|
Feladat: |
F.2139 |
Korcsoport: 16-17 |
Nehézségi fok: nehéz |
Megoldó(k): |
Becze I. , Blázsik Z. , Csikós B. , Csordás A. , Czifra A. , Erdélyi T. , Fegyverneki S. , Fordán T. , Gát Gy. , Gömöry Á. , Hajnal P. , Holup Zsuzsa , Horváth M. , Kántor S. , Karakas J. , Lukács 258 Erzsébet , Lukács Erzsébet , Nagy G. , Papp Zs. , Pintér F. , Pirkó J. , Pyber L. , Ráth Gy. , Sali A. , Schwarz P. , Seres I. , Szabó S. , Varga J. , Varga Lívia , Winkler R. |
Füzet: |
1978/szeptember,
10. oldal |
PDF | MathML |
Témakör(ök): |
Kombinatorikai leszámolási problémák, Legnagyobb közös osztó, Négyzetrács geometriája, Feladat |
Hivatkozás(ok): | Feladatok: 1978/március: F.2139 |
|
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. A kérdéses összeg helyett mindjárt az általánosabb összeget fogjuk meghatározni. Definíció szerint azoknak az pontoknak a számát adja meg, amelyekre , , és , relatív prímek, amit az és bevezetésével úgy is tekinthetünk, mint azoknak az pontoknak a számát, amelyekre , , és , olyan egész számok, melyek legnagyobb közös osztója . Így tehát a összegben az olyan pontokat számláljuk össze, amelyeknek mindkét koordinátája és közé eső egész szám, mégpedig az pontot annál az -nél, amelyik az és legnagyobb közös osztója. Másrészt így minden ilyen pontot csak egyszer veszünk számításba, hiszen két pozitív egész szám legnagyobb közös osztója egyértelműen meghatározott. Ezeknek a pontoknak száma nyilván , ezért Lukács 258 ERzsébet (Budapest, Fazekas M. Gyak. Gimn., Iv. o. t.)
|
|