Question

Positive integers $d_1$, $d_2$, $\ldots$, $d_n$ divide $1995$. Prove that, for some $i,j$, the numerator of $\dfrac{d_i}{d_j}$ is at least $n$.

score 355 · Answer 1 · 2017-08-25 17:31:31

355

Views

Positive integers $d_1$, $d_2$, $\ldots$, $d_n$ divide $1995$. Prove that, for some $i,j$, the numerator of $\dfrac{d_i}{d_j}$ is at least $n$.

Published on 25 Aug 2017 - 17:31

score 5k · Answer 2 · 2026-02-24 08:36:39

5k

Views

Alternate proof for GCD × LCM = product

Published on 24 Feb 2026 - 8:36

score 289 · Answer 3 · 2017-08-27 07:58:48

289

Views

show that if gcd(b,c) = 1 , gcd(a,bc) = gcd(a,b)gcd(a,c)

Published on 27 Aug 2017 - 7:58

score 106 · Answer 4 · 2017-08-28 04:08:39

106

Views

Factorization and GCD for Rijndael's finite field

Published on 28 Aug 2017 - 4:08

score 71 · Answer 5 · 2017-08-30 02:41:28

71

Views

Since the gcd$(a,b) = p$, where $p$ is prime, calculate the $\gcd(a^3,b)$ and the $\gcd(a^2,b^3)$

Published on 30 Aug 2017 - 2:41

score 425 · Answer 6 · 2017-08-31 17:09:25

425

Views

The maximum valued integer X such that X divides A i.e. A % X = O and X and B are co-prime

Published on 31 Aug 2017 - 17:09

score 3.5k · Answer 7 · 2026-02-24 08:31:04

3.5k

Views

Finding largest 4 digit number divisible by certain numbers.

Published on 24 Feb 2026 - 8:31

score 86 · Answer 8 · 2026-02-24 08:33:15

86

Views

Fore some co-prime's m, n and some integer a given gcd(a, mn) = 1, prove the following...

Published on 24 Feb 2026 - 8:33

score 62 · Answer 9 · 2026-02-24 08:34:35

62

Views

How to show that LCM and GCD of any two elements of a set lies in the set?

Published on 24 Feb 2026 - 8:34

score 28 · Answer 10 · 2017-09-09 01:59:22

28

Views

Corollary on Divisors of prime

Published on 09 Sep 2017 - 1:59

score 4.1k · Answer 11 · 2017-09-09 02:46:52

4.1k

Views

if a|b and a>0 then gcd(a,b)=a

Published on 09 Sep 2017 - 2:46

score 57 · Answer 12 · 2017-09-14 07:37:03

57

Views

Find the third GCD by knowing two other greatest common divisors

Published on 14 Sep 2017 - 7:37

score 3.4k · Answer 13 · 2017-09-14 18:19:13

3.4k

Views

GCD of two numbers divided by their greatest common divisor is 1

Published on 14 Sep 2017 - 18:19

score 2k · Answer 14 · 2017-09-18 02:19:58

2k

Views

Greatest Common Divisor of prime numbers

Published on 18 Sep 2017 - 2:19

score 192 · Answer 15 · 2026-03-28 22:08:20

192

Views

Prove $373$ is prime when $\gcd(255255, 373) = 1$

Published on 28 Mar 2026 - 22:08

List Question

Positive integers $d_1$, $d_2$, $\ldots$, $d_n$ divide $1995$. Prove that, for some $i,j$, the numerator of $\dfrac{d_i}{d_j}$ is at least $n$.

Alternate proof for GCD × LCM = product

show that if gcd(b,c) = 1 , gcd(a,bc) = gcd(a,b)gcd(a,c)

Factorization and GCD for Rijndael's finite field

Since the gcd$(a,b) = p$, where $p$ is prime, calculate the $\gcd(a^3,b)$ and the $\gcd(a^2,b^3)$

The maximum valued integer X such that X divides A i.e. A % X = O and X and B are co-prime

Finding largest 4 digit number divisible by certain numbers.

Fore some co-prime's m, n and some integer a given gcd(a, mn) = 1, prove the following...

How to show that LCM and GCD of any two elements of a set lies in the set?

Corollary on Divisors of prime

if a|b and a>0 then gcd(a,b)=a

Find the third GCD by knowing two other greatest common divisors

GCD of two numbers divided by their greatest common divisor is 1

Greatest Common Divisor of prime numbers

Prove $373$ is prime when $\gcd(255255, 373) = 1$

Trending Questions

Popular # Hahtags

Popular Questions