Injection, Surjection, Bijection   단사 함수, 전사 함수, 전 단사 함수

(2014-12-15)
1. 단사 함수, 전사 함수, 전 단사 함수집합 X에서 Y로 대응하는 함수를  f : X → Y 라고 할  때,

  ㅇ 단사 함수 (Injection)
     - Y의 각 원소에 대응하는 X의 원소가 기껏해야 하나 만 갖을 때
        . f에 의한 상(image)이 구별됨 즉, x1≠x2일 때 f(x1)≠f(x2)
        . 함수 f의 치역공역이 일치 안함

  ㅇ 전사 함수 (Surjection)
     - Y의 각 원소에 대응하는 X의 원소를 1 이상 갖을 때
        . 이때의 f를 Y 위로 대응하는 함수라고 함
        . 함수 f의 치역공역이 일치함

  ㅇ 전 단사 함수/일대일 대응/치환 (Bijection, one to one correspondence, permutation)
     - 전사이고 동시에 단사인 함수 즉, 일대일 대응(one to one correspondence)을 말함
        . 모든 원소가 일대일로 하나도 빠짐없이 대응되는 경우임
        . 만일, 대응되는 두 집합이 유한집합이면 원소의 개수가 동일하게 됨

       


[함수] 1. 함수(Function) 2. 정의역/치역/공역 3. 함수 종류 4. 함수/사상/변환 5. 사상(Mapping) 6. 변환(Transformation) 7. 단사/전사/전단사 함수 8. 역 함수 9. 다변수 함수
  1.   기술공통
  2.   기초과학
        1. 과학
    1.   수학
      1.   기초수학
      2.   집합,논리
      3.   정수론(수론)
      4.   해석학(미적분 등)
            1. 해석학
        1.   미분적분
              1. 미분적분학
          1.   함수
            1.   1. 함수(Function)
                2. 정의역/치역/공역
                3. 함수 종류
                4. 함수/사상/변환
                5. 사상(Mapping)
                6. 변환(Transformation)
                7. 단사/전사/전단사 함수
                8. 역 함수
                9. 다변수 함수
          2.   극한,연속,기울기
          3.   미분
          4.   적분
          5.   직선,곡선,곡면
          6.   미분적분 응용
        2.   미분방정식
      5.   대수학
      6.   확률/통계
      7.   수치해법
    2.   물리/화학
    3.   지구,천체 과학
    4.   생명과학
  3.   파동/광학/음향
  4.   방송/멀티미디어/정보이론
  5.   전자/전기/제어
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   기계/재료/공업일반
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     참고문헌