List questions from euclidean-algorithm

Published on 26 May 2023 - 10:30

11

Views

Finding smaller pseudofactors modulo N

Published on 26 Feb 2026 - 13:49

84

Views

Polynomial gcd of $x^5+x+1$ and $x^2+1$

Published on 03 Jun 2023 - 8:27

76

Views

discrete mathematics, Euclidean algorithm

Published on 13 Jun 2023 - 19:01

244

Views

How to calculate the modular inverse from the bezout coefficients?

Published on 23 Jun 2023 - 18:29

82

Views

The Euclidean Algorithm and Integer Factoring

Published on 08 Jul 2023 - 5:02

37

Views

Is $\gcd(a^n-1,a^nm) = \gcd(a^n-1,m)?$

Published on 08 Jul 2023 - 14:51

62

Views

Why can $\frac{2x^3-3x^2+2x-4}{x^2+4}$ be expressed as $2x-3 +\frac{-6x+8}{x^2+4}$?

Published on 10 Jul 2023 - 17:00

170

Views

In a Euclidean domain $R$, every element with minimum norm is a unit.

Published on 26 Mar 2026 - 20:45

49

Views

Number of steps in subtractive Euclidean algorithm

Published on 17 Jul 2023 - 19:32

195

Views

Is it possible for integer division in C++ to express a compact mathematical condition, as for Euclidean division?

Published on 25 Jul 2023 - 7:34

78

Views

Alternating sum of the length of intervals

Published on 15 Aug 2023 - 13:34

31

Views

If $n, d \in \mathbb{N}$ are such that $d < n$, show that $n = c_0 + c_1d+ \cdots + c_kd^k$ with each $c_i \in \mathbb{Z}$ such that $0 \leq c_i < d$.

Published on 19 Aug 2023 - 22:03

80

Views

Lang's proof of Euclidean algorithm for power series

Published on 26 Mar 2026 - 17:52

14

Views

How does the reduction work in backwards substitution in Bézout's identity?

Published on 23 Aug 2023 - 5:01

List Question

Solving the congruence $3x \equiv 17 \pmod{29}$

Finding smaller pseudofactors modulo N

Polynomial gcd of $x^5+x+1$ and $x^2+1$

discrete mathematics, Euclidean algorithm

How to calculate the modular inverse from the bezout coefficients?

The Euclidean Algorithm and Integer Factoring

Is $\gcd(a^n-1,a^nm) = \gcd(a^n-1,m)?$

Why can $\frac{2x^3-3x^2+2x-4}{x^2+4}$ be expressed as $2x-3 +\frac{-6x+8}{x^2+4}$?

In a Euclidean domain $R$, every element with minimum norm is a unit.

Number of steps in subtractive Euclidean algorithm

Is it possible for integer division in C++ to express a compact mathematical condition, as for Euclidean division?

Alternating sum of the length of intervals

If $n, d \in \mathbb{N}$ are such that $d < n$, show that $n = c_0 + c_1d+ \cdots + c_kd^k$ with each $c_i \in \mathbb{Z}$ such that $0 \leq c_i < d$.

Lang's proof of Euclidean algorithm for power series

How does the reduction work in backwards substitution in Bézout's identity?

Trending Questions

Popular # Hahtags

Popular Questions