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

Действуем от противногопусть n не делится на 3,тогда оно может быть представлено в видеk€N но тогдане делится на 3не делится на 3пришли к противоречию, поэтому n делится на 3что и требовалось доказать