OKTV 20202021 II. kategória 2. forduló 4. feladat
(Feladat azonosítója: OKTV_20202021_2k2f4f )
Témakör: *Számelmélet

Legyen $ n $ pozitív egész. Vegyünk $ 2n $ darab különböző prímszámot, jelölje szorzatukat $ L $. Tekintsük azon pozitív egész $ a < b $ számokat, amelyekre $ a $ osztója $ b $-nek és $ b $ osztója $ L $-nek. Igazoljuk, hogy ezen $ (a, b) $ párok száma $ 5 $-tel osztható.



 

Megoldás: 
Igaz az állítás