# Tagged Questions

In number theory, a multiplicative function is a function defined on positive integers such that f(ab)=f(a)f(b) for a,b coprime. E.g. Euler's totient function, sum of divisors and number of divisors are multiplicative functions.

53 views

### Proving that a summation is multiplicative

I have been give a project for number theory: For $m>0$ , let $f(m) = \sum_{r=1}^m \frac{m}{\gcd(m,r)}$ . Evaluate $f(m)$ in terms of the prime factorization of $m$. So far, I have found a formula ...
27 views

The problem is given below: For two sequences of complex numbers $\{a_0, a_1, \cdots, a_n, \cdots\}$ and $\{b_0, b_1, \cdots, b_n, \cdots\}$ show that the following relations are equivalent: $$a_n = \... 0answers 44 views ### Find the Maximum value of the product Given X and Y as two Number.I have to find the maximum value of X\times Y.I can perform total of K operation on X and Y. In one operation I can increase or decrease the value of X or Y.... 0answers 39 views ### Summatory Function F(n) = 1  for all n odd, and F(n) = 2 for all n even So, I have this summatory function$$ F(n)=\sum_{d\mid n}f(n) that goes $F(n) = 1$ for $2\nmid n$, and $F(n)=2$ for $2\mid n$. This summatory function is multiplicative. I need to describe the ...
Conjecture: If $k \in \mathbb{N}$ and $S$ is an infinite set of primes, then the multiplicative $\pm$-sequence generated by $S$ contains $+^k$ as a substring infinitely often. (If $S$ is allowed to ...