Feladat: 158. matematika gyakorlat Korcsoport: 16-17 Nehézségi fok: nehéz
Megoldó(k):  Csapody M. ,  Csiszár I. ,  Germadics V. ,  Harza T. ,  Jordán Gy. ,  Kozma T. ,  Makkai M. ,  Morelli Klára ,  Orlik P. ,  Parlagh Gy. ,  Perneczky L. ,  Rázga T. ,  Rudolf P. ,  Szabados J. ,  Závody A. ,  Zsombok Zoltán 
Füzet: 1954/április, 110 - 111. oldal  PDF  |  MathML 
Témakör(ök): Prímtényezős felbontás, Prímszámok, Gyakorlat
Hivatkozás(ok):Feladatok: 1953/november: 158. matematika gyakorlat

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.

Jelöljük a keresett számlálót x2-tel. Mivel x nem teljes hatvány, azért van törzstényezői között olyan, amelynek kitevője nem osztható 3-mal. Az ilyen törzstényezők szorzatát b-vel jelölve x=a3b alakban írható, ahol a és b relatív prím számok és b1.
De a1 természetesen szintén fennáll, mert egyszerűsetés után teljes köbszámot kell kapni, ami a=1 esetén lehetetlen. Tehát feltételeinknek csak olyan számláló felel meg, amely a6b2 alakban írható, hol a és b relatív prím, b nem teljes köb és a1, b1.
Az ilyen alakú számláló viszont mindig megfelel.
Mert ha a nem teljes hatvány, akkor elég nevezőként az a3b6c6 szorzatot választani, hol b és c, valamint a és c relatív prím, c nem teljes négyzet, de elég nagy, hogy a tört értéke 1-nél kisebb legyen.
Ugyanis

a6b2a3b6c6=(a3b)2(ab2c2)3=a3b4c6=a3(b2c3)2.

Ha pedig a teljes hatvány, akkor írjuk a-t mn alakban (ahol esetleg m=n ) s válasszuk nevezőként az m3n6b6c6 szorzatot. Ez esetben
m6n6b2m3n6b6c6=(m3n3b)2(mn2b2c2)3=m3b4c6=m3(b2c3)2.

Tehát feladatunk megoldásai mindazok a 6-jegyű számok, amelyek
a6b2
alakúak, hol a és b relatív prím, a1, b1, és b nem teljes köb.
Mivel a feltétel szerint
105<a6b2<106,
azért
316<a3b<1000,
vagyis
316a3<b<1000a3.

Ha a=2, akkor 39<b<125, és mivel ezen határok között 42 páratlan b található, melyek közül egy sem teljes köb, azért
a=2 esetén b=41,43,...123 (42 megoldás),

Ugyanúgy nyerjük a=3 esetén b=13,14,16,17,19,...35,37 (17 megoldás),
a=4 esetén b=5,7,9,11,13,15 (6 megoldás),
a=5 esetén b=3,4,6,7 (4 megoldás),
a=6 esetén nincs megfelelő b, mert 2, 3, és 4 nem
a = 5 relatív prím 6-hoz. (0 megoldás),
a=7 esetén b=2 (1 megoldás).
a>7 esetén már nem találunk megoldást. Tehát az összes megoldások száma: 70.
 

Zsombok Zoltán (Bp. IV., Könyves Kálmán g. II. o. t.)