Consecutive Squarefrees, Not Coprime

hv at crypt.org hv at crypt.org
Sat Aug 20 23:50:32 CEST 2005


"David Wilson" <davidwwilson at comcast.net> wrote:
:This leads us immediately to ask, for squarefree n, what is the smallest a 
:such that a and a+n are consecutive squarefrees with gcd(a, a+n) = n.  I get
:
:n a(n)
:1 1
:2 422
:3 174
:5 22830
:6 <=1292013541080148674
:7 234374
[...]

Um, 422+2 is not squarefree.

Did you mean "what is the smallest consecutive squarefree a, b such that
gcd(a, b) = n"? If so, I can confirm 1,2,3,5,7; for a(6), did you mean
">=" rather than "<="?

Hugo





More information about the SeqFan mailing list