Zenbakien Teoriaren Oinarriak
Zenbakien teoria zenbaki osoen propietateak aztertzen dituen matematikaren adarra da. Itxuraz sinplea den arren —zenbaki osoek …, -2, -1, 0, 1, 2, … besterik ez baitituzte barne hartzen—, zenbakien teoriak egitura oso aberatsa du. Matematika modernoko, kriptografiako eta informatikako kontzeptu garrantzitsu asko zenbakien teoriaren oinarrizko ideietan oinarritzen dira , hala nola zatigarritasunean, lehentasunean eta kongruentzian. Artikulu honek zenbakien teoriaren oinarri nagusiak aztertzen ditu: zatigarritasuna eta Euklidesen algoritmoa, zenbaki lehenak eta faktorizazioa , modulo aritmetika eta aplikazio eta norabide aurreratu batzuk.
1. Zenbaki osoak eta oinarrizko eragiketak
Zenbakien teoriak, oro har, zenbaki osoen multzoan funtzionatzen du, ℤ gisa adierazten dena. Erabiltzen diren oinarrizko eragiketak batuketa, kenketa eta biderketa dira. Zenbaki arrazional edo errealen aldean, zenbaki osoekin zatitzeak ez du beti zenbaki oso bat ematen. Hemen hondarrarekin zatitzearen kontzeptua bihurtzen da funtsezkoa.
Zenbakien teorian erlazio garrantzitsu bat zatigarritasuna da. Zenbaki osoetarako \(a\) eta \(b\), \(a \mid b\) idazten dugu baldin eta \(b = ak\) den zenbaki oso bat \(k\) badago. Adibidez, \(3 \mid 12\) da, \(12 = 3 \times 4\) delako, baina \(5 \nmid 12\) da, ez baitago \(12 = 5k\) den zenbaki osorik.
Zatigarritasunak oinarrizko propietate hauek ditu:
– Baldin eta \(a \mid b\) eta \(a \mid c\), orduan \(a \mid (b+c)\) eta \(a \mid (bc)\) badaude.
– Baldin eta \(a \mid b\) bada, orduan \(k\) zenbaki oso bakoitzeko, \(a \mid (bk)\).
– Baldin eta \(a \mid b\) eta \(b \mid c\), orduan \(a \mid c\).
Propietate sinple hauek zenbaki osoei buruzko baieztapen asko frogatzeko tresna gisa balio dute.
2. Zatiketa algoritmoa
Zatiketaren teoremak dio: zenbaki oso \(a\) eta zenbaki oso positibo \(b\) bakoitzerako, zenbaki oso bakarrak \(q\) eta \(r\) daude, honako hauek direnak:
\[
a = bq + r,\quad 0 \le r < b \] Hemen \(q\) zatidura deitzen da eta \(r\) hondarra. Adibidez: \(a=29\) eta \(b=5\) badira, orduan \(29 = 5\cdot 5 + 4\), beraz, \(q=5\) eta \(r=4\) dira. Kontzeptu hau garrantzitsua da, oinarria delako modulo eragiketa eta Euklidesen algoritmoa GKD aurkitzeko. 3. Zatitzaile Komun Handiena (GKD) eta Euklidesen algoritmoa Bi zenbaki osorentzat \(a\) eta \(b\) (ez biak zero), zatitzaile komun handiena edo GKD —\(\gcd(a,b)\)\) bezala adierazita— biak zatitzen dituen zenbaki positibo handiena da. GKD kalkulatzeko modurik eraginkorrena Euklidesen algoritmoa da. Zatiketa teoremaren arabera, baldin eta: \[ a = bq + r \] orduan: \[ \gcd(a,b) = \gcd(b,r) \] Prozesu hau errepikatzen da hondarra \(r\) 0 izan arte. Azken urratsean, GKD azken zatitzaile ez-nulua da. Adibide azkarra: aurkitu \(\gcd(48,18)\). – \(48 = 18\cdot 2 + 12\) – \(18 = 12\cdot 1 + 6\) – \(12 = 6\cdot 2 + 0\) Orduan \(\gcd(48,18)=6\). Euklidesen algoritmoa oso garrantzitsua da, zenbaki handietarako ere azkarra delako, eta horrek oso erabilgarria egiten du kalkuluan. 4. Konbinazio linealak eta Bézouten identitatea Oinarrizko emaitza Bézouten identitatea da: \(a\) eta \(b\) zenbaki osoetarako, biak zero ez direnak, \(x\) eta \(y\) zenbaki osoak daude, honelakoak: \[ \gcd(a,b) = ax + by \] Horrek esan nahi du GCD \(a\) eta \(b\) konbinazio lineal gisa idatz daitekeela. \(x\) eta \(y\) balioak Euklidesen algoritmo zabalduarekin aurki daitezke. Bézouten identitatea funtsezkoa da honako hauek ebazteko: – Diofantoren ekuazio lineala \(ax+by=c\), – bere modulo alderantzizkoa aurkitzeko (kriptografian garrantzitsua). 5. Zenbaki lehenak eta faktorizazioa Zenbaki lehena 1 baino handiagoa den zenbaki oso positibo bat da, bi zatitzaile positibo baino ez dituena: 1 eta bere burua. 2, 3, 5, 7, 11 bezalako zenbakiak lehenak dira. 1 baino handiagoak diren baina lehenak ez diren zenbakiei konposatuak deitzen zaie, adibidez 12, 21, 35. Kontzepturik ospetsuena Aritmetikaren Oinarrizko Teorema da: zenbaki oso oro \(n>1\) modu bakarrean idatz daiteke (ordenaren arabera) zenbaki lehenen biderkadura gisa:
\[
n = p_1^{\alpha_1} p_2^{\alpha_2} \cdots p_k^{\alpha_k}
\]
Misalnya:
\[
360 = 2^3 \cdot 3^2 \cdot 5
\]
Faktorizazioaren berezitasun hau gai aurreratu askoren oinarria da, besteak beste, RSA kriptografia, zenbaki handiak faktorizatzearen zailtasunean oinarritzen dena.
6. Kongruentzia eta modulo aritmetika
Modulo aritmetikak zenbakiak aztertzen ditu zatiketaren hondarrean oinarrituta. Honako hau esaten dugu:
\[
a \equiv b \pmod{m}
\]
\(m \mid (ab)\ bada, \(a\) eta \(b\)-k hondar bera dutela \(m\)z zatitzean esan nahi du.
Adibidea: \(17 \equiv 5 \pmod{12}\) zeren \(17-5=12\) 12z zatigarria baita. 12 moduloan, 17 eta 5 baliokidetzat hartzen dira.
Kongruentziak ohiko eragiketen propietate berdinak ditu:
– Baldin eta \(a \equiv b \pmod{m}\) eta \(c \equiv d \pmod{m}\), orduan
\(a+c \equiv b+d \pmod{m}\) eta \(ac \equiv bd \pmod{m}\).
Modulu aritmetika oso erabilgarria da honetarako:
– eredu periodikoak zehaztu,
– egiaztatu multiploak,
– algoritmo konputazional eraginkorrak diseinatzea,
– eta kriptografia modernoa.
7. Modulo alderantzizko eta kongruentzia ekuazioak
Zenbaki \(a\) batek alderantzizko moduloa \(m\) du baldin eta \(x\) zenbaki bat badago honelakoa:
\[
aizkora ∫1 mod{m}
\]
Alderantzizko hau existitzen da baldin eta bakarrik baldin \(\gcd(a,m)=1\). Adibidez, 3-k 7 moduloko alderantzizkoa du, zeren \(3\cdot 5=15\equiv 1 \pmod{7}\), beraz, bere alderantzizkoa 5 da.
Modulo alderantzizko kontzeptuak errazten du ekuazio hauek ebaztea:
\[
aizkora \equiv b \pmod{m}
\]
\(a^{-1}\)-ren alderantzizkoa existitzen bada, orduan soluzioa bi aldeak biderkatuz lor daiteke:
\[
x ∫a^{-1} b ∫mod{m}
\]
8. Fermaten teorema txikia eta Eulerren teorema
Zenbakien teoria elementaleko bi emaitza ospetsu hauek dira:
1. Fermaten teorema txikia: \(p\) zenbaki lehena bada eta \(a\) ez bada \(p\)z zatigarria, orduan:
\[
a^{p-1} \equiv 1 \pmod{p}
\]
2. Eulerren teorema (oroltzea): baldin eta \(\gcd(a,m)=1\), orduan:
\[
a^{\varphi(m)} \equiv 1 \pmod{m}
\]
non \(\varphi(m)\) Eulerren totien funtzioa den (1 eta \(m\) artean dauden eta \(m\)-rekiko lehenak diren zenbakien kopurua).
Teorema hauek hainbat metodo kriptografiko eta modulo konputazio teknika azkarren oinarrian daude.
9. Aplikazio eta jarraibide aurreratuak
Zenbaki osoei buruzko galdera soil gisa hasi bazen ere, zenbakien teoria arlo zabala bihurtu da orain. Bere aplikazioen artean daude:
– Kriptografia: RSA, Diffie-Hellman eta kurba eliptikoek zenbaki lehenen, kongruentziaren eta modulo alderantzizko propietateak erabiltzen dituzte.
– Informatika: hashing-a, ausazko zenbaki-sortzaileak eta zenbaki handiko konputazio-algoritmoak.
– Konbinatoria eta kodetze-teoria: erroreak zuzentzeko kodeak eta egitura diskretuak eraikitzea.
Oinarrizko hauen ondoren maiz aztertzen diren gai aurreratuen artean daude ekuazio diofantear ez-linealak, hondar koadratikoak, zenbakien teoria aljebraikoa eta zenbaki lehenen banaketa.
Itxiera
Zenbakien teoriaren oinarriak zatigarritasun, GCF, zenbaki lehen eta kongruentzia kontzeptuetan oinarritzen dira. Euklidesen algoritmotik hasi eta modulo aritmetikara arte, ideia bakoitzak zenbaki osoen egitura ulertzeko oinarria osatzen du eta benetako munduko aplikazioetarako bidea zabaltzen du, batez ere aro digitalean. Oinarrizko kontzeptu hauek menperatzeak tresna indartsuak eskaintzen ditu matematika diskretuko arazoak aztertzeko eta zenbakien teoria modernoko gai sakonagoetan sakontzeko.
