Kikokotoo cha Ufactori wa Fermat

Ingiza namba isiyo shufwa ili kuifactori kwa njia ya Fermat.

Jinsi ya kutumia

  1. Weka thamani zako katika sehemu zilizo hapo juu.
  2. Bonyeza Kokotoa ili kuona matokeo papo hapo.
  3. Tumia kitufe cha Shiriki kunakili kiungo cha matokeo yako.

Kuhusu kikokotoo hiki

Mbinu ya ufactori ya Fermat inatumia ukweli kwamba nambari kamili witiri yoyote N inaweza kuandikwa kama tofauti ya miraba miwili, N = a² − b² = (a−b)(a+b). Algoriti huanza kwa a = ⌈√N⌉ na huongeza a kwa 1 kila hatua, ikikagua kama a² − N yenyewe ni mraba kamili (b²); mara inapokuwa hivyo, N hugawanyika mara moja kuwa (a−b)(a+b). Kikokotoo hiki huendesha mzunguko huo na huonyesha kila hatua ilizochukua kupata vigawanyo.

Mbinu hii hukutana kwa hatua chache sana pale vigawanyo viwili vya N vinapokaribiana — udhaifu wake mkuu pia ndio matumizi yake muhimu zaidi ya ulimwengu halisi: wanafunzi wa usimbaji fiche na watafiti wa usalama hutumia ufactori wa Fermat kuonyesha ni kwa nini moduli za RSA lazima zijengwe kutoka kwa nambari tasa zilizo mbali na nyingine, kwa kuwa nambari tasa zilizochaguliwa karibu mno hufanya moduli iweze kuvunjwa kwa urahisi kabisa. Pia ni zoezi la kawaida katika kozi za nadharia ya nambari la kuonyesha hoja ya tofauti ya miraba.

Je, hili lilikusaidia?

Unaweza kuchagua hadi miitikio 3.

Maoni

  • Kuwa wa kwanza kutoa maoni.

Vikokotoo maarufu

Vikokotoo Vyote