Thumbnail play icon

Collatzova domněnka

92 %
Tvoje hodnocení
Počet hodnocení:140
Počet zobrazení:6 369

Collatzova domněnka (anglicky The Collatz conjecture) je matematický problém, který nadnesl v roce 1937 německý matematik Lothar Collatz. Pokud jakékoliv číslo vystavíte dvěma speciálním podmínkám, vždy nakonec získáte stejný výsledek. Jaké podmínky to jsou a jaký je s touto domněnkou problém?

Komentáře (35)

Zrušit a napsat nový komentář

Odpovědět

42

To mi z matiky stačí. Víc není třeba ;-)

53

Odpovědět

Ked som bol minule zhribovany tiez mi vysla jednotka... Vsetci sme na jednej lodi. All in all is all we are ;)

00

Odpovědět

osobně si myslím že tímto postupem každé číslo skončí jedničkou, ono taky jakým jiným číslem by mělo skončit? jen z tohodle videa víme že to číslo (pokud existuje) nebude menší než 100 000 000. Ale celkově mi příjde že je to takovej malichernej problém :D

313

Odpovědět

Aby existovalo číslo pro které není výsledkem číslo 1, tak by těchto čísel muselo existovat nekonečně mnoho... tím neříkám, že to tak není

32

Odpovědět

Ano, musel by vzniknou cyklus i pomocí "reverzního" postupu.

00

Odpovědět

To je náhodou dost dobrá úvaha! Zajímaly by mě důvody lidí, kteří dali palec dolů.

10

Odpovědět

Problému rozumím, problematice posloupností taky, ale stejně nechápu, co je na tomhle problému tak znervózňující? Proč si tohle vysloužilo vlastní video? Co víc by matematici chtěli o tomhle problému vědět?

133

Odpovědět

Třeba odpověď na dotaz, zda existuje číslo, pro které není konečným výsledkem posloupnosti jedna?

60

Odpovědět

Tvorba stromů se asi ale provádí odzadu, protože to je jednodušší. Začnu číslem 1 a provedu dvě operace:
1*2=2
1-1/3=0
A ověřím, jestli jde o přirozené číslo. Pokud ano, provádím na něm opět obě operace. Největší problém v důkazu vidím v tom, jak jinak ověřit než spočítat, že daná funkce dá v nějakém bodě právě přirozené číslo? Podobné jako s nulovými body...

13

Odpovědět

1-1/3=0 je chybně
správně je 1-1/3 = 0,6 (periodických) ... tedy pokud hodláte dodržovat matematická pravidla, jako například to, že dělení má přednost před sčítáním a odčítáním...

50

Odpovědět

34 je sudé číslo

10

Odpovědět

1:12

10

Odpovědět

Opraveno. Díky.

10

Odpovědět

Malinká chybička v tom čísle s nejdelším rozvětvením, v ttulkach je 60..... milionů a ma to byt 63.... milionů

Nicméně zajímavý matematický nešvar .-)

00

Odpovědět

Opraveno. Díky. ;-)

00

Odpovědět

netreba nasobit x3, staci k neparnemu priratat +1, ale asi by to stratilo potom to kuzlo :)

09

Odpovědět

Nestačí, protože pak by to nebyla nevyřešená otázka moderní matematiky, nýbrž triviální cvičení matematických důkazů.
Operaci n+1 můžeme nahradit operací (n+1)/2, analogicky (3n+1)/2. V prvním případě je výsledná posloupnost klesající, tj. pro každé číslo platí, že bude výsledek nižší, než původní číslo. S výjimkou 1, ta se zacyklí sama na sobě. Je tedy zřejmé, že v nekonečném počtu kroků dostaneme pro všechny čísla 1. Ale druhá posloupnost je rostoucí, celková posloupnost klesne jen tehdy, obsahuje li sudé číslo. Což nemusí být nutně splněno, a posloupnost bude divergovat. Případně může zahrnovat i sudá čísla taková, že začnou oscilovat kolem jiné hodnoty (vznikne jiný cyklus).

90

Odpovědět

