回答

✨ ベストアンサー ✨

はい、2つとも出さなければなりません。

もし 3k+1 のみだと、3で割った余りが1の数しか証明できていないことになるので、
「『3で割った余りが2の数』だったらどうなるの?」 という事になってしまいます。

この回答にコメントする
疑問は解決しましたか?