정수론 임용고시 대비 문제

1. Fermat의 정리를 이용하여 다음을 구하여라.

① 를 23으로 나눈 나머지

② 를 7로 나눈 나머지

③ 을 24로 나눈 나머지

2. 다음 주어진 합동 방정식의 해를 구하여라.

① (mod 4) ② (mod 15)