тест простоты

[Xaositect]

Ответьте на мой предыдущий пост с исправлением, пожалуйста.

[serega57]

Xaositect в сообщении #828329 писал(а):

Теперь все верно? Доказывает ли это, что $1763$

Я Вас не понял вы писали 35 и 42 это число определяется однозначно как составное.

[Xaositect]

serega57 в сообщении #828337 писал(а):

Я Вас не понял вы писали 35 и 42 это число о придиляеться однозначно как составное.

Откуда это число определяется однозначно как составное? На каком шаге алгоритма?

[provincialka]

Xaositect, "Да оставит надежду всяк сюда входящий". Товарищ непробиваем. Даже если в его писаниях и есть крупицы истины, стоят ли они тех усилий, которые надо приложить для добывания?

[serega57]

Xaositect в сообщении #828338 писал(а):

Откуда это число определяется однозначно как составное? На каком шаге алгоритма?

По чему не прошло сообщения не знаю пишу снова квадрат чётного числа мину 1 всегда составное .Произведение как минус 1 и плюс 1 если у Вас 42 то 41*43 единственное исключение$ 2*2-1+-=3$

-- Ср фев 19, 2014 03:50:19 --

provincialka в сообщении #828339 писал(а):

Xaositect, "Да оставит надежду всяк сюда входящий". Товарищ непробиваем. Даже если в его писаниях и есть крупицы истины, стоят ли они тех усилий, которые надо приложить для добывания?

Я поэтому поводу когда то доказал свою теорему но потом выяснил что нечто подобное есть 1 критерий Эйлера.

[provincialka]

Xaositect, думаю, ТС имел в виду следующее. Рассмотрим число $1763$, корень из него округленно равен $42$. Имеем $42^2-1=1763$, значит, это число составное. Для других же близких чисел, кроме $1763$, достаточно проверить делимость на простые, не большие $35$.
serega57, я правильно поняла?
Если да, продемонстрируйте, как вашим способом проверить на простоту число $1739$?

[serega57]

provincialka в сообщении #828344 писал(а):

Xaositect, думаю, ТС имел в виду следующее. Рассмотрим число $1763$, корень из него округленно равен $42$. Имеем $42^2-1=1763$, значит, это число составное. Для других же близких чисел, кроме $1763$, достаточно проверить делимость на простые, не большие $35$.
serega57, я правильно поняла?
Если да, продемонстрируйте, как вашим способом проверить на простоту число $1739$?

1764-1739=25 точный квадрат=42+5х(42-5)

[provincialka]

Господи, понадобилось несколько дней, много страниц и титанические усилия, чтобы извлечь из вас это! Ваша проблема в том, что вы не владеете $\TeX$, поэтому формулы пытаетесь записать естественным языком, которым, впрочем, тоже не владеете.
итак, все свелось к формуле разности квадратов. Хорошо, и что? Что в ней такого нового? Что вы нам пытаетесь предложить? Использовать таблицу полных квадратов? Сильно подозреваю, что это уже было реализовано.

[serega57]

provincialka в сообщении #828347 писал(а):

Господи, понадобилось несколько дней, много страниц и титанические усилия, чтобы извлечь из вас это! Ваша проблема в том, что вы не владеете $\TeX$, поэтому формулы пытаетесь записать естественным языком, которым, впрочем, тоже не владеете.
итак, все свелось к формуле разности квадратов. Хорошо, и что? Что в ней такого нового? Что вы нам пытаетесь предложить? Использоватзалетель таблицу полных квадратов? Сильно подозреваю, что это уже было реализовано.

Блин не туда переслал это доказывает что мои условия для ограничения для теста простоты верны.

[provincialka]

Может, и верны. Только вот ценны ли?

[serega57]

provincialka в сообщении #828350 писал(а):

Может, и верны. Только вот ценны ли?

О цене я не говорил а для очень больших чисел да. Использовать таблицу квадратов не пройдёт для других чисел и для этих. Но для этих достаточно в новь извлечь квадрат и если целое значение то все.

[provincialka]

Ну, это надо спросить у специалистов. Кто-то вам в одной из ваших тем перечислял современные методы. Извлекать корень из сверхбольшого числа - тоже не сахар.

[serega57]

provincialka в сообщении #828352 писал(а):

Ну, это надо спросить у специалистов. Кто-то вам в одной из ваших тем перечислял современные методы. Извлекать корень из сверхбольшого числа - тоже не сахар.

Способ хакерской атаки использует метод сплошного перебора это сильно облегчает. И ещё проверка на квадрат требуется ровно для половины всех чисел а первая часть в задачи нет. Да очень большое Вам спасибо что потратили столько время и терпения на меня.

[iifat]

provincialka в сообщении #828347 писал(а):

все свелось к формуле разности квадратов. Хорошо, и что?

Не уверен, что относится к теме, но, помнится, есть метод проверки простоты числа — попытаться представить себе как разность квадратов. Недёшев, разумеется, метод, но ценен, как я пол, тем, что идёт как бы с другого конца навстречу рассмотренному. Для какого-нить числа на тыщу разрядов, пусть и двоичных, прямой метод 2, 3 и т.д. тоже безнадёжен.

[nnosipov]

Про метод факторизации Ферма: http://ru.wikipedia.org/wiki/%D0%9C%D0% ... 0%BC%D0%B0