Hi all,(adsbygoogle = window.adsbygoogle || []).push({});

I am looking for examples of infinite pairwise coprime sets.

A set P of integers is pairwise coprime iff, for every p and q in P with p ≠ q, we have gcd(p, q) = 1. Here gcd denotes the greatest common divisor.(Wikipedia)

Also from wikipedia the following are some examples of infinite such sets:

Theset of all primes, {2, 3, 5, 7, 11, …} is of course pairwise coprime, as is the set of elements inSylvester's sequence, and the set of allFermat numbers(Wikipedia).

However, the set of all primes is trivial and two broad of a set for my purpose, and the last two seem to be too restrective, in the sense that their terms get very big very fast, which is something i would not like to deal with.

So, i guess what i am looking for is something in beetween. Also, i believe that a finite set of integers that is pairwise coprime would work, as long as it is a relatively large set.

Also i am wondering, whether there are pairwise coprime sets of any desired lenght? That is, for any given k in Z, is it possible to find a pairwise coprime set P with exactly k elements in it?

Thanks to all of you!

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Pairwise coprime sets?

Loading...

Similar Threads - Pairwise coprime sets | Date |
---|---|

I Show that you can find d and b s.t pd-bq=1 , p and q are coprime- GCF | Dec 17, 2016 |

Pairwise Relatively Prime Proof | Jan 30, 2012 |

Solving Systems of Congruences when mods not pairwise relatively prime | Sep 25, 2011 |

Pure Pairwise Nash Equilibriums in multiplayer games | Jun 11, 2011 |

Suppose that{u1,u2, ,um} are non-zero pairwise orthogonal vectors | Apr 12, 2009 |

**Physics Forums - The Fusion of Science and Community**