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 9 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-19 19:35:41

Creator: mps
Modifier: mps
Author: KimJ

Classification: msc:11A05
Keywords: number theory

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

Changes for correction #7097 ('"Defines also"').

Preamble:

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

Each natural number $n \geq 1$ can be decomposed uniquely, up to the order of the factors, as a product of positive prime numbers. This allows us to write $n$ in the unique representation
$$
n = {p_1}^{a_1} {p_2}^{a_2} {p_3}^{a_3} \cdots {p_k}^{a_k}
$$
for some nonnegative integer $k$ with $a_l$ positive integers, $p_i$ positive primes and $p_i \neq p_j$ for $i \neq j$. For some results it is also useful to assume that $p_i < p_j$ for $i < j$. The $p_i$ are called the prime factors of $n$.