# 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