Question

Is $\phi(ab)\ge\phi(a)\cdot \phi(b)$ true for every positive integer pair $(a/b)$?

score 1.5k · Answer 1 · 2017-10-25 10:32:23

1.5k

Views

Is $\phi(ab)\ge\phi(a)\cdot \phi(b)$ true for every positive integer pair $(a/b)$?

Published on 25 Oct 2017 - 10:32

score 138 · Answer 2 · 2026-03-29 03:28:35

138

Views

If $\frac{\phi(n)}{n}=\frac{\phi(m)}{m}$ then $n$ and $m$ have the same primes in their prime factorization

Published on 29 Mar 2026 - 3:28

score 129 · Answer 3 · 2017-10-27 16:50:38

129

Views

Euler's totient function determining $\phi(m)$= 2 using the product formula.

Published on 27 Oct 2017 - 16:50

score 415 · Answer 4 · 2017-10-31 00:50:44

415

Views

How can a finite field have a cardinality that is not prime if every nonzero element is a unit?

Published on 31 Oct 2017 - 0:50

score 240 · Answer 5 · 2026-02-23 10:20:47

240

Views

Number of integers (less than $n$) that are divisible by a prime factor of $n$

Published on 23 Feb 2026 - 10:20

score 132 · Answer 6 · 2026-03-30 01:28:33

132

Views

Need some help with a proof about primitive roots.

Published on 30 Mar 2026 - 1:28

score 1.9k · Answer 7 · 2017-11-11 11:11:38

1.9k

Views

proof of finding modular inverse of number using Euler's totient

Published on 11 Nov 2017 - 11:11

score 635 · Answer 8 · 2017-11-12 21:24:57

635

Views

how to calculate $\phi (625)$? Eulers's Totient

Published on 12 Nov 2017 - 21:24

score 1.6k · Answer 9 · 2017-11-16 14:35:15

1.6k

Views

For which positive integers n is $\varphi(n)$ divisible by 4?

Published on 16 Nov 2017 - 14:35

score 429 · Answer 10 · 2017-11-16 23:46:09

429

Views

Find a multiplicative inverse of $4^{67}$ mod 19

Published on 16 Nov 2017 - 23:46

score 1.1k · Answer 11 · 2017-11-17 03:49:56

1.1k

Views

Are there any positive integers n for which $\phi(n) = \frac{n}{4}$?

Published on 17 Nov 2017 - 3:49

score 1.1k · Answer 12 · 2026-03-26 09:46:55

1.1k

Views

Find all $n \in \mathbb N$ such that $\sigma(n) + \phi(n) = n\tau(n)$

Published on 26 Mar 2026 - 9:46

score 115 · Answer 13 · 2017-11-21 10:40:25

115

Views

Find the six smallest abundant positive integers

Published on 21 Nov 2017 - 10:40

score 202 · Answer 14 · 2017-11-24 19:24:19

202

Views

What's equal this :$\sum_{\phi(n)=1}^{\infty}\frac{1}{\phi(n)}$?

Published on 24 Nov 2017 - 19:24

score 156 · Answer 15 · 2017-11-27 01:40:49

156

Views

Power e in RSA-encryption algorithm

Published on 27 Nov 2017 - 1:40

List Question

Is $\phi(ab)\ge\phi(a)\cdot \phi(b)$ true for every positive integer pair $(a/b)$?

If $\frac{\phi(n)}{n}=\frac{\phi(m)}{m}$ then $n$ and $m$ have the same primes in their prime factorization

Euler's totient function determining $\phi(m)$= 2 using the product formula.

How can a finite field have a cardinality that is not prime if every nonzero element is a unit?

Number of integers (less than $n$) that are divisible by a prime factor of $n$

Need some help with a proof about primitive roots.

proof of finding modular inverse of number using Euler's totient

how to calculate $\phi (625)$? Eulers's Totient

For which positive integers n is $\varphi(n)$ divisible by 4?

Find a multiplicative inverse of $4^{67}$ mod 19

Are there any positive integers n for which $\phi(n) = \frac{n}{4}$?

Find all $n \in \mathbb N$ such that $\sigma(n) + \phi(n) = n\tau(n)$

Find the six smallest abundant positive integers

What's equal this :$\sum_{\phi(n)=1}^{\infty}\frac{1}{\phi(n)}$?

Power e in RSA-encryption algorithm

Trending Questions

Popular # Hahtags

Popular Questions