1. p,q는 서로 다른 소수.
2. gcd(b, pq)=p, gcd(b, q)=1 b가 존재
3. b^{(p-1)(q-1)+1}는 mod p에 대해서 0과 합동이며 mod q에 대해서 b와 합동.
=> b^{(p-1)(q-1)+1}은 mod pq에 대해 b와 합동임을 보이기
아까 질문 올린거 조건을 제대로 안적어서 다시 올림요...
구독자 2300명
알림수신 53명
각종 수학 이야기를 해는 채널
질문
수학 뉴비 중국인나머지 정리 다시 질문 ㅠㅠ
추천
0
비추천
0
댓글
0
조회수
261
작성일
댓글
[0]
글쓰기
새로운 댓글이 달렸습니다!
최근
최근 방문 채널
최근 방문 채널
번호
제목
작성일
조회수
추천
수학과 지리를 연결해보자!
[3]
224
0
질문
수학과가 할만한 전문직이 뭐가 있나요...
[1]
721
-1
유머
확통이 의미가 없어질 때
[1]
578
2
속보) 금요일 시험침
[2]
191
1
의외로 수학에서 문자만 나오면 발작하는 애들이 많은 것 같음
[6]
285
1
간단한 문제
간단해보이지만안간단할지도모르는사실은굉장히간단한문제
[14]
631
0
나무위키 편집하고 옴
[1]
285
3
임고 10일 남았다...
[12]
742
10
수학을 배우면서 주의해야할 점이
[6]
419
1
난 왜 큰 수가 좋을까
[15]
278
1
이런 글 볼때마다 명치 존나 쎄게 치고싶다
[5]
391
2
수챈러들은 공부 다 잘하는 사람일 것같음
[11]
386
2
해석학 할 줄아는 공대생이면 멋져보이려나..
[15]
515
3
유머
고등학교 수학 특
[13]
924
2
레이텍 공부하기 좋은 매뉴얼 없을까
[2]
232
0
질문
수학 뉴비 중국인나머지 정리 다시 질문 ㅠㅠ
261
0
밑에 kmo 2번 내 생각에는 0일거 같음
266
2
질문
수학 뉴비 중국인나머지 정리 질문요
[3]
261
0
미국 수학 근황
[22]
1427
10
뉴비질문있어요
[10]
322
0
유머
살인마
[3]
596
1
유머
의외로 모범적인 것
[2]
616
1
정답/풀이
kmo2차 간락한 풀이
[1]
384
3
나도 이제 이 글을 마지막으로 주작약분은 정리해야겠다
[6]
576
2
나 뇌에 문제있는듯
[4]
280
1
수학 정보
KMO 2차 보고왔는데
[4]
496
0
이런 애가 기하를 한대
[13]
451
0
간단한 문제
제 35회 kmo 2차
[8]
1213
0
순발력 테스트 용으로 좋은 산수 문제
[5]
281
1
주작약분 결자해지하러 옴
[7]
464
4
