Voorbeeld

Bewijs: n is deelbaar door 2 en door 3 $\iff$ n is deelbaar door 6.

Antwoord

n is deelbaar door 2 betekent: n = 2 · p.
n is ook deelbaar door 3 betekent (omdat 2 niet deelbaar is door 3) dat p deelbaar is door 3: p = 3 · q. En daarom is: n = 2 · 3 · q = 6 · q.
En dus is n deelbaar door 6.

Omgekeerd:
n is deelbaar door 6 betekent: n = 6 · q = 2 · 3 · q.
En dit betekent dat n deelbaar is door zowel 2 als 3.

Q.e.d.