NEW HERE? LEARN MORE
closeclose
Last visit was: 24 Apr 2024, 19:06 It is currently 24 Apr 2024, 19:06
Decision Tracker
My Rewards
New posts
New comers' posts

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

If N is a natural integer, what is the remainder when 2 +

User avatar
JCLEONES
Manager
Manager
Joined: 01 Nov 2007
Posts: 93
Own Kudos [?]: 2148 [0]
Given Kudos: 0
Send PM
GMAT ToolKit User
If N is a natural integer, what is the remainder when 2 + [#permalink] New post   16 Apr 2008, 09:51
00:00
A
B
C
D
E

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 0 sessions
Hide Show timer Statistics
If N is a natural integer, what is the remainder when 2 + 2^(8N+3) is divided by 5?

A. 0
B. 1
C. 2
D. 3
E. 4



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 Problem Solving (PS) 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!
User avatar
B
walker
SVP
SVP
Joined: 17 Nov 2007
Posts: 2408
Own Kudos [?]: 10035 [1]
Given Kudos: 361
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Send PM
GMAT ToolKit User
Re: If N is a natural integer, what is the remainder when 2 + [#permalink] New post   16 Apr 2008, 10:32
1
Kudos
Expert Reply
Actually, we should find an unit digit of the expression.

Consider some powers of 2:

2^0: 1
2^1: 2
2^2: 4
2^3: 8
2^4: 16
2^5: 32
2^6: 64
2^7: 128
2^0: 256
2^0: 512

So, 2^x has a period of 4.

unit digit of 2^(8N+3) = unit digit of 2^(8*0+3) = unit digit of 2^3 = 8

unit digit of (2 + 8) = 0

Therefore, reminder is 0.
User avatar
tikpaklong
Intern
Intern
Joined: 14 Feb 2007
Posts: 9
Own Kudos [?]: 4 [0]
Given Kudos: 0
Send PM
Re: If N is a natural integer, what is the remainder when 2 + [#permalink] New post   16 Apr 2008, 13:38
Factor out 2:

[2 (1 + 1^(8N+3))] / [5]

1 raised to any power is 1...therefore [2 (1+1)] / [5] = 4/5
Remainder when 4 is divided by 5 is 0. A
User avatar
bkk145
Director
Director
Joined: 10 Jun 2007
Posts: 654
Own Kudos [?]: 1574 [0]
Given Kudos: 0
Send PM
Re: If N is a natural integer, what is the remainder when 2 + [#permalink] New post   16 Apr 2008, 19:13
JCLEONES wrote:
If N is a natural integer, what is the remainder when 2 + 2^(8N+3) is divided by 5?

A. 0
B. 1
C. 2
D. 3
E. 4


A

Pick N=1
So you have 2 + 2^11
Knowing that 2^5 has digit of 2, the digit of 2^11 = 8
2+8 = 10
10/5 has remainder=0
User avatar
bsd_lover
SVP
SVP
Joined: 17 May 2007
Posts: 2437
Own Kudos [?]: 1682 [0]
Given Kudos: 210
Send PM
Re: If N is a natural integer, what is the remainder when 2 + [#permalink] New post   16 Apr 2008, 23:36
You're kidding right ?

Are you sure you can factor out 2 like that ? Also when 4 is divided by 5 , remainder is 4 not zero.

tikpaklong wrote:
Factor out 2:

[2 (1 + 1^(8N+3))] / [5]

1 raised to any power is 1...therefore [2 (1+1)] / [5] = 4/5
Remainder when 4 is divided by 5 is 0. A
User avatar
kyatin
Senior Manager
Senior Manager
Joined: 29 Jan 2007
Posts: 250
Own Kudos [?]: 145 [0]
Given Kudos: 0
Location: Earth
 Q50  V40
Send PM
Re: If N is a natural integer, what is the remainder when 2 + [#permalink] New post   17 Apr 2008, 10:03
bsd*,
Seems like 0 is not natural integer.
Natural integers are 1,2,3.......

Check this one out...
https://physicsmathforums.com/showthread.php?t=100

Have exam in 2 weeks...wonder what else I dont know :evil:
User avatar
buffdaddy
Director
Director
Joined: 14 Oct 2007
Posts: 547
Own Kudos [?]: 298 [0]
Given Kudos: 8
Location: Oxford
Schools:Oxford'10
 Q49  V37
Send PM
Re: If N is a natural integer, what is the remainder when 2 + [#permalink] New post   20 Apr 2008, 10:04
since all the Answer choices are constants , we know that the remainder will be constant for ANY value of N.

so just put N = 1
2+2^11 = 2050 which means that units digit is 0 and therefore remainder has to be 0
User avatar
bsd_lover
SVP
SVP
Joined: 17 May 2007
Posts: 2437
Own Kudos [?]: 1682 [0]
Given Kudos: 210
Send PM
Re: If N is a natural integer, what is the remainder when 2 + [#permalink] New post   20 Apr 2008, 19:09
Dont worry kyatin - if they ask about natural integer's you'll know that you're looking at 48+ in quant :)
kyatin wrote:
bsd*,
Seems like 0 is not natural integer.
Natural integers are 1,2,3.......

Check this one out...
https://physicsmathforums.com/showthread.php?t=100

Have exam in 2 weeks...wonder what else I dont know :evil:




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 Problem Solving (PS) 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!
GMAT Club Bot
gmatclubot
Re: If N is a natural integer, what is the remainder when 2 + [#permalink]
20 Apr 2008, 19:09
Moderators:
Bunuel
Math Expert
92900 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions