Цитата:
Сообщение от alexer
Нет, не делится. Делимость на число не индуцирует делимость на полином. Например, полином x^2+1 не раскладывается на множители над полем вещественных чисел. Однако при x=5 получаем x^2+1=26 - это не простое число. Так что доказательство ваше не проходит.
Аппарат, который я использовал, это не "трейлер": его знает любой нормальный математик или программист. Впрочем, я согласен с Одиссеем, что мое доказательство также не проходит, т.к. я потерял единицу в делителе, когда писал сообщение.
|
Да, согласен, я просто доказал, что если n = a*b, то a и b одновременно не представимы в виде полиномов по степеням чисел 2^25 и только. Ну и что тогда делать? Сдаётся мне, надо привлекать дополнительную инфу, типа уже упомянутой выше т.Ферма. Но, напомню, задачка-то для школьников. А что я знал в 9 классе? Не так много. Автор-то задачи знает решение?
|