Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
безкоштовно
Більш швидкий доступ, ніж браузер!
 

Тест простоти Ферма

Індекс Тест простоти Ферма

Тест простоти Ферма — це імовірнісна перевірка для визначення чи є число ймовірним простим.

2 відносини: Число Кармайкла, Мала теорема Ферма.

Число Кармайкла

У теорії чисел кармайклове число це додатне складене число n, що задовольняє умову \ b^ \equiv 1\pmod для всіх цілих b, взаємно простих з n. Названі в честь американського математика Роберта Кармайкла, що у 1910 році знайшов перше і найменше таке число, 561.

Новинка!!: Тест простоти Ферма і Число Кармайкла · Побачити більше »

Мала теорема Ферма

Мала теорема Ферма — одне з основних тверджень елементарної теорії чисел.

Новинка!!: Тест простоти Ферма і Мала теорема Ферма · Побачити більше »

ВихідніВхідний
Гей! Ми на Facebook зараз! »