Drsné číslo - Rough number - Wikipedia

A k-hrubé číslo, jak ji definoval Finch v letech 2001 a 2003, je pozitivní celé číslo jehož hlavní faktory jsou všechny větší nebo rovny k. k-drsnost byla střídavě definována jako vyžadující přísné překročení všech hlavních faktorů k.^[1]

Příklady (po Finchovi)

1. Každé liché kladné celé číslo je 3-hrubé.
2. Každé kladné celé číslo, které je shodný na 1 nebo 5 mod 6 je 5-drsný.
3. Každé kladné celé číslo je 2 hrubé, protože všechny jeho prvočísla, která jsou prvočísly, přesahují 1.

Viz také

• Funkce Buchstab, slouží k počítání hrubých čísel
• Hladké číslo

Poznámky

Reference

• Weisstein, Eric W. „Hrubé číslo“. MathWorld.
• Finchova definice z archivů teorie čísel
• „Dělitelnost, hladkost a kryptografické aplikace“, D. Naccache a I. E. Shparlinski, str. 115–173 v Algebraické aspekty digitální komunikace, eds. Tanush Shaska a Engjell Hasimaj, IOS Press, 2009, ISBN  9781607500193.

The On-line encyklopedie celočíselných sekvencí (OEIS) seznamy str- přes čísla pro malé str:

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