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...

the integers coprime (relatively prime) to n from the set { 0 , 1 , … , n − 1 } {\displaystyle \{0,1,\dots ,n-1\}} of n non-negative integers form a...

An integer triangle or integral triangle is a triangle all of whose side lengths are integers. A rational triangle is one whose side lengths are rational...

whose leading coefficient is 1) whose coefficients are integers. The set of all algebraic integers A is closed under addition, subtraction and multiplication...

multiplicative group of the integers modulo m that are invertible. It consists of the congruence classes am, where a is coprime to m; these are precisely...

which the sum of two coprime integers, each a power of an integer, with the powers not necessarily equal, can equal another integer that is a power, with...

and n are integers coprime with p. The modular inverse of n is an integer q such that n q = 1 + p h {\displaystyle nq=1+ph} for some integer h. Therefore...

c=k\cdot (m^{2}+n^{2})} where m, n, and k are positive integers with m > n, and with m and n coprime and not both odd. That these formulas generate Pythagorean...

any two positive coprime integers a and d, there are infinitely many primes of the form a + nd, where n is also a positive integer. In other words, there...

the greatest common divisor (gcd) of integers a and b, also the coefficients of Bézout's identity, which are integers x and y such that a x + b y = gcd (...