Hoe komt het dat het verschil tussen de kwadraten van willekeurige priemgetallen (met uitzondering van 1, 2 en 3) altijd deelbaar is door 24?Jan Bos
19-10-2020
Als je een priemgetal door $6$ deelt is de rest altijd $1$ of $5$ (want $6k+i$ is niet priem als $i-0,2,3,4$: altijd even of deelbaar door $3$).
Nu kun je $6k+5$ ook schrijven als $6(k+1)-1$, dus je kunt je priemgetallen $p$ en $q$ ook schrijven als $6n\pm1$ en $6m\pm1$ voor zekere $n$ en $m$.
Bekijk nu
$$p^2-q^2=(p+q)(p-q)
$$maar eens; je moet nu vier gevallen onderscheiden maar telkens vind je een even getal maal een twaalfvoud.
kphart
19-10-2020
#90720 - Getallen - Iets anders