Hrubé číslo

K -hrubé číslo , jak jej definoval Finch v roce 2001 a 2003, je kladné celé číslo , jehož prvočísla jsou všechny větší nebo rovné k . k -drsnost je alternativně definována jako požadavek, aby všechny prvočinitele přísně překračovaly k [1] .

Příklady (podle Finche)

1. Každé liché kladné celé číslo je 3-hrubé.
2. Každé kladné celé číslo, které je shodné s 1 nebo 5 modulo 6, je 5-hrubé.
3. Každé kladné celé číslo je 2 hrubé, protože všechny jeho prvočísla, tedy prvočísla, jsou větší než 1.

Viz také

• Funkce Buchstab , která se používá k výpočtu hrubých čísel
• hladké číslo

Odkazy

• Weisstein, Eric . Hrubé číslo  (anglicky) na webu Wolfram MathWorld .
• Finchova definice z Archives of Number Theory
• "Divisibility, Smoothness, and Cryptographic Applications", D. Naccash a I. E. Shparlinski, str. 115-173 v Algebraic Aspects of Digital Communications, eds. Tanush Shaska a Engjell Hasimai, IOS Press, 2009, ISBN 9781607500193 .

Seznamy p -hrubých čísel pro malé p z Online encyklopedie celočíselných sekvencí (OEIS):

• 2-hrubá čísla: A000027
• 3-hrubá čísla: A005408
• 5 hrubých čísel: A007310
• 7-hrubá čísla: A007775
• 11-hrubá čísla: A008364
• 13-hrubá čísla: A008365
• 17-hrubá čísla: A008366
• 19-hrubá čísla: A166061
• 23-hrubá čísla: A166063

Poznámky

1. ↑ Naccash a Sparlinski 2009, s. 130.