Category:Coprime Integers
Jump to navigation
Jump to search
This category contains results about integers which are coprime.
Definitions specific to this category can be found in Definitions/Coprime Integers.
Let $a$ and $b$ be integers.
Let $\gcd \set {a, b}$ denote the greatest common divisor of $a$ and $b$.
Then $a$ and $b$ are coprime if and only if:
- $\gcd \set {a, b}$ exists
and:
- $\gcd \set {a, b} = 1$.
Subcategories
This category has the following 8 subcategories, out of 8 total.
Pages in category "Coprime Integers"
The following 47 pages are in this category, out of 47 total.
C
- Coefficients in Linear Combination forming GCD are Coprime
- Consecutive Fibonacci Numbers are Coprime
- Consecutive Integers are Coprime
- Coprimality Relation is Non-Reflexive
- Coprimality Relation is Non-Transitive
- Coprimality Relation is not Antisymmetric
- Coprimality Relation is Symmetric
- Coprime Integers cannot Both be Zero
- Coprime Numbers form Fraction in Lowest Terms
D
G
I
N
P
- Power of Generator of Cyclic Group is Generator iff Power is Coprime with Order
- Powers of Coprime Numbers are Coprime
- Prime Divisor of Coprime Integers
- Prime iff Coprime to all Smaller Positive Integers
- Prime not Divisor implies Coprime
- Probability of Three Random Integers having no Common Divisor
- Probability of Two Random Integers having no Common Divisor
- Product of Coprime Factors
- Product of Coprime Numbers whose Divisor Sum is Square has Square Divisor Sum
- Product of Coprime Pairs is Coprime