Výsledky projektu

Fórum o projektu
Zpráva
Autor
Honza
63.1578947368 %
63.1578947368 %
Příspěvky: 3239
Registrován: pát 03 lis, 2006 10:46

Re: Výsledky projektu

#21 Příspěvek od Honza »

Podařilo se najít největší prvočíslo v historii PG, konkrétně v rámci SoB.
V rámci SoB zůstává najít prvočíslo pro zbývajícíh 5K. Podprojektu by se dnes mohlo říkat Five or Bust místo Seventeen or Bust :-)

Pro srovnání:
Je to celých 9 let od předchozího SoB prvočísla, které mělo necelých 4 miliónů digits, momenátlně na 13. místě (a tehdy nebylo nalezeno v rámci PG SoB, ale klasickým SoB, který definitivně skončil)
Nejvější prvočíslo v rámci PG bylo do této doby na 14. místě s cca 3,5M digits.
Všechny ostatní prvočísla ve světové Top10 jsou Mersenne.

Oficálně v Top5000 na 7. místě, má přes 9 milionů digits.

Uživatelský avatar
MIZ
42.1052631579 %
42.1052631579 %
Příspěvky: 606
Registrován: sob 22 bře, 2008 14:54
Bydliště: Krkonoše, Czech Republic, Europe, 3rd from the Sun
Kontaktovat uživatele:

Re: Výsledky projektu

#22 Příspěvek od MIZ »

Takže hledáme prvočísla, která už jsou známá?? :smt017
Naposledy upravil(a) MIZ dne stř 09 lis, 2016 13:37, celkem upraveno 1 x.

Honza
63.1578947368 %
63.1578947368 %
Příspěvky: 3239
Registrován: pát 03 lis, 2006 10:46

Re: Výsledky projektu

#23 Příspěvek od Honza »

MIZ píše:Takže hledáme prvočísla, která už jsou známá?? :smt017
Jak jsi na to přišel?

Uživatelský avatar
MIZ
42.1052631579 %
42.1052631579 %
Příspěvky: 606
Registrován: sob 22 bře, 2008 14:54
Bydliště: Krkonoše, Czech Republic, Europe, 3rd from the Sun
Kontaktovat uživatele:

Re: Výsledky projektu

#24 Příspěvek od MIZ »

Když o objeveném prvočísle víme, kolikáté je v nějakém pořadí, tak tedy známe členy tohoto pořadí, ne? Aspoň jsem to tak z textu pochopil, v problematice prvočísel se orientuji jen povrchně. Zapůsobilo to na mě dojmem, že tedy ta prvočísla jsou známá a my jen znovu prozkoumáváme nějaký rozsah čísel, ve kterém již tato prvočísla jsou.
Naposledy upravil(a) MIZ dne stř 09 lis, 2016 14:48, celkem upraveno 1 x.

Uživatelský avatar
vkliber
Admin webu a fóra CNT
Admin webu a fóra CNT
Příspěvky: 10306
Registrován: čtv 29 bře, 2007 10:41
ID CNT statistics: 1
Bydliště: Brušperk, 48 let
Kontaktovat uživatele:

Re: Výsledky projektu

#25 Příspěvek od vkliber »

Ne, ne, ono to je trochu jinak. Když najdeš prvočíslo a bude v pořadí 10. největší a za týden někdo najde prvočíslo, kterí bude 5. největší, tak to tvé prvočíslo se posune na pozici 11.
Je to normální pořadí jako ve sportu.
Statistiky CNT | Projekty CNT | Distribuované výpočty CNT | SETI CNT | Einstein CNT
.....::::: Proč se mít nejlépe, když se můžu mít čím dál tím stejně :::::.....
Moje skromná statistika tady , tady , tady nebo grafy.
˙ıɔıqɐɹʞ ʌ ǝןɐ 'ıןʇʎd ʌ ǝɔıɾɐz ǝʇɾndnʞǝu ʎpʞıu ˙˙˙

Honza
63.1578947368 %
63.1578947368 %
Příspěvky: 3239
Registrován: pát 03 lis, 2006 10:46

Re: Výsledky projektu

#26 Příspěvek od Honza »

Aha, asi jsem to nenapsal jednoznačně.

Tato prvočísla jsou opravdu velká, až nepředstavitelně. a z praktických důvodů nelze hledat tak, že přičteme 1 a znovu zkoušíme.


Top5000 je žebříček největších známých prvočísel. Je jedno, odkud pochází (jestli PrimeGrid, Mersenne, individuálové)...prostě celá zeměkoule (a možná ještě dál).
Je to taková Guinesovka pro prvočísla, už přes 20 let, projekt zastřešuje profesor Chris Caldwell z oddelění matematiky a statistiky na University of Tennessee.

