n^2 - 1 is divided by 8

This topic has expert replies
User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

n^2 - 1 is divided by 8

by sanju09 » Wed Apr 08, 2009 5:21 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.


OA A
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com
Source: — Data Sufficiency |

Master | Next Rank: 500 Posts
Posts: 418
Joined: Wed Jun 11, 2008 5:29 am
Thanked: 65 times

by bluementor » Wed Apr 08, 2009 5:33 am
Statement 1: n is odd

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

therefore, (n-1) and (n+1) will form two consecutive even numbers. two consecutive even numbers are divisible by 8. hence r =0. Sufficient.

Statement 2: n is not divisible by 8

if n = 6, then r != 0.
if n = 5, then r = 0. Insufficient.

Choose A.

-BM-