이게 먼 얘기냐면
게시글 주소: https://orbi.kr/00078109506
mod (m)에 대한 기약잉여계라는건 쉽게 말해 m이랑 서로소인 애들을 모은거임
예를 들어 m이 4라고 하면 기약잉여계는 {1,2,3}이라고 보면 됨 (0이 빠짐)
mod 4에 대해서는 {1,2,3}={9,2,3}={13,6,3} 다 같은 거임 그냥 다 같은 기약 잉여계 (나머지로 이해하셈 걍)
어떤 소수 p에 대해 mod p에 대한 기약 잉여계는 {1,2,3,...,p-1}인게 당연함 (0을 제외하곤 다 서로소임)
여기다가 p랑 서로소인 어떤 a를 다 곱해보겟음 그럼 {a,2a,3a,...,a(p-1)}이 되는데
얘네가 다 p랑 서로소이고, 서로 다르면 얘도 기약잉여계인거임
간단히, 증명하면 일단 p랑 서로소인건 당연하고 (p의 배수가 아니면 p랑 서로소임)
서로 다르다는건 빼서 저 중에 어떤 ia랑 ja를 골라서 빼면
(i-j)a가 되잖음 a는 p의 배수가 아니고, 0<|i-j|<p니까 얘도 p의 배수가 아님.
즉 얘네는 서로 다 다름
따라서 {1,2,3,...,p-1}={a,2a,3a,...,a(p-1)}이고,
같으니까 당연히 곱이 같음, 다 곱해보면
(p-1)!==a^(p-1)*(p-1)! (modp)
=> 1==a^(p-1) (modp) (∵ ((p-1)!,p)=1)이 나오는거임
오일러 정리도 당연함, 오일러 함수 << 임의의 정수에 대한 기약잉여계의 원소의 개수라는 거임
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
#07년생#08년생#독학생 오르비의 주인이 될 기회 37 40
-
#공지#국어#독학생 9모 '두 출발' 떠 먹여드림 100 30
-
안녕 디지몬 1 0
네꿈을꾸면서잠에들래
-
북극곰이랑 남극곰이랑 싸우면 누가 이김?
-
나는 5 0
고양이! 의 성적이 궁금하다
-
80%여붕임 0 0
때기만하면여붕임
-
아 1 0
하기싫어
-
뻘글제조기ㅇㅈ 2 0
도파민에중독되어인증을하는ww
-
기타로여친만들기 ㄱㄴ? 4 0
내가여친이되는게빠를지도ㅠㅠ
-
기타쉽나 2 0
ㅈㄴ배우고싶은대 일렉으로쳐보고싶은게많음
-
대학가면일렉또는베이스치고싶아 1 0
나도봇치가하고싶다
-
다 어디갔음 진짜 나만남음
-
장래희망 1 0
여붕이
-
ㄹㅇ 기만러들 3 1
일주일동안 안와야지... 갓생 비스무리라도 해야지 오면 옵창이다...
-
기만러들이 미워지는 밤이다. 4 1
인생업적 없는 난 운다
-
철없을적내기억속애 0 0
비행기타고가요
-
누군가의요청으로인증88848트 9 1
저는 사실 이부키인 것이와요 하와와♡
-
미적 18 3
.
-
아이젠잠못참음 0 0
내 숙면력을 싸바렷♡
-
뜌땨이여붕이설지지함 하와와 8 2
어차피인증존나한거라.. 천천히내린다 두댜두댜 사실남붕이지만여붕이라고하면여붕이기되는가임
-
난 옵붕이 너가 좋아 5 1
-
닉 작작 바꾸셍 2 0
누군지 몰루
-
탈릅하면 5 1
얼마나 지나야 재릅할 수 있음
-
이제인증재탕너무해서반응도없노 3 0
ㅠㅠㅠㅠ
-
이미지적어주센.... 10 0
-
오르비부흥을위한 0 0
이거몇번짼지도이젠모르겟내요
-
ㅇㅂㄱ 4 1
굿모닝
-
아 ㄹㅇ 공부해야하는뎀... 2 1
휴릅을 해야하나...
-
우리지금부터시작이야 0 1
우릴모은꿈이하나된이곳
-
대통령님 1 1
제발 모병제를 해주세요 그것만이 저를 구할 수 있습니다 전 가련한 인간입니다 이...
-
새러운인증재탕 13 2
내미래대학임
-
잘까? 1 0
ㅇㅇ
-
자까? 4 0
ㅇㅇ
-
장미는 먹을 수 있다 O/X 5 1
ㄱ
-
저는 나중에 커서 0 0
마우스 커서
-
저는 나중에 커서 7 1
고등학생이 될래요
-
진학사특 0 1
매일매일 업데이트시간때마다 절망을가져다줌
-
하와와여붕이ㅇㅈ인것이와요~ 11 0
-
오르비에게 먹히며 죽는게 진정한 행복이란 말이다
-
글을쓰라고 3 0
오르비가활기를 잃어가잖냐
-
의뱃만 댓글다셈 4 0
ㅇㅇ
-
온라인 지도 스트리트뷰로 0 0
어릴때 다녔던 가봤던 곳들 그때 연도로 설정해서 다시 보면 재밌음
-
에피설뱃의뱃 ㄱㅁ 꼬우면 ㄱㅊ 7 3
개추
-
강윤구T는 신이다. 0 1
기출 10몇개년치 다 분석하고 문제들마다 공통점/차이점 모아서 4점 문항들에...
-
오르비 안녕 11 0
이야기를 하다보니 그리운 얼굴들이 오늘따라 많이 떠오르는데 다들 각자의 위치에서 잘...
-
ㅅㄱ
-
정말좋아하는짤 3 0
-
닉네임 뭐할까요 6 0
-
좋은말할때 댓글 달아라 2 0
넵
-
나항상그대곁에머물겠어요 0 0
떠나지않아요
-
꺼드럭꺼드럭
-
요즘 내 기분 like ㅜㅜ ㅜㅜ 못 차려 정신 상태 메롱 또 헤롱 헤롱 0 0
Royal 41333
노잼임
우울하네
자해할꺼임
?
손목 긋는다 나
다음부터는 생명과학 얘기만 적으셈
잉어요?
임의의 소수 p에 대해 p와 서로소인 어떤 수의 (p−1)제곱을 p로 나눈 나머지는 1이다
이렇게보면 당연한거 같긴한데