Coprime
In mathematics, two integers (a and b) are co-prime (or relatively prime) if they share no common factors. This is sometimes written as [math]\displaystyle{ a \perp b }[/math].[1][2] In other words, there is no number, other than 1, that divides both a and b evenly.[3] In which case, the greatest common divisor (GCD, or highest common factor) of these numbers is 1.[2]
As an example, 6 and 35 are coprime, because the factors of 6, 2 and 3, do not divide 35 evenly. On the other hand, 6 and 27 are not coprime, because 3 divides both 6 and 27. Another example is 4 and 5: 4 = 2*2*1; 5 = 5*1 (Prime). The only common factor is 1, so they are coprime.
On the other hand, 10 and 5: 10 = 5*2 5 = 5*1 (Prime). The common factors are 5 and 1, so they are not coprime.
Prime numbers are always coprime to each other.
- Any two consecutive integers are always coprime.
- Sum of any two coprime numbers is always coprime to their product.
- 1 is trivially coprime with all numbers.
- if out of two numbers, any one number is a prime number while the other number is not a multiple of first one, then both are coprime.
- This is not applicable to negative numbers
Coprime Media
Figure 1. The numbers 4 and 9 are coprime. Therefore, the diagonal of a 4 × 9 lattice does not intersect any other lattice points
The tree rooted at (2, 1). The root (2, 1) is marked red, its three children are shown in orange, third generation is yellow, and so on in the rainbow order. There are coprime pairs near of the x-axis and in other gaps that are not shown since the dots are too small to be seen.
Related pages
References
- ↑ "Compendium of Mathematical Symbols". Math Vault. 2020-03-01. Retrieved 2020-09-20.
- ↑ 2.0 2.1 Weisstein, Eric W. "Relatively Prime". mathworld.wolfram.com. Retrieved 2020-09-20.
- ↑ "Coprime Definition (Illustrated Mathematics Dictionary)". www.mathsisfun.com. Retrieved 2020-09-20.