Jednoduchost čísla - jeden z klíčových pojmů v teorii čísel. Celé číslo se nazývá prvočíslo, pokud má přesně dva různé přírodní faktory: 1 a samotné číslo. Důkaz jednoduchosti nebo neodpustitelnosti čísla může mít významný význam v různých oblastech vědy a matematiky.
V moderní teorii čísel je Eulerova věta široce známá, která říká, že pokud jsou dvě čísla vzájemně prvočísla, pak jejich součin bude také vzájemně prvočíslo s některým z těchto čísel. Opak tvrzení, konkrétně o nepopsatelné jednoduchosti čísel, není vždy zcela zřejmé a vyžaduje hlubší a podrobnější uvažování.
Představme si tedy číslo 483 368 a pokusme se dokázat jeho nepopsatelnou jednoduchost. K tomu provedeme dekompozici čísla na prvočísla. Při analýze čísla 483 368 je zřejmé, že je liché, takže je dělitelné 2. Zjistíme, že číslo 483 368 se rovná dílu 2 a číslu 241 684. Pokračujeme v dekompozici posledního čísla.
Definice vzájemné jednoduchosti
Jinými slovy, čísla jsou vzájemně jednoduchá, pokud a pouze pokud je jejich největší společný dělitel roven jedné.
Například čísla 17 a 5 jsou vzájemně jednoduchá, protože jejich největší společný dělitel je jedna. Čísla 21 a 14 však nejsou vzájemně jednoduchá, protože jejich největší společný dělitel je 7.
Vzájemná jednoduchost je důležitým pojmem v aritmetice a teorii čísel. Používá se například k určení nejmenšího společného násobku dvou čísel a také k řešení některých problémů v kryptografii.
Důkaz čísla 483 368 pro jednoduchost
Pro důkaz nevypočitatelné jednoduchosti čísel se podíváme na číslo 483 368 a použijeme algoritmus pro ověření jednoduchosti.
Krok 1: Kontrola dělitelnosti prvočísly menší než 100.
- Číslo 483 368 není dělitelné 2.
- Číslo 483 368 je dělitelné 7, protože součet jeho číslic je roven 4 + 8 + 3 + 3 + 6 + 8 = 32, a 32 se dělí na 7 beze zbytku.
Krok 2: Použití Millerova-Rabinova testu.
Vezmeme číslo 483 368 a vybereme náhodný základ a, kde 1 < a < 483 368 - 1.
Provedeme opakované iterace pro různé a:
- Při a = 2 dostaneme výsledek: a^(n-1) mod n = 2^483 367 mod 483 368 = 1.
- Při a = 3 dostaneme výsledek: a^(n-1) mod n = 3^483 367 mod 483 368 = 1.
- Při a = 5 získáme výsledek: a^(n-1) mod n = 5^483 367 mod 483 368 = 1.
Všechny získané hodnoty jsou 1, což naznačuje, že číslo 483 368 není prvočíslo.
Důkaz nepraktické jednoduchosti čísel 483 368 je tedy splněn a nejsou to prvočísla.
Důkaz čísla 483 369 pro jednoduchost
Pro důkaz jednoduchosti čísla 483 369 můžeme použít několik známých metod a vět.
- Metoda dělení čísla prvočísly: můžeme se pokusit rozdělit číslo 483 369 na všechna prvočísla, počínaje 2 a konče odmocninou čísla. Pokud žádné z čísel nerozdělí naše číslo beze zbytku, může to znamenat jeho jednoduchost.
- Metoda kontroly pomocí eratosfénové mřížky: dalším způsobem kontroly jednoduchosti je použití eratosfénové mřížky. Vytvoříme seznam všech čísel od 2 do odmocniny z čísla 483 369 a postupně odstraníme ze seznamu čísla, která jsou ze seznamu rozdělena na jiné číslo. Pokud číslo 483 369 zůstane na seznamu, znamená to, že je jednoduché.
- Kontrola počtu dělitelnosti pomocí Fermatového testu: Fermatův test je metoda testování čísla na jednoduchost založená na Fermatově malé větě. Vybereme náhodné číslo a a zkontrolujeme, že A^(n-1) se rovná 1 podle modulu n, kde n je ověřitelné číslo. Pokud je tato podmínka splněna, může být číslo jednoduché.
Použití těchto metod a teorémů dohromady nám umožňuje prokázat nebo vyvrátit jednoduchost čísla 483 369. V každém případě však může být nutné použít další metody a algoritmy k dosažení přesnějšího výsledku.
Je důležité poznamenat, že důkaz jednoduchosti čísla může být obtížný, zejména pro velká čísla. Někdy je nutné použít specializované výpočetní algoritmy a superpočítače k dosažení správné přesnosti a spolehlivosti výsledků.