List questions from divisibility

Published on 19 Oct 2014 - 10:22

3.5k

Views

How to prove that $8^{18} - 1$ is divisible by $7$

Published on 26 Mar 2026 - 8:04

1.7k

Views

Algorithm to find the coefficient of GCD linear combination?

Published on 20 Oct 2014 - 0:49

948

Views

Which of the following numbers does not divide $2^{1650}-1$?

Published on 20 Oct 2014 - 5:53

96

Views

Is it possible to find $n-1$ consecutive composite integers

Published on 28 Mar 2026 - 13:40

1.2k

Views

For every natural number $n$, $\gcd(an,bn)=n\gcd(a,b).$

Published on 28 Mar 2026 - 0:48

64

Views

If a|b and b|a, find the value of a in terms of b.

Published on 21 Oct 2014 - 1:01

36

Views

Using divisibility and greatest common divisor for a proof

Published on 21 Oct 2014 - 1:33

42

Views

if $p=(a+ib)(c+id)$ and $p^2 = a^2 + b^2$ then $p\mid a$ & $p\mid b$

Published on 21 Oct 2014 - 16:59

1.6k

Views

Probability a product of $n$ randomly chosen numbers from 1-9 is divisible by 10.

Published on 27 Mar 2026 - 20:21

1k

Views

Prove if $a|c$ and $b|d$ and $\gcd(c,d)=1$ then $\gcd(a,b)=1$

Published on 22 Oct 2014 - 2:29

116

Views

If $(a^2+b^2) \mid (c^2+d^2)$ and $\gcd(a,b)=\gcd(c,d)=1$ and $\gcd(a,c)>1$, what can be said about the components?

Published on 27 Mar 2026 - 4:38

433

Views

Greatest Common Divisor of two binary polynomials

Published on 30 Mar 2026 - 11:09

36

Views

Set of a summation

Published on 23 Oct 2014 - 0:01

79

Views

Proving properties of Greatest Common Divisors

Published on 23 Oct 2014 - 1:50

List Question

GCD domain and properties

How to prove that $8^{18} - 1$ is divisible by $7$

Algorithm to find the coefficient of GCD linear combination?

Which of the following numbers does not divide $2^{1650}-1$?

Is it possible to find $n-1$ consecutive composite integers

For every natural number $n$, $\gcd(an,bn)=n\gcd(a,b).$

If a|b and b|a, find the value of a in terms of b.

Using divisibility and greatest common divisor for a proof

if $p=(a+ib)(c+id)$ and $p^2 = a^2 + b^2$ then $p\mid a$ & $p\mid b$

Probability a product of $n$ randomly chosen numbers from 1-9 is divisible by 10.

Prove if $a|c$ and $b|d$ and $\gcd(c,d)=1$ then $\gcd(a,b)=1$

If $(a^2+b^2) \mid (c^2+d^2)$ and $\gcd(a,b)=\gcd(c,d)=1$ and $\gcd(a,c)>1$, what can be said about the components?

Greatest Common Divisor of two binary polynomials

Set of a summation

Proving properties of Greatest Common Divisors

Trending Questions

Popular # Hahtags

Popular Questions