List questions from gcd-and-lcm

Published on 20 Mar 2017 - 0:40

70

Views

Enumerate $n$ such that $GCD(n, 3(n-1)) = 3$.

Published on 20 Mar 2017 - 8:03

159

Views

Assume $d\mid n$ and $\gcd(a,d)=1$. Let $t$ be the product of prime numbers that divide $n$, but don’t divide $a$. Show: $\gcd(a+td,n)=1$.

Published on 20 Mar 2017 - 13:52

1.1k

Views

If $a$ and $b$ are relatively prime integers then prove that ($a$ ,$b^2$) =1

Published on 21 Mar 2017 - 6:29

624

Views

Prove each of these statements from each other $\exists x, y: ax +by = 1$ and $\exists u,v: au = bv + 1 $

Published on 21 Mar 2017 - 23:18

420

Views

Proving termination for gcd subtract algorithm

Published on 22 Mar 2017 - 7:27

203

Views

why inverse of a number module n exists if gcd(number, module) = 1?

Published on 28 Mar 2026 - 10:16

578

Views

Characterization of least common multiple

Published on 24 Mar 2026 - 11:58

134

Views

Greatest common divisor algorithm

Published on 26 Mar 2017 - 21:51

63

Views

Question about proof for Euclid's lemma using greatest common divisor

Published on 30 Mar 2026 - 15:18

232

Views

Use Euclid's gcd algorithm to prove a statement about matrices with determinant $\pm1$

Published on 29 Mar 2017 - 20:22

574

Views

If $\gcd(a,b)=9,$ then what is $\gcd(a^2,b^3)\,?$

Published on 31 Mar 2017 - 23:53

1.5k

Views

If $a^3+a^2+a=9b^3+b^2+b$ and $a,b$ are integers then show $a-b$ is a perfect cube.

Published on 25 Mar 2026 - 19:10

404

Views

GCD in the Gaussian Integers

Published on 26 Mar 2026 - 1:01

278

Views

Show that if $\gcd(b,c)=1$ then $\gcd(a,bc) = \gcd(a,b)\cdot \gcd(a,c)$

Published on 02 Apr 2017 - 4:50

List Question

RSA with Multiple Keys

Enumerate $n$ such that $GCD(n, 3(n-1)) = 3$.

Assume $d\mid n$ and $\gcd(a,d)=1$. Let $t$ be the product of prime numbers that divide $n$, but don’t divide $a$. Show: $\gcd(a+td,n)=1$.

If $a$ and $b$ are relatively prime integers then prove that ($a$ ,$b^2$) =1

Prove each of these statements from each other $\exists x, y: ax +by = 1$ and $\exists u,v: au = bv + 1 $

Proving termination for gcd subtract algorithm

why inverse of a number module n exists if gcd(number, module) = 1?

Characterization of least common multiple

Greatest common divisor algorithm

Question about proof for Euclid's lemma using greatest common divisor

Use Euclid's gcd algorithm to prove a statement about matrices with determinant $\pm1$

If $\gcd(a,b)=9,$ then what is $\gcd(a^2,b^3)\,?$

If $a^3+a^2+a=9b^3+b^2+b$ and $a,b$ are integers then show $a-b$ is a perfect cube.

GCD in the Gaussian Integers

Show that if $\gcd(b,c)=1$ then $\gcd(a,bc) = \gcd(a,b)\cdot \gcd(a,c)$

Trending Questions

Popular # Hahtags

Popular Questions