List questions from euclidean-algorithm

Published on 19 Sep 2021 - 0:20

58

Views

High school level proof for Euclid's GCD theorem

Published on 19 Sep 2021 - 11:01

120

Views

Finding the distance from main point (hub) to the closest point

Published on 29 Sep 2021 - 12:50

97

Views

Comparison of size of two numbers given different iterations of Euclidean Algorithm

Published on 30 Sep 2021 - 11:05

107

Views

What to do if the Extended Euclidean Algorithm terminates in one step?

Published on 08 Oct 2021 - 0:12

85

Views

steps to solve this simple number theory question?

Published on 11 Oct 2021 - 18:23

141

Views

Strange Variation on Euclid's Game

Published on 13 Oct 2021 - 7:34

144

Views

Chinese Remainder Theorem when n values are not coprime?

Published on 24 Feb 2026 - 0:47

91

Views

Solving polynomial diophantine equation in $\mathbb{F}_3[X]$

Published on 26 Oct 2021 - 3:23

41

Views

Using algebraic expressions to uniquely represent all pairs of coprime nonnegative integers

Published on 24 Feb 2026 - 0:49

67

Views

In $\mathbb{F}_2[x]$ check the polynomial $x^7+x^4+x^2+x+1$ for multiple factors.

Published on 02 Nov 2021 - 1:39

470

Views

In calculating GCD in $\mathbb Z[i]$ does it matter if we switch $a$ and $b$?

Published on 26 Mar 2026 - 19:17

76

Views

Different methods for encoding 3D positions as single number?

Published on 21 Nov 2021 - 8:12

55

Views

Does Euclid's lemma for Euclidean Algorithm work for any integers $a,b,c,d$ such that $a=bq+d$?

Published on 11 Dec 2021 - 12:28

258

Views

Inverse with Extended Euclidean Algorithm

Published on 28 Mar 2026 - 10:36

List Question

Rewriting the expression $sx + ty = d $ where $d$ is the gcd of $s$ and $t$,

High school level proof for Euclid's GCD theorem

Finding the distance from main point (hub) to the closest point

Comparison of size of two numbers given different iterations of Euclidean Algorithm

What to do if the Extended Euclidean Algorithm terminates in one step?

steps to solve this simple number theory question?

Strange Variation on Euclid's Game

Chinese Remainder Theorem when n values are not coprime?

Solving polynomial diophantine equation in $\mathbb{F}_3[X]$

Using algebraic expressions to uniquely represent all pairs of coprime nonnegative integers

In $\mathbb{F}_2[x]$ check the polynomial $x^7+x^4+x^2+x+1$ for multiple factors.

In calculating GCD in $\mathbb Z[i]$ does it matter if we switch $a$ and $b$?

Different methods for encoding 3D positions as single number?

Does Euclid's lemma for Euclidean Algorithm work for any integers $a,b,c,d$ such that $a=bq+d$?

Inverse with Extended Euclidean Algorithm

Trending Questions

Popular # Hahtags

Popular Questions