Categories
Tags
Coprime
New post in Coprime
Show that 5n + 3 and 7n + 4 are relatively prime for any n 2 N. Show that s and t are not unique.
January 5th, 2023
coprime
elementary-number-theory
Squares of two coprime numbers
January 15th, 2020
coprime
prime-numbers
square-numbers
How many positive integers $\le 1260$ are relatively prime to $1260$?
January 2nd, 2020
number-theory
coprime
Definition of Coprime
February 2nd, 2020
definition
contest-math
coprime
real-numbers
Product of coprimes less than n
November 16th, 2020
coprime
number-theory
primitive-roots
How many numbers less than $m$ and relatively prime to $n$, where $m>n$?
August 1st, 2022
coprime
number-theory
totient-function
Number of pairs of coprime positive integers $(a, b)$ such that $\frac{a}{b} + \frac{14b}{a}$ is an integer?
August 1st, 2022
fractions
contest-math
coprime
elementary-number-theory
number-theory
Prove two numbers are coprime
August 1st, 2022
coprime
number-theory
elementary-number-theory
prime-numbers
Show that for $x,y,z\in\mathbb{Z}$, if $x$ and $y$ are coprime, then $\exists n\in\mathbb{Z}$ such that $z$ and $y+xn$ are coprime.
August 1st, 2022
elementary-number-theory
coprime
prime-numbers
Generating all coprime pairs within limits
August 1st, 2022
coprime
number-theory
How many numbers in a given range are coprime to $N$?
August 1st, 2022
algorithms
coprime
If $(a,b)=1$ then prove $(a+b, ab)=1$.
August 1st, 2022
coprime
elementary-number-theory
gcd-and-lcm
The Frobenius Coin Problem
August 1st, 2022
coprime
elementary-number-theory
Is the sum of two coprime natural numbers prime?
June 14th, 2022
coprime
elementary-number-theory