Здравствуйте, kov_serg, Вы писали:
_>Причем тут моё решение для p=11 есть 3 решения x=13,19,26 все эти решения делают f(x) кратными 11 _>наименьшее 13 даёт 5995, оно делится на 11 но еще и на 5 которое меньше чем 11. _>Т.е. заявленое утверждение в постановке задачи ложно.
Прочитай условие внимательно. Требуется доказать, что существует такое x, что f(x) имеет минимальный делитель p. Ты же сейчас опроверг утверждение, что "минимальное x такое, что f(x) делится на p, не может делиться на меньшие числа". Да, это неверно, но в условии не это сказано, читай условие внимательно.
Нет такой подлости и мерзости, на которую бы не пошёл gcc ради бессмысленных 5% скорости в никому не нужном синтетическом тесте
Re[10]: Степени двойки, третья степень и простые числа
Здравствуйте, T4r4sB, Вы писали:
TB>Здравствуйте, kov_serg, Вы писали:
_>>Утверждение что p наименьший множитель.
TB>Это не я утверждал, это условие задачи, читайте внимательно!
_>>Если is_prime(p-6)=0 тогда у f(p+2) минимальный длитель p
TB>А если нет?
Тогда точно есть делитель p-6 который тоже простой is_prime(p-6)=1
Re[14]: Степени двойки, третья степень и простые числа
Здравствуйте, T4r4sB, Вы писали:
TB>Здравствуйте, kov_serg, Вы писали:
_>>Причем тут моё решение для p=11 есть 3 решения x=13,19,26 все эти решения делают f(x) кратными 11 _>>наименьшее 13 даёт 5995, оно делится на 11 но еще и на 5 которое меньше чем 11. _>>Т.е. заявленое утверждение в постановке задачи ложно.
TB>Прочитай условие внимательно. Требуется доказать, что существует такое x, что f(x) имеет минимальный делитель p. Ты же сейчас опроверг утверждение, что "минимальное x такое, что f(x) делится на p, не может делиться на меньшие числа". Да, это неверно, но в условии не это сказано, читай условие внимательно.
Утверждается что сучествуют x1=p+2, x2=p+8, x3=2*p+6 которые делают так что f(x) делится на p.
Других нет. -- тут ошибку нашел, есть и другие
Например
p=31 x=14 f(x)=2^3*5*11*31
p=239 x=11 f(x)=3*239
p=937 x=36 f(x)=2^6*5*7*29*937*1129
Здравствуйте, kov_serg, Вы писали:
_>Утверждается что сучествуют x1=p+2, x2=p+8, x3=2*p+6 которые делают так что f(x) делится на p. Других нет.
Неверное утверждение. Есть и другие x такие, что f(x) делится на p.
Нет такой подлости и мерзости, на которую бы не пошёл gcc ради бессмысленных 5% скорости в никому не нужном синтетическом тесте
Re[16]: Степени двойки, третья степень и простые числа
Здравствуйте, T4r4sB, Вы писали:
TB>Здравствуйте, kov_serg, Вы писали:
_>>Утверждается что сучествуют x1=p+2, x2=p+8, x3=2*p+6 которые делают так что f(x) делится на p. Других нет. TB>Неверное утверждение. Есть и другие x такие, что f(x) делится на p.
Тут вы правы, забыл еще одну степень свободы.
