List questions from gcd-and-lcm

Published on 23 Aug 2016 - 11:31

79

Views

Is the following statement true if $N = q^k n^2$ is an odd perfect number given in Eulerian form?

Published on 26 Mar 2026 - 7:39

72

Views

Greatest common divisor

Published on 31 Aug 2016 - 11:15

5k

Views

What is the difference between Euclid's division lemma and Euclid's division algorithm?

Published on 01 Sep 2016 - 11:45

1.9k

Views

Proving that if $ad-bc = \pm 1$, then $\gcd(x,y) = \gcd(ax +by, cx + dy)$

Published on 01 Sep 2016 - 20:26

366

Views

${\rm gcd}(x,y)$ dividing linear combination of $x$, $y$

Published on 02 Sep 2016 - 4:08

41

Views

Infinitude of solutions to Bézout's equation

Published on 02 Sep 2016 - 5:33

1000

Views

Number Theory | No Common Factor Notation?

Published on 02 Sep 2016 - 10:48

151

Views

Algorithm for GCD of univariate polynomials, with integer coefficients

Published on 26 Mar 2026 - 14:40

390

Views

Determine the GCD of all number that can be writen under the form of $p^8-1$, with $p$ prime and $p>5$

Published on 05 Sep 2016 - 15:18

212

Views

Show that there is an infinity of integers $s$ so that $a+s$ and $b+s$ are co-prime.

Published on 05 Sep 2016 - 16:23

2.7k

Views

How can one talk about gcd in the context of complex numbers where order doesn't exist?

Published on 06 Sep 2016 - 4:36

43

Views

A query on GCD of polynomials.

Published on 06 Sep 2016 - 9:32

664

Views

GCD Proof to find all integers that satisfy $am + bn = \gcd(a, b)$

Published on 06 Sep 2016 - 20:55

15

Views

For $p$ & $q$, why do we need the condition- $a_{1}b_{2}−a_{2}b_{1}$ to be invertible, to assert that $gcd(p,q)=gcd(a_{1}p+b_{1}q,a_{2}p+b_{2}q)$?

Published on 07 Sep 2016 - 3:12

List Question

Proof Greatest Common Divisor

Is the following statement true if $N = q^k n^2$ is an odd perfect number given in Eulerian form?

Greatest common divisor

What is the difference between Euclid's division lemma and Euclid's division algorithm?

Proving that if $ad-bc = \pm 1$, then $\gcd(x,y) = \gcd(ax +by, cx + dy)$

${\rm gcd}(x,y)$ dividing linear combination of $x$, $y$

Infinitude of solutions to Bézout's equation

Number Theory | No Common Factor Notation?

Algorithm for GCD of univariate polynomials, with integer coefficients

Determine the GCD of all number that can be writen under the form of $p^8-1$, with $p$ prime and $p>5$

Show that there is an infinity of integers $s$ so that $a+s$ and $b+s$ are co-prime.

How can one talk about gcd in the context of complex numbers where order doesn't exist?

A query on GCD of polynomials.

GCD Proof to find all integers that satisfy $am + bn = \gcd(a, b)$

For $p$ & $q$, why do we need the condition- $a_{1}b_{2}−a_{2}b_{1}$ to be invertible, to assert that $gcd(p,q)=gcd(a_{1}p+b_{1}q,a_{2}p+b_{2}q)$?

Trending Questions

Popular # Hahtags

Popular Questions