List questions from totient-function

154

Views

The sequence defined by $a_1=c$ and $a_{i+1}=c^{a_i}$ is eventually constant modulo a positive integer $n$.

Published on 05 May 2020 - 18:10

122

Views

Is it true or can it be proven that $\frac{n}{\varphi(n)} \geq \operatorname{rad}(n)$?

Published on 07 May 2020 - 5:46

47

Views

Understanding Euler's Totient Rule in RSA

Published on 08 May 2020 - 12:54

86

Views

Proof with Euler's Totient Function

Published on 08 May 2020 - 15:22

105

Views

Proving identity using Dirichlet L functions

Published on 25 Mar 2026 - 14:21

350

Views

Show that $(a+b)^{\phi(a)\phi(b)}\equiv(a^{\phi(b)}+b^{\phi(a)})\pmod{ab}$.

Published on 10 May 2020 - 1:10

70

Views

Is this list of solutions complete?

Published on 26 Mar 2026 - 19:08

210

Views

On a symmetric equation over the integer lattice that involves the Euler's totient function

Published on 17 May 2020 - 15:20

326

Views

Euler's product formula in number theory

Published on 21 May 2020 - 22:14

115

Views

Find a number $n \neq 2017$ such that $\phi(n) = \phi(2017)$

Published on 24 May 2020 - 4:45

1.1k

Views

Find all positive integers $n$ such that $\varphi(n)$ divides $n^2 + 3$

Published on 24 May 2020 - 5:55

48

Views

How to prove this using modular arithmetics?

Published on 25 May 2020 - 13:57

136

Views

Euleri's Totient using DFT

Published on 25 May 2020 - 23:11

115

Views

for which pairs of integers $(n,k), n>1$ we could have $\phi(n(n+1)(4n-1))=12 \phi(k^2)$?

Published on 26 May 2020 - 0:48

199

Views

Parity of Euler's totient function

Published on 26 May 2020 - 17:08

List Question

The sequence defined by $a_1=c$ and $a_{i+1}=c^{a_i}$ is eventually constant modulo a positive integer $n$.

Is it true or can it be proven that $\frac{n}{\varphi(n)} \geq \operatorname{rad}(n)$?

Understanding Euler's Totient Rule in RSA

Proof with Euler's Totient Function

Proving identity using Dirichlet L functions

Show that $(a+b)^{\phi(a)\phi(b)}\equiv(a^{\phi(b)}+b^{\phi(a)})\pmod{ab}$.

Is this list of solutions complete?

On a symmetric equation over the integer lattice that involves the Euler's totient function

Euler's product formula in number theory

Find a number $n \neq 2017$ such that $\phi(n) = \phi(2017)$

Find all positive integers $n$ such that $\varphi(n)$ divides $n^2 + 3$

How to prove this using modular arithmetics?

Euleri's Totient using DFT

for which pairs of integers $(n,k), n>1$ we could have $\phi(n(n+1)(4n-1))=12 \phi(k^2)$?

Parity of Euler's totient function

Trending Questions

Popular # Hahtags

Popular Questions