Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit

Dobrý den,
mám problém s úpravami exponenciálních výrazů, když je potřeba dokázat dělitelnost pomocí matematické indukce. Jedná se o příklady z Petákové — cv. 102 na s. 150. Povedlo se mi jen a):
[mathjax]4^{k+1}+5=4\cdot(4^k+5)-15[/mathjax], první sčítanec je dělitelný podle indukčního předpokladu, druhý je zřejmě dělitelný.
Problém ale mám se zbytkem: b) až f).
Offline
↑ Pavel Apuchtín:
Ahoj,
jsi tady nový, takže čtyři věci:
1. Umím-li dobře počítat, zavalil jsi nás v jednom tématu šesti úlohami. Do každého tématu patří jen jedna úloha - viz Pravidla, bod 2.
2. Je hezké, že první sčítanec je dělitelný, ale nenapsal jsi čím. Třeba jedničkou je dělitelné všechno.
3. Pomoci ti může jen ten, kdo má Petákovou. Ten ji musí nejdřív někde najít, pak si příklad nalistovat. Dá mu to určitě víc práce, než tobě, kdybys to zadání napsal sem. Navíc - třeba já ti pomoci nemůžu, protože doma žádnou Petákovou nemám. Mám jenom manželku a v ní žádné příklady nejsou :-)
4. Chybí tady nejen zaadání, ale i tvoje pokusy o řešení - viz Pravidla, bod 3.
Offline

↑ Eratosthenes:
Tak se omlouvám, ale Petáková je běžně dostupná na internetu, stačí zadat do Googlu "Petáková pdf". Takž bod č. 3 nedává smysl.
Ostatní body přijímám.
Budu mluvit konkrétně: mám problém s tímto příkladem:
Dokaž pomocí matematické indukce, že pro [mathjax]\forall n \in \mathbb{N} [/mathjax] platí [mathjax]16 \mid (9^{n+1}-8n-9)[/mathjax].
Můj pokus:
pro [mathjax]n=1[/mathjax] tvrzení platí: [mathjax]9^{2}-8-9=64[/mathjax]. Toto číslo je dělitelné 16. Když dosadíme za [mathjax]n[/mathjax] výraz [mathjax]n+1[/mathjax], dostáváme postupně:
[mathjax]9^{n+2}-8(n+1)-9=9^{n+1}\cdot 9-8n-8-9=9\cdot 9^{n+1}-8n-9-8[/mathjax]
Teď nevím, jak upravit tento výraz dál.
Děkuji za pomoc a doufám, že tento příspěvek už je v pořádku.
Offline

↑ Pavel Apuchtín:
Napřed bych zkusil dokázat. že výraz (9^n - 1) je pro libovolné přirozené n dělitelné 8
9^(n+2) - 8*n - 9 - 8 =9^(n+2) - 9^(n+1) + 9^(n+1) - 8n - 8 - 9
snad to pomůže
Offline

↑ Richard Tuček:
Ano, moc děkuji za radu. Dělitelnost výrazu 9^n - 1 osmi hned plyne z binomického rozvoje [mathjax](1+8)^n[/mathjax], takže to je jasné.
Dostáváme:
[mathjax]9^{n+2}- 9^{n+1} + 9^{n+1} -9 - 8n - 8=9^{n}\cdot (81-9)+9\cdot (9^{n}-1)-8n-8=9^{n}\cdot 72+9\cdot (9^{n}-1)-8n-8[/mathjax]
Každý sčítanec je dělitelný osmi, takže jsme dokázali, že výraz je dělitelný osmi. Fajn. :) Je to správně, protože jakékoliv číslo dělitelné 16 je dělitelné i 8. Ale dokázat dělitelnost 16 se nepovedlo.
Offline
↑ Pavel Apuchtín:
No - ani hľadať Patákovú na nete nie je bohvieaká požiadavka. Keď zanedbám (možno) rôzne vydania knižky, možno by si si mohol uvedomiť, že sem na fórum prispievajú dobrovoľníci vo svojom voľnom čase, a tak zadávatelia by sa mali snažiť zaťažovať riešiteľov časovo čo najmenej a nie vypisovať niečo o hľadaní učebnice na nete.
To si rob ty.
Každý riešiteľ sa zariadi podľa seba, možno sa na teba a tvoje požiadavky hľadať Petákovú na nete úplne vykašle. A niekto možno za teba úlohu komplet vyrieši - nikdy.nevieš, kto a aký sa ti ozve. Možno, ak žiadaš všeličo navyše, zostaneš bez pomoci, uvedom si to a radšej nevypisuj zbytočnosti.
Offline

↑ Pavel Apuchtín:
9^(n+2) - 8*n - 9 - 8 = 9^(n+2) - 9^(n+1) + 9^(n+1) - 8n - 8 - 9 = 9^(n+2) - 9^(n+1) - 8 + (9^(n+1) - 8n - 9)
Stačí použít indukční předpoklad a dokázat, že zbytek je také dělitelný 16.
Offline

↑ Richard Tuček:
Děkuji.
Offline

↑ Richard Tuček:
Pořád ale mě nenapadá nic než
[mathjax]9^{n+2}-9^{n+1}-8=9^{n}\cdot 9^{2}-9^{n}\cdot 9-8=9^{n}\cdot (81-9)-8=9^{n}\cdot 72-8[/mathjax],
takže zase jsme dokázali jen dělitelnost osmi. :) Kdyby někoho něco ještě napadlo, budu rád.
Offline
Pavel Apuchtín napsal(a):
[mathjax]9^{n+2}-8(n+1)-9=9^{n+1}\cdot 9-8n-8-9=9\cdot 9^{n+1}-8n-9-8[/mathjax]
Teď nevím, jak upravit tento výraz dál.
Což uvážit, že
[mathjax]9\cdot 9^{n+1}-8n-9-8={(}9^{n+1}-8n-9{)}+8\cdot{(}9^{n+1}-1{)}[/mathjax]
První část výrazu je dělilná 16 podle indukčního předpokladu, druhá je součinem 8 a sudého čísla, takže je rovněž dělitelná 16. Tudíž je dělitelný 16 i součet obou částí výrazu.
Offline
↑ Pavel Apuchtín:
Ahoj, jestli dobře počítám, dostávám:
[mathjax]9^{n+2}-8(n+1)-9=(9^{n+1}-8n-9) + 8\cdot (9^{n+1}-8n-9) +(16 \cdot 4 \cdot (n+1))[/mathjax]
A každá vnější závorka je dělitelná 16.
Offline

Všem děkuji.
Offline