이게 먼 얘기냐면
게시글 주소: 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
-
미국 중간 선거 변수 0 0
민주당인듯 민주당도 일 개못함ㅋㅋㅋ의원 부자되기 금지법 이딴거 발의하고 있음...
-
피아노 치고 집 가는 길 7 1
편의점에서 먹을 거 사갖구 드가야지
-
쉿 0 1
몽환의숲
-
-
여러개글삭기능 만들어줘 2 0
하나씩 글삭이 힘들어.
-
다들 공부시간 어떻게 되세요? 1 0
수학 5시간 국어 5시간 하면 다른과목 공부할 시간이 없어요 ㅠㅠㅠㅠㅠㅠ 탐구2개...
-
재수 84일차! 3 0
이건 어제꺼고여 수학 7시간 영어 30분 사문 2시간 햇습니당 오늘은 데옾이구요...
-
이세상 수학문제는 다 더럽습니다.
-
재수 83일차! 5 1
이건 이틀전꺼~
-
할아버지, 할머니, 바퀴벌레, 똥짤 달린다 ㅅㄱ 3 2
이게웨진짜인것읾..;;
-
인간적으로 페이지 넘길때마다 3초 기다리는건 아니잖아 이걸 돈 받고 팔아? 다운...
-
2명이서 일하니까 확실히 낫네
-
나는ai가대체할수없음 1 1
ai도이런뻘글은못쌈
-
유기농멍청이 5 0
인공지능의 정반대에 내가 설 자리를 찾앗다..
-
오르비 ui예전으로 돌려라 2 0
프로필 들어가면 홈버튼?그 밑에 바 없어졌네 그지같이
-
그래보임
-
한번 더봐서 메디컬 계약 가야하나
-
아니이프사왜케많아짐 0 0
-
아 라이팅수업 0 0
드랍할걸
-
슬픔설국문 2 1
곧꽃가루가날릴것이리는것임
-
요즘 애들 어렵네
-
벚꽃놀이 0 0
벗꼬ㅊ놀이하는중님
-
그냥크립이나들으샘 3 2
봄에크립들으면좋음...
-
먼가이상하다 했더니 0 1
봄노래가 안들려옴...
-
봄도둑 3 1
들어바
-
확통 6 1
경우의수가 재밌는거지 통계는 나가라.
-
솔직히 3모 국어 3 0
그렇게까지 불은 아니였지 않나
-
마크롱은 누구길래 메인감 13 4
오르비 밖에서 지들끼리 만나는 걸 왜 올리는 거고 좆목충들은 또 그걸 좋다고...
-
교수님이 강의자료를 안올려줘 2 3
애들이 그래서 맨날 피피티 사진찍고있음 전부다 사진찍으니까 ㅅㅂ무슨 연예인 된거마냥...
-
Suicide 마렵다 12 1
수학고자라서 이게 이해가 안감... 쒸.......발
-
제 꿈 9 1
1. 마도사 2. 재앙 사이보그 3. 지구멸망급 무투파 인간병기 셋중에 뭐하지
-
이차함수 step 1 3문제 풀어주는데 y축 대칭 + y축 대칭 = y축 대칭 x...
-
AI가 딸깍으로 평가원 그림 그려주는데 아 ㅋㅋㅋㅋ kicecanvas.com 일단...
-
습한거존나싫네 3 1
기분더럽고찝찝항
-
42(18 19 20)/42(6 16 20) 화2는 앞에거 다풀고 4페 풀다 시간...
-
전입 초기엔 그래도 1급 기록대 나왔는데 오랜만에 뛰니까 1급도 안나오노
-
객관식 정답을 대입해서 푸는건 2 2
개꿀이라는거심 당연히 시험장에서만.. 문풀때 그러면 의미없고
-
회원가입해도 똑같은데 1 1
뭐하자는 거냐 통일부야... 자료 제목만 보여주고 내용을 안보여주면 문제 제작으로...
-
메디컬 반수할 건데 1 0
수시재수임 근데 무휴반이고 학점도 챙겨야해서 반수에 올인을 하긴 힘든 상황임 부모님...
-
-
얼굴 하얗고 진짜 잘생기고 성격 좋아서 인기 많았었는데 나랑도 롤 때문에 살짝...
-
하루 전날 벼락치기 메타 갈까
-
일어나면 부재중 안찍혀 있는 날이 없네
-
돈많은백수가 꿈임 1 1
지금은 돈없는 출근노예임,,
-
하모 시즌 첫번째 탈릅 6 1
ㅇㅇ
-
스토리 답장 보내볼까 4 0
으으음
-
에라 모르겠다 0 0
윤어게인!!!
-
1월로돌아갈수있었으면 그냥집나갔어야
-
발표 준비 어떻게 하지 16 2
주제도 안정했는데 당장 내일모레면 첫빠따로 50명 앞에서 발표해야된다라 그냥 자퇴마렵네
-
hdant는 오늘 2 0
검고를 친 날이네
노잼임
우울하네
자해할꺼임
?
손목 긋는다 나
다음부터는 생명과학 얘기만 적으셈
잉어요?
임의의 소수 p에 대해 p와 서로소인 어떤 수의 (p−1)제곱을 p로 나눈 나머지는 1이다
이렇게보면 당연한거 같긴한데