Fototry ny Teorian'ny Isa
Sampan'ny matematika izay mandalina ny toetran'ny isa manontolo ny teôrian'ny isa. Na dia toa tsotra aza—satria ny isa manontolo dia ahitana fotsiny ny …, -2, -1, 0, 1, 2, …—dia manana rafitra manankarena tokoa ny teôrian'ny isa. Maro amin'ireo foto-kevitra manan-danja amin'ny matematika maoderina, ny cryptography, ary ny siansa informatika no miorim-paka amin'ny hevitra fototra momba ny teôrian'ny isa, toy ny fizarazarana, ny primeness, ary ny congruence. Ity lahatsoratra ity dia mandinika ireo fototra lehibe amin'ny teôrian'ny isa: ny fizarazarana sy ny algorithm an'i Euclid, ny isa voalohany sy ny factorization, ny modulo arithmetic, ary ny fampiharana sy ny torolàlana mandroso sasany.
1. Isa manontolo sy asa fototra
Amin'ny ankapobeny, ny teôrian'ny isa dia miasa amin'ny andiana isa manontolo, izay asehon'ny ℤ. Ny asa fototra ampiasaina dia ny fanampiana, ny fanalana ary ny fampitomboana. Tsy toy ny isa ara-drariny na tena izy, ny fizarana amin'ny isa manontolo dia tsy miteraka isa manontolo foana. Eto no mahatonga ny foto-kevitry ny fizarana amin'ny ambiny ho fototra.
Ny fifandraisana manan-danja iray amin'ny teôrian'ny isa dia ny fizarazarana. Ho an'ny isa manontolo \(a\) sy \(b\), dia manoratra \(a \mid b\) isika raha misy isa manontolo \(k\) ka \(b = ak\). Ohatra, \(3 \mid 12\) satria \(12 = 3 \in 4\), fa \(5 \nmid 12\) satria tsy misy isa manontolo \(k\) izay \(12 = 5k\).
Ny fizarazarana dia manana ireto toetra fototra manaraka ireto:
– Raha toa ka \(a \mid b\) sy \(a \mid c\), dia \(a \mid (b+c)\) sy \(a \mid (bc)\).
– Raha toa ka \(a \mid b\), dia ho an'ny isa manontolo \(k\) rehetra, \(a \mid (bk)\).
– Raha \(a \mid b\) sy \(b \mid c\), dia \(a \mid c\).
Ireo toetra tsotra ireo dia ampiasaina ho fitaovana hanaporofoana fanambarana maro momba ny isa manontolo.
2. Algôritma fizarana
Ny teôrema fizarana dia milaza hoe: ho an'ny isa manontolo \(a\) sy isa manontolo tsara \(b\), dia misy isa manontolo tokana \(q\) sy \(r\) toy izao manaraka izao:
\[
a = bq + r,\quad 0 \le r < b
\]
Di sini \(q\) disebut hasil bagi (quotient) dan \(r\) disebut sisa (remainder). Contoh: jika \(a=29\) dan \(b=5\), maka \(29 = 5\cdot 5 + 4\), sehingga \(q=5\) dan \(r=4\).
Konsep ini penting karena menjadi dasar operasi modulo dan algoritma Euclid untuk mencari FPB.
3. Faktor persekutuan terbesar (FPB) dan algoritma Euclid
Untuk dua bilangan bulat \(a\) dan \(b\) (tidak keduanya nol), faktor persekutuan terbesar atau FPB —dilambangkan \(\gcd(a,b)\)—adalah bilangan bulat positif terbesar yang membagi keduanya.
Cara paling efisien untuk menghitung FPB adalah algoritma Euclid . Berdasarkan teorema pembagian, jika:
\[
a = bq + r
\]
maka:
\[
\gcd(a,b) = \gcd(b,r)
\]
Proses ini diulang sampai sisa \(r\) menjadi 0. Pada langkah terakhir, FPB adalah bilangan pembagi terakhir yang bukan nol.
Contoh cepat: cari \(\gcd(48,18)\).
- \(48 = 18\cdot 2 + 12\)
- \(18 = 12\cdot 1 + 6\)
- \(12 = 6\cdot 2 + 0\)
Maka \(\gcd(48,18)=6\).
Algoritma Euclid sangat penting karena cepat bahkan untuk bilangan besar, sehingga sangat berguna dalam komputasi.
4. Kombinasi linear dan identitas Bézout
Salah satu hasil fundamental adalah identitas Bézout : untuk bilangan bulat \(a\) dan \(b\) yang tidak keduanya nol, terdapat bilangan bulat \(x\) dan \(y\) sehingga:
\[
\gcd(a,b) = ax + by
\]
Artinya FPB dapat ditulis sebagai kombinasi linear dari \(a\) dan \(b\). Nilai \(x\) dan \(y\) dapat ditemukan dengan algoritma Euclid diperluas .
Identitas Bézout menjadi kunci dalam menyelesaikan:
- persamaan Diofantin linear \(ax+by=c\),
- mencari invers modulo (penting dalam kriptografi).
5. Bilangan prima dan faktorisasi
Bilangan prima adalah bilangan bulat positif lebih besar dari 1 yang hanya memiliki dua pembagi positif: 1 dan dirinya sendiri. Bilangan seperti 2, 3, 5, 7, 11 adalah prima. Bilangan yang lebih besar dari 1 namun bukan prima disebut komposit , misalnya 12, 21, 35.
Konsep paling terkenal adalah Teorema Dasar Aritmetika : setiap bilangan bulat \(n>1\) dapat ditulis secara unik (hingga urutan) sebagai hasil kali bilangan prima:
\[
n = p_1^{\alpha_1} p_2^{\alpha_2} \cdots p_k^{\alpha_k}
\]
ohatra:
\[
360 = 2^3 \cdot 3^2 \cdot 5
\]
Io maha-tokana ny factorization io no fototry ny lohahevitra mandroso maro, anisan'izany ny RSA cryptography izay miantehitra amin'ny fahasarotan'ny factoring isa lehibe.
6. Fifanarahana sy aritmetika modulo
Ny Modulo arithmetic dia mandalina ny isa mifototra amin'ny ambin'ny fizarana. Hoy isika hoe:
\[
a \equiv b \pmod{m}
\]
Raha \(m \mid (ab)\), midika izany fa mitovy ny ambiny \(a\) sy \(b\) rehefa zaraina amin'ny \(m\).
Ohatra: \(17 \equiv 5 \pmod{12}\) satria ny \(17-5=12\) dia azo zaraina amin'ny 12. Ao amin'ny modulo 12, ny 17 sy 5 dia heverina ho mitovy.
Ny fifanandrifian-javatra dia manana toetra mitovy amin'ny asa mahazatra:
– Raha \(a \equiv b \pmod{m}\) sy \(c \equiv d \pmod{m}\), dia
\(a+c \equiv b+d \pmod{m}\) sy \(ac \equiv bd \pmod{m}\).
Tena ilaina amin'ny:
- mamaritra ny lamina miverimberina,
- jereo ireo maromaro,
- famolavolana algorithm informatika mahomby,
– ary ny fanafenana miafina maoderina.
7. Fifandanjana mifamadika sy mifanandrify Modulo
Manana modulo mivadika ny isa \(a\) raha misy isa \(x\) toy izao manaraka izao:
\[
ax \equiv 1 \pmod{m}
\]
Misy ity inverse ity raha toa ka \(\gcd(a,m)=1\ ary raha toa ka \(\gcd(a,m)=1\) ihany. Ohatra, ny 3 dia manana inverse modulo 7 satria \(3\cdot 5=15\equiv 1 \pmod{7}\), ka ny inverse-ny dia 5.
Ny foto-kevitry ny modulo inverse dia manamora ny famahana ny equations toy ny:
\[
ax \equiv b \pmod{m}
\]
Raha misy ny mifamadika amin'ny \(a^{-1}\), dia azo ny vahaolana amin'ny fampitomboana ny lafiny roa:
\[
x \equiv a^{-1} b \pmod{m}
\]
8. Ny teôrema kelin'i Fermat sy ny teôrema an'i Euler
Ireto misy valiny roa malaza amin'ny teoria isa fototra:
1. Teôrema Kely an'i Fermat: raha isa voalohany ny \(p\) ary tsy azo zaraina amin'ny \(p\ ny \(a\), dia:
\[
a^{p-1} \equiv 1 \pmod{p}
\]
2. Teôrema Euler (fanamafisana): raha \(\gcd(a,m)=1\), dia:
\[
a^{\varphi(m)} \equiv 1 \pmod{m}
\]
izay \(\varphi(m)\) no fiasan'ny totien an'i Euler (ny isan'ny isa eo anelanelan'ny 1 sy \(m\) izay tena prima amin'ny \(m\)).
Ireo teôrema ireo no fototry ny fomba fanafenana isan-karazany sy ny teknika kajy modulo haingana.
9. Fampiharana sy torolàlana mandroso
Na dia fanontaniana tsotra momba ny isa manontolo aza no niandohany, dia lasa sehatra midadasika kokoa ankehitriny ny teôrian'ny isa. Ireto ny fampiharana azy:
– Kriptografia: Ny RSA, Diffie–Hellman, ary ny fiolahana eliptika dia mampiasa toetra prime, congruence, ary modulo inverse.
– Siansa informatika: hashing, mpamorona isa kisendrasendra, ary algorithm informatika isa be dia be.
– Kombinatorika sy teorian'ny kaody: fananganana kaody fanitsiana fahadisoana sy rafitra misaraka.
Ireo lohahevitra mandroso izay matetika ianarana aorian'ireo fototra ireo dia ahitana ny fampitoviana Diophantine tsy lineary, ny residues quadratic, ny teorian'ny isa algebraika, ary ny fizarana ny isa prime.
Penutup
Ny fototry ny teôrian'ny isa dia miorina amin'ny foto-kevitra momba ny fizarazarana, ny GCF, ny isa voalohany, ary ny fifanarahan-kevitra. Manomboka amin'ny algorithm an'i Euclid ka hatramin'ny aritmetika modulo, ny hevitra tsirairay dia mamorona fototra ho an'ny fahatakarana ny rafitry ny isa manontolo ary manokatra lalana ho an'ny fampiharana amin'izao tontolo izao, indrindra amin'ny vanim-potoana nomerika. Ny fahaizana mifehy ireo foto-kevitra fototra ireo dia manome fitaovana mahery vaika ho an'ny famakafakana olana matematika misaraka sy ny fidirana amin'ny lohahevitra lalindalina kokoa amin'ny teôrian'ny isa maoderina.
