Opgave 23

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.

Opgave 18

n \in \mathbb{N}_0 is p-veilig ( met p een natuurlijk getal verschillend van 0), als het in absolute waarde meer dan 2 verschilt van alle p-vouden. Hoeveel natuurlijke getallen bestaan er die kleiner zijn dan 10000 en tegelijkertijd 7- veilig, 11-veilig en 13-veilig zijn?

Antwoord

  • Even op onderzoek: welke zijn de 10-veilige getallen? Het zijn: 3,4,5,6,7,13,14,15,16,17,23,…
  • als x zowel 7-veilig, 11-veilig en 13-veilig moet zijn dan geldt
    \begin{cases} x\equiv 3,4 \text{ mod } 7 \\ x\equiv 3,4,5,6,7,8 \text{ mod } 11 \\ x\equiv 3,4,5,6,7,8,9,10  \text{ mod } 13 \end{cases}
  • Eigenlijk staan hier 2.6.8=96 stelsels die , volgens de chinese reststelling, allemaal een unieke oplossing hebben modulo 7.11.13=1001
  • Tussen 1 en 1001 hebben we dus 96 oplossingen, idem tussen 1002 en 2002, tussen 2003 en 3003, …, tussen 9009 en 10010. Bijgevolg hebben we 10.96 = 960 oplossingen.
  • Maar misschien zijn er wel oplossingen bij die  groter zijn dan 10000, vermits we tot 10010 gerekend hebben. We controleren en vinden dat 10006 \equiv -4 \text{ mod } 1001 en dus bij deling door 7,11 en 13 respectievelijk 3,7,en 9 als rest laat. Zodoende is 10006 zowel 7-veilig als 11-veilig en 13-veilig. Het zelfde geldt voor 10007 \equiv -3 \text{ mod } 1001.
  • Bijgevolg zijn er 960 – 2= 958 getallen die zowel 7-veilig, 11-veilig als 13-veilig zijn.