Live GMAT classes with Target Test Prep start Nov 21 and Nov 22. First class free.

See classes
Target Test Prep · GMAT

Choose how you want to prepare

Learn live with an expert or move at your own pace. Every option includes the complete TTP study system.

Newsweek Readers’ Choice Awards 2026 winner: Target Test Prep, #1 Test Prep

Target Test Prep was voted #1 Best Test Prep in the 2026 Newsweek Readers’ Choice™ Awards.

★★★★★5.0563 reviews
GMATLiveTeachStarts Nov 22
Josh Braslow, Target Test Prep GMAT expert
LIVE ONLINE CLASSES

Get Ready for GMAT Test Day Faster with Live Online Classes

with Josh Braslow, 20+ years in test prep

Nov 22 · Josh Braslow
Sun · 9:30 AM to 12:30 PM ET
Included
40 hours of live online classes + 6 months of TTP OnDemand
  • Attend the first class for free
  • Every class is recorded, so you never fall behind
View classes & enroll
Limited seats availableTarget Test Prep
EALiveTeachOnDemandStart anytime
EXECUTIVE ASSESSMENT

Target Test Prep EA OnDemand

Self-paced EA prep. Study on your schedule.

EXECUTIVE ASSESSMENT

with

165+ EA score guarantee
$05-day trial no automatic billing
Schedule
Included
40 hours of live online classes plus six months of access to the complete TTP EA OnDemand course.
  • 165+ EA Score Guarantee
  • 4,100+ Quant, Verbal, and Integrated Reasoning practice questions
  • 400+ hours of in-depth video lessons
  • 3,000+ step-by-step video solutions
View EA class & enroll Start free 5-day trial
Limited cohort · enrollment openTrial includes full course accessTarget Test Prep
GMATOnDemandStart anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

715+ score guarantee
$0to start then $127/mo
  • Personalized study plan and analytics
  • Thousands of lessons and practice questions

For some integer q, q^2 - 5

Expert replies
by guerrero » Mon Apr 22, 2013 2:24 pm
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


OAB
Join the discussion
Source: — Problem Solving |

by gaurav_gaur » Mon Apr 22, 2013 5:45 pm
The answer is 'b'.

1) For an integer to be divisible by 30, it should be divisible by 10. Thus it should have units digit as 0.
2) in order to achieve units digit as 0 for q*q should have unit digit as 5.
3) 5 as a unit digit is only possible for the squares which are multiple of 5 for ex: 5*5=25, 15*15=225, 25*25=625 etc. That means q*q should be divisible 5.
4) if a number which is divisible by 5(q*q) and then 5 is subtracted from it(q*q-5). The result will never be divisible by 3.


Alternatively

We can take every option and then check if it's multiple added 5 by forms a square or not.
A) 29*4+5=121=>11*11 No
C) 31*1+5=6=>6*6 No
D) 38*2+5=81=>9*9 No
E) 41*4+5=169=>13*13 No

30 could not find anything. Bingo, this is the answer.


PS: 30 was looking suspicious to me. Everything else is a prime number including 38, which is a multiple of 17. But 30 has factorization as 2*3*5, everything below 10.


Cheers,
GG
Join the discussion

by Anju@Gurome » Mon Apr 22, 2013 9:04 pm
guerrero wrote:For some integer q, q² - 5 is divisible by all of the following EXCEPT
For this type of problem apparently our only option is to check all the options one by one. Even if we can prove that (q² - 5) is not divisible by 3 and hence not by 30, someone may ask why not we check for other ones also?

The hint is : whenever there is (square of some number - some constant) form in divisibility problems, always try to proceed as follows...

q² - 5 = (q² - 1) - 4 = (q - 1)(q + 1) - 4
Now, (q - 1), q, and (q + 1) are three consecutive integer.
Hence, at least one among them is multiple of 3.

Now,
  • # If q is multiple of 3, q² will be a multiple of 3.
    So, (q² - 5) cannot be a multiple of 3

    # If either (q - 1) or (q + 1) is multiple of 3, (q - 1)(q + 1) will be a multiple of 3.
    So, (q - 1)(q + 1) - 4, i.e. (q² - 5) cannot be a multiple of 3
Hence, for any integer q, (q² - 5) cannot be a multiple of 3.
So, (q² - 5) cannot be a multiple of 30.

The correct answer is B.
Anju Agarwal
Quant Expert, Gurome

Backup Methods : General guide on plugging, estimation etc.
Wavy Curve Method : Solving complex inequalities in a matter of seconds.

§ GMAT with Gurome § Admissions with Gurome § Career Advising with Gurome §
Join the discussion