In any set of ten consecutive positive integers, there is one that is coprime with each one of the others

113 Views Asked by At

Let $a$ be a postive integer and let $A=\{a,a+1,a+2,\ldots,a+9\}.$ Show that there exists some $i$ such that for any $j\neq i$ we have $(a+i,a+j)=1$