Question

m = 121, determine the possible values of $ord_m(a)$ and determine how many congruence classes mod m have each order.

score 63 · Answer 1 · 2023-10-11 21:21:25

63

Views

m = 121, determine the possible values of $ord_m(a)$ and determine how many congruence classes mod m have each order.

Published on 11 Oct 2023 - 21:21

score 114 · Answer 2 · 2026-03-25 22:02:37

114

Views

Prove that φ(n) + d(n) ≤ n + 1

Published on 25 Mar 2026 - 22:02

score 12 · Answer 3 · 2026-02-27 10:43:36

12

Views

Proving $n$ divides $φ(a^n − 1)$ for any positive integer $a$ and $n$, where $a^n - 1 > 1$

Published on 27 Feb 2026 - 10:43

score 117 · Answer 4 · 2023-10-13 13:20:53

117

Views

A special case of the equation $\varphi(n+46)-\varphi(n)=46$

Published on 13 Oct 2023 - 13:20

score 47 · Answer 5 · 2023-10-15 22:21:01

47

Views

Choice of public key and private key in RSA

Published on 15 Oct 2023 - 22:21

score 477 · Answer 6 · 2026-03-25 14:35:52

477

Views

$n+1$ and $n \phi (n) + 1$ are both perfect squares if and only if $n$ is a product of twin primes?

Published on 25 Mar 2026 - 14:35

score 62 · Answer 7 · 2023-10-23 16:00:29

62

Views

Given $a,b \in \mathbb{N}$, is it true that $\phi(\gcd(a,b))=\gcd(\phi(a),\phi(b))$?

Published on 23 Oct 2023 - 16:00

score 59 · Answer 8 · 2026-03-27 21:20:35

59

Views

Prove that if $n$ is odd and $p \mid n$, then $\sum_{m=1,\, \gcd(m,n)=1}^{\varphi(n)} (\frac{m}{p})=0$

Published on 27 Mar 2026 - 21:20

score 28 · Answer 9 · 2026-03-25 08:01:33

28

Views

What would be the eta quotient for the Weierstrass equation $x^2 = y^2$?

Published on 25 Mar 2026 - 8:01

score 65 · Answer 10 · 2023-10-26 17:43:25

65

Views

Sum of inverse powers of Euler's totient.

Published on 26 Oct 2023 - 17:43

score 139 · Answer 11 · 2023-10-29 10:53:22

139

Views

How fast does the coprime probability converge to $6/\pi^2$?

Published on 29 Oct 2023 - 10:53

score 37 · Answer 12 · 2023-11-12 16:58:48

37

Views

Reference request: an interpretation of Euler totient function.

Published on 12 Nov 2023 - 16:58

score 47 · Answer 13 · 2023-11-17 12:14:46

Is there a formula that counts the number of positive odd integers up to a given integer N that are relatively prime to N.

score 83 · Answer 14 · 2023-11-25 10:42:26

83

Views

Using Euler's totient theorem to compute $11^{-1}$ mod $26$

Published on 25 Nov 2023 - 10:42

score 239 · Answer 15 · 2023-11-27 09:52:30

239

Views

A question about prime numbers, totient function $ \phi(n) $ and sum of divisors function $ \sigma(n) $

Published on 27 Nov 2023 - 9:52

List Question

m = 121, determine the possible values of $ord_m(a)$ and determine how many congruence classes mod m have each order.

Prove that φ(n) + d(n) ≤ n + 1

Proving $n$ divides $φ(a^n − 1)$ for any positive integer $a$ and $n$, where $a^n - 1 > 1$

A special case of the equation $\varphi(n+46)-\varphi(n)=46$

Choice of public key and private key in RSA

$n+1$ and $n \phi (n) + 1$ are both perfect squares if and only if $n$ is a product of twin primes?

Given $a,b \in \mathbb{N}$, is it true that $\phi(\gcd(a,b))=\gcd(\phi(a),\phi(b))$?

Prove that if $n$ is odd and $p \mid n$, then $\sum_{m=1,\, \gcd(m,n)=1}^{\varphi(n)} (\frac{m}{p})=0$

What would be the eta quotient for the Weierstrass equation $x^2 = y^2$?

Sum of inverse powers of Euler's totient.

How fast does the coprime probability converge to $6/\pi^2$?

Reference request: an interpretation of Euler totient function.

Is there a formula that counts the number of positive odd integers up to a given integer N that are relatively prime to N.

Using Euler's totient theorem to compute $11^{-1}$ mod $26$

A question about prime numbers, totient function $ \phi(n) $ and sum of divisors function $ \sigma(n) $

Trending Questions

Popular # Hahtags

Popular Questions