바이어스, 주입 및 분사
Bijection, injection and surjection굴욕적인 | 비굴절의 | |
---|---|---|
주입성의 | ![]() 과민성의 | ![]() 주입식 전용의 |
비인격의 주입성의 | ![]() 허탈적 | ![]() 일반적 |
수학에서 주사, 거부, 반대는 논쟁(영역에서 입력된 표현)과 이미지(코도메인의 출력 표현)가 서로 연관되거나 매핑되는 방식으로 구별되는 기능의 종류다.
함수는 그것의 영역에서 그것의 코도메인의 요소들로 요소들을 매핑한다. :X → {\f\ X Y함수 지정:
- 코도메인의 각 요소가 도메인의 최대 한 요소에 의해 매핑되는 경우 함수는 주입형 또는 일대일이며, 도메인 맵의 구별되는 요소가 코도메인의 구별되는 요소에 매핑되는 경우 동등하게 기능한다.주사기능은 주사기능이라고도 한다.[1]논리적으로:
- 코도메인의 각 요소가 도메인의 정확히 한 요소에 의해 매핑되는 경우 함수는 비주사적이다(일대일 및 이상, 일대일 대응 또는 반전).즉, 그 기능은 주입적이면서도 허탈적이다.생체적 함수는 또한 생체적 함수로 불리기도 한다.[1][2][3][4]즉, 주입과 허탈의 정의를 결합하면
- 어떤 경우에도(어떤 기능에 대해서도) 다음은 다음을 지탱한다.
주입 함수는 굴절(contomain의 모든 요소가 인수와 연관되어 있지 않을 수 있음)이 아니며, 굴절 함수는 주입될 필요가 없다(일부 이미지는 둘 이상의 인수와 연관되어 있을 수 있음).가능한 4가지 주입 형상과 돌출 형상의 조합은 인접한 다이어그램에 설명되어 있다.
주사
함수는 코도메인의 가능한 각 요소가 최대 하나의 인수에 의해 매핑되는 경우 주입식(일 대 일)이다.동등하게, 함수는 구별되는 인수를 구별되는 이미지에 매핑하는 경우 주입형이다.주입 기능은 주입이다.[1]형식적 정의는 다음과 같다.
다음은 주사제와 관련된 몇 가지 사실들이다.
- A function is injective if and only if is empty or is left-invertible; that is, there is a function such that identity function on X.여기서 ( ) 는 {\ f의 입니다
- 모든 기능은 그것의 코도메인이 그것의 이미지로 제한될 때 굴절적이기 때문에, 모든 주입은 그것의 이미지에 대한 편견을 유도한다.더 정확히 말하면, f: → Y 은(는) 바이어싱으로 간주될 수 있으며, 그 다음에 다음과 같이 포함시킬 수 있다.Let be with codomain restricted to its image, and let be the inclusion map from into . Then 아래의 거절에 대해 이중 인자화가 주어진다.
- 두 개의 주사제의 구성은 다시 주사법이지만 g 이(가) 주사법일 경우, f이(그림 참조)로만 결론을 내릴 수 있다.
- 모든 임베딩은 주입식이야
굴절
함수는 코도메인의 각 요소가 도메인의 적어도 하나의 요소에 의해 매핑된 경우 또는 위에 있다.즉, 코도메인의 각 요소에는 비어 있지 않은 프리이미지가 있다.동등하게, 함수의 이미지가 코도메인과 같을 경우 함수는 추상적이다.허탈함수는 추론이다.[1]형식적 정의는 다음과 같다.
다음은 거절과 관련된 몇 가지 사실들이다.
- A function is surjective if and only if it is right-invertible, that is, if and only if there is a function such that identity function on . (This statement is equivalent to the axiom 선택적)
- 주어진 고정된 이미지에 매핑되는 모든 주장을 접음으로써, 모든 추론은 그것의 영역의 지수의 집합에서 그것의 코도메인으로의 편견을 유도한다.보다 정확히 말하면, 의 이미지 요소의 f 아래에 있는 사전 는 f 의 도메인에서 동등성 관계의 동등성 등급이며 x와 y는 에 따라 동일한 이미지와만 동일하다 이러한 동등성 중 하나의 모든 요소로서ce 클래스는 코도메인의 동일한 요소에 f 에 의해 매핑되며, 이는 이 동등성 관계에 의해 설정된 몫(균등성 클래스의 집합)과 f 의 이미지(f {\ f이( displaysty f}이 서지컬러일 때 코드) 사이의 편차를 유도한다.더욱이 f는 f에서 몫 집합까지의 표준 투영과 f의 몫 집합과 코도메인 사이의 편향의 구성이다
- 두 번의 거절의 구성은 다시 이지만, f f이(가) 추론적인 경우, {\은(그림 참조)로만 결론을 내릴 수 있다.
바이어싱
함수는 주입식 및 주입식 둘 다일 경우 비주사적이다.편향함수는 편향함수 또는 일대일 대응이라고도 한다.함수는 가능한 모든 이미지가 정확히 하나의 인수에 의해 매핑되는 경우에만 비주사적이다.[1]이 동등한 조건은 공식적으로 다음과 같이 표현된다.
다음은 반대와 관련된 몇 가지 사실이다.
- A function is bijective if and only if it is invertible, that is, there is a function such that identity function on X and identity function on 각 이미지를 고유한 프리이미지에 매핑하는 기능이다.
- 두 번의 거절의 구성은 다시 한 번 이지만, f g f이 (가) 편향된 경우, 은 (오른쪽 그림 참조) 주입과 추론에 대한 의견 참조만 결론을 내릴 수 있다.
- 집합에서 그 자체로의 반대는 구성상의 그룹을 형성하는데, 대칭집단이라고 불린다.
카디널리티
한 사람이 두 세트가 "원소 수가 같다"는 것이 무엇을 의미하는지 정의하고 싶다고 가정해보자.한 가지 방법은 한 세트의 모든 요소를 다른 세트의 요소와 쌍을 이룰 수 있는 경우에만 각 요소가 정확히 한 요소와 쌍을 이루도록 두 세트가 "원소 수가 같다"고 말하는 것이다.따라서 두 세트를 정의하여 "원소 수가 같다"고 할 수 있다. 즉, 이들 사이에 편차가 있는 경우.이 경우 두 세트는 카디널리티가 동일하다고 한다.
로 X 에서 까지의 주입이 있는 경우 X 에서 "요소 수보다 작거나 같은 수의"를 설정했다고 말할 수 있다 X X 세트에서 " 수보다 적은 수의"라고 말할 수 있다. 에서 까지 주사가 있지만 과 사이에 주사가 없는 경우
예
각 함수의 영역과 코도메인을 지정하는 것이 중요한데, 이것들을 변경함으로써 동일해 보이는 함수는 서로 다른 특성을 가질 수 있기 때문이다.
- 주입성 및 과부하성(비주사성)
- 비어 있지 않은 모든 집합 X에 대한 ID 함수 IDX, 즉 → :x↦ . :x
- , and thus also its inverse
- The exponential function (that is, the exponential function with its codomain restricted to its image), and thus also its inverse the natural logarithm
- 주입성 및 비주사성
- 지수함수 : → : e.
- 비주사적 및 허탈적
- 비주사적 및 비주사적
특성.
- 모든 함수 f에 대해 도메인의 부분 집합 X와 코도메인의 부분 집합 Y, X ⊂ f−1(x) 및 f(Y−1) ⊂ Y. f가 주입형이면 X = f−1(f(X), f가 굴절형이면 f(f−1)(Y) = Y.
- 모든 함수 h : X → Y에 대해, surjection H : X → h(X) : x → h(x) 및 injection I : h(X) → Y : y → y를 정의할 수 있다. 뒤에h = {H {\\circle 이 분해는 이소모르피즘에 버금가는 독특한 것이다.
범주론
집합의 범주에서 주사, 거부, 이항은 각각 단동형, 경동형, 이항형성에 정확히 대응한다.[5]
역사
주입식-굴절-굴절적-굴절적 용어(명사와 형용사 모두)는 프랑스 부르바키 집단이 널리 채택되기 전에 원래부터 만들어 낸 말이다.[6]
참고 항목
참조
- ^ a b c d e f "Injective, Surjective and Bijective". www.mathsisfun.com. Retrieved 2019-12-07.
- ^ a b c d e f "Bijection, Injection, And Surjection Brilliant Math & Science Wiki". brilliant.org. Retrieved 2019-12-07.
- ^ a b c d e f Farlow, S. J. "Injections, Surjections, and Bijections" (PDF). math.umaine.edu. Retrieved 2019-12-06.
- ^ a b c d e f "6.3: Injections, Surjections, and Bijections". Mathematics LibreTexts. 2017-09-20. Retrieved 2019-12-07.
- ^ "Section 7.3 (00V5): Injective and surjective maps of presheaves—The Stacks project". stacks.math.columbia.edu. Retrieved 2019-12-07.
- ^ Mashaal, Maurice (2006). Bourbaki. American Mathematical Soc. p. 106. ISBN 978-0-8218-3967-6.