+komunard"...celková posloupnost klesne jen tehdy, obsahuje li sudé číslo. Což nemusí být nutně splněno"..."
v okamihu ked neparne/ liche cislo vynasobis neparnym/lichym cislom (v tomto pripade 3) a priratas +1 tak ti urcite vyjde sude/parne cislo, takze to bude nutne splneno a my mozme dalej delit dvojkou

10

Odpovědět

+marshaall16Vámi citovaná věta se vztahuje k modifikované posloupnosti, zahrnující nejen navýšení, ale i následné vydělení. I po něm bude výsledek vyšší než původní číslo a o jeho paritě nevíme obecně nic.

10

Odpovědět

+komunarduz mi to je jasne, ty si generator nahodnych slov

13

Odpovědět

+marshaall16Aha, já jsem generátor náhodných slov. Proč používáte urážek? Protože uznat, že jste se přehlédl, což se stane každému, by asi znamenalo ztrátu prestiže?

30

Odpovědět

+komunardnic som neprehliadol, jednoducho v tom nevidim zadnu zahadu ale prostu logiku (v skratke)

02

Odpovědět

+marshaall16V čem? V tom, že se (3n+1)/2 chová jinak, než (n+1)/2? To žádná záhada není.
Záhada je právě to, že ačkoli se něco nabízí "prostou logikou" tak pro to ani velmi složité matematické teorie nemají žádný důkaz. A důkaz je to, co dělá matematiku matematikou.

20

Odpovědět

Přestalo by to stoupat, nikdy by jsi se nedostal na větší číslo než počáteční číslo +1, jak říkáš ztratilo by to kouzlo

90

Odpovědět

Nechápu tu neznalost důvodu. V podstatě generuje nové čísla tak dlouho, dokud není výsledkem nějaká mocnina dvojky, což je jen otázka času.
Pravděpodobně by šlo přepsat pravidla i pro řadu trojkových mocnin či jiných. Jen je díky četnosti sudých čísel asi zajištěna konvergence k jedničce.

54

Odpovědět

To, že tato posloupnost musí vést k nějaké mocnině dvojky, je nějak dokázáno? Nebo to jen hádáte?

100

Odpovědět

+komunardNo, původně jsem chtěl napsat příspěvek, ve kterém bych se zastal teorie druhých mocnin, kvůli možnosti, že by se pro jakékoliv liché číslo našla vyšší mocnina dvojky kvůli nekonečnosti celých čísel, ale když jsem se nad tím pdrobněji zamyslel, začal jsem ztrácet jistotu, že je vyloučena možnost zacyklení u těch velkých. U malých je to celkem jasné, tam je zřejmé, že se vždy musí najít nějaká vyšší mocnina, ale co vyšší čísla? Nenapadá mě bohužel žádná zákonitost, která by vyloučila vznik cyklu pro větší čísla. Na to bych se musel asi podívat o dost podrobněji.

Ze začátku to vypadalo jako celkem jednoduchý problém :-)

60

Odpovědět

+komunardMocniny dvojky jsou právě "tou dálnici/páteří", která vždy končí v jedničce.

20

Odpovědět

promiňte, ale v čem je tedy ten problém?

133

Odpovědět

Problém je v tom, že ačkoli se domníváme, že každé číslo dříve nebo později skončí u jedničky, ještě nikomu se to nepodařilo dokázat.

200

Odpovědět

Přeložili byste i to druhé video, moc prosím? (https://www.youtube.com/watch?annotation_id=annotation_3670309559&feature=iv&src_vid=5mFpVDpKX70&v=O2_h3z1YgEU)
Odpovídá na mnoho mých otázek, ale nerozumím úplně všemu. Já jen, kdybyste si na to náhodou našli čas. :)
Mockrát děkuji za překlad.

80

Odpovědět

Pořád jednodušší než pochopit ženy.

363

Odpovědět

tohle používá logiku, takže je to zákonitě jednodušší

330

Odpovědět

Což o to, vědci už pochopili nejtajnější ženská přání. Jenže ona si je rozmyslela...

180

Odpovědět

Chápu způsob, ale nechápu důvod.

271

Souhlasím Tato webová stránka používá k analýze návštěvnosti soubory cookie. Používáním tohoto webu s jejich použitím souhlasíte. (Další informace)