Author |
Topic: find remainder of the sum when divided by 81 (Read 275 times) |
|
gkwal
Newbie
Posts: 25
|
 |
find remainder of the sum when divided by 81
« on: Jul 16th, 2007, 9:42pm » |
 Quote  Modify
|
what is the remainder when 13^99 + 19^93 is divided by 81
|
|
 IP Logged |
|
|
|
SMQ
wu::riddles Moderator
Uberpuzzler
Gender: 
Posts: 2084
|
|
Re: find remainder of the sum when divided by 81
« Reply #1 on: Jul 17th, 2007, 7:24am » |
Quote Modify
|
13^n (mod 81): 13, 7, 10, 49, 70, 19, 4, 52, 28, 40, 34, 37, 76, 16, 46, 31, 79, 55, 67, 61, 64, 22, 43, 73, 58, 25, 1, 13, ... (period of 27)
19^n (mod 81): 19, 37, 55, 73, 10, 28, 46, 64, 1, 19, ... (period of 9)
So 13^99 + 19^93 (mod 81) = 13^(99 mod 27) + 19^(93 mod 9) (mod 81) = 13^18 + 19^3 (mod 81) = 55 + 55 (mod 81) = 29.
--SMQ
|
| « Last Edit: Jul 17th, 2007, 7:38am by SMQ » |
IP Logged |
--SMQ
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print