HesapHanem

Миллер-Рабин Жөнөкөйлүк Тести Калькулятору

Миллер-Рабин менен жөнөкөйлүккө текшерүү үчүн терс эмес бүтүн санды киргизиңиз.

Кантип колдонуу керек

  1. Жогорудагы талааларга маанилериңизди киргизиңиз.
  2. Натыйжаны заматта көрүү үчүн Эсептөө баскычын басыңыз.
  3. Натыйжаңыздын шилтемесин көчүрүү үчүн Бөлүшүү баскычын колдонуңуз.

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

Миллер-Рабин тести жөнөкөйлүктү n − 1 санын d так болгон 2ˢ·d түрүндө жазып, андан кийин күбө негизи a кандайдыр бир r < s үчүн aᵈ ≡ 1 (mod n) же a^(2ʳ·d) ≡ −1 (mod n) шартын канааттандырабы деп текшерүү менен аныктайт. Бир гана күбө ыктымалдык жыйынтыкты берет, бирок аз санда далилденген белгилүү күбө негиздеринин топтомуна каршы текшерүү (мисалы 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37) тестти болжол менен 3,18 × 10²³ төмөн ар бир бүтүн сан үчүн детерминисттик кылат — бул көпчүлүк колдонмолорго ар дайым керектүү болгондон алда канча ашып кетет.

Криптографтар жана программалык камсыздоону иштеп чыгуучулар RSA же Diffie-Hellman ачкычтары үчүн чоң жөнөкөй сан талапкерлерин түзүүдө так ушундай тестти колдонушат, ал эми информатика студенттери чоң бүтүн сандын жөнөкөй экенин текшерүүдө Миллер-Рабин сыноочу бөлүүгө караганда эмне үчүн алда канча жакшы масштабдалаарын чыныгы сандарда көрүү үчүн колдонушат.

Бул пайдалуу болдубу?

3 реакцияга чейин тандай аласыз.

Пикирлер

  • Биринчи пикирди сиз жазыңыз.

Популярдуу калькуляторлор

Насыя эсептегич

Айлык төлөм, жалпы пайыз жана толук амортизация графиги.

Пайыз эсептегич

Пайыздык өзгөрүү, бир сандын пайызы жана катыш эсептөөлөрү.

Арзандатуу эсептегич

Акыркы бааны, үнөмдөөнү жана арзандатуу суммасын эсептеңиз.

BMI эсептегич

Бой жана салмак боюнча дене массасынын индекси (метрдик же дюймдук система).

Жаш эсептегич

Туулган күнүңүздөн так жашыңызды жыл, ай жана күн менен эсептеңиз.

Татаал пайыз эсептегич

Капиталдаштыруу менен акыркы сумманы жана табылган пайызды эсептеңиз.

Бардык калькуляторлор