포함-배제 원리의 응용: 교란순열, 오일러 함수
이 글에서는 포함-배제 원리의 응용으로서 교란 순열의 성질과 오일러 함수의 일반항을 살펴봅니다. 이 글은 Jiří Matoušek 교수님과 Jaroslav Nešetřil 교수님의 책 『Invitation to Discrete Mathematics』 2판 3.8절의 내용을 참고하여 작성하였습니다....
Continue reading
0 Comments
포함-배제 원리의 세 가지 증명
이 글에서는 포함-배제 원리를 소개하고, 증명 방법 세 가지를 살펴봅니다. 이 글은 Jiří Matoušek 교수님과 Jaroslav Nešetřil 교수님의 책 『Invitation to Discrete Mathematics』 2판 3.7절의 내용을 참고하여 작성하였습니다. 포함-배제 원리...
Continue reading
0 Comments