整数の分類と証明

問題整数 \(n\) が \(3\) で割り切れないとき、\(n^2\) を \(3\) で割ったときの余りが \(1\) となることを示せ。