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 10. 04. 2018 21:29

kybl9898
Zelenáč
Příspěvky: 3
Reputace:   
 

Matematicka indukce

Ahoj, potřebuji pomoc s následujícím příkladem, prosím o stručný komentář postupu. Díky!

Užitím matematické indukce dokažte, že pro každé přirozené $\text{n}$ platí:

$36 | (7^{n} - 6n - 1)$

Offline

 

#2 10. 04. 2018 21:32 — Editoval laszky (10. 04. 2018 21:34)

laszky
Příspěvky: 2407
Škola: MFF UK, FJFI CVUT
Reputace:   202 
 

Re: Matematicka indukce

1) Ukaz, ze to plati pro n=1.

2) Uprav vyraz $7^{n+1}-6(n+1)-1$ tak abys dostal $36k +m(7^n-6n-1)$ pro nejaka prirozena cisla m,k

Offline

 

#3 10. 04. 2018 21:35

kybl9898
Zelenáč
Příspěvky: 3
Reputace:   
 

Re: Matematicka indukce

↑ laszky: musim rict, že vůbec netuším co jsi v druhém kroku udělal, kde se tam pak vezme to 36k?

Offline

 

#4 10. 04. 2018 21:42

laszky
Příspěvky: 2407
Škola: MFF UK, FJFI CVUT
Reputace:   202 
 

Re: Matematicka indukce

↑ kybl9898:

Aha, ja myslel, ze mat. indukci aspon trochu umis. :-) ...ve druhem kroku predpokladas, ze $7^n-6n-1$ je delitelne 36 a chces pomoci toho dokazat, ze i $7^{n+1}-6(n+1)-1$ je delitelne 36. K tomu ti postaci upravit $7^{n+1}-6(n+1)-1$ do tvaru  $36k +m(7^n-6n-1)$. Prvni clen je delitelny 36, protoze to je 36 krat neco. Druhy clen je delitelny 36, kvuli indukcnimu predpokladu. Takze ti z toho vyjde, ze kdyz je $7^n-6n-1$ delitelne 36, potom je i $7^{n+1}-6(n+1)-1$ delitelne 36. To znamena, ze to bude delitelne 36, i kdyz tam budes mit n+2, n+3, atd. Ptoste pro vsechna n ;-)

Offline

 

#5 11. 04. 2018 09:53

kybl9898
Zelenáč
Příspěvky: 3
Reputace:   
 

Re: Matematicka indukce

↑ laszky:A jak se dostanu z $7^{n+1}-6(n+1)-1$ do $36k +m(7^n-6n-1)$?

Offline

 

#6 11. 04. 2018 10:56

Ferdish
Zablokovaný
Příspěvky: 4173
Škola: PF UPJŠ (2013), ÚEF SAV (2017)
Pozice: vedecký pracovník
Reputace:   81 
 

Re: Matematicka indukce

↑ kybl9898:
Cez úpravy algebraických výrazov.

Hint: skús k tomu svojmu výrazu pripočítať nulu v tvare $36n-36n$

Offline

 

#7 11. 04. 2018 17:05

Peter_CSR
Místo: Kekistan
Příspěvky: 417
Pozice: Meme
Reputace:   
 

Re: Matematicka indukce

ahoj,

uhm....

uloha ma zaujala, pripada mi to ako pekny pripad na ktorom sa ide trochu naucit indukciu.

problem je ze.... absolutne nechapem

a) preco chceme upravit vyraz do toho tvaru.... usla mi logika preco sme zvolili prave tento....
b) "Druhy clen je delitelny 36, kvuli indukcnimu predpokladu." - akemu predpokladu? Myslel som, ze my tento predpoklad chceme prave preukazat.... vid a)
c) rozpisal som si algebraicky vyraz s pomocou nuly ale.... ja to tam nejak nevidim...

uhm... prihladnuc k mojmu pokrocilemu stupnu mentalnej indispozicie, bola by to nejaka dobra dusa co by neskor napisala kompletny navod, plz? :(


2 + 2 is 4 minus 1 thats 3 quick mafs.

Offline

 

#8 11. 04. 2018 17:09

Peter_CSR
Místo: Kekistan
Příspěvky: 417
Pozice: Meme
Reputace:   
 

Re: Matematicka indukce

ake k a ake m???? co??


2 + 2 is 4 minus 1 thats 3 quick mafs.

Offline

 

#9 11. 04. 2018 17:13

laszky
Příspěvky: 2407
Škola: MFF UK, FJFI CVUT
Reputace:   202 
 

Re: Matematicka indukce

↑ Peter_CSR:

Ok :-) Snad mi to Misa promine :-)

$7^{n+1}-6(n+1)-1 =7\cdot 7^{n}-6(n+1)-1 = 7(7^n-6n-1) + 7(6n+1) - 6(n+1) -1 = 7(7^n-6n-1) + 36n$

Podle indukcniho predpokladu $36 | (7^{n} - 6n - 1)$ a protoze i $36 | 36n$, je $36 | (7^{n+1}-6(n+1)-1)$.

