Результаты поиска
Перейти к навигации
Перейти к поиску
Совпадения в названиях страниц
- ...[[Ферма, Пьер|Пьера Ферма]]. В [[Теория чисел|теории чисел]] псевдопростые числа Ферма составляют важнейший класс [[Псевдопростое число|псевдопростых чисел] === Псевдопростые числа === ...34 КБ (1093 слова) - 13:43, 28 октября 2023
Совпадения в текстах страниц
- ...я по отношению к заданному [[многочлен]]у. Для отдельных типов многочленов псевдопростые Фробениуса связаны с другими типами псевдопростых чисел. Псевдопростые числа Фробениуса относительно полинома <math>x^2-x-1</math> образуют последовател ...3 КБ (94 слова) - 22:38, 24 июля 2022
- ...зовать те или иные свойства простых чисел для определения простоты данного числа. == Псевдопростые Ферма == ...7 КБ (190 слов) - 02:23, 16 июля 2019
- ...ошедших некоторые тесты, которым удовлетворяют все [[Простое число|простые числа]]. ...b>''n''</sub>(''P'',''Q'') и ''V''<sub>''n''</sub>(''P'',''Q''), где целые числа ...8 КБ (426 слов) - 16:07, 18 марта 2025
- ...ма#Числа Пуле|числами Пуле]]. Они являются частным случаем [[Псевдопростые числа Ферма|псевдопростых чисел Ферма]]. [[Категория:Псевдопростые числа]] ...6 КБ (305 слов) - 10:32, 8 июня 2024
- ...различные условия. Поскольку вероятно простое может быть составным (такие числа называются [[Псевдопростое число|псевдопростыми]]), условие выбирается так, ...''n'', выберем некоторое ''a'', такое, что ''a'' и ''n'' [[Взаимно простые числа|взаимно просты]] и вычислим ''a''<sup>''n'' - 1</sup> [[Сравнение по модулю ...7 КБ (138 слов) - 07:31, 23 апреля 2018
- Все простые числа проходят этот тест, но небольшая доля составных чисел также этот тест прохо ...ем [[Взаимно простые числа|взаимно простым]] основаниям ([[Число Кармайкла|числа Кармайкла]]), не существует составных чисел, сильных псевдопростых по всем ...12 КБ (363 слова) - 05:50, 14 сентября 2024
- ...о выразить число Перрена аналогично [[Числа Фибоначчи|формуле Бине]] для [[Числа Люка|чисел Люка]]: ...ми Фибоначчи, а также между [[Серебряное сечение|серебряным сечением]] и [[Числа Пелля|числами Пелля]]. ...11 КБ (545 слов) - 03:35, 10 апреля 2024
- ...м]]. Однако, с его помощью нельзя строго доказать [[Простое число|простоту числа]]. Тем не менее тест Миллера — Рабина часто используется в [[Криптография|к ...при создании таких ключей важно уметь достаточно быстро проверять большие числа на простоту. Вероятностные тесты простоты, такие как тест Миллера-Рабина и ...21 КБ (772 слова) - 07:26, 14 сентября 2024
- ...[[Ферма, Пьер|Пьера Ферма]]. В [[Теория чисел|теории чисел]] псевдопростые числа Ферма составляют важнейший класс [[Псевдопростое число|псевдопростых чисел] === Псевдопростые числа === ...34 КБ (1093 слова) - 13:43, 28 октября 2023
- ...икль де|Бернару Френиклю]]<ref>{{книга |автор=Грасиан Э. |заглавие=Простые числа. Долгая дорога к бесконечности |серия=Мир математики |том=3 |издательство = ...не знал о результате Ферма и открыл теорему независимо{{sfn|''Данциг, Т.'' Числа — язык науки|2008|с=231—234}}. Однако работа Лейбница не была опубликована, ...34 КБ (1424 слова) - 22:44, 5 февраля 2025
- Тест сочетает [[Тест Миллера — Рабина#Сильно псевдопростые числа|тест Ферма на сильную псевдопростоту]] по основанию 2 и [[Псевдопростое чис ...асс вычетов 1 по модулю m для многих малых m, в то время как псевдопростые числа Люка, как правило, попадают в класс вычетов −1 по модулю <math>m</math><ref ...25 КБ (1066 слов) - 21:03, 26 сентября 2024
- ...остые числа, обнаруженные Саррусом. В последнем разделе указано что это за числа (с источником), однако я не знаю как следует ссылаться на то, что написано *** {{сделано}} Утверждение убрано, про китайскую гипотезу и числа Сарруса написано в секции про тест простоты. <font face="Segoe Script" colo ...38 КБ (1076 слов) - 05:21, 21 декабря 2024
- ...каждому основанию <math>b</math>, взаимно простому с <math>n</math>. Такие числа относительно редки, но их бесконечное число, наименьшее из них — 561; сущес ...солютно псевдопростыми числами Ферма, так как они являются [[Псевдопростые числа Ферма|псевдопростыми числами Ферма]] по каждому взаимно простому с ними осн ...20 КБ (1009 слов) - 20:03, 31 декабря 2023
- ...отезу]] о том, что если алгоритм не подтвердил предположение о составности числа <math>N</math>, то это число может являться простым с определённой [[вероят ...ожения числа на простые множители. Для её решения необходимо найти простые числа, что приводит к проблеме простоты. ...25 КБ (407 слов) - 14:18, 18 октября 2023
- |размер подписи= два числа по 160-256 бит ...и параметрами схемы цифровой подписи (хеш-функция, [[Простое число|простые числа]]). Например, подобной базой может служить [[центр сертификации]]. ...37 КБ (1634 слова) - 14:51, 21 октября 2024
- ...нечетное простое <math>p</math> делит <math>2^{p-1}-1</math>. Эти простые числа впервые описаны [[Артур Виферих|Артуром Виферихом]] (Arthur Wieferich) в 19 ...исле и другими типами простых чисел (числа [[Числа Мерсенна|Мерсенна]] и [[Числа Ферма|Ферма]]), особыми типами [[Псевдопростое число|псевдопростых чисел]] ...68 КБ (5240 слов) - 12:34, 6 декабря 2024