relatively prime

(redirected from Coprime)
Also found in: Wikipedia.

relatively prime

[′rel·ə‚tiv·lē ′prīm]
(mathematics)
Integers m and n are relatively prime if there are integers p and q so that pm + qn = 1; equivalently, if they have no common factors other than 1.

relatively prime

(mathematics)
Having no common divisors (greater than 1).

Two numbers are said to be relativey prime if there is no number greater than unity that divides both of them evenly.

For example, 10 and 33 are relativly prime. 15 and 33 are not relatively prime, since 3 is a divisor of both.
References in periodicals archive ?
A large number of rotations can be sensed by combining multiple curved domain wall conduit devices with coprime numbers of loops developed with results from the PI s ERC starting grant.
H](u, v) is nonsingular if and only if u(t) and v(t) are generalized coprime, which means that u(t) and v(t) are coprime in the usual sense and that deg u(t) = n or deg v(t) = n.
r,s] uses coprime parameters r and s to associate a level k to each letter [w.
When determining whether two numbers are mutually prime, when one number is a prime number, if another is not its multiple, both are coprime numbers.
r][m/n] such that m and n are coprime to the prime number p, define the p-adic absolute value [[absolute value of a].
1 and 1 are considered to be exponentially coprime.
If r = p / q < 1 where p and q are coprime positive integers, then for each j = 1, .
However, for unstable systems, reduced order models based on coprime factorization techniques are recommended for controller synthesis (Obinata and Anderson, 2001).
A particularly lengthy paper proves that the simple A, D, E singularities and Pham singularities of coprime powers are mirror self-dual.
4][x] and a(x), b(x), c(x) are pairwise coprime polynomials.
Gorsky and Negut (2013) extend this conjecture, giving a symmetric function expression for each coprime pair (m, n) which conjecturally coincides with [H.
Therefore the two factors on the right hand side are coprime, so we have integers m, n such that