Practice (96)
If integer $a$, $b$, $c$, and $d$ satisfy $ad-bc=1$. Prove $a+b$ and $c+d$ are relatively prime.
Prove for any positive integer $n$, the fraction $\frac{21n+4}{14n+3}$ cannot be further simplified.
Prove: there exists a rational number $\frac{c}{d}$, where $d<1000$, such that $$\Big[k\cdot\frac{c}{d}\Big]=\Big[k\cdot\frac{73}{100}\Big]$$ holds for every positive integer $k$ that is less than 1000. Here $\Big[x\Big]$ denotes the largest integer that is not exceeding $x$.
Prove $(n^2 -1)$ and $n$ are relatively prime.
Nicky is studying biology and has a tank of $17$ lizards. In one day, he can either remove $5$ lizards or add $2$ lizards to his tank. What is the minimum number of days necessary for Nicky to get rid of all of the lizards from his tank?
(Bezout's theorem) Show that two positive integers $a$ and $b$ are co-prime if there exist integer $x$ and $y$ satisfying $ax+by=1$.