Is f = n^2 a completely multiplicative function?

  • Context: Graduate 
  • Thread starter Thread starter math_grl
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on the properties of completely multiplicative functions, specifically examining the function f(n) = n^2. It concludes that the sum F(d) = ∑_{d | n} f(d) is not completely multiplicative, as demonstrated by counterexamples involving prime numbers. The participants explore the implications of common factors in the arguments of the function and how they affect the multiplicative nature of F.

PREREQUISITES
  • Understanding of completely multiplicative functions
  • Familiarity with number theory concepts, particularly divisor sums
  • Knowledge of prime factorization
  • Basic algebraic manipulation of functions
NEXT STEPS
  • Investigate the properties of completely multiplicative functions in number theory
  • Explore counterexamples involving different functions and their sums
  • Learn about the implications of common factors in multiplicative functions
  • Study the behavior of functions defined by polynomial expressions, such as f(n) = n^k
USEFUL FOR

Mathematicians, number theorists, and students studying multiplicative functions and their properties will benefit from this discussion.

math_grl
Messages
46
Reaction score
0
If f is completely multiplicative, then \sum_{d \mid n} f(d) 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
1K
  • · Replies 15 ·
Replies
15
Views
5K
  • · Replies 4 ·
Replies
4
Views
667
  • · Replies 8 ·
Replies
8
Views
2K
Replies
5
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 26 ·
Replies
26
Views
993
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K