Докажите. что при каждом натуральном числе n верно, что если число n^2 кратно 3, так и n кратно 3

Действуем от противного
пусть n не делится на 3,
тогда оно может быть представлено в виде

k€N

но тогда

не делится на 3


не делится на 3

пришли к противоречию,
поэтому n делится на 3
что и требовалось доказать