integers

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 261
Joined: Wed Mar 31, 2010 8:37 pm
Location: Varanasi
Thanked: 11 times
Followed by:3 members

integers

by ankur.agrawal » Fri Sep 03, 2010 1:52 pm
If n is a positive integer, what is the remainder when 3^8n+3 + 2 is divided by 5?

Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Fri Sep 03, 2010 3:11 pm

by gmat083 » Fri Sep 03, 2010 3:16 pm
ankur.agrawal wrote:If n is a positive integer, what is the remainder when 3^8n+3 + 2 is divided by 5?
answer is 3

User avatar
Master | Next Rank: 500 Posts
Posts: 158
Joined: Wed Jun 16, 2010 8:21 am
Thanked: 13 times
Followed by:1 members

by rohit_gmat » Fri Sep 03, 2010 11:23 pm
sorry the question is not clear.
Is it 3^(8n + 3 +2) or something else?
What are the Answer choices? Whats the source?

Master | Next Rank: 500 Posts
Posts: 345
Joined: Wed Mar 18, 2009 6:53 pm
Location: Sao Paulo-Brazil
Thanked: 12 times
GMAT Score:660

by shibal » Sat Sep 04, 2010 5:01 am
ankur.agrawal wrote:If n is a positive integer, what is the remainder when 3^8n+3 + 2 is divided by 5?
IMO: 3

patterns for 3 squared is: 3,9,7,1.....

so by plugging in # we can find the pattern. for n=1 we'll have 3^13. going back to pattern i just mentioned, u'll find out that the 13th pattern is 3.
plug in 2; it'll output 3^21. go back to pattern and u'll find out once again that the 21st pattern is also 3....

OA?

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 » Sat Sep 04, 2010 11:51 am
Guys have a look at this flash card...
https://www.beatthegmat.com/papgust-s-gm ... tml#259476

Unit's place that has digits - 2/3/7/8

Then, unit's digit repeats every 4th value. Divide the power (or index) by 4.

After dividing,
If remainder is 1, unit digit of number raised to the power 1.
If remainder is 2, unit digit of number raised to the power 2.
If remainder is 3, unit digit of number raised to the power 3.
If remainder is 0, unit digit of number raised to the power 4.

effectively, three is raised to three and then two is added,

so (27+2)/5 the remainder should be 4.....whatsay??
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!!