- In
number theory, two
integers a and b are
coprime,
relatively prime or
mutually prime if the only
positive integer that is a
divisor of both of them...
- φ is Euler's
totient function, then ac ≡ ad (mod m)—provided that a is
coprime with m. For
cancellation of
common terms, we have the
following rules:...
- of
these integers,
under the
condition that the
divisors are
pairwise coprime (no two
divisors share a
common factor other than 1). For example, if we...
- In
modular arithmetic, the
integers coprime (relatively prime) to n from the set { 0 , 1 , … , n − 1 } {\displaystyle \{0,1,\dots ,n-1\}} of n non-negative...
- Fermat–Euler
theorem or Euler's
totient theorem)
states that, if n and a are
coprime positive integers, then a φ ( n ) {\displaystyle a^{\varphi (n)}} is congruent...
- an
integer multiple of 7. If a is not
divisible by p, that is, if a is
coprime to p, then Fermat's
little theorem is
equivalent to the
statement that...
- The
extended Euclidean algorithm is
particularly useful when a and b are
coprime. With that provision, x is the
modular multiplicative inverse of a modulo...
- triangle. A
primitive Pythagorean triple is one in
which a, b and c are
coprime (that is, they have no
common divisor larger than 1). For example, (3,...
-
fraction a b , {\displaystyle {\tfrac {a}{b}},}
where a and b are
coprime integers and b > 0. This is
often called the
canonical form of the rational...
- ab of two integers, and is
coprime with a, then n
divides b. This is a
generalization because a
prime number p is
coprime with an
integer a if and only...