Episode I

Alice és Bob

. rész: Moduláris összeadás és szorzás – megjegyzés

A definícióból azonnal adódnak az alábbi észrevételek:

  1. A \bmod_m maradékképzés valóban egy függvény, mivel a hozzárendelés a 18.2. Tétel alapján egyértelmű. Ez alatt azt értjük, hogy minden egész számhoz pontosan egy modulo m maradék rendelhető, se több, se kevesebb. Megjegyezzük ugyanakkor, hogy a hozzárendelés nyilván nem kölcsönösen egyértelmű, hiszen egy adott \Z_m-beli elem végtelen sok egész szám modulo m maradéka lehet. Például végtelen sok olyan egész szám van, ami 2-vel osztva 1 maradékot ad: nevezetesen minden páratlan szám.
  2. Ennek következménye, hogy a definícióban szereplő \oplus és \odot szimbólummal jelölt műveletek valóban műveletek a szó algebrai értelmében is (lásd az erről szóló 11.3. Definíciót). Ugyanis a definíció szerint a hagyományos összeadás/szorzás elvégzése után alkalmazni kell a \bmod_m maradékképző függvény, amely a \Z_m halmazba képez. A két művelet tehát \Z_m-beli elemekből alkotott párokhoz valóban \Z_m-beli elemeket rendel hozzá, azaz nem vezet ki a \Z_m halmazból.
  3. Bármilyen a egész szám modulo m maradéka megegyezik a modulo -m maradékával. Azaz a \bmod_m és a \bmod_{-m} függvények minden m\neq 0 esetén ugyanazt a hozzárendelést valósítják meg. Ugyanis a 15.1. Tétel 4. pontja alapján a=km+r=(-k)(-m)+r, és ha 0\leq r\lt |m| teljesül, akkor az abszolútérték-függvény 17.18. Definíciója értelmében 0\leq r\lt |-m| is nyilván teljesül.
  4. A \bmod_m függvény az |m|=1 szélsőséges esetben is értelmes, csak épp nem túl változatos. Ilyenkor ugyanis a \Z_m halmaz a nullgyűrű (14.12. Definíció) lesz, azaz mindössze egyetlen elemet fog tartalmazni, méghozzá a 0 egész számot. A \bmod_m maradékképző függvény pedig minden egész számhoz a 0-t fogja hozzárendelni. Nyilván, hiszen az m=1 vagy m=-1 modulusok minden számnak osztói – mivel egységek –, és így a maradék minden esetben 0.
  5. A \bmod_m(a)=a egyenlőség akkor és csak akkor teljesül, ha az a egész szám maga is modulo m maradék, azaz teljesül a 0\leq a\lt |m| egyenlőtlenség. Nyilván, hiszen ebben az esetben a maradékos osztás az a=0\cdot m+a alakra egyszerűsödik, így a nemnegatív maradéka m-mel osztva önmaga. Megfordítva: ha a maradéka önmaga – azaz \bmod_m(a)=a –, akkor nyilván teljesül a 0\leq a\lt |m| egyenlőtlenség, hiszen ez a modulo m maradékok definíciója.
  6. Végül megjegyezzük, hogy a \Z_m-en értelmezett két moduláris műveletre nincs standard jelölés, a definícióban önkényesen használtuk a \oplus és \odot szimbólumokat. Ettől kontextustól függően eltérhetünk, ám ezt minden esetben jelezni fogjuk.
Kapcsolódó oldal:
Érintő - Elektronikus Matematikai Lapok