Lilo Awọn Ofin Iyọọda ninu Iṣiro
Ìlànà tó kù jẹ́ èrò ìṣirò tó sábà máa ń jẹ́ òpó pàtàkì nínú onírúurú ẹ̀ka ìṣirò, títí bí algebra, ìmọ̀ nọ́mbà, àti ìmọ̀ ìṣirò ọ̀tọ̀ọ̀tọ̀. Ẹ̀kọ́ yìí kìí ṣe pàtàkì ní ìpele àkọ́bẹ̀rẹ̀ nìkan, ó tún ní àwọn lílò pàtàkì nínú ìwádìí àti ìdàgbàsókè ìṣirò tó ti lọ síwájú. Àpilẹ̀kọ yìí yóò ṣe àgbéyẹ̀wò ẹ̀kọ́ ìṣirò tó kù ní ìjìnlẹ̀, yóò sì bo ìtumọ̀ rẹ̀, àwọn ìlò rẹ̀, àti ọ̀pọ̀lọpọ̀ àpẹẹrẹ láti lóye bí ó ṣe ń ṣiṣẹ́ ní onírúurú ipò.
Lílóye Ìlànà Tókù
Ìlànà tó kù jẹ́ ìlànà nínú àljebra onípolínómì. Ìlànà yìí sọ pé tí a bá pín onípolínómìal \( P(x) \) pẹ̀lú binomial \( (x – c) \), nígbà náà ni ìyókù ni \( P(c) \). Ìyẹn ni pé, fún onípolínómìal \( P(x) \) tí a bá pín \( P(x) \) pẹ̀lú \( x – c \), a ó gba fọ́ọ̀mù yìí:
\[ P(x) = (x – c)Q(x) + R \]
níbi tí \( Q(x) \) jẹ́ ìpín oní-ìlọ́po-ọ̀kan àti \( R \) jẹ́ ìyókù. Gẹ́gẹ́ bí Ìlànà Ìdápadà, \( R \) ni iye iṣẹ́ oní-ìlọ́po-ọ̀kan nígbàtí \( x = c \), tàbí nínú àkọsílẹ̀ ìṣirò:
\[ R = P(c) \]
Ẹ̀rí ti Ìlànà Tókù
Láti lóye ẹ̀kọ́ yìí dáadáa, ẹ jẹ́ kí a fi hàn ní ṣókí. Ká sọ pé a ní polynomial \( P(x) \) tí a sì pín in sí \( (x – c) \). Lẹ́yìn náà, a lè kọ èyí:
\[ P(x) = (x – c)Q(x) + R \]
níbi tí \( R \) jẹ́ ìyókù ìpín náà. Níwọ́n ìgbà tí \( (x – c) \) jẹ́ binomial ìpele àkọ́kọ́, ìyókù \( R \) gbọ́dọ̀ jẹ́ déédé (nítorí pé ìpele ìyókù gbọ́dọ̀ kéré sí ìpele ìpín náà). Ẹ jẹ́ kí a fi \( x = c \) rọ́pò:
\[ P(c) = (c – c)Q(c) + R \]
\[ P(c) = 0 \cdot Q(c) + R \]
\[ P(c) = R \]
Nítorí náà, a fihàn pé ìyókù \( R \) dọ́gba pẹ̀lú \( P(c) \).
Àpẹẹrẹ Lílo Ìlànà Tókù
Ẹ jẹ́ kí a wo àpẹẹrẹ kan pàtó ti ẹ̀kọ́ tó kù láti lóye bí ó ṣe wúlò.
Àpẹẹrẹ 1:
Ká sọ pé a ní oní-polynomial \( P(x) = x^3 – 4x^2 + 6x – 24 \). A fẹ́ pín oní-polynomial yìí sí \( x – 2 \).
Igbesẹ akọkọ ni lati wa iye ti \( P(2) \):
\[ P(2) = 2^3 – 4 \cdot 2^2 + 6 \cdot 2 – 24 \]
\[ P(2) = 8 – 16 + 12 – 24 \]
\[ P(2) = -20 \]
Nítorí náà, ìyókù ìpínpín \(P(x) \) pẹ̀lú \(x – 2 \) jẹ́ -20.
Àpẹẹrẹ 2:
Ká sọ pé a ní oní-polynomial \( P(x) = 2x^4 + 3x^3 – x + 5 \). A fẹ́ pín oní-polynomial yìí sí \( x + 1 \).
Igbesẹ akọkọ ni lati wa iye ti \( P(-1) \):
\[ P(-1) = 2(-1)^4 + 3(-1)^3 – (-1) + 5 \]
\[ P(-1) = 2(1) + 3(-1) + 1 + 5 \]
\[ P(-1) = 2 – 3 + 1 + 5 \]
\[ P(-1) = 5 \]
Nítorí náà, ìyókù ìpínpín \(P(x) \) pẹ̀lú \(x + 1 \) jẹ́ 5.
Àwọn Ohun Èlò Tí Ó Yí Padà
Ìlànà tó kù ní ọ̀pọ̀lọpọ̀ ìlò nínú onírúurú ẹ̀ka ìmọ̀ ìṣirò. Díẹ̀ lára àwọn ohun èlò pàtàkì ni:
1. Àwọn Okùnfà Onírúurú:
Tí \( P(c) = 0 \), nígbà náà \( x – c \) jẹ́ ifosiwewe \( P(x) \). Èyí ń ran lọ́wọ́ láti ṣe ìṣirò àwọn polynomial tó tóbi jù àti tó díjú jù.
2. Ìṣàyẹ̀wò Àwọn Onírúurú:
Nípa lílo ìlànà tó kù, a lè ṣe àyẹ̀wò iye polynomial kan ní kíákíá ní ojú ìwé kan láìsí pé a ní láti pínpín gígùn.
3. Algorithm Idinku:
Nínú ìmọ̀ nọ́mbà àti àlùgúsímù, a lo ìlànà tó kù láti gba àwọn ìyókù kíákíá, èyí tó wúlò nínú ìyọkúrò àti ìṣirò tó ní àwọn nọ́mbà ńlá nínú.
4. Idanwo Gbongbo:
A lo ìlànà yìí láti dán àwọn gbòǹgbò àwọn polynomials wò, èyí tí ó jẹ́ ìpìlẹ̀ ọ̀pọ̀lọpọ̀ àwọn algoridimu nọ́mbà nínú ìṣiṣẹ́ ìmọ̀ sáyẹ́ǹsì.
Ìwé Ìròyìn Tókù ti Ṣáínà
Ní àfikún sí ìyókù ìlànà nínú àkójọpọ̀ àwọn polynomials, “Ìwé Ìdásílẹ̀ Àwọn ará Ṣáínà” tún wà tí ó ní àwọn ìlò tó gbòòrò nínú ìmọ̀ nọ́mbà.
Ká sọ pé a ní àwọn ìdọ́gba ìṣọ̀kan:
\[ x \equiv a_1 \ (\text{mod} \n_1) \]
\[ x \equiv a_2 \ (\text{mod} \n_2) \]
\[ \vdots \]
\[ x \equiv a_k \ (\text{mod} \n_k) \]
Níbi tí \(n_1, n_2, \ldots, n_k \) jẹ́ méjì àwọn nọ́mbà coprime méjì (àwọn nọ́mbà méjì tí kò ní àwọn okùnfà tí ó wọ́pọ̀ yàtọ̀ sí 1), Ìlànà Ìdásílẹ̀ ti Ṣáínà ṣe ìdánilójú wíwà modulo ojutu àrà ọ̀tọ̀ \(N \), níbi tí \(N \) jẹ́ àbájáde ti \(n_1, n_2, \ldots, n_k \).
Àwọn Àpẹẹrẹ Lílo Ìwé Ìròyìn Àwọn Aláìsàn Ṣáínà
Ká sọ pé a ní ètò ìbáramupọ̀ yìí:
\[ x \equiv 2 \ (\text{mod} \ 3) \]
\[ x \equiv 3 \ (\text{mod} \ 5) \]
\[ x \equiv 2 \ (\text{mod} \ 7) \]
A nílò láti rí iye x tó bá gbogbo àwọn ìdọ́gba wọ̀nyí mu. Níwọ́n ìgbà tí 3, 5, àti 7 jẹ́ coprime, a lè lo Ìmọ̀ Ẹ̀ka Àwọn Aláìsí Ṣáínà.
Igbesẹ akọkọ ni lati ṣe iṣiro \( N \):
\[ N = 3 \igba 5 \ìgbà 7 = 105 \]
Igbesẹ keji ni lati ṣe iṣiro \( N_i \) fun modulu kọọkan:
\[ N_1 = \frac{N}{3} = 35 \]
\[ N_2 = \frac{N}{5} = 21 \]
\[ N_3 = \frac{N}{7} = 15 \]
Igbesẹ kẹta ni lati wa iyipada onipọ ti modulu \( N_i \) modulu modulu ti o baamu:
\[ 35x \equiv 1 \ (\text{mod} \ 3) \túmọ̀ sí x = 2 \]
\[ 21x \equiv 1 \ (\text{mod} \ 5) \túmọ̀ sí x = 1 \]
\[ 15x \equiv 1 \ (\text{mod} \ 7) \túmọ̀ sí x = 1 \]
Lẹhinna so gbogbo rẹ pọ:
\[ x = a_1N_1x_1 + a_2N_2x_2 + a_3N_3x_3 \]
\[ x = 2 \cdot 35 \cdot 2 + 3 \cdot 21 \cdot 1 + 2 \cdot 15 \cdot 1 \]
\[ x = 140 + 63 + 30 = 233 \]
Níkẹyìn, a mu modulu N:
\[ x \equiv 233 \ (\text{mod} \ 105) \]
\[ x = 233 – 2 \cdot 105 \]
\[ x = 23 \]
Nítorí náà, ojútùú ètò ìṣọ̀kan ni \( x = 23 \).
Ipari
Ìlànà tó kù jẹ́ irinṣẹ́ tó lágbára àti tó wúlò nínú ẹ̀kọ́ aljebra àti nọ́mbà. Pẹ̀lú òye tó dára, ó lè mú kí àwọn ìṣirò tó díjú yára kí ó sì ṣí ọ̀nà sílẹ̀ fún ìwádìí síwájú sí i nínú ìmọ̀ ìṣirò. Àwọn ohun tí ó lò ó ní nínú ìṣàyẹ̀wò polynomial, factorization, integer algorithms, àti lohun congruence systems, gẹ́gẹ́ bí a ti rí i nínú Chinese Remainder Theorem. Nípa kíkẹ́kọ̀ọ́ ẹ̀kọ́ yìí, a lè mú kí agbára wa láti yanjú onírúurú ìṣòro ìṣirò tó dára jù àti tó gbéṣẹ́.
