Bijective function
Definition
Let be a function. The function is bijective when it is injective and surjective. Equivalently, for each , there is exactly one with .
Remarks
Other names are bijection and one-to-one correspondence. The function on is bijective. A function is bijective if and only if it has an inverse function. See bijective iff it has a two-sided inverse. Two finite sets have the same number of elements exactly when there is a bijection between them.
Explanations
L1 human
A bijection pairs the elements of and the elements of perfectly. Each element of has one partner in , and each element of has one partner in .
What this node needs for W2
- edge not_instance_of in: one non-example that fails one clause (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
What depends on this
38 nodes use this node, directly or through other nodes.
- Order of cardinals 01GTP8M5RG
- Infinite set 01MKW4R283
- Bijective iff it has a two-sided inverse 01VG2A0BHW
- Torus 03NM7DZXXC
- Continuous bijection from a compact space to a Hausdorff space is a homeomorphism 0430ETCMKD
- Homeomorphism 05GZ11PWRY
- The integers are countable 066RJJVWH9
- Correspondence between equivalence relations and partitions 074482Q7CD
- The reals have the cardinality of the continuum 075PM9FH7A
- Equinumerous sets 08EJHHMB5R
- Product of countable sets is countable 08G4XH86JC
- Topological embedding 08SVRVHJNY
- Schröder–Bernstein theorem 0A9V6RKQG6
- Classical definition of probability 0AKNPYQ04R
- Finite set 0BBTH3YSZA
- The rationals are countable 0DS9KWFDK2
- Cardinality of the power set 0GPFKS96T7
- Cardinality 0JTGRV4WT4
- Discrete uniform distribution 0KYP951QWH
- Continuum hypothesis 0MN2MER9WN
- Hilbert's hotel 0N3Y8G340X
- Birthday problem 0NMWG2PHJ0
- Cantor pairing function 0NP5N5PYW5
- Cardinal number 0QKPNZKNEA
- Cantor set is homeomorphic to the space of binary sequences 0RQ8DHHR8V
- Every infinite set has a countably infinite subset 0RWQ5VZ6VQ
- Countably infinite set 0SEZ3JGZP7
- Hypergeometric distribution 0SPBPW3K61
- Bertrand paradox 0T0JWJ3M47
- Aleph-null 0V2H5PGJ9B
- Isometric isomorphism 0VRD8GC5BM
- Inverse function 0W766JAPSN
- Cardinality of the continuum 0WC28W9DNM
- Circle as a quotient of the real line 0WH1GVBJNH
- Cantor's theorem 0WTEMGYV2C
- Order isomorphism 0Y74KN99A5
- Comparability of cardinals 0YBHSJMN3J
- Countable union of countable sets is countable 0Z8FM54P86
Sources
- Web https://en.wikipedia.org/wiki/Bijection, lead section
What links here
Used by
- Bijective iff it has a two-sided inverse 01VG2A0BHW
- Homeomorphism 05GZ11PWRY
- The integers are countable 066RJJVWH9
- Correspondence between equivalence relations and partitions 074482Q7CD
- Equinumerous sets 08EJHHMB5R
- Schröder–Bernstein theorem 0A9V6RKQG6
- Cantor pairing function 0NP5N5PYW5
- Countably infinite set 0SEZ3JGZP7
- Isometric isomorphism 0VRD8GC5BM
- Inverse function 0W766JAPSN
- Order isomorphism 0Y74KN99A5