
구독자 2302명
알림수신 53명
각종 수학 이야기를 해는 채널
수학 정보
뤼카의 정리 증명
추천
3
비추천
0
댓글
2
조회수
458
작성일
댓글
[2]
글쓰기
Q9
TISTORY
2. 뤼카의 정리 - 증명편
뤼카의 정리는 정수론에서 그렇게 필수적인 정리는 아니다. 정수론뿐이 아니라 조합론에도 아주 약하게 발을 걸치고 있기 때문. 에두아르 뤼카가 1878년 발표한 논문에서 처음 사용되었는데. 아주 큰 숫자들로 이루어진 이항계수를 상대적으로 매우 작은 소수로 나눠야 할 때 유용하게 사용된다. 당장 11402번 문제에서도 대놓고 사용되었으며, 그게 아니더라도 BOJ에는 몇 가지의 뤼카의 정리 관련한 문제가 있다. 하지만 정리만 알고 증명을 하지 않고 넘어감은 조금 슬픈 일. 직접 증명을 한 단계 한 단계 해 보도록 하자. 증명을 하기 전에,…
막걸리
최근
최근 방문 채널
최근 방문 채널
번호
제목
작성일
조회수
추천
이번 수능 수학 기하 30번 현장 풀이
[8]
452
3
77점
[2]
230
0
트위터 둘러보는데 수학 1번으로 불타네
[4]
1054
7
기하러 수능 후기
[5]
318
0
수능 후기
[4]
292
0
나 수능 13 14 의문사 당함
[2]
318
-1
여기 수능 얘기로 왁자지껄할 줄 알았는데..
[6]
318
1
중학/고1수학은 어느정도까지 공부해야 함?
266
1
경영학과 문과생인데 수학1,2(스튜어트 미적분) 독학 가능?
[1]
481
0
간단한 문제
이차 방정식 문제
[4]
395
1
수학으로 피카소 되기
[56]
6105
204
인간은 왜 10000 500000 이런 숫자를 특별하게 여길까
[4]
356
1
질문
간단한 삼각함수 계산 질문
[1]
377
0
질문
파인만적분관련
[2]
317
0
질문
부피 미분하면 겉넓이 되는 이유가 궁금합니다.
[5]
415
1
수학 정보
뤼카의 정리 증명
[2]
458
3
편안해지는 영상
201
0
질문
3차원 좌표계에서 원점 찾는 문제(추가질문 입니다)
[8]
297
1
질문
선수과목 질문
[1]
235
0
질문
중2문제에요 도와주세요..
[4]
368
0
질문
혹시 대학 수학 관련해서 수능에 쓸 만한 거 없을까
[6]
388
1
질문
3차원 좌표계에서 벡터를 그리는 문제입니다.
[8]
382
0
질문
scs 적분 질문
[2]
308
0
간단한 문제
삼각함수 문제
269
2
영재원 하니까 생각나서
[6]
350
3
수학 수행
[2]
231
1
수학 영재원
[25]
1033
8
질문
간단하게 컨셉정도만 이야기해 줄 사람 구함
[5]
373
0
수학 정보
거듭제곱 합 공식의 계수
[1]
403
1
미국대학하고 한국대학 수학 수준 차이많이나나요?
[2]
499
-2