Last visit was: 13 Dec 2024, 17:44 It is currently 13 Dec 2024, 17:44
Home
GMAT
Messages
Tests
Schools
Reviews
Social
Chat
My Profile
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
avatar
stolyar
avatar
Joined: 03 Feb 2003
Last visit: 06 May 2014
Posts: 1,012
Own Kudos:
1,752
Posts: 1,012
Kudos: 1,752
M and N are integers. Find the remainder when is divided by 27 Sep 2003, 11:58
Kudos
Add Kudos
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
N
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 0 sessions

History

Date
Time
Result
Not Attempted Yet
M and N are integers. Find the remainder when [M^2+N^2] is divided by 4.

(1) M and N are consequtive integers
(2) M is odd and N is even



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Data Sufficiency (DS) Forum
Still interested in this question? Check out the "Best Topics" block below for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
avatar
cont_halt
avatar
Joined: 07 Sep 2003
Last visit: 20 Dec 2005
Posts: 15
Posts: 15
Kudos: 0
M and N are integers. Find the remainder when is divided by 27 Sep 2003, 17:14
Kudos
Add Kudos
Bookmarks
Bookmark this Post
D -

a. 2N^2 + 2N + 1 : odd
b. (odd)^2 + (even^2) : odd

both can't be divisible by 4.
avatar
stolyar
avatar
Joined: 03 Feb 2003
Last visit: 06 May 2014
Posts: 1,012
Own Kudos:
1,752
Posts: 1,012
Kudos: 1,752
M and N are integers. Find the remainder when is divided by 28 Sep 2003, 07:34
Kudos
Add Kudos
Bookmarks
Bookmark this Post
The question is to find the remainder, and not to define whether the sum is divisible by 4 or not.
avatar
veevee04
avatar
Joined: 29 Sep 2003
Last visit: 29 Sep 2003
Posts: 1
Location: Dubai
Posts: 1
Kudos: 0
M and N are integers. Find the remainder when is divided by 29 Sep 2003, 03:09
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I would say A

'coz the sum of the squares of any 2 consecutive nos is 1 more than a multiple of 4.Hence no matter which 2 consecutive nos we take, we will always have 1 as the remainder

Egs:
2^2+3^3=13 which when divided by 4 gives 1 as the remainder
4^4+5^5=41 which when divided by 4 gives 1 as the remainder
avatar
Vicky
avatar
Joined: 22 Aug 2003
Last visit: 31 Aug 2006
Posts: 170
Own Kudos:
193
Location: Bangalore
Posts: 170
Kudos: 193
M and N are integers. Find the remainder when is divided by 29 Sep 2003, 03:57
Kudos
Add Kudos
Bookmarks
Bookmark this Post
D both are suffecient.
1) Sum of two consecutive integers always give 1 as remainder.
2) (2m)^2 + (2n+1)^2 when M & N are even and odd
= 4(m^2 + n^2 + n) + 1
avatar
stolyar
avatar
Joined: 03 Feb 2003
Last visit: 06 May 2014
Posts: 1,012
Own Kudos:
1,752
Posts: 1,012
Kudos: 1,752
M and N are integers. Find the remainder when is divided by 04 Oct 2003, 03:33
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Vicky
D both are suffecient.
1) Sum of two consecutive integers always give 1 as remainder.
2) (2m)^2 + (2n+1)^2 when M & N are even and odd
= 4(m^2 + n^2 + n) + 1


D is correct. A small addition for (1) sum of SQUARES of two consequtive integers always gives 1 in a remainder when the sum is divided by 4. Lets prove it quickly.

If M and N are consequtive, then one is even and the other is odd
Let M=2k, and N=2k+1
M┬▓+N┬▓=4k┬▓+4k┬▓+4k+1=4(2k┬▓+k)+1



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Data Sufficiency (DS) Forum
Still interested in this question? Check out the "Best Topics" block above for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
Moderators:
Bunuel
Math Expert
97874 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3116 posts
GMATBusters
GMAT Tutor
1930 posts