Injective function

Definition

In mathematics, an injective function (also known as injection, or one-to-one function) is a function f that maps distinct elements of its domain to distinct elements of its codomain; that is, x1 ≠ x2 implies f(x1) ≠ f(x2) (equivalently by contraposition, f(x1) = f(x2) implies x1 = x2). In other words, every element of the function's codomain is the image of at most one element of its domain. The term one-to-one function must not be confused with one-to-one correspondence that refers to bijective functions, which are functions such that each element in the codomain is an image of exactly one element in the domain.

Related concepts

Abstract logic Ackermann set theory Aleph number Algebraic function Algebraic logic Algebraic structure Alphabet (formal languages)Analytic function Argument Arity Atomic formula Atomic model (mathematical logic)Atomic sentence Automata theory Automated theorem proving Axiom Axiom of choice Axiom schema Axiomatic system Axiomatization of Boolean algebras Banach–Tarski paradox Bijection Bijection, injection and surjection Bijective function Binary operation Binary relation Boolean-valued function Boolean algebra Boolean algebras canonically defined Boolean function Cantor's diagonal argument Cantor's paradox Cantor's theorem Cantor–Bernstein–Schroeder theorem Cardinal number Cardinality Cartesian plane Cartesian product Categorical theory Category (mathematics)Category of sets Category theory Church encoding Church–Turing thesis Class (set theory)Classical logic Codomain Compactness theorem Complement (set theory)Complete theory Complex-valued function Computability theory Computable function Computable set Computably enumerable set Concrete category Conservative extension Consistency Constant function Constructible universe Construction of the real numbers Constructive mathematics Constructive set theory Continuous function Continuum hypothesis Contraposition Countable set Decidability (logic)Decision problem Deductive system Diagram (mathematical logic)Distinct (mathematics)Domain of a function Element (mathematics)Elementary diagram Elementary equivalence Elementary function arithmetic Embedding Empty function Empty set Enumeration Equiconsistency Equivalence relation Euclid's Elements Euclidean geometry Existential quantification Exponential function Expression (mathematics)Extension by definitions Extension by new constant and function names Extensionality Finitary relation Finite-valued logic Finite model theory Finite set First-order logic Fixed-point logic Forcing (mathematics)Formal grammar Formal language Formal proof Formal semantics (logic)Formal system Formation rule Foundations of geometry Foundations of mathematics Free logic Free variables and bound variables Function (mathematics)Function composition Function of a complex variable Function of a real variable Function of several complex variables Function of several real variables Function space Functional predicate Functor Fuzzy set General set theory Grothendieck universe Ground expression Ground formula Gödel's completeness theorem Gödel's incompleteness theorems Gödel numbering Halting problem Hereditary set Higher-order function Higher-order logic Hilbert's axioms Hilbert system History of logic History of mathematical logic History of the function concept Homomorphism Horizontal line test Identity function Image (function)Image (mathematics)Implicit function Inaccessible cardinal Inclusion function Inclusion map Indecomposability (constructive mathematics)Independence (mathematical logic)Inference Infinite-valued logic Infinite set Information theory Inhabited set Injective metric space Injective module Injective object Integer-valued function Interpretation (logic)Interpretation (model theory)Interpretation function Intersection (set theory)Inverse function Isomorphism John Wiley & Sons Kolmogorov complexity Kripke's theory of truth Kripke–Platek set theory Lambda calculus Large cardinal Lemma (mathematics)Lindström's theorem Linear map List of Hilbert systems List of axioms List of first-order theories List of formal systems List of mathematical functions List of mathematical theories List of set identities and relations List of statements independent of ZFC List of types of functions Logic Logical biconditional Logical conjunction Logical connective Logical consequence Logical constant Logical disjunction Logical equality Logical equivalence Logical truth Logicism Löwenheim–Skolem theorem Many-valued logic Map (mathematics)Material conditional Mathematical logic Mathematical object Mathematics Measurable function Metalanguage Minimal axioms for Boolean algebra Model complete theory Model theory Monadic predicate calculus Monadic second-order logic Monomorphism Monotonic function Morphism Morse–Kelley set theory Multivalued function NP (complexity)Naive Set Theory (book)Naive set theory Natural deduction Natural logarithm Negation New Foundations Non-Euclidean geometry Non-logical symbol Non-standard model Non-standard model of arithmetic Open formula Operation (mathematics)Ordered pair Ordinal analysis Ordinal number P (complexity)P versus NP problem Paradoxes of set theory Partial bijection Partial function Partition of a set Paul R. Halmos Peano axioms Philosophy of mathematics Polynomial Power set Predicate (mathematical logic)Predicate logic Predicate variable Prime model Primitive recursive arithmetic Primitive recursive function Principia Mathematica Proof of impossibility Proof theory Proposition Propositional calculus Propositional formula Propositional variable Quantifier (logic)Quantifier rank Range of a function Rational function Real-valued function Real line Recursion Recursive set Relation (mathematics)Restriction (mathematics)Retract (category theory)Reverse mathematics Robinson arithmetic Rule of inference Russell's paradox Satisfiability Saturated model Schröder–Bernstein theorem Second-order arithmetic Second-order logic Self-verifying theories Semantic theory of truth Semantics of logic Sentence (mathematical logic)Sequence Sequent calculus Set-valued function Set (mathematics)Set theory Signature (logic)Singleton (mathematics)Singleton set Skolem arithmetic Smooth function Soundness Spectrum of a sentence Spectrum of a theory Square of opposition Stanley Farlow Strength (mathematical logic)String (formal languages)Structure (mathematical logic)Subset Substitution (logic)Substructure (mathematics)Supertask Surjective function Syllogism Symbol (formal)Syntax (logic)T-schema Tarski's axiomatization of the reals Tarski's axioms Tarski's theory of truth Tarski's undefinability theorem Tarski–Grothendieck set theory Tautology (logic)Term (logic)Term logic Theorem Theories of truth Theory (mathematical logic)Three-valued logic Timeline of mathematical logic Transfer principle Transitive set True arithmetic Truth predicate Truth table Truth value Turing machine Type (model theory)Type theory Ultrafilter (set theory)Ultraproduct Uncountable set Undecidable problem Uninterpreted function Union (set theory)Uniqueness quantification Univalent function Universal quantification Universal set Universe (mathematics)Up to isomorphism Urelement Validity (logic)Variable (mathematics)Vector space Venn diagram Von Neumann universe Von Neumann–Bernays–Gödel set theory Well-formed formula Zermelo–Fraenkel set theory

142 concepts already in your glossary