Ferma Vuruqlara Ayırma Kalkulyatoru

Bu hesablayıcı haqqında

Fermanın vuruqlara ayırma metodu istənilən tək N tam ədədinin iki kvadratın fərqi kimi yazıla bilməsi faktından istifadə edir: N = a² − b² = (a−b)(a+b). Alqoritm a = ⌈√N⌉-dən başlayır və hər addımda a-nı 1 artırır, a² − N-in özünün tam kvadrat (b²) olub-olmadığını yoxlayır; belə olan kimi N dərhal (a−b)(a+b) vuruqlarına ayrılır. Bu kalkulyator həmin dövrü işlədir və vuruqları tapmaq üçün atdığı hər addımı göstərir.

Metod N-in iki vuruğu bir-birinə yaxın olduqda çox az addımda yaxınlaşır — onun əsas zəifliyi eyni zamanda onun ən vacib real tətbiqidir: kriptoqrafiya tələbələri və təhlükəsizlik tədqiqatçıları RSA modullarının niyə bir-birindən uzaq sadə ədədlərdən qurulmalı olduğunu göstərmək üçün Ferma vuruqlara ayırmasından istifadə edirlər, çünki bir-birinə çox yaxın seçilmiş sadə ədədlər modulu asanlıqla sındırıla bilən edir. O, həmçinin kvadratlar fərqi mühakiməsini göstərmək üçün ədədlər nəzəriyyəsi kurslarında standart məşqdir.