Question

Count the number of positive integer $n \leq 2019$ such that $11n+20$ relatively prime with $3+5n$

score 51 · Answer 1 · 2020-03-09 07:00:40

51

Views

Count the number of positive integer $n \leq 2019$ such that $11n+20$ relatively prime with $3+5n$

Published on 09 Mar 2020 - 7:00

score 286 · Answer 2 · 2026-03-26 09:40:14

286

Views

Can GCD (Euclidean algorithm) be defined/extended for finite fields (interested in $\mathbb{Z}_p$) and if so how

Published on 26 Mar 2026 - 9:40

score 139 · Answer 3 · 2020-03-10 20:45:17

139

Views

What is the easiest way to find the gcd of two polynomials in the ring $\mathbb{Z}/m\mathbb{Z}$? ($m$ is prime)

Published on 10 Mar 2020 - 20:45

score 88 · Answer 4 · 2020-03-10 22:32:22

88

Views

Greatest common divisor of $(x+1)^{4n+3} + x^{2n}$ and $x^3-1$.

Published on 10 Mar 2020 - 22:32

score 83 · Answer 5 · 2020-03-11 18:30:55

83

Views

Proof that lcm$(1, \ldots, n)=O(e^n)$

Published on 11 Mar 2020 - 18:30

score 42 · Answer 6 · 2020-03-11 19:38:59

42

Views

Show $4m^2+1$ and $2m+1$ are Co-Prime for integer $m$

Published on 11 Mar 2020 - 19:38

score 22 · Answer 7 · 2020-03-11 20:18:03

22

Views

Connections, or lack thereof, between polynomials (f(x),g(x)) and the gcd of (f($x_0)$,g($x_0$))

Published on 11 Mar 2020 - 20:18

score 153 · Answer 8 · 2026-03-27 15:19:23

153

Views

How to characterize pairs $(a,b) \in \mathbb N^2$ which satisfy this curious equation $\text{lcm}(a,b)-\text{gcd}(a,b)=\varphi(a \cdot b)$?

Published on 27 Mar 2026 - 15:19

score 1.2k · Answer 9 · 2020-03-15 00:53:27

1.2k

Views

why is the method of prime factorization help in finding the lcm?

Published on 15 Mar 2020 - 0:53

score 822 · Answer 10 · 2026-03-27 16:47:51

822

Views

What's the greatest common divisor of $\phi(n)$ and $n$, where $\phi(n)$ is the Euler Totient Function?

Published on 27 Mar 2026 - 16:47

score 89 · Answer 11 · 2020-03-16 05:34:31

89

Views

What does "kgcd" mean in abstract algebra?

Published on 16 Mar 2020 - 5:34

score 118 · Answer 12 · 2020-03-17 17:24:46

118

Views

About $\sum_{p \in \mathbb P}^{ }\frac{1}{\operatorname{lcm}\left(p,p+1\right)}$

Published on 17 Mar 2020 - 17:24

score 47 · Answer 13 · 2020-03-18 02:41:51

47

Views

$a, b \in \mathbb{Z}^+$ whose sum is prime implied $\gcd(a,b) = 1$.

Published on 18 Mar 2020 - 2:41

score 70 · Answer 14 · 2020-03-18 12:30:36

70

Views

Finiteness of GCD

Published on 18 Mar 2020 - 12:30

score 45 · Answer 15 · 2020-03-18 15:06:34

45

Views

How to show that $(a/b)^2$ in this situation cannot be an integer

Published on 18 Mar 2020 - 15:06

List Question

Count the number of positive integer $n \leq 2019$ such that $11n+20$ relatively prime with $3+5n$

Can GCD (Euclidean algorithm) be defined/extended for finite fields (interested in $\mathbb{Z}_p$) and if so how

What is the easiest way to find the gcd of two polynomials in the ring $\mathbb{Z}/m\mathbb{Z}$? ($m$ is prime)

Greatest common divisor of $(x+1)^{4n+3} + x^{2n}$ and $x^3-1$.

Proof that lcm$(1, \ldots, n)=O(e^n)$

Show $4m^2+1$ and $2m+1$ are Co-Prime for integer $m$

Connections, or lack thereof, between polynomials (f(x),g(x)) and the gcd of (f($x_0)$,g($x_0$))

How to characterize pairs $(a,b) \in \mathbb N^2$ which satisfy this curious equation $\text{lcm}(a,b)-\text{gcd}(a,b)=\varphi(a \cdot b)$?

why is the method of prime factorization help in finding the lcm?

What's the greatest common divisor of $\phi(n)$ and $n$, where $\phi(n)$ is the Euler Totient Function?

What does "kgcd" mean in abstract algebra?

About $\sum_{p \in \mathbb P}^{ }\frac{1}{\operatorname{lcm}\left(p,p+1\right)}$

$a, b \in \mathbb{Z}^+$ whose sum is prime implied $\gcd(a,b) = 1$.

Finiteness of GCD

How to show that $(a/b)^2$ in this situation cannot be an integer

Trending Questions

Popular # Hahtags

Popular Questions