BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

4^N concept

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
Community Manager
Posts: 1048
Joined: Mon Aug 17, 2009 3:26 am
Location: India
Thanked: 51 times
Followed by:27 members
GMAT Score:670

4^N concept

by arora007 » Tue Jul 06, 2010 6:25 am
If N is a positive integer, what is the last digit of 4^N ?

1. N^2 is divisible by 4
2. N + 2 is divisible by 6

[spoiler] it would not be tough to get that answer is D, but the take away is 4^N where N is even is alway gonna end in 6[/spoiler]

Gmatclub math....i'm loving it!!
https://www.skiponemeal.org/
https://twitter.com/skiponemeal
Few things are impossible to diligence & skill.Great works are performed not by strength,but by perseverance

pm me if you find junk/spam/abusive language, Lets keep our community clean!!
Top
Source: — Data Sufficiency |
Senior | Next Rank: 100 Posts
Posts: 60
Joined: Sun Jan 24, 2010 2:29 pm
Thanked: 3 times

by jeremy8 » Tue Jul 06, 2010 6:42 am
Establish a list of 4^N to see the cycle: 4,16,64,256,1024...
So when N is even, the last digit is always 6 and when N is odd, the last digit is 4.
We can rephrase as: Is N even or odd?

1) N^2 is divisible by 4 means N has at least one factor of 2, so Sufficient.
2) N+2 is divisible by 6 means that N is a multiple of 6, minus 2.
Since every multiple of 6 is even and since an even number -2 is always even as well, 2) is Sufficient.
Top
User avatar
Community Manager
Posts: 1048
Joined: Mon Aug 17, 2009 3:26 am
Location: India
Thanked: 51 times
Followed by:27 members
GMAT Score:670

by arora007 » Tue Jul 06, 2010 7:00 am
yeah...We can rephrase as: Is N even or odd?

i.e.
4^N where N is even is alway gonna end in 6
4^N where N is odd is alway gonna end in 4
https://www.skiponemeal.org/
https://twitter.com/skiponemeal
Few things are impossible to diligence & skill.Great works are performed not by strength,but by perseverance

pm me if you find junk/spam/abusive language, Lets keep our community clean!!
Top
Post new topic Post Reply
• Page 1 of 1