Last visit was: 25 Apr 2024, 05:21 It is currently 25 Apr 2024, 05:21

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.
Close
Request Expert Reply
Confirm Cancel
RSM Erasmus Moderator
Joined: 26 Mar 2013
Posts: 2461
Own Kudos [?]: 1360 [0]
Given Kudos: 641
Concentration: Operations, Strategy
Schools: Erasmus (II)
Send PM
Magoosh GMAT Instructor
Joined: 28 Dec 2011
Posts: 4452
Own Kudos [?]: 28571 [1]
Given Kudos: 130
RSM Erasmus Moderator
Joined: 26 Mar 2013
Posts: 2461
Own Kudos [?]: 1360 [0]
Given Kudos: 641
Concentration: Operations, Strategy
Schools: Erasmus (II)
Send PM
Manager
Manager
Joined: 18 Jan 2017
Posts: 123
Own Kudos [?]: 98 [1]
Given Kudos: 155
Send PM
Re: Prime factors [#permalink]
1
Kudos
mikemcgarry wrote:
Mo2men wrote:
Dear mikemcgarry

I hope you are well.

I need your help in understanding 2 terminologies in prime factors.

What is the difference between 'Number of prime factors and Number of unique prime factors'

How can we apply those concepts in numbers such as 12 & 25??

Thanks in advance for you support

Dear Mo2men,

My friend, good to hear from you! I hope you're well! I'm happy to respond. :-)

First, let's look at the the prime factorizations, which I am sure you understand.
12 = 2*2*3
25 = 5*5
36 = 2*2*3*3
Here, 12 has 3 prime factors, 25 has 2 prime factors, and 36 has 4 prime factors. Sometimes, for clarity, this is called the "total number of prime factors." Of course, 36 needs a product of all four of those factors, both 2's and both 3's, to be 36.

We start talking about something very different when we discuss the "number of unique prime factors" or the "number of distinct prime factors" (the GMAT could use either terminology). Here, we want to know how many different prime factors divide into the number.
12 has two distinct prime factors: 2 and 3
25 has just one distinct prime factor: 5
36 has two distinct prime factors: 2 and 3
In fact, we could look at all the products of powers of 2 and powers of 3 (e.g. 72, 96, 144, 288, 324, 1296) also have just two distinct prime factors.

Does this make sense?
Mike :-)




Who da man? YOU, da man!

Mike, I am a student of Magoosh and I have dedicated next 10 days to complete Quant from our beautiful website. I really like your explanations.
I am sure I will disturb you once I have completed my QUANT module from the portal. I want to have a one on one chat with you (maybe PMs) regarding the 700+ level problems + DS that occur in the GMAT.

Happy Labor's Day. It's your off day today.

Will catch up with you soon.

Regards,
Inder
Manager
Manager
Joined: 24 Jun 2019
Posts: 64
Own Kudos [?]: 99 [0]
Given Kudos: 66
Send PM
Re: Prime factors [#permalink]
Hi,
I came across a question today related to this.

If y and x are positive integers, is y divisible by X?

(1) y = x^2 + x
(2) x has the same prime factors as y.


The official answer from the source says (2) is INSUFFICIENT because they can have the same prime factors, but have different numbers of those same prime factors.

But I thought since the question does not say UNIQUE or DISTINCT... That means X and y are the same exact number... So (2) should be sufficient.


Can someone help me out with this?

Posted from my mobile device
avatar
Intern
Intern
Joined: 15 Dec 2019
Posts: 1
Own Kudos [?]: 0 [0]
Given Kudos: 0
Send PM
Re: Prime factors [#permalink]
Hi!
hope we have great discussion ahead!
Thank you!!!
GMAT Club Bot
Re: Prime factors [#permalink]

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne