조합적으로 증명하는 합동식

정수론의 기초에서 다뤄지는 여러 합동식들 중 조합적인 아이디어로 증명하는 것이 가능한 경우가 있다. 여기서 일부 그러한 증명들을 소개하고자 함. 먼저, 소수 와 정수 에 대해 가 성립한다는 페르마의 소정리를 조합적으로 보일 수 있다. 원 하나를 개의 동일한 부채꼴로 등분한다. 이 부채꼴들을 주어진 개의 색들로 칠한다면, 그 모든 경우의 수는 가 된다. 이 색칠된 결과는 크게 […]

Read More 조합적으로 증명하는 합동식