Mersennovo číslo
Matematika
[Podle M. Mersenna], číslo tvaru 2p-1, kde p je prvočíslo. Tato čísla se vyskytovala už v dílech starořeckých matematiků. Pro některé hodnoty p je příslušné Mersennovo číslo složené, například pro p = 11, pro jiné je to prvočíslo, například pro p = 2, 3, 5, 7. Existuje tzv. Lucasův-Lekmerův test, který umožňuje zjistit, zda zkoumané Mersennovo číslo je prvočíslo nebo číslo složené; tento test se dá upravit i pro počítače. Proto se velká prvočísla hledají právě mezi Mersennovými čísly. Největší dnes známé Mersennovo číslo 2132049 -1 má při obvyklém zápise v desítkové soustavě 39751 číslic.
Vytvořeno:
14. 3. 2000
Aktualizováno:
2. 7. 2024
Autor: -red-