Find all School-related info fast with the new School-Specific MBA Forum

It is currently 20 Aug 2014, 18:29

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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

For some integer q, q^2 - 5 is divisible by all of the follo

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Senior Manager
Senior Manager
User avatar
Affiliations: SPG
Joined: 15 Nov 2006
Posts: 326
Followers: 11

Kudos [?]: 258 [0], given: 20

GMAT Tests User
For some integer q, q^2 - 5 is divisible by all of the follo [#permalink] New post 18 May 2010, 07:14
3
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  45% (medium)

Question Stats:

50% (03:02) correct 50% (01:58) wrong based on 102 sessions
For some integer q, q^2 - 5 is divisible by all of the following EXCEPT

(A) 29
(B) 30
(C) 31
(D) 38
(E) 41
[Reveal] Spoiler: OA
Senior Manager
Senior Manager
avatar
Joined: 25 Jun 2009
Posts: 313
Followers: 2

Kudos [?]: 70 [0], given: 6

GMAT Tests User
Re: q^2 - 5 [#permalink] New post 18 May 2010, 07:26
[/m]
dimitri92 wrote:
For some integer q, q^2 - 5 is divisible by all of the following EXCEPT
(A) 29
(B) 30
(C) 31
(D) 38
(E) 41


I did this by POE and the crude way, not sure whether we have an elegant way of solving it

IMO B,

For 29, we have option q= 11 Q^2=121 and 121-5 =116 = 29*4

for 31 q= 6 q^2=36
for 38 q= 9 q^2=81
for 41 q= 13 q^2 =169
Senior Manager
Senior Manager
User avatar
Affiliations: SPG
Joined: 15 Nov 2006
Posts: 326
Followers: 11

Kudos [?]: 258 [0], given: 20

GMAT Tests User
Re: q^2 - 5 [#permalink] New post 18 May 2010, 07:57
nitishmahajan wrote:
[/m]
dimitri92 wrote:
For some integer q, q^2 - 5 is divisible by all of the following EXCEPT
(A) 29
(B) 30
(C) 31
(D) 38
(E) 41


I did this by POE and the crude way, not sure whether we have an elegant way of solving it

IMO B,

For 29, we have option q= 11 Q^2=121 and 121-5 =116 = 29*4

for 31 q= 6 q^2=36
for 38 q= 9 q^2=81
for 41 q= 13 q^2 =169


hmmm ....im wondering how long you took to solve this ...?...do you think we can generalize this method and use it ?
Senior Manager
Senior Manager
avatar
Joined: 25 Jun 2009
Posts: 313
Followers: 2

Kudos [?]: 70 [0], given: 6

GMAT Tests User
Re: q^2 - 5 [#permalink] New post 18 May 2010, 08:04
dimitri92 wrote:
nitishmahajan wrote:
[/m]
dimitri92 wrote:
For some integer q, q^2 - 5 is divisible by all of the following EXCEPT
(A) 29
(B) 30
(C) 31
(D) 38
(E) 41


I did this by POE and the crude way, not sure whether we have an elegant way of solving it

IMO B,

For 29, we have option q= 11 Q^2=121 and 121-5 =116 = 29*4

for 31 q= 6 q^2=36
for 38 q= 9 q^2=81
for 41 q= 13 q^2 =169


hmmm ....im wondering how long you took to solve this ...?...do you think we can generalize this method and use it ?



It took me around 3 minutes or so but I dont think this is the best way of solving this,
Expert Post
2 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 19030
Followers: 3361

Kudos [?]: 24407 [2] , given: 2677

Re: q^2 - 5 [#permalink] New post 18 May 2010, 08:06
2
This post received
KUDOS
Expert's post
dimitri92 wrote:
For some integer q, q^2 - 5 is divisible by all of the following EXCEPT
(A) 29
(B) 30
(C) 31
(D) 38
(E) 41


Hint: q^2-5 (q is an integer) is never multiple of 3 (try to prove this), hence 30 is out.

Answer: B.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

1 KUDOS received
CEO
CEO
User avatar
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2793
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Followers: 178

Kudos [?]: 922 [1] , given: 235

GMAT Tests User Reviews Badge
Re: q^2 - 5 [#permalink] New post 18 May 2010, 10:18
1
This post received
KUDOS
q^2 - 5 = 30k + r

q^2 =30k +5 + r = 5(6k+1) + r

now if we take r =0 then q can never be a perfect square as 6k+1 is never a multiple of 5.

Hence B
_________________

Fight for your dreams :For all those who fear from Verbal- lets give it a fight

Money Saved is the Money Earned :)

Jo Bole So Nihaal , Sat Shri Akaal

:thanks Support GMAT Club by putting a GMAT Club badge on your blog/Facebook :thanks

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Gmat test review :
670-to-710-a-long-journey-without-destination-still-happy-141642.html

Manager
Manager
avatar
Joined: 16 Mar 2010
Posts: 191
Followers: 2

Kudos [?]: 38 [0], given: 9

GMAT Tests User
Re: q^2 - 5 [#permalink] New post 19 May 2010, 02:15
Can somebody post the answer in the systematic explained way?? For the sake of new and weak users?
I mean how do you start to think when you see this problem. The systematic approach can be developed for this kind of problems??
And by the way what is POE?
Manager
Manager
avatar
Joined: 20 Apr 2010
Posts: 154
Location: I N D I A
Followers: 3

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

Re: q^2 - 5 [#permalink] New post 21 May 2010, 01:11
@amitjash...

POE is Process of Elimination...
Manager
Manager
avatar
Joined: 05 Mar 2010
Posts: 220
Followers: 1

Kudos [?]: 23 [0], given: 8

Re: q^2 - 5 [#permalink] New post 22 May 2010, 02:30
IMO B

i just plugged in the values of q from 6 onwards and it took me less than 2 minutes
_________________

Success is my Destiny

Manager
Manager
avatar
Joined: 14 Apr 2010
Posts: 230
Followers: 2

Kudos [?]: 20 [0], given: 1

GMAT Tests User
Re: q^2 - 5 [#permalink] New post 08 Jun 2010, 06:43
took 1 min 35 secs for plugging in :-)
Manager
Manager
avatar
Joined: 16 Mar 2010
Posts: 191
Followers: 2

Kudos [?]: 38 [0], given: 9

GMAT Tests User
Divisibility [#permalink] New post 25 Sep 2010, 09:03
For some integer Q, (Q^2)-5 is divisible by all of the following except
1. 29
2. 30
3. 31
4. 38
5. 41

Can some one explain how to solve this???
Retired Moderator
User avatar
Joined: 02 Sep 2010
Posts: 807
Location: London
Followers: 77

Kudos [?]: 465 [0], given: 25

GMAT ToolKit User GMAT Tests User Reviews Badge
Re: q^2 - 5 [#permalink] New post 25 Sep 2010, 09:57
There is a systematic way to prove this.

gurpreetsingh wrote:
q^2 - 5 = 30k + r
now if we take r =0 then q can never be a perfect square as 6k+1 is never a multiple of 5.

That is not true, Eg. 25,55,85,.... are all multiples of 5 of the form 6k+1

Proof that q^2-5 cannot be a multiple of 30

q^2 = 30k + 5 = 6*(5k) + 5
So q^2 leaves remainder 5 when divided by 6.

Consider the various cases for the remainder that q leaves when divided by 6 :
q=6k ... q^2 will leave remainder 0 when divided by 6
q=6k+1 ... q^2 will leave remainder 1 when divided by 6
q=6k+2 ... q^2 will leave remainder 4 when divided by 6
q=6k+3 ... q^2 will leave remainder 3 when divided by 6
q=6k+4 ... q^2 will leave remainder 2 when divided by 6
q=6k+5 ... q^2 will leave remainder 1 when divided by 6

So it is not possible to have a perfect square that leaves remainder 5 when divided by 6.

So 30k+5 is not a perfect square for any choice of k.
_________________

Math write-ups
1) Algebra-101 2) Sequences 3) Set combinatorics 4) 3-D geometry

My GMAT story

Get the best GMAT Prep Resources with GMAT Club Premium Membership

CEO
CEO
User avatar
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2793
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Followers: 178

Kudos [?]: 922 [0], given: 235

GMAT Tests User Reviews Badge
Re: q^2 - 5 [#permalink] New post 25 Sep 2010, 10:14
Manager
Manager
avatar
Joined: 16 Mar 2010
Posts: 191
Followers: 2

Kudos [?]: 38 [0], given: 9

GMAT Tests User
Re: q^2 - 5 [#permalink] New post 26 Sep 2010, 09:00
I am sorry but still i am not sure if i face this problem in exam i will be able to crack this.. How you will target at 30?? I mean you have all other options around...??? Is there any way to crack this type of problems??
Manager
Manager
avatar
Joined: 04 Jun 2010
Posts: 113
Concentration: General Management, Technology
Schools: Chicago (Booth) - Class of 2013
GMAT 1: 670 Q47 V35
GMAT 2: 730 Q49 V41
Followers: 11

Kudos [?]: 95 [0], given: 43

GMAT Tests User
Re: q^2 - 5 [#permalink] New post 26 Sep 2010, 10:36
shrouded1 wrote:
There is a systematic way to prove this.

gurpreetsingh wrote:
q^2 - 5 = 30k + r
now if we take r =0 then q can never be a perfect square as 6k+1 is never a multiple of 5.

That is not true, Eg. 25,55,85,.... are all multiples of 5 of the form 6k+1

Proof that q^2-5 cannot be a multiple of 30

q^2 = 30k + 5 = 6*(5k) + 5
So q^2 leaves remainder 5 when divided by 6.

Consider the various cases for the remainder that q leaves when divided by 6 :
q=6k ... q^2 will leave remainder 0 when divided by 6
q=6k+1 ... q^2 will leave remainder 1 when divided by 6
q=6k+2 ... q^2 will leave remainder 4 when divided by 6
q=6k+3 ... q^2 will leave remainder 3 when divided by 6
q=6k+4 ... q^2 will leave remainder 2 when divided by 6
q=6k+5 ... q^2 will leave remainder 1 when divided by 6

So it is not possible to have a perfect square that leaves remainder 5 when divided by 6.

So 30k+5 is not a perfect square for any choice of k.


This is a good explanation but how do you apply this on the other answers quickly?
30 is easily divided to 5 and 6. but what about 41 or 29? you have to think about a number which these numbers are multiplied by and than add 5 which is a perfect square. Not trivial at all I think.

Any shortcut suggestions?
What's the source of the question?
_________________

Consider Kudos if my post helped you. Thanks!
--------------------------------------------------------------------
My TOEFL Debrief: http://gmatclub.com/forum/my-toefl-experience-99884.html
My GMAT Debrief: http://gmatclub.com/forum/670-730-10-luck-20-skill-15-concentrated-power-of-will-104473.html

CEO
CEO
User avatar
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2793
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Followers: 178

Kudos [?]: 922 [0], given: 235

GMAT Tests User Reviews Badge
Re: q^2 - 5 [#permalink] New post 26 Sep 2010, 10:44
For some integer Q, (Q^2)-5 is divisible by all of the following except
1. 29
2. 30
3. 31
4. 38
5. 41

One way is there -> POE

31+5 = 36 = 6^2 -> out

41*4 -> 164 -. 164+5 -> 13^2 -> out

38*2 = 76 -> 76+5 = 81 = 9^2 -> out

29*4 = 116 -> 116 + 5 = 121 = 11^2 -> out

Multiple all the values with 1,2,3,4 -> you will get the answer. It can be solved in 2 minutes using POE.
_________________

Fight for your dreams :For all those who fear from Verbal- lets give it a fight

Money Saved is the Money Earned :)

Jo Bole So Nihaal , Sat Shri Akaal

:thanks Support GMAT Club by putting a GMAT Club badge on your blog/Facebook :thanks

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Gmat test review :
670-to-710-a-long-journey-without-destination-still-happy-141642.html

Director
Director
avatar
Joined: 23 Apr 2010
Posts: 584
Followers: 2

Kudos [?]: 25 [0], given: 7

Re: q^2 - 5 [#permalink] New post 14 Dec 2010, 05:04
How realistic is this question on the actual GMAT?
Current Student
User avatar
Status: Bring the Rain
Joined: 17 Aug 2010
Posts: 408
Location: United States (MD)
Concentration: Strategy, Marketing
Schools: Michigan (Ross) - Class of 2014
GMAT 1: 730 Q49 V39
GPA: 3.13
WE: Corporate Finance (Aerospace and Defense)
Followers: 7

Kudos [?]: 43 [0], given: 46

GMAT Tests User
Re: q^2 - 5 [#permalink] New post 14 Dec 2010, 07:19
Bunuel wrote:
dimitri92 wrote:
For some integer q, q^2 - 5 is divisible by all of the following EXCEPT
(A) 29
(B) 30
(C) 31
(D) 38
(E) 41


Hint: q^2-5 (q is an integer) is never multiple of 3 (try to prove this), hence 30 is out.

Answer: B.


This is a great tip.

I was plugging in values too, but this could save me a good 2 min.
_________________

Go Blue!

Get the best GMAT Prep Resources with GMAT Club Premium Membership

1 KUDOS received
Director
Director
User avatar
Joined: 03 Sep 2006
Posts: 893
Followers: 6

Kudos [?]: 106 [1] , given: 33

Re: q^2 - 5 [#permalink] New post 14 Dec 2010, 22:49
1
This post received
KUDOS
Only approach I could figure out to solve it quickly ( without going into details of proving wheter 30...or something )

29*1 = 29 +5 = 34
29*2= 58+5= 63
29*3 = 87+5 = 92
29*4= 116+5 = 121 ( 11^2)

41*1 = 41 +5 = 46
41*2= 82+5= 87
41*3 = 123+5 = 128
41*4= 164+5 = 169 ( 13^2)

38*1 = 38 +5 = 43
38*2= 76+5= 81 (9^2)

31*1 = 31+5 = 36 (6^2)

Left with only one choice and that is the answer.

Be strong with multiplication tables and also with the square of numbers. Then you can approach this question faster using plug and play.
2 KUDOS received
Senior Manager
Senior Manager
User avatar
Affiliations: SPG
Joined: 15 Nov 2006
Posts: 326
Followers: 11

Kudos [?]: 258 [2] , given: 20

GMAT Tests User
Re: q^2 - 5 [#permalink] New post 08 Jan 2011, 09:05
2
This post received
KUDOS
q^2-5=( q^2-1) +4
= ( q+1) (q-1) +4

Now q-1, q, q+1 are three consecutive integers , one of them should be a multiple of 3

If q-1 or q+1 is a multiple of 3; q^2-5 is not because 4 is not a multiple of 3
if q is a multiple of 3, q^2 is a multiple of 3 but q^2 -5 is not a multiple of 3

So q^2 -5 is never a multiple of 3, so it will not be a multiple of 30

_________________

press kudos, if you like the explanation, appreciate the effort or encourage people to respond.

Download the Ultimate SC Flashcards

Re: q^2 - 5   [#permalink] 08 Jan 2011, 09:05
    Similar topics Author Replies Last post
Similar
Topics:
2 Experts publish their posts in the topic If P is divisible by 2, is Q + 5 an integer? (1) The median maheshsrini 7 02 Oct 2011, 14:45
Is 0 divisable by all integers? amitjash 4 16 Oct 2010, 03:19
Are positive integers P , Q , and R equal? 1) P = Q 2) Q^2 = yuefei 6 14 Nov 2007, 14:47
Q2: By merging its two publishing divisions, the company nakib77 3 11 Nov 2005, 12:17
Display posts from previous: Sort by

For some integer q, q^2 - 5 is divisible by all of the follo

  Question banks Downloads My Bookmarks Reviews Important topics  

Go to page    1   2    Next  [ 23 posts ] 



GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.