Calculate the Last 2 Digits of a Tower of Powers in Number Theory
This is a tutorial on Number Theory and how to Find the last 2 digits of 7^(7^7)
Best place to start is with the (7^7) .
Use Eulers Totient Function to find 7^7 is congruent to alpha mod phi(100) = 40 , then phi(40)=16.
phi(100) = phi(25)*phi(4) which is in the form of phi(p^a)=p^(a-1)(p-1)
We use this technique again for phi(40)= phi(8)*phi(5) =16
We then are left with 7^7 mod 16 which is 7.
The final part is to find 7^7 mod 100 which is 43.
• Find Integer Solutions to 55a+65b+143c=1
• Eulers Totient or phi function and co...
#algebra
#euclidsalgorithm
#euclid_division_algorithm
#euclidsdivisionlemma
#euclidean
#mathtricks
#numbersystem
#numbers
#numbertheory
#bernoulli
Watch video Calculate the Last 2 Digits of a Tower of Powers in Number Theory online without registration, duration hours minute second in high quality. This video was added by user sumchief 09 May 2023, don't forget to share it with your friends and acquaintances, it has been viewed on our site 867 once and liked it 17 people.