Výsledky hledání

Když zakroužkujeme v této struktuře [[prvočíslo|prvočísla]], dostáváme Ulam si všiml, že prvočísla se vyskytují převážně na některých diagonálních přímkách. Tento vzorek je… …

Pro malé hodnoty je nejsnazší explicitně zjistit všechna prvočísla menší než <math>x</math> (například pomocí [[Eratosthenovo síto|Eratostheno a různá prvočísla <math>p_1</math>,&nbsp;<math>p_2</math>,&nbsp;…,&nbsp;<math>p_k</math> je… …

== Fermatova prvočísla == Fermat věřil, že všechna Fermatova čísla jsou [[prvočíslo|prvočísla]] (takovým číslům se pak zkráceně říká '''Fermatovo prvočíslo'''). To bylo …

…h>p</math>, pro které platí, že i <math>p'=2p+1</math> je prvočíslem. Tato prvočísla byla pojmenována po [[francie|francouzské]] matematičce [[Sophie Germainová [[Kategorie:Prvočísla]] …

* <math> S(2,q,q^n) </math> pro <math>q=</math> mocnina prvočísla a <math> n>1 </math> (''afinní geometrie'') * <math> S(3,q+1,q^n+1) </math> pro <math>q=</math> mocnina prvočísla a <math> n>1 </math> (''sférické geometrie'') …

Je patrné, že je-li znám rozklad argumentu ''n'' na prvočísla: …Eulerovu funkci ''efektivně'' spočítat bez znalosti rozkladu argumentu na prvočísla; ''efektivní'' algoritmus znamená v tomto případě [[algoritmus]] [[polynom] …

….=0,\overline{027}</math>), což v desítkové soustavě není u žádného jiného prvočísla. Následujícím takovým je [[101 (číslo)|101]]. [[Kategorie:Prvočísla]] …

…el, jako součin prvočísel umocněných na nejmenší z exponentů u příslušného prvočísla v rozkladech: …e, že 136&nbsp;=&nbsp;2³×17 a 204&nbsp;=2²×3×17. V rozkladech se vyskytují prvočísla 2, 3 a 17 s exponenty 3, 0, 1 u menšího čísla a 2, 1, 1 u většího čísla. Vý …

…[prvočíslo|prvočísla]] a čísla k nim [[asociovaný prvek|asociovaná]], tedy prvočísla vynásobená <math>-1</math>, tedy čísla <math>2, -2, 3, -3, 5, -5, 7, -7, 11 …

…ísel jsou definovány podle konkrétních testů, kterými je nelze rozlišit od prvočísla. [[Malá Fermatova věta]] popisuje rovnost platnou pro všechna prvočísla, splňují ji však i některá čísla složená, která jsou proto označována jako …

kde modul ''n'' je buď [[prvočíslo]] nebo [[mocnina prvočísla]], násobicí konstanta ''g'' je prvek s vysokým [[multiplikativní řád|multip …

…říklad {1,3,5,13}, ale také nekonečná množina obsahující číslo 1 a všechna prvočísla). …

[[Soubor:Mersene39.png|náhled|Ukázka [[Mersennovo prvočíslo|Mersennova prvočísla]]]] …rvočíselnosti je možné použít i algoritmy, jejichž úkolem je najít všechna prvočísla od 2 do zadaného čísla. Klasickým příkladem je [[Eratosthenovo síto]]. [[As …

…s q</math>, přičemž <math>p</math> a <math>q</math> jsou různá [[prvočíslo|prvočísla]], jejichž [[zbytek po dělení]] 4 je roven 3. Nejmenšími Blumovými čísly js …

[[Kategorie:Prvočísla]] …

== Šťastná prvočísla == …vé ''šťastné'' číslo, které je zároveň [[prvočíslo|prvočíslem]]. ''Šťastná prvočísla'' menší než 500 jsou: …

…h>p</math>. Algoritmus dále počítá s tím, že když se vynásobí všechna malá prvočísla až do vhodné meze <math>B</math>, bude (pro náhodné dělitele) s nemalou pra …e přitom mít předpočítané v tabulce a místo mocnění lze tedy změnu velkého prvočísla v exponentu realizovat rychlejším násobením. …

[[Kategorie:Prvočísla]] …

## ''p'' je [[druhá mocnina]] prvočísla ''q'', ''q''&nbsp;>&nbsp;2. Pak jsou mezi čísly 1, 2, …, ''p''&nbsp;−&nbsp; …

…sti pouze sebou samým a jedničkou splňuje. V rámci obecnějších teorií jsou prvočísla takzvanými [[prvočinitel]]i, zatímco jednička patří mezi takzvané [[jednotk …<math>G</math> je konečná [[grupa]] a <math>p^n</math> je nejvyšší mocnina prvočísla <math>p</math>, která dělí [[řád grupy]] <math>G</math>, má grupa <math>G</ …