Feladat: Pontversenyen kívüli P.329 Korcsoport: 18- Nehézségi fok: nehéz
Megoldó(k):  Beleznay Ferenc ,  Szegedy Patrik 
Füzet: 1980/október, 75. oldal  PDF  |  MathML 
Témakör(ök): Részhalmazok, Pontversenyen kívüli probléma
Hivatkozás(ok):Feladatok: 1980/január: Pontversenyen kívüli P.329

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.

Álljon H azokból a K részhalmazokból, melyekre Kf(K). Ez a H nem üres, mert A eleme, hiszen Af(A) biztosan teljesül. Legyen a H-beli halmazok közös része (metszete) az M halmaz. Mit tudunk az f(M)-ről?
Ha K tetszőleges H-beli halmaz, akkor KM miatt fönnáll f(K)f(M). Ebből pedig Kf(K) alapján (ez volt a H-beli halmazok definiáló tulajdonága) Kf(M). Tehát f(M)-et minden H-beli halmaz tartalmazza, így metszetük, M is: Mf(M) . Ugyanakkor Mf(M)-ből f(M)f(f(M)) következik, tehát (definíció szerint) f(M) H-beli. Az M minden H-beli halmaznak része, tehát Mf(M). Ezt az előbbi Mf(M) eredményünkkel összevetve M=f(M), ami azt jelenti, hogy a keresett részhalmazt megtaláltuk.

 
 Szegedy Patrik (Budapest, Fazekas M. Gyak. Gimn., IV. o. t.)