Pigeon Hole Principle   비둘기집 원리

(2017-10-18)

Dirichlet Box Principle

1. 비둘기집 원리

  ㅇ n,k (n > k) 일 때, n 마리의 비둘기를 k 개의 비둘기집에 넣을때, 
     - 적어도 2 마리 이상 들어간 집이 있게 됨

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

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


[셈법(Counting)] 1. 셈법 2. 순열,조합 3. 이항/다항 정리 4. 비둘기집 원리
  1.   기술공통
  2.   기초과학
        1. 과학
    1.   수학
          1. 수학
      1.   기초수학
      2.   집합,논리
      3.   해석학(미적분 등)
      4.   대수학
            1. 대수학
        1.   기초대수학
        2.   정수론(수론)
              1. 정수론
              2. 절대값
              3. 짝수,홀수,패리티
          1.   수의 구분
          2.   셈법(Counting)
            1.   1. 셈법
                2. 순열,조합
                3. 이항/다항 정리
                4. 비둘기집 원리
          3.   나눗셈(가분성)
          4.   소수,최대공약수
          5.   디오판투스 방정식
          6.   합동
        3.   선형 대수학
        4.   추상대수학
      5.   확률/통계
      6.   수치해법
    2.   물리
    3.   화학
    4.   지구,천체 과학
    5.   생명과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     요약목록(시험중)     참고문헌