Question

Sum of the number of relatively prime integers up to $x$, $x-1$, $\ldots$, $1$

score 69 · Answer 1 · 2019-03-15 23:25:13

69

Views

Sum of the number of relatively prime integers up to $x$, $x-1$, $\ldots$, $1$

Published on 15 Mar 2019 - 23:25

score 728 · Answer 2 · 2019-03-21 10:02:38

728

Views

Let $a, b$ and $n$ be natural numbers. Prove that if $a^n$ and $b^n$ are relatively prime, then $a$ and $b$ are relatively prime.

Published on 21 Mar 2019 - 10:02

score 717 · Answer 3 · 2019-03-22 11:02:12

717

Views

Count Integers Not Greater Than $a$ Coprime To $b$

Published on 22 Mar 2019 - 11:02

score 78 · Answer 4 · 2019-04-02 20:02:25

78

Views

Solving coupled modular equations over the integers with general coefficients

Published on 02 Apr 2019 - 20:02

score 39 · Answer 5 · 2019-05-01 08:32:58

39

Views

Find $X, Y \in \mathbb{Z}$ such that $2^a X + (2^b - 1) Y = 1$ (coprimality)

Published on 01 May 2019 - 8:32

score 77 · Answer 6 · 2019-05-03 18:28:02

77

Views

Two integers $a$ and $b$ are coprime, is it possible that $a \mid b$?

Published on 03 May 2019 - 18:28

score 1.1k · Answer 7 · 2019-05-11 06:15:38

1.1k

Views

Prove two numbers are coprime

Published on 11 May 2019 - 6:15

score 70 · Answer 8 · 2019-05-22 11:57:31

Show that a positive integer $n \in N$ can be written as a sum of positive coprime integers with $gcd(a,b)=1 $

score 483 · Answer 9 · 2019-06-12 17:17:59

483

Views

$a, b, c, d$ are fixed positive integers. If $(ad - bc) \mid a$ and $(ad - bc) \mid c$, show that $\gcd(an + b, cn + d)= 1$ for any $n \in \mathbb{N}$

Published on 12 Jun 2019 - 17:17

score 594 · Answer 10 · 2019-07-04 20:49:41

594

Views

General formula for the gcd.

Published on 04 Jul 2019 - 20:49

score 335 · Answer 11 · 2019-07-09 17:41:13

335

Views

Minimum size of a maximal set of coprime numbers in a finite sequence of consecutive integers

Published on 09 Jul 2019 - 17:41

score 763 · Answer 12 · 2019-07-17 03:36:39

763

Views

What is the probability that 2 integers have a greatest common factor of 2?

Published on 17 Jul 2019 - 3:36

score 43 · Answer 13 · 2019-07-17 17:06:53

43

Views

Suppose two integers $a,N$, where N is prime, is there a difference between requiring $gcd(a,N)=1$ and $N \not\mid \!\!\;a $?

Published on 17 Jul 2019 - 17:06

score 76 · Answer 14 · 2019-07-22 00:01:20

76

Views

How co prime numbers can be used to form any number beyond a number

Published on 22 Jul 2019 - 0:01

score 25 · Answer 15 · 2019-09-11 17:03:02

25

Views

Is this condition on three polynomials sufficient for them not being coprime.

Published on 11 Sep 2019 - 17:03

List Question

Sum of the number of relatively prime integers up to $x$, $x-1$, $\ldots$, $1$

Let $a, b$ and $n$ be natural numbers. Prove that if $a^n$ and $b^n$ are relatively prime, then $a$ and $b$ are relatively prime.

Count Integers Not Greater Than $a$ Coprime To $b$

Solving coupled modular equations over the integers with general coefficients

Find $X, Y \in \mathbb{Z}$ such that $2^a X + (2^b - 1) Y = 1$ (coprimality)

Two integers $a$ and $b$ are coprime, is it possible that $a \mid b$?

Prove two numbers are coprime

Show that a positive integer $n \in N$ can be written as a sum of positive coprime integers with $gcd(a,b)=1 $

$a, b, c, d$ are fixed positive integers. If $(ad - bc) \mid a$ and $(ad - bc) \mid c$, show that $\gcd(an + b, cn + d)= 1$ for any $n \in \mathbb{N}$

General formula for the gcd.

Minimum size of a maximal set of coprime numbers in a finite sequence of consecutive integers

What is the probability that 2 integers have a greatest common factor of 2?

Suppose two integers $a,N$, where N is prime, is there a difference between requiring $gcd(a,N)=1$ and $N \not\mid \!\!\;a $?

How co prime numbers can be used to form any number beyond a number

Is this condition on three polynomials sufficient for them not being coprime.

Trending Questions

Popular # Hahtags

Popular Questions