À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 \] Níbí \(q\) ni a ń pè ní quotient àti \(r\) ni a ń pè ní ìyókù. Fún àpẹẹrẹ: tí \(a=29\) àti \(b=5\), nígbà náà \(29 = 5\cdot 5 + 4\), nítorí náà \(q=5\) àti \(r=4\). Ìmọ̀ yìí ṣe pàtàkì nítorí pé ó jẹ́ ìpìlẹ̀ iṣẹ́ modulo àti algoridimu Euclid fún wíwá GCD. 3. Greatest Common Factor (GCD) àti algoridimu Euclid Fún àwọn nọ́ńbà méjì \(a\) àti \(b\) (kì í ṣe òdo), ohun tó wọ́pọ̀ jùlọ tàbí GCD—tí a tọ́ka sí \(\gcd(a,b)\)—ni odidi rere tó tóbi jùlọ tó pín méjèèjì. Ọ̀nà tó dára jùlọ láti ṣírò GCD ni algoridimu Euclid. Gẹ́gẹ́ bí ìlànà ìpínkiri, tí: \[ a = bq + r \] lẹ́yìn náà: \[ \gcd(a,b) = \gcd(b,r) \] A máa ń tún ìlànà yìí ṣe títí tí ìyókù \(r\) yóò fi di 0. Ní ìgbésẹ̀ ìkẹyìn, GCD ni ìpínkiri tí kìí ṣe òdo ìkẹyìn. Àpẹẹrẹ kúkúrú kan: wá \(\gcd(48,18)\). - \(48 = 18\cdot 2 + 12\) - \(18 = 12\cdot 1 + 6\) - \(12 = 6\cdot 2 + 0\) Lẹ́yìn náà \(\gcd(48,18)=6\). Algorithm Euclid ṣe pàtàkì gan-an nítorí pé ó yára kódà fún àwọn nọ́mbà ńlá, èyí tí ó mú kí ó wúlò gan-an nínú ìkọ́kọ́. 4. Àwọn ìdàpọ̀ ìlà àti ìdámọ̀ Bézout Ọ̀kan lára àwọn àbájáde pàtàkì ni ìdámọ̀ Bézout: fún àwọn nọ́ńbà \(a\) àti \(b\) tí kìí ṣe òdo, àwọn nọ́ńbà \(x\) àti \(y\) wà tí ó fi jẹ́ pé: \[ \gcd(a,b) = ax + nípa \] Èyí túmọ̀ sí wípé a lè kọ GCD gẹ́gẹ́ bí àpapọ̀ ìlà ti \(a\) àti \(b\). A lè rí àwọn iye \(x\) àti \(y\) pẹ̀lú algoridimu Euclid tí ó gbòòrò. Ìdámọ̀ Bézout ṣe pàtàkì nínú yíyanjú: - ìdọ́gba Diophantine onílà \(ax+by=c\), - wíwá ìyípadà modulo (tó ṣe pàtàkì nínú ìkọ̀kọ̀).
\[
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í.
