Număr grosier

Un număr k-gru , așa cum a fost definit de Finch în 2001 și 2003, este un număr întreg pozitiv ai cărui factori primi sunt toți mai mari sau egali cu k . k -rugozitatea este definită alternativ ca cerința ca toți factorii primi să depășească strict k [1] .

Exemple (după Finch)

1. Fiecare număr întreg pozitiv impar este 3 grosier.
2. Fiecare număr întreg pozitiv care este congruent cu 1 sau 5 modulo 6 este 5 grosier.
3. Fiecare număr întreg pozitiv este 2 grosier deoarece toți factorii săi primi, fiind numere prime, sunt mai mari decât 1.

Vezi și

• Funcția Buchstab , folosită pentru a calcula numere brute
• număr neted

Link -uri

• Weisstein, Eric . Număr brut  (engleză) pe site-ul web Wolfram MathWorld .
• Definiția lui Finch din Archives of Number Theory
• „Divizibilitate, netezime și aplicații criptografice”, D. Naccash și I. E. Shparlinski, pp. 115-173 în Aspecte algebrice ale comunicațiilor digitale, eds. Tanush Shaska și Engjell Hasimai, IOS Press, 2009, ISBN 9781607500193 .

Liste de p -numere grosiere pentru p mic din Enciclopedia online a secvențelor întregi (OEIS):

• 2 numere brute: A000027
• 3 numere brute: A005408
• 5 numere brute: A007310
• 7 numere brute: A007775
• 11 numere brute: A008364
• 13 numere brute: A008365
• 17 numere brute: A008366
• 19 numere brute: A166061
• 23 de numere brute: A166063

Note

1. ↑ Naccash și Sparlinski 2009, p. 130.