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 20. 12. 2012 17:57

miso16211
Πυθαγόραc
Příspěvky: 1522
Pozice: n/a
 

prvociselny sucin 29

Zdravím, ak dobre rozumiem dôkazu nekonečnosti prvočísel

tak  $2\cdot 3\cdot 5\cdot 7\cdot 11\cdot 13\cdot 17\cdot 19\cdot 23\cdot 29 +1$  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

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

#2 20. 12. 2012 19:48

etchie
Příspěvky: 159
Pozice: študent
Reputace:   
 

Re: prvociselny sucin 29

Offline

 

#3 20. 12. 2012 19:53

miso16211
Πυθαγόραc
Příspěvky: 1522
Pozice: n/a
 

Offline

 

#4 20. 12. 2012 20:10 — Editoval ((:-)) (20. 12. 2012 20:10)

((:-))
Dana
Místo: Bratislava
Příspěvky: 6226
Reputace:   285 
 

Re: prvociselny sucin 29

↑ miso16211:

Otestoval si?

Offline

 

#5 20. 12. 2012 20:17 — Editoval etchie (20. 12. 2012 20:25)

etchie
Příspěvky: 159
Pozice: študent
Reputace:   
 

Re: prvociselny sucin 29

↑ 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

 

#6 20. 12. 2012 21:53 — Editoval Andrejka3 (29. 12. 2012 10:40)

Andrejka3
Moderátor
Příspěvky: 1994
Škola: PŘF UP Olomouc (2015)
Reputace:   119 
 

Re: prvociselny sucin 29

No a jaký byl předpoklad?
Předpokládejme, že neexistuje prvočíslo větší než 29.
Pak číslo $2\cdot 3\cdot 5\cdot 7\cdot 11\cdot 13\cdot 17\cdot 19\cdot 23\cdot 29 +1$ 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 $2\cdot 3\cdot 5\cdot 7\cdot 11\cdot 13\cdot 17\cdot 19\cdot 23\cdot 29 +1>29$ a je to spor s předpokladem.
Neplyne z toho ovšem, že $2\cdot 3\cdot 5\cdot 7\cdot 11\cdot 13\cdot 17\cdot 19\cdot 23\cdot 29 +1$ je prvočíslo.

Edit: tučná část je chybná.


What does a drowning number theorist say?
'log log log log ...'

Offline

 

#7 20. 12. 2012 21:57

miso16211
Πυθαγόραc
Příspěvky: 1522
Pozice: n/a
 

Re: prvociselny sucin 29

↑ Andrejka3:↑ etchie:

$2\cdot 3\cdot 5\cdot 7\cdot 11\cdot 13\cdot 17\cdot 19\cdot 23\cdot 29 +1$

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

 

#8 20. 12. 2012 22:31

Andrejka3
Moderátor
Příspěvky: 1994
Škola: PŘF UP Olomouc (2015)
Reputace:   119 
 

Re: prvociselny sucin 29

↑ miso16211:
To je pravda.


What does a drowning number theorist say?
'log log log log ...'

Offline

 

#9 20. 12. 2012 22:33 — Editoval ((:-)) (21. 12. 2012 21:44)

((:-))
Dana
Místo: Bratislava
Příspěvky: 6226
Reputace:   285 
 

Re: prvociselny sucin 29

↑ miso16211:

Michal a o akom dôkaze nekonečného počtu prvočísel hovoríš?

O tomto?



Z textu vôbec nevyplýva, že ak vynásobíš medzi sebou prvočísla a prirátaš k nim 1, tak dostaneš prvočíslo...

Tebou uvedené číslo prvočíslo nie je, lebo sa dá rozložiť na súčin  (6469693231 = 331 * 19545901)

Aká bola vlastne Tvoja otázka?

Offline

 

#10 20. 12. 2012 22:56 — Editoval miso16211 (20. 12. 2012 22:58)

miso16211
Πυθαγόραc
Příspěvky: 1522
Pozice: n/a
 

Re: prvociselny sucin 29

↑ ((:-)):
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

 

