Pigeon Hole Principle   비둘기집 원리

(2016-10-29)

Dirichlet Box Principle

기초과학 1. 과학

수학
물리/화학
지구,천체 과학
생명과학
 > 수학기초수학
집합,논리
정수론(수론)
해석학(미적분 등)
대수학
확률/통계
수치해법
 > 정수론(수론) 1. 정수론
2. 절대값
3. 짝수,홀수,패리티

수의 구분
셈법(Counting)
나눗셈(가분성)
디오판투스 방정식
소수,최대공약수
합동
 > 셈법(Counting) 1. 셈법
2. 순열,조합
3. 이항/다항 정리
4. 비둘기집 원리

     
1. 비둘기집 원리

  ㅇ n+1 마리의 비둘기를 n 개의 비둘기집에 넣을때, 반드시 2 마리 이상 들어간 집이 있게 됨

  ㅇ 또는, n(A) > n(B) 이면, 유한 집합 A에서 B로 가는 단사 함수가 될 수 없음
     - 단사 함수 : B의 각 원소에 대응하는 A의 원소가 기껏해야 하나 만 갖을 때 (1:1 대응)

  ㅇ 비둘기집 원리는, 배열의 존재성 문제를 증명할 때 필요함


[ 셈법(Counting) ]1. 셈법  2. 순열,조합  3. 이항/다항 정리  4. 비둘기집 원리  

 
        최근수정     모바일웹     참고문헌