Feladat: 1385. matematika gyakorlat Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 1972/május, 206 - 208. oldal  PDF  |  MathML 
Témakör(ök): Binomiális együtthatók, Sorozat határértéke, Rekurzív eljárások, Numerikus és grafikus módszerek, Számsorozatok, Gyakorlat
Hivatkozás(ok):Feladatok: 1971/november: 1385. matematika gyakorlat

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) n=1 esetére az állítást annak a meglátása igazolja, hogy a hatványozandó (3-7) alapban (-7) együtthatója, B1=1 is és a másik tag, A1=3 is természetes szám.
n=2 esetén (3-7)2=16-67, tehát B2=6 és A2=16, az állítás igaz. n=3 esetében

(3-7)3=(3-7)2(3-7)=(A2-B27)(A1-B17)==(A1A2+7B1B2)-(A1B2+A2B1)7,
és mindkét zárójelben természetes szám áll, mert természetes számok szorzata és összege természetes szám.
Hasonlóan abból a feltételezésből, hogy az állítás igaz, ha n helyére egy bizonyos k természetes számot írunk:
(3-7)k=Ak-Bk7,aholAk,Bktermészetes számok,
következik, hogy az állítás igaz a k-ra következő (k+1) természetes számra is, mert a
(3-7)k+1=(3-7)k(3-7)=(Ak-Bk7)(A1-B17)==(A1Ak+7B1Bk)-(A1Bk+AkB1)7

számításból kapott
Ak+1=A1Ak+7B1BkésBk+1=A1Bk+AkB1(2)
együtthatók szintén természetes számok. Eszerint az állítás igaz n=1,2,3,...-ra, minden természetes számra.
 

b) (1)-et Bn-nel osztva
AnBn-7=(3-7)nBn,(3)
és itt n növelésével a számláló csökken, hiszen alapjára fennáll: 0<3-7<1, a nevező viszont növekszik, hiszen (2) szerint Bn>Bn-1, tehát An/Bn és 7 eltérése csökken, ha n-et növeljük. Azt is látjuk, hogy a hányados felülről közeledik 7-hez, mert különbségük minden n-re pozitív.
A hibának 10-4=1/104 alá csökkentése végett vegyük észre, hogy
3-7<38,ugyanis7>3-38=218,hiszen782>212,
másrészt (2) második kifejezése alapján
Bn>A1Bn-1=3Bn-1>3A1Bn-2=32Bn-2>...>3n-1B1=3n-1.
Így a kívánt pontossághoz elég teljesíteni a következőt:
AnBn-7<(3/8)n3n-1=38n<1104
(a (3)-beli számlálót növeltük, a nevezőt csökkentettük; ha az így növelt érték kisebb a korlátnál, akkor a becsült hiba is kisebb nála), vagyis olyan n-et keresni, amelyre
8n>3104,azaz23n>30000.

Mivel 25=32 és 210=322=1024>1000, tehát 215>32000, azért a legutóbbi követelménynek megfelel minden olyan kitevő, melyre 3n15, vagyis amelyre n5.
 

Megjegyzések. 1. Sokan kiszámították, hogy megfelelő kitevő már az n=4 is, már az A4/B4=508/192 hányados is 10-4-nél kisebb hibával közelíti meg 7-et. Ehhez az összehasonlításhoz azonban magát 7-et számították ki legalább 5 tizedes jegyre. Ez a kérdés lényegének a meg nem értését mutatja, de a ,,pontos számításokhoz'' szokott tanulók részéről nem hibáztatható.
A hibaszámítás lényege éppen az, hogy egy aránylag nehezebben kiszámítható mennyiségre egy közelítő érték pontosságát (hibáját) anélkül becsüljük meg, hogy a vizsgált mennyiség pontos értékét felhasználnánk. Ez utóbbi esetben ugyanis a közelítés értelmét vesztené: ha ismerjük a vizsgált mennyiség pontos értékét (vagy legalább is a használt közelítésnél pontosabb értékét), akkor nincs szükség közelítő értékre.
2. Próbálja meg az érdeklődő olvasó a kívánt n kitevő megbecslését a 3-7<1/2 és Bn>4Bn-1, Bn>16Bn-2 becslések alapján végezni, az utóbbit persze előbb igazolnia kell. Ez is arra vezet, hogy egyetlen számnak ‐ a 2-nek ‐ kell egy bizonyos korlátnál nagyobb hatványát keresni.