As we know, Hamming numbers are numbers with all prime factors $\leq 5$. How can we determine the greatest $n$ such that $n$ and $n+1$ are Hamming numbers? If there is such an $n$....
Greatest $n$ such that $n$ and $n+1$ are Hamming numbers
0
$\begingroup$
number-theory
prime-factorization
-
0$80,81$.$\phantom{}$ – 2017-01-07
1 Answers
0
The sequence $A085152$ in the OEIS gives all the numbers $n $ such that $n $ and $n+1$ have prime factors $\leq 5$, that is, are Hamming numbers.
Hope it helps.
-
0It did help for this particular case. Going from Hamming numbers to other p-smooth numbers might be covered by Stromers theorem, I suspect. – 2017-01-08