Rightmost two digits of 3^999
-
- Posts:2
- Joined:Sun Apr 12, 2015 2:59 pm
What are the rightmost two digits of $3^{999}$ ? What's the process in problems of this kind?
Last edited by Phlembac Adib Hasan on Mon Dec 07, 2015 10:56 pm, edited 1 time in total.
Reason: Latexed
Reason: Latexed
- Phlembac Adib Hasan
- Posts:1016
- Joined:Tue Nov 22, 2011 7:49 pm
- Location:127.0.0.1
- Contact:
Re: Rightmost two digits of 3^999
Hello, welcome to this forum. Please use latex for maths in future. It honestly makes our work a lot easier.
Check this post for a brief introduction to latex: http://www.matholympiad.org.bd/forum/vi ... p?f=25&t=2
Check this post for a brief introduction to latex: http://www.matholympiad.org.bd/forum/vi ... p?f=25&t=2
Welcome to BdMO Online Forum. Check out Forum Guides & Rules
Re: Rightmost two digits of 3^999
Take (mod $100$).You can read this to learn how to solve such kind of problems.The last part of the note is about $\text{Modular Arithmatic}$.
https://docs.google.com/viewer?a=v&pid= ... MDZjYWNkMg
https://docs.google.com/viewer?a=v&pid= ... MDZjYWNkMg
"Questions we can't answer are far better than answers we can't question"
Re: Rightmost two digits of 3^999
firstly, we can get 3^15=== 7 (mod100) =>3^990 ===7^66
Now,7^4=== 1(mod 100) =>7^66 === 1*7^2 = 49
and, 3^9=== 83 (mod100)
So, 3^999 = 3^990 *3^9=== 49*83 = 4067 === 67
Rightmost two digits of 3^999 is 7 and 6
Now,7^4=== 1(mod 100) =>7^66 === 1*7^2 = 49
and, 3^9=== 83 (mod100)
So, 3^999 = 3^990 *3^9=== 49*83 = 4067 === 67
Rightmost two digits of 3^999 is 7 and 6
-
- Posts:1007
- Joined:Sat Dec 09, 2017 1:32 pm
Re: Rightmost two digits of 3^999
Please,use LATEX. It makes your solution more readable.
This is BdMO National Higher Secondary 2006 problem.
It can easily be solved by using $\phi$ function.
-
- Posts:17
- Joined:Wed Mar 07, 2018 11:35 pm
- Contact:
Re: Rightmost two digits of 3^999
27 is correct answer.