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

Definition of doing a Prime factorization

• Beginner: "'Prime Factorization' is finding which prime numbers multiply together to make the original number."
• Intermediate: "Prime factorization is to write a composite number as a product of its prime factors."
  

Finding a Prime Factorization

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.

• "Factor Tree" Method: This method represents the prime factors of a positive integer in a "family tree layout/diagram" (See right images).

Writing a Prime Factorization

A prime factorization is the set of prime factors for a particular positive integer.

2 x 3 x 7 = 42

This is the prime factorization for 42. All of the prime factors of 42 are multiplied to an equation and set equal to the original integer.

2² x 3 = 12

Often times, when a prime factorization has the same prime factor (f) appearing x number of times, the factors can be written as a power f^x

Prime Factorization Media

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

Prime Factorization Practice

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