Prvočíslo - Historie editací

Filmedy: Nahrazení textu „\\([^ ].?[^ ])\\*“ textem „'''$1'''“

2026-01-05T05:13:08Z

Nahrazení textu „\*\*([^ ].*?[^ ])\*\*“ textem „'''$1'''“

InfopediaBot: Bot: AI generace (gemini-2.5-pro + Cache)

2025-12-25T03:14:44Z

Bot: AI generace (gemini-2.5-pro + Cache)

Nová stránka

{{K rozšíření}}
{{Infobox - číslo
| název = Prvočíslo
| typ = [[Přirozené číslo]]
| vlastnosti = Dělitelné pouze 1 a sebou samým
| příklady = 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, ...
| symbol = ''p''
| související = [[Složené číslo]], [[Dokonalé číslo]], [[Mersennovo prvočíslo]]
}}

'''Prvočíslo''' je [[přirozené číslo]] větší než 1, které je dělitelné beze zbytku pouze dvěma různými přirozenými čísly: jedničkou a samo sebou. Přirozená čísla větší než 1, která nejsou prvočísly, se nazývají [[složené číslo|složená čísla]]. Číslo 1 není podle definice ani prvočíslo, ani složené číslo. Prvočísla jsou základními stavebními kameny přirozených čísel, což popisuje [[Základní věta aritmetiky]]. Studium prvočísel je součástí [[teorie čísel]], významné disciplíny [[matematika|matematiky]].

Prvních několik prvočísel je: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97. Číslo 2 je jediným sudým prvočíslem.

== 📜 Historie ==
Koncept prvočísel fascinoval matematiky po tisíce let. První dochované záznamy pocházejí ze [[starověký Egypt|starověkého Egypta]], ale systematické studium začalo až ve [[starověké Řecko|starověkém Řecku]].

=== 🏛️ Antické objevy ===
Okolo roku 300 př. n. l. [[Eukleidés]] ve svém díle ''Základy'' dokázal, že prvočísel je nekonečně mnoho. Tento důkaz je považován za jeden z nejelegantnějších v celé matematice. Eukleidés také formuloval [[Základní věta aritmetiky|základní větu aritmetiky]], která tvrdí, že každé přirozené číslo větší než 1 lze jednoznačně rozložit na součin prvočísel.

Další významný řecký matematik, [[Eratosthenés z Kyrény]], vytvořil metodu pro hledání prvočísel známou jako [[Eratosthenovo síto]]. Jde o jednoduchý [[algoritmus]], který umožňuje efektivně najít všechna prvočísla menší než zadaná mez.

=== 🔢 Novověk a moderní doba ===
V 17. století se teorií čísel zabýval [[Pierre de Fermat]]. Formuloval několik vět týkajících se prvočísel, včetně [[Malá Fermatova věta|Malé Fermatovy věty]], která se stala základem pro mnoho testů prvočíselnosti. Zkoumal také čísla ve tvaru 22n + 1, dnes známá jako [[Fermatovo číslo|Fermatova čísla]], a mylně se domníval, že jsou všechna prvočísly.

V 18. století navázal na jeho práci [[Leonhard Euler]], který vyřešil tzv. [[Basilejský problém]] a propojil teorii čísel s [[matematická analýza|matematickou analýzou]]. Zavedl funkci dnes známou jako [[Riemannova funkce zeta]] a ukázal její souvislost s rozložením prvočísel.

Na přelomu 18. a 19. století [[Carl Friedrich Gauss]] a [[Adrien-Marie Legendre]] vyslovili [[Prvočíselná věta|hypotézu o hustotě prvočísel]], která odhaduje, jak často se prvočísla vyskytují mezi přirozenými čísly. Tuto větu dokázali nezávisle na sobě [[Jacques Hadamard]] a [[Charles-Jean de la Vallée Poussin]] až v roce 1896 s využitím komplexní analýzy.

S příchodem [[počítač]]ů v 20. století se dramaticky zrychlilo hledání velkých prvočísel a testování prvočíselnosti, což otevřelo dveře moderní [[kryptografie|kryptografii]].

== ⚙️ Základní vlastnosti ==
Prvočísla mají několik fundamentálních vlastností, které je činí ústředním bodem teorie čísel.