Když se najde nové prvočíslo, které do té doby nebylo známé, tak se reportuje (a nezávisle ověří).
https://primes.utm.edu/largest.html#largest

Ano, jsou ve známém pořadí, ale kolik dalších prvočísel ještě mezi nimi existuje, to nikdo neví (ani není v lidských silách to současnou technikou a znalostí příštích pár století zjistit, ani to nemáme kam uložit).

Kdyby šlo o to hledat prvočísla mezi 19 814 628 175 321 a 944 056 717 407 449, tak je to relativně snadné, protože se - z pohledu prvočísel - jedná o velmi malinkatá čísla (nesoutěžně - kdo pozná, co tato čísla představují?)

Když se začněme bavit o větších číslech - z pohledu lidí o těch největších, kterým dokážeme něco přiřadit, ale z pohledu prvočísel stále o bezvýznamně malých - tak třeba Archimedes nějak počítal, kolik zrn písku je v celém vesmíru.
Vyšlo mu řádově 10^63, což je 10 a 63 nul.
Moderněji, kam ve vesmíru vidí Hubblův teleskop a odhadne se počet nukleonů, což jsou částice, ze kretých se skládají atomy, tak všech částit ve známém vesmíru by bylo řádově 10^80. Prostě číslo dlouhé 80 číslic.

Teď přejdeme do světa prvočísel...
Moje nejmenší prvočíslo, které je v databázi TOP5000, je 2691 *2^350931+1 z roku 2009 a má "pouhých" 105645 číslic. V době reportování bylo na 4984. místě, dnes je na 36396. místě.
Mé velké prvočíslo, tzv. megaprime, protože má alespoň milion číslic, bylo v roce 2014 na 59. místě, dnes je na 112. místě.
Je to proto, že byla objevena další a větší prvočísla, která toto předběhla.
Megaprime není 10x větší, než to moje nejmenší, ale zhruba 10^900000 krát větší.


Jak je z výše uvedeného patrné, při hledání prvočísel se nejde číslo po číslu - z praktických důvodů typu extrémní nedosttek úložného prostoru, neboť v celém vesmíru není dost atomů, kam by to šlo uložit.
Proto se hledají prvočísla specifického tvaru, například 2^x+1, což jsou Mersenne.

P.S. Kdyby si nějaký masochista chtěl to prvočíslo přes noc vytisknout, připravte si přes 3 balíky papíru a můžete tady.

Honza
63.1578947368 %
63.1578947368 %
Příspěvky: 3239
Registrován: pát 03 lis, 2006 10:46

Re: Výsledky projektu

#27 Příspěvek od Honza »

vkliber píše:Ne, ne, ono to je trochu jinak. Když najdeš prvočíslo a bude v pořadí 10. největší a za týden někdo najde prvočíslo, kterí bude 5. největší, tak to tvé prvočíslo se posune na pozici 11.
Je to normální pořadí jako ve sportu.
Jo.
Akorát že ti sportovci nejsou známý do té doby, než se objeví 45hh Asi jako exoplanety....

Uživatelský avatar
MIZ
42.1052631579 %
42.1052631579 %
Příspěvky: 606
Registrován: sob 22 bře, 2008 14:54
Bydliště: Krkonoše, Czech Republic, Europe, 3rd from the Sun
Kontaktovat uživatele:

Re: Výsledky projektu

#28 Příspěvek od MIZ »

Já jsem nějak automaticky předpokládal, že se hledají prvočísla postupně od nejmenších směrem k největším, takže každé další nově objevené prvočíslo musí být automaticky největší z dosud známých. 45ff
Velký dík za vysvětlení!
Obrázek
World Community Grid: Obrázek
Universe: Obrázek
Enigma: Obrázek
Obrázek
Obrázek
BOINC team :smt049 Space Family

Honza
63.1578947368 %
63.1578947368 %
Příspěvky: 3239
Registrován: pát 03 lis, 2006 10:46

Re: Výsledky projektu

#29 Příspěvek od Honza »

Zejména pro ty, kteří rádi sprintují...
SGS prvočísla se velmi rychle blíží hranici, kdy budou příliš malá na to, aby byla reportována do prestižní Top5000.
SGS jsou relativně snadná k nalezení (z pohledu výpočetního výkonu) a je to dobrá příležitost se do Top5k zapsat.
Důležité je být primefinder (ten, kdo jej reportuje první) a ne doublechecker. A také mít nastaveno, že PrimeGrid bude pod vaším jménem reportovat - protože když to nestihnete včas, už se tam s SGS nedostanete.

