Àwọn Ìpìlẹ̀ Ìmọ̀ Nọ́mbà
Ìmọ̀ nípa nọ́mbà jẹ́ ẹ̀ka ìṣirò tí ó ń kẹ́kọ̀ọ́ nípa àwọn ànímọ́ àwọn nọ́mbà. Bó tilẹ̀ jẹ́ pé ó dàbí ohun tí ó rọrùn—níwọ̀n ìgbà tí àwọn nọ́mbà náà kàn ní …, -2, -1, 0, 1, 2, …—ìmọ̀ nípa nọ́mbà ní ìṣètò ọlọ́rọ̀ tó yanilẹ́nu. Ọ̀pọ̀lọpọ̀ àwọn èrò pàtàkì nínú ìmọ̀ ìṣirò òde òní, ìkọ̀kọ̀, àti ìmọ̀ kọ̀ǹpútà ni a gbé kalẹ̀ nínú àwọn èrò ìpìlẹ̀ nípa ìmọ̀ ìṣirò nọ́mbà, bí ìpínyà, pàtàkì, àti ìbáramu. Àpilẹ̀kọ yìí ṣe àtúnyẹ̀wò àwọn ìpìlẹ̀ pàtàkì ti ìmọ̀ ìṣirò nọ́mbà: ìpínyà àti algoridimu Euclid, àwọn nọ́mbà pàtàkì àti ìfàkalẹ̀, ìṣirò modulo, àti àwọn ìlò àti ìtọ́ni tó ti ní ìlọsíwájú.
1. Àwọn nọ́mbà àti àwọn iṣẹ́ ìpìlẹ̀
Ìlànà nọ́mbà sábà máa ń ṣiṣẹ́ lórí àkójọ àwọn nọ́mbà odidi, tí a fi ℤ ṣe àfihàn rẹ̀. Àwọn iṣẹ́ ìpìlẹ̀ tí a lò ni ìfikún, ìyọkúrò, àti ìsọdipúpọ̀. Láìdàbí àwọn nọ́mbà onínú tàbí gidi, pípín nípasẹ̀ nọ́mbà odidi kìí sábà yọrí sí nọ́mbà odidi. Ibí ni èrò pípín pẹ̀lú ìyókù ti di pàtàkì.
Ìbáṣepọ̀ pàtàkì kan nínú ìmọ̀ nọ́mbà ni ìpínyà. Fún àwọn nọ́mbà \(a\) àti \(b\), a kọ \(a \mid b\) tí nọ́mbà \(k\) bá wà irú èyí tí \(b = ak\). Fún àpẹẹrẹ, \(3 \mid 12\) nítorí \(12 = 3 \times 4\), ṣùgbọ́n \(5 \nmid 12\) nítorí pé kò sí nọ́mbà \(k\) fún èyí tí \(12 = 5k\).
Pínpín ní àwọn ohun-ìní pàtàkì wọ̀nyí:
– Tí \(a \mid b\) àti \(a \mid c\), nígbà náà \(a \mid (b+c)\) àti \(a \mid (bc)\).
– Tí \(a \mid b\), nígbà náà fún gbogbo \(k\) odidi, \(a \mid (bk)\).
– Tí \(a \mid b\) àti \(b \mid c\), nígbà náà \(a \mid c\).
Àwọn ohun ìní tí ó rọrùn wọ̀nyí ń ṣiṣẹ́ gẹ́gẹ́ bí irinṣẹ́ fún fífi ẹ̀rí hàn ọ̀pọ̀lọpọ̀ gbólóhùn nípa àwọn nọ́ńbà.
2. Algorithm ìpín
Ìlànà ìpín náà sọ pé: fún gbogbo nọ́ńbà nọ́ńbà \(a\) àti nọ́ńbà nọ́ńbà rere \(b\), àwọn nọ́ńbà nọ́ńbà àrà ọ̀tọ̀ \(q\) àti \(r\) ló wà tí ó fi jẹ́ pé:
\[
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}
\]
Misalnya:
\[
360 = 2^3 \cdot 3^2 \cdot 5
\]
Àìlẹ́gbẹ́ yìí ti ìṣàfihàn ni ìpìlẹ̀ ọ̀pọ̀lọpọ̀ àwọn kókó ọ̀rọ̀ tó ti pẹ́, títí kan ìkọ̀sílẹ̀ RSA tí ó sinmi lórí ìṣòro ṣíṣe àkọsílẹ̀ àwọn nọ́mbà ńlá.
6. Ìbáramu àti ìṣirò modulo
Àwọn nọ́mbà ìkẹ́kọ̀ọ́ ìṣirò Modulo dá lórí ìyókù ìpín. A sọ pé:
\[
a \equiv b \pmod{m}
\]
tí \(m \mid (ab)\), ó túmọ̀ sí wípé \(a\) àti \(b\) ní ìyókù kan náà nígbà tí a bá pín wọn pẹ̀lú \(m\).
Àpẹẹrẹ: \(17 \equiv 5 \pmod{12}\) nítorí \(17-5=12\) ni a lè pín pẹ̀lú 12. Nínú modulu 12, 17 àti 5 ni a kà sí dọ́gba.
Iṣọkan ni awọn ohun-ini kanna bi awọn iṣẹ deede:
– Tí \(a \equiv b \pmod{m}\) àti \(c \equiv d \pmod{m}\), nígbà náà
\(a+c \equiv b+d \pmod{m}\) àti \(ac \equiv bd \pmod{m}\).
Iṣiro modulu wulo pupọ fun:
- pinnu awọn awoṣe akoko-akoko,
– ṣayẹwo awọn ọpọ,
– ṣe apẹẹrẹ awọn algoridimu iṣirò ti o munadoko,
– àti ìkọ̀kọ̀ òde òní.
7. Àwọn ìdọ́gba ìyípadà àti ìṣọ̀kan Modulo
Nọ́mbà \(a\) kan ní modulu onídàkejì \(m\) tí nọ́mbà \(x\) bá wà tí ó fi jẹ́ pé:
\[
ax \equiv 1 \pmod{m}
\]
Ìyípadà yìí wà tí ó bá jẹ́ pé \(\gcd(a,m)=1\) nìkan. Fún àpẹẹrẹ, 3 ní ìyípadà modulu 7 nítorí \(3\cdot 5=15\equiv 1 \pmod{7}\), nítorí náà ìyípadà rẹ̀ jẹ́ 5.
Ìmọ̀ nípa ìyípadà modulo mú kí ó rọrùn láti yanjú àwọn ìdọ́gba bíi:
\[
ax \equiv b \pmod{m}
\]
Tí ìdàkejì \(a^{-1}\) bá wà, a lè rí ìdáhùn náà nípa ṣíṣe ìsọdipúpọ̀ àwọn ẹ̀gbẹ́ méjèèjì:
\[
x \equiv a^{-1} b \pmod{m}
\]
8. Ìlànà kékeré Fermat àti ìlànà Euler
Àwọn èsì méjì tó gbajúmọ̀ nínú ìmọ̀ nọ́mbà àkọ́kọ́ ni:
1. Ìlànà Kékeré Fermat: tí \(p\) bá jẹ́ prime àti \(a\) kò bá jẹ́ pípín sí \(p\), nígbà náà:
\[
a^{p-1} \equiv 1 \pmod{p}
\]
2. Ìlànà Euler (ìṣàpapọ̀): tí \(\gcd(a,m)=1\), nígbà náà:
\[
a^{\varphi(m)} \equiv 1 \pmod{m}
\]
níbi tí \(\varphi(m)\) jẹ́ iṣẹ́ totien ti Euler (iye àwọn nọ́mbà láàárín 1 àti \(m\) tí ó jẹ́ àkọ́bẹ̀rẹ̀ sí \(m\)).
Àwọn ìlànà wọ̀nyí ló wà ní ìpìlẹ̀ onírúurú ọ̀nà ìkọ̀wé àti àwọn ọ̀nà ìṣirò modulo kíákíá.
9. Awọn ohun elo ati awọn itọsọna to ti ni ilọsiwaju
Bó tilẹ̀ jẹ́ pé ó bẹ̀rẹ̀ gẹ́gẹ́ bí ìbéèrè tó rọrùn nípa nọ́ńbà, ìlànà nọ́ńbà ti di pápá tó gbòòrò báyìí. Àwọn ohun tó lò ó ni:
– Ìkọ̀wé ìkọ̀kọ̀: RSA, Diffie–Hellman, àti àwọn ìlà elliptic lo àwọn ohun-ìní onípele prime, congruence, àti modulo inverse.
– Ìmọ̀ sáyẹ́nsì kọ̀ǹpútà: hashing, àwọn olùpèsè nọ́mbà àìròtẹ́lẹ̀, àti àwọn algoridimu ìṣiṣẹ́ nọ́mbà ńlá.
– Ìlànà ìṣọ̀kan àti ìlànà ìkọ̀wé: kíkọ́ àwọn kódù àtúnṣe àṣìṣe àti àwọn ètò ọ̀tọ̀ọ̀tọ̀.
Àwọn kókó ẹ̀kọ́ tó ga jùlọ tí a sábà máa ń kẹ́kọ̀ọ́ lẹ́yìn àwọn ìpìlẹ̀ wọ̀nyí ni àwọn ìṣètò Diophantine tí kì í ṣe linear, àwọn àsìkò quadratic, ìmọ̀ nọ́mbà aljebra, àti ìpínkiri àwọn nọ́mbà àkọ́kọ́.
Penutup
Àwọn ìpìlẹ̀ ẹ̀kọ́ nọ́mbà dúró lórí àwọn èrò ìpínyà, GCF, àwọn nọ́mbà pàtàkì, àti ìbáramu. Láti àkójọpọ̀ Euclid sí ìṣirò modulo, èrò kọ̀ọ̀kan ni ó jẹ́ ìpìlẹ̀ fún òye ìṣètò àwọn nọ́mbà odidi àti ṣí ọ̀nà sílẹ̀ fún àwọn ohun èlò gidi, pàápàá jùlọ ní àkókò oní-nọ́mbà. Mímọ àwọn èrò ìpìlẹ̀ wọ̀nyí ń pèsè àwọn irinṣẹ́ alágbára fún ṣíṣàyẹ̀wò àwọn ìṣòro ìṣirò aláìlábùkù àti wíwá àwọn kókó jíjinlẹ̀ nínú ìmọ̀ nọ́mbà òde òní.
