It is currently 11 Dec 2017, 18:04

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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

If a and b are odd integers, a Δ b represents the product of

Author Message
TAGS:

Hide Tags

Manager
Status: Never ever give up on yourself.Period.
Joined: 23 Aug 2012
Posts: 151

Kudos [?]: 400 [3], given: 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)
If a and b are odd integers, a Δ b represents the product of [#permalink]

Show Tags

26 Dec 2012, 02:29
3
KUDOS
17
This post was
BOOKMARKED
00:00

Difficulty:

75% (hard)

Question Stats:

52% (01:39) correct 48% (01:35) wrong based on 415 sessions

HideShow timer Statistics

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
[Reveal] Spoiler: OA

_________________

Don't give up on yourself ever. Period.
Beat it, no one wants to be defeated (My journey from 570 to 690) : http://gmatclub.com/forum/beat-it-no-one-wants-to-be-defeated-journey-570-to-149968.html

Kudos [?]: 400 [3], given: 35

Math Expert
Joined: 02 Sep 2009
Posts: 42544

Kudos [?]: 135275 [8], given: 12679

Re: If a and b are odd integers, a Δ b represents the product of [#permalink]

Show Tags

26 Dec 2012, 03:00
8
KUDOS
Expert's post
8
This post was
BOOKMARKED
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.

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

Hope it helps.
_________________

Kudos [?]: 135275 [8], given: 12679

Director
Joined: 17 Dec 2012
Posts: 623

Kudos [?]: 547 [2], given: 16

Location: India
Re: If a and b are odd integers, a Δ b represents the product of [#permalink]

Show Tags

26 Dec 2012, 03:32
2
KUDOS
Expert's post
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

Since each prime number from 3 upto 47 is a factor of (3 Δ 47) , none of them can be a factor of (3 Δ 47) + 2 . Also 48, 49 and 50 are not prime factors. And y cannot be 2 because (3 Δ 47) +2 is odd. Therefore y>50.
_________________

Srinivasan Vaidyaraman
Sravna
http://www.sravnatestprep.com/regularcourse.php

Standardized Approaches

Kudos [?]: 547 [2], given: 16

Director
Joined: 25 Apr 2012
Posts: 722

Kudos [?]: 872 [0], given: 724

Location: India
GPA: 3.21
Re: If a and b are odd integers, a Δ b represents the product of [#permalink]

Show Tags

26 Dec 2012, 19:55
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.

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

Hope it helps.

Hi Bunuel,

Thanks for the solution above. Is their a significance of the term " Every Odd prime between 3 & 47"..It can very well be every prime between 3 and 47.

Thanks
Mridul
_________________

“If you can't fly then run, if you can't run then walk, if you can't walk then crawl, but whatever you do you have to keep moving forward.”

Kudos [?]: 872 [0], given: 724

Math Expert
Joined: 02 Sep 2009
Posts: 42544

Kudos [?]: 135275 [0], given: 12679

Re: If a and b are odd integers, a Δ b represents the product of [#permalink]

Show Tags

27 Dec 2012, 02:18
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.

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

Hope it helps.

Hi Bunuel,

Thanks for the solution above. Is their a significance of the term " Every Odd prime between 3 & 47"..It can very well be every prime between 3 and 47.

Thanks
Mridul

Yes, that's correct.
_________________

Kudos [?]: 135275 [0], given: 12679

Director
Joined: 25 Apr 2012
Posts: 722

Kudos [?]: 872 [1], given: 724

Location: India
GPA: 3.21
Re: If a and b are odd integers, a Δ b represents the product of [#permalink]

Show Tags

30 Dec 2012, 08:32
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.

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.

Mridul
_________________

“If you can't fly then run, if you can't run then walk, if you can't walk then crawl, but whatever you do you have to keep moving forward.”

Kudos [?]: 872 [1], given: 724

Math Expert
Joined: 02 Sep 2009
Posts: 42544

Kudos [?]: 135275 [0], given: 12679

Re: If a and b are odd integers, a Δ b represents the product of [#permalink]

Show Tags

31 Dec 2012, 04:28
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.

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.

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.
_________________

Kudos [?]: 135275 [0], given: 12679

Manager
Joined: 13 Oct 2012
Posts: 69

Kudos [?]: -9 [2], given: 0

Schools: IE '15 (A)
GMAT 1: 760 Q49 V46
Re: If a and b are odd integers, a Δ b represents the product of [#permalink]

Show Tags

03 Jan 2013, 22:32
2
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

Kudos [?]: -9 [2], given: 0

Manager
Joined: 02 Sep 2012
Posts: 244

Kudos [?]: 231 [0], given: 99

Location: United States
Concentration: Entrepreneurship, Finance
GMAT Date: 07-25-2013
GPA: 3.83
WE: Architecture (Computer Hardware)
Re: If a and b are odd integers, a Δ b represents the product of [#permalink]

Show Tags

23 Mar 2013, 23:49
HEY,
(3 Δ 47) AND (3 Δ 47) +1 should be consecutive numbers right? so they dont share the any common factors other than 1 .Hence the smallest prime factor should be more than 47 and hence E.
Please can some one explain whether my understanding is right or wrong ? if wrong please say where i made the mistake?
_________________

"Giving kudos" is a decent way to say "Thanks" and motivate contributors. Please use them, it won't cost you anything

Kudos [?]: 231 [0], given: 99

Manager
Joined: 12 Mar 2012
Posts: 93

Kudos [?]: 353 [0], given: 22

Location: India
Concentration: Technology, Strategy
GMAT 1: 710 Q49 V36
GPA: 3.2
WE: Information Technology (Computer Software)
Re: If a and b are odd integers, a Δ b represents the product of [#permalink]

Show Tags

24 Mar 2013, 00:01
Since (3 Δ 47) is odd and so (3 Δ 47) +1 is even. All even numbers have smallest factor as 2.

Please give a kudo if my post is useful.

Kudos [?]: 353 [0], given: 22

Non-Human User
Joined: 09 Sep 2013
Posts: 14940

Kudos [?]: 287 [0], given: 0

Re: If a and b are odd integers, a Δ b represents the product of [#permalink]

Show Tags

10 Sep 2014, 08:30
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

Kudos [?]: 287 [0], given: 0

Manager
Joined: 26 Dec 2012
Posts: 148

Kudos [?]: 16 [0], given: 4

Location: United States
Concentration: Technology, Social Entrepreneurship
WE: Information Technology (Computer Software)
Re: If a and b are odd integers, a Δ b represents the product of [#permalink]

Show Tags

23 Aug 2015, 13:33
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.

Kudos [?]: 16 [0], given: 4

Math Expert
Joined: 02 Sep 2009
Posts: 42544

Kudos [?]: 135275 [1], given: 12679

Re: If a and b are odd integers, a Δ b represents the product of [#permalink]

Show Tags

23 Aug 2015, 13:42
1
KUDOS
Expert's post
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.

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.
_________________

Kudos [?]: 135275 [1], given: 12679

Board of Directors
Joined: 17 Jul 2014
Posts: 2696

Kudos [?]: 447 [0], given: 207

Location: United States (IL)
Concentration: Finance, Economics
GMAT 1: 650 Q49 V30
GPA: 3.92
WE: General Management (Transportation)
Re: If a and b are odd integers, a Δ b represents the product of [#permalink]

Show Tags

01 Apr 2016, 18:25
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

Kudos [?]: 447 [0], given: 207

Director
Joined: 26 Oct 2016
Posts: 690

Kudos [?]: 252 [0], given: 855

Location: United States
Schools: HBS '19
GMAT 1: 770 Q51 V44
GPA: 4
WE: Education (Education)
Re: If a and b are odd integers, a Δ b represents the product of [#permalink]

Show Tags

07 Mar 2017, 14:12
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.

_________________

Thanks & Regards,
Anaira Mitch

Kudos [?]: 252 [0], given: 855

Re: If a and b are odd integers, a Δ b represents the product of   [#permalink] 07 Mar 2017, 14:12
Display posts from previous: Sort by