Matematické Fórum

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

#1 16. 10. 2025 23:36

Pavel Apuchtín
Zelenáč
Příspěvky: 13
Škola: Trojské gymnázium Praha
Pozice: student (v roce 2025/2026 maturitní ročník)
Reputace:   
 

Důkaz matematickou indukcí

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

 

#2 17. 10. 2025 12:16 — Editoval Eratosthenes (17. 10. 2025 12:17)

Eratosthenes
Příspěvky: 3110
Reputace:   140 
 

Re: Důkaz matematickou indukcí

↑ 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.


Budoucnost patří aluminiu.

Offline

 

#3 13. 12. 2025 16:53

Pavel Apuchtín
Zelenáč
Příspěvky: 13
Škola: Trojské gymnázium Praha
Pozice: student (v roce 2025/2026 maturitní ročník)
Reputace:   
 

Re: Důkaz matematickou indukcí

↑ 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

 

#4 13. 12. 2025 18:24

Richard Tuček
Místo: Liberec
Příspěvky: 1268
Reputace:   19 
Web
 

Re: Důkaz matematickou indukcí

↑ 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

 

#5 13. 12. 2025 19:43

Pavel Apuchtín
Zelenáč
Příspěvky: 13
Škola: Trojské gymnázium Praha
Pozice: student (v roce 2025/2026 maturitní ročník)
Reputace:   
 

Re: Důkaz matematickou indukcí

↑ 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

 

#6 13. 12. 2025 20:28

((:-))
Dana
Místo: Bratislava
Příspěvky: 6258
Reputace:   285 
 

Re: Důkaz matematickou indukcí

↑ 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

 

#7 13. 12. 2025 21:37

Richard Tuček
Místo: Liberec
Příspěvky: 1268
Reputace:   19 
Web
 

Re: Důkaz matematickou indukcí

↑ 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

 

#8 14. 12. 2025 13:26

Pavel Apuchtín
Zelenáč
Příspěvky: 13
Škola: Trojské gymnázium Praha
Pozice: student (v roce 2025/2026 maturitní ročník)
Reputace:   
 

Re: Důkaz matematickou indukcí

Offline

 

#9 14. 12. 2025 22:45

Pavel Apuchtín
Zelenáč
Příspěvky: 13
Škola: Trojské gymnázium Praha
Pozice: student (v roce 2025/2026 maturitní ročník)
Reputace:   
 

Re: Důkaz matematickou indukcí

↑ 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

 

#10 15. 12. 2025 09:35

Jj
Příspěvky: 8768
Škola: VŠB, absolv. r. 1970
Pozice: Důchodce
Reputace:   599 
 

Re: Důkaz matematickou indukcí

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.


Pokud se tedy nemýlím.

Offline

 

#11 15. 12. 2025 13:35

check_drummer
Příspěvky: 5452
Reputace:   106 
 

Re: Důkaz matematickou indukcí

↑ 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.


"Máte úhel beta." "No to nemám."

Offline

 

#12 15. 12. 2025 22:50

Pavel Apuchtín
Zelenáč
Příspěvky: 13
Škola: Trojské gymnázium Praha
Pozice: student (v roce 2025/2026 maturitní ročník)
Reputace:   
 

Re: Důkaz matematickou indukcí

Všem děkuji.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson