Question

Practical probability that the GCD of a set of large, random integers is 1?

score 276 · Answer 1 · 2016-03-12 20:42:37

276

Views

Practical probability that the GCD of a set of large, random integers is 1?

Published on 12 Mar 2016 - 20:42

score 97 · Answer 2 · 2016-03-12 22:17:25

97

Views

Functional equation on integers: $f(m\cdot n)=f(m)f(n)$ and $f(m+n)=f(m)+f(n)$

Published on 12 Mar 2016 - 22:17

score 149 · Answer 3 · 2016-03-14 19:22:22

149

Views

If $\gcd(n,a)=1$, and $\gcd(n,b)=1$ prove $\gcd(n,ab)=1$

Published on 14 Mar 2016 - 19:22

score 702 · Answer 4 · 2026-03-28 07:57:13

702

Views

proof by contradiction that GCD( a, b) is a linear combination of a and b

Published on 28 Mar 2026 - 7:57

score 669 · Answer 5 · 2026-03-28 07:58:42

669

Views

Efficient way to check if prime factors are the same

Published on 28 Mar 2026 - 7:58

score 50 · Answer 6 · 2026-03-30 16:02:25

50

Views

System of congrences

Published on 30 Mar 2026 - 16:02

score 143 · Answer 7 · 2016-03-15 17:06:14

143

Views

Find all natural solutions of $14x+21y=91$

Published on 15 Mar 2016 - 17:06

score 501 · Answer 8 · 2016-03-15 22:23:02

501

Views

S.S. Pillai on Consecutive integers research paper?

Published on 15 Mar 2016 - 22:23

score 83 · Answer 9 · 2016-03-16 22:37:04

83

Views

The primes $s$ of the form $6m+1$ and the greatest common divisor of $2s(s-1)$

Published on 16 Mar 2016 - 22:37

score 291 · Answer 10 · 2016-03-17 09:18:38

291

Views

proof - $\forall a, b \in \mathbb{Z}^+, a \neq b, \exists \text{ infinite } n \in \mathbb{Z}^. \gcd(a+n, b+n) = 1$

Published on 17 Mar 2016 - 9:18

score 459 · Answer 11 · 2026-04-01 09:55:32

459

Views

If a, b, c are three natural numbers with $\gcd(a,b,c) = 1$ such that $\frac{1}{a}+\frac{1}{b}=\frac{1}{c}$ then show that $a+b$ is a square.

Published on 01 Apr 2026 - 9:55

score 71 · Answer 12 · 2016-03-18 20:12:05

71

Views

What is the greatest common divisor of $11+i$ and $1+3i$?

Published on 18 Mar 2016 - 20:12

score 49 · Answer 13 · 2026-03-31 14:28:13

49

Views

Primes congruent to {0,2} modulo 3 and the greatest common divisor of $2s(s-1)$

Published on 31 Mar 2026 - 14:28

score 195 · Answer 14 · 2016-03-21 14:35:23

195

Views

What is $\gcd(n-1,n+10)$, for $n$ a natural number?

Published on 21 Mar 2016 - 14:35

score 58 · Answer 15 · 2016-03-22 18:30:56

58

Views

Prove that if $a = bc+1$ then $(a,b) = 1$

Published on 22 Mar 2016 - 18:30

List Question

Practical probability that the GCD of a set of large, random integers is 1?

Functional equation on integers: $f(m\cdot n)=f(m)f(n)$ and $f(m+n)=f(m)+f(n)$

If $\gcd(n,a)=1$, and $\gcd(n,b)=1$ prove $\gcd(n,ab)=1$

proof by contradiction that GCD( a, b) is a linear combination of a and b

Efficient way to check if prime factors are the same

System of congrences

Find all natural solutions of $14x+21y=91$

S.S. Pillai on Consecutive integers research paper?

The primes $s$ of the form $6m+1$ and the greatest common divisor of $2s(s-1)$

proof - $\forall a, b \in \mathbb{Z}^+, a \neq b, \exists \text{ infinite } n \in \mathbb{Z}^. \gcd(a+n, b+n) = 1$

If a, b, c are three natural numbers with $\gcd(a,b,c) = 1$ such that $\frac{1}{a}+\frac{1}{b}=\frac{1}{c}$ then show that $a+b$ is a square.

What is the greatest common divisor of $11+i$ and $1+3i$?

Primes congruent to {0,2} modulo 3 and the greatest common divisor of $2s(s-1)$

What is $\gcd(n-1,n+10)$, for $n$ a natural number?

Prove that if $a = bc+1$ then $(a,b) = 1$

Trending Questions

Popular # Hahtags

Popular Questions