# Collected Prime Factorization and Multiplicative Functions

B6:

a) State a formula for tau (n), the number of divisions of n, in terms of the collected prime factorization of n.

b) define the term multiplicative function.

c) Suppose that f and g are multiplicative functions. Prove that the function h defined by

h(n) = SUM (d|n) f(d)*g(n/d) is also multiplicative.

d) Find a formula for q(n) in terms of the collected prime factorization for n, where

q(n) = SUM (d/n) tau(d).

e) Find the smallest positive solution to q(n) = 45.

Â© BrainMass Inc. brainmass.com February 24, 2021, 2:36 pm ad1c9bdddfhttps://brainmass.com/math/number-theory/collected-prime-factorization-multiplicative-functions-32056

#### Solution Summary

This solution provides step by step calculations and explanation formatted in an attached PDF file.

$2.19