Rough number

From Wikipedia, the free encyclopedia

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. For example, every integer that is congruent to 3 mod 6 is 3-rough; every integer that is congruent to 5 or 25 mod 30 is 5-rough.

[edit] See also

• Smooth number

[edit] References

• Weisstein, Eric W., Rough Number at MathWorld.
• Finch's definition from Number Theory Archives