![]() |
A 2002 májusi A-jelű matematika feladatok megoldása |
A közöltek csak megoldásvázlatok, esetleg csak végeredmények. A maximális pontszám eléréséhez általában ennél részletesebb megoldás szükséges. A részletes megoldásokat a beküldött dolgozatok alapján a KöMaL-ban folyamatosan közöljük.
A. 293. Mutassuk meg, hogy tetszőleges m≥2 egészhez léteznek olyan a és b pozitív egészek, amelyek m-es számrendszerben felírt alakja együttesen minden számjegyből pontosan annyit tartalmaz, mint az a.b szám m-es számrendszerbeli alakja.
Szobonya László, Budapest
1. megoldás (Zsbán Ambrus megoldása). Mint könnyen ellenőrizhető, m-es számrendszerben
11.(m-1)10100(m-1)=1001110(m-1)(m-1).
2. megoldás (Kovács Erika Renáta megoldása).
11.(m-1)101(m-2)01=10011(m-1)(m-2)11.
A. 294. Definiáljuk az a1,a2,... sorozatot a következő rekurzióval: a1=1, an+1=a1an+a2an−1+⋯+ana1n+1. Igazoljuk, hogy a bn=n√an sorozat konvergens.
Megoldás. A definícióból látható, hogy az (an) sorozat elemei a (0,1) intervallumba esnek.
Megmutatjuk, hogy a sorozat szigorúan monoton fogy. Az első
elemekre ezt könnyű ellenőrizni: a1=1, ,
a3=13, a4=1148. Legyen n
4 és tegyük fel,
hogy a1<...<an. Ekkor
(n+1)an+1=a1an+n∑k=2akan+1−k<
\(\displaystyle
a2a1=121=0.5,a3a2=1312≈0.667,a4a3=114813≈0,688.
Legyen tehát nge3, és tegyük fel, hogy a2a1<⋯<an+1an. Ebből bebizonyítjuk, hogy an+1an<an+2an+1, azaz anan+2-an+12>0.
(n+2)(anan+2-an+12)=
=an.(n+2)an+2-an+1.(n+1)an+1-an+12=
=ann+1∑k=1akan+2−k−an+1n∑k=1akan+1−k−a2n+1=
=n∑k=1ak(anan+2−k−an+1an+1−k)+anan+1−a2n+1.
Az utolsó összegben az első tag 0. Ha 2leklen, akkor az indukciós feltevés szerint
anan+2−k−an+1an+1−k=anan+1−k(an+2−kan+1−k−an+1an)<0 és , ezért
(n+2)(anan+2-an+12)>
{a_{n+1}\over a_n}\sum_{k=2}^na_{k-1}(a_na_{n+2-k}-a_{n+1}a_{n+1-k})+a_na_{n+1}-a_{n+1}^2=">
=an+1n∑k=2ak−1an+2−k−a2n+1ann∑k=2ak−1an+1−k+anan+1−a2n+1=
=an+1((n+1)an+1−ana1)−a2n+1an⋅nan+anan+1−a2n+1=0.
Ezzel a hányados sorozat monotonitását igazoltuk.
Legyen B=liman+1an. Ez a határéték létezik, mert a
hányados sorozat monoton nő és felülről korlátos: az 1 egy felső
korlátja. Bebizonyítjuk, hogy bnB. Legyen
0<varepsilon<1 tetszőleges valós szám; azt kell
megmutatnunk. hogy elég nagy n esetén (1-
)B<bn<(1+
)B.
Mivel a1=1 és minden n-re , az is igaz, hogy
an<Bn-1, amiből
bn=a1/nn<1B1/n⋅B.
A B1/n sorozat 1-hez tart, ezért elég nagy n esetén valóban 1B1/n<1+ε.
A B szám definíciója szerint létezik egy olyan
n0 index, hogy ngen0 esetén . Ezért n>n0
esetén
bn=an1/n>(an0.((1-varepsilon/2)B)n-n0)1/n=
=(an0((1−ε/2)B)n0)1/n⋅(1−ε/2)B.
Az utolsó kifejezés (1-varepsilon/2)B-hez tart, ezért elég
nagy n esetén nagyobb lesz, mint (1-)B.
Ezzel bebizonyítottuk, hogy a bn sorozat konvergens.
A. 295. Az x1,x2...,xn pozitív számokra teljesül, hogy
11+x1+11+x2+⋯+11+xn=1.
Bizonyítsuk be, hogy
√x1+√x2+⋯+√xn≥(n−1)(1√x1+1√x2+⋯+1√xn).
Vojtech Jarník Matematikaverseny, Ostrava, 2002
1. megoldás. A szimmetria miatt feltehetjük, hogy x1lex2le...lexn.
Az (1) egyenlet alapján tetszőleges 1lei<jlen indexekre . Ezt átrendezve kapjuk, hogy
xixj
1.
Írjuk át a bizonyítandó állítást a következő alakba:
(2a) | (√x1+1√x1)+⋯+(√xn+1√xn)≥n(1√x1+1√x2+⋯+1√xn) |
Tekintsük az yi=√xi+1√xi (i=1,2,...,n)
számokat. Megmutatjuk, hogy y1y2le...leyn. Ha ugyanis
1lei<jlen, akkor az yi
yj egyenlőtlenség a következőkkel
ekvivalens:
√xi+1√xi≤√xj+1√xj;
√xj(xi+1)−√xi(xj+1)≤0;
(√xi−√xj)(√xixj−1)≤0.
Az 11+x111+x2…,11+xn és y1...,yn sorozatok ellentétesek rendezettek, ezért a Csebisev-egyenlőtlenségből
11+x1+⋯+11+xnn⋅y1+y2+⋯+ynn≥y11+x1+⋯+yn1+xnn.
Ez átrendezve éppen (2a).
2. megoldás (Kovács Erika Renáta megoldása). Az
1. megoldáshoz hasonlóan kapjuk, hogy 1lei<jlen esetén
xixj1.
Az (1) feltétellel ekvivalens, hogy
x11+x1+x21+x2+⋯+xn1+xn=n−1.
Ezért a bizonyítandó állítást a következő alakba is írhatjuk:
n∑i=111+xin∑j=1√xj≥n∑i=1xi1+xin∑j=11√xj.
A két oldal különbsége:
n∑i=111+xin∑j=1√xj−n∑i=1xi1+xin∑j=11√xj=
=n∑i=1n∑j=1(√xj1+xi−xi/√xj1+xi)=
\(\displaystyle =\sum_{1\le i