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.

learn more… | top users | synonyms

0
votes
1answer
83 views

Proof that the euler totient function is multiplicative, correctness?

I've tried proving that $\varphi(mn) = \varphi(m)\varphi(n)$ (if $gcd(mn)=1$). The proof I try to setup doesn't look like the proof I find in textbooks, where am I going wrong? Proof: We try to ...
0
votes
1answer
23 views

Figuring out a factor of modulo multiplication knowing other factors

So the problem is this - we have a simple equation: (A * B) % N = X All numbers are large integers. We know B, N and X, is it possible for us to figure out the last factor A without checking every ...
3
votes
0answers
36 views

When is $f(n)=\sum\limits_{d\mid n}\sigma(d)$ prime?

When is $f(n)=\sum\limits_{d\mid n}\sigma(d)$ prime? Note, $f$ is multiplicative and $\sigma(n)>1, \;n>1$. Therefore $f(n)$ is prime only when $n=p^\alpha$, with $p$ prime, $\alpha\geq1$. ...
2
votes
0answers
170 views

Group-theoretic proof that an increasing multiplicative function is exponential

Let $f:\mathbb{N}\rightarrow\mathbb{N}$ be a strictly increasing function such that $$f(2)=2$$ and $$f(mn)=f(m)f(n)$$ for all positive integers $m,n$ such that $$\gcd(m,n)=1$$ Prove that ...
1
vote
0answers
268 views

Modular multiplicative inverse and coprime numbers needed.

I have a 64 bit algorithm that uses modular multiplicative inverse and coprime numbers, and I need to convert it to 32 bit. This math is not my area, and I cannot find an online calculator, so I hope ...
0
votes
0answers
10 views

3D tensor multiplied with 2D Matrix

I have a nolinear system with it's taylor aproximation up to the second order so that: $\tilde{\omega} = f(\omega) : f = \sum_{j=1}^6 R_{ij}\omega_j + \sum_{j,k=1}^6 T_{ijk}\omega_j\omega_k + \dots ...
0
votes
0answers
13 views

Schemmel Totient Functions in Literature

I know how to prove that the Schemmel Totient functions are multiplicative, but I was wondering if someone could give me a reference to a place in the literature where such a proof is given.
0
votes
0answers
33 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 ...
0
votes
0answers
26 views

$g(x) = \sum_{m=1}^{\infty}f(mx)$ if and only if $f(x) = \sum_{m=1}^{\infty}\mu(m)g(mx)$

This is Problem 1.1.10 from book Problems in analytic number theory by Ram Murthy. It says, given the condition $$ \sum_{k=1}^{\infty} d_3(k)|f(kx)| < \infty $$ where $d_3(k)$ denotes the number of ...
0
votes
0answers
64 views

Conjecture related to the Erdős discrepancy problem

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 ...
0
votes
0answers
220 views

How to show that the partial derivatives exist

In general , how to show that the partial derivatives of a multivariable function exists without comupting it .