completely multiplicative function
(another Prime Pages' Glossary entries)
The Prime Glossary
Glossary: Prime Pages: Top 5000:
GIMPS has discovered a new largest known prime number: 282589933-1 (24,862,048 digits)

A function f(n) defined on the positive integers is completely multiplicative if f(nm)=f(n)f(m) for all pairs n and m (compare this with multiplicative functions). Three simple examples are f(n)=0, f(n)=1, and f(n)=nc (for a fixed positive value c).

If f(n) is multiplicative and we factor n into distinct primes as n=p1a1. p2a2. ....pkak, then

f(n) = f(p1)a1. f(p2)a2. ....f(pk)ak.

Chris K. Caldwell © 1999-2020 (all rights reserved)