Pairwise Relative Primality of Positive Integers

Publication date 12 June 2014

Abstract: Given a graph

G = (V, E)

with

V = 1, 2, ..., k

, the

k

positive integers

a_{1}, a_{2}, ..., a_{k}

are

G

-wise relatively prime if

(a_{i}, a_{j}) = 1

for

i, j i n E

. In this note we consider the problem of finding the probability

A_{G}

that k positive integers are

G

-wise relatively prime. As an application of our results, we solve the problems of finding probabilities that k positive integers have exact (or at least) r relatively prime pairs, which was proposed by P. Moree.

This page was built for publication: Pairwise Relative Primality of Positive Integers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6252275)