設s為乙個集合,函式 f:s×s→s 稱為s上的二元運算,簡稱為二元運算.
如: f:n×n→n f()=x+y
通常用 ⚪ , * , · 等符號表示二元運算,稱為算符.
設 f: s×s→s.若f()=x+y,則可以利用算符簡記為x·y=z.
類似於二元運算.
設f: s→s.若f(x)=y,則可用算符表示為·(x)=y或·x=y.
設 · 為s上的二元運算,對任意的x,y,z∈s都有x·y=y·x.
則稱運算 · 在s上是可交換的,或者說運算 · 在s上適合交換律.
(x·y)·z=x·(y·z)
x·x=x
冪等元若s中某些x滿足x·x=x.則稱x為運算 · 的冪等元.
如果適合冪等律=>所有元素都是冪等元.
設 · 和 * 是s上的兩個二元運算,如果對任意的x,y,z∈s有
則稱 * 對 · (括號外對括號裡)是可分配的,或 * 對 · 適合分配律.
不能籠統地講誰和誰適合分配律,因為往往是乙個運算對另乙個運算可分配,但反之不對
用歸納法可證,若 * 對 · 運算分配律成立,則廣義分配律也成立
設 · 和 * 是s上的兩個可交換的二元運算,如果對於任意的x,y都有
則稱 · 和 * 滿足吸收律
模運算及其性質
忘了是不是原創了，誰發現了位址請告知。本文以c 語言為載體，對基本的模運算應用進行了分析和程式設計，以理論和實際相結合的方法向大家介紹模運算的基本應用。基本理論 基本概念 給定乙個正整數 p，任意乙個整數 n，一定存在等式 n kp r 其中k r 是整數，且 0 r p 稱呼k為n 除以p的商，r...
同餘運算及其基本性質
100除以7的餘數是2，意思就是說把100個東西七個七個分成一組的話最後還剩2個。餘數有乙個嚴格的定義 假如 如果兩個數a和b之差能被m整除，那麼我們就說a和b對模數m同餘 關於m同餘 比如，100 60除以8正好除盡，a b mod m 比如，剛才的例子可以寫成100 60 mod 8 你會發現這...
同餘運算及其基本性質
100除以7的餘數是2，意思就是說把100個東西七個七個分成一組的話最後還剩2個。餘數有乙個嚴格的定義 假如被除數是a，除數是b 假設它們均為正整數 那麼我們總能夠找到乙個小於b的自然數r和乙個整數m，使得a bm r。這個r就是a除以b的餘數，m被稱作商。我們經常用mod來表示取餘，a除以b餘r就...