Arithmetical Functions and Fibonacci Numbers

Abstract

The first large collection of tables of indices for all primes less than 1,000 was the “Canon Arithmeticus”, computed under the direction of Jacobi. It was published in 1839. A revised and extended version was re-published in 1956. Since then, high-speed computing machines have been used to extend the range of these tables. This paper explains the arithmetical functions and presents a brief discussion about Fibonacci numbers in a suitable form.