Поиск обратного в Z/p где p - простое (большое простое) собственно субж какие существуют эффективные алгоритмы для реализации на современных процессорах a^-1=a^(p-1) не интересен, по соображениям производительности так же хотелось бы избавиться при вычислениях от операции деления так как порядок p около 2^512http://www.mathforum.ru/forum/read/1/1920/1920/#1920Mon, 16 Mar 2026 08:23:43 +0300 Phorum 5.2.10 http://www.mathforum.ru/forum/read/1/1920/2040/#2040 Простые числаhttp://www.mathforum.ru/forum/read/1/1920/2040/#2040http://www.laplas.narod.ru/moiform.htm

пункт №4

где k целое число от 1 до бесконечности. Выражение в скобках ограниченных снизу обозначает целую часть дроби k/6, либо само значение этой дроби если k кратно 6, ну а функция n=[(k-1)mod(6)] и n=[(k)mod(6)] вам я надеюсь знакома - сравнимость чисел n и k-1, k по модулю 6.
Эта формула даёт все простые числа по порядку начиная с 5. Так же по этой формуле получаются составные числа. Общая доля отсева равна 11/15=0.73333(3).

]]> Victor Высшая математикаTue, 28 Sep 2004 12:40:47 +0400 http://www.mathforum.ru/forum/read/1/1920/1928/#1928 Re:http://www.mathforum.ru/forum/read/1/1920/1928/#1928 bot Высшая математикаFri, 10 Sep 2004 09:39:25 +0400 http://www.mathforum.ru/forum/read/1/1920/1924/#1924 А можно ли быстрее-то?http://www.mathforum.ru/forum/read/1/1920/1924/#1924 chingiz (ИСН) Высшая математикаThu, 09 Sep 2004 22:08:24 +0400 http://www.mathforum.ru/forum/read/1/1920/1920/#1920 Поиск обратного в Z/p где p - простое (большое простое)http://www.mathforum.ru/forum/read/1/1920/1920/#1920какие существуют эффективные алгоритмы для
реализации на современных процессорах
a^-1=a^(p-1) не интересен, по соображениям производительности
так же хотелось бы избавиться при вычислениях от операции деления так как порядок p около 2^512]]> bambr Высшая математикаWed, 08 Sep 2004 21:25:01 +0400