Základní informace o projektu

Fórum o projektu
Odpovědět
Zpráva
Autor
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:

Základní informace o projektu

#1 Příspěvek od vkliber »

Jedná se o podprojekt mateřského projektu PrimeGrid. Pro zapojení do výpočtů, je tedy třeba si jej v nastavení osobního účtu přímo na stránkách projektu povolit: http://www.primegrid.com/

V roce 1956 Hans Ivar Riesel (nar. 1929 ve Stockholmu) zveřejnil následující větu.

Věta : "Existuje nekonečně mnoho lichých celých čísel k takových, že k * 2^n - 1 je složené číslo (není prvočíslo) pro všechny n > 1".
Riesel deklaroval, že číslo k0 = 509203 má tuto vlastnost, a zároveň přednesl domněnku že kr = k0 + 11184810r pro r = 1, 2, 3, ... Taková čísla se nazývají Riesel čísla (podobně jako Sierpinski čísla). Problém ale spočívá ve stanovení nejmenšího Riesel čísla.

Domněnka : "Číslo k0 = 509203 je nejmenší Riesel číslo".
Chceme-li potvrdit domněnku, stačí předložit prvočíslo k * 2^n - 1 pro každé k < 509203. Jestli taková prvočísla budou nalezena, pak k0 = 509203 je nejmenší Riesel číslo.
Od roku 1998 byla postupně potvrzena většina čísel až k dnešku zbývá potvrdit posledních 64 čísel.

Kód: Vybrat vše

2293, 9221, 23669, 31859, 38473, 40597, 46663, 65531, 67117, 74699, 81041, 93839, 97139, 107347, 121889, 123547, 129007, 141941, 143047, 146561, 161669, 162941, 191249, 192971, 206039, 206231, 215443, 226153, 234343, 245561, 250027, 252191, 273809, 304207, 315929, 319511, 324011, 325123, 327671, 336839, 342847, 344759, 353159, 362609, 363343, 364903, 365159, 368411, 371893, 384539, 386801, 397027, 398023, 402539, 409753, 415267, 428639, 444637, 470173, 474491, 477583, 485557, 494743, 502573
Problematika popsána na The Riesel Problem: Definition and Status.

Další informace :
Riesel Number (Wolfram MathWorld)
Riesel Number (Wiki)
Riesel Number (The Prime Glossary)
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: Základní informace o projektu

#2 Příspěvek od Honza »

Doplním, že v rámci původního Riesel projektu se to pro vetsinu k doslo k hodnotam n neco pres 3 miliony.

Sieving pro tyto k je v rámci PrimeGridu "dimenzovan" pro n=50M...to bude pár let trvat, než sena takové hodnoty n dostaneme.

Odpovědět

Zpět na „The Riesel Problem (LLR) - PrimeGrid“