Processing math: 8%

16-я Балканская математическая олимпиада среди юниоров
Верия, Греция, 2012 год


Найдите все натуральные числа x, y, z и t такие, что 2x3y+5z=7t.
посмотреть в олимпиаде

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

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

5^z \equiv 7^t \equiv 1 \pmod 3, \rightarrow z=2a. Рассмотрим 2 случая:

1) x=1, 2 \cdot 3^y+5^{2a}=7^t.

Рассмотрим по mod 4, 2 \cdot 3^y \equiv 2, 5^{2a} \equiv 1, то есть 7^t \equiv 3 \pmod 4, \Rightarrow t \in odd, t=2b+1.

Теперь рассмотрим по модулю 8, 2 \cdot 3^y \equiv 7-1=6, 3^y \equiv 3 \pmod 4, \Rightarrow y \in odd, y=2c+1.

Мы знаем, что 2\cdot 3^{2c+1}-7^{2b+1} делится на 5, то есть 2 \cdot (-1)^c \cdot 3-(-1)^b \cdot 2 делится на 5, но, рассмотрев четности c и b, выходим на противоречие.

2) x \geq 2, тогда 7^t \equiv 1 \pmod 4, \Rightarrow t \in even, t=2b, 2^x3^y=(7^b-5^a)(7^b+5^a) Заметим, что 7^b-5^a и 7^b+5^a не могут одновременно делиться на 3, рассмотрим 2 случая

i) 7^b-5^a=3^y2^{\alpha},

7^b+5^a=2^{x-\alpha}, очевидно, что \alpha=1, выходит, что 7^b=3^y+2^{x-2}, откуда x-2=2k. Также имеем, что 5^a=2^{x-2}-3^y=2^{2k}-3^y, \Rightarrow a=2m. (5^m+2^k)(2^k-5^m)=3^y, \Rightarrow 2^k-5^m=1, 2^k+5^m=3^y, 2^{k+1}=3^y+1, то есть k+1=2n, (2^n-1)(2^n+1)=3^y, \Rightarrow n=1, k=1, y=1, x=4,, но m=0=a=z, хотя z \in N, противоречие

ii) 7^b-5^a=2^{\alpha},

7^b+5^a=2^{x-\alpha}3^y. Либо \alpha, либо x-\alpha=1. Пусть \alpha=1, тогда 7^b-5^a=2, 7^b=5^a+2, 7^b \equiv 7 \pmod {10}, \rightarrow b=4l+1. Если a \geq 2, то 7^b \equiv 7 \equiv 2 \pmod {25}, противоречие, рассмотрим случай a=1, находим ответы x=3, y=1, z=2, t=2.

Пусть теперь x-\alpha=1, (Дальше подсмотрел решение, не смог добить) тогда 7^b=2^{x-2}+3^y, \rightarrow x-2=2k, 7^b-5^a=2^{x-1}, что делится на 4, \rightarrow b=2l, 49^l-5^a=2^{x-1}=2^{2k}*2 \equiv \pmod 8, \rightarrow a=2p, тогда (7^l-5^p)(7^l+5^p)=2^{x-1}, отсюда выходит противоречие, так как 12 не равен 2^{x-2}.

Ответ: x=3, y=1, z=2, t=2.

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

о вы из англи

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

Mopsichek, pokpokben никогда не сравниться с тобой!

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

ахахаха, на респе видели :(

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

Я имел ввиду что ты оформлял задачи полностью на английском. А так места на респа не отражает твои знания. Потому что на Олимпиадах рандома много: многое зависит на расположение задач и их темы; от каких книг они вдохновлялись и решал ли их ты.

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

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