November 17, 2018 November 17, 2018 07:00 AM PST 09:00 AM PST Nov. 17, 7 AM PST. Aiming to score 760+? Attend this FREE session to learn how to Define your GMAT Strategy, Create your Study Plan and Master the Core Skills to excel on the GMAT. November 17, 2018 November 17, 2018 09:00 AM PST 11:00 AM PST Join the Quiz Saturday November 17th, 9 AM PST. The Quiz will last approximately 2 hours. Make sure you are on time or you will be at a disadvantage.
Author 
Message 
TAGS:

Hide Tags

Senior Manager
Affiliations: SPG
Joined: 15 Nov 2006
Posts: 302

For some integer q, q^2  5 is divisible by all of the follo
[#permalink]
Show Tags
18 May 2010, 07:14
Question Stats:
52% (01:52) correct 49% (02:03) wrong based on 597 sessions
HideShow timer Statistics
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
Official Answer and Stats are available only to registered users. Register/ Login.




Math Expert
Joined: 02 Sep 2009
Posts: 50608

Re: q^2  5
[#permalink]
Show Tags
18 May 2010, 08:06




Senior Manager
Affiliations: SPG
Joined: 15 Nov 2006
Posts: 302

Re: q^2  5
[#permalink]
Show Tags
08 Jan 2011, 09:05
q^25=( q^21) +4 = ( q+1) (q1) +4
Now q1, q, q+1 are three consecutive integers , one of them should be a multiple of 3
If q1 or q+1 is a multiple of 3; q^25 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




Senior Manager
Joined: 25 Jun 2009
Posts: 279

Re: q^2  5
[#permalink]
Show Tags
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 1215 =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
Affiliations: SPG
Joined: 15 Nov 2006
Posts: 302

Re: q^2  5
[#permalink]
Show Tags
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 1215 =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
Joined: 25 Jun 2009
Posts: 279

Re: q^2  5
[#permalink]
Show Tags
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 1215 =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,



CEO
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2601
Location: Malaysia
Concentration: Technology, Entrepreneurship
GMAT 1: 670 Q49 V31 GMAT 2: 710 Q50 V35

Re: q^2  5
[#permalink]
Show Tags
18 May 2010, 10:18
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
Support GMAT Club by putting a GMAT Club badge on your blog/Facebook
GMAT Club Premium Membership  big benefits and savings
Gmat test review : http://gmatclub.com/forum/670to710alongjourneywithoutdestinationstillhappy141642.html



Manager
Joined: 16 Mar 2010
Posts: 145

Re: q^2  5
[#permalink]
Show Tags
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
Joined: 20 Apr 2010
Posts: 134
Location: I N D I A

Re: q^2  5
[#permalink]
Show Tags
21 May 2010, 01:11
@amitjash...
POE is Process of Elimination...



Manager
Joined: 05 Mar 2010
Posts: 177

Re: q^2  5
[#permalink]
Show Tags
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
Joined: 14 Apr 2010
Posts: 181

Re: q^2  5
[#permalink]
Show Tags
08 Jun 2010, 06:43
took 1 min 35 secs for plugging in



Manager
Joined: 16 Mar 2010
Posts: 145

Divisibility
[#permalink]
Show Tags
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
Joined: 02 Sep 2010
Posts: 769
Location: London

Re: q^2  5
[#permalink]
Show Tags
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^25\) cannot be a multiple of 30q^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 writeups 1) Algebra101 2) Sequences 3) Set combinatorics 4) 3D geometry
My GMAT story
GMAT Club Premium Membership  big benefits and savings



CEO
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2601
Location: Malaysia
Concentration: Technology, Entrepreneurship
GMAT 1: 670 Q49 V31 GMAT 2: 710 Q50 V35

Re: q^2  5
[#permalink]
Show Tags
25 Sep 2010, 10:14
must be sleeping at that time ..thanks
_________________
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
Support GMAT Club by putting a GMAT Club badge on your blog/Facebook
GMAT Club Premium Membership  big benefits and savings
Gmat test review : http://gmatclub.com/forum/670to710alongjourneywithoutdestinationstillhappy141642.html



Manager
Joined: 16 Mar 2010
Posts: 145

Re: q^2  5
[#permalink]
Show Tags
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
Joined: 04 Jun 2010
Posts: 103
Concentration: General Management, Technology
Schools: Chicago (Booth)  Class of 2013
GMAT 1: 670 Q47 V35 GMAT 2: 730 Q49 V41

Re: q^2  5
[#permalink]
Show Tags
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^25\) cannot be a multiple of 30q^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/mytoeflexperience99884.html My GMAT Debrief: http://gmatclub.com/forum/67073010luck20skill15concentratedpowerofwill104473.html



CEO
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2601
Location: Malaysia
Concentration: Technology, Entrepreneurship
GMAT 1: 670 Q49 V31 GMAT 2: 710 Q50 V35

Re: q^2  5
[#permalink]
Show Tags
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
Support GMAT Club by putting a GMAT Club badge on your blog/Facebook
GMAT Club Premium Membership  big benefits and savings
Gmat test review : http://gmatclub.com/forum/670to710alongjourneywithoutdestinationstillhappy141642.html



Director
Joined: 23 Apr 2010
Posts: 547

Re: q^2  5
[#permalink]
Show Tags
14 Dec 2010, 05:04
How realistic is this question on the actual GMAT?



Senior Manager
Status: Bring the Rain
Joined: 17 Aug 2010
Posts: 352
Location: United States (MD)
Concentration: Strategy, Marketing
Schools: Michigan (Ross)  Class of 2014
GPA: 3.13
WE: Corporate Finance (Aerospace and Defense)

Re: q^2  5
[#permalink]
Show Tags
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^25 (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!
GMAT Club Premium Membership  big benefits and savings



Director
Joined: 03 Sep 2006
Posts: 794

Re: q^2  5
[#permalink]
Show Tags
14 Dec 2010, 22:49
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.







Go to page
1 2
Next
[ 28 posts ]



