Регистрирайте сеРегистрирайте се

ЗМС 1995


 
   Форум за математика Форуми -> Олимпиади и състезания за 9-12 клас
Предишната тема :: Следващата тема  
Автор Съобщение
v1rusman
Напреднал


Регистриран на: 18 Jul 2007
Мнения: 318

Репутация: 39.5Репутация: 39.5Репутация: 39.5Репутация: 39.5
гласове: 10

МнениеПуснато на: Sat Apr 18, 2009 3:31 pm    Заглавие: ЗМС 1995

зад.11.3 (ЗМС, 1995) Да се реши в естествени числа уравнението:

[tex]1+5^x=2^y+2^z.5^t[/tex]
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Реклама







Пуснато на:     Заглавие: Реклама

Върнете се в началото
mkmarinov
Напреднал


Регистриран на: 08 Nov 2008
Мнения: 358
Местожителство: Враца
Репутация: 46.2Репутация: 46.2Репутация: 46.2Репутация: 46.2Репутация: 46.2
гласове: 32

МнениеПуснато на: Sat Apr 18, 2009 8:43 pm    Заглавие:

[tex]2^y\equiv 1 (mod 5) => y=4y_0[/tex]
[tex]1+5^x=2^{4y_0}+2^z.5^t[/tex]
Ако z > 1, имаме:
[tex]1+5^x\equiv 0 (mod 4)[/tex], което е невъзможно.
=> z=1.
[tex]1+5^x=2^{4y_0}+2.5^t[/tex]
Очевидно x>t.
Нека t>1. Сравняваме:
[tex]1+5^x=2^{4y_0}+2.5^t[/tex]
[tex]2^{4y_0}\equiv 1 (mod 25)[/tex], което е доста трудно. Следва, че t=1.
Сега, сравняваме по модул 100 (omgez)
[tex]1+5^x\equiv 26 (mod 100)[/tex]
=> [tex]2^{4y_0}+2.5\equiv 26 (mod 100)[/tex]
[tex]2^{4y_0-1}+5 \equiv 13 (mod 100)[/tex]
[tex]2^{4y_0-1} \equiv 8 (mod 100)[/tex]
Което го имаме при [tex]y_0\equiv 1 (mod 5)[/tex]
[tex]2^{2.2y_0}+3^2=5^x[/tex]
[tex]2^{2.2y_0}\equiv 5^x (mod 3)[/tex], но [tex]2^{2.2y_0}\equiv 1 (mod 3)[/tex]
=> [tex]x=2x_0[/tex]
[tex]2^{2.2y_0}+3^2=5^{2x_0}[/tex]
[tex]3^2 + (4^{y_0})^2 = (5^{x_0})^2[/tex]
Единствената питагорова тройка, която отговаря на тези условия, е [tex]3^2+4^2=5^2[/tex], при което x=2; y=4; z=1; t=1.

Окончателно: единствено решение е (2;4;1;1).
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
nikko1
Напреднал


Регистриран на: 23 Nov 2008
Мнения: 422

Репутация: 61.8
гласове: 36

МнениеПуснато на: Sat Apr 18, 2009 9:25 pm    Заглавие:

mkmarinov написа:
[tex]2^{4y_0}\equiv 1 (mod 25)[/tex], което е доста трудно.


Грешка! Защо да е трудно?
[tex]2^{4y_0}=16^{y_0}\equiv 1(\text{mod }25)[/tex] и показателят на 16 по модул 25 дели [tex]\varphi(25)=\varphi(5^2)=4.5=20.[/tex] Имаме
[tex]\begin{array}{|l|c|c|c|c|c|}\hline16^i&16^1&16^2&16^3&16^4&16^5\\\hline16^i(\text{mod }25)&16&6&21&11&1\\\hline\end{array}[/tex]
Така показателят на 16 по модул 25 е 5 и получаваш [tex]y_0\equiv 0(\text{mod }5).[/tex]
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
mkmarinov
Напреднал


Регистриран на: 08 Nov 2008
Мнения: 358
Местожителство: Враца
Репутация: 46.2Репутация: 46.2Репутация: 46.2Репутация: 46.2Репутация: 46.2
гласове: 32

МнениеПуснато на: Sun Apr 19, 2009 9:43 am    Заглавие:

Моя грешка :/ .
Нека [tex]y_0\equiv 0 (mod 5) => y=20k[/tex]
[tex]1+5^x=2^{20k}+2.5^t[/tex]
От Ферма имаме
[tex]2^{20k}=(2^{10})^{2k}\equiv 1 (mod 11)[/tex]
=>
[tex]1+5^x\equiv 1+2.5^t (mod 11)[/tex]
[tex]5^x \equiv 2.5^t (mod 11)[/tex]
Което е възможно когато x=5t+4
[tex]5^{5t+4}\equiv 2.5^t (mod 11)[/tex]
[tex](5^{t+1})^4 \equiv 2 (mod 11)[/tex]
Но 2 не е квадратичен остатък по mod 11.
=> от този случай няма решения.
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Покажи мнения от преди:   
   Форум за математика Форуми -> Олимпиади и състезания за 9-12 клас Часовете са според зоната GMT + 2 Часа
Страница 1 от 1

 
Идете на:  
Не Можете да пускате нови теми
Не Можете да отговаряте на темите
Не Можете да променяте съобщенията си
Не Можете да изтривате съобщенията си
Не Можете да гласувате в анкети
Може да прикачвате файлове
Може да сваляте файлове от този форум
Copyright © 2005-2021 math10.com.