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
2/4 A kérdező kommentje:
Köszi, és miért is?
2013. okt. 9. 20:10
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ő.
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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!