Last visit was: 15 Jul 2024, 14:36 It is currently 15 Jul 2024, 14:36
Toolkit
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

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.

# The product of all prime numbers from 2 to 29 plus 1 equals K. Which

SORT BY:
Tags:
Show Tags
Hide Tags
Math Expert
Joined: 02 Sep 2009
Posts: 94354
Own Kudos [?]: 641118 [18]
Given Kudos: 85011
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11473
Own Kudos [?]: 34343 [4]
Given Kudos: 322
Intern
Joined: 29 Oct 2019
Posts: 1
Own Kudos [?]: 0 [0]
Given Kudos: 0
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11473
Own Kudos [?]: 34343 [0]
Given Kudos: 322
Re: The product of all prime numbers from 2 to 29 plus 1 equals K. Which [#permalink]
Giac wrote:
How can K be odd if it has as prime factor 2?

K does not have 2 As a prime factor. K is 2*..+1=even+1=odd
Intern
Joined: 10 Aug 2019
Posts: 15
Own Kudos [?]: 4 [0]
Given Kudos: 206
Re: The product of all prime numbers from 2 to 29 plus 1 equals K. Which [#permalink]
chetan2u wrote:
Bunuel wrote:
The product of all prime numbers from 2 to 29 plus 1 equals K. Which of the following is true?

I. K is divisible by prime number.
II. K has a prime factor greater than 29.
III. K is divisible by 30

A. I only
B. II only
C. III only
D. I and II only
E. I, II and III

Are You Up For the Challenge: 700 Level Questions

K=2*3*5*7*11*13*17*19*23*29+1.....K is ODD
Surely K will NOT be divisible by any of the prime number from 2 to 29

I. K is divisible by prime number.
All numbers>1 are surely divisible by some prime number..True

II. K has a prime factor greater than 29.
K is NOT divisible by any of the prime factors from 2 to 29, so it has to have a prime factor>29..True

III. K is divisible by 30
K is ODD..False

I and II true

D

How can we say it wont be divisble from any prime 2 to 29?
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11473
Own Kudos [?]: 34343 [0]
Given Kudos: 322
Re: The product of all prime numbers from 2 to 29 plus 1 equals K. Which [#permalink]
Vinayak013 wrote:
chetan2u wrote:
Bunuel wrote:
The product of all prime numbers from 2 to 29 plus 1 equals K. Which of the following is true?

I. K is divisible by prime number.
II. K has a prime factor greater than 29.
III. K is divisible by 30

A. I only
B. II only
C. III only
D. I and II only
E. I, II and III

Are You Up For the Challenge: 700 Level Questions

K=2*3*5*7*11*13*17*19*23*29+1.....K is ODD
Surely K will NOT be divisible by any of the prime number from 2 to 29

I. K is divisible by prime number.
All numbers>1 are surely divisible by some prime number..True

II. K has a prime factor greater than 29.
K is NOT divisible by any of the prime factors from 2 to 29, so it has to have a prime factor>29..True

III. K is divisible by 30
K is ODD..False

I and II true

D

How can we say it wont be divisble from any prime 2 to 29?

Now say x=2*3*4..*29 is product of all numbers from 2 to 29, so x is divisible by all numbers from 3 to 29.
But the moment you add 1 to x, that is x+1 will NOT be divisible by any numbers that x is divisible by because x and x+1 are consecutive numbers.
So x+1 is NOT divisible by any numbers from 2 to 29. And x+1=2*3*4..*29+1=k
Manager
Joined: 12 Sep 2017
Posts: 239
Own Kudos [?]: 122 [0]
Given Kudos: 132
Re: The product of all prime numbers from 2 to 29 plus 1 equals K. Which [#permalink]
Make it simple strategy!

Try with 2, 3, 5.

2*3*5 = 30 + 1 = 31

Hence, just I and II would be correct.
Current Student
Joined: 21 Jan 2015
Posts: 85
Own Kudos [?]: 47 [0]
Given Kudos: 42
Location: India
Concentration: Strategy, Technology
GMAT 1: 700 Q49 V35 (Online)
GRE 1: Q169 V159
GPA: 3.83
WE:Engineering (Computer Software)
Re: The product of all prime numbers from 2 to 29 plus 1 equals K. Which [#permalink]
I think we should also use the concept of co-prime numbers here and that will help us figure out the answer.
Intern
Joined: 02 Jan 2022
Posts: 4
Own Kudos [?]: 3 [0]
Given Kudos: 2
Re: The product of all prime numbers from 2 to 29 plus 1 equals K. Which [#permalink]
chetan2u wrote:
Bunuel wrote:
The product of all prime numbers from 2 to 29 plus 1 equals K. Which of the following is true?

I. K is divisible by prime number.
II. K has a prime factor greater than 29.
III. K is divisible by 30

A. I only
B. II only
C. III only
D. I and II only
E. I, II and III

Are You Up For the Challenge: 700 Level Questions

K=2*3*5*7*11*13*17*19*23*29+1.....K is ODD
Surely K will NOT be divisible by any of the prime number from 2 to 29

I. K is divisible by prime number.
All numbers>1 are surely divisible by some prime number..True

II. K has a prime factor greater than 29.
K is NOT divisible by any of the prime factors from 2 to 29, so it has to have a prime factor>29..True

III. K is divisible by 30
K is ODD..False

I and II true

D

­Hi Chetan,

How do we also assume that K here in itself will not be a prime factor? If K is prime it wouldn't have any prime factors right?

Thank you
Intern
Joined: 10 Jun 2024
Status:GMAT Coach
Affiliations: GMAT.IQ
Posts: 39
Own Kudos [?]: 10 [0]
Given Kudos: 0
Location: United States (NY)
Re: The product of all prime numbers from 2 to 29 plus 1 equals K. Which [#permalink]

Quote:
Quote:

­Hi Chetan,

How do we also assume that K here in itself will not be a prime factor? If K is prime it wouldn't have any prime factors right?

Thank you

­
K may or may not be a prime number.  (It actually isn't a prime number.)  However, it doesn't matter.  Even if K is a prime number, it is divisible by 1 and itself, which is a prime number.  This is also why "I." was true.
Intern
Joined: 10 Jun 2024
Status:GMAT Coach
Affiliations: GMAT.IQ
Posts: 39
Own Kudos [?]: 10 [0]
Given Kudos: 0
Location: United States (NY)
Re: The product of all prime numbers from 2 to 29 plus 1 equals K. Which [#permalink]

Quote:
How can we say it wont be divisble from any prime 2 to 29?

­
There is no way to definitely know that K won't be divisble from any prime number from 2 to 29 unless you are a math major as this involves number theory, which isn't taught in high school.  The following is the proof if you're interested.  We know that K must be a prime number because K is not divisible by 2.  We know this because K - 1 is divisible by 2.  And only numbers that you add 2 to will be divisible.  So K - 1, K + 1, K + 3, K + 5, etc., are all divisible by 2.  K, K + 2, K + 4, K +6, etc., are not divisible.

Similarly, K is not divisible by 3 because K -1 is divisible by 3.  So only K - 1, K + 2, K + 5, K + 8, etc., are divisible by 3.  And K, K + 1, K + 3, K + 4, etc., are not divisible by 3.

Similarly, K is not divisible by 5 because K - 1 is divisible by 5, so K + 1, K + 2, K + 3, and K + 4 are not divisible by 5.  K + 5, on the other hand, is divisible by 5.

You follow the same logic with all the prime numbers up to 29, so none of them are factors of K.  So the prime factor that is a factor of K must be bigger than 29.

You obviously can't think all of this on the test, so what are you supposed to do?  I think you have to go by a general guess.  (This is why I don't like this question.)  Chechen states that "x+1 will NOT be divisible by any numbers that x is divisible by because x and x+1 are consecutive numbers".  This is true, but I don't know if you can just blindly accept this.  What you would need to do is think of each prime number and consider when it's possible that K is divisible by that number.  And test out the first few such as 2, 3, 5, and 7.

­
Intern
Joined: 21 Dec 2023
Posts: 10
Own Kudos [?]: 9 [0]
Given Kudos: 11
The product of all prime numbers from 2 to 29 plus 1 equals K. Which [#permalink]
A shortcut way to get the answer within a minute

Since we are calculating the product of all the prime numbers from 2 to 29 & adding 1 to the resulting value, we can affirm that the resulting number will be an odd number. This automatically negates the third option as the integral multiples of 30 cannot ever be odd numbers. Hence options (C) & (E) are out

Now for the remaining 2 options, we are presented with a bit of a conundrum. We know that option (B) cannot be by itself true without option (A) being true, hence we can effectively eliminate option (B), which leaves us with options (A) & (D)

Now if we take the case of numbers 2&3 & add 1 to the resulting product we find that the number is divisible by 7 which is a prime number which lies outside the range of the numbers used (in this case 2&3). Extrapolating that for the product of prime numbers from 2 to 29, we find that it can only be divisible by a prime number above 29 & by default above 30, hence option (A) can be eliminated & we get option (D) as our answer

Posted from my mobile device
Intern
Joined: 10 Jun 2024
Status:GMAT Coach
Affiliations: GMAT.IQ
Posts: 39
Own Kudos [?]: 10 [0]
Given Kudos: 0
Location: United States (NY)
Re: The product of all prime numbers from 2 to 29 plus 1 equals K. Which [#permalink]

crimson_king wrote:
Now if we take the case of numbers 2&3 & add 1 to the resulting product we find that the number is divisible by 7 which is a prime number which lies outside the range of the numbers used (in this case 2&3). Extrapolating that for the product of prime numbers from 2 to 29, we find that it can only be divisible by a prime number above 29 & by default above 30, hence option (A) can be eliminated & we get option (D) as our answer

Posted from my mobile device

­You stated that since 7 is a prime number, you can extrapolate that the prime number has to be above 29.  Although this is true, it's a leap in logic.  Your reason isn't exactly true.  It's the fact that you need to think about each prime number individually.  A multiple of a prime number + 1 can't be a multiple of that prime number.

I do agree though that if you multiply a first few of the prime numbers, you get the sense that the resulting number plus 1 can't be divisible by any of the prime numbers.  With that you, conclude that II is not possible.  However, this is more a vague guess, thus I have an issue with this problem.
Re: The product of all prime numbers from 2 to 29 plus 1 equals K. Which [#permalink]
Moderator:
Math Expert
94354 posts