Question

Suppose $\bar{a}\in (\mathbb{Z}/n\mathbb{Z})$*. Prove that $\gcd(\bar{ab},n)=\gcd(\bar{b},n)\forall_{b\in (\mathbb{Z}/n\mathbb{Z})}$

score 128 · Answer 1 · 2026-04-13 08:57:45

128

Views

Suppose $\bar{a}\in (\mathbb{Z}/n\mathbb{Z})$*. Prove that $\gcd(\bar{ab},n)=\gcd(\bar{b},n)\forall_{b\in (\mathbb{Z}/n\mathbb{Z})}$

Published on 13 Apr 2026 - 8:57

score 1.3k · Answer 2 · 2026-05-06 05:00:25

1.3k

Views

Minimize LCM / GCD

Published on 06 May 2026 - 5:00

score 76 · Answer 3 · 2026-05-06 09:19:05

76

Views

Show that you can choose a subset of these binomial coefficients whose gcd is $1$

Published on 06 May 2026 - 9:19

score 90 · Answer 4 · 2026-04-16 11:58:58

90

Views

Prove that $\Bbb Z/6\Bbb Z\cong\Bbb Z/3\Bbb Z \times\Bbb Z/2\Bbb Z$

Published on 16 Apr 2026 - 11:58

score 28 · Answer 5 · 2026-04-14 04:02:12

28

Views

Ways to find one number in a pair given another number and their greatest common di

Published on 14 Apr 2026 - 4:02

score 106 · Answer 6 · 2026-04-17 12:20:39

106

Views

Proving if $(a, b)=1$, then $\gcd(\frac{a^n-b^n}{a-b}, a-b) = \gcd(n, a-b)$

Published on 17 Apr 2026 - 12:20

score 60 · Answer 7 · 2026-04-12 13:22:41

60

Views

Are there 10 numbers with this property?

Published on 12 Apr 2026 - 13:22

score 2.5k · Answer 8 · 2026-04-13 17:42:44

2.5k

Views

Greatest Common Divisor of two Polynomials.

Published on 13 Apr 2026 - 17:42

score 69 · Answer 9 · 2026-04-15 10:02:14

69

Views

If $a|b$, then why the gcd of $a$ and $b$ is $a$?

Published on 15 Apr 2026 - 10:02

score 1.3k · Answer 10 · 2026-04-17 03:49:33

1.3k

Views

Proving that if $a=bq+r$ then $(a,b)=(b,r)$

Published on 17 Apr 2026 - 3:49

score 653 · Answer 11 · 2026-04-16 02:32:32

653

Views

Property of addition, multiplication of $\gcd$ for co-prime $(a,b)=1$.

Published on 16 Apr 2026 - 2:32

score 137 · Answer 12 · 2026-04-12 22:09:57

137

Views

A relation between gcds and determinants

Published on 12 Apr 2026 - 22:09

score 702 · Answer 13 · 2026-05-04 08:41:08

702

Views

Are 2x2 matrices on a Euclidean domain a Euclidean domain?

Published on 04 May 2026 - 8:41

score 155 · Answer 14 · 2026-05-10 13:44:58

155

Views

Proof involving Euler totient function

Published on 10 May 2026 - 13:44

score 3.1k · Answer 15 · 2026-04-08 20:11:46

3.1k

Views

GCD of two big numbers

Published on 08 Apr 2026 - 20:11

List Question

Suppose $\bar{a}\in (\mathbb{Z}/n\mathbb{Z})$*. Prove that $\gcd(\bar{ab},n)=\gcd(\bar{b},n)\forall_{b\in (\mathbb{Z}/n\mathbb{Z})}$

Minimize LCM / GCD

Show that you can choose a subset of these binomial coefficients whose gcd is $1$

Prove that $\Bbb Z/6\Bbb Z\cong\Bbb Z/3\Bbb Z \times\Bbb Z/2\Bbb Z$

Ways to find one number in a pair given another number and their greatest common di

Proving if $(a, b)=1$, then $\gcd(\frac{a^n-b^n}{a-b}, a-b) = \gcd(n, a-b)$

Are there 10 numbers with this property?

Greatest Common Divisor of two Polynomials.

If $a|b$, then why the gcd of $a$ and $b$ is $a$?

Proving that if $a=bq+r$ then $(a,b)=(b,r)$

Property of addition, multiplication of $\gcd$ for co-prime $(a,b)=1$.

A relation between gcds and determinants

Are 2x2 matrices on a Euclidean domain a Euclidean domain?

Proof involving Euler totient function

GCD of two big numbers

Trending Questions

Popular # Hahtags

Popular Questions