# 17 Consecutive Integers each with Common Factor with Product of other 16

Jump to navigation
Jump to search

## Theorem

The $17$ consecutive integers from $2184$ to $2200$ have the property that each one is not coprime with the product of the other $16$.

## Proof

We obtain the prime decomposition of all $17$ of these integers:

\(\ds 2184\) | \(=\) | \(\ds 2^3 \times 3 \times 7 \times 13\) | ||||||||||||

\(\ds 2185\) | \(=\) | \(\ds 5 \times 19 \times 23\) | ||||||||||||

\(\ds 2186\) | \(=\) | \(\ds 2 \times 1093\) | ||||||||||||

\(\ds 2187\) | \(=\) | \(\ds 3^7\) | ||||||||||||

\(\ds 2188\) | \(=\) | \(\ds 2^2 \times 547\) | ||||||||||||

\(\ds 2189\) | \(=\) | \(\ds 11 \times 199\) | ||||||||||||

\(\ds 2190\) | \(=\) | \(\ds 2 \times 3 \times 5 \times 73\) | ||||||||||||

\(\ds 2191\) | \(=\) | \(\ds 7 \times 313\) | ||||||||||||

\(\ds 2192\) | \(=\) | \(\ds 2^4 \times 137\) | ||||||||||||

\(\ds 2193\) | \(=\) | \(\ds 3 \times 17 \times 43\) | ||||||||||||

\(\ds 2194\) | \(=\) | \(\ds 2 \times 1097\) | ||||||||||||

\(\ds 2195\) | \(=\) | \(\ds 5 \times 439\) | ||||||||||||

\(\ds 2196\) | \(=\) | \(\ds 2^2 \times 3^2 \times 61\) | ||||||||||||

\(\ds 2197\) | \(=\) | \(\ds 13^3\) | ||||||||||||

\(\ds 2198\) | \(=\) | \(\ds 2 \times 7 \times 157\) | ||||||||||||

\(\ds 2199\) | \(=\) | \(\ds 3 \times 733\) | ||||||||||||

\(\ds 2200\) | \(=\) | \(\ds 2^3 \times 5^2 \times 11\) |

It can be seen by inspection that each of the integers in this sequence shares at least one prime factor with at least one other.

It is then worth noting that:

\(\ds 2183\) | \(=\) | \(\ds 37 \times 59\) | ||||||||||||

\(\ds 2201\) | \(=\) | \(\ds 31 \times 71\) |

and it can be seen that the sequence can be extended neither upwards nor downwards.

$\blacksquare$

## Sources

- 1997: David Wells:
*Curious and Interesting Numbers*(2nd ed.) ... (previous) ... (next): $2185$