<![CDATA[
<p class="cafe-editor-text">연습문제 5-1.(3),(4)<br />정수 a라고만 나와있지 p가 a를 나누지않는다(p가 a의 약수가 아니다)라는 말이없는데 페르마정리 사용가능한가요?</p><p><img src='https://t1.daumcdn.net/cafeattach/1Lj3M/dc7192f7a2c5cae927d6f59411dc88f697d01df7' class="txc-image" /></p><p><img src='https://t1.daumcdn.net/cafeattach/1Lj3M/9c4c5362673e7c3d538981706a30a36c9c6d2e2f' class="txc-image" /></p>
<!-- -->
]]>
카페 게시글
정수론
페르마정리
ha:)
추천 0
조회 58
19.02.08 16:31
댓글 2
다음검색
첫댓글 (i)p|a인 경우
a==0(mod p)이므로 a^p==0==a(mod p) 가 성립.
(ii)p가 a를 나누지 않는경우
페르마의 작은정리에 의해 a^(p-1)==1(mod p) 이므로 a^p==a(mod p) 가 성립.
이렇게 경우를 나눠서 설명할수있습니다.
감사합니다!^^