|
|
|
|
|
|
|
|
Computational Number Theory. Part I: Multiplicative Functions
|
|
|
|
|
|
Organization: | Universidad Autonoma de Querétaro |
Department: | Facultad de Informatica |
|
|
|
|
|
|
Centro de Investigacion y de Estudios Avanzados del IPN. Departamento de Ingenieria Electrica. Technical Report |
|
|
|
|
|
|
In this first report, we analyze an important family of arithmetic functions called multiplicative functions, whose properties resemble those arising from the advantageous operation-preserving property found in group homomorphisms. We start from first principles and develop the theory at a uniform pace and complementing the material with actual computational examples coming from the use of the computer package Mathematica along with a variety of examples. The level of the material presented herein is addressed towards the advanced undergraduate or postgraduate student of Computer Science or/and Combinatorics. Familiarity with Mathematica is assumed throughout the numerical examples, although it is not strictly required if only to dispel the mystery of how can a computer be persuaded to furnish examples in a relatively straightforward manner.
|
|
|
|
|
|
|
|