Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

A C. 1121. feladat (2012. április)

C. 1121. Bizonyítsuk be, hogy ha n természetes szám, akkor a


\frac{3^{2n}}{112}-\frac{4^{2n}}{63}+\frac{5^{2n}}{144}

összeg értéke egész szám.

(5 pont)

A beküldési határidő 2012. május 10-én LEJÁRT.


Megoldás. \frac{3^{2n}}{112}-\frac{4^{2n}}{63}+\frac{5^{2n}}{144}=\frac{9\cdot3^{2n}-16\cdot4^{2n}+7\cdot5^{2n}}{7\cdot9\cdot16}. Mivel a 7, a 9 és 16 egymáshoz relatív prímek, azért ez a tört pontosan akkor egész szám, ha a 7, a 9 és a 16 is osztja a számlálóját.

1)

7|9\cdot3^{2n}-16\cdot4^{2n}+7\cdot5^{2n} \Leftrightarrow

\Leftrightarrow7|3^{2n+2}-4^{2n+2}=(3+4)(3^{2n+1}-3^{2n}\cdot4+\ldots-4^{2n+1}).

Ez utóbbi szorzat második tényezője egész, így a szorzat osztható 7-tel.

2)

9|9\cdot3^{2n}-16\cdot4^{2n}+7\cdot5^{2n}\Leftrightarrow

\Leftrightarrow9|7\cdot5^{2n}-4^{2n+2}.

Ezt teljes indukcióval látjuk be. Ha n=1, akkor 7.25-44=-81 osztható 9-cel. Tegyük fel, hogy az állítás igaz n=k-ra és írjuk fel n=k+1-re:

25.(7.52k)-16.42k+2=16.(7.52k-42k+2)+9.(7.52k).

Az összeg első tagjának második tényezője az indukciós feltevés miatt osztható 9-cel, a második tag is osztható vele, így az összegük is.

3)

16|9\cdot3^{2n}-16\cdot4^{2n}+7\cdot5^{2n}\Leftrightarrow

\Leftrightarrow16|3^{2n+2}+7\cdot5^{2n}.

Ezt is teljes indukcióval látjuk be. Ha n=1, akkor 34+7.25=256 osztható 16-tal. Tegyük fel, hogy az állítás igaz n=k-ra és írjuk fel n=k+1-re:

9.32k+2+25.7.52k=9.(32k+2+7.52k)+16.7.52k.

Az összeg első tagjának második tényezője az indukciós feltevés szerint osztható 16-tal; a második tag szintén osztható 16-tal, így az összeg is.


Statisztika:

127 dolgozat érkezett.
5 pontot kapott:102 versenyző.
4 pontot kapott:12 versenyző.
3 pontot kapott:2 versenyző.
2 pontot kapott:3 versenyző.
1 pontot kapott:4 versenyző.
0 pontot kapott:2 versenyző.
Nem versenyszerű:2 dolgozat.

A KöMaL 2012. áprilisi matematika feladatai