Kezdőoldal » Tudományok » Alkalmazott tudományok » Bizonyítsa be, hogy minden n...

Bizonyítsa be, hogy minden n természetes szám esetén az n, n8 − 1, n8 + 1 számok közül az egyik osztható 17-tel. Tudnátok segíteni?

Figyelt kérdés

2014. dec. 2. 13:04
 1/7 anonim ***** válasza:
Mi az az "n8" ?
2014. dec. 2. 14:15
Hasznos számodra ez a válasz?
 2/7 anonim ***** válasza:
A "8n"-et értenéd?
2014. dec. 2. 15:02
Hasznos számodra ez a válasz?
 3/7 anonim ***** válasza:

Ez az állítás nem igaz.

Tegyük fel, n=1; ekkor n nem osztható, 7 szintén nem (8*1-1) és 9 sem (8*1+1).

2014. dec. 2. 19:15
Hasznos számodra ez a válasz?
 4/7 anonim ***** válasza:

Szerintem az n8 az n^8-t akar jelenteni, mert akkor igaz.

De a kérdést is mi találjuk ki? :D

2014. dec. 2. 19:57
Hasznos számodra ez a válasz?
 5/7 A kérdező kommentje:
Bocsánat, tényleg elég futtában sikerült feltennem ezt a kérdést :D Szóval az n^8 :)
2014. dec. 3. 21:08
 6/7 anonim ***** válasza:

Végig kell nézni az n mod 17 = 0, 1, 2, ...,16 eseteket, ill. az n mod 17 = 0, ±1, ±2, ... ±8 eseteket.

Ha n mod 17 = 0 akkor n osztható 17-tel.

Ha n mod 17 = ±1 , ±1^8=1, akkor n^8-1 osztható 17-tel.

Ha n mod 17 = ±2 , ±2^8=256= 1 mod 17, akkor n^8-1 osztható 17-tel.

Ha n mod 17 = ±3 , ±3^4=81=85-4= -4 mod 17, -4^2=16= -1 mod 17, akkor n^8+1 osztható 17-tel.

Ha n mod 17 = ±4 , ±4^2=16= -1 mod 17, -1^4=1= 1 mod 17, akkor n^8-1 osztható 17-tel.

Ha n mod 17 = ±5 , ±5^2=25= 8 mod 17, 8^2=64= -4 mod 17, -4^2=16= -1 mod 17. akkor n^8+1 osztható 17-tel.

Ha n mod 17 = ±6 , ±6^2=36= 2 mod 17, 2^4=16= -1 mod 17, akkor n^8+1 osztható 17-tel.

Ha n mod 17 = ±7 , ±7^2=49= -2 mod 17, -2^4=16= -1 mod 17, akkor n^8+1 osztható 17-tel.

Ha n mod 17 = ±8 , ±8^2=64= -4 mod 17, -4^4=256= 1 mod 17, akkor n^8-1 osztható 17-tel.

2014. dec. 3. 22:15
Hasznos számodra ez a válasz?
 7/7 anonim ***** válasza:

Egy elegánsabb megoldás:


A kis-Fermat tétel alapján, ha n és 17 relatív prím (tehát mivel 17 prím, n nem osztható 17-el), akkor


17|n^16-1=(n^8-1)*(n^8+1), következésképpen, vagy n^8-1, vagy n^8+1 osztható 17-el.


Ez alapján persze adódik a következő általánosabb állítás:

Minden n természetes számra és p >2 prímre az

n, n^((p-1)/2)-1, n^((p-1/2)-1 számok közül valamelyik osztható p-vel.

2014. dec. 4. 08:48
Hasznos számodra ez a válasz?

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!