|
|
|
|
fundamental theorem of arithmetic
|
(Theorem)
|
|
|
Each positive integer $n$ has a unique decomposition as a product $$ n = \prod_{i=0}^l {p_i}^{a_i} $$ of positive powers of its distinct positive prime divisors $p_i$ . The prime divisor of $n$ means a (rational) prime number dividing $n$ . A synonymous name is prime
factor.
The decomposition is unique up to the order of the prime divisors and for $n=1$ is an empty product.
For some results it is useful to assume that $p_i < p_j$ whenever $i < j$ .
The FTA was the last of the fundamental theorems proven by C.F. Gauss. Gauss wrote his proof in ``Discussions on Arithmetic'' (Disquisitiones Arithmeticae) in 1801 formalizing congruences. Euclid and Greeks used prime properties of the FTA without rigorously proving its existence. It appears that the fundamentals of the FTA were used centuries before, and after, the Greeks within Egyptian fraction arithmetic. Fibonacci, for example, wrote in Egyptian fraction arithmetic, used three notations to detail Euclidean and medieval factoring methods.
|
Anyone with an account can edit this entry. Please help improve it!
"fundamental theorem of arithmetic" is owned by CWoo. [ full author list (4) | owner history (2) ]
|
|
(view preamble | get metadata)
Cross-references: Euclidean, Fibonacci, arithmetic, egyptian fraction, properties, congruences, proof, Gauss, theorems, empty product, prime number, rational, product, integer, positive
There are 97 references to this entry.
This is version 16 of fundamental theorem of arithmetic, born on 2001-10-15, modified 2008-12-16.
Object id is 221, canonical name is FundamentalTheoremOfArithmetic.
Accessed 17189 times total.
Classification:
| AMS MSC: | 11A05 (Number theory :: Elementary number theory :: Multiplicative structure; Euclidean algorithm; greatest common divisors) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|