examples of ranges of consecutive integers for Erdős-Woods numbers
The most famous example of 16 as an Erdős-Woods number (http://planetmath.org/ErdHosWoodsNumber) is the range of 16 consecutive integers starting with 2184.
Another for is 2044224, which we obtained by multiplying 2184 by 936. The factorization is , while . The table of factorizations
2044225 | |
---|---|
2044226 | |
2044227 | |
2044228 | |
2044229 | |
2044230 | |
2044231 | |
2044232 | |
2044233 | |
2044234 | |
2044235 | |
2044236 | |
2044237 | |
2044238 | |
2044239 |
shows that each of the numbers in this range shares at least one factor with one if not both of the numbers capping the range.
Next we have a slightly longer example, this one for . The smallest matching is 47563752566, a squarefree number with a factorization of . The number capping the end of the range is the decidedly non-squarefree 47563752600, with a factorization of . While the size of these numbers forbids verification on your typical pocket calculator, these numbers are well within the reach of a Javascript implementation of trial division. Here we could be tempted to omit the even numbers, as they obviously share 2 as a prime factor with the range start and the range end, as well as multiples of 3 or 5 as they thus share factors with the range end. But, on the hope that it turns out to be at least a little bit instructive, the factorizations of all the numbers in our chosen range is given.
47563752567 | |
---|---|
47563752568 | |
47563752569 | |
47563752570 | |
47563752571 | |
47563752572 | |
47563752573 | |
47563752574 | |
47563752575 | |
47563752576 | |
47563752577 | |
47563752578 | |
47563752579 | |
47563752580 | |
47563752581 | |
47563752582 | |
47563752583 | |
47563752584 | |
47563752585 | |
47563752586 | |
47563752587 | |
47563752588 | |
47563752589 | |
47563752590 | |
47563752591 | |
47563752592 | |
47563752593 | |
47563752594 | |
47563752595 | |
47563752596 | |
47563752597 | |
47563752598 | |
47563752599 |
Title | examples of ranges of consecutive integers for Erdős-Woods numbers |
---|---|
Canonical name | ExamplesOfRangesOfConsecutiveIntegersForErdHosWoodsNumbers |
Date of creation | 2013-03-22 17:38:16 |
Last modified on | 2013-03-22 17:38:16 |
Owner | PrimeFan (13766) |
Last modified by | PrimeFan (13766) |
Numerical id | 5 |
Author | PrimeFan (13766) |
Entry type | Example |
Classification | msc 11A05 |