Question

Dividing 3 different numbers to get different related remainders

score 37 · Answer 1 · 2017-04-14 05:12:58

37

Views

Dividing 3 different numbers to get different related remainders

Published on 14 Apr 2017 - 5:12

score 64 · Answer 2 · 2026-03-28 15:11:54

64

Views

Finding c knowing $c = 3k + 2$, $c = 4l + 3$ and $100 \leq c \leq 110$

Published on 28 Mar 2026 - 15:11

score 2.1k · Answer 3 · 2017-04-15 16:30:16

2.1k

Views

greatest divisor of a number less than or equal to other number

Published on 15 Apr 2017 - 16:30

score 141 · Answer 4 · 2017-04-17 23:08:25

141

Views

If $(a,n)=d>1$ and $k$ is any positive integer, then $a^{k} \not\equiv 1 \pmod n$

Published on 17 Apr 2017 - 23:08

score 133 · Answer 5 · 2017-04-19 17:49:25

133

Views

Proving a gcd equation: $\gcd(ab,c) \mid \gcd(a,c) \cdot \gcd(b,c)$

Published on 19 Apr 2017 - 17:49

score 78 · Answer 6 · 2017-04-19 22:23:46

78

Views

How do I solve this GCD proof

Published on 19 Apr 2017 - 22:23

score 2.2k · Answer 7 · 2026-03-31 17:59:57

2.2k

Views

Show that if $D$ is a PID, then any two elements of $D$ have a g.c.d. which can be written in the form $xa+yb$, for some $x,y\in D$.

Published on 31 Mar 2026 - 17:59

score 715 · Answer 8 · 2017-04-21 07:12:34

715

Views

Period of index i of a matrix and irreducible matrix

Published on 21 Apr 2017 - 7:12

score 53 · Answer 9 · 2017-04-22 08:22:46

53

Views

How to prove $\gcd(a_1,\dots,ka_i,ka_{i+1},\dots,a_n) \mid k\cdot\gcd(a_1,\dots,a_i,a_{i+1},\dots,a_n)$

Published on 22 Apr 2017 - 8:22

score 160 · Answer 10 · 2017-04-22 21:10:03

160

Views

A bound for $\sum_{k=1}^{N_m}\gcd(k,N_m)\cos^2\left(\pi\frac{k}{N_m}\right)$, where $N_m$ is the primorial of order $m$

Published on 22 Apr 2017 - 21:10

score 77 · Answer 11 · 2017-04-23 12:47:54

77

Views

Order of a group element

Published on 23 Apr 2017 - 12:47

score 309 · Answer 12 · 2017-04-24 05:58:09

309

Views

Expressing $\gcd$ as a linear combination

Published on 24 Apr 2017 - 5:58

score 285 · Answer 13 · 2017-04-24 14:10:28

285

Views

Prove that gcd between two consecutive terms in a sequence is constant (and find it)

Published on 24 Apr 2017 - 14:10

score 1.1k · Answer 14 · 2017-04-24 16:19:50

1.1k

Views

Elementary Proof: If $a|m$, $b|m$ and $\gcd(a,b)=1$ then $ab|m$

Published on 24 Apr 2017 - 16:19

score 79 · Answer 15 · 2026-03-31 06:00:27

79

Views

Trouble proving portion of Chinese Remainder Theorem

Published on 31 Mar 2026 - 6:00

List Question

Dividing 3 different numbers to get different related remainders

Finding c knowing $c = 3k + 2$, $c = 4l + 3$ and $100 \leq c \leq 110$

greatest divisor of a number less than or equal to other number

If $(a,n)=d>1$ and $k$ is any positive integer, then $a^{k} \not\equiv 1 \pmod n$

Proving a gcd equation: $\gcd(ab,c) \mid \gcd(a,c) \cdot \gcd(b,c)$

How do I solve this GCD proof

Show that if $D$ is a PID, then any two elements of $D$ have a g.c.d. which can be written in the form $xa+yb$, for some $x,y\in D$.

Period of index i of a matrix and irreducible matrix

How to prove $\gcd(a_1,\dots,ka_i,ka_{i+1},\dots,a_n) \mid k\cdot\gcd(a_1,\dots,a_i,a_{i+1},\dots,a_n)$

A bound for $\sum_{k=1}^{N_m}\gcd(k,N_m)\cos^2\left(\pi\frac{k}{N_m}\right)$, where $N_m$ is the primorial of order $m$

Order of a group element

Expressing $\gcd$ as a linear combination

Prove that gcd between two consecutive terms in a sequence is constant (and find it)

Elementary Proof: If $a|m$, $b|m$ and $\gcd(a,b)=1$ then $ab|m$

Trouble proving portion of Chinese Remainder Theorem

Trending Questions

Popular # Hahtags

Popular Questions