Last visit was: 09 May 2026, 05:12 It is currently 09 May 2026, 05:12
Home
Messages
Tests
Schools
Events
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
655-705 (Hard)|   Remainders|      
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 09 May 2026
Posts: 110,208
Own Kudos:
813,802
 [10]
Given Kudos: 106,128
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 110,208
Kudos: 813,802
 [10]
If n is a positive integer, what is the remainder when n^2 is divided 22 Apr 2016, 06:38
Kudos
Add Kudos
10
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
D
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

55% (hard)

Question Stats:

57% (01:27) correct 43% (01:30) wrong based on 309 sessions

History

Date
Time
Result
Not Attempted Yet
If n is a positive integer, what is the remainder when n^2 is divided by 4?

(1) When n is divided by 4, the remainder is 1.
(2) n is odd.
ShowHide Answer
Official Answer
D
avatar
raarun
avatar
Joined: 01 Jul 2010
Last visit: 16 Mar 2018
Posts: 51
Own Kudos:
39
Given Kudos: 6
Location: India
Schools: Mannheim"18 Cranfield '18 WBS '19 Erasmus '18
GMAT 1: 660 Q43 V38
GPA: 3.4
Schools: Mannheim"18 Cranfield '18 WBS '19 Erasmus '18
GMAT 1: 660 Q43 V38
Posts: 51
Kudos: 39
If n is a positive integer, what is the remainder when n^2 is divided 22 Apr 2016, 07:53
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Stmnt 1> so n can be 1 ,4 ,9, 13 ,17 ,21 etc so n^2/4 will always leave a remainder of 1
Sufficient
Stmnt 2 > n= 1,3,5,7,9 etc so n^2/4 will always leave a remainder of 1
Sufficient

Ans D
avatar
ronny123
avatar
Joined: 12 Jun 2015
Last visit: 16 Oct 2017
Posts: 69
Own Kudos:
80
 [3]
Given Kudos: 104
Products:
My Reviews
Posts: 69
Kudos: 80
 [3]
If n is a positive integer, what is the remainder when n^2 is divided 22 Apr 2016, 17:46
2
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Statement 1: When n is divided by 4, the remainder is 1.
so the Number is (4x + 1)
On squaring this number and checking divisibility with 4 , we get
R[(4x + 1)^2 / 4] = R[(16x^2 + 8x +1) /4] = 1
The remainder of the above equation is 1 regardless of value of x
Sufficient

Statement 2: n is odd.
Here the number can be (4x + 1) or (4x - 1)
As we saw above, the remainder will be 1 in the end
Sufficient

