Linked from

The 22 pages that link to Coprime integers, each with the reason it gives.

• Greatest common divisorBroader topic: This special output signals that the inputs share no prime factor.

• Fundamental theorem of arithmeticRelated: Euclid's lemma follows from the behavior of primes relative to coprime factors.

• Euler's totient functionNarrower topic: The function counts precisely the integers satisfying this relation with n.

• Dirichlet's theorem on arithmetic progressionsRelated: Coprimality of the first term and difference is precisely the eligibility condition.

• Composite numberCompared with: A composite number can still be coprime to another integer, so compositeness is not shared divisibility.

• Euclid's lemmaRelated: If the prime does not divide one factor, that factor is coprime to the prime.

• Multiplicative functionRelated: The multiplicative identity is required precisely for coprime inputs.

• Trial divisionRelated: Skipping candidates sharing small prime factors relies on recognizing coprimality.

• Divisor functionRelated: Multiplicativity combines divisor-function values for coprime factors.

• Bézout's identityBroader topic: For coprime inputs, the identity produces integers x and y with ax+by=1.

• Least common multipleRelated: For coprime inputs, their product is their least common multiple.

• Unique factorizationRelated: Euclid's lemma follows from the fact that a prime coprime to one factor must divide the other.

• Multiplicative orderRelated: A residue class has a multiplicative inverse modulo n exactly when it is coprime to n.

• Euclid's theoremRelated: The constructed number is coprime to the product of all listed primes.

• Lowest termsRelated: A fraction is in lowest terms exactly when its numerator and denominator are coprime.

• Solovay–Strassen primality testNarrower topic: The Jacobi symbol and the test's main congruence require bases coprime to the candidate.

• Extended Euclidean algorithmRelated: For coprime inputs, the algorithm produces a linear combination equal to 1.

• abc conjectureRelated: The conjecture concerns pairwise coprime a, b, and c.

• Zsigmondy's theoremNarrower topic: The theorem's hypothesis prevents shared prime factors from trivially persisting through every difference.

• PseudoprimeRelated: The standard Fermat pseudoprime condition applies only to bases coprime to the candidate.

• Beal's conjectureRelated: A counterexample requires the three bases to be pairwise coprime.

• Proof that π is irrationalRelated: A rational representation can be reduced to coprime numerator and denominator.