User:JustBerry/Math/Prime Factorization/sandbox

Status: Work In Progress

[http://en.wikipedia.org/wiki/Integer_factorization]

Introduction

Finding the prime factorization of 42 via the 'Factor Tree method'

Prime Factorization of 42 via Factor Tree Method

In number theory, integer factorization or prime factorization is the decomposition of a composite number into smaller non-trivial divisors, which when multiplied together equal the original integer. Often times, when a prime factorization has the same prime factor (f) appearing x number of times in a prime factorization, the factors can be written as a power f^x. There are several methods to doing a prime factorization. The "factor tree" method is one of the most common methods to finding a prime factorization. It represents the prime factors of a positive integer in a "family tree layout/diagram."

External Links

Video

• http://www.khanacademy.org/math/arithmetic/factors-multiples/prime_factorization/v/prime-factorization

Practice

• http://www.khanacademy.org/math/arithmetic/factors-multiples/prime_factorization/e/prime_factorization
  
• http://www.mathplayground.com/factortrees.html