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...
16 KB (2,251 words) - 13:11, 20 June 2024
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...
40 KB (7,181 words) - 16:52, 23 June 2024
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...
26 KB (3,156 words) - 11:36, 11 June 2024
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...
5 KB (831 words) - 07:47, 10 June 2024
whose leading coefficient is 1) whose coefficients are integers. The set of all algebraic integers A is closed under addition, subtraction and multiplication...
12 KB (1,496 words) - 17:00, 16 June 2024
Modular arithmetic (redirect from Integers mod n)
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...
31 KB (3,934 words) - 21:55, 15 May 2024
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...
22 KB (2,870 words) - 02:24, 24 March 2024
Rational number (section Embedding of integers)
fraction a b , {\displaystyle {\tfrac {a}{b}},} where a and b are coprime integers and b > 0. This is often called the canonical form of the rational...
24 KB (3,494 words) - 09:10, 16 June 2024
P-adic number (redirect from P-adic integers)
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...
43 KB (7,563 words) - 09:22, 9 April 2024
n_{k}} be k pairwise coprime integers greater than one, a 1 , … , a k {\displaystyle a_{1},\dots ,a_{k}} be k arbitrary integers, and N be the product...
33 KB (4,801 words) - 17:18, 13 June 2024