,  - liczby całkowite

Chcąc sprawdzić, czy   jest podzielne przez 6, musimy sprawdzić, czy jest podzielne przez 2 i przez 3.

I. Podzielność przez 2

1. Niech  lub  jest