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 a "composite number as a product of its prime factors." 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