Difference between revisions of "Prime factorization"
m (proofreading) |
(added resources) |
||
Line 6: | Line 6: | ||
The prime factorization of 378 is <math>2^1\cdot3^3\cdot7^1</math>. | The prime factorization of 378 is <math>2^1\cdot3^3\cdot7^1</math>. | ||
− | |||
+ | == Resources == | ||
+ | === Books === | ||
+ | * [http://www.artofproblemsolving.com/Books/AoPS_B_Item.php?page_id=10 Introduction to Number Theory] by [[Mathew Crawford]] | ||
+ | === Games === | ||
+ | * [http://www.1729.com/math/integers/PrimeShooter.html Prime Shooter] | ||
+ | |||
+ | |||
+ | ==See also== | ||
*[[Divisor]] | *[[Divisor]] |
Revision as of 15:12, 29 June 2006
For a positive integer , the prime factorization of
is an expression for
as a product of powers of prime numbers. An important theorem of number theory called the Fundamental Theorem of Arithmetic tells us that every positive integer has a unique prime factorization, up to changing the order of the terms.
The form of a prime factorization is
, where n is any natural number, the
are prime numbers, and the
are their positive integral exponents.
Prime factorizations are important in many ways. One instance is to simplify fractions.
Example Problem
The prime factorization of 378 is .
Resources
Books
Games