Разложение чисел на множители. Способ Ферма и алгоритм Дрэма.

[@schoolboy7921]

Очень интересно наблюдать за тем, как вы решаете и объясняете, а не просто пропускаете решение! Спасибо большое вам!

[@elemath]

Пожалуйста!)

[@PerfilevIvan]

Всех с новым учебным годом!

[@alexeyrusinov8842]

Один из лучших каналов по математике наконец вернулся! Скажите, пожалуйста, как вас по отчеству? Нигде не могу найти.

[@zloomailutube3004]

Геннадьевич

[@NodirbekShamsiddinov-yp5pl]

Было очень полезно, Спасибо За ваш труд, Удачи.

[@elemath]

Пожалуйста!)

[@ОльгаГончарова-о3о]

Спасибо, очень интересно

[@ЕвгенийКолесниченко-щ7г]

Классный канал!!! Спасибо за математику!

[@bogdanakrasnova]

Очень интересно, спасибо!

[@elemath]

Пожалуйста!)

[@rat864]

А будет подобное видео про метод Полларда для разложения на множители?

[@elemath]

может и будет однажды... некоторые вещи удобнее с компьютером делать, а он не применяется на канале((

[@madiyardauletiyarov4559]

Спасибо вам Игорь Геннадьевич. Очень интересно. А как доказать что алгоритм Ферма когда нибудь закончится, а может он не закончится. Как вывели алгоритм извлечение корня , знаю как но не знаю почему именно так.

[@elemath]

Самое большое число шагов будет для простого N. Закончится, когда дойдем до х=(N+1)/2. При этом у=(N-1)/2 и N=x²-y²=N*1.

[@khruschkukurudza]

Скажите пожалуйста, а даёт ли алгоритм Ферма выигрыш в объёме вычислений по сравнению с алгоритмом перебора делителей, когда факторизуемое число N делят на все простые числа не превышающие sqrt(N). Если такового выигрыша нет, то и смысла применять алгоритм Ферма нет, не так ли? Тот же вопрос относится и к алгоритму Дрэма.

[@elemath]

@khruschkukurudza ru.m.wikipedia.org/wiki/%D0%9C%D0%B5%D1%82%D0%BE%D0%B4_%D1%84%D0%B0%D0%BA%D1%82%D0%BE%D1%80%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D0%B8_%D0%A4%D0%B5%D1%80%D0%BC%D0%B0

[@hast14ok63]

Здравствуйте , можно по интересовться где вы работаете и сколько зарабатываете на всех этих знаниях?

[@elemath]

Здравствуйте! Извините, я не готов отвечать на эти вопросы.