Homepage Solution manuals Ivan Niven An Introduction to the Theory of Numbers Exercise 4.2.10 (If $f$ is totally multiplicative, $F$ needs not also be totally multiplicative)

Exercise 4.2.10 (If $f$ is totally multiplicative, $F$ needs not also be totally multiplicative)

Give an example to show that if f ( n ) is totally multiplicative, F ( n ) needs not also be totally multiplicative, where F ( n ) is defined as d n f ( d ) .

Answers

Proof. Take f : defined by f ( n ) = 1 . Then f is totally multiplicative. But then F ( n ) = d ( n ) for all n , and d is not totally multiplicative: for instance, 3 = d ( 9 ) d ( 3 ) 2 = 4 .

If f is totally multiplicative, F needs not also be totally multiplicative, where F is defined by F ( n ) = d n f ( d ) for all n . □

User profile picture
2025-01-13 10:56
Comments