a ^ n - 1 이 소수 라면 a = 2 그리고 n 이 소수 임 을 증명 합 니 다.

a ^ n - 1 이 소수 라면 a = 2 그리고 n 이 소수 임 을 증명 합 니 다.

제 가 한번 해 보 겠 습 니 다. 아마도 가장 간단 한 증명 방법 이 아 닐 것 입 니 다. 참고 하 십시오. 이 증명 서 는 두 가지 결론 이 있 습 니 다. 우 리 는 따로 증명 해 야 합 니 다. 여기 서 저 는 반증 법 을 사용 합 니 다. 우선 a 가 2 가 아니 라 고 가정 합 니 다. 그러면 a = 1 또는 a > 2. a ^ n - 1 = 0 은 소수 가 아 닙 니 다. 분명히 아 닙 니 다. a > 2 시, a ^ n - 1 = (a ^ (n - 1) + a ^ (n - 2) +..... + 1)