Pro případný dotaz, jestli neudělá PG změnu SGS tak, aby se tam zase vešla, tak není v plánu...třeba až se najde opravdové SGS.
Mimochodem, testy ohledně současného rozsahu jsou více jak 5 let staré - brala se v potaz i velikost FFT a podobně.

Dzordzik
57.8947368421 %
57.8947368421 %
Příspěvky: 2448
Registrován: ned 12 úno, 2017 00:26
rok narození: 18 zář 1980
ID CNT statistics: 503
Bydliště: Zdounky (u Kroměříže)
Kontaktovat uživatele:

Re: Výsledky projektu

#30 Příspěvek od Dzordzik »

Nějak mi uniká jakým způsobem se ty čísla vlastně hledají pokudjej nemůžeme ani nikam uložit, pak jej logicky ani nenačteme do paměti. Jak mohu počítat s něčím co nemám v paměti? Používají se nějaké zástupné proměnné či jak? A k čemu ta čísla vlastně slouží když si je ani neumíme představit, ani je uložit ani s nimi nijak pracovat? Předpokládám že to budou tak leda nějaké šifry, kdy použijeme něco o čem víme že to v dohledné době nikdo nedokáže spočítat a tím je šifra zatím reálně neprolomitelná?
Albert: Dual Xeon E5-2696 V4, Supermicro X10DRG-Q, 64GB DDR4 ECC, 1x GTX 1070, Enermax Platimax 1700W

Honza
63.1578947368 %
63.1578947368 %
Příspěvky: 3239
Registrován: pát 03 lis, 2006 10:46

Re: Výsledky projektu

#31 Příspěvek od Honza »

Možná jsem to napsal trochu nepřesně, možná nepozorné čtení, možná je dobré se znovu přečíst můj příspěvek v konce loňského roku.

Není to tak, že nemáme jednotlivé prvočíslo kam uložit - jsou veřejně známá, můžeš si je celé přečíst třeba na PrimeGrid Primes by Project.
Jde o to, že kdybychom hledali u každého čísla, tj. po jedné, jestli náhodou není prvočíslo, našli bychom jich postupně tolik, že je není kam uložit.
Viz třeba Sieve of Eratosthenes

Proto se hledají spíše specifické formy (třeba 3*2^n+1) nebo takové, které testují nějakou amtematickou hypotézu.

Dzordzik
57.8947368421 %
57.8947368421 %
Příspěvky: 2448
Registrován: ned 12 úno, 2017 00:26
rok narození: 18 zář 1980
ID CNT statistics: 503
Bydliště: Zdounky (u Kroměříže)
Kontaktovat uživatele:

Re: Výsledky projektu

#32 Příspěvek od Dzordzik »

Honza píše:Možná jsem to napsal trochu nepřesně, možná nepozorné čtení, možná je dobré se znovu přečíst můj příspěvek v konce loňského roku.

Není to tak, že nemáme jednotlivé prvočíslo kam uložit - jsou veřejně známá, můžeš si je celé přečíst třeba na PrimeGrid Primes by Project.
Jde o to, že kdybychom hledali u každého čísla, tj. po jedné, jestli náhodou není prvočíslo, našli bychom jich postupně tolik, že je není kam uložit.
Viz třeba Sieve of Eratosthenes

Proto se hledají spíše specifické formy (třeba 3*2^n+1) nebo takové, které testují nějakou amtematickou hypotézu.
A kde je smysl a užitek toho všeho?
Albert: Dual Xeon E5-2696 V4, Supermicro X10DRG-Q, 64GB DDR4 ECC, 1x GTX 1070, Enermax Platimax 1700W

Honza
63.1578947368 %
63.1578947368 %
Příspěvky: 3239
Registrován: pát 03 lis, 2006 10:46

Re: Výsledky projektu

#33 Příspěvek od Honza »

Dzordzik píše:A kde je smysl a užitek toho všeho?
Myslím, že matematika a kryptografie je pro lidi trošku užitečná, a klasické bankovní služby i novější v podobě kryptoměn jen jedno z možných použití.
Teoretie čísel, Fermat, Euler, Eukleides, Gauss a mnozí další si všichni hráli s čísli a prvočísli, hledali v nich zákonosti a myslím, že občas vypadlo i něco užitečného, když to dodnes používáme. Nebo ne?
Znalosti o charakteru čísel není obor, kde objevíš penicilin a má jasné, ohraničené a limitované použití.

Z pohledu uživatele na to pochopitelně lze nahlížet třeba i tak, že někdo sbírá houby, někdo prvočísla.
Ale to už není o výsledcích projektu...

Honza
63.1578947368 %
63.1578947368 %
Příspěvky: 3239
Registrován: pát 03 lis, 2006 10:46

Re: Výsledky projektu

#34 Příspěvek od Honza »

