Kezdőoldal » Tudományok » Természettudományok » Tudnád igazolni a következő...

Tudnád igazolni a következő állítást?

Figyelt kérdés
5^n + 11^n + 17^n osztható 33-mal minden pozitív páratlan n esetén.

2014. szept. 5. 21:57
 1/2 anonim ***** válasza:

Teljes indukció:

n=1-re igaz (5+11+17=33)

Indukciós lépés: Ha igaz n-re, akkor igaz n+2-re is. Azt a "+2"-t mindenhol kivisszük a kifejezés elejére

->25*5^n+121*11^n+289*17^n = 25*5^n+25*11^n+96*11^n+25*17^n+264*17^n = 25(5^n+11^n+17^n)+96*11^n+264*17^n

Ebből a zárójelben levő cucc osztható 33-mal, hiszen ez volt a kiinduló feltételünk, 96*11^n osztható 33-mal, mert 96 osztható 3-mal és 11^n osztható 11-gyel, és 264*17^n is osztható 33-mal, mert 264 osztható vele. Ha egy összeg minden tagja osztható egy számmal, akkor az egész összeg is osztható vele.


Tehát n=1-re igaz az állítás, és ha egy n-re igaz, akkor igaz n+2-re is, vagyis ha 1-re igaz, akkor igaz 3-ra, ha 3-ra igaz, akkor igaz 5-re, 7-re, 9-re, stb.

2014. szept. 5. 22:21
Hasznos számodra ez a válasz?
 2/2 A kérdező kommentje:

Köszönöm!

Remek, megértettem. :D

2014. szept. 5. 22:43

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!