Feladat: A.785 Korcsoport: 18- Nehézségi fok: nehéz
Kitűző(k):  Matolcsi Dávid, Budapest 
Füzet: 2020/október, 420. oldal  PDF  |  MathML 
Témakör(ök): Nehéz feladat, Legnagyobb közös osztó, Számelmélet alaptétele, Valószínűségszámítás - Statisztika, Sorozat határértéke

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.

Legyenek kt2 pozitív egészek. Ha nk egész, akkor legyen pn annak a valószínűsége, hogy az első n pozitív egész közül véletlenszerűen választva k-t teljesül, hogy a választott k szám közül bármely t-nek a legnagyobb közös osztója 1, qn pedig annak a valószínűsége, hogy az első n pozitív egész közül véletlenszerűen választva (k-t+1)-et a választott számok szorzata t-edik hatványmentes.
Bizonyítsuk be, hogy a pn és qn sorozat határértéke megegyezik.