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. A1. Az függvényre minden valós , , esetén . Bizonyítsuk be, hogy létezik olyan függvény, amelyre teljesül minden valós és esetén.
A2. Aladár és Barbara a következő játékot játsszák: Felváltva töltögetik ki egy kezdetben üres -as mátrix elemeit. Aladár kezdi a játékot. Minden fordulóban a soron következő játékos választ egy valós számot és beírja egy üres mezőbe. A játéknak akkor van vége, amikor az egész mátrix megtelik. Aladár nyer, ha a létrejövő mátrix determinánsa nem nulla, és Barbara nyer, ha nulla. Melyiküknek van nyerő stratégiája?
A3. Vegyünk egy pozitív egészekből álló véges sorozatot. Ha lehetséges, válasszunk két olyan indexet, melyekre nem osztója -nak, és cseréljük ki -t -ra, -t pedig -ra. Az eljárást ismételjük, ameddig lehet. Bizonyítsuk be, hogy az eljárás előbb-utóbb mindig véget ér, és a végeredményül kapott sorozat nem függ az indexválasztásoktól. (Megjegyzés: lnko a legnagyobb közös osztót, lkkt a legkisebb közös többszöröst jelöli.)
A4. Tekintsük az , | | függvényt. Konvergens-e a következő összeg: ?
A5. Legyen egész szám, és legyenek és olyan valós együtthatós polinomok, melyekre az pontok az óra járásával ellentétes körüljárás szerint egy szabályos - szög csúcsai. Bizonyítsuk be, hogy és közül legalább az egyiknek a fokszáma legalább .
A6. Bizonyítsuk be, hogy van olyan konstans, amelyre minden nemtriviális véges csoportban létezik elemeknek olyan sorozata, melynek hosszúsága legfeljebb , és minden eleme előáll valamely részsorozatának szorzataként. (A sorozatot alkotó -beli elemek nem feltétlenül különbözők.) Egy sorozat részsorozatát úgy kapjuk, hogy kiválasztunk néhány nem feltétlenül egymásra következő tagját, és a tagok egymás közti sorrendjét megtartjuk. Például 4, 4, 2 részsorozata a 2, 4, 6, 4, 2 elemsorozatnak, míg 2, 2, 4 nem részsorozata.
B1. Legfeljebb hány racionális pont lehet egy -beli körön, amelynek középpontja nem racionális pont? (Racionális pontnak azokat a pontokat nevezzük, amelyeknek mindkét koordinátája racionális szám.)
B2. Legyen , és , ha és . Számítsuk ki a határértéket.
B3. Legfeljebb mekkora lehet egy egységnyi oldalhosszúságú 4 dimenziós hiperkocka által tartalmazott kör sugara?
B4. Legyen prímszám. Legyen olyan egész együtthatós polinom, melyre különbözőek modulo . Mutassuk meg, hogy különbözőek modulo .
B5. Határozzuk meg az összes olyan folytonosan differenciálható függvényt, amelyre minden racionális szám esetén teljesül, hogy is racionális, és ugyanaz a nevezője, mint -nak. (Egy racionális szám nevezőjén azt az egyértelműen meghatározott pozitív egész számot értjük, melyre , ahol egész, és és legnagyobb közös osztója 1.)
B6. és pozitív egészek. Az számoknak egy permutációját -limitáltnak nevezzük, ha minden -re . Bizonyítsuk be, hogy -limitált permutációinak száma akkor és csak akkor páratlan, ha vagy . A versenyről megjelent ismertetés lapunk 2005/2. számában olvasható, a 71‐72. oldalon. A verseny honlapja: http://math.scu.edu/putnam/index.html, a megoldások a http://www.unl.edu/amc/a-activities/a7-problems/putnamindex.shtml honlapon találhatók. |