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. Az 1993. évi Kürschák József Matematikai Tanulóverseny feladatainak megoldása 1. Legyen és két pozitív egész szám. Igazoljuk, hogy legfeljebb véges sok egész szám esetén lehet és egyaránt négyzetszám.
I. megoldás. Tegyük fel, hogy az egész, és és pozitív egész számokra teljesül, hogy A megfelelő oldalak különbségét képezve és az -et tartalmazó tagot kifejezve Ezt az első egyenlőség -szorosába helyettesítve és rendezve a következőt kapjuk: | | Mind a két oldalhoz -et hozzáadva a bal oldalon az utolsó tag kivételével teljes négyzet keletkezik. Ezt mind a két oldalból levonva a jobb oldal szorzattá alakítható: | | A bal oldal egy felbontását kaptuk tehát két egész tényező szorzatára. A kínálkozó teljes négyzetté alakításokkal | | Innen kiszámítható és . Ha ezek egész számnak adódnak, akkor pl. az (1) első egyenlőségéből -re legfeljebb két egész értéket kapunk. A feladat követelményeit tehát legfeljebb négyszer annyi érték elégíti ki, mint ahányféleképpen két tényező szorzatára bontható, tehát valóban véges sok. Megjegyzések. 1. Könnyű olyan polinomot találni, amelyikhez van a feltételeket kielégítő érték. A polinom értéke például a 0 és 1 helyen 1, ill. 4. 2. Nem lényeges és pozitív volta, csak az, hogy egyik sem 0, hiszen okoskodásunk akkor is helyes marad, ha a szorzat negatív, és ha a felbontásnál negatív tényezőket is megengednünk. A feladat állítása érvényes ennél is általánosabban minden egész együtthatós másodfokú polinomra, amelyik nem elsőfokúnak a négyzete. Az elsőfokú tag elhagyása csak a számolási bonyodalmak csökkentését szolgálta. Valóban, ha ennek a polinomnak az értéke az helyen is, az helyen is négyzetszám, akkor a fentihez hasonlóan számolva Innen -et a egyenlőségbe helyettesítve megfelelő átrendezés után az | | egyenlőséghez jutunk. Az, hogy a polinom nem elsőfokú négyzete, azt jelenti, hogy , és így innen már ugyanúgy okoskodhatunk tovább, mint a fenti megoldásban. 3. A lehetséges értékek számára nyerhetnénk kisebb korlátot, de a célunk csak ilyen korlát létezésének a bizonyítása volt. II. megoldás. Az bizonyítjuk, hogy a feladat állítása igaz minden 0-tól különböző egészre. Ha , akkor negatív, amint elég nagy, , tehát legfeljebb véges sok egész -re lehet négyzetszám az értéke. Elég tehát azt az esetet vizsgálni, ha . Az (1) alatti két egyenlőség bal oldalának a szorzata | | Ez feltétel szerint négyszetszám. Ez nem lehetséges akkor, ha esetén a jobb oldal kisebb, mint , illetve ha esetén nagyobb, mint . Megmutatjuk, hogy ez a feltétel mind a két esetben teljesül, amint elég nagy. Ha , akkor a feltétel alakra hozható. Ekvivalens egyenlőtlenségre jutunk, ha mind a két oldalt megszorozzuk pozitív számmal. Ekkor megfelelő átalakításokkal a egyenlőtlenségre jutunk, ez pedig minden elég nagy abszolútértékű -re teljesül, mivel a jobb oldal nem függ -től. Ha , akkor alakra hozható a feltétel és ez ismét minden elég nagy abszolútértékű -re teljesül. Megjegyzés. Ez a megoldás is alkalmazható lényes változtatás nélkül tetszés szerinti másodfokú polinomra, amelyik nem elsőfokú négyzete, csak lényegesen többet kell számolni. III. megoldás. Ismét az előző megoldásban nyert állítást bizonyítjuk, de mint ott, most is elég azt az esetet vizsgálni, ha . Feltehetjük azt is, hogy , mert -nel együtt is kielégíti a feltételeket, és a kettő közül az egyik nem negatív. Tegyük fel, hogy | | valamilyen pozitív egész és számmal. Ekkor Pozitív egész számokról lévén szó, ez akkor és csak akkor teljesül, ha | | Innen, mivel pozitív négyzetszám, | | ha nagyobb -nál is, -nél is. Így az ezen határ fölötti -ekre csak véges sok különböző értéket vehet fel. Minden ilyen -re négyzetre emelve a egyenlőség két oldalát és felhasználva jelentését | | Ezt hatványai szerint rendezve | | Eszerint minden szóbajövő értékhez legfeljebb két megfelelő érték létezhet, ha . Nem lehet viszont , mert ekkor egyenlőségünk azt adná, hogy , ami nem teljesülhet, mert sem , sem nem 0. Az -re adott korlátok alatt összesen is csak véges sok nem negatív egész van. Ezzel a bizonyítandó állítást nyertük. 2. Az háromszög oldalai különböző hosszúságúak. A háromszögbe írt kör a oldalakat rendre a pontban érinti. A -n át -mel párhuzamosan húzott egyenes és metszéspontja , a -n át -mel párhuzamosan húzott egyenes és metszéspontja pedig . Bizonyítsuk be, hogy átmegy az szakasz felezőpontján. I. megoldás. Az háromszög egyenlő szárú. Így, ha és különböző, akkor a -ből és a -ből -mel párhuzamosan húzott egyenes is különböző. A velük nem párhuzamos egyenes metszi őket, így a és pont létrejön (1. ábra). Jelöljük és metszéspontját -vel, és metszéspontját -vel. Ekkor egyenlőszárú az -hez hasonló és az háromszög is. -n és -n át párhuzamost húzunk a oldallal. Az előbbi és metszéspontját -vel, az utóbbi és metszéspontját -val jelölve a és a háromszög egybevágó, mert megfelelő szögeik csúcsszögek vagy váltószögek. Belátjuk továbbá, hogy . Ugyanis a és háromszög hasonló, és az utóbbi két oldala a -ből a beírt körhöz húzott két érintőszakasz, ezért . Utóbbi és viszont egyenlő szakaszok különbsége, így szintén egyenlők. Végül és a -ből húzott két érintőszakasz, így egyenlők. Ekkor azonban a többi oldalpár is egyenlő, így , vagyis a szakasz felezőpontja. Ugyanígy látjuk be, hogy a szakasz felezőpontja. A és a háromszög egybevágó, miután megfelelő szögeik csúcsszögek vagy váltószögek, továbbá egy pontból húzott érintőszakaszok egyenlő volta következtében a háromszöghöz hasonló háromszög egyenlő szárú, s így . Ekkor a háromszög többi oldalpárja is egyenlő, így . Ezekből már következik, hogy a egyenes a szárai közti harmadik párhuzamos szakaszt, -et is felezi, és ezt kellett bizonyítani. Megjegyzések. 1. Világos, hogy ez az egyenes az csúcsból induló szögfelező. 2. Mint többen is megjegyezték, a bizonyításban csak az és oldal különböző voltára volt szükség. 3. Könnyen látható, akár ennek, akár a következő megoldásoknak a gondolatmenetével, hogy helyes marad az állítás akkor is, ha a beírt kört a háromszög egyik oldalát kívülről érintő körrel helyettesítjük. Az vagy az oldalhoz hozzáírt kör esetén és a külső szögfelezőn lesz. A versenyzők sok különböző megoldást adtak a feladatra. Sokan használták fel Menelaos tételét, illetőleg annak a megfordítását. Volt, aki koordinátákkal számolt. A fenti megoldás mindegyiknél sokkal egyszerűbb. Miután azonban ez a megoldás csak egyetlen versenyzőnél szerepelt, bemutatunk még két további megoldást. II. megoldás. Válasszuk a jelölést úgy, hogy teljesüljön. Ekkor a szakaszon van, az szakasz -n túli meghosszabításán. Jelöljük a háromszögbe írt kört -val. Azt mutatjuk meg, hogy és az szakasz felező merőlegesén van, vagyis hogy és az háromszög egyenlő szárú, mivel -nél és -nél levő szögeik egyenlők (2. ábra). Az és háromszög egyenlő szárú, mert két-két oldaluk a csúcsokból -hoz húzott érintőszakasz. Az alapon levő szögeiket jelöljük , illetőleg -val. Ezek egyenlők a háromszög -nál, -nél, illetőleg -nél levő szögével, mert -nak ugyanazt az ívét tartalmazó húr-érintő szögek, illetőleg kerületi szögek. Így összegük . és egy körön van, mert az és egyenlő és egyező irányítású. Az első és a második azért, mert az első kerületi szög, a második húr-érintő szög -ban, és az első száruktól a másodikig a kör ugyanazon irányított íve fut; a második és a harmadik szög szárai pedig egyirányban párhuzamosak. Így a két szög csúcsa és a megfelelő szárak egyeneseinek a metszéspontja egy körön van. Ekkor , mert a száregyeneseik közti (csúcs-) szögtartomány egyaránt -től -n át -ig futó ívét tartalmazza. Ennek folytán | | tehát egyenlő szárú háromszög. Hasonlóan és is egy körön van, mert és egyenlő és egyező irányítású ugyanolyan okokból, mint az előbb. Ekkor , mert az első és a második ugyanazon ívét tartalmazó kerületi szög -ben, a második és a harmadik pedig csúcsszög-pár. Így | | tehát az háromszög is egyenlő szárú. Eszerint az szakasz felező merőlegese átmegy -n is, -n is, vagyis és felezőpontja egy egyenesen van a feladat állításának megfelelően. Megjegyzés. Miután beláttuk, hogy és , továbbá és egy körön van, befejezhetjük a bizonyítást így is: A -re -ben, a -ra -ban és a -re -ben emelt merőleges egy ponton megy át, a kör -vel átellenes pontján. Ez a pont azonban a háromszögbe írt kör középpontja, mert a -ban és az -ben emelt merőleges ennek a körnek a sugara ( 3. ábra). Hasonlóan a -re -ben, a -ra -ban és a -re -ben emelt merőleges a kör -vel szemben fekvő pontján megy keresztül, ami ismét . Az húr felezőpontjában emelt merőleges ugyancsak átmegy -n. Mivel és párhuzamos -mel, így és egy egyenesen van. III. megoldás. Feltesszük, hogy . Jelöljük a és egyenes metszéspontját -vel, és metszéspontját -fel, és metszéspontját -vel (4.ábra). Azt kell megmutatnunk, hogy az szakasz felezőpontja. Menelaos tételét használjuk fel. A egyenes nem megy át a háromszög egyik csúcsán sem, így az említett tétel szerint Itt, tetszés szerint rögzítve az egyes egyeneseken egy irányítást, a szakaszok előjelesen értendők. Azt mutatjuk meg, hogy és párhuzamos, így a párhuzamos szelők tétele szerint így (1) bal oldala helyett írható. és párhuzamos, tehát az szög száraira alkalmazva a párhuzamos szelők tételét A és a háromszög hasonló, mert megfelelő szögeik egyenlők. Miután az -ból, a -ből és a -ből az háromszögbe írt körhöz húzott érintők egyenlők, továbbá , mert egyenlő szakaszok különbségei, így Az előjel is helyes, mert az első arányban és az utolsóban is egyirányú szakaszok szerepelnek. Mindezek alapján | | amit állítottunk. 3. Legyen adott pozitív egész szám. Határozzuk meg a valós számokon értelmezett | | polinom minimumát. I. megoldás. A polinom így alakítható át:
Az első alakban csak a kiírt tagból keletkezik, együtthatója pedig a kiírt tagból és az azt követőből adódik, ha , együtthatója tehát . Végül a konstans tag . Valóban az polinomot írtuk tehát át más alakra. A második átalakítás helyessége nyilvánvaló. A nyert alakból látható, hogy , és más helyen értéke ennél nagyobb. A keresett minimum tehát és ezt a helyen veszi fel a polinom. II. megoldás. Teljes indukcióval bizonyítjuk, hogy a polinom értéke a helyen , másutt ennél nagyobb. Jelöljük a polinomot -nel. | | amiből világos, hogy -re helyes az állítás. Tegyük fel, hogy -nek egy értékére igaz az állítás. A nyilvánvaló | | alakból azt kapjuk, hogy , és minden más helyen a jobb oldal második tagja, továbbá a feltevés szerint az első is pozitív. Az állítás helyessége tehát öröklődik -ről -ra. Így minden -re igaz az állítás. Megjegyzés. Végezhetjük az indukciós bizonyítást az
átalakítás alapján is. III. megoldás. Megoldhatjuk a feladatot differenciálhányados segítségével is. Világos, hogy nemnegatív értékekre a polinom pozitív, és növekedtével nő. Negatív értékekre egy más alakban írjuk a polinomot. | | Innen pedig | | A deriváltat mint a számláló és az függvény szorzatáét határozzuk meg:
Itt negatív -re a számláló mind a két tagja és a nevező is pozitív, az tényező pedig a helyen negatívból pozitívba megy át. A függvény tehát minimumát az helyen veszi fel. A minimum értéke (pl. az f(x) utolsó alakjából számolva) n+1.
|