BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

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.

★★★★★5.0559 reviews
GMATLiveTeach 7 seats left
Chris Peckover
NEXT LIVE COHORT

Oct 13 to Jan 7, 2027

with Chris Peckover

Schedule
Tue, Thu · 8:00 to 10:00 PM ET
Included
40 live hours + 6 months of GMAT OnDemand
  • Live instruction and real-time questions
  • Class recordings and assigned practice
View class & enroll
Limited cohort · enrollment openTarget Test Prep
EALiveTeach 5 seats left
Logan Thompson
EXECUTIVE ASSESSMENT

Sep 6 to Dec 6, 2026

with Logan Thompson

Schedule
Sun · 9:30 AM to 12:30 PM ET
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
Limited cohort · enrollment openTarget Test Prep
GMATOnDemand Start 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

Compare the format, schedule, and included access before enrolling. Prices and seat counts shown reflect the supplied offer details.

Remainder Prob

Expert replies

by asax » Wed Jun 20, 2012 1:57 am
A :) First thought it might be E. But then only noticed its n^2 minus 1 !! he he :)
Looking forward to 2013 MBA admissions!
Join the discussion

by UmangMathur » Wed Jul 11, 2012 4:34 am
Ian Stewart wrote:
zagcollins wrote:If n is a positive integer and r is the remainder when n^2-1 is divided by 8, what is the value of r?

1)n is odd
2)n is not divisible by 8
You might notice that this is a difference of squares:

n^2 - 1 = (n+1)(n-1)

If n is odd, then n-1 and n+1 are consecutive even integers. If you take any two consecutive even integers, one of them will be divisible by 4, the other not, so their product must be divisible by 8. Thus, if we know n is odd, we can be certain that n^2 -1 will be divisible by 8, and r will be zero. 1) is sufficient. 2) is not; n might be even, or might be odd. A.
The only exception to this is 1. But that won't trouble the answer in any way, because in that case, the product will be 0 - (1-1)*(1+1) = 0 thus choice A will hold true.
Join the discussion

by hah177 » Wed Jul 11, 2012 9:06 am
1. If n is odd integer, n = 2k + 1
We have : n^2 - 1 = (2k + 1)^2 - 1 = 4k^2 + 4k = 4k(k + 1) is multiple of 8. So r = 0 : Sufficient ---> AD

2. If n = 1 : r = 0
If n = 2 : r = 3
Hence, (2) is insufficient ---> A is correct anwser.
Join the discussion

by Shubhu@MBA » Thu Jul 19, 2012 11:13 am
For the expression (n^2)-1/8

If n is odd, remainder will always be 0

for e.g. 3^2 -1=9-1=8/8. Rem =0
5^2-1=24/8=3. Rem =0

13^2=169-1=168/8/. Rem=0

Thus option 1 is sufficient to answer the question.

Coming to Option 2,
2. n is not divisible by 8

This is not sufficient as n can be any number.

for e.g (9^2) -1=80/8. Rem =0
(10^2) -1=99/8. Rem =3
Thus option 2 cannot provide us the correct answer for the question.

Hence, option 1 is the answer.
Join the discussion

by rideema » Fri Jul 20, 2012 10:54 pm
Dear mana6,

while accessing the first statement you are taking even values for n, whereas the statement states that n is odd.
Join the discussion

by brijgmat » Fri Jan 04, 2013 10:25 am
Answer is A.

1. If n is odd number, it can be 3, 5, 7, 9, 11, ...
so n^2-1 will be 8, 24, 48, 80, 120,...all are multiple of 8. Sufficient

2. For n = 2, 3...r will be 3, 0 Insufficient
Join the discussion

by davidschneider » Sun Jan 06, 2013 6:00 am
Only statement number 1 is sufficient.

Answer: A
Join the discussion

by The Iceman » Tue Jan 08, 2013 5:03 am
zagcollins wrote:If n is a positive integer and r is the remainder when n^2-1 is divided by 8, what is the value of r?

1)n is odd
2)n is not divisible by 8
If n is odd it can be expressed as 2k+1 for any integer k.
So, n^2-1 = (2k+1)^2-1 =4k^2+4k=4k(k+1)=8m (where m is another integer)=> r=0 for all odd n.
Join the discussion

by rajeshsinghgmat » Wed Jan 16, 2013 10:41 pm
A for answer.
Join the discussion

by ritzzzr » Mon Jan 21, 2013 1:50 am
Ans is A
Join the discussion

by vongochao » Tue Feb 05, 2013 12:38 am
just 10 second to answer : A.
n^2 always even integer
so n^2- 1 is an odd.
odd/8(even integer)= odd No.
Join the discussion

by aceacharya » Fri Mar 08, 2013 2:39 am
The majority is right
The answer is A
Join the discussion

by gaurav_gaur » Sun Apr 21, 2013 11:41 am
Clearly `a` is the answer
Join the discussion

by reubenv18 » Wed Jun 26, 2013 8:14 am
Why aren't the answer choices listed? How am I supposed to choose an answer if infant see the choices? Please help!!!!
Join the discussion

by nguyenduong » Sat Jul 20, 2013 1:18 am
a. if n is odd then n must be 1,3, 5,7,9 then the last digit of n^2 and (n^2-1) must be 1,9,5,9 and 0,8,4,8.
Let (n^2-1) / 8 means that (n^2-1): 2:2:2.
we have the number with last digit 8 is always divisible by 2 ( for last digit only 8:2=4:2=2:2=1) ; the number with last digit 0 will have remainder 1 after dividing by 2:2:2, the number with last digit 4 will have remainder 1 after dividing by 2:2:2.
then the remander will be always 1, A is sufficient
b.n is not divisible by 8 then n can be odd or even => B is insufficient.

the answer is A
Join the discussion