Tož máme první GFN-1048576 prvočíslo.

Je to 12. největší prvočíslo vůbec, druhé největší na PG (první je SoB), druhé největší které nepratří do Mersenne a největší známé GFN.
Na tohle se relativně dlouho čekalo...

Honza
63.1578947368 %
63.1578947368 %
Příspěvky: 3239
Registrován: pát 03 lis, 2006 10:46

Re: Výsledky projektu

#35 Příspěvek od Honza »

Koukám, že LookAS našel megaprime, momentálně umístěné jako 208. největší známé prvočíslo.

Welcome to the club a gratulace.

LookAS
42.1052631579 %
42.1052631579 %
Příspěvky: 830
Registrován: ned 02 pro, 2007 14:34
rok narození: 12 čer 1981
ID CNT statistics: 9215
Bydliště: Přelouč
Kontaktovat uživatele:

Re: Výsledky projektu

#36 Příspěvek od LookAS »

jj, díky :) čekal jsem, až se to ověří v top500
edit: zde je krásně vidět, jak se hodí mít co nejkratší frontu, pokud to jde
-LookAS- ~ Core i9-7920X + Be quiet! Dark Rock PRO 4, ASRock Taichi, 32GB Corsair 4133MHz , RTX 3070 + RTX A4000, Win 10 x64
PG: Obrázek

Dzordzik
57.8947368421 %
57.8947368421 %
Příspěvky: 2448
Registrován: ned 12 úno, 2017 00:26
rok narození: 18 zář 1980
ID CNT statistics: 503
Bydliště: Zdounky (u Kroměříže)
Kontaktovat uživatele:

Re: Výsledky projektu

#37 Příspěvek od Dzordzik »

Jak se to z toho linku pozná že to je výhoda? PG jde mimo mě ...
Albert: Dual Xeon E5-2696 V4, Supermicro X10DRG-Q, 64GB DDR4 ECC, 1x GTX 1070, Enermax Platimax 1700W

Uživatelský avatar
® Plšák Ráďa ®
52.6315789474 %
52.6315789474 %
Příspěvky: 1306
Registrován: čtv 10 led, 2013 00:41
rok narození: 0- 7-1977
ID CNT statistics: 15767

Re: Výsledky projektu

#38 Příspěvek od ® Plšák Ráďa ® »

Jednoduše Dzordziku, má aktivních jednotek jen 5 , kdežto jeho konkurent 47 a to se opravdu vyplatí. Já když počítám PG, taky mám nastavenou zásobu 0 dní, prostě jedu bez zásob 33iii

Chtěl bych taky počítat PG, ale ještě si chci spravit statistky Milky, Rosetty a Cosmology, když už mám toho Ryzena 33aaa Aspoň mít příčku kolem 100 místa a ne 170-500 33iii

Gratulace k prime, docela na PPS-Mega Prime padá často podle zpráv v BOINCu 45uu
Motto: "Pokrok vědy nezastavíš, ale i ty ho můžeš urychlit." © 2014 Plšák Ráďa User of The Day
Obrázek

(Pozn. veškeré informace jsou z českých médií rozhlasových, televizních a nějaké fake news z internetu. Proto informační hodnota mého příspěvku je vždy nulová a radši to nečtěte. Televizní zprávy po 19 hodině sleduji minimálně a nehodlám se otečkovat vakcínou C19 verzí č.1 až 3, počkám si na revizi vakcíny splňující normy paní MUDr. S. Pekové, PhD..) 45cc

LookAS
42.1052631579 %
42.1052631579 %
Příspěvky: 830
Registrován: ned 02 pro, 2007 14:34
rok narození: 12 čer 1981
ID CNT statistics: 9215
Bydliště: Přelouč
Kontaktovat uživatele:

Re: Výsledky projektu

#39 Příspěvek od LookAS »

no a nebo taky podle času stažení, délky výpočtu a doby odevzdání jednotky.
-LookAS- ~ Core i9-7920X + Be quiet! Dark Rock PRO 4, ASRock Taichi, 32GB Corsair 4133MHz , RTX 3070 + RTX A4000, Win 10 x64
PG: Obrázek

Honza
63.1578947368 %
63.1578947368 %
Příspěvky: 3239
Registrován: pát 03 lis, 2006 10:46

Re: Výsledky projektu

#40 Příspěvek od Honza »

® Plšák Ráďa ® píše:Gratulace k prime, docela na PPS-Mega Prime padá často podle zpráv v BOINCu 45uu
Letos slušným tempem už přes 50 od začátku roku.
První se na PG našlo v roce 2007, do konce roku se jich nejšíše stihne 200 od počátků PG.

Odpovědět

Zpět na „PrimeGrid“