Kezdőoldal » Tudományok » Természettudományok » Igaz-e? Ha 1200 < n < 1300...

Igaz-e? Ha 1200 < n < 1300 egész szám, és nincs 1 < m < 32 egész osztója akkor.

Figyelt kérdés

12^(n-1) / n maradéka ugyanannyi mint 13^(n-1) / n maradéka!

Köszi!



2013. okt. 9. 20:01
 1/4 anonim válasza:
igaz
2013. okt. 9. 20:06
Hasznos számodra ez a válasz?
 2/4 A kérdező kommentje:
Köszi, és miért is?
2013. okt. 9. 20:10
 3/4 anonim ***** válasza:
100%
A kis Fermat-tétel miatt.
2013. okt. 9. 20:30
Hasznos számodra ez a válasz?
 4/4 anonim ***** válasza:

Igaz.


Vegyük n legkisebb prímosztóját, ez legyen d. Ekkor d>=32. Továbbá, mivel d prím, ezért d>=37, hiszen 32, 33, 34, 36, 36 sem prímek. Innentől két eset merül fel:


(a) Ha n prím, akkor n=d, ekkor 12^(n-1) / n és 13^(n-1) / n maradékai egyaránt 1 (mivel 12 és 13 is relatív prím az n -hez, hiszen n>32).


(b) Ha n nem prím, akkor n>=d*d>=37*37=1369>=1300, ez ellentmondás. Ez az eset tehát nem fordulhat elő.

2013. okt. 13. 01:27
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!