Home | About Mathguru | Advertisements | Teacher Zone | FAQs | Contact Us | Login

If you like what you see in Mathguru
Subscribe Today
For 12 Months
US Dollars 12 / Indian Rupees 600
Available in 20 more currencies if you pay with PayPal.
Buy Now
No questions asked full moneyback guarantee within 7 days of purchase, in case of Visa and Mastercard payment

Example: Finding Missing Number in a Factor Tree

Post to:

Bookmark and Share






In mathematics, factorization (also factorisation in British English) or factoring is the decomposition of an object into a product of other objects, or factors, which when multiplied together give the original. For example, the number 15 factors into primes as 3 × 5. (Our solved example in mathguru.com uses this concept)







Integer factorization


In number theory, integer factorization or prime factorization is the breaking down of a composite number into smaller non-trivial divisors, which when multiplied together equals the original integer. (Our solved example in mathguru.com uses this concept)


Prime decomposition

This image demonstrates the prime decomposition of 864. A short-hand way of writing the resulting prime factors is 

(Our solved example in mathguru.com uses this concept)


By the fundamental theorem of arithmetic, every positive integer has a unique prime factorization.

Given an algorithm for integer factorization, one can factor any integer down to its constituent prime factors by repeated application of this algorithm.




The above explanation is copied from Wikipedia, the free encyclopedia and is remixed as allowed under the Creative Commons Attribution- ShareAlike 3.0 Unported License.