Комментарии 2
Напереводили :(
Оригинал: This suggests the Fermat test for a prime: pick a random a∈{1,...,n-1} and see if an-1=1 (mod n). If not, then n must be composite.
Перевод: Отсюда мы можем вывести правило теста Ферма на проверку простоты числа: возьмем случайное a ∈ {1, ..., n-1} и проверим будет ли соблюдаться равенство an-1=1 (mod n). Если равенство не соблюдается, значит скорее всего n – составное.
Еще пример:
Оригинал: It turns out for any composite n, including Carmichael numbers, the probability
n passes the Miller-Rabin test is at most 1/4.
Перевод: Оказывается, что для любого составного n, включая числа Кармайкла, вероятность пройти тест Миллера-Рабина равна примерно 1/4.
Смысл искажен.
Ну и еще: не надо переводить статью из середины цикла статей как нечто изолированное. Как минимум, надо перетаскивать из предыдущих статей обозначения, не являющиеся общепринятыми или общеизвестными. В данном случае: Zk (множество целых чисел от 0 до k-1 включительно) и Zk* (множество целых чисел от 1 до k-1 включительно, взаимно простых с k).
Оригинал: This suggests the Fermat test for a prime: pick a random a∈{1,...,n-1} and see if an-1=1 (mod n). If not, then n must be composite.
Перевод: Отсюда мы можем вывести правило теста Ферма на проверку простоты числа: возьмем случайное a ∈ {1, ..., n-1} и проверим будет ли соблюдаться равенство an-1=1 (mod n). Если равенство не соблюдается, значит скорее всего n – составное.
Еще пример:
Оригинал: It turns out for any composite n, including Carmichael numbers, the probability
n passes the Miller-Rabin test is at most 1/4.
Перевод: Оказывается, что для любого составного n, включая числа Кармайкла, вероятность пройти тест Миллера-Рабина равна примерно 1/4.
Смысл искажен.
Ну и еще: не надо переводить статью из середины цикла статей как нечто изолированное. Как минимум, надо перетаскивать из предыдущих статей обозначения, не являющиеся общепринятыми или общеизвестными. В данном случае: Zk (множество целых чисел от 0 до k-1 включительно) и Zk* (множество целых чисел от 1 до k-1 включительно, взаимно простых с k).
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Тесты Ферма и Миллера-Рабина на простоту