1 przypadek:
Wyrażenie oznacza, że uzyskana liczba nie jest całkowita.
2 przypadek:
Wyrażenie oznacza, że uzyskana liczba nie jest całkowita.
To kończy dowód.
Zauważ, że jeśli liczba naturalna dzieli się przez 3, to można ją zapisać w postaci , a jeśli nie dzieli się przez tą liczbę, to jest równa lub .