Hoeveel kwadraten komen er voor in de eerste duizend termen van de rij $x_n=9n+7$ ?

Antwoord

$n=1$ en $n=2$ leveren onmiddellijk kwadraten op, maar daarna duurt het precies wel even voor je terug een kwadraat krijgt. Zijn er nog wel?
De getallen $x_n$ moeten tot de restklasse 7 modulo 9 behoren en een kwadraat zijn. Opdat $x_n=m ^2$ is het nodig en voldoende dat $m^2 \equiv 7 \text{ mod } 9$ .
Het is niet moeilijk de verchillende restklassen mod 9 op te schrijven voor $m^2$ :
$\begin{array}{c|c|c|c|c|c|c|c|c|c} m^2&0^2&1^2&2^2&3^2&4^2&5^2&6^2&7^2&8^2\\ \hline \text{ mod }9&0&1&4&0&7&7&0&4&1 \end{array}$
Dus moet $m \equiv 4 \text{ mod }9$ of $m \equiv 5 \text{ mod }9$ .
In het eerste geval is $9n+7=(9t+4)^2$ of $n=9t^2+8t+1$ . Als $n \leq 1000$ , dan moet $0\leq t\leq 10$ . Dit levert ons al 11 oplossingen.
In het tweede geval moet $9n+7=(9t+5)^2$ of $n=9t^2+10t+2$ . Als $n \leq 1000$ , dan moet $0\leq t\leq 9$ . Dit geeft ons al 10 oplossingen.
In totaal heb je dus 21 termen in de rij die een volkomen kwadraat zijn.