Почему при делении на 4 остаток не может быть равен 4? 5?

Потому что остаток всегда должен быть меньше делителя. Если остаток равен делителю или больше него, то деление можно продолжить.