Rough number

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

A k-rough number, as defined by Finch in 2001 and 2003, is a positive integer whose prime factors are all greater than or equal to k. k-roughness has alternately been defined as requiring all prime factors to strictly exceed k.[1]

Examples (after Finch)

  1. Every odd positive integer is 3-rough.
  2. Every positive integer that is congruent to 1 or 5 mod 6 is 5-rough.
  3. Every positive integer is 2-rough, since all its prime factors, being prime numbers, exceed 1.

See also

Notes

  1. ^ p. 130, Naccache and Shparlinski 2009.

References

  • Weisstein, Eric W. "Rough Number". MathWorld.
  • Finch's definition from Number Theory Archives
  • "Divisibility, Smoothness and Cryptographic Applications", D. Naccache and I. E. Shparlinski, pp. 115-173 in Algebraic Aspects of Digital Communications, eds. Tanush Shaska and Engjell Hasimaj, IOS Press, 2009, ISBN 9781607500193.

The On-Line Encyclopedia of Integer Sequences (OEIS) lists p-rough numbers for small p:

Retrieved from "https://en.wikipedia.org/w/index.php?title=Rough_number&oldid=842182588"
This content was retrieved from Wikipedia : http://en.wikipedia.org/wiki/Rough_number
This page is based on the copyrighted Wikipedia article "Rough number"; it is used under the Creative Commons Attribution-ShareAlike 3.0 Unported License (CC-BY-SA). You may redistribute it, verbatim or modified, providing that you comply with the terms of the CC-BY-SA