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 14: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.
Contents
[hide]Example Problem
The prime factorization of 378 is .
Resources
Books
Games