What are the last digits of …?

Abstract:

We propose a class assignment where students are asked to construct and implement an efficient algorithm to calculate the last digits of a positive integral power of a positive integer. The mathematical prerequisites for this assignment are very limited: knowledge of remainder calculus and the binary representation of a positive integer. The periodicity of the last digits is studied by means of the Euler totient function and the Carmichael function.

Año de publicación:

2015

Keywords:

• Binary representation
• class assignment
• Cycle length
• recursive solution
• Euler totient function
• remainder of division
• Carmichael function
• last digits

Fuente:

scopus