What are the last digits of ?

• Autores: Edward Omey , Stefan Van Gulck
• Localización: International journal of mathematical education in science and technology, ISSN 0020-739X, Vol. 46, Nº. 1, 2015, págs. 147-155
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.