Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings

Computational Number Theory. Part I: Multiplicative Functions

Jaime Rangel-Mondragón
Organization: Universidad Autonoma de Querétaro
Department: Facultad de Informatica
Journal / Anthology

Centro de Investigacion y de Estudios Avanzados del IPN. Departamento de Ingenieria Electrica. Technical Report
Year: 1994
Volume: February
Issue: 43

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.

*Mathematics > Number Theory