Smooth number: Difference between revisions
(Created page with '{{size measure on natural number}} ==Definition== A natural number <math>n</math> is termed <math>k</math>-smooth for some natural number <math>k</math> if every [[prime di...') |
No edit summary |
||
| Line 3: | Line 3: | ||
==Definition== | ==Definition== | ||
A [[natural number]] <math>n</math> is termed <math>k</math>-smooth for some natural number <math>k</math> if | A [[natural number]] <math>n</math> is termed <math>k</math>-smooth for some natural number <math>k</math> if it satisfies the following equivalent conditions: | ||
* Every [[prime divisor]] of <math>n</math> is less than or equal to <math>k</math>. | |||
* The [[defining ingredient::largest prime divisor]] of <math>n</math> is less than or equal to <math>k</math>. | |||
==Relation with other properties== | ==Relation with other properties== | ||
Latest revision as of 03:02, 29 April 2009
Template:Size measure on natural number
Definition
A natural number is termed -smooth for some natural number if it satisfies the following equivalent conditions:
- Every prime divisor of is less than or equal to .
- The largest prime divisor of is less than or equal to .