Last visit was: 26 Apr 2024, 11:21 It is currently 26 Apr 2024, 11: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
SORT BY:
Date
Tags:
Show Tags
Hide Tags
User avatar
Manager
Manager
Joined: 23 Aug 2012
Status:Never ever give up on yourself.Period.
Posts: 115
Own Kudos [?]: 1143 [90]
Given Kudos: 35
Location: India
Concentration: Finance, Human Resources
GMAT 1: 570 Q47 V21
GMAT 2: 690 Q50 V33
GPA: 3.5
WE:Information Technology (Investment Banking)
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 92948
Own Kudos [?]: 619217 [47]
Given Kudos: 81609
Send PM
Director
Director
Joined: 17 Dec 2012
Posts: 589
Own Kudos [?]: 1519 [12]
Given Kudos: 20
Location: India
Send PM
General Discussion
User avatar
Director
Director
Joined: 25 Apr 2012
Posts: 531
Own Kudos [?]: 2284 [1]
Given Kudos: 740
Location: India
GPA: 3.21
WE:Business Development (Other)
Send PM
Re: If a and b are odd integers, a Δ b represents the product of [#permalink]
1
Kudos
Bunuel wrote:
daviesj wrote:
If a and b are odd integers, a Δ b represents the product of all odd integers between a and b, inclusive. If y is the smallest prime factor of (3 Δ 47) + 2, which of the following must be true?

(A) y > 50
(B) 30 ≤ y ≤ 50
(C) 10 ≤ y < 30
(D) 3 ≤ y < 10
(E) y = 2


(3 Δ 47) + 2 = 3*5*7*...*47+2 = odd + 2 = odd.

Now, 3*5*7*...*47 and 3*5*7*...*47 +2 are consecutive odd numbers. Consecutive odd numbers are co-prime, which means that they do not share any common factor but 1. For example, 25 and 27 are consecutive odd numbers and they do not share any common factor but 1.

Naturally every odd prime between 3 and 47, inclusive is a factor of 3*5*7*...*47, thus none of them is a factor of 3*5*7*...*47 +2. Since 3*5*7*...*47+2 = odd, then 2 is also not a factor of it, which means that the smallest prime factor of 3*5*7*...*47 +2 is greater than 50.

Answer: A.

Similar question from GMAT Prep: for-every-positive-even-integer-n-the-function-h-n-is-126691.html

Hope it helps.


Hi Bunuel,

I just wanted to undertsand in what case 2 can be a smallest prime factor. For Eg if the Q. said that the smallest prime in (3 Δ 47) + 1.Then, the no (3 Δ 47) + 1 will be odd+1=even. Can we say 2 will be the smallest prime in this case.

Also, 2 consecutive integers will also be co-prime and therefore none of the factors in (3 Δ 47) will be factors of (3 Δ 47) + 1.

Thanks for your reply to my queries earlier.

Mridul
Math Expert
Joined: 02 Sep 2009
Posts: 92948
Own Kudos [?]: 619217 [0]
Given Kudos: 81609
Send PM
Re: If a and b are odd integers, a Δ b represents the product of [#permalink]
Expert Reply
mridulparashar1 wrote:
Bunuel wrote:
daviesj wrote:
If a and b are odd integers, a Δ b represents the product of all odd integers between a and b, inclusive. If y is the smallest prime factor of (3 Δ 47) + 2, which of the following must be true?

(A) y > 50
(B) 30 ≤ y ≤ 50
(C) 10 ≤ y < 30
(D) 3 ≤ y < 10
(E) y = 2


(3 Δ 47) + 2 = 3*5*7*...*47+2 = odd + 2 = odd.

Now, 3*5*7*...*47 and 3*5*7*...*47 +2 are consecutive odd numbers. Consecutive odd numbers are co-prime, which means that they do not share any common factor but 1. For example, 25 and 27 are consecutive odd numbers and they do not share any common factor but 1.

Naturally every odd prime between 3 and 47, inclusive is a factor of 3*5*7*...*47, thus none of them is a factor of 3*5*7*...*47 +2. Since 3*5*7*...*47+2 = odd, then 2 is also not a factor of it, which means that the smallest prime factor of 3*5*7*...*47 +2 is greater than 50.

Answer: A.

Similar question from GMAT Prep: for-every-positive-even-integer-n-the-function-h-n-is-126691.html

Hope it helps.


Hi Bunuel,

I just wanted to undertsand in what case 2 can be a smallest prime factor. For Eg if the Q. said that the smallest prime in (3 Δ 47) + 1.Then, the no (3 Δ 47) + 1 will be odd+1=even. Can we say 2 will be the smallest prime in this case.

Also, 2 consecutive integers will also be co-prime and therefore none of the factors in (3 Δ 47) will be factors of (3 Δ 47) + 1.

Thanks for your reply to my queries earlier.

Mridul


That is correct. The smallest prime of (3 Δ 47) + 1 is naturally 2, since (3 Δ 47) + 1 = even, and the smallest prime of any positive even integer is 2 (notice that 2 is the smallest prime).

Similar question to practice: for-every-positive-even-integer-n-the-function-h-n-is-126691.html

Hope it helps.
avatar
Intern
Intern
Joined: 13 Oct 2012
Posts: 28
Own Kudos [?]: -4 [4]
Given Kudos: 0
Concentration: General Management, Leadership
Schools: IE '15 (A)
GMAT 1: 760 Q49 V46
Send PM
Re: If a and b are odd integers, a Δ b represents the product of [#permalink]
4
Kudos
(3*5*7*...*47)/y + 2/y = Integer

2/y is a fraction hence (3*5*7*...*47)/y also has to be a fraction. Only possibility is y>50
Manager
Manager
Joined: 26 Dec 2012
Posts: 132
Own Kudos [?]: 51 [0]
Given Kudos: 4
Location: United States
Concentration: Technology, Social Entrepreneurship
WE:Information Technology (Computer Software)
Send PM
Re: If a and b are odd integers, a Δ b represents the product of [#permalink]
HI Bunnel,

Please explain what the smallest prime factor will not be greater than 49? as 48,49,50 &51..... none are prime factors. then why we are taking cut of 50 but not from 49 or 48.

Thanks in advance,
Math Expert
Joined: 02 Sep 2009
Posts: 92948
Own Kudos [?]: 619217 [3]
Given Kudos: 81609
Send PM
Re: If a and b are odd integers, a Δ b represents the product of [#permalink]
3
Kudos
Expert Reply
lipsi18 wrote:
HI Bunnel,

Please explain what the smallest prime factor will not be greater than 49? as 48,49,50 &51..... none are prime factors. then why we are taking cut of 50 but not from 49 or 48.

Thanks in advance,


47 is a prime. The next prime is 53. y (prime number) must be more than 47, so 53 or larger. But it does not matter whether we say that it's more than 47, more than 48, ... or more than 52, it still must be 53 or larger.
Board of Directors
Joined: 17 Jul 2014
Posts: 2163
Own Kudos [?]: 1180 [0]
Given Kudos: 236
Location: United States (IL)
Concentration: Finance, Economics
GMAT 1: 650 Q49 V30
GPA: 3.92
WE:General Management (Transportation)
Send PM
Re: If a and b are odd integers, a Δ b represents the product of [#permalink]
daviesj wrote:
If a and b are odd integers, a Δ b represents the product of all odd integers between a and b, inclusive. If y is the smallest prime factor of (3 Δ 47) + 2, which of the following must be true?

(A) y > 50
(B) 30 ≤ y ≤ 50
(C) 10 ≤ y < 30
(D) 3 ≤ y < 10
(E) y = 2


(3 Δ 47) + 2 - is 100% an odd number, so E is out right away.
(3 Δ 47) + 2 is not divisible by ANY of the prime factors between 3 and 47
since the next prime factor after 47 is 53, y must be greater than 50.

A
Director
Director
Joined: 26 Oct 2016
Posts: 510
Own Kudos [?]: 3379 [9]
Given Kudos: 877
Location: United States
Concentration: Marketing, International Business
Schools: HBS '19
GMAT 1: 770 Q51 V44
GPA: 4
WE:Education (Education)
Send PM
Re: If a and b are odd integers, a Δ b represents the product of [#permalink]
9
Kudos
The function (3 Δ 47) equals the product (3)(5)(7)…(43)(45)(47). This product is a very large odd number, as it is the product of only odd numbers and thus does not have 2 as a factor. Therefore, (3 Δ 47) + 2 = Odd + Even = Odd, and (3 Δ 47) + 2 does not have 2 as a factor either.

Every odd prime number between 3 and 47 inclusive is a factor of (3 Δ 47), since each of these primes is a component of the product. For example, (3 Δ 47) is divisible by 3, since dividing by 3 yields an integer — the product (5)(7)(9)…(43)(45)(47). Now, consider the sum (3 Δ 47) + k, where k is an integer. The sum will only be divisible by 3 if k is
also divisible by 3. In other words, when we divide (3 Δ 47) + k by 3, we are evaluating (3 Δ 47)/3 + k/3. Because (3 Δ 47)/3 is an integer, k/3 must also be an integer to yield an integer sum.

In this problem, k = 2, which is not divisible by any of the odd primes between 3 and 47. Since (3 Δ 47) IS divisible, but 2 is NOT divisible, we conclude that the sum (3 Δ 47) + 2 is NOT divisible by any of the odd primes between 3 and 47. So, (3 Δ 47) + 2 is not divisible by any prime number less than or equal to 47. The smallest prime
factor of (3 Δ 47) + 2 must be greater than 47. Thus, the minimum possible prime factor is 53, since that is the smallest prime greater than 47.

The correct answer is A.
Manager
Manager
Joined: 23 Jan 2024
Posts: 74
Own Kudos [?]: 7 [0]
Given Kudos: 109
Send PM
Re: If a and b are odd integers, a b represents the product of [#permalink]
How is 53 a factor of (3 Δ 47) + 2 though....

Question is bad
Quote:

(3 Δ 47) + 2 - is 100% an odd number, so E is out right away.
(3 Δ 47) + 2 is not divisible by ANY of the prime factors between 3 and 47
since the next prime factor after 47 is 53, y must be greater than 50.

A

­
Math Expert
Joined: 02 Sep 2009
Posts: 92948
Own Kudos [?]: 619217 [0]
Given Kudos: 81609
Send PM
Re: If a and b are odd integers, a b represents the product of [#permalink]
Expert Reply
unicornilove wrote:
How is 53 a factor of (3 Δ 47) + 2 though....

Question is bad
Quote:

(3 Δ 47) + 2 - is 100% an odd number, so E is out right away.
(3 Δ 47) + 2 is not divisible by ANY of the prime factors between 3 and 47
since the next prime factor after 47 is 53, y must be greater than 50.

A

­

­
The question is fine. The point is that the smallest prime factor of 3*5*7*...*47 +2 is greater than 47. The next prime is 53, so y > 50. That does not mean that y = 53. Please review the question more carefully. 
Intern
Intern
Joined: 27 Jan 2024
Posts: 5
Own Kudos [?]: [0]
Given Kudos: 231
Send PM
Re: If a and b are odd integers, a b represents the product of [#permalink]
Bunuel anairamitch1804
I am not able to figure out why in all the answers above, it has been assumed that (3*5*7*...*47) +2 is not a Prime Number and so, divisible by a prime number y>50.

It may so be the case that (3 Δ 47) + 2 is not divisible by any number other than 1 and itself.

Please clarify.
Math Expert
Joined: 02 Sep 2009
Posts: 92948
Own Kudos [?]: 619217 [0]
Given Kudos: 81609
Send PM
Re: If a and b are odd integers, a b represents the product of [#permalink]
Expert Reply
July2023 wrote:
Bunuel anairamitch1804
I am not able to figure out why in all the answers above, it has been assumed that (3*5*7*...*47) +2 is not a Prime Number and so, divisible by a prime number y>50.

It may so be the case that (3 Δ 47) + 2 is not divisible by any number other than 1 and itself.

Please clarify.

­
No such assumption was made above. If (3 Δ 47) + 2 is not divisible by 1 and itself, then (3 Δ 47) + 2 is prime, so y = (3 Δ 47) + 2 > 50.
GMAT Club Bot
Re: If a and b are odd integers, a b represents the product of [#permalink]
Moderators:
Math Expert
92947 posts
Senior Moderator - Masters Forum
3137 posts

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