Feladat: A.821 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2022/március, 159. oldal  PDF  |  MathML 
Témakör(ök): Matematika, Nehéz feladat, Függvények, Halmazok számossága

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) Létezik-e olyan f:N2N függvény, melyre minden g:NN függvény és m pozitív egész esetén létezik nN, melyre a {kN:f(n,k)=g(k)} halmaz elemszáma legalább m?
b) Létezik-e olyan f:N2N függvény, melyre minden g:NN függvény esetén létezik nN, melyre a {kN:f(n,k)=g(k)} halmaz elemszáma végtelen?