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

Redeem

remainder

Expert replies
Source: — Problem Solving |

by parallel_chase » Tue Jul 29, 2008 2:34 pm
In this question we just have to look at the units digit to find out the remainder.

3^(8n+3) will always result in an odd integer for any value of n

therefore units place of the integer will either 3 or 7

3^(8n+3) +2 = either 5 or 9

Therefore we can eliminate all the options but 0 and 4.

The units place of 3^(8n+3) will always be 7

Hence the answer is 4.

Whats the OA?
Join the discussion

by sudhir3127 » Tue Jul 29, 2008 9:07 pm
My answer is 4. using Mod Arithemetic,,

3^(8n+3) + 2 % 5

(3^ 8n.27)+ 2%5

using remainder theorem

3^8n%5 ~ 1
27%5~ 2

2%5~ 2



1*2 + 2 ~ 4

hence the answer.
Join the discussion

by sudhir3127 » Tue Jul 29, 2008 9:40 pm
whts the OA?
Join the discussion

by vishubn » Wed Jul 30, 2008 12:00 am
Ya my take on the is also 4
...

the power is the multiple of 8 and to which 3 is added

so it is in the range 11,19,27,......

3 power of any of the number 11,19,27 will always give me the unit digit has 7

for the fact series of number 3 raised to somethign follows 3,9,7,1,3,9,7,1.....

so so the unit digits we constantly get here is ! the number 9

so the remainder is 4

vishu
Join the discussion

by pepeprepa » Wed Jul 30, 2008 12:13 am
Could you tell me what are the types of exercices in which the "method of the unit" cannot be used to determine the remainder?
Join the discussion

by umaa » Wed Jul 30, 2008 1:07 am
IMO E. OA pls.
Join the discussion

by CITI29 » Wed Jul 30, 2008 8:43 am
yes ...ans is 'e' i.e, 4
Join the discussion

by CITI29 » Wed Jul 30, 2008 8:47 am
yes ...ans is 'e' i.e, 4
Join the discussion

by CITI29 » Wed Jul 30, 2008 9:29 am
yes ...ans is 'e' i.e, 4
Join the discussion