목차

옮긴이의 글
서문
표기법에 관해

1장 재귀적인 문제들
1.1 하노이의 탑
1.2 평면의 선들
1.3 요세푸스 문제
연습문제

2장 합
2.1 표기법
2.2 합과 점화식
2.3 합의 조작
2.4 다중합
2.5 일반적인 방법들
2.6 유한?무한 미적분
2.7 무한합
연습문제

3장 정수 함수
3.1 바닥과 천장
3.2 바닥?천장 함수의 응용
3.3 바닥?천장 점화식
3.4‘mod’: 이항 연산
3.5 바닥?천장 합
연습문제

4장 정수론
4.1 나누어떨어짐
4.2 소수
4.3 소수의 예
4.4 계승과 인수
4.5 서로 소 성질
4.6‘mod’: 합동 관계
4.7 독립 잉여
4.8 추가 응용
4.9 피φ와 뮤μ
연습문제

5장 이항계수
5.1 기본적인 항등식들
5.2 기본 연습
5.3 필수 기법
5.4 생성함수
5.5 초기하함수
5.6 초기하 변환
5.7 부분 초기하 합
5.8 기계적 합산
연습문제

6장 특별한 수들
6.1 스털링 수
6.2 오일러 수
6.3 조화수
6.4 조화수 합산
6.5 베르누이 수
6.6 피보나치 수
6.7 연항식
연습문제

7장 생성함수
7.1 도미노 이론과 거스름돈
7.2 기본 기법
7.3 점화식 풀기
7.4 특별한 생성함수들
7.5 합성곱
7.6 지수 생성함수
7.7 디리클레 생성함수
연습문제

8장 이산 확률
8.1 정의
8.2 평균과 분산
8.3 확률 생성함수
8.4 동전 던지기
8.5 해싱
연습문제

9장 점근법
9.1 함수들의 서열
9.2 대문자 O 표기법
9.3 O-표기의 조작
9.4 두 가지 점근 요령
9.5 오일러의 합산 공식
9.6 최종 합산
연습문제

부록 A 연습문제 해답

부록 B 참고문헌

부록 C 연습문제 출처

찾아보기
표 차례