Loading [MathJax]/jax/output/SVG/jax.js

Областная олимпиада по математике, 2013 год, 10 класс


Найдите все пятерки простых чисел (q1,q2,q3,q4,q5), для которых число q41+q42+q43+q44+q45 равно произведению двух последовательных четных натуральных чисел.
посмотреть в олимпиаде

Комментарий/решение:

  2
8 года 11 месяца назад #

Ответ: таких пятерок не существует.

Решение. Начнем с того, что , раз правая сторона чётна, то и левая четна. Вспомним, что четвертая степень нечётного числа нечетна. Но пять нечетных чисел в сумме дадут нечетное число. Значит, среди них есть четное число. Единственное четное простое число это 2. Также вспомним, что произведение двух последовательных чисел делится на 8 (доказать этого я не могу). Это значит, что и левая часть делится на 8. Два в четвертой степени делится на 8. Значит, сумма оставшихся четырех четвертых степеней делится на 8. Четвертая степень простого числа дает остаток 1 по модулю 8. А это значит, что левая часть не делится на 8

  0
8 года 11 месяца назад #

b_Лемма 1._b Произведение двух последовательных четных чисел делится на 8.

Пусть 2n и 2(n+1) - два последовательных четных числа, тогда получим, 2n2(n+1)=4n(n+1). Так как n и n+1 - два последовательных числа, то 2n(n+1), значит 82n2(n+1).

b_Лемма 2._b p41(mod8), где p3 - простое число.

Так как (p,8)=1, то по теореме Эйлера получим, pϕ(8)1(mod8) или p41(mod8).

  0
7 года 9 месяца назад #

Перенесите пожалуйста Ваше решение в отдельный комментарий нажав кнопку "Добавить". Напоминаем, что комментарии не имеющего смысла будут удаляться. Поэтому Ваше верное решение, оставленное в "Ответе" также может удалится.

  4 | проверено модератором
8 года 11 месяца назад #

Среди двух последовательных четных чисел одно делится на 2, одно на 4, поэтому их произведение делится на 8.

Четвертая степень нечетного числа дает остаток 1, а четного 0, при делении на 8. Поэтому данная сумма в задаче может давать остатки только от 0 до 5, при делении на 8. При этом, остаток 0 возможен только при q1=q2=q3=q4=q5=2, так как среди четных чисел только 2 является простым. Получатся, q41+q42+q43+q44+q45=516=80=810.

пред. Правка 2   9
2 года 4 месяца назад #

пусть эти числа a,b,c,d,e тогда логично что нечетных чисел четное колво пусть все числа равны двум тогда понимаем что будет равно произведению 108 допустим только 3 числа двум тогда 48+a4+b4=4x2+4x т.к. 16+a^4+b^42(mod4)

т.к. a и b простые ,тогда таких a и b нету отсюда понимаем что есть только одно чет 16+a4+b4+c4+d4 = 4x2+4x $

16+a^4+b^4+c^4+d^44(mod8) т.к a,b,c и d простые

отсюда понимаем что такик Х нету значит только один ответ где все они равны 2