All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Power Division (Posted on 2011-04-19) Difficulty: 3 of 5
Given that n is a positive integer, determine the remainder (in terms of n) whenever 3^(2^n) 1 is divided by 2^(n+3)

Note: (a)^b implies 'a' raised to the power of 'b', ((a)^b)^c implies 'a' raised to the power 'bc', but a^(b^c) implies 'a' raised to the power 'b' raised to the power 'c'

No Solution Yet Submitted by K Sengupta    
Rating: 4.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re: Power Division Comment 2 of 2 |

To calculate the remainder, divide the numerator by the denominator and multiply the decimal component of the result by the denominator:

For n=1 to 5 the remainders are:

8
16
32
64
128

Each of those remainders fits the expression 2^(n+2)


Edited on April 20, 2011, 1:58 pm
  Posted by Ben Gornall on 2011-04-20 13:50:50

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information