Is f = n^2 a completely multiplicative function?

  • Context: Graduate 
  • Thread starter Thread starter math_grl
  • Start date Start date
math_grl
Messages
46
Reaction score
0
If [tex]f[/tex] is completely multiplicative, then [tex]\sum_{d \mid n} f(d)[/tex] is completely multiplicative is not true. There must be an easy counterexample for this yet I cannot come up with one.
 
Physics news on Phys.org
call the sum F
consider
F(2)F(2)-F(4)
 
So you are saying that F(4) - F(2)F(2) is not 0 as it should be?
I was hoping for more an explicit function, f, such that F is not completely multiplicative.
 
What lurflurf said should work with any completely multiplicative f... I believe the key issue is that the two arguments, 2 and 2, have a factor in common.

For example, try what happens with two different primes, say 5 and 7:
F(5)F(7) = (f(1) + f(5)) . (f(1) + f(7))
and
F(35) = f(1) + f(5) + f(7) + f(35)
When you distribute the parenthesis in the first equation, and apply f(a) . f(b) = f(ab), you should get the same RHS as the second equation.

Now try with the values lurflurf proposed, and see what happens!
 
math_grl said:
I was hoping for more an explicit function, f, such that F is not completely multiplicative.

let f=n^2
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 15 ·
Replies
15
Views
5K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
5
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 26 ·
Replies
26
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K