Mutassuk meg, hogy a 31,331,3331,33331, …. Sorozatban végtelen sok 31-gyel osztható szám van! Van-e benne 13-mal osztható?
Figyelt kérdés
2014. aug. 31. 13:03
1/3 anonim 
válasza:
válasza:A hozzáadott számok: 300, 3000, 30000, ... osztói 2,3,5, tehát relatív prímek a 31-hez és 13-hoz, ezért a maradékok ismétlődnek.
mod 31: 0, 21, 14, 6, 19, 25, 23, 3, 20, 4, 30, 11, 7, 29, 1, 0, 21 ...
azaz, minden 15. osztható
mod 13: 5, 6, 3, 12, 11, 1, 5, 6, ...
azaz, nincs osztható
2/3 A kérdező kommentje:
Nagyon köszönöm a választ, nagyon sokat segített, csak egy valami nem világos számomra, hogy ha relatív prímek az osztók 31-hez viszonyítva akkor miért ismétlődik a maradék?
2014. aug. 31. 15:05
3/3 Tom Benko válasza:
válasza:Mert csak véges sok maradék lehet, és relatív prímség esetén minden maradék előfordul.
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!