|
Feladat: |
F.2622 |
Korcsoport: 16-17 |
Nehézségi fok: nehéz |
Megoldó(k): |
Balogh Á. , Bánkövi Johanna , Beke T. , Benczúr A. , Bereczky Á. , Binder Zsuzsanna , Bukszár J. , Cynolter G. , Eckert B. , Fabó Gy. , Gács A. , Gyuris V. , Hadnagy É. , Hajdú Gabriella , Hajnal Zs. , Hutai Zs. , Jalsovszky P. , Károlyi 231 Enikő , Károlyi Gy. , Klug R. , Kovács 123 L. , Kovács 969 T. , László A. , Lipták 182 L. , Lipták Á. , Lozsi I. , Madas P. , Magyar Zs. , Mátrai K. , Nagy 124 G. , Paál B. , Pál G. , Pongor G. , Rimányi R. , Szabó 486 P. , Szalay Gy. , Szederkényi Judit , Szegedi Nóra , Szokoly Gy. , Talata I. , Tasnádi T. , Tóth 178 G. , Wiandt T. , Zaránd G. , Zsigmond L. |
Füzet: |
1987/október,
299. oldal |
PDF | MathML |
Témakör(ök): |
Euler-Fermat-tételek, Oszthatósági feladatok, Szorzat, hatvány számjegyei, Feladat |
Hivatkozás(ok): | Feladatok: 1987/február: F.2622 |
|
A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Elegendő megkeresnünk azokat a természetes számokat, amelyeknek van olyan többszöröse, amelynek minden jegye . Ekkor és csak ekkor lesz ugyanis bármilyen számjegy esetén is olyan többes, amelynek minden jegye . A páros, illetve az -tel osztható számoknak nyilván nincs csupa egyesből álló többszöröse, hiszen a páros számok utolsó jegye páros, az -tel oszthatók többszörösei pedig -ra vagy -re végződnek. Állítjuk, hogy e két esettel minden kivételt megtaláltunk, azaz ha egy természetes szám relatív prím a -hez, akkor van olyan többszöröse, amelynek minden jegye -es. Ha jelöli az jegyű, csupa -esből álló számot, akkor tekintsük az számoknak az -nel való osztáskor fellépő maradékait. Mivel a lehetséges maradékok száma , van olyan és , amelyek ugyanazt a maradékot adják -nel osztva. Ez azt jelenti, hogy . Mivel pedig , ezért a talált oszthatóságban a tényező ,,leválasztható'', , tehát az darab -esből álló szám az -nek többszöröse. Ezzel a megoldást befejeztük.
Megjegyzés. Több megoldó észrevette, hogy a fenti megoldásban megfogalmazott állítás következik Euler (kongruencia-) tételéből, illetve az úgynevezett Kis-Fermat-tételből. Hasonlóan mutatható meg, hogy az alapú számrendszerben minden -hez relatív prím számnak van olyan többszöröse, amelynek minden jegye . |
|