Ферма Факторизациясы Калькулятору

Бул калькулятор жөнүндө

Ферманын факторизация ыкмасы ар кандай так эмес N бүтүн санын эки квадраттын айырмасы катары жазса болорун пайдаланат, N = a² − b² = (a−b)(a+b). Алгоритм a = ⌈√N⌉ дан башталып, ар бир кадамда a маанисин 1ге көбөйтөт жана a² − N өзү толук квадрат (b²) болгонун текшерет; ал болгон замат N заматта (a−b)(a+b) көбөйтүндүсүнө ажырайт. Бул калькулятор ошол циклди иштетип, факторлорду табуу үчүн жасаган ар бир кадамды көрсөтөт.

N санынын эки фактору бири-бирине жакын болгондо ыкма өтө аз кадамда жыйналат — анын негизги алсыздыгы ошол эле учурда анын эң маанилүү чыныгы колдонулушу: криптография студенттери жана коопсуздук изилдөөчүлөрү Ферма факторизациясын RSA модулдары бири-биринен алыс жөнөкөй сандардан курулушу керек экенин көрсөтүү үчүн колдонушат, анткени өтө жакын тандалган жөнөкөй сандар модулду жөнөкөй эле бузууга болоорлук кылат. Ал ошондой эле эки квадраттын айырмасы жөнүндө ой жүгүртүүнү көрсөтүү үчүн сандар теориясы курсундагы стандарттык көнүгүү.