More generally, any linear function over the reals, f: R → R, f( x) = ax + b (where a is non-zero) is a bijection. The function f: R → R, f( x) = 2 x + 1 is bijective, since for each y there is a unique x = ( y − 1)/2 such that f( x) = y.For any set X, the identity function 1 X: X → X, 1 X( x) = x is bijective.More mathematical examples and some non-examples The instructor was able to conclude that there were just as many seats as there were students, without having to count either set. No seat had more than one student in it.Every seat had someone sitting there (there were no empty seats), and.Every student was in a seat (there was no one standing),.What the instructor observed in order to reach this conclusion was that: After a quick look around the room, the instructor declares that there is a bijection between the set of students and the set of seats, where each student is paired with the seat they are sitting in. A bunch of students enter the room and the instructor asks them to be seated. In a classroom there are a certain number of seats. Property (3) says that for each position in the order, there is some player batting in that position and property (4) states that two or more players are never batting in the same position in the list. Property (2) is satisfied since no player bats in two (or more) positions in the order.
Property (1) is satisfied since each player is somewhere in the list. The set X will be the players on the team (of size nine in the case of baseball) and the set Y will be the positions in the batting order (1st, 2nd, 3rd, etc.) The "pairing" is given by which player is in what position in this order. This symbol is a combination of the two-headed rightwards arrow ( U+21A0 ↠ RIGHTWARDS TWO HEADED ARROW), sometimes used to denote surjections, and the rightwards arrow with a barbed tail ( U+21A3 ↣ RIGHTWARDS ARROW WITH TAIL), sometimes used to denote injections.Įxamples Batting line-up of a baseball or cricket team Ĭonsider the batting line-up of a baseball or cricket team (or any list of all the players of any sports team where every player holds a specific spot in a line-up). īijections are sometimes denoted by a two-headed rightwards arrow with tail ( U+2916 ⤖ RIGHTWARDS TWO-HEADED ARROW WITH TAIL), as in f : X ⤖ Y. With this terminology, a bijection is a function which is both a surjection and an injection, or using other words, a bijection is a function which is both "one-to-one" and "onto". Functions which satisfy property (4) are said to be " one-to-one functions" and are called injections (or injective functions). Functions which satisfy property (3) are said to be " onto Y " and are called surjections (or surjective functions). It is more common to see properties (1) and (2) written as a single statement: Every element of X is paired with exactly one element of Y. Satisfying properties (1) and (2) means that a pairing is a function with domain X.
A warning tag on a post may mean NSFL, morbid content, gore, cruelty, etc.
You may provide an imgur mirror in the comments. Titles should not include "unexpected, expected, expects, expect"ĭo NOT rehost webcomics. Don't give the outcome away in the title. Submissions must be unexpected on their own, and not rely on their title to surprise the reader.