14. Two arithmetic functions f and g may be multiplied using the Dirichlet product which is defined by (f∗g)(n)=d∣n∑f(d)g(n/d) a) Show that f∗g=g∗f. b) Show that (f∗g)∗h=f∗(g∗h). c) Show that if ι is the multiplicative function defined by (n)={10 if n=1 if n>1 then ι∗f=f∗ι=f for all arithmetic functions f. d) The arithmetic function g is said to be the inverse of the arithmetic function f if f∗g=g∗f=ι. Show that the arithmetic function f has an inverse if and only if f(1)=0. Show that if f has an inverse it is unique. (Hint: When f(1)=0, find the inverse f−1 of f by calculating f(n) recursively, using the fact that ι(n)=∑d∣nf(d)f−1(n/d).)
Solution
None
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.