De vajon mit jelent a "nullosztómentesség" és az "integritástartomány" fogalma? Hogyan terjesszük ki a "kisebb-nagyobb" fogalmát az egész számok körére is? Milyen absztrakt algebrai megfontolások állnak ennek hátterében, és mit jelent ez általános gyűrűk esetén? Ebben a fejezetben erről lesz szó...
Figyelem! Ez a fejezet erőteljesen épít a 14. fejezetben bevezetett alábbi definíciókra és a hozzájuk kapcsolódó tételekre:
E definíciók kontextusba helyezése, valamint a hozzájuk kapcsolódó tételek és egyéb fogalmak megismerése miatt erőteljesen ajánlott elolvasni a 14. fejezetet, mivel gyakran hivatkozni fogunk rájuk.
A bevezetőben azt írtuk, hogy a természetes számok beágyazása Z-be "többnyire" teljessé vált. Ami még hátra van, és ami a továbbiakban szintén fontos lesz számunkra, az a 12.15. Definíció szerinti ≤rendezési reláció kiterjesztése erre a számhalmazra. Szeretnénk azonban ezt a problémakört minél általánosabban – lehetőleg az előző fejezetben megismert gyűrűk szintjén – tárgyalni. Ehhez először a gyűrűk néhány alapvető tulajdonságával fogunk megismerkedni.
15.1Gyűrűk alapvető tulajdonságai
A gyűrűaxiómákat a 14.12. Definícióból már ismerjük. Ezek mindössze annyit követelnek meg, hogy legyen egy halmazunk két művelettel, amelyeket most önkényesen "összeadásnak" és "szorzásnak" nevezünk. Az "összeadás" legyen kommutatív és asszociatív, létezzen rá nézve neutrális elem – amelyet nullelemnek nevezünk és 0-val jelölünk –, valamint minden a elemnek létezzen inverze erre a műveletre nézve – amelyet aellentettjének nevezünk és −a-val jelölünk. Ezen kívül a "szorzásnak" is asszociatívnak kell lennie, valamint teljesülnie kell a disztributivitási szabályoknak. Mivel az ellentett létezése követelmény, ezért minden gyűrűben korlátlanul el lehet végezni a "kivonást".
Most néhány, az általános iskolából már jól ismert összefüggést fogunk bizonyítani, ám ezúttal általános gyűrűkre. Ne feledjük azonban, hogy ezen az absztrakciós szinten a gyűrűaxiómákon kívül nem feltételezhetünk semmi egyebet ezekkel az algebrai struktúrákkal kapcsolatban. Még azt sem, hogy egyáltalán számokról van-e szó. Az alábbi – sokak számára jól ismert – összefüggések tehát csak és kizárólag a gyűrűaxiómák logikai következményei.
15.1. Tétel (Gyűrűk alapvető tulajdonságai):
Legyen (R,+,⋅) tetszőleges gyűrű a szokásos jelölésekkel. Ekkor tetszőleges a és b elemekre teljesülnek az alábbiak:
Eszerint tehát ab-hez (−a)b-t adva épp a nullelemet kapjuk, ezért (−a)b valójában abellentettje. Ez viszont a 14.10. Tétel miatt egyértelmű, így megkapjuk az egyik bizonyítandó azonosságot:
(−a)b=−(ab)
Az a(−b)=−(ab) azonosság ugyanilyen módon igazolható, csak ekkor a másik oldali disztributivitási szabályt kell alkalmazni.
A 3. állítás miatt az egyenlet jobboldalán lévő második tag −(ab)-vel egyenlő, azaz:
0=(−a)(−b)+=a(−b)(−(ab))
Mivel (−a)(−b)-hez −(ab)-t adva épp a nullelemet kapjuk, ezért (−a)(−b) valójában −(ab)ellentettje. Ez viszont a a 14.10. Tétel miatt egyértelmű, így tehát:
(−a)(−b)=−(−(ab))
Az egyenlet jobboldalát viszont a 2. állítás miatt átírhatjuk a következőképpen, megkapva a bizonyítandó azonosságot:
Ehhez azt kéne belátnunk, hogy az (a+b) ellentettje – azaz a −(a+b) elem – valóban megegyezik a (−a)+(−b) elemmel. A 14.10. Tétel miatt az ellentettképzés egyértelmű, így ez pontosan akkor teljesülne, ha az alábbi igaz lenne:
(a+b)+((−a)+(−b))=0
Ez viszont igaz, hiszen az 1. gyűrűaxióma, valamint a 11.11. Következmény alapján ez a kifejezés tetszőlegesen átzárójelezhető és átsorrendezhető, így felírható így is:
=0(a+(−a))+=0(b+(−b))=0+0=0
Így tehát (a+b)ellentettje – azaz a −(a+b) elem – tényleg megegyezik a (−a)+(−b) elemmel.
A 14.1. szakaszban azt vizsgáltuk, hogy vajon a természetes számok N halmazán érvényesek-e a "szokásos" egyenletrendezési szabályok. Ennek kapcsán merült fel az a kérdés, hogy vajon egy egyenlet mindkét oldalát el lehet-e "osztani" egy adott nem nulla természetes számmal annak ellenére, hogy az "osztás", mint művelet nem értelmezhető ezen a számhalmazon. Ezt a 14.2. Lemma tette lehetővé számunkra.
Most általános gyűrűkre is megvizsgáljuk ezt a kérdést. Az nyilvánvaló, hogy egy tetszőleges gyűrűn értelmezett egyenlet mindkét oldalából "ki lehet vonni" ugyanazt az elemet. A gyűrűkben ugyanis korlátlanul elvégezhető a "kivonás", amennyiben azt az ellentettel való összeadásként definiáljuk, hasonlóan ahhoz, ahogyan az egész számok közötti kivonást értelmeztük a 14.11. Definícióban. Az "osztás" azonban csak testekben értelmezhető korlátlanul, általános gyűrűkben nem. Ennek ellenére vannak olyan gyűrűk, amelyek nem testek ugyan, ám a természetes számokhoz hasonlóan egy rajtuk értelmezett egyenlet mindkét oldalát "egyszerűsíteni" lehet ugyanazzal a nem 0 elemmel. Ezeknek a gyűrűknek speciális nevük van.
15.3. Definíció (Nullosztómentes gyűrű):
Legyen (R,+,⋅) tetszőleges gyűrű a szokásos jelölésekkel, valamint legyen a=0 a gyűrű tetszőleges nemnulla eleme. Az a elemet baloldali nullosztónak nevezzük, ha létezik olyan x=0 elem, amelyre teljesül, hogy
a⋅x=0
Az a elemet jobboldali nullosztó nevezzük, ha létezik olyan y=0 elem, amelyre teljesül, hogy
y⋅a=0
Az a elemet kétoldali nullosztónak, vagy egyszerűen csak nullosztónak nevezzük, ha egyidejűleg bal- és jobboldali nullosztó. Az Rgyűrűt nullosztómentes gyűrűnek nevezzük, ha nincs benne sem jobb-, sem pedig baloldali nullosztó.
A szakirodalomban sok helyen találkozhatunk még a zérusosztó, illetve a zérusosztómentes gyűrű kifejezésekkel is. Kontextustól függően mi is felváltva fogjuk használni ezeket a fogalmakat, ettől függetlenül ezek mind ugyanazt jelentik.
Megjegyezzük továbbá, hogy a nullosztómentességet definiálhattuk volna úgy is, hogy egy Rgyűrű akkor nullosztómentes, ha nemnulla elemek szorzata nemnulla. A két definíció teljesen ekvivalens egymással.
Legyenek ugyanis a=0 és b=0 tetszőleges nemnulla elemek. Ha ab=0 lenne, akkor abaloldali, b pedig jobboldali nullosztó lenne, ami ellentmondás, ha feltételezzük, hogy Rnullosztómentes.
Visszafelé: Tegyük fel indirekt, hogy nemnulla elemek szorzata nemnulla, de ennek ellenére mégis létezik egy olyan a=0 elem, ami baloldali nullosztó. Ez az eredeti definíció szerint azt jelenti, hogy létezik olyan x=0 elem, hogy ax=0, ami ellentmond az indirekt feltevésünknek. Ha tehát nemnulla elemek szorzata nemnulla, akkor nem létezhet baloldali nullosztó. Ugyanilyen gondolatmenettel adódik, hogy jobboldali nullosztó sem létezhet.
Ez a definíció elsőre furcsának tűnhet. Az általános iskolából ugyanis megszokhattuk, hogy egy szorzat csak úgy lehet 0, ha legalább az egyik tényezője 0. Gyűrűk esetén – mint hamarosan látni fogjuk – ez általánosságban nem igaz. Ezért mindig körültekintően kell eljárnunk, amikor egyenleteket oldunk meg valamilyen gyűrűben. A nullosztómentes gyűrűkben azonban az alábbi tétel alapján nyugodtan alkalmazhatjuk a szokásos egyenletrendezési szabályokat.
15.4. Tétel:
Legyen (R,+,⋅) tetszőleges nullosztómentes gyűrű a szokásos jelölésekkel. Ekkor bármely a, b és c=0 elemek esetén teljesülnek az alábbiak:
1.
Ha ac=bc, akkor a=b.
2.
Ha ca=cb, akkor a=b.
Igaz a tétel megfordítása is: Amennyiben tetszőleges a, b és c=0 elemek esetén teljesül a fenti két tulajdonság, akkor az (R,+,⋅)gyűrűnullosztómentes.
Most bizonyítjuk a tétel megfordítását. Tegyük fel indirekt, hogy teljesül mindkét tulajdonság az Rgyűrűre, ám R mégsem nullosztómentes.
Az, hogy teljesül az 1. tulajdonság ugye azt jelenti, hogy tetszőleges a, b és c=0 elemek esetén az ac=bc állításból következik az a=b állítás. A b=0 speciális esetben ez azt jelenti, hogy az ac=0c állításból – és így a 15.1. Tétel 1. pontja miatt az ac=0 állításból – következik az a=0 állítás. Ez a 15.3. Definíció miatt ez épp azt jelenti, hogy R-ben nem létezik jobboldali nullosztó, hiszen a=0 esetben c épp ilyen tulajdonságú elem lenne.
A 14.12. Definícióban megismerkedtünk a kommutatív, valamint az egységelemes gyűrűkkel, amelyek a szorzásra vonatkozóan biztosítanak egy-egy újabb "jó" tulajdonságot a gyűrűnek. Nevezetesen: a kommutativitást és az egységelem létezését. Az imént bizonyított 15.4. Tételben megmutattuk, hogy a nullosztómentesség teljesülése esetén pedig érvényben maradnak a "szokásos" egyenletrendezési szabályok. Speciális nevük van olyan gyűrűknek, amelyekben mindhárom előnyös tulajdonság egyszerre teljesül.
A 15.1. ábrán az eddig megismert absztrakt algebrai struktúrák különböző típusainak egymáshoz való viszonyai láthatóak.
15.1. ábra: Gyűrűk típusai
Egy integritástartományban tehát minden "ugyanúgy működik", ahogy az általános iskolában megszokhattuk, leszámítva persze a szorzás invertálhatóságát, amit csak a testek "tudnak". A most megismert fogalom az egész számok szokásos műveletekkel alkotott algebrai struktúrájának közvetlen általánosítása, mint ahogyan azt az alábbi tétel is kimondja.
A 14.1. Lemma alapján nemnulla természetes számok szorzata nem lehet 0, azaz ebben az esetben nk=0. Ebből viszont a 13.10. Tétel alapján az következik, hogy sem [(nk;0)], sem pedig [(0;nk)] nem lehet a nulla egész szám.
Az egyenletekkel kapcsolatos játékszabályokat tehát az általános gyűrűk szintjén tisztáztuk. Most nézzük meg, hogy mi a helyzet az egyenlőtlenségek esetén ugyanezen az absztrakciós szinten.
15.2Relációk és műveletek kapcsolata gyűrűkben
A 12.6. szakaszban tisztáztuk az úgynevezett rendezési relációk és a rendezett halmazok fogalmát. Ezeknek a fogalmaknak a segítségével absztrakt szinten tudunk beszélni "kisebb-nagyobb"-jellegű viszonyokról tetszőleges halmaz elemei között. Most ezt a kérdéskört szeretnénk kiterjeszteni általános gyűrűkre – és természetesen speciálisan az egész számok gyűrűjére – is. Azt javaslom az Olvasónak, hogy a folytatás előtt ismételje át a 12.6. szakaszban ismertetett fogalmakat.
A 12.14. Definíció alapján tehát rendezett halmaz alatt egy olyan, kétváltozós relációval ellátott halmazt értünk, amelynek elemei között e reláció segítségével valamilyen sorrend állítható fel. Mivel egy gyűrű is tulajdonképpen egy halmaz, így ez a fogalom nyilván ezekre is értelmezhető. Csakhogy a gyűrűk rendelkeznek két művelettel is. Ezért az ő esetükben egy rendezési relációtól azt is elvárjuk, hogy bizonyos értelemben "jól viselkedjenek" ezekkel a műveletekkel.
A természetes számokN halmazán tetszőleges a, b és c számokra igazak az alábbiak:
Ha a≤b akkor a+c≤b+c.
Ha a≤b akkor ac≤bc.
Ha tehát egy egyenlőtlenség mindkét oldalához hozzáadjuk ugyanazt a természetes számot, vagy mindkét oldalát megszorozzuk ugyanazzal a természetes számmal, akkor az egyenlőtlenség továbbra is érvényben marad.
Egyrészt létezik tehát olyan természetes szám – nevezetesen k –, amelyet a+c-hez adva b+c-t kapunk. Másrészt pedig létezik olyan természetes szám is – nevezetesen kc –, amelyet ac-hez adva bc-t kapunk. Ez a 12.15. Definíció alapján éppen azt jelenti, hogy:
Egy ehhez hasonló tulajdonság általánosságban is hasznos lehet egy műveletekkel ellátott algebrai struktúra alaphalmazán értelmezett reláció esetén. Erről szól az alábbi definíció.
Legyen S egy tetszőleges halmaz, amelyen értelmezve van egyrészt egy kétváltozós művelet – amelyet jelöljünk most a ∗ szimbólummal –, másrészt pedig egy kétváltozós reláció – amelyet jelöljünk most a ≃ szimbólummal. Amennyiben S tetszőleges a, b és c elemeire az a≃breláció teljesülése esetén
a∗cc∗a≃b∗c≃c∗b
is teljesül, akkor azt mondjuk, hogy a ≃relációkompatibilis a ∗művelettel.
Most nézzük, mit tudunk elmondani egy gyűrű alaphalmazán értelmezett rendezési reláció és a gyűrű két műveletének viszonyáról. Kérdés, hogy egyáltalán létezhet-e olyan részbenrendezés, amely a gyűrű mindkét műveletével kompatibilis? Ennek megválaszolásához az alábbi segédtételre lesz szükségünk.
15.9. Lemma:
Tegyük fel, hogy (R,+,⋅) egy tetszőleges gyűrű, amelynek R alaphalmazán értelmezve van egy részbenrendezési reláció. Jelöljük ezt a relációt a ≤ szimbólummal, és tegyük fel, hogy a ≤relációkompatibilis a gyűrű+műveletével. Ekkor tetszőleges a, b és c elemekre igazak az alábbiak:
Az 1. állítás bizonyításához tegyük fel tehát, hogy 0≤a. Mivel a ≤relációkompatibilis az összeadással, ezért mindkét oldalhoz aellentettjét adva – amely a 3. gyűrűaxióma miatt létezik – továbbra is érvényes egyenlőtlenséget kapunk:
A 2. állítás bizonyításához tegyük fel tehát, hogy ac≤bc. Mivel a ≤relációkompatibilis az összeadással, ezért mindkét oldalhoz jobbról −(ac)-t, balról pedig −(bc)-t adva továbbra is érvényes egyenlőtlenséget kapunk:
(−(bc))+=0ac+(−(ac))≤=0(−(bc))+bc+(−(ac))
Mindkét oldalon a két egymásnak ellentett tag a 3. gyűrűaxióma miatt kiejti egymást, így ezt kapjuk:
Ez alapján úgy néz ki, hogy nem mindegy, hogy egy egyenlőtlenség mindkét oldalát egy adott elemmel, vagy annak ellentettjével szorozzuk-e meg, hiszen mindkét esetben megfordul a rendezés iránya a másikhoz képest. Ezt a sajnálatos tényt fogalmazza meg az alábbi tétel.
A tétel kimondásakor azért korlátozódtunk kommutatív gyűrűkre, hogy ne kelljen a fordított sorrendű szorzásokra is megfogalmazni és bizonyítani ugyanezt a két tulajdonságot. Az Olvasóra bízzuk annak átgondolását, hogy hogyan lehet ezt a tételt és bizonyítását kiterjeszteni a nemkommutatív esetekre is.
Kezdjük az 1. tulajdonsággal: Itt a kiindulási feltételünk az, hogy az a≤b egyenlőtlenség mindkét oldalát egy "legalább" 0 elemmel megszorozva a reláció iránya nem változik. Azt kell belátni, hogy ebben az esetben egy "legfeljebb" 0 elemmel való szorzás viszont megfordítja a relációt. A tételben ezt a "legfeljebb" 0 elemet d-vel jelöltük, azaz d≤0. Ebből viszont a 15.9. Lemma 1. állítása miatt következik, hogy 0≤(−d), azaz d ellentettje "legalább" 0. A kiindulási feltételünk szerint viszont bármilyen "legalább" 0 elemmel szorozva az a≤b relációt, annak iránya nem változik. Ez tehát igaz lesz (−d)-re is, és így:
A 2. tulajdonság bizonyítása ehhez nagyon hasonló: Itt a kiindulási feltételünk az, hogy az a≤b egyenlőtlenség mindkét oldalát egy "legalább" 0 elemmel megszorozva a reláció iránya megfordul. Azt kell belátni, hogy ebben az esetben egy "legfeljebb" 0 elemmel való szorzás viszont helybenhagyja a reláció irányát. A tételben ezt a "legfeljebb" 0 elemet d-vel jelöltük, azaz d≤0. Ebből viszont a 15.9. Lemma 1. állítása miatt ismét következik, hogy 0≤(−d), azaz d ellentettje "legalább" 0. A kiindulási feltételünk szerint viszont bármilyen "legalább" 0 elemmel szorozva az a≤b relációt, annak iránya megfordul. Ez tehát igaz lesz (−d)-re is, és így:
Azért, mert ez azt jelenti, hogy egy gyűrűben egy rendezési relációegyszerre nem lehet kompatibilis mindkét művelettel – legalábbis semmilyen gyakorlatilag hasznos esetben. Most megmutatjuk, miért.
Tekintsünk továbbra is egy tetszőleges kommutatív gyűrűt. Jelölje a rendezési relációnkat továbbra is a ≤ szimbólum, és tegyük fel, hogy a≤b teljesül valamilyen a és b elemekre. Ha mármost ≤kompatibilis lenne mindkét művelettel, akkor ez egyrészt a szorzással való kompatibilitás miatt azt jelentené, hogy tetszőleges c esetén mindkét alábbi egyenlőtlenség teljesülne:
aca(−c)≤bc≤b(−c)
Másrészt az összeadással való kompatibilitás miatt a 15.9. Lemma továbbra is igaz lenne, ezért annak 2. állítása miatt az a(−c)≤b(−c) egyenlőtlenségből következne az ac≥bc egyenlőtlenség, tehát végsősoron ezt kapnánk:
acac≤bc≥bc
Mivel azonban a ≤ reláció egy rendezési reláció, ezért a 12.14. Definíció miatt antiszimmetrikus. Ez viszont a 12.11. Definíció miatt épp azt jelenti, hogy a fenti két egyenlőtlenség csak abban az esetben teljesülhet egyszerre, ha ac=bc.
Összefoglalva tehát azt kapnánk, hogy tetszőleges a, b és c elemekre a≤b teljesülése esetén ac=bc is teljesülne. Ez például egy nullosztómentes gyűrűben a 15.4. Tétel miatt azt jelentené, hogy a=b, amennyiben a≤b. Így nem lenne túl sok értelme rendezésről beszélni.
Kénytelenek leszünk tehát a mindkét művelettel való kompatibilitásnál némileg megengedőbbek lenni az olyan rendezési relációkkal szemben, amelyekre azt szeretnénk mondani, hogy bizonyos értelemben "jól viselkednek" egy gyűrűn.
15.3Gyűrűk rendezési axiómái
A 15.2. szakasz tanulságai alapján most a 14.12. Definícióban szereplő gyűrűaxiómák után megfogalmazunk két újabb axiómát. Ezeket rendezési axiómáknak fogjuk nevezni, amiket majd egy gyűrűn értelmezett rendezési relációnak kell teljesítenie ahhoz, hogy őt "jól viselkedőnek" tekintsük.
Az már fix, hogy az első rendezési axióma az összeadással való kompatibilitás lesz. A szorzásra sajnos a 15.10. Tétel miatt ilyet nem tudunk előírni. Eszerint ugyanis ha a 0≤c elemekkel való szorzásra követeljük meg azt, hogy a rendezés iránya megmaradjon, akkor a c≤0 elemekkel való szorzás rendezésfordító lesz. Ha viszont a c≤0 elemekkel való szorzásra szeretnénk megtartani a rendezés irányát, akkor viszont a 0≤c esetekben lesz rendezésfordító a szorzás. Választanunk kell tehát, hogy melyiket tekintsük axiómának e kettő közül.
Alapvetően ugye az a célunk, hogy a természetes számok rendezését kiterjesszük az egész számok gyűrűjére. Márpedig ebben a gyűrűben épp a pozitív egész számok és a 0 felelnek meg a természetes számoknak. Célszerű tehát, ha az ezzel analóg 0≤c esetekben követelnénk meg a rendezés tartását az általános gyűrűk rendezési axiómáinak rögzítésekor is. Mivel nem akarunk kizárólag a kommutatív gyűrűkre szorítkozni, ezért mindkét irányú szorzásra elő kell írnunk ezt a feltételt. Így tehát a rendezési axiómákat a következőképpen célszerű megadni.
15.11. Definíció (Rendezett gyűrűk):
Legyen (R,+,⋅) egy tetszőleges gyűrű, valamint a gyűrűR alaphalmazán legyen értelmezve egy részbenrendezési reláció, amelyet jelöljünk most a ≤ szimbólummal. Tegyük fel továbbá, hogy tetszőleges a, b és c elemek esetén teljesülnek az alábbi követelmények, amelyeket rendezési axiómáknak nevezünk:
1.
Ha a≤b, akkor a+c≤b+c.
2.
Ha a≤b és 0≤c, akkor ac≤bc és ca≤cb.
Ekkor azt mondjuk, hogy (R,+,⋅) egy részbenrendezett gyűrű a ≤relációra nézve. Amennyiben a ≤reláció egy teljes rendezés – azaz bármely két elem "összehasonlítható" egymással –, akkor azt mondjuk, hogy (R,+,⋅) egy teljesen rendezett (vagy egyszerűen csak rendezett) gyűrű a ≤relációra nézve.
Egy (R,+,⋅)gyűrűre akkor mondjuk, hogy részbenrendezhető, ha létezik olyan részbenrendezési reláció a gyűrűR alaphalmazán, amely teljesíti a fenti két axiómát. Az (R,+,⋅)gyűrűre akkor mondjuk, hogy teljesen rendezhető (vagy egyszerűen csak rendezhető), ha létezik a fenti axiómákat kielégítő teljes rendezés az R alaphalmazon.
Tegyük fel, hogy (R,+,⋅) egy részbenrendezett gyűrű a ≤részbenrendezési relációval, amely tehát teljesíti a 15.11. Definíció szerinti rendezési axiómákat. Ekkor azoknak az a=0 elemeknek a halmazát, amelyekre teljesül a 0≤areláció, a gyűrűpozitivitástartományának nevezzük a ≤rendezésre nézve, és P≤-vel jelöljük. A P≤ halmazban lévő elemekre ilyenkor azt mondjuk, hogy pozitívak a ≤ rendezésre nézve.
Ehhez hasonlóan azoknak az a=0 elemeknek a halmazát, amelyekre teljesül az a≤0 reláció, a gyűrűnegativitástartományának nevezzük a ≤rendezésre nézve, és −P≤-vel jelöljük. A −P≤ halmazban lévő elemekre ilyenkor azt mondjuk, hogy negatívak a ≤ rendezésre nézve.
Igaz továbbá az is, hogy nem létezik egyszerre pozitív és negatív elem semmilyen rendezésre nézve. Ha ugyanis valamilyen a elem egyszerre lenne pozitív és negatív, akkor 0≤a és a≤0 egyszerre teljesülne. Az antiszimmetria miatt azonban ekkor a=0 lenne, azonban ez ellentmondana annak, hogy a nullelem a 15.12. Definíció szerint se nem pozitív, se nem negatív.
Vegyünk példaképp egy 11 elemű gyűrűt, és rajzoljuk fel az alaphalmazát a benne található elemekkel. Középen a nullelem, körülötte pedig a többi elem helyezkedjen el. Ezen kívül minden elem és az ő ellentettje legyen egymással szemben. Ez az elrendezés látható a 15.2. ábrán.
A példaként felhozott szituációkban például az e elem és a 0 nem összehasonlítható a P1 és a P3pozitivitástartományokhoz tartozó rendezési relációk szerint. A "nem összehasonlítható" itt azt jelenti, hogy közöttük egyik irányban sem teljesül a reláció. Ezzel szemben egy teljes rendezés megköveteli a trichotómiát. Következésképp egy teljes rendezés esetén bármely elem és a nullelem között legalább az egyik irányban teljesülni fog a reláció.
15.4. ábra: Teljes rendezések pozitivitás- és negativitástartományai
Az eddigiek alapján semmi nem zárja ki, hogy egy gyűrűn több olyan rendezés is létezzen, amelyek eleget tesznek a rendezési axiómáknak. Ha például ≤ és ≲ két ilyen, egymástól különböző rendezési reláció egy gyűrű alaphalmazán, akkor – mint azt a következő tételben látni fogjuk – a hozzájuk tartozó P≤ és a P≲pozitivitástartományok is különbözni fognak. Következésképp mások lesznek a negatív és pozitív elemek a ≤rendezésre nézve, mint a ≲rendezésre nézve. Nézzük tehát az erről szóló tételt.
Amennyiben tetszőleges a és b elemek esetén a≤b pontosan akkor teljesül, amikor a≲b is teljesül, úgy a két rendezéspozitivitástartománya megegyezik – azaz P≤=P≲.
Megfordítva: amennyiben a két rendezéspozitivitástartománya megegyezik – azaz P≤=P≲ –, úgy tetszőleges a és b elemek esetén a≤b pontosan akkor teljesül, amikor a≲b is teljesül.
Ha tetszőleges a és b elemekre a≤b pontosan akkor teljesül, amikor a≲b is, akkor ez nyilván igaz lesz az a=0 speciális esetre is. Azaz ebben a speciális esetben igaz lesz, hogy tetszőleges b elemre pontosan akkor teljesül a 0≤breláció, amikor a 0≲breláció is. Ez viszont azt jelenti, hogy tetszőleges elem pontosan akkor van benne a ≤rendezéspozitivitástartományában, amikor a ≲relációpozitivitástartományában is benne van. A két pozitivitástartománynak tehát pontosan ugyanazok az elemeik, ami épp azt jelenti, hogy megegyeznek.
Megfordítva: az, hogy a két rendezéspozitivitástartománya megegyezik, úgy is megfogalmazható, hogy bármely elem pontosan akkor van benne a P≤ halmazban, ha benne van a P≲ halmazban is. Ez nyilván igaz lesz minden olyan elemre is, amelyet két tetszőleges a és b elemből képzünk a b+(−a) képlettel. Kivéve persze az a=b esetet, amikoris b+(−a)=0, amely a 15.12. Definíció alapján nincs benne egyik pozitivitástartományban sem. Ám ekkor a reflexivitás miatt amúgyis mindkét reláció teljesül, ezért ettől az esettől a továbbiakban eltekinthetünk. Így tehát pontosan akkor fog teljesülni a 0≤b+(−a)reláció, amikor teljesül a 0≲b+(−a)reláció is. Mivel mindkét reláció teljesíti a rendezési axiómákat, ezért mindkettő kompatibilis az összeadás művelettel. Így e két egyenlőtlenség mindkét oldalához a-t adva megkapjuk a tétel állítását: a≤b pontosan akkor teljesül, amikor a≲b is, azaz a két reláció valójában – jelöléstől eltekintve – egy és ugyanaz.
Jogos a kérdés, hogy akkor a 13.11. Definíció alapján mégis milyen jogon mondtuk azt bizonyos egész számokra, hogy pozitívak, másokra pedig azt, hogy negatívak anélkül, hogy megneveztünk volna egy konkrét rendezési relációt. Ezt a kérdést hamarosan megválaszoljuk, ehhez azonban szükségünk lesz két fontos tételre. Egyrészt szeretnénk egy könnyen ellenőrizhető kritériumot találni, amely alapján egy gyűrű alaphalmazának egy adott részhalmazáról eldönthetjük, hogy pozitivitástartománya-e egy rendezési relációnak vagy nem. Másrészt, miután ezt eldöntöttük egy részhalmazról, szeretnénk azt is könnyen eldönteni, hogy ez a rendezési reláció vajon egy teljes rendezés-e.
Az alábbi tétel az első kérdésre ad egy könnyen ellenőrizhető kritériumot nullosztómentes gyűrűk esetén.
Vegyünk két tetszőleges P-beli elemet, és jelöljük őket a-val és b-vel. Az, hogy ők P-ben vannak, a 15.12. Definíció miatt ezt jelenti:
ab00=0=0≤a≤b
Az 1. rendezési axióma miatt a 0≤a egyenlőtlenség mindkét oldalához b-t adva az egyenlőtlenség továbbra is érvényes, azaz b≤a+b. De mivel részbenrendezésről van szó, és 0≤b ugye teljesül, ezért a tranzitivitás miatt
0≤a+b
is teljesül.
Igaz ugyanakkor az is, hogy a+b=0, hiszen máskülönben a=−b lenne a helyzet, azaz a pozitivitástartomány15.12. Definíciója utáni megjegyzés alapján egyiküknek a −Pnegativitástartományban kéne lennie. Ez ugye ellentmondana annak, hogy mindkettő P-ben van, így valóban a+b is benne van P-ben, azaz P valóban zárt az összeadásra.
Most nézzük, mi a helyzet az ab és a ba szorzatokkal? A 2. rendezési axióma miatt a 0≤a egyenlőtlenség mindkét oldalát megszorozhatjuk a b elemmel jobbról is és balról is, a reláció iránya 0≤b miatt nem fog változni:
0bb0≤ab≤ba
Mindkét egyenlőtlenség baloldala a 15.1. Tétel 1. pontja alapján 0-val egyenlő, ezért:
00≤ab≤ba
Tekintve, hogy a tétel szövege alapján nullosztómentes gyűrűről van szó, ezért e két szorzat közül a 15.3. Definíció utáni megjegyzés miatt egyik sem 0, és így mindkettő szintén benne van P-ben, azaz P valóban zárt a szorzásra is.
Definiáljunk hát egy ≲ szimbólummal jelölt relációt a gyűrű alaphalmazán a következőképpen:a≲b akkor és csak akkor, ha a=b vagy pedig a b+(−a) elem benne van a P halmazban.
A reflexivitás azonnal látszik, hiszen a ≲reláció a definíciónk szerint automatikusan teljesül, ha a=b, így nyilván minden a esetén a≲a. A ≲relációval szemben támasztott további követelmények teljesülését egyenként igazoljuk.
Tegyük fel, hogy valamilyen a, b és c elemekre teljesülnek az a≲b és a b≲crelációk. Feladatunk megmutatni, hogy ekkor az a≲creláció is teljesül. Feltehetjük, hogy ez a három elem páronként különbözik, máskülönben bármelyik kettő egyezése esetén nyilvánvalóan fennáll a≲c. Ha viszont páronként különböznek, akkor a≲b és b≲c épp azt jelenti, hogy a b+(−a) és a c+(−b) elemek benne vannak a P halmazban. Mivel azonban P zárt az összeadásra, ezért ezek összege is, azaz a (b+(−a))+(c+(−b)) elem is benne van a P halmazban. Az összeadásra vonatkozó gyűrűaxiómák miatt azonban ez a kifejezés c+(−a)-val egyenlő, amely épp azt jelenti, hogy a≲c. A ≲ reláció tehát valóban tranzitív.
Indirekt tegyük fel, hogy nem teljesül az antiszimmetria, azaz léteznek olyan galád a és b elemek, amelyekre a≲b és b≲a is teljesül, ugyanakkor a=b. Ebben az esetben a≲b és b≲a épp azt jelenti, hogy a b+(−a) és az a+(−b) elemek benne vannak a P halmazban. Mivel azonban P zárt az összeadásra, ezért ezek összege is, azaz a (b+(−a))+(a+(−b)) elem is benne van a P halmazban. Az összeadásra vonatkozó gyűrűaxiómák miatt azonban ez a kifejezés épp a gyűrűnullelemével egyenlő, ami ellentmond annak, hogy P nem tartalmazza a nullelemet. A ≲ reláció tehát mégiscsak antiszimmetrikus kell legyen.
Tegyük fel, hogy valamilyen a és b elemekre fennáll az a≲breláció, és legyen c egy tetszőleges elem. Meg kell mutatnunk, hogy ekkor fennáll az a+c≲b+creláció is. Feltehetjük, hogy a=b, hiszen máskülönben
Ha viszont a=b, akkor a≲b épp azt jelenti, hogy b+(−a) benne van a P halmazban. Ehhez a kifejezéshez hozzáadva a c elemet és annak ellentettjét, a kifejezés eredménye a gyűrűaxiómák miatt nem változik:
(b+(−a))+=0(c+(−c))
Szintén a gyűrűaxiómák miatt ez a kifejezés átzárójelezhető és átsorrendezhető:
(b+c)+((−a)+(−c))
Vegyük azonban észre, hogy a jobboldali (−a)+(−c) tag a 15.1. Tétel 5. pontja miatt −(a+c)-vel egyenlő. Így tehát azt kapjuk, hogy az alábbi elem szintén benne van a P halmazban:
(b+c)+=(−a)+(−c)(−(a+c))
Ez viszont a ≲reláció definíciója miatt épp azt jelenti, hogy a+c≲b+c. Valóban teljesül tehát az 1. rendezési axióma.
Tegyük fel, hogy valamilyen a és b elemekre fennáll az a≲breláció, és legyen c egy tetszőleges elem, amelyre 0≲c. Meg kell mutatnunk, hogy ekkor fennállnak az ac≲bc, valamint a ca≲cbrelációk is. Feltehetjük egyrészt, hogy c=0, hiszen máskülönben
Másrészt azt is feltehetjük, hogy a=b, hiszen máskülönben ugyanezen okok miatt
acca≲=bac≲c=ba
szintén nyilvánvalóan teljesül.
Ha viszont a=b és c=0, akkor egyrészt a≲b épp azt jelenti, hogy b+(−a) benne van a P halmazban, másrészt pedig 0≲c épp azt jelenti, hogy c+(−0)=c szintén benne van a P halmazban. Mivel azonban P zárt a szorzásra, ezért a (b+(−a))c valamint a c(b+(−a)) szorzatok szintén benne vannak a P halmazban.
Az, hogy ezek a P halmazban vannak, a ≲ reláció definíciója miatt épp azt jelenti, hogy ac≲bc és ca≲cb. Valóban teljesül tehát a 2. rendezési axióma is.
Most tehát már van egy szükséges és elégséges feltételünk arra, hogy egy nullosztómentes gyűrű alaphalmazának bármilyen részhalmazáról eldöntsük, vajon ő egy rendezési relációpozitivitástartománya-e vagy sem. Ráadásul a bizonyításból az is könnyen látszik, hogy igenlő válasz esetén hogyan kaphatjuk meg magát a keresett rendezési relációt – ami nem mellesleg a 15.13. Tétel miatt ugye egyértelmű.
A most következő tétel annak eldöntésére ad egy könnyen ellenőrizhető kritériumot, hogy ez a bizonyos rendezés vajon egy teljes rendezés-e vagy sem.
Jelöljük a Ppozitivitástartomány által meghatározott relációt a ≤ szimbólummal. Mivel ez ismét egy "akkor és csak akkor" típusú állítás, ezért ezúttal is mindkét irányú implikációt bizonyítani kell.
Most visszafele nézzük meg, hogy mi következik a ≤részbenrendezésre vonatkozóan abból, ha minden nemnulla elem vagy az ellentettje benne van a részbenrendezésPpozitivitástartományában. Ez nyilván igaz lesz azokra az elemekre is, amelyeket valamilyen tetszőleges a és b elemekből képzünk a b+(−a) képlettel. Kivéve persze, ha a=b, de ezekben az esetekben a részbenrendezésreflexivitása miatt amúgyis teljesül mind az a≤b, mind pedig a b≤a reláció is. Ha tehát a=b, akkor vagy b+(−a), vagy pedig az ő ellentettje, azaz −(b+(−a)) benne van P-ben.
Ha viszont −(b+(−a)) van benne P-ben, akkor a 15.12. Definíció, valamint a 15.9. Lemma 1. pontja miatt a b+(−a)≤0 fog teljesülni, amiből viszont b≤a következik.
Ebben a szakaszban végre rátérhetünk arra a kérdésre, hogy a 13.11. Definícióban milyen jogon mondtuk azt bizonyos egész számokról, hogy pozitívak, másokról pedig, hogy negatív. Ez pofátlanságnak tűnik a 15.3. szakasz fényében, hiszen nem mondtuk meg, hogy melyik rendezési reláció szerint értjük őket pozitívnak illetve negatívnak. Most ezt a hiányosságunkat fogjuk pótolni.
Azt rögtön kijelenthetjük, hogy minket most csak a teljes rendezések érdekelnek. Szeretnénk ugyanis, ha bármely két egész számról eldönthető lenne, hogy melyik nagyobb a másiknál. Kérdés, hogy létezik-e egyáltalán olyan teljes rendezés az egész számok gyűrűjében, amely teljesíti a 15.11. Definíció szerinti rendezési axiómákat? A következő tétel nullosztómentes gyűrűkre fogalmaz meg egy számunkra fontos észrevételt ezzel kapcsolatban.
Tegyük fel, hogy az első eset áll fenn, azaz maga a van benne P-ben. Ekkor a⋅a is nyilván benne van P-ben, hiszen – nullosztómentes gyűrűről lévén szó – a 15.14. Tétel 2. pontja miatt P zárt a szorzásra nézve.
Most tegyük fel, hogy a második eset áll fenn, azaz most az a elem helyett a (−a) elem van benne P-ben. De ekkor – szintén a 15.14. Tétel 2. pontja miatt – a (−a)⋅(−a) szorzat is. Vegyük észre azonban, hogy ez a szorzat a 15.1. Tétel 4. pontja alapján épp a⋅a-val egyenlő.
A 15.16. Tétel alapján tehát a három pozitivitástartományQ-val jelölt közös része tartalmazza az összes nemnulla elem önmagával vett szorzatát, és az ilyen szorzatok összes lehetséges összegeit is. Kérdés, hogy vajon e pozitivitástartományok tartalmaznak-e a Q-beli elemeken kívül más elemeket is, vagy valójában az összes pozitivitástartomány egy és ugyanaz?
Úgy gondolom, a fentiek fényében már nem lesz meglepő az erre választ adó alábbi tétel.
Továbbá az is igaz, hogy a 13.14. és a 14.5. Tétel miatt P zárt a (Z,+,⋅)gyűrű összeadására és szorzására. Az ezekben a tételekben definiált fbeágyazófüggvény ugyanis a nemnulla természetes számokat pontosan a P halmazba képzi, így ha P nem lenne zárt az összeadásra és a szorzásra, akkor az e tételekben már bizonyított művelettartás nem teljesülhetne.
Az indirekt feltevésünk a 15.13. Tétel alapján azt jelenti, hogy a P és Qpozitivitástartományok különbözőek. Nézzük meg, hogy ez vajon tényleg lehetséges-e? Vegyük észre, hogy a 15.16. Tétel alapján mindazon egész számok, amelyek felírhatók egy akármilyen egész szám önmagával vett szorzataként, vagy ilyen szorzatok akárhánytagú összegeként, benne vannak mind a P, mind pedig a Q halmazban. Ez viszont igaz minden P-beli egész számra. Az első néhány példa alapján az Olvasó is könnyen megértheti, miért:
123=1⋅1=1⋅1+1⋅1=1⋅1+1⋅1+1⋅1…
Az tehát már bizonyos, hogy P része Q-nak. Ebből viszont következik, hogy −P is része −Q-nak. Hiszen ha egy tetszőleges a nemnulla egész szám benne van −P-ben, akkor az ellentettje benne van P-ben, mivel azonban P része Q-nak, így ez az ellentett benne van Q-ban is. Ekkor viszont maga a benne van −Q-ban. Ez a szituáció látható a 15.6. ábrán.
15.6. ábra: Teljes rendezések pozitivitás- és negativitástartományai Z-n
Az indirekt feltételezésünk ugye az volt, hogy a P és a Q halmazok különböznek, azaz létezik olyan x nemnulla egész szám, amely benne van Q-ban, de nincs benne P-ben. Egyrészt, mivel Q-nak és −Q-nak nincs közös eleme, ezért ha x benne van Q-ban, akkor nincs benne −Q-ban.
Másrészt, mivel P és −P ketten együtt tartalmazzák az összes nemnulla egész számot, ezért ha x nincs benne P-ben, akkor benne van −P-ben. Mivel azonban −P része −Q-nak, ezért ebből az következik, hogy benne van −Q-ban is.
Az indirekt feltételezésünkből tehát az következne, hogy létezik olyan egész szám, amely benne is van −Q-ban, és nincs is benne. Ez teljes képtelenség, lehetetlen, hogy P és Q különböznek, azaz valójában megegyeznek. Ekkor viszont a 15.13. Tétel miatt a hozzájuk tartozó teljes rendezések is megegyeznek. Az egész számok gyűrűjén tehát valóban csak egyféleképpen lehet teljes rendezést definiálni.
Ezen a ponton fontos megjegyezni, hogy ez az egyértelműség az egész számok gyűrűjében pusztán egy szerencsés egybeesés eredménye. Léteznek például olyan gyűrűk is, amelyekben egyáltalán nem létezik a rendezési axiómákat is kielégítő teljes rendezés. Léteznek továbbá olyanok is, amelyekben végtelen sok ilyen teljes rendezés definiálható.
Most azonban maradjunk továbbra is a (Z,+,⋅)gyűrűben. Nincs más hátra, mint megadni ezt az egyetlen teljes rendezést ezen a gyűrűn, amelyet a ≤ szimbólummal fogunk jelölni.
15.18. Tétel (Az egész számok rendezése):
Definiáljunk egy ≤ szimbólummal jelölt relációt az egész számok Z halmazán a következőképpen:
Amennyiben tetszőleges a és begész számokhoz létezik olyan ktermészetes szám – vagy más szavakkal nemnegatív egész szám –, amelyre teljesül, hogy a+k=b, akkor azt mondjuk, hogy a≤b. Kiolvasva: "alegfeljebbb" vagy "blegalábba". A ≤relációt az egész számok rendezésének nevezzük.
Ha ezen kívül k=0 is teljesül, akkor azt mondjuk, hogy a<b. Kiolvasva: "akisebb, mint b" vagy "bnagyobb, mint a".
Fordított irányú relációk esetén értelemszerűen használhatjuk a ≥ vagy a > szimbólumokat is.
Egyszerűen adódik, hogy az a<b reláció fenti definíciója ekvivalens azzal, hogy a≤b és a=b egyszerre teljesül. Ha ugyanis a<b, akkor a definíció értelmében létezik olyan k nemnegatív egész szám, amely esetén a+k=b és k=0. Tegyük fel indirekt, hogy ennek ellenére a=b, azaz valójában:
a+k==ba
Ám ekkor az egyenlet mindkét oldalához aellentettjét hozzáadva a 2. és a 3. gyűrűaxióma miatt k=0 adódik, ami ellentmondás.
Visszafelé: Tegyük most fel, hogy a≤b és a=b. Az a≤b a definíció értelmében azt jelenti, hogy létezik olyan k nemnegatív egész szám, amely esetén a+k=b. Tegyük fel indirekt, hogy ennek ellenére k=0, azaz valójában:
a+=k0=b
Ám ekkor a 2. gyűrűaxióma miatt a=b adódik, ami ellentmondás.
A 15.13. Tétel alapján P egyértelműen meghatározza a hozzá tartozó rendezést. A 15.14. Tételbizonyításából már tudjuk, hogy P-ből hogyan kaphatjuk meg a kérdéses rendezést: eszerint a≤b-t úgy kell definiálnunk, hogy akkor és csak akkor teljesüljön, ha a b+(−a) összeg benne van P-ben, azaz pozitív, vagy pedig 0. Jelöljük ezt az összeget most k-val, azaz:
b+(−a)=k
Itt tehát k nemnegatív. Az egyenlet mindkét oldalához a-t adva valóban épp a tételben szereplő ≤relációt kapjuk:
Tegyük fel, hogy adva van egy f:N1→Z függvény az alábbiak szerint:
f(n)=[(n;0)]
Ekkor az N1 halmaz tetszőleges a és b elemei esetén a≤bakkor és csak akkor teljesül, ha f(a)≲f(b) is teljesül. Más szavakkal f egy injektív homomorfizmus az (N1,≤) és a (Z,≲)teljesen rendezett halmazok, mint algebrai struktúrák között.
Ha a≤b, akkor a 12.15. Definíció miatt létezik olyan k elem az N1 halmazban, amelyre a+k=b. Mivel a 13.14. Tétel miatt az f függvény tartja a összeadást, ezért f(a+k)=f(a)⊕f(k)=f(b) is teljesül. Tekintve, hogy az N1 halmaz minden elemének f szerinti képe a 13.11. Definíció értelmében pozitív vagy 0 a Z halmazon belül, így nyilván f(k) is az. Azaz a 15.18. Tételben szereplő reláció definíciója alapján f(a)≲f(b).
Megfordítva: ha f(a)≲f(b), akkor a 15.18. Tétel miatt létezik olyan cegész szám a Z halmazon belül, amely pozitív vagy 0, és amelyre f(a)⊕c=f(b). Mivel cpozitív vagy 0, ezért létezik az N1 halmazban olyan n elem, amelynek épp ő az f szerinti képe, azaz amelyre f(n)=c, és így f(a)⊕f(n)=f(b). De mivel az f függvény tartja a összeadást, ezért f(a+n)=f(b) is teljesül. Tekintve, hogy az f függvény minden Z-beli elemet legfeljebb egy N1-beli elemhez rendel hozzá, ezért ebből a+n=b következik. Ez viszont a 12.15. Definíció értelmében épp azt jelenti, hogy a≤b.
Ebben a fejezetben tehát definiáltuk a "kisebb-nagyobb" fogalmát az egész számok gyűrűjében is. Ezután megmutattuk, hogy az valóban annak a természetes számok körében értelmezett hasonló relációnak a kiterjesztése, amelyet a 12.7. szakaszban definiáltunk. Megvizsgáltuk ezt a kérdéskört egy magasabb absztrakciós szinten általános gyűrűkre is. E vizsgálódásaink során sikerült megmutatni, hogy e reláció kiterjesztésének ez az egyetlen módja. Feltéve persze, ha bizonyos, az általános iskolából is jól ismert számolási szabályokat az egész számok halmazán is érvényben szeretnénk tartani.
A továbbiakban ennek a relációnak a felhasználásával meg fogunk ismerkedni az úgynevezett oszthatóság és a maradékos osztás fogalmával. Ezek végre elvezetnek majd minket a prímszámokkal kapcsolatos összefüggésekhez. Ezeket a kérdéseket továbbra is az általános gyűrűk szintjén fogjuk vizsgálni, már amennyire lehetséges. Ezáltal ugyanis átfogóbb képet kaphatunk a modern kriptográfiai eljárások mögött meghúzódó számelméleti gondolatokról.