이게 먼 얘기냐면
게시글 주소: 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
-
세로로읽어 2 1
바카..
-
문학 자작 문제 피드백 시 선착순 천덕 드려요! 3 2
선착순 10분 받습니다. 제 자작 N제 현대시 3지문입니다.
-
뉴런 강의 다듣는게 맞을까여? 0 0
내신 때매 듣는데
-
입문n제 ㅊㅊ해주세요 1 0
N티켓,싱커 말고 4-2등급 수준
-
탈릅 합니다... 18 4
사실 탈릅을 예전부터 고민했습니다.. 오르비에 빠진 자신이 실망스럽고 한심해서 결국...
-
6모 접수 4 1
서류같은거 안 필요하나요? 러셀은 뭐 가져오라고 써있던데 제가 신청하려는 곳은 그냥...
-
수학 자작 문제 7 2
-
드릴01사봄 3 0
천?천히 플어봐야지
-
탈릅 7 1
안할거임뇨
-
아이폰 스캔 왜 이따위지 0 0
갤럭시가 이건 훨나은듯 ㅈㄴ 빡치네
-
잘자. 15 1
내일 할 것들 10시 천계 타기 12시 켚씨 징거버거 치즈 추가 치킨너겟 변경 1시...
-
해결했다 1 1
아오 이 망할 거 이제야 해결하네 새 구역 설정하는 법... 메모
-
09 여붕이 손! 5 0
...ㅣㄹ단 난 아님
-
미안하다는 말이 그래도 0 0
진심이었길 바라
-
수행 그냥 지피티 돌릴까 8 0
어차피 뭐라 안하시는데 아 30퍼 넘기면 감점당하긴 함
-
아 근데 진짜 화나네요 0 0
아주 개같네여
-
막차를 타야만해 0 2
달려야겠다
-
2014년생임
-
설국문쟁취여붕이같으면개추 9 3
하와와..
-
날 안아줘 아니 사랑해줘 이건 꿈에서만 하니까~
-
현역정시는 안된다 6 1
고 말하고 다니던 재수생 있었는데 좀 역겨웠음
-
국어 소설 1 0
공부하고 저녁쯤에 유튜브 안보고 책 읽으려하는데어땨요??소설책 추천해주세요 너무...
-
음 체스를 제대로 배워보고싶다 12 4
음 중간고사 19일 남으니 정신이 나가네요
-
수2 질문드립니다 4 0
해당 문제에서 연립해서 푸는방식을 적용하던데 f함수와 g함수가 수렴하지 않을 수...
-
드립력도 갈수록 올라가시고 오늘 썰이 ㄹㅈㄷ였던 것 같음 내신휴강이라 아쉽군
-
-
야관문 0 0
고 투더 문
-
인실모 푸는사람? 0 0
30점인데 어캄
-
무물보 6 1
ㅂㅅ 등장!
-
왜지금5월임? 4 2
-
순애vs하렘 8 0
일단 전 순애
-
에따싶 2 0
에피옵붕을따먹고싶다
-
무엇이든 물어보세요 16 0
집가는 길에 심심해가지고요
-
수학문제 풀어서 답 맞추면 추첨으로 기프티콘 드릴게요(급함) (매우 어려움) 1 0
간략 풀이도 부탁드립니다....ㅠ
-
차피 내신 포기 상태인데 6 1
이거나 보러갈까 공짜인데
-
공부기록(10) 12 1
공부기록 두 자릿수 진입
-
무물보나도함 25 1
-
물화 개념 인강 추천해주세요 0 0
사이트는 상관 없고 분량이 너무 크지 않고 문풀은 따로 들을 거라 개념 집중된 강의 추천해주세요
-
수학모고뽀록임 0 1
거품빠지면70점이상인게하나도없움
-
말 나온 김에 무물보 해볼래요 10 0
뭐든지 물어봐주세요
-
수특 사코법칙 개좆나어렵네 0 1
유제가 앵간한 기출 99%는 다 씹어먹는다 ㄹㅇ
-
저능아임 3 0
그래보임
-
아 화가난다!!!! 1 0
오르비 안하고 오늘 기하 뉴런 몇강의를 들어야하는데!!!!!
-
KFC 시그니처 버거가 뭐에요? 19 0
내일 켚씨 먹어보려구요
-
저능뜌땨이 1 0
-
나만 어? 저능아지? 5 0
나도 고능아되고싶다고ㅠㅠ
-
벳커버햄이름에느낌표없어서허전함 1 0
-
ㄱㅇㅇ님은 진짜 초천재강인한 미소녀일듯
-
소신발언 5 1
공부하기싫어
-
군수 국어 영어 유기할까.. 3 0
5월부터 시작할까..4월까진 수탐에 집중하고..
노잼임
우울하네
자해할꺼임
?
손목 긋는다 나
다음부터는 생명과학 얘기만 적으셈
잉어요?
임의의 소수 p에 대해 p와 서로소인 어떤 수의 (p−1)제곱을 p로 나눈 나머지는 1이다
이렇게보면 당연한거 같긴한데