2 의 76 제곱 에서 1 을 빼 면 소수 아 닙 니까?

2 의 76 제곱 에서 1 을 빼 면 소수 아 닙 니까?

이 수의 마지막 자 리 를 고려 할 수 있다.
2^n 의 끝 은 n 의 증가 에 따라
네 명 씩 순환.
즉 n=4m 시 하위 6
n=4m+1 시 하위 2
n=4m+2 시 말 위 는 4
n=4m+3 시 하위 8
때문에
그래서 2^76 꼬리 는 6 입 니 다.
2^76-1 끝자리 5
그래서 5|2^76-1
2^76-1 을 합 쳐