I think you've misstated. Clearly (n,n+1)=1. I think what you meant was that every element of the set shares a common factor with some other element of the set. --ms On 13-May-15 11:59, Charles Greathouse wrote:
See also https://oeis.org/A090318 where it is mentioned that there are sets of consecutive integers of every length > 16 for which any two have a common factor greater than 1.
Charles Greathouse Analyst/Programmer Case Western Reserve University
On Sat, May 9, 2015 at 5:12 PM, Jeffrey Shallit <shallit@uwaterloo.ca> wrote:
No. The smallest counterexample is 2184,2185,...,2200. This is Pillai's problem.
On 5/9/15 4:38 PM, Dan Asimov wrote:
Does every set of consecutive integers contain at least one relatively prime to the rest?
--Dan _______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun