Difference between revisions of "Smooth number"

From Polymath1Wiki
Jump to: navigation, search
(New page: An integer is ''S-smooth'' if it does not contain any prime factors less than or equal to S. The relevance of this concept to the finding primes project is that if one inserts a non-S...)
(No difference)

Revision as of 10:27, 8 August 2009

An integer is S-smooth if it does not contain any prime factors less than or equal to S. The relevance of this concept to the finding primes project is that if one inserts a non-S-smooth number into a factoring oracle, one will obtain a prime of size greater than S. So it would suffice to find a small (and enumerable) set which is guaranteed to contain at least one non-S-smooth number for some large S.

  1. The Wikipedia entry on smooth numbers