In mathematics, the fundamental theorem of arithmetic, also called the unique factorization theorem and prime factorization theorem, states that every...
22 KB (3,213 words) - 15:18, 18 May 2025
Prime number (redirect from Euclidean prime number theorem)
because of the fundamental theorem of arithmetic: every natural number greater than 1 is either a prime itself or can be factorized as a product of primes...
117 KB (14,179 words) - 16:20, 4 May 2025
in-and-of itself. Fundamental theorem of algebra Fundamental theorem of algebraic K-theory Fundamental theorem of arithmetic Fundamental theorem of Boolean...
5 KB (553 words) - 13:53, 14 September 2024
the number of primes is infinite. Another proof, by the Swiss mathematician Leonhard Euler, relies on the fundamental theorem of arithmetic: that every...
22 KB (3,427 words) - 16:29, 19 May 2025
factorization of polynomials Fundamental theorem of arithmetic, a theorem regarding prime factorization Fundamental analysis, the process of reviewing and analyzing...
2 KB (245 words) - 22:32, 4 February 2024
Factorization (redirect from Factorization theorem)
case of integers. They proved the fundamental theorem of arithmetic, which asserts that every positive integer may be factored into a product of prime...
42 KB (7,863 words) - 17:49, 30 April 2025
common multiple of two or more fractions' denominators Factoring – Breaking a number down into its products Fundamental theorem of arithmetic Prime number...
5 KB (411 words) - 22:34, 19 March 2025
Division theorem, the uniqueness of quotient and remainder under Euclidean division. Fundamental theorem of arithmetic, the uniqueness of prime factorization...
3 KB (332 words) - 07:59, 28 December 2024
Integer factorization (redirect from Factors of an integer)
render RSA-based public-key cryptography insecure. By the fundamental theorem of arithmetic, every positive integer has a unique prime factorization....
25 KB (2,983 words) - 11:39, 19 April 2025
Euclid's lemma (redirect from Euclid's first theorem)
property is the key in the proof of the fundamental theorem of arithmetic. It is used to define prime elements, a generalization of prime numbers to arbitrary...
15 KB (1,796 words) - 21:28, 8 April 2025
Number theory (redirect from Higher arithmetic)
The unique factorization theorem is the fundamental theorem of arithmetic that relates to prime factorization. The theorem states that every integer...
95 KB (12,176 words) - 01:01, 28 May 2025
group, meaning that much theory of such subgroups could be applied. Euclid's proof of the fundamental theorem of arithmetic is a simple proof which uses...
5 KB (548 words) - 16:56, 9 March 2025
Primary decomposition (redirect from Lasker-Noether theorem)
Lasker–Noether theorem is an extension of the fundamental theorem of arithmetic, and more generally the fundamental theorem of finitely generated abelian groups...
26 KB (4,366 words) - 02:50, 26 March 2025
theory may refer to: Prime number Prime number theorem Number theory Fundamental theorem of arithmetic, which explains prime factorization. This disambiguation...
215 bytes (54 words) - 13:57, 5 November 2021
arithmetic for the hypotheses of the incompleteness theorem. Thus by the first incompleteness theorem, Peano Arithmetic is not complete. The theorem gives...
92 KB (12,173 words) - 10:15, 18 May 2025
ring following the terminology of Bourbaki) is a ring in which a statement analogous to the fundamental theorem of arithmetic holds. Specifically, a UFD is...
14 KB (1,800 words) - 10:30, 25 April 2025
Abelian group (redirect from Fundamental theorem of finite abelian groups)
the set of the prime numbers as a basis (this results from the fundamental theorem of arithmetic). The center Z ( G ) {\displaystyle Z(G)} of a group...
36 KB (5,264 words) - 05:07, 16 May 2025
The fundamental theorem of algebra, also called d'Alembert's theorem or the d'Alembert–Gauss theorem, states that every non-constant single-variable polynomial...
51 KB (7,637 words) - 19:14, 19 May 2025
fundamental theorem of arithmetic, Euclid's theorem, and Fermat's Last Theorem. According to the fundamental theorem of arithmetic, every integer greater...
165 KB (16,396 words) - 23:57, 15 May 2025
} The fundamental theorem of arithmetic states that any positive integer n can be represented uniquely as a product of powers of primes: n = p...
53 KB (7,555 words) - 01:12, 6 April 2025
Least common multiple (category Elementary arithmetic)
the fundamental theorem of arithmetic, every integer greater than 1 can be represented uniquely as a product of prime numbers, up to the order of the...
16 KB (2,553 words) - 17:51, 10 May 2025
fundamental theorem on homomorphisms, also known as the fundamental homomorphism theorem, or the first isomorphism theorem, relates the structure of two...
8 KB (1,377 words) - 15:39, 5 May 2025
Composition series (redirect from Jordan-Hölder theorem)
correspond to ordered prime factorizations of n, and in fact yields a proof of the fundamental theorem of arithmetic. For example, the cyclic group C 12 {\displaystyle...
9 KB (1,331 words) - 16:45, 28 December 2024
element of a PID has a unique factorization into prime elements (so an analogue of the fundamental theorem of arithmetic holds); any two elements of a PID...
10 KB (1,453 words) - 06:19, 30 December 2024
of derivatives and integrals in alternative calculi List of equations List of fundamental theorems List of hypotheses List of inequalities Lists of integrals...
78 KB (6,293 words) - 12:16, 2 May 2025
Irrational number (redirect from History of irrational numbers)
The proof for the irrationality of the square root of two can be generalized using the fundamental theorem of arithmetic. This asserts that every integer...
40 KB (5,309 words) - 10:49, 5 May 2025
theorem Five color theorem Five lemma Fundamental theorem of arithmetic Gauss–Markov theorem (brief pointer to proof) Gödel's incompleteness theorem Gödel's...
6 KB (593 words) - 20:11, 5 June 2023
Kamāl al-Dīn al-Fārisī (redirect from Revision of the Optics)
the first time the fundamental theorem of arithmetic. Asas al-qawa'id fi usul al-fawa'id (The base of the rules in the principles of uses) which comprises...
15 KB (1,931 words) - 08:09, 19 March 2025
mathematics, modular arithmetic is a system of arithmetic operations for integers, other than the usual ones from elementary arithmetic, where numbers "wrap...
29 KB (3,646 words) - 14:39, 17 May 2025
_{k=1}^{\frac {p-1}{2}}k} . Firstly it follows from Euclid's Fundamental Theorem of Arithmetic that a b ≡ 0 ( mod p ) ⟺ a ≡ 0 ( mod p ) or b ≡ 0...
36 KB (6,609 words) - 01:55, 26 May 2025