Offline

 

#10 11. 04. 2018 17:55 Příspěvek uživatele Peter_CSR byl skryt uživatelem Peter_CSR.

#11 11. 04. 2018 17:58 — Editoval Peter_CSR (11. 04. 2018 18:05)

Peter_CSR
Místo: Kekistan
Příspěvky: 417
Pozice: Meme
Reputace:   
 

Re: Matematicka indukce

DELETED. Sorry, pisem skor nez premyslam...


otazka je aky myslienkovy pochod by som mal pouzit aby som dosiel k zaveru ze riesenie je v tvare k(moja postupnost) + 36n....


sorry.... :(


2 + 2 is 4 minus 1 thats 3 quick mafs.

Offline

 

#12 11. 04. 2018 17:59 Příspěvek uživatele Peter_CSR byl skryt uživatelem Peter_CSR.

#13 11. 04. 2018 18:12

laszky
Příspěvky: 2407
Škola: MFF UK, FJFI CVUT
Reputace:   202 
 

Re: Matematicka indukce

↑ Peter_CSR:

Chces ukazat, ze $a_{n+1}$ je delitelne 36. To se ti povede, pokud $a_{n+1}$ napises jako soucet cisel delitelnych 36. Protoze pouzivas matematickou indukci, predpokladas, ze uvedenou vlastnost ma cislo $a_n$ (tj ze $a_n$ je delitelne 36). Takze musis $a_{n+1}$ napsat jako (nejaky nasobek $a_n$) + 36 krat cokoli. ;-)

Offline

 

#14 11. 04. 2018 18:31 — Editoval Peter_CSR (11. 04. 2018 18:32)

Peter_CSR
Místo: Kekistan
Příspěvky: 417
Pozice: Meme
Reputace:   
 

Re: Matematicka indukce

laszky napsal(a):

↑ Peter_CSR:

Chces ukazat, ze $a_{n+1}$ je delitelne 36. To se ti povede, pokud $a_{n+1}$ napises jako soucet cisel delitelnych 36. Protoze pouzivas matematickou indukci, predpokladas, ze uvedenou vlastnost ma cislo $a_n$ (tj ze $a_n$ je delitelne 36). Takze musis $a_{n+1}$ napsat jako (nejaky nasobek $a_n$) + 36 krat cokoli. ;-)

dakujem. Uz rozumiem perfektne :)

este na margo veci:

//forum.matweb.cz/upload3/img/2018-04/64252_pet_me.jpg

rozumiem spravnbe ze indukciu je mozne pouzit iba pre $n >= 2$ dokazanych prvkov ?


2 + 2 is 4 minus 1 thats 3 quick mafs.

Offline

 

#15 11. 04. 2018 18:40

Peter_CSR
Místo: Kekistan
Příspěvky: 417
Pozice: Meme
Reputace:   
 

Re: Matematicka indukce

...zase som tomu neporozumel...

preco vyslovujeme predpoklad ze mnozina koni je konecna?


2 + 2 is 4 minus 1 thats 3 quick mafs.

Offline

 

#16 11. 04. 2018 18:43

Peter_CSR
Místo: Kekistan
Příspěvky: 417
Pozice: Meme
Reputace:   
 

Re: Matematicka indukce

N je konecna?

to je strasne dobra otazka.... N neobsahuje nekonecno, vsak?

...sorry, mam v sebe moc cukru... :/


2 + 2 is 4 minus 1 thats 3 quick mafs.

Offline

 

#17 11. 04. 2018 18:54

vlado_bb
Moderátor
Příspěvky: 6321
Škola:
Reputace:   144 
 

Re: Matematicka indukce

↑ Peter_CSR: Neobsahuje. Ale ak by sme ho tam aj pridali, pribudol by jeden prvok. Pridanie jedneho prvku na konecnosti alebo nekonecnosti mnoziny nema co zmenit.

Offline

 

#18 11. 04. 2018 19:02

MichalAld
Moderátor
Příspěvky: 5309
Reputace:   130 
 

Re: Matematicka indukce

Podle mě je chyba v té myšlence, že když to platí pro f0-fn, že to automaticky platí i pro f1-f(n+1). To z ničeho neplyne, my nepředpokládáme, že každých n koní má stejnou barvu, předpokládáme jen, že prvních n koní má stejnou barvu, a z toho se snažíme dokázat, že i (n+1)ní bude mít stejnou barvu.

Pokud bychom předpokládali, že každých n koní má stejnou barvu, tak musejí mít určitě všichni stejnou barvu, a dokonce bych řekl, že i když budeme předpokládat, že každí dva koně budou mít stejnou barvu, tak ji musí mít všichni stejnou.

Pro důkaz indukcí musíme mít ty "věci" seřazené. To n není počet, ale pořadí toho případu (tvrzení). Prostě z platnosti n-tého tvrzení dokazujeme platnost (n+1)vého tvrzení.

