Ẹ̀rọ Ìṣirò Àwọn Olùpín Bezout

Tẹ àwọn nọ́mbà odindi a àti b láti gba GCD àti àwọn olùpín Bezout x àti y.

Bí a ṣe ń lò ó

  1. Tẹ àwọn iye rẹ sínú àwọn ààyè lókè.
  2. Tẹ Ṣírò láti rí àbájáde rẹ lẹ́sẹ̀kẹsẹ̀.
  3. Lo bọ́tìnnì Pín láti daakọ ọ̀nà-asopọ̀ sí àbájáde rẹ.

Nípa ẹ̀rọ ìṣirò yìí

Ìdámọ̀ Bezout sọ pé fún àwọn nọ́mbà odindi a àti b èyíkéyìí, àwọn nọ́mbà odindi x àti y wà — àwọn olùpín Bezout — tí ó ń tẹ́ ax + by = gcd(a, b) lọ́rùn. Ẹ̀rọ ìṣirò yìí ń rí x, y àti GCD nípa lílo algorithm Euclid tí a gbòòrò, èyí tí ó ń ṣe algorithm GCD déédéé síwájú nígbà tí ó ń tọpa àwọn olùpín náà sẹ́yìn nípasẹ̀ ìgbésẹ̀ ìyókù kọ̀ọ̀kan.

Yàtọ̀ sí ẹ̀kọ́ nọ́mbà, àwọn olùpín Bezout ni ọ̀nà déédéé láti ṣírò àtakò onílọ́po modular — tí ó ṣe pàtàkì nínú RSA àti ìṣẹ̀dá kọ́kọ́rọ́ cryptographic míràn — wọ́n sì jẹ́ ìpìlẹ̀ fún yíyanjú àwọn ìdọ́gba Diophantine onílà ti ìrísí ax + by = c.

Ṣé èyí wúlò fún ọ?

O le yan to àwọn ìhùwàsí 3.

Àwọn àsọyé

  • Jẹ́ ẹni àkọ́kọ́ láti sọ èrò rẹ.

Awọn ẹ̀rọ-ìṣirò tó gbajúmọ̀

Gbogbo Àwọn Ẹ̀rọ Ìṣirò