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

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

Remainder Prob

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Master | Next Rank: 500 Posts
Posts: 167
Joined: Wed Jun 11, 2008 10:58 pmFollowed by: 1 member
Thanked: 2 times
by zagcollins » Mon Jul 28, 2008 9:10 am
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
Last edited by zagcollins on Tue Jul 29, 2008 4:31 am, edited 1 time in total.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Data Sufficiency |
Senior | Next Rank: 100 Posts
Posts: 57
Joined: Sun Jun 22, 2008 10:01 pm
Location: UK
Thanked: 7 times

by augusto » Mon Jul 28, 2008 12:11 pm
IMHO the answer is A.

1) Just plug in odd numbers,
n=1 : (1^2 - 1)/8 = 0
n=3 : (3^2 - 1)/8 = 0
n=5 : (5^2 - 1)/8 = 0
n=7 : (7^2 - 1)/8 = 0
after this I assume that r is always 0, so it´s sufficient

2) Again plug some numbers
n=1 : (1^2 - 1)/8 = 0
n=2 : (2^2 - 1)/8 = 3
upz, not sufficient.
Last edited by augusto on Mon Jul 28, 2008 12:21 pm, edited 1 time in total.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 118
Joined: Sun Jun 01, 2008 1:47 pmFollowed by: 1 member
Thanked: 5 times

by ricky » Mon Jul 28, 2008 12:16 pm
IMO A.

R is always 0
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 amFollowed by: 355 members
Location: Montreal
Thanked: 1090 times
GMAT Score:780

Re: Remainder Prob

by Ian Stewart » Tue Jul 29, 2008 5:47 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
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.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Senior | Next Rank: 100 Posts
Posts: 47
Joined: Wed Apr 30, 2008 8:13 pm

by sanjaylakhani » Sat Sep 06, 2008 10:26 am
but what if N=1, which is possible since it is a positive odd integer, then remainder is 8 -right
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 amFollowed by: 355 members
Location: Montreal
Thanked: 1090 times
GMAT Score:780

by Ian Stewart » Sat Sep 06, 2008 10:40 am
sanjaylakhani wrote:but what if N=1, which is possible since it is a positive odd integer, then remainder is 8 -right
When you divide any integer by 8, the only possible remainders are:

0, 1, 2, 3, 4, 5, 6 and 7

The remainder can never be 8 when you divide by 8. In addition, 0 is divisible by every positive integer, so the remainder is 0 when you divide 0 by 8 (or by any other positive integer).
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Senior | Next Rank: 100 Posts
Posts: 47
Joined: Wed Apr 30, 2008 8:13 pm

by sanjaylakhani » Sat Sep 06, 2008 11:03 am
Thanks a lot stewart...either I am sleepy or plain stupid ... ;)...I am embarrased....
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Senior | Next Rank: 100 Posts
Posts: 73
Joined: Tue Sep 09, 2008 11:39 am

Re: Remainder Prob

by anniev2 » Wed Feb 18, 2009 8:17 pm
Ian Stewart wrote: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.
Thanks for the great explanation. Can you please explain this a little further. I am trying to understand the concept rather than just the answer to this question.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Legendary Member
Posts: 2467
Joined: Thu Aug 28, 2008 6:14 pmFollowed by: 11 members
Thanked: 331 times

by cramya » Wed Feb 18, 2009 8:27 pm
Anniev,

Take any 2 consecutive even numbers & u will notice:

1) One of the numbers will always be divisible by 4
2)The product will always be divisible by 8 since one number is alreayd divisible by 4 and the other being even will always provide 2 as a factor

Hope this helps!

Regards,
CR
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Senior | Next Rank: 100 Posts
Posts: 73
Joined: Tue Sep 09, 2008 11:39 am

by anniev2 » Thu Feb 19, 2009 5:03 am
cramya wrote:Anniev,

Take any 2 consecutive even numbers & u will notice:

1) One of the numbers will always be divisible by 4
2)The product will always be divisible by 8 since one number is alreayd divisible by 4 and the other being even will always provide 2 as a factor

Hope this helps!

Regards,
CR
Yes, this is helpful...thank you.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Senior | Next Rank: 100 Posts
Posts: 60
Joined: Wed Jan 07, 2009 1:56 pm
Thanked: 12 times
GMAT Score:750

by arzanr » Sat Mar 27, 2010 10:18 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.
This is what I call mathemajics!
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 182
Joined: Mon Apr 20, 2009 7:09 pmFollowed by: 1 member
Thanked: 1 times

by akahuja143 » Sat Mar 27, 2010 10:27 am
Thanks for sharing the cool tip Ian
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Master | Next Rank: 500 Posts
Posts: 359
Joined: Wed Mar 11, 2009 4:37 amFollowed by: 2 members
Location: Kolkata, India
Thanked: 50 times

by Abhishek009 » Wed Nov 10, 2010 2:47 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
Only statement 1 is sufficient:

Checked with the following as n :

n = 3

n = 5

n = 7

However we can't arrive the answer using statement 2 alone.
Abhishek
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Fri Nov 05, 2010 8:07 am

by vorand » Fri Nov 12, 2010 11:49 am
n - odd => n=2k+1, k=0,1,2,...

n^2-1= (n+1)(n-1) = (2k+2)*2k= 4k*(k+1)

4k*(k+1)/8=1/2*k*(k+1) => k or k+1 is even => remainder (n^2-1)/8 is 0
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Fri Dec 03, 2010 8:31 am

by mana6 » Sat Jan 08, 2011 3:19 pm
If n is a positive integer and r is the remainder when (n^2)-1 divided by 8 ,what is the value of r?


I do not understand how the answer is a. i did this to get e as my answer:

1) n is not odd

n q r
4 1 7
6 4 3
8 7 7

This statement is insufficient because it doesnt definitively give you one answer for r. or so i thought

2) n is not divisible by 8

n q r
12 17 7
10 12 3
7 6 0

this again doesnt definitively give you one value for r so i said this was also insufficient.

1and 2) n is not odd and it is not divisible by 8

n q r n q r
2 0 3 6 4 3
4 1 7 10 12 3

when i tried twelve it also gave me a remainder of seven so since r can be three or seven this is also not enough. is there something im missing?
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply