Naći sva cjelobrojna rješenja jednačine
Regionalno takmičenje iz matematike učenika srednjih škola Republike Srpske – 7.4.2012. – 3. razred
Naći sva cjelobrojna rješenja jednačine [inlmath]3^x-2^y=1[/inlmath].
U pitanju je ovaj zadatak sa takmičenja.Ja bih samo ovo radio na blef ono trazim napamet [inlmath]x[/inlmath] i [inlmath]y[/inlmath] za koje vrijedi ova jednakost.Zapravo tu i jeste problem.Ne znam koliko ih ima mogu npr napamet naći jedno ali kako da znam koliko ima još?Znači interesuje me kako je zaključeno u ovome rješenju da jednačina nema više rješenja. To nekako ide preko sabiraka ali to ne razumijem nikako.I ovo rastavljanje preko sabiraka mi nije jasno.Rješenje imam već samo ako neko može malo da mi ovo rastumači bilo bi dobro.
Rješenje:
[dispmath]3^x-2^y=1\;\leftrightarrow\;3^x-1=2^y\;\leftrightarrow\;(3-1)\left(3^{x-1}+3^{x-2}+\cdots +3+1\right)=2^y[/dispmath]
1)
[dispmath]\underbrace{3^{x-1}+3^{x-2}+\cdots +3+1}_{x\;\mathrm{sabiraka}}=2^{y-1}[/dispmath]
Iz ovoga zaključujemo da [inlmath]x[/inlmath] može biti [inlmath]1[/inlmath] ili paran broj
[dispmath]x=1\;\Longrightarrow\;3^0=2^{y-1}\;\Longrightarrow\;1=2^{y-1}\;\Longrightarrow\;y=1\;\Longrightarrow\;(x,y)=(1,1)[/dispmath]
2)
[dispmath]x=2k,\;k\in\mathbb{N}\;\Longrightarrow\;3^x-2^y=1\;\Longrightarrow\;3^{2k-1}-1=2^y\;\Longrightarrow\;\left(3^2-1\right)\left(3^{2k-2}+3^{2k-3}+\cdots +3^2+1\right)=2^y[/dispmath][dispmath]\underbrace{3^{2k-2}+3^{2k-3}+\cdots +3^2+1}_{k\;\mathrm{sabiraka}}=2^{y-3}[/dispmath]
3) Ako je [inlmath]k[/inlmath] neparan broj,tj tada je [inlmath]2^{y-3}[/inlmath] neparan,što je jedino moguće za [inlmath]y=3[/inlmath], pa je [inlmath](x,y)=(2,3)[/inlmath]
4) Ako je [inlmath]k[/inlmath] paran broj ,tj [inlmath]k=2p[/inlmath] tada je [inlmath]x=4p[/inlmath]. Imamo:
[dispmath]3^{4p}-2^y=1\;\leftrightarrow\;81^p-1=2^y\;\leftrightarrow\;(80)\left(81^{p-1}+81^{p-2}+\cdots +81+1\right)=2^y[/dispmath]
5) Kako je lijeva strana djeljiva sa [inlmath]5[/inlmath] a desna nije zaključujemo da jednačina nema više cjelobrojnih rješenja. Dakle rješenja date jednačine su [inlmath](x,y)={(1,1),(2,3)}[/inlmath]
Naći sva cjelobrojna rješenja jednačine [inlmath]3^x-2^y=1[/inlmath].
U pitanju je ovaj zadatak sa takmičenja.Ja bih samo ovo radio na blef ono trazim napamet [inlmath]x[/inlmath] i [inlmath]y[/inlmath] za koje vrijedi ova jednakost.Zapravo tu i jeste problem.Ne znam koliko ih ima mogu npr napamet naći jedno ali kako da znam koliko ima još?Znači interesuje me kako je zaključeno u ovome rješenju da jednačina nema više rješenja. To nekako ide preko sabiraka ali to ne razumijem nikako.I ovo rastavljanje preko sabiraka mi nije jasno.Rješenje imam već samo ako neko može malo da mi ovo rastumači bilo bi dobro.
Rješenje:
[dispmath]3^x-2^y=1\;\leftrightarrow\;3^x-1=2^y\;\leftrightarrow\;(3-1)\left(3^{x-1}+3^{x-2}+\cdots +3+1\right)=2^y[/dispmath]
1)
[dispmath]\underbrace{3^{x-1}+3^{x-2}+\cdots +3+1}_{x\;\mathrm{sabiraka}}=2^{y-1}[/dispmath]
Iz ovoga zaključujemo da [inlmath]x[/inlmath] može biti [inlmath]1[/inlmath] ili paran broj
[dispmath]x=1\;\Longrightarrow\;3^0=2^{y-1}\;\Longrightarrow\;1=2^{y-1}\;\Longrightarrow\;y=1\;\Longrightarrow\;(x,y)=(1,1)[/dispmath]
2)
[dispmath]x=2k,\;k\in\mathbb{N}\;\Longrightarrow\;3^x-2^y=1\;\Longrightarrow\;3^{2k-1}-1=2^y\;\Longrightarrow\;\left(3^2-1\right)\left(3^{2k-2}+3^{2k-3}+\cdots +3^2+1\right)=2^y[/dispmath][dispmath]\underbrace{3^{2k-2}+3^{2k-3}+\cdots +3^2+1}_{k\;\mathrm{sabiraka}}=2^{y-3}[/dispmath]
3) Ako je [inlmath]k[/inlmath] neparan broj,tj tada je [inlmath]2^{y-3}[/inlmath] neparan,što je jedino moguće za [inlmath]y=3[/inlmath], pa je [inlmath](x,y)=(2,3)[/inlmath]
4) Ako je [inlmath]k[/inlmath] paran broj ,tj [inlmath]k=2p[/inlmath] tada je [inlmath]x=4p[/inlmath]. Imamo:
[dispmath]3^{4p}-2^y=1\;\leftrightarrow\;81^p-1=2^y\;\leftrightarrow\;(80)\left(81^{p-1}+81^{p-2}+\cdots +81+1\right)=2^y[/dispmath]
5) Kako je lijeva strana djeljiva sa [inlmath]5[/inlmath] a desna nije zaključujemo da jednačina nema više cjelobrojnih rješenja. Dakle rješenja date jednačine su [inlmath](x,y)={(1,1),(2,3)}[/inlmath]
[inlmath]n[/inlmath] je neki konačan, prirodan broj.