Prime factorization

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 142
Joined: Sun Jun 12, 2011 7:55 am
Thanked: 5 times
Followed by:3 members

Prime factorization

by metallicafan » Sat Oct 20, 2012 11:22 am
I have a conceptual question:

Does each positive integer have a unique combination of prime factors when we make its prime factorization?
In other words, when we calculate the prime factorization of a number, will we get always the same answer (combination)?, or there could be different sets of prime numbers (including repetitions) whose product is the same number?

For example, 100 = 2^2*5^2 , in this case is the only set of prime factors whose product is 100. However, I wonder whether in other numbers the opposite is possible.

Please, provide a detailed explanation.
Thanks!
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Sat Oct 20, 2012 11:33 am
Great question!
The answer is yes; for each number, there will be one unique prime factorization of that number.
So, for example, if K = (a)(b)(c)...etc, where a, b, c etc are primes, then there can be no other prime factorization of K

More here: https://en.wikipedia.org/wiki/Fundamenta ... arithmetic

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image