Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 10. 03. 2010 10:31

Tomas.P
Příspěvky: 648
Reputace:   22 
 

Matematická indukce

Zdravím. Zajímá mě, jak by se dala vyřešit matematickou indukcí následující rovnost: M= ($ \forall n \in N $) : 1^3+2^3+...+n^3 = (1+2+...+n)^2 . Pro n=1 to vychází L=P. Pro n+1 jsem se seknul u té pravé strany rce.

ii) $ n+1 \in M $

(1+2+...+n)^2 + (n+1)^3 = [1+2+...+(n+1)]^2

Offline

  • (téma jako vyřešené označil(a) musixx)

#2 10. 03. 2010 10:42

musixx
Místo: Brno
Příspěvky: 1771
Reputace:   45 
 

Re: Matematická indukce

Není to až takové ulehčení, ale zkus se na tu dokazovanou rovnost podívat opačně (přehoď levou a pravou stranu). Myšlenka indukčního kroku pak bude (umocním jako dvoučlen na druhou): $(1+\cdots+(n-1)+n)^2=(1+\cdots+(n-1))^2+2(1+\cdots+(n-1))n+n^2=1^3+\cdots+(n-1)^3+2n\frac{n(n-1)}2+n^2=1^3+\cdots+(n-1)^3+n^3$.

Offline

 

#3 10. 03. 2010 11:02 — Editoval Rumburak (10. 03. 2010 11:22)

Rumburak
Místo: Praha
Příspěvky: 8691
Reputace:   502 
 

Re: Matematická indukce

↑ Tomas.P:
Tvá cesta také není marná, stačí použít úpravu podle vzorce pro rozdíl "čtverců" a vzorec pro součet   1 + 2 + ... + n.

Třeba takto:

$[1+2+...+(n+1)]^2 \,-\, (1+2+...+n)^2 \,=\, (n+1)\cdot [2(1+2+...+n) \,+\, (n+1)] \,=\,(n+1)\cdot [n(n+1) \,+\, (n+1)] \,=\,(n+1)^3$

(není to jediná možnost).

Offline

 

#4 10. 03. 2010 14:16

Tomas.P
Příspěvky: 648
Reputace:   22 
 

Re: Matematická indukce

Rumburak
Můžeš prosím trochu přiblížit, co jsi myslel tím vzorcem pro součet 1 + 2 + ... + n? 

Při řešení od musixx jsem se trochu ztratil :(  

Offline

 

#5 10. 03. 2010 14:26

ObiWanTin
Zelenáč
Příspěvky: 1
Reputace:   
 

Re: Matematická indukce

↑ Tomas.P:
Predpokladam, ze Rumburak myslel vzorec $1+2+ \ldots + n = \frac{1}{2}n (n - 1)$

Offline

 

#6 10. 03. 2010 14:28 — Editoval musixx (10. 03. 2010 14:44)

musixx
Místo: Brno
Příspěvky: 1771
Reputace:   45 
 

Re: Matematická indukce

↑ Tomas.P: Dobře jsem ti radil, ať se na tu rovnost podíváš jinak, že to tak bude "snažší" (přímočařejší úpravy), i když ne principielně. ↑ Rumburak: ti vyřešil tvoji rovnost (1+2+...+n)^2 + (n+1)^3 = [1+2+...+(n+1)]^2, na které -- jak píšeš -- ses zaseknul, ale je vidět, že to chce trošku větší nadhled (s čímž samozřejmě Rumburak nemá sebemenší problém) umět odečíst $(1+\cdots+n)^2$ od $(1+\cdots+(n+1))^2$. Dokonce i ten rozdíl čtverců (mimochodem: vtipně použitý) by se dal ušetřit, protože můžeš také dvakrát aplikovat součet prvních x přirozených čísel: $(1+\cdots+(n+1))^2-(1+\cdots+n)^2=\left(\frac12(n+1)(n+2)\right)^2-\left(\frac12n(n+1)\right)^2=\frac{(n+1)^2}4\cdot\left((n+2)^2-n^2\right)=\frac{(n+1)^2}4\cdot(4n+4)=(n+1)^3$.


A kde ses ztratil v tom mém? Prostě si jen za $1+\cdots+(n-1)$ představ třeba $a$, chceš-li. Pak tedy začínám $(a+n)^2=a^2+2an+n^2$. Na $a^2$ použiji indukční předpoklad, pak ještě $a$ samo sečtu (jde o součet čísel 1 až n-1, tedy známé $\frac{n(n-1)}2$ -- vychází se součtu prvních členů aritmetické posloupnosti), no a na závěr upravím $2n\frac{n(n-1)}2+n^2=n^2(n-1)+n^2=n^3$.

Offline

 

#7 10. 03. 2010 14:46

musixx
Místo: Brno
Příspěvky: 1771
Reputace:   45 
 

Re: Matematická indukce

↑ ObiWanTin: Ano, až na to, že vpravo má být plus a ne mínus.

Offline

 

#8 10. 03. 2010 14:48

Tomas.P
Příspěvky: 648
Reputace:   22 
 

Re: Matematická indukce

Díky za radu. Už tomu rozumím

Offline

 

#9 12. 03. 2010 10:57 — Editoval Rumburak (12. 03. 2010 11:25)

Rumburak
Místo: Praha
Příspěvky: 8691
Reputace:   502 
 

Re: Matematická indukce

↑ ObiWanTin:, ↑ Tomas.P:
Myslel jsem na vzorec  $1+2+ \ldots + n = \frac{1}{2}n(n \boxed{+} 1)$ , jak již upozornil kolega ↑ musixx:.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson