Założenie: n ≥ 1
Teza:
Wyrażenie przy dzieleniu przez 3 da resztę 2, jeśli można je zapisać jako całkowita wielokrotność liczby 3 z dodaną 2. Trzeba więc udowodnić, że
Rozpisz nawiasy przy użyciu wzoru skróconego mnożenia:
Poskracaj wyrazy podobne.
Rozpisz 5 jako sumę 3 i 2. Wyciągnij trójkę przed nawias z trzech pierwszych wyrażeń.
Wyrażenie w nawiasie jest sumą potęg i iloczynów liczb naturalnych, więc jest całkowite. Możesz je więc zapisać jako k, aby otrzymać 3k +2.