Last visit was: 26 Apr 2026, 05:35 It is currently 26 Apr 2026, 05:35
Home
Messages
Tests
Schools
Events
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
User avatar
danzig
User avatar
Joined: 11 Aug 2012
Last visit: 07 Nov 2014
Posts: 103
Own Kudos:
386
Given Kudos: 16
Schools: HBS '16 Stanford '16
Schools: HBS '16 Stanford '16
Posts: 103
Kudos: 386
Prime factorization 20 Oct 2012, 12:11
Kudos
Add Kudos
Bookmarks
Bookmark this Post
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!



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Quantitative Questions Forum
Still interested in this question? Check out the "Best Topics" block below for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
User avatar
MacFauz
User avatar
Joined: 02 Jul 2012
Last visit: 19 Mar 2022
Posts: 990
Own Kudos:
3,406
 [1]
Given Kudos: 116
Location: India
Concentration: Strategy
Schools: Ross '16 (D) McCombs '16 (D) Kenan-Flagler '16 (WA) Olin '16 (M$) Tepper '16 (D)
GMAT 1: 740 Q49 V42
GPA: 3.8
WE:Engineering (Energy)
Schools: Ross '16 (D) McCombs '16 (D) Kenan-Flagler '16 (WA) Olin '16 (M$) Tepper '16 (D)
GMAT 1: 740 Q49 V42
Posts: 990
Kudos: 3,406
 [1]
Prime factorization 20 Oct 2012, 12:25
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
To put it very simply. The answer is yes... There is only one unique combination of prime factors for each number. Obviously, no prime number is a multiple or a divisor of another prime number. So there is no other possible combination.
User avatar
Edvento
User avatar
Joined: 08 Apr 2012
Last visit: 06 Jul 2014
Posts: 95
Own Kudos:
247
 [1]
Given Kudos: 14
Posts: 95
Kudos: 247
 [1]
Prime factorization 20 Oct 2012, 12:41
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
danzig
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!
Show more

Hi danzig,

There has to be a unique solution only. If you come across more than one combination of factors for a composite number, for sure there is a composite number in the factors and it is not a prime numbers' group. As answered by MacFauz, it is the property of prime numbers that they do not have other roots and cannot be further factorized, thus there can be only one combination...
User avatar
danzig
User avatar
Joined: 11 Aug 2012
Last visit: 07 Nov 2014
Posts: 103
Own Kudos:
386
Given Kudos: 16
Schools: HBS '16 Stanford '16
Schools: HBS '16 Stanford '16
Posts: 103
Kudos: 386
Prime factorization 20 Oct 2012, 13:00
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Thank you buddies!
User avatar
KarishmaB
User avatar
Joined: 16 Oct 2010
Last visit: 23 Apr 2026
Posts: 16,441
Own Kudos:
79,415
Given Kudos: 485
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,441
Kudos: 79,415
Prime factorization 25 Oct 2012, 21:52
Kudos
Add Kudos
Bookmarks
Bookmark this Post
danzig
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!
Show more

A lot of further concepts depend on a thorough understanding on this.

Think of prime factors as basic indivisible building blocks for numbers.
2 - Red block
3 - Yellow block
5 - Green block
and so on..

To make 4, you need 2 red blocks.
To make 100, you need 2 red and 2 green blocks
To make 300, you need 2 red, 2 green and 1 yellow block.
Conversely, whenever you take 1 red and 1 yellow block, you will get 6.
Whenever you take 1 yellow block and 1 green block, you will get 15.
and so on...

Whenever you take 2 red and 2 green blocks, you will always get a 100. Whenever you try to break down 100, you will always get 2 red and 2 green blocks.

You can write 100 as 10*10 but each 10 is made up of 1 red and 1 green block so finally you have 2 red and 2 green blocks only.



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Quantitative Questions Forum
Still interested in this question? Check out the "Best Topics" block above for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!