List questions from gcd-and-lcm

Published on 11 Dec 2019 - 5:01

66

Views

how to determine the gcd of following

Published on 11 Dec 2019 - 19:38

142

Views

Show $f_n$ and $f_{n+1}$ are coprime using divisibility

Published on 11 Dec 2019 - 20:50

35

Views

Showing that if $d=\gcd(n,m)$ then the integers $\frac{n}{d}$ and $\frac{m}{d}$ are coprime

Published on 23 Feb 2026 - 8:41

327

Views

Expressing gcd as a linear combination of two polynomials

Published on 14 Dec 2019 - 2:38

556

Views

Suppose $a$ is odd and $b$ is even. Prove that $\operatorname{gcd}(a,b) = \operatorname{gcd}(a+b, a-b)$.

Published on 28 Mar 2026 - 8:09

43

Views

Primitive root of unity, GCD-Identity

Published on 27 Mar 2026 - 14:29

88

Views

Prove that $a + b \geq 4k$

Published on 15 Dec 2019 - 22:27

60

Views

Algorithms for encryptor in RSA

Published on 27 Mar 2026 - 12:01

36

Views

Determine if $f: \Bbb Z_{4711} \rightarrow \Bbb Z_{4711}, f(x) = 1632x+1792$ is injective, surjective, bijective and/or invertible

Published on 28 Mar 2026 - 9:53

460

Views

Proof that gcd(n1, .... , nk) = gcd(n1, gcd(n2,...,nk))

Published on 17 Dec 2019 - 10:14

543

Views

let $d = \gcd(m,n), m, n > 0$ Bézout gives $d = mx + ny, x, y \in \mathbb{Z}$ prove that..

Published on 17 Dec 2019 - 17:06

133

Views

If $\gcd(a,1729) \neq 1$, show that $a^{37 }\equiv a \pmod {1729}$

Published on 27 Mar 2026 - 12:07

34

Views

Prove $\gcd(a^m - 1, a^n - 1)=a^{\gcd(m,n)} - 1$ for any natural number $a>1$.

Published on 26 Dec 2019 - 17:58

47

Views

What is n, in this product involving the floor function and lcm

Published on 27 Dec 2019 - 4:33

List Question

What is the slowest way to find the gcd of two numbers?

how to determine the gcd of following

Show $f_n$ and $f_{n+1}$ are coprime using divisibility

Showing that if $d=\gcd(n,m)$ then the integers $\frac{n}{d}$ and $\frac{m}{d}$ are coprime

Expressing gcd as a linear combination of two polynomials

Suppose $a$ is odd and $b$ is even. Prove that $\operatorname{gcd}(a,b) = \operatorname{gcd}(a+b, a-b)$.

Primitive root of unity, GCD-Identity

Prove that $a + b \geq 4k$

Algorithms for encryptor in RSA

Determine if $f: \Bbb Z_{4711} \rightarrow \Bbb Z_{4711}, f(x) = 1632x+1792$ is injective, surjective, bijective and/or invertible

Proof that gcd(n1, .... , nk) = gcd(n1, gcd(n2,...,nk))

let $d = \gcd(m,n), m, n > 0$ Bézout gives $d = mx + ny, x, y \in \mathbb{Z}$ prove that..

If $\gcd(a,1729) \neq 1$, show that $a^{37 }\equiv a \pmod {1729}$

Prove $\gcd(a^m - 1, a^n - 1)=a^{\gcd(m,n)} - 1$ for any natural number $a>1$.

What is n, in this product involving the floor function and lcm

Trending Questions

Popular # Hahtags

Popular Questions