# There are infinity many numbers when added to Three distinct integers making them pair-wise relatively prime

Given $0<a<b<c$ three distinct integers, prove that there exists infinity many numbers $n$ such that $a+n,b+n,c+n$ are relatively prime to each other.

For the case when $(a,b)=(b,c)=(a,c)=1$ which means they are already relatively prime the answer is easy, i found that $n= (c-b)(c-a)(b-a)k$ for $k \in \mathbb{N}$ works, for instance $gcd((c-b)(c-a)(b-a)k + a, (c-b)(c-a)(b-a)k +b) = (b-a,(c-b)(c-a)(b-a)k +a)= (b-a,a) = (b,a) = 1$

And so for the rest.

But what to do when one or more are not relatively prime ?

How to solve it in more general way?

• For a pair of numbers $a < b$, choose any $c > b$ then let $n=c!-a+1$, then $a+n$ and $b+n$ are relatively prime. Commented Sep 16, 2018 at 13:36

Note: this does not work with $4$ numbers. For example, if you start with $(2,3,4,5)$ then whatever you add to each term, two of the set will be even. Whatever argument one constructs must fail if you try to extend it to $4$ terms.

Your remark shows that it would suffice to find a single such $n$.

Without loss of generality, suppose that $a>b>c$.

Note: if a prime $p$ divides $\gcd (a+n,b+n)$ then $p\,|\,a-b$.

Use the Chinese Remainder Theorem to solve the system of congruences $n\equiv 1-a\pmod {p_i}$ for each of the primes $p_i$ which divide $a-b$ or $a-c$, and $n\equiv 1-c\pmod {q_j}$ for each of the primes $q_j$ which divide $b-c$. Note that if $p_i=q_j$ for some pair $(i,j)$ then the congruences are consistent. (N.B. This is the bit that fails if you extend to $4$ terms).

We claim that $n$ works.

Indeed, If a prime $\psi$ divides $\gcd(a+n,b+n)$ then $\psi\,|\,a-b$ but in that case $a+n\equiv 1 \pmod {\psi}$, a contradiction.
{"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 1, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 0, "x-ck12": 0, "texerror": 0, "url": "https://math.stackexchange.com/questions/2918874/there-are-infinity-many-numbers-when-added-to-three-distinct-integers-making-the", "fetch_time": 1718885976000000000, "content_mime_type": "text/html", "warc_filename": "crawl-data/CC-MAIN-2024-26/segments/1718198861940.83/warc/CC-MAIN-20240620105805-20240620135805-00078.warc.gz", "warc_record_offset": 338621600, "warc_record_length": 35536, "token_count": 564, "char_count": 1765, "score": 4.34375, "int_score": 4, "crawl": "CC-MAIN-2024-26", "snapshot_type": "latest", "language": "en", "language_score": 0.8189566135406494, "file_path": "/sailhome/yjruan/project/latent-lm/data/processed/finemath-4plus/finemath-4plus/train-00006-of-00064.parquet"}