Тест_Пепіна Search Results

Тест Пепіна

Тест Пепіна — тест простоти для чисел Ферма. Тест названий на честь французького математика Теофіла Пепіна. Тест Пепіна полягає в піднесенні числа 3 {\displaystyle...

8 KB (619 words) - 15:59, 21 July 2022

Тест простоти Міллера — Рабіна

Тест простоти Міллера — Рабіна або тест Міллера – Рабіна — це тест простоти: алгоритм, який визначає чи є надане число простим. Його початкова версія,...

9 KB (939 words) - 13:09, 28 May 2024

Тест простоти AKS

AKS-тест простоти (також відомий як тест простоти Агравал-Кайал-Саксена або циклотомічний AKS-тест) — детермінований алгоритм доведення простоти, розроблений...

11 KB (1,030 words) - 15:57, 21 July 2022

Тест Соловея — Штрассена

Тест Соловея — Штрассена — імовірнісний тест простоти, відкритий у 1970-х роках Робертом Мартіном Соловеем спільно з Фолькером Штрассеном. Тест завжди...

14 KB (1,201 words) - 10:28, 17 February 2023

Тест Люка — Лемера

Тест Люка — Лемера — ефективний тест простоти для чисел Мерсенна. Завдяки цьому тесту найбільшими відомими простими числами завжди були прості числа Мерсенна...

18 KB (3,029 words) - 09:30, 28 May 2023

Числа Ферма

провести тест на простоту чисел Ферма. На сучасних комп'ютерах необхідні й достатні умови для визначення простоти чисел Ферма дає також тест Пепіна. Метод...

18 KB (1,497 words) - 03:10, 9 April 2024

Тест на простоту Поклінґтона

Тест на простоту Поклінґтона (англ. Pocklington–Lehmer primality test) — тест на простоту розроблений Генрі Кабурн Поклінґтоном і Деріком Генрі Лемером...

6 KB (910 words) - 15:57, 21 July 2022

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

Тест простоти Ферма — це імовірнісна перевірка для визначення чи є число ймовірним простим. Мала теорема Ферма стверджує, що якщо p {\displaystyle p} просте...

6 KB (712 words) - 15:58, 21 July 2022

Тест простоти Люка

В теорії чисел тест простоти Люка — це тест простоти натурального числа n; для його роботи необхідно знати розкладання n − 1 {\displaystyle n-1} на прості...

9 KB (1,011 words) - 15:58, 21 July 2022

Колесна факторизація

true, то поверніть 5; к : = 7; i : = 1 а тест = хибний і k * k ≤ n робити тест : = div ( n, k ) якщо тест = вірно, поверніть k к : = k + inc [ i ]...

23 KB (2,055 words) - 23:19, 29 January 2023

Метод факторизації Діксона

складеним. Цю умову можна досить швидко перевірити за допомогою ймовірнісних тестів простоти. Крім того, передбачається, що n {\displaystyle n} не являє собою...

17 KB (1,680 words) - 22:16, 12 October 2023

Алгоритм Шора