PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Viewing Version 11 of 'fundamental theorem of arithmetic'
[ view 'fundamental theorem of arithmetic' | back to history ]

Title of object: fundamental theorem of arithmetic
Canonical Name: FundamentalTheoremOfArithmetic
Type: Theorem

Created on: 2001-10-15 20:50:09
Modified on: 2005-09-24 00:59:43

Creator: CWoo
Modifier: pahio
Author: mps
Author: KimJ

Classification: msc:11A05
Keywords: number theory
Defines: prime divisor, prime factor

Revision comment (for changes between this and next version):

clarifications and links

Preamble:

\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{amsfonts}
\usepackage{graphicx}
\usepackage{xypic}
Content:

Each positive integer $n$ has a unique decomposition as a product
\[
n = \prod_{i=0}^{\ell} {p_i}^{a_i}
\]
of positive powers of its positive {\it prime divisors} $p_i$. The decomposition is unique up to the order of the 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$.