#11 21. 12. 2012 21:11

vanok
Příspěvky: 14455
Reputace:   741 
 

Re: prvociselny sucin 29

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.


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

 

#12 22. 12. 2012 13:13

miso16211
Πυθαγόραc
Příspěvky: 1522
Pozice: n/a
 

Re: prvociselny sucin 29

↑ 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

 

#13 22. 12. 2012 13:22

((:-))
Dana
Místo: Bratislava
Příspěvky: 6226
Reputace:   285 
 

Re: prvociselny sucin 29

↑ 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

 

#14 25. 12. 2012 00:38 — Editoval peter_2+2 (25. 12. 2012 09:48)

peter_2+2
Příspěvky: 170
Reputace:   
 

Re: prvociselny sucin 29

↑ 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

 

#15 25. 12. 2012 14:16

miso16211
Πυθαγόραc
Příspěvky: 1522
Pozice: n/a
 

Re: prvociselny sucin 29

↑ 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 $\cdot $ iné prvočísla?


PS.: Viem, že pri dôkaze sporom niečo predpokladám, a potom to dokazovaním vyvrátim.

Offline

 

#16 25. 12. 2012 14:24

((:-))
Dana
Místo: Bratislava
Příspěvky: 6226
Reputace:   285 
 

Re: prvociselny sucin 29

↑ miso16211:

6469693231 = 331 * 19545901

Offline

 

#17 25. 12. 2012 15:07 — Editoval miso16211 (25. 12. 2012 15:08)

miso16211
Πυθαγόραc
Příspěvky: 1522
Pozice: n/a
 

Re: prvociselny sucin 29

↑ ((:-)):

571*331*34231  dokonca 3 prvocisla vacsie ako 29 sme nasli

len to dokázat ze to platí vždy. Malo by, že?

Offline

 

#18 25. 12. 2012 15:28 — Editoval ((:-)) (25. 12. 2012 16:16)

((:-))
Dana
Místo: Bratislava
Příspěvky: 6226
Reputace:   285 
 

Re: prvociselny sucin 29

↑ 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

 

#19 25. 12. 2012 16:11 — Editoval peter_2+2 (25. 12. 2012 16:11)

peter_2+2
Příspěvky: 170
Reputace:   
 

Re: prvociselny sucin 29

↑ 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

 

#20 25. 12. 2012 16:15 — Editoval ((:-)) (25. 12. 2012 16:17)

((:-))
Dana
Místo: Bratislava
Příspěvky: 6226
Reputace:   285 
 

Re: prvociselny sucin 29

↑ peter_2+2:

:-)

Áno - má byť príspevok číslo 14.

A ne - konečný.

Ďakujem

Offline

 

#21 25. 12. 2012 16:43

peter_2+2
Příspěvky: 170
Reputace:   
 

Re: prvociselny sucin 29

:)

Offline

 

#22 25. 12. 2012 18:38 — Editoval miso16211 (25. 12. 2012 18:45)

miso16211
Πυθαγόραc
Příspěvky: 1522
Pozice: n/a
 

Re: prvociselny sucin 29

↑ ((:-)):

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)

$2\cdot 3\cdot 5\cdot 7\cdot 11+1=z$

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

 

#23 25. 12. 2012 18:43 — Editoval ((:-)) (25. 12. 2012 18:47)

((:-))
Dana
Místo: Bratislava
Příspěvky: 6226
Reputace:   285 
 

Re: prvociselny sucin 29

↑ 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

 

#24 25. 12. 2012 18:44 — Editoval miso16211 (25. 12. 2012 18:46)

miso16211
Πυθαγόραc
Příspěvky: 1522
Pozice: n/a
 

Re: prvociselny sucin 29

↑ ((:-)):

ešte to musim opraviť a ako všeobecne?

Offline

 

#25 25. 12. 2012 18:49 — Editoval ((:-)) (25. 12. 2012 19:03)

((:-))
Dana
Místo: Bratislava
Příspěvky: 6226
Reputace:   285 
 

Re: prvociselny sucin 29

↑ 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

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson