Здравствуйте, T4r4sB, Вы писали:
TB>Здравствуйте, kov_serg, Вы писали:
_>>При x=p+8 выражение 2^x-x^3 всегда делится на p
TB>О, круто! А теперь сделай так, чтобы она не делилось ни на какое меньшее p.
Для любого простого p есть x1=p+2, x2=p+8, x3=2p+4 которые всегда делают выражение 2^x-x^3 кратным p
Re[7]: Степени двойки, третья степень и простые числа
Здравствуйте, kov_serg, Вы писали:
_>Для любого простого p есть x1=p+2, x2=p+8, x3=2p+4 которые всегда делают выражение 2^x-x^3 кратным p
По условию ещё надо, чтоб оно не делилось ни на какое меньшее простое число.
Нет такой подлости и мерзости, на которую бы не пошёл gcc ради бессмысленных 5% скорости в никому не нужном синтетическом тесте
Re[6]: Степени двойки, третья степень и простые числа
Здравствуйте, T4r4sB, Вы писали:
TB>Здравствуйте, kov_serg, Вы писали:
_>>При x=p+8 выражение 2^x-x^3 всегда делится на p
TB>О, круто! А теперь сделай так, чтобы она не делилось ни на какое меньшее p.
Здравствуйте, T4r4sB, Вы писали:
TB>Здравствуйте, kov_serg, Вы писали:
_>>Для любого простого p есть x1=p+2, x2=p+8, x3=2p+4 которые всегда делают выражение 2^x-x^3 кратным p TB>По условию ещё надо, чтоб оно не делилось ни на какое меньшее простое число.
Для этого надо что бы p-6 было не простым числом.
Re[7]: Степени двойки, третья степень и простые числа
Здравствуйте, kov_serg, Вы писали:
_>Ваше утверждение не верно
Какое именно утверждение?
И это, почему твой ответ не имеет никакого отношение к цитате. Расскажи, как получить число, для которого f(x) делится на p, но не делится ни на какое q меньшее p.
Нет такой подлости и мерзости, на которую бы не пошёл gcc ради бессмысленных 5% скорости в никому не нужном синтетическом тесте
Re[9]: Степени двойки, третья степень и простые числа
Здравствуйте, T4r4sB, Вы писали:
TB>Здравствуйте, kov_serg, Вы писали:
_>>Для этого надо что бы p-6 было не простым числом.
TB>То есть ты хочешь сказать, что для p=11 ответа нет?
Я хочу сказать что
p=11 x=p+2=13
2^13-13^3 = 5995 и оно делится на 5, а 5 меньше чем 11
еще отдельно частный случай для 3
p=3 x=2*p+4=10 2^x-x^3=24 но он не интересен
Re[11]: Степени двойки, третья степень и простые числа
Здравствуйте, T4r4sB, Вы писали:
TB>Здравствуйте, kov_serg, Вы писали:
_>>Ваше утверждение не верно
TB>Какое именно утверждение?
Утверждение что p наименьший множитель.
TB>И это, почему твой ответ не имеет никакого отношение к цитате. Расскажи, как получить число, для которого f(x) делится на p, но не делится ни на какое q меньшее p.
Если is_prime(p-6)=0 тогда у f(p+2) минимальный длитель p
Re[12]: Степени двойки, третья степень и простые числа
Здравствуйте, T4r4sB, Вы писали:
TB>Здравствуйте, kov_serg, Вы писали:
_>>Я хочу сказать что _>>p=11 x=p+2=13 _>>2^13-13^3 = 5995 и оно делится на 5, а 5 меньше чем 11
TB>Да, значит твоё решение не позволяет найти ответ для p=11.
Причем тут моё решение для p=11 есть 3 решения x=13,19,26 все эти решения делают f(x) кратными 11
наименьшее 13 даёт 5995, оно делится на 11 но еще и на 5 которое меньше чем 11.
Т.е. заявленое утверждение в постановке задачи ложно.
Убрать противоречие можно потребовав is_prime(p-6)=0 тогда всё пучком.
Re[9]: Степени двойки, третья степень и простые числа
Здравствуйте, kov_serg, Вы писали: _>Если is_prime(p-6)=0 тогда у f(p+2) минимальный длитель p
Хотя нет это не достаточное условие
p=31 x=p+2=33 f(x)=2^x-x^3=8589898655=5*13*31*43*99139
Тут и 5 и 13 < 31
Для любого простого p, есть наименьшее x, такое, что наименьший делитель 2^x-x^3 равен p
Пусть p=29 то x=37 f(x)=29*4739272511 -- 29 наименьший делитеть
...
Если же уменьшать число 31 на y, то наименьший делитель
2^(31-y)-(31-y)^3 не будет равен p=23 ни для одного такого
y<31.
f(x-y)
f(36)=2^6*5*7*29*937*1129
f(31)=23*29*59*197*277
f(24)=2^9*29*1129
f(22)=2^3*3*29*6011
вот
Здравствуйте, 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.
Тут вы правы, забыл еще одну степень свободы.
