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
Zdravím, ak dobre rozumiem dôkazu nekonečnosti prvočísel
tak je prvocislo no dve stranky hovoria inak.
vysledok mi vychádza 6469693231 . Neviem kde je chyba, či je to nepresnosť kalkulačky ktorá premieňa do binárnej sústavy, alebo "prečo by to malo byť prvočíslo?". Podľa mňa by to malo byť prvočíslo.
Ďakujem za odpoveď.
Offline
Offline
↑ miso16211:
podľa tej stránky číslo nie je prvočíslo.
6469693231 nie je nijako veľké číslo pre výpočtovú techniku ani pre kalkulačky. číslo nie je desatinné, takže nemôže dochádzať k žiadnej chybe pri prevode medzi sústavami. ak by predsa len bolo vnútorne uložené ako číslo typu "float" a nastala chyba pri počítaní s príliš veľkým a príliš malým číslom (6469693230 + 1), tak by sa chyba prejavila pri reverznom opakovaní výpočtových operácií (-1, /29, /23 atď), čo sa ale nestane.
môj záver z toho - predpoklad teda musí byť chybný.
Offline
No a jaký byl předpoklad?
Předpokládejme, že neexistuje prvočíslo větší než 29.
Pak číslo nedělí ani jedno z prvočísel 2 až 29. Lze ale rozložit na součin prvočísel, je tedy samo prvočíslem. Ale a je to spor s předpokladem.
Neplyne z toho ovšem, že je prvočíslo.
Edit: tučná část je chybná.
Offline
↑ Andrejka3:↑ etchie:
takže to znamená že tento súčin je buď prvočíslo alebo je zložene čislo ktoré je deliteľné minimalne jednym prvočíslom väčším ako 29 ?
Offline
↑ miso16211:
To je pravda.
Offline
↑ miso16211:
Michal a o akom dôkaze nekonečného počtu prvočísel hovoríš?
O tomto?
Offline
↑ ((:-)):
to nie je celkom pravda, vyplyva ze je bud prvocislo alebo zlozene cislo, ktoré ked rozlozime na prvociselny sucin dostaneme aspon jedno prvocislo vacsie ako p_{n}
myslel som ten text
P.S. zakladom dokazu ze je nekonečne veľa prvočísel je vytvorenie noveho prvočísla ktoré je vačšie ako to našep_{n}
azda sa mylim?
Offline
Ahoj ↑ miso16211:,
Precital som si toto vlakno.
Vidim, ze tvoj problem je pochopenie dokazu sporom
Je uzitocne si precitat toto
http://sk.wikipedia.org/wiki/D%C3%B4kaz_sporom
http://cs.wikipedia.org/wiki/D%C5%AFkaz_sporem
a potom pochopit ako tato metoda funguje.
A vseobecne je tiez uzitocne prestudovat materialy o matematickych dokazoch.
Dobre pokracovanie.
Offline
↑ vanok:
Nechapete ma. "vyplyva ze je bud prvocislo alebo zlozene cislo, ktoré ked rozlozime na prvociselny sucin dostaneme aspon jedno prvocislo vacsie ako p_{n}" toto musi platit. Pri dokaze sporom vyvratim negaciu (ze existuje konecne množstvo prvočísel, t.j najväčšie prvočíslo)
Offline
↑ miso16211:
Michal, neodpovedal si na otázku, o čo Ti ide. Zjavne Tvoje číslo prvočíslom nie je.
Pri dokaze sporom vyvratim negaciu (ze existuje konecne množstvo prvočísel, t.j najväčšie prvočíslo)
Dôkaz sporom je o tom, že p r e d p o k l a d á š niečo a z toho predpokladu prídeš k sporu - to znamená, že predpoklad nebol správny.
Takže poprosím znova: Aká je Tvoja otázka teraz, lebo prvočíselnosť Tvojho čísla proste nie je pravdivá, číslo sa rozložiť dá.
Myslíš, že ten dôkaz nič nedokazuje? Alebo o čo Ti ide?
Offline
↑ miso16211:
Ahoj,
Euclidův důkaz jsem kdysi napsal sem http://forum.matweb.cz/viewtopic.php?id=34922&p=3
Můžeš si ho přečíst.
Jinak ta pointa jak jsi správně řekl spočívá také v tom, že to číslo co jsi vytvořil z násobků libovolných prvočísel + 1 je buď složené číslo nebo je prvočíslo. (nemusíš nutně ani vybírat prvočísla jdoucí posobě)
Pointa není ani tak nutně v tom, že bude složeno z prvočísla většího než 29, ale že zkrátka bude složeno alespoň z jednoho prvočísla nutně jiného, než jsou ta prvočísla, která jsi si vypsal.
Tedy ať si vybereš jakékoliv množství prvočísel a vynásobíš je spolu, přičteš jedničku, vždycky nalezneš minimálně o jedno prvočíslo navíc. A takto můžeš pokračovat do nekonečna.
Podle mě v tom Euclidově důkazu je to napsané dost jasně.
Offline
↑ peter_2+2:
ano, len jeden detail, ak si vyberiem po sebe iduce prvočísla tak složené číslo bude obsahovať aspoň jedno iné prvočíslo
- a iné prvočíslo od prvočísel do 29(ak su iduce za sebou) je prvočíslom vačšie ako 29.
↑ ((:-)):↑ ((:-)):
číslo sa rozložiť dá , ale ako?
Toto je otázka:
Keď vynásobim všetky za sebou prvočísla do 29 +1 = zložené číslo
zložené číslo = prvočíslo väčšie ako 29 iné prvočísla?
PS.: Viem, že pri dôkaze sporom niečo predpokladám, a potom to dokazovaním vyvrátim.
Offline
↑ miso16211:
Michal - veď dôkaz o ne - konečnom počte prvočísel máš už urobený v príspevku číslo 9 a pravdepodobne aj v príspevku 13 (nepozerala som).
Predpokladá sa, že už máš v rozklade všetky prvočísla a prídeš k sporu...
Takže všetky prvočísla nemáš, je ich určite viac (nekonečný počet).
O tom, ako sa prvočísla "vyrábajú" sa v dôkaze nehovorí.
Offline
↑ miso16211:
Na tvůj detajl ti možná odpovím trochu podivně. Ale zkus si to vzít k srdci nejen ve vztahu ke mně, protože já nejsem zrovna z nejmoudřejších, ale ve vztahu k ostatním a vůbec k lidem jako takovým, samozřejmě hlavně k sobě samému.
Avšak je zlo ze všech největší, většině lidí vrozené do duší, které si každý odpouští a proto nestrojí žádný prostředek úniku; to je to, co se míní slovy, že každý člověk je od přírody sám sobě milý a že je správně, že musí být takový. Vpravdě však přílišná láska k sobě bývá každému příčinou všech pochybení. Milující bývá totiž slepý k předmětu své lásky, takže špatně posuzuje, co je spravedlivé, dobré a krásné, domnívaje se, že je vždycky třeba mít více ve vážnosti to, co je jeho, než pravdu; neboť kdo chce být velikým mužem, nesmí mít rád sebe ani své věci, nýbrž věci spravedlivé, ať se vyskytují v jednání větší měrou u něho či u jiného. A z téže chyby má u všech lidí původ také to, že se vlastní nevědomost zdá moudrostí; následkem toho se domníváme, že víme všechno, ačkoli nevíme takřka nic, a nedovolujíce jiným dělat, co neumíme, jsme nuceni chybovat, když to děláme sami. Proto má každý člověk ubíhat před přílišnou sebeláskou a vždycky horlivě sledovat toho, kdo je lepší než on, odkládaje při takové věci všechen ostych.
Platón (Zákony)
↑ ((:-)):
máš tam chybku "důkaz o ne-konečném počtu prvočísel" :-); příspěvek 13 je tvůj vlastní O:-).
Offline
↑ peter_2+2:
:-)
Áno - má byť príspevok číslo 14.
A ne - konečný.
Ďakujem
Offline
↑ ((:-)):
ja sa zblaznim, furt o dačom inom, pokusim sa jasne vysvetliť čo sa pytam:
Majme konečný počet prvočísel, napr. do 11. Vynásobme ich medzi sebou a pripočítajme 1.(Poznáme prvočísla aj väčšie ako 11 a poznáme že ich je nekonečne veľa)
Rozhodnite či :
a, z môže byť prvočíslo väčšie ako 11
b, z môže byť zložené číslo také, že sa dá rozložiť na prvočíselny súčin, kde každé prvočíslo je väčšie ako 11.
c, z môže byť zložené číslo také, že sa dá rozložiť na prvočíselny súčin, kde aspoň jedno prvočíslo je väčšie ako 11(teda je šanca, že v prvočíselnom súčine sa vyskytne 2).
PS.: Môžete označiť za spravnu odpoveď i viac možnosti.
Podľa mňa aj a, aj b.
↑ peter_2+2:
?, ja nechcem sa robiť, že moje tvrdenia su pravdive, len sa snažím vysvetliť otazku, ktorá sa mi vyskytla v mysli, priznávam, že môžem pôsobiť tvrdohlavym dojmom
Offline
↑ miso16211:
Správne je a) aj b), ale samozrejme iba všeobecne.
za b) Každé z prvočísel v rozklade väčšie ako to najväčšie - tak to neviem...
Offline
↑ miso16211:
Všeobecne - myslí sa, že po takomto násobení (niekoľko po sebe idúcich prvočísel) a pridaní čísla 1 môže vzniknúť buď prvočíslo (napríklad 2*3 + 1 = 7) alebo aj nemusí (napríklad to Tvoje zadanie alebo 2*3*5*7*11*13 + 1 = 59*509).
Keď tam máš to číslo 11, tak buď výsledok násobenia je prvočíslo alebo nie, obidve možnosti nemôžu platiť súčasne.
Tuto vraj výsledok j e prvočíslo, podľa toho odkazu čo je hore.
Číslo nemôže byť naraz prvočíslo aj zložené číslo.
Nevyznám sa v tejto problematike a všeobecne ani v dokazovaní, takže b) ani c) by som nevedela dokázať, ale že ak násobíš n po sebe idúcich prvočísel a potom k výsledku prirátaš 1 môže dať prvočíslo, ale môže dať aj zložené číslo, to je isté...
Offline