Last visit was: 14 Dec 2024, 14:58 It is currently 14 Dec 2024, 14:58
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.
Close
Request Expert Reply
Confirm Cancel
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 14 Dec 2024
Posts: 97,877
Own Kudos:
685,889
 []
Given Kudos: 88,270
Products:
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 97,877
Kudos: 685,889
 []
Kudos
Add Kudos
8
Bookmarks
Bookmark this Post
avatar
raarun
Joined: 01 Jul 2010
Last visit: 16 Mar 2018
Posts: 51
Own Kudos:
Given Kudos: 6
Location: India
GMAT 1: 660 Q43 V38
GPA: 3.4
GMAT 1: 660 Q43 V38
Posts: 51
Kudos: 34
Kudos
Add Kudos
Bookmarks
Bookmark this Post
avatar
ronny123
Joined: 12 Jun 2015
Last visit: 16 Oct 2017
Posts: 70
Own Kudos:
73
 []
Given Kudos: 104
Products:
Posts: 70
Kudos: 73
 []
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
Balajikarthick1990
Joined: 21 Mar 2014
Last visit: 22 Mar 2017
Posts: 214
Own Kudos:
Given Kudos: 246
Status:It`s Just a pirates life !
Location: India
Concentration: Strategy, Operations
GMAT 1: 690 Q48 V36
GPA: 4
WE:Consulting (Manufacturing)
Products:
GMAT 1: 690 Q48 V36
Posts: 214
Kudos: 35
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

A is sufficient to answer this question.
User avatar
chetan2u
User avatar
RC & DI Moderator
Joined: 02 Aug 2009
Last visit: 14 Dec 2024
Posts: 11,432
Own Kudos:
38,044
 []
Given Kudos: 333
Status:Math and DI Expert
Products:
Expert reply
Posts: 11,432
Kudos: 38,044
 []
1
Kudos
Add Kudos
1
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.

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
Joined: 21 Mar 2014
Last visit: 22 Mar 2017
Posts: 214
Own Kudos:
Given Kudos: 246
Status:It`s Just a pirates life !
Location: India
Concentration: Strategy, Operations
GMAT 1: 690 Q48 V36
GPA: 4
WE:Consulting (Manufacturing)
Products:
GMAT 1: 690 Q48 V36
Posts: 214
Kudos: 35
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


Yes chetan sir...Misread..sorry...
User avatar
Kinshook
User avatar
GMAT Club Legend
Joined: 03 Jun 2019
Last visit: 14 Dec 2024
Posts: 5,424
Own Kudos:
Given Kudos: 161
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Products:
GMAT 1: 690 Q50 V34
Posts: 5,424
Kudos: 4,599
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.

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: 35,825
Own Kudos:
Posts: 35,825
Kudos: 930
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Moderator:
Math Expert
97877 posts