Limited access

Upgrade to access all content for this subject

Let $a, b, c \in \mathbb{Z}$. Then, the equation $ax + by = c$ has infinitely many integral solutions if $\gcd(a, b) | c$ and no solutions if $\gcd(a, b) \nmid c$.

Which of the following linear diophantine equations have infinitely many integral solutions? Select ALL that apply.


$a^2 x + a^3 y - a^{75} z = a^{100} + a^{1000}$, where $a \in \mathbb{N}$


$a x + (a + 1) y + (a + 2) z = 1$, where $a \in \mathbb{N}$


$mx + m^2y + m^3z = 1$, where $m \in \mathbb{N}$


$n! x + (n + 1)! y + n^n z = 2$, where $n \in \mathbb{N}$

Select an assignment template