Grovt antal

Ett grovt k-tal , enligt definitionen av Finch 2001 och 2003, är ett positivt heltal vars primtalsfaktorer alla är större än eller lika med k . k -grovhet definieras omväxlande som kravet att alla primtalsfaktorer strikt överstiger k [1] .

Exempel (enligt Finch)

1. Varje udda positivt heltal är 3-grovt.
2. Varje positivt heltal som är kongruent med 1 eller 5 modulo 6 är 5-grovt.
3. Varje positivt heltal är 2-grovt eftersom alla dess primtal, som är primtal, är större än 1.

Se även

• Buchstab-funktion , används för att beräkna grova tal
• jämnt antal

Länkar

• Weisstein, Eric . Grovt nummer  (engelska) på Wolfram MathWorlds webbplats .
• Finchs definition från Archives of Number Theory
• "Divisibility, Smoothness, and Cryptographic Applications", D. Naccash och I. E. Shparlinski, s. 115-173 i Algebraic Aspects of Digital Communications, red. Tanush Shaska och Engjell Hasimai, IOS Press, 2009, ISBN 9781607500193 .

Listor över p -grova tal för litet p från Online Encyclopedia of Integer Sequences (OEIS):

• 2 grova siffror: A000027
• 3 grova siffror: A005408
• 5 grova siffror: A007310
• 7 grova siffror: A007775
• 11 grova siffror: A008364
• 13 grova siffror: A008365
• 17 grova siffror: A008366
• 19 grova nummer: A166061
• 23 grova nummer: A166063

Anteckningar

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