* **Definice**: Přirozené číslo ''n'' > 1 je prvočíslo, pokud jeho jediní kladní dělitelé jsou 1 a ''n''.
* **Základní věta aritmetiky**: Každé přirozené číslo větší než 1 je buď samo prvočíslo, nebo jej lze zapsat jako jednoznačný součin prvočísel (až na pořadí činitelů). Například: 12 = 2 × 2 × 3, 50 = 2 × 5 × 5.
* **Nekonečnost**: Existuje nekonečně mnoho prvočísel. [[Eukleidův důkaz]] je klasickým příkladem [[důkaz sporem|důkazu sporem]].
* **Jediné sudé prvočíslo**: Číslo 2 je jediným sudým prvočíslem. Všechna ostatní sudá čísla jsou dělitelná dvěma, a proto jsou složená.
* **Wilsonova věta**: Číslo ''p'' > 1 je prvočíslo právě tehdy, když platí (''p'' − 1)! ≡ −1 (mod ''p'').
* **Malá Fermatova věta**: Je-li ''p'' prvočíslo, pak pro každé celé číslo ''a'' platí, že ''a''''p'' ≡ ''a'' (mod ''p'').

== 🎲 Rozložení prvočísel ==
Ačkoliv se zdá, že se prvočísla vyskytují náhodně, jejich distribuce se řídí určitými zákony.

=== 📈 Prvočíselná věta ===
[[Prvočíselná věta]] popisuje asymptotické rozložení prvočísel. Tvrdí, že počet prvočísel menších nebo rovných ''x'', označovaný jako π(''x''), se blíží hodnotě ''x'' / ln(''x''), kde ln(''x'') je [[přirozený logaritmus]] čísla ''x''. To znamená, že s rostoucími čísly se prvočísla stávají řidšími.

=== 🧐 Riemannova hypotéza ===
Jedním z nejslavnějších nevyřešených problémů v matematice je [[Riemannova hypotéza]]. Týká se nulových bodů [[Riemannova funkce zeta|Riemannovy funkce zeta]]. Pokud by byla pravdivá, poskytla by mnohem přesnější odhad rozložení prvočísel, než dává samotná prvočíselná věta.

=== 🧩 Speciální typy prvočísel ===
Existuje mnoho speciálních typů prvočísel, které matematici zkoumají:
* **[[Prvočíselná dvojčata]]**: Dvojice prvočísel, která se liší o 2 (např. 3 a 5, 11 a 13, 17 a 19). Stále nevyřešenou otázkou je, zda jich existuje nekonečně mnoho.
* **[[Mersennovo prvočíslo]]**: Prvočísla ve tvaru 2''p'' − 1, kde ''p'' je také prvočíslo. Největší známá prvočísla jsou právě tohoto typu.
* **[[Fermatovo prvočíslo]]**: Prvočísla ve tvaru 22n + 1. Je známo pouze pět takových prvočísel.
* **Prvočísla Sophie Germainové**: Prvočíslo ''p'', pro které je i 2''p'' + 1 prvočíslem.
* **Palindromická prvočísla**: Prvočísla, která se čtou stejně zepředu i zezadu (např. 11, 101, 313).

== 💻 Aplikace a význam ==
Prvočísla nejsou jen teoretickou kuriozitou. Mají zásadní praktické využití, zejména v oblasti [[počítačová bezpečnost|počítačové bezpečnosti]] a [[kryptografie|kryptografie]].

=== 🔒 Kryptografie ===
Nejznámější aplikací je asymetrická kryptografie, konkrétně [[RSA (kryptografie)|algoritmus RSA]]. Jeho bezpečnost je založena na faktu, že je velmi snadné vynásobit dvě velká prvočísla, ale extrémně obtížné (výpočetně náročné) provést opačnou operaci – rozložit výsledné obrovské číslo zpět na původní prvočíselné činitele (tzv. [[problém prvočíselného rozkladu]]). Tento princip se používá k šifrování dat na [[internet]]u, například při bankovních transakcích nebo zabezpečené komunikaci.

=== 🎲 Další využití ===
* **Generátory pseudonáhodných čísel**: Prvočísla se používají v algoritmech pro generování sekvencí čísel, které se jeví jako náhodné.
* **[[Teorie kódování]]**: Používají se při návrhu samoopravných kódů.
* **Akustika a strojírenství**: Vlastnosti prvočísel se využívají k návrhu difuzorů zvuku nebo ozubených kol s cílem minimalizovat rezonance a opotřebení.

== 🔍 Testování prvočíselnosti a hledání prvočísel ==
Ověření, zda je dané číslo prvočíslem, se nazývá [[test prvočíselnosti]]. Pro malá čísla je nejjednodušší metodou zkušební dělení.

* **Zkušební dělení (Trial division)**: Postupně se testuje dělitelnost daného čísla ''n'' všemi prvočísly od 2 až po √''n''. Pokud žádné z nich nedělí ''n'' beze zbytku, je ''n'' prvočíslo. Tato metoda je pro velká čísla velmi pomalá.
* **Pravděpodobnostní testy**: Pro velká čísla používaná v kryptografii se používají efektivnější pravděpodobnostní testy, jako je [[Miller-Rabinův test prvočíselnosti|Miller-Rabinův test]]. Tyto testy nedávají 100% jistotu, ale pravděpodobnost chyby je tak zanedbatelně malá, že je v praxi akceptovatelná.
* **Deterministické testy**: V roce 2002 byl objeven [[AKS test prvočíselnosti|AKS test]], první deterministický test prvočíselnosti, který běží v [[polynomiální čas|polynomiálním čase]]. Je však pomalejší než pravděpodobnostní testy a v praxi se příliš nepoužívá.

Hledání nových, zejména rekordně velkých prvočísel, je stále aktivní oblastí výzkumu. Projekt [[GIMPS]] (Great Internet Mersenne Prime Search) využívá distribuované výpočty na počítačích dobrovolníků po celém světě k hledání nových Mersennových prvočísel.

== 🧠 Otevřené problémy ==
Navzdory tisíciletím výzkumu zůstává v teorii prvočísel mnoho nevyřešených otázek, které patří k nejtěžším problémům v matematice.
* **[[Riemannova hypotéza]]**: Nejdůležitější otevřený problém týkající se rozložení prvočísel.
* **[[Goldbachova hypotéza]]**: Tvrdí, že každé sudé celé číslo větší než 2 lze vyjádřit jako součet dvou prvočísel. Byla ověřena pro obrovská čísla, ale obecný důkaz chybí.
* **[[Hypotéza prvočíselných dvojčat]]**: Ptá se, zda existuje nekonečně mnoho prvočíselných dvojčat.
* **Landauovy problémy**: Čtyři základní nevyřešené problémy o prvočíslech, které v roce 1912 představil [[Edmund Landau]]. Kromě Goldbachovy hypotézy a hypotézy o dvojčatech sem patří i otázka, zda existuje nekonečně mnoho prvočísel tvaru ''n''2 + 1.

== 💡 Pro laiky: Co je to prvočíslo? ==
Představte si čísla jako stavebnici z kostek [[Lego]]. Některé kostky můžete postavit z menších dílků, jiné jsou nedělitelné. Právě tyto základní, nedělitelné kostky jsou prvočísla.

* **"Atomy" čísel**: Prvočísla jsou jako "atomy" pro svět čísel. Každé jiné číslo (složené číslo) můžeme "sestavit" vynásobením těchto atomů. Například číslo 30 je složeno z atomů 2, 3 a 5 (protože 2 × 3 × 5 = 30). Ať se snažíte jakkoli, číslo 30 z jiných prvočíselných atomů nesložíte. Tomu se říká [[Základní věta aritmetiky|jednoznačný prvočíselný rozklad]].

* **Proč 1 není prvočíslo?**: Kdybychom považovali 1 za prvočíslo, tato jednoznačnost by se ztratila. Číslo 30 by pak bylo nejen 2 × 3 × 5, ale také 1 × 2 × 3 × 5 nebo 1 × 1 × 2 × 3 × 5 atd. Matematikům by to zkomplikovalo život, proto se dohodli, že 1 má speciální status.

* **Tajemství pro šifrování**: Představte si, že smícháte dvě přesně dané barvy (dvě velká prvočísla). Smíchat je dohromady je snadné (vynásobit je). Ale když někomu ukážete výslednou smíchanou barvu (obrovské složené číslo), je pro něj extrémně těžké zjistit, které dvě původní barvy jste použili. Na tomto principu funguje moderní šifrování na internetu.

== 📊 Zajímavosti a rekordy ==
* **Největší známé prvočíslo**: K roku 2025 je největším známým prvočíslem 282,589,933 − 1. Je to [[Mersennovo prvočíslo]] objevené v rámci projektu GIMPS v roce 2018. Má téměř 25 milionů číslic.
* **[[Ulamova spirála]]**: Grafické znázornění přirozených čísel ve spirále, kde jsou zvýrazněna prvočísla. Ukazuje překvapivou tendenci prvočísel řadit se do diagonálních linií, což naznačuje skrytou strukturu v jejich rozložení.
* **Prvočísla v přírodě**: Některé druhy [[cikáda|cikád]] mají životní cykly trvající 13 nebo 17 let. Protože 13 a 17 jsou prvočísla, minimalizuje se tím frekvence setkání s predátory, kteří mají kratší, pravidelné cykly.

{{DEFAULTSORT:Prvocislo}}
{{Aktualizováno|datum=25.12.2025}}
[[Kategorie:Teorie čísel]]
[[Kategorie:Prvočísla]]
[[Kategorie:Matematické koncepty]]
[[Kategorie:Vytvořeno Gemini 2.5 Pro]]

← Starší verze		Verze z 5. 1. 2026, 07:13
Řádek 33:		Řádek 33:
	Prvočísla mají několik fundamentálních vlastností, které je činí ústředním bodem teorie čísel.		Prvočísla mají několik fundamentálních vlastností, které je činí ústředním bodem teorie čísel.

	* Definice: Přirozené číslo ''n'' > 1 je prvočíslo, pokud jeho jediní kladní dělitelé jsou 1 a ''n''.		* '''Definice''': Přirozené číslo ''n'' > 1 je prvočíslo, pokud jeho jediní kladní dělitelé jsou 1 a ''n''.
	* Základní věta aritmetiky: Každé přirozené číslo větší než 1 je buď samo prvočíslo, nebo jej lze zapsat jako jednoznačný součin prvočísel (až na pořadí činitelů). Například: 12 = 2 × 2 × 3, 50 = 2 × 5 × 5.		* '''Základní věta aritmetiky''': Každé přirozené číslo větší než 1 je buď samo prvočíslo, nebo jej lze zapsat jako jednoznačný součin prvočísel (až na pořadí činitelů). Například: 12 = 2 × 2 × 3, 50 = 2 × 5 × 5.
	* Nekonečnost: Existuje nekonečně mnoho prvočísel. [[Eukleidův důkaz]] je klasickým příkladem [[důkaz sporem\|důkazu sporem]].		* '''Nekonečnost''': Existuje nekonečně mnoho prvočísel. [[Eukleidův důkaz]] je klasickým příkladem [[důkaz sporem\|důkazu sporem]].
	* Jediné sudé prvočíslo: Číslo 2 je jediným sudým prvočíslem. Všechna ostatní sudá čísla jsou dělitelná dvěma, a proto jsou složená.		* '''Jediné sudé prvočíslo''': Číslo 2 je jediným sudým prvočíslem. Všechna ostatní sudá čísla jsou dělitelná dvěma, a proto jsou složená.
	* Wilsonova věta: Číslo ''p'' > 1 je prvočíslo právě tehdy, když platí (''p'' − 1)! ≡ −1 (mod ''p'').		* '''Wilsonova věta''': Číslo ''p'' > 1 je prvočíslo právě tehdy, když platí (''p'' − 1)! ≡ −1 (mod ''p'').
	* Malá Fermatova věta: Je-li ''p'' prvočíslo, pak pro každé celé číslo ''a'' platí, že ''a''<sup>''p''</sup> ≡ ''a'' (mod ''p'').		* '''Malá Fermatova věta''': Je-li ''p'' prvočíslo, pak pro každé celé číslo ''a'' platí, že ''a''<sup>''p''</sup> ≡ ''a'' (mod ''p'').

	== 🎲 Rozložení prvočísel ==		== 🎲 Rozložení prvočísel ==
Řádek 51:		Řádek 51:
	=== 🧩 Speciální typy prvočísel ===		=== 🧩 Speciální typy prvočísel ===
	Existuje mnoho speciálních typů prvočísel, které matematici zkoumají:		Existuje mnoho speciálních typů prvočísel, které matematici zkoumají:
	* [[Prvočíselná dvojčata]]: Dvojice prvočísel, která se liší o 2 (např. 3 a 5, 11 a 13, 17 a 19). Stále nevyřešenou otázkou je, zda jich existuje nekonečně mnoho.		* '''[[Prvočíselná dvojčata]]''': Dvojice prvočísel, která se liší o 2 (např. 3 a 5, 11 a 13, 17 a 19). Stále nevyřešenou otázkou je, zda jich existuje nekonečně mnoho.
	* [[Mersennovo prvočíslo]]: Prvočísla ve tvaru 2<sup>''p''</sup> − 1, kde ''p'' je také prvočíslo. Největší známá prvočísla jsou právě tohoto typu.		* '''[[Mersennovo prvočíslo]]''': Prvočísla ve tvaru 2<sup>''p''</sup> − 1, kde ''p'' je také prvočíslo. Největší známá prvočísla jsou právě tohoto typu.
	* [[Fermatovo prvočíslo]]: Prvočísla ve tvaru 2<sup>2<sup>n</sup></sup> + 1. Je známo pouze pět takových prvočísel.		* '''[[Fermatovo prvočíslo]]''': Prvočísla ve tvaru 2<sup>2<sup>n</sup></sup> + 1. Je známo pouze pět takových prvočísel.
	* Prvočísla Sophie Germainové: Prvočíslo ''p'', pro které je i 2''p'' + 1 prvočíslem.		* '''Prvočísla Sophie Germainové''': Prvočíslo ''p'', pro které je i 2''p'' + 1 prvočíslem.
	* Palindromická prvočísla: Prvočísla, která se čtou stejně zepředu i zezadu (např. 11, 101, 313).		* '''Palindromická prvočísla''': Prvočísla, která se čtou stejně zepředu i zezadu (např. 11, 101, 313).

	== 💻 Aplikace a význam ==		== 💻 Aplikace a význam ==
Řádek 64:		Řádek 64:

	=== 🎲 Další využití ===		=== 🎲 Další využití ===
	* Generátory pseudonáhodných čísel: Prvočísla se používají v algoritmech pro generování sekvencí čísel, které se jeví jako náhodné.		* '''Generátory pseudonáhodných čísel''': Prvočísla se používají v algoritmech pro generování sekvencí čísel, které se jeví jako náhodné.
	* [[Teorie kódování]]: Používají se při návrhu samoopravných kódů.		* '''[[Teorie kódování]]''': Používají se při návrhu samoopravných kódů.
	* Akustika a strojírenství: Vlastnosti prvočísel se využívají k návrhu difuzorů zvuku nebo ozubených kol s cílem minimalizovat rezonance a opotřebení.		* '''Akustika a strojírenství''': Vlastnosti prvočísel se využívají k návrhu difuzorů zvuku nebo ozubených kol s cílem minimalizovat rezonance a opotřebení.

	== 🔍 Testování prvočíselnosti a hledání prvočísel ==		== 🔍 Testování prvočíselnosti a hledání prvočísel ==
	Ověření, zda je dané číslo prvočíslem, se nazývá [[test prvočíselnosti]]. Pro malá čísla je nejjednodušší metodou zkušební dělení.		Ověření, zda je dané číslo prvočíslem, se nazývá [[test prvočíselnosti]]. Pro malá čísla je nejjednodušší metodou zkušební dělení.

	* Zkušební dělení (Trial division): Postupně se testuje dělitelnost daného čísla ''n'' všemi prvočísly od 2 až po √''n''. Pokud žádné z nich nedělí ''n'' beze zbytku, je ''n'' prvočíslo. Tato metoda je pro velká čísla velmi pomalá.		* '''Zkušební dělení (Trial division)''': Postupně se testuje dělitelnost daného čísla ''n'' všemi prvočísly od 2 až po √''n''. Pokud žádné z nich nedělí ''n'' beze zbytku, je ''n'' prvočíslo. Tato metoda je pro velká čísla velmi pomalá.
	* Pravděpodobnostní testy: Pro velká čísla používaná v kryptografii se používají efektivnější pravděpodobnostní testy, jako je [[Miller-Rabinův test prvočíselnosti\|Miller-Rabinův test]]. Tyto testy nedávají 100% jistotu, ale pravděpodobnost chyby je tak zanedbatelně malá, že je v praxi akceptovatelná.		* '''Pravděpodobnostní testy''': Pro velká čísla používaná v kryptografii se používají efektivnější pravděpodobnostní testy, jako je [[Miller-Rabinův test prvočíselnosti\|Miller-Rabinův test]]. Tyto testy nedávají 100% jistotu, ale pravděpodobnost chyby je tak zanedbatelně malá, že je v praxi akceptovatelná.
	* Deterministické testy: V roce 2002 byl objeven [[AKS test prvočíselnosti\|AKS test]], první deterministický test prvočíselnosti, který běží v [[polynomiální čas\|polynomiálním čase]]. Je však pomalejší než pravděpodobnostní testy a v praxi se příliš nepoužívá.		* '''Deterministické testy''': V roce 2002 byl objeven [[AKS test prvočíselnosti\|AKS test]], první deterministický test prvočíselnosti, který běží v [[polynomiální čas\|polynomiálním čase]]. Je však pomalejší než pravděpodobnostní testy a v praxi se příliš nepoužívá.

	Hledání nových, zejména rekordně velkých prvočísel, je stále aktivní oblastí výzkumu. Projekt [[GIMPS]] (Great Internet Mersenne Prime Search) využívá distribuované výpočty na počítačích dobrovolníků po celém světě k hledání nových Mersennových prvočísel.		Hledání nových, zejména rekordně velkých prvočísel, je stále aktivní oblastí výzkumu. Projekt [[GIMPS]] (Great Internet Mersenne Prime Search) využívá distribuované výpočty na počítačích dobrovolníků po celém světě k hledání nových Mersennových prvočísel.
Řádek 79:		Řádek 79:
	== 🧠 Otevřené problémy ==		== 🧠 Otevřené problémy ==
	Navzdory tisíciletím výzkumu zůstává v teorii prvočísel mnoho nevyřešených otázek, které patří k nejtěžším problémům v matematice.		Navzdory tisíciletím výzkumu zůstává v teorii prvočísel mnoho nevyřešených otázek, které patří k nejtěžším problémům v matematice.
	* [[Riemannova hypotéza]]: Nejdůležitější otevřený problém týkající se rozložení prvočísel.		* '''[[Riemannova hypotéza]]''': Nejdůležitější otevřený problém týkající se rozložení prvočísel.
	* [[Goldbachova hypotéza]]: Tvrdí, že každé sudé celé číslo větší než 2 lze vyjádřit jako součet dvou prvočísel. Byla ověřena pro obrovská čísla, ale obecný důkaz chybí.		* '''[[Goldbachova hypotéza]]''': Tvrdí, že každé sudé celé číslo větší než 2 lze vyjádřit jako součet dvou prvočísel. Byla ověřena pro obrovská čísla, ale obecný důkaz chybí.
	* [[Hypotéza prvočíselných dvojčat]]: Ptá se, zda existuje nekonečně mnoho prvočíselných dvojčat.		* '''[[Hypotéza prvočíselných dvojčat]]''': Ptá se, zda existuje nekonečně mnoho prvočíselných dvojčat.
	* Landauovy problémy: Čtyři základní nevyřešené problémy o prvočíslech, které v roce 1912 představil [[Edmund Landau]]. Kromě Goldbachovy hypotézy a hypotézy o dvojčatech sem patří i otázka, zda existuje nekonečně mnoho prvočísel tvaru ''n''<sup>2</sup> + 1.		* '''Landauovy problémy''': Čtyři základní nevyřešené problémy o prvočíslech, které v roce 1912 představil [[Edmund Landau]]. Kromě Goldbachovy hypotézy a hypotézy o dvojčatech sem patří i otázka, zda existuje nekonečně mnoho prvočísel tvaru ''n''<sup>2</sup> + 1.

	== 💡 Pro laiky: Co je to prvočíslo? ==		== 💡 Pro laiky: Co je to prvočíslo? ==
	Představte si čísla jako stavebnici z kostek [[Lego]]. Některé kostky můžete postavit z menších dílků, jiné jsou nedělitelné. Právě tyto základní, nedělitelné kostky jsou prvočísla.		Představte si čísla jako stavebnici z kostek [[Lego]]. Některé kostky můžete postavit z menších dílků, jiné jsou nedělitelné. Právě tyto základní, nedělitelné kostky jsou prvočísla.

	* "Atomy" čísel: Prvočísla jsou jako "atomy" pro svět čísel. Každé jiné číslo (složené číslo) můžeme "sestavit" vynásobením těchto atomů. Například číslo 30 je složeno z atomů 2, 3 a 5 (protože 2 × 3 × 5 = 30). Ať se snažíte jakkoli, číslo 30 z jiných prvočíselných atomů nesložíte. Tomu se říká [[Základní věta aritmetiky\|jednoznačný prvočíselný rozklad]].		* '''"Atomy" čísel''': Prvočísla jsou jako "atomy" pro svět čísel. Každé jiné číslo (složené číslo) můžeme "sestavit" vynásobením těchto atomů. Například číslo 30 je složeno z atomů 2, 3 a 5 (protože 2 × 3 × 5 = 30). Ať se snažíte jakkoli, číslo 30 z jiných prvočíselných atomů nesložíte. Tomu se říká [[Základní věta aritmetiky\|jednoznačný prvočíselný rozklad]].

	* Proč 1 není prvočíslo?: Kdybychom považovali 1 za prvočíslo, tato jednoznačnost by se ztratila. Číslo 30 by pak bylo nejen 2 × 3 × 5, ale také 1 × 2 × 3 × 5 nebo 1 × 1 × 2 × 3 × 5 atd. Matematikům by to zkomplikovalo život, proto se dohodli, že 1 má speciální status.		* '''Proč 1 není prvočíslo?''': Kdybychom považovali 1 za prvočíslo, tato jednoznačnost by se ztratila. Číslo 30 by pak bylo nejen 2 × 3 × 5, ale také 1 × 2 × 3 × 5 nebo 1 × 1 × 2 × 3 × 5 atd. Matematikům by to zkomplikovalo život, proto se dohodli, že 1 má speciální status.

	* Tajemství pro šifrování: Představte si, že smícháte dvě přesně dané barvy (dvě velká prvočísla). Smíchat je dohromady je snadné (vynásobit je). Ale když někomu ukážete výslednou smíchanou barvu (obrovské složené číslo), je pro něj extrémně těžké zjistit, které dvě původní barvy jste použili. Na tomto principu funguje moderní šifrování na internetu.		* '''Tajemství pro šifrování''': Představte si, že smícháte dvě přesně dané barvy (dvě velká prvočísla). Smíchat je dohromady je snadné (vynásobit je). Ale když někomu ukážete výslednou smíchanou barvu (obrovské složené číslo), je pro něj extrémně těžké zjistit, které dvě původní barvy jste použili. Na tomto principu funguje moderní šifrování na internetu.

	== 📊 Zajímavosti a rekordy ==		== 📊 Zajímavosti a rekordy ==
	* Největší známé prvočíslo: K roku 2025 je největším známým prvočíslem 2<sup>82,589,933</sup> − 1. Je to [[Mersennovo prvočíslo]] objevené v rámci projektu GIMPS v roce 2018. Má téměř 25 milionů číslic.		* '''Největší známé prvočíslo''': K roku 2025 je největším známým prvočíslem 2<sup>82,589,933</sup> − 1. Je to [[Mersennovo prvočíslo]] objevené v rámci projektu GIMPS v roce 2018. Má téměř 25 milionů číslic.
	* [[Ulamova spirála]]: Grafické znázornění přirozených čísel ve spirále, kde jsou zvýrazněna prvočísla. Ukazuje překvapivou tendenci prvočísel řadit se do diagonálních linií, což naznačuje skrytou strukturu v jejich rozložení.		* '''[[Ulamova spirála]]''': Grafické znázornění přirozených čísel ve spirále, kde jsou zvýrazněna prvočísla. Ukazuje překvapivou tendenci prvočísel řadit se do diagonálních linií, což naznačuje skrytou strukturu v jejich rozložení.
	* Prvočísla v přírodě: Některé druhy [[cikáda\|cikád]] mají životní cykly trvající 13 nebo 17 let. Protože 13 a 17 jsou prvočísla, minimalizuje se tím frekvence setkání s predátory, kteří mají kratší, pravidelné cykly.		* '''Prvočísla v přírodě''': Některé druhy [[cikáda\|cikád]] mají životní cykly trvající 13 nebo 17 let. Protože 13 a 17 jsou prvočísla, minimalizuje se tím frekvence setkání s predátory, kteří mají kratší, pravidelné cykly.

	{{DEFAULTSORT:Prvocislo}}		{{DEFAULTSORT:Prvocislo}}

Prvočíslo - Historie editací

Filmedy: Nahrazení textu „\*\*([^ ].*?[^ ])\*\*“ textem „'''$1'''“

InfopediaBot: Bot: AI generace (gemini-2.5-pro + Cache)

Filmedy: Nahrazení textu „\\([^ ].?[^ ])\\*“ textem „'''$1'''“