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 29. 06. 2012 15:19

kolejo
Místo: Brno
Příspěvky: 190
Škola: MUNI PřF OM, Alg
Pozice: student
Reputace:   
 

Důkaz matematickou indukcí?

Dobrý den všem,
narazil jsem na příklad, v jehož zadání je, že se "to" má udělat matematickou indukcí. Nějak jsem na to nemohl přijít. Díval jsem se na internetu a našel jsem pouze intuitivní geometrický  důkaz (spousta čtverečků).

Mohl by mi tedy prosím někdo pomoct s důkazem tohoto tvrzení:
$1^3+2^3\ldots + n^3=(1+2+\ldots n)^2$
zkoušel jsem to "k+1", ale k ničemu to nevedlo.
Má se na to jít přes vyjádření pravé strany (n/2)*(n+1)?

Děkuji,
kolejo

Offline

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

#2 29. 06. 2012 15:51

vanok
Příspěvky: 14611
Reputace:   742 
 

Re: Důkaz matematickou indukcí?

ahoj,
tento problem tu bol rieseni vela krat... staci hladat

inac aj na google mas odpoved za  menej ako 5 sekund
https://www.google.com/search?hl=fr& … Do5dMjEfjY


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#3 29. 06. 2012 15:53 — Editoval Rumburak (29. 06. 2012 16:12)

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

Re: Důkaz matematickou indukcí?

Zdravím.

Označme

(D)              $L_n  :=1^3+2^3+\ldots + n^3 ,   P_n :=(1+2+\ldots +n)^2$ .

Máme dokázat , že pro každé $n = 1, 2, 3, ...$  platí výrok

V(n) :                     $L_n  =  P_n$  .

1.  S důkazem výroku V(1) snad problém není.

2  Předpokládáme, že výrok V(k)  platí pro nějaké přiroz. číslo $k$ (takový předpoklad je oprávněný vzhledem k tomu, že V(k) platí přinejmenším pro $k = 1$,
jak dokázáno v kroku 1) a snažíme se dokázat, že potom platí i výrok V(k+1) .

Shrňme, co znamenají výroky V(k) , V(k+1)

V(k) :                     $L_k  =  P_k$ ,

V(k+1) :                $L_{k+1}  =  P_{k+1}$  .

S důkazem V(k+1) budeme hotovi, když ukážeme, že  $L_{k+1} -  P_{k+1} = 0$ .  K tomu se snažíme vyjádřit  $L_{k+1}$, $P_{k+1}$ pomocí  $L_k$$ P_k$
(na základě vztahů (D) ), abychom mohli použít předpoklad V(k).

Offline

 

#4 29. 06. 2012 16:08

kolejo
Místo: Brno
Příspěvky: 190
Škola: MUNI PřF OM, Alg
Pozice: student
Reputace:   
 

Re: Důkaz matematickou indukcí?

↑ vanok:
...na googlu jsem samozřejmě hledal. Zadával jsem sum of cubes a podobně. Toto tedy né a přiznám se, že nevím, který z odkazů by mi pomohl.
...na fóru jsem taky hledal (jistě, že vím, že "každý" problém už tu byl řešen (na fóru su často a taková odpověď je ještě častější) )

↑ Rumburak:

...děkuji, pošouplo mě to a doklepal jsem to k rovnosti, tedy V(k+1) platí, ještě jednou díky za pomoc.

Offline

 

#5 29. 06. 2012 16:18 — Editoval Rumburak (29. 06. 2012 16:18)

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

Re: Důkaz matematickou indukcí?

↑ kolejo:
I tak se dá postupovat. Možných cest je více - viz třeba i zde.

Offline

 

#6 29. 06. 2012 16:45

vanok
Příspěvky: 14611
Reputace:   742 
 

Re: Důkaz matematickou indukcí?

↑ kolejo:
Pridavam erste jeden odkaz z fora...
Dufam, ze ti  to postaci.
Dobre pokracovanie.


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson