• Расширенный алгоритм Евклида — модификация алгоритма Евклида, вычисляющая, кроме наибольшего общего делителя (НОД) целых чисел a {\displaystyle a} и b...
    43 KB (4,146 words) - 19:57, 7 December 2024
  • Алгори́тм Евкли́да — эффективный алгоритм для нахождения наибольшего общего делителя двух целых чисел (или общей меры двух отрезков). Алгоритм назван в...
    49 KB (4,815 words) - 11:16, 21 November 2024
  • ключом и алгоритм RSA . Преимущество для реализации этих приложений в том, что существует очень быстрый алгоритм (расширенный алгоритм Евклида), который...
    37 KB (3,283 words) - 15:12, 24 July 2024
  • RSA (redirect from Алгоритм RSA)
    называется секретной экспонентой; обычно оно вычисляется при помощи расширенного алгоритма Евклида); 6) пара ( e , n ) {\displaystyle (e,n)} публикуется в качестве...
    52 KB (4,493 words) - 15:30, 17 December 2024
  • {\displaystyle t_{d}} . По сути такое решение и будет давать расширенный алгоритм Евклида, примененный к многочленам r 0 ( x ) = x d {\displaystyle r_{0}(x)=x^{d}}...
    31 KB (4,544 words) - 19:32, 17 October 2024
  • Бинарный алгоритм Евклида — метод нахождения наибольшего общего делителя двух целых чисел. Данный алгоритм «быстрее» обычного алгоритма Евклида, так как...
    8 KB (607 words) - 07:41, 22 October 2024
  • {\displaystyle p-1} , которое можно найти, например, с помощью расширенного алгоритма Евклида. Подписью сообщения M {\displaystyle M} является пара ( r ,...
    23 KB (2,375 words) - 16:17, 27 February 2024
  • DSA (redirect from Алгоритм DSA)
    mod q {\displaystyle k^{-1}{\bmod {q}}} используя, например, расширенный алгоритм Евклида или малую теорему Ферма в виде k − 1 mod q = k q − 2 mod q {\displaystyle...
    37 KB (3,196 words) - 13:51, 21 October 2024
  • Эффективными способами вычисления НОД двух чисел являются алгоритм Евклида и бинарный алгоритм. Кроме того, значение НОД(m,n) можно легко вычислить, если...
    13 KB (1,546 words) - 10:19, 17 March 2024
  • можно использовать расширенный алгоритм Евклида нахождения НОД и представить остатки в виде линейных комбинаций a и b. Шаги алгоритма записываются в следующем...
    22 KB (1,818 words) - 17:55, 20 January 2024
  • Китайская теорема об остатках (category Страницы, использующие расширение JsonConfig)
    M_{i}^{-1}\equiv {\frac {1}{M_{i}}}{\bmod {a_{i}}}} (например, используя расширенный алгоритм Евклида). Шаг 4. Вычисляем искомое значение по формуле x ≡ ∑ i = 1 n...
    32 KB (4,033 words) - 10:13, 12 July 2024
  • введено в книге VII «Начал» Евклида. Для определения того, являются ли два числа взаимно простыми, можно использовать алгоритм Евклида. Понятие взаимной простоты...
    32 KB (1,015 words) - 20:07, 1 December 2023
  • Кутателадзе Апология Евклида Евклид: Цитаты в Викицитатнике Тексты в Викитеке Медиафайлы на Викискладе Аксиома Постулат Алгоритм Евклида Евклидова геометрия...
    42 KB (2,938 words) - 23:21, 10 October 2024
  • {\displaystyle \pi } ). Алгоритм Евклида — эффективный метод вычисления наибольшего общего делителя (НОД). Назван в честь греческого математика Евклида; один из древнейших...
    83 KB (5,287 words) - 11:14, 9 December 2024
  • Простое число (category Страницы, использующие расширение JsonConfig)
    году до нашей эры «Начала» Евклида содержат важные теоремы о простых числах, включая бесконечность их множества, лемму Евклида и основную теорему арифметики...
    109 KB (8,073 words) - 21:00, 15 November 2024
  • поиску НОД, является улучшением более простого, но более медленного алгоритма Евклида. Он в основном используется для больших целых чисел, которые имеют...
    6 KB (480 words) - 05:14, 25 December 2019
  • r^{-1}} и n ′ {\displaystyle n'} можно вычислить с помощью расширенного алгоритма Евклида. Функция M o n P r o ( a ¯ , b ¯ ) {\displaystyle MonPro({\bar...
    6 KB (783 words) - 09:18, 20 September 2022
  • данными. Простейший алгоритм, исторически встроенный в алгоритм поиска наибольшего общего делителя и представленный в Началах Евклида, Книга VII Предложение...
    50 KB (4,797 words) - 17:08, 17 December 2024
  • Омар Хайям (category Страницы, использующие расширение JsonConfig)
    отношений как последовательное равенство всех подходящих частных в алгоритме Евклида. Евклидову теорию пропорций он заменил численной теорией. При этом...
    51 KB (3,403 words) - 14:53, 3 November 2024
  • модулю n. Операция деления по модулю осуществляется с помощью расширенного алгоритма Евклида. В частности, деление на некоторое число v (mod n) включает...
    36 KB (3,721 words) - 20:21, 6 July 2023
  • Деление с остатком (category Страницы, использующие расширение JsonConfig)
    + 1 ) ( 2 x + 2 ) + 3 {\displaystyle 2x^{2}+4x+5=(x+1)(2x+2)+3} . Алгоритм Евклида Делимость Наибольший общий делитель Непрерывная дробь Сравнение по...
    24 KB (1,772 words) - 16:53, 28 May 2024
  • Теория чисел (category Страницы, использующие расширение JsonConfig)
    принадлежит, по-видимому, Теэтету. Евклид посвятил ей книгу VII «Начал» и часть книги IX. В основе теории лежит алгоритм Евклида для нахождения наибольшего общего...
    41 KB (2,599 words) - 06:47, 3 April 2024
  • модулю y, x и y должны быть взаимно простыми. Тогда с помощью расширенного алгоритма Евклида для поиска наибольшего общего делителя мы можем найти такие...
    12 KB (945 words) - 13:05, 8 May 2024
  • r взаимно просто с q, найти s и k возможно с использованием расширенного алгоритма Евклида. Далее получатель шифротекста вычисляет c ′ ≡ c s ( mod q )...
    17 KB (1,463 words) - 18:53, 27 July 2022
  • Пифагорова тройка (category Страницы, использующие расширение JsonConfig)
    {\begin{bmatrix}m\\n\end{bmatrix}},} где u и v выбраны (с помощью алгоритма Евклида) так, что mu + nv = 1. Действуя на спинор ξ в (1), действие в Γ переходит...
    97 KB (8,709 words) - 17:16, 27 November 2024
  • компьютерного алгоритма получил в 1946 году в статье Джона Мокли. Ещё один древний алгоритм типа «уменьшай и властвуй» — алгоритм Евклида для вычисления...
    29 KB (1,973 words) - 19:42, 17 June 2024
  • Тест Миллера — Рабина (category Теоретико-числовые алгоритмы)
    корректность опирается на недоказанную расширенную гипотезу Римана. Майкл Рабин модифицировал его в 1980 году. Алгоритм Миллера — Рабина не зависит от справедливости...
    21 KB (2,044 words) - 06:26, 14 September 2024
  • Теэтету, ученику Сократа. Евклид посвятил ей книгу VII и часть книги IX «Начал». В основе теории лежит алгоритм Евклида для нахождения общего наибольшего...
    132 KB (8,262 words) - 13:22, 21 December 2024
  • Алгоритм Тоома — Кука, иногда упоминаемый как Тоом-3 — это алгоритм умножения[англ.] больших чисел, названный именами Андрея Леоновича Тоома[англ.], предложившего...
    29 KB (2,999 words) - 23:29, 17 December 2024
  • осуществить разными способами: с помощью теоремы Эйлера, алгоритма Евклида, теории цепных дробей (см. алгоритм) и др. В частности, теорема Эйлера позволяет записать...
    47 KB (4,624 words) - 11:41, 9 December 2024
  • где φ {\displaystyle \varphi }  — функция Эйлера. С помощью расширенного алгоритма Евклида вычисляются d A {\displaystyle d_{A}} и d B {\displaystyle d_{B}}...
    9 KB (1,148 words) - 08:57, 10 October 2024