Takže když mluvíme o koních, musíme uvažovat jako první kůň v řadě, první a druhý kůň v řadě, první a druhý a třetí kůň v řadě atd. Z toho, že první až pátý kůň v řadě mají stejnou barvu neplyne (není to ekvivalentní s tím, že) druhý až šestý kůň  v řadě mají stejnou barvu. To je předpoklad navíc.

Offline

 

#19 11. 04. 2018 22:54

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

Re: Matematicka indukce

Ahoj ↑ Peter_CSR:,
Mala poznamka. 
Pre n=1, tvoje tvrdenie plati. 
Ale podla toho co tvrdis ( v tvojom texte) nemozes zarucit, ze tvoj indukcny krok plati pre stado ktore ma 2 kone.


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

 

#20 12. 04. 2018 13:42

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

Re: Matematicka indukce

Doplnok.
To co som vyssie napisal je skutocne zaujimave ak pre n=2 mame dve rozne farby. 
A v pripade, ze by boli rovnake tak vtedy skutocne nie je ziadny problem, ale to neplati vseobecne.   (A tiez ze dany dokaz je trochu spatne formulovany nepoomaha k pochopeniu).

Podobne cvicenie, ( uplne geometricke) kde sa podobna «  chyba » lepsie vidi. 
Vsetky body roviny su na tej istej priamke. 
P(1),P(2) ( znamenaju, ze 1bod je, a tiez 2 body su, na tej istej priamke ) su pochopitelne pravdive. 
$P(n) \Rightarrow P(n+1)$ plati pre $n>3$
No vsak nie pre $n=2$
A preto $P(n) \Rightarrow P(n+1)$ neplati pre kazde $ n\ge 1$

Toto ta presvecilo?


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

 

#21 12. 04. 2018 13:48

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

Re: Matematicka indukce

Épilogue. 
V matematickej indukcii treba dokazat, ze
P(1) plati,
a ze $P(n) \Rightarrow P(n+1)$ plati pre kazde $ n\ge 1$ 
Potom $P(n)$ plati pre kazde $ n\ge 1$ .


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

 

#22 12. 04. 2018 16:39

Peter_CSR
Místo: Kekistan
Příspěvky: 417
Pozice: Meme
Reputace:   
 

Re: Matematicka indukce

vlado_bb napsal(a):

↑ Peter_CSR: Neobsahuje. Ale ak by sme ho tam aj pridali, pribudol by jeden prvok. Pridanie jedneho prvku na konecnosti alebo nekonecnosti mnoziny nema co zmenit.

rozumiem.

pozeram prave na definiciu konecnej a nekonecnej mnoziny ale asi to bude pokrocilejsia tema... nedava mi prilis zmysel.


2 + 2 is 4 minus 1 thats 3 quick mafs.

Offline

 

#23 12. 04. 2018 22:02

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

Re: Matematicka indukce


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

 

#24 12. 04. 2018 23:23

Peter_CSR
Místo: Kekistan
Příspěvky: 417
Pozice: Meme
Reputace:   
 

Re: Matematicka indukce

↑ vanok:

hej, dakujem za objasnenie paradoxu. Este sa nan pozriem, len som dnes prisiel domov, padol a zaspal :)


ohladom tvojej druhej poznamky, to je ten problem:

https://cs.wikipedia.org/wiki/Kone%C4%8 … o%C5%BEina

Wiki je ksunt zdroj informacii, takze sa nebudem divit ak mi to niekto plesne o hlavu (vlado_bb :) ).

Konečnou množinu lze definovat několika ekvivalentními způsoby:

a)Množina je konečná, pokud ji nelze vzájemně jednoznačně zobrazit na nějakou její vlastní podmnožinu.
b)Množina je konečná, pokud ji lze vzájemně jednoznačně zobrazit na některé přirozené číslo.
c)Množina je konečná, pokud každá neprázdná podmnožina potenční množiny má alespoň jeden maximální prvek vzhledem k uspořádání {\displaystyle \subseteq \,\!} \subseteq \,\! („být podmnožinou“).

a) plati pre N,Z,R...
b) nie som si isty co znamena... cosi ako $(x_{n}) = n $ pre $\forall n \in  N$? Neviem, V takom pripade mi vychadza ze konecna mnozina su len N a Z.
c) N,Z, R ani iná ďalšia základná číselná množina určite nemôže byť konečná.

Zlý zdroj informácií alebo som blbí a nechápem. Pravdepodobne oboje.


2 + 2 is 4 minus 1 thats 3 quick mafs.

Offline

 

#25 12. 04. 2018 23:38 — Editoval vanok (13. 04. 2018 11:15)

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

Re: Matematicka indukce

a) co pises, zda sa ze su to najcastejsie dane charakterizacie konecnych mnozin. 
( a treba vediet dokazat ich ekvivalenciu)

b) to nie je pravda.   Tie mnoziny su nekonecne
c) co volas zakladna mnozina cisiel a mnozina?

Dobru noc.   Ja idem spat


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