Correct option: D
User avatar
Balajikarthick1990
User avatar
Joined: 21 Mar 2014
Last visit: 22 Mar 2017
Posts: 211
Own Kudos:
35
Given Kudos: 246
Status:It`s Just a pirates life !
Location: India
Concentration: Strategy, Operations
Schools: NTU '18 (D) Ross '19 (A) ISB '18 (D) Rotman '19 (D) NUS '19 (S)
GMAT 1: 690 Q48 V36
GPA: 4
WE:Consulting (Manufacturing)
Products:
My Reviews
Schools: NTU '18 (D) Ross '19 (A) ISB '18 (D) Rotman '19 (D) NUS '19 (S)
GMAT 1: 690 Q48 V36
Posts: 211
Kudos: 35
If n is a positive integer, what is the remainder when n^2 is divided 22 Apr 2016, 22:32
Kudos
Add Kudos
Bookmarks
Bookmark this Post
ronny123
Statement 1: When n is divided by 4, the remainder is 1.
so the Number is (4x + 1)
On squaring this number and checking divisibility with 4 , we get
R[(4x + 1)^2 / 4] = R[(16x^2 + 8x +1) /4] = 1
The remainder of the above equation is 1 regardless of value of x
Sufficient

Statement 2: n is odd.
Here the number can be (4x + 1) or (4x - 1)
As we saw above, the remainder will be 1 in the end
Sufficient

Correct option: D
Show more

A is sufficient to answer this question.
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 09 May 2026
Posts: 11,237
Own Kudos:
45,131
 [3]
Given Kudos: 336
Status:Math and DI Expert
Location: India
Concentration: Human Resources, General Management
GMAT Focus 1: 735 Q90 V89 DI81
Products:
My Reviews
Expert
Expert reply
GMAT Focus 1: 735 Q90 V89 DI81
Posts: 11,237
Kudos: 45,131
 [3]
If n is a positive integer, what is the remainder when n^2 is divided 22 Apr 2016, 23:31
1
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
Balajikarthick1990
ronny123
Statement 1: When n is divided by 4, the remainder is 1.
so the Number is (4x + 1)
On squaring this number and checking divisibility with 4 , we get
R[(4x + 1)^2 / 4] = R[(16x^2 + 8x +1) /4] = 1
The remainder of the above equation is 1 regardless of value of x
Sufficient

Statement 2: n is odd.
Here the number can be (4x + 1) or (4x - 1)
As we saw above, the remainder will be 1 in the end
Sufficient

Correct option: D

A is sufficient to answer this question.
Show more

Hi Balajikarthick1990,

all prime number > 3 are of the form 6n +1 or 6n-1..
Ofcourse vice versa need not be correct that is a number of 6n+1 or 6n-1 form need not be a PRIME..

so square of these two cases will be-



1) (6n+1)^2 = 36n^2+12n+1..
so 36n^2 and 12n are div by 4, irrespective of value of n..
out of 36n^2+12n+1, ONLY 1 is left
so R=1

2) similarly (6n-1)^2 = 36n^2-12n+1..
so 36n^2 and 12n are div by 4, irrespective of value of n..
out of 36n^2-12n+1, ONLY 1 is left
so R=1

statement II is also suff
User avatar
Balajikarthick1990
User avatar
Joined: 21 Mar 2014
Last visit: 22 Mar 2017
Posts: 211
Own Kudos:
35
Given Kudos: 246
Status:It`s Just a pirates life !
Location: India
Concentration: Strategy, Operations
Schools: NTU '18 (D) Ross '19 (A) ISB '18 (D) Rotman '19 (D) NUS '19 (S)
GMAT 1: 690 Q48 V36
GPA: 4
WE:Consulting (Manufacturing)
Products:
My Reviews
Schools: NTU '18 (D) Ross '19 (A) ISB '18 (D) Rotman '19 (D) NUS '19 (S)
GMAT 1: 690 Q48 V36
Posts: 211
Kudos: 35
If n is a positive integer, what is the remainder when n^2 is divided 22 Apr 2016, 23:36
Kudos
Add Kudos
Bookmarks
Bookmark this Post
chetan2u
Balajikarthick1990
ronny123
Statement 1: When n is divided by 4, the remainder is 1.
so the Number is (4x + 1)
On squaring this number and checking divisibility with 4 , we get
R[(4x + 1)^2 / 4] = R[(16x^2 + 8x +1) /4] = 1
The remainder of the above equation is 1 regardless of value of x
Sufficient

Statement 2: n is odd.
Here the number can be (4x + 1) or (4x - 1)
As we saw above, the remainder will be 1 in the end
Sufficient

Correct option: D

A is sufficient to answer this question.

Hi Balajikarthick1990,

all prime number > 3 are of the form 6n +1 or 6n-1..
Ofcourse vice versa need not be correct that is a number of 6n+1 or 6n-1 form need not be a PRIME..

so square of these two cases will be-



1) (6n+1)^2 = 36n^2+12n+1..
so 36n^2 and 12n are div by 4, irrespective of value of n..
out of 36n^2+12n+1, ONLY 1 is left
so R=1

2) similarly (6n-1)^2 = 36n^2-12n+1..
so 36n^2 and 12n are div by 4, irrespective of value of n..
out of 36n^2-12n+1, ONLY 1 is left
so R=1

statement II is also suff
Show more


Yes chetan sir...Misread..sorry...
User avatar
Kinshook
User avatar
Major Poster
Joined: 03 Jun 2019
Last visit: 09 May 2026
Posts: 5,997
Own Kudos:
5,874
Given Kudos: 163
Location: India
Schools: HBS '26 CBS '26 Wharton '26
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Products:
My Reviews
Schools: HBS '26 CBS '26 Wharton '26
GMAT 1: 690 Q50 V34
Posts: 5,997
Kudos: 5,874
If n is a positive integer, what is the remainder when n^2 is divided 01 Aug 2020, 23:30
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
If n is a positive integer, what is the remainder when n^2 is divided by 4?

(1) When n is divided by 4, the remainder is 1.
(2) n is odd.
Show more

Asked: If n is a positive integer, what is the remainder when n^2 is divided by 4?

(1) When n is divided by 4, the remainder is 1.
n = 4k + 1
n^2 = 16k^2 + 8k + 1
The remainder when n^2 is divided by 4 = 1
SUFFICIENT

(2) n is odd.
n = 2k + 1
n^2 = 4k^2 + 4k + 1
The remainder when n^2 is divided by 4 = 1
SUFFICIENT

IMO D
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 39,041
Own Kudos:
1,123
Posts: 39,041
Kudos: 1,123
If n is a positive integer, what is the remainder when n^2 is divided 13 Jan 2025, 10:56
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Automated notice from GMAT Club BumpBot:

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

This post was generated automatically.
Moderators:
Bunuel
Math Expert
110208 posts
kingbucky
498 posts
Gmat860sanskar
241 posts