"surjection" meaning in English

See surjection in All languages combined, or Wiktionary

Noun

IPA: /sɜː(ɹ)ˈd͡ʒɛk.ʃən/ Audio: LL-Q1860 (eng)-Vealhurl-surjection.wav [Southern-England] Forms: surjections [plural]
Etymology: From French surjection, introduced by Nicolas Bourbaki in their treatise Éléments de mathématique. Ultimately borrowed from Latin superiectiō (“a throwing over or on; (fig.) an exaggeration, a hyperbole”). Etymology templates: {{der|en|fr|surjection}} French surjection, {{bor|en|la|superiaciō|superiectiō|a throwing over or on; (fig.) an exaggeration, a hyperbole}} Latin superiectiō (“a throwing over or on; (fig.) an exaggeration, a hyperbole”) Head templates: {{en-noun}} surjection (plural surjections)
  1. (set theory) A function for which every element of the codomain is mapped to by some element of the domain; (formally) Any function f:X→Y for which for every y∈Y, there is at least one x∈X such that f(x)=y. Wikipedia link: Nicolas Bourbaki, Surjective function, Éléments de mathématique Categories (topical): Functions, Set theory Synonyms: surjective function, onto function Related terms: bijection, injection, surject Translations (function that is a many-to-one mapping): funció exhaustiva [feminine] (Catalan), 满射 (mǎnshè) (Chinese Mandarin), surjekce [feminine] (Czech), sürjektsioon (Estonian), surjection [feminine] (Estonian), surjektio (Finnish), surjection [feminine] (French), Surjektion [feminine] (German), surjektive Funktion [feminine] (German), επίρριψη (epírripsi) [feminine] (Greek), surjekto (Ido), suriezione [feminine] (Italian), 全射 (zensha) (Japanese), 전사 (jeonsa) (alt: 全射) (Korean), suriekcja [feminine] (Polish), sobrejeção [feminine] (Portuguese), surjecție [feminine] (Romanian), funcție surjectivă [feminine] (Romanian), сюръе́кция (sjurʺjékcija) [feminine] (Russian), surjekcija [feminine] (Serbo-Croatian), función sobreyectiva [feminine] (Spanish), surjektion [common-gender] (Swedish)

Inflected forms

Download JSON data for surjection meaning in English (7.6kB)

{
  "etymology_templates": [
    {
      "args": {
        "1": "en",
        "2": "fr",
        "3": "surjection"
      },
      "expansion": "French surjection",
      "name": "der"
    },
    {
      "args": {
        "1": "en",
        "2": "la",
        "3": "superiaciō",
        "4": "superiectiō",
        "5": "a throwing over or on; (fig.) an exaggeration, a hyperbole"
      },
      "expansion": "Latin superiectiō (“a throwing over or on; (fig.) an exaggeration, a hyperbole”)",
      "name": "bor"
    }
  ],
  "etymology_text": "From French surjection, introduced by Nicolas Bourbaki in their treatise Éléments de mathématique.\nUltimately borrowed from Latin superiectiō (“a throwing over or on; (fig.) an exaggeration, a hyperbole”).",
  "forms": [
    {
      "form": "surjections",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "surjection (plural surjections)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "English entries with topic categories using raw markup",
          "parents": [
            "Entries with topic categories using raw markup",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Japanese terms with redundant script codes",
          "parents": [
            "Terms with redundant script codes",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Mandarin terms with redundant transliterations",
          "parents": [
            "Terms with redundant transliterations",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Functions",
          "orig": "en:Functions",
          "parents": [
            "Algebra",
            "Calculus",
            "Geometry",
            "Mathematical analysis",
            "Mathematics",
            "Formal sciences",
            "Sciences",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        },
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Set theory",
          "orig": "en:Set theory",
          "parents": [
            "Mathematics",
            "Formal sciences",
            "Sciences",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "examples": [
        {
          "ref": "1992, Rowan Garnier, John Taylor, Discrete Mathematics for New Technology, Institute of Physics Publishing, page 220",
          "text": "In some special cases, however, the number of surjections A#x5C;rightarrowB can be identified.",
          "type": "quotation"
        },
        {
          "ref": "1999, M. Pavaman Murthy, “A survey of obstruction theory for projective modules of top rank”, in Tsit-Yuen Lam, Andy R. Magid, editors, Algebra, K-theory, Groups, and Education: On the Occasion of Hyman Bass's 65th Birthday, American Mathematical Society, page 168",
          "text": "Let J#x3D;#x5C;cap#x5F;im#x5F;i be the (irredundant) primary decomposition of J. We associate to the pair (J,#x5C;omega) the element #x5C;textstyle#x5C;sum#x5F;i(m#x5F;i,#x5C;omega#x5F;i)#x5C;inG, where #x5C;omega#x5F;i is the equivalence class of surjections from L#x2F;m#x5F;iL#x5C;oplus(A#x2F;m#x5F;i)#x7B;n-1#x7D; to m#x5F;i#x2F;m#x5F;i² induced by #x5C;omega.",
          "type": "quotation"
        },
        {
          "ref": "2003, Gilles Pisier, Introduction to Operator Space Theory, Cambridge University Press, page 43",
          "text": "In Banach space theory, a mapping u#x3A;E#x5C;rightarrowF (between Banach spaces) is called a metric surjection if it is onto and if the associated mapping from E#x2F;#x5C;text#x7B;ker#x7D;(u) to F is an isometric isomorphism. Moreover, by the classical open mapping theorem, u is a surjection iff the associated mapping from E#x2F;#x5C;text#x7B;ker#x7D;(u) to F is an isomorphism.",
          "type": "quotation"
        }
      ],
      "glosses": [
        "A function for which every element of the codomain is mapped to by some element of the domain; (formally) Any function f:X→Y for which for every y∈Y, there is at least one x∈X such that f(x)=y."
      ],
      "id": "en-surjection-en-noun--MQY-ReP",
      "links": [
        [
          "set theory",
          "set theory"
        ],
        [
          "function",
          "function"
        ],
        [
          "codomain",
          "codomain"
        ],
        [
          "domain",
          "domain"
        ]
      ],
      "raw_glosses": [
        "(set theory) A function for which every element of the codomain is mapped to by some element of the domain; (formally) Any function f:X→Y for which for every y∈Y, there is at least one x∈X such that f(x)=y."
      ],
      "related": [
        {
          "word": "bijection"
        },
        {
          "word": "injection"
        },
        {
          "word": "surject"
        }
      ],
      "synonyms": [
        {
          "word": "surjective function"
        },
        {
          "word": "onto function"
        }
      ],
      "topics": [
        "mathematics",
        "sciences",
        "set-theory"
      ],
      "translations": [
        {
          "code": "ca",
          "lang": "Catalan",
          "sense": "function that is a many-to-one mapping",
          "tags": [
            "feminine"
          ],
          "word": "funció exhaustiva"
        },
        {
          "code": "cmn",
          "lang": "Chinese Mandarin",
          "roman": "mǎnshè",
          "sense": "function that is a many-to-one mapping",
          "word": "满射"
        },
        {
          "code": "cs",
          "lang": "Czech",
          "sense": "function that is a many-to-one mapping",
          "tags": [
            "feminine"
          ],
          "word": "surjekce"
        },
        {
          "code": "et",
          "lang": "Estonian",
          "sense": "function that is a many-to-one mapping",
          "word": "sürjektsioon"
        },
        {
          "code": "et",
          "lang": "Estonian",
          "sense": "function that is a many-to-one mapping",
          "tags": [
            "feminine"
          ],
          "word": "surjection"
        },
        {
          "code": "fi",
          "lang": "Finnish",
          "sense": "function that is a many-to-one mapping",
          "word": "surjektio"
        },
        {
          "code": "fr",
          "lang": "French",
          "sense": "function that is a many-to-one mapping",
          "tags": [
            "feminine"
          ],
          "word": "surjection"
        },
        {
          "code": "de",
          "lang": "German",
          "sense": "function that is a many-to-one mapping",
          "tags": [
            "feminine"
          ],
          "word": "Surjektion"
        },
        {
          "code": "de",
          "lang": "German",
          "sense": "function that is a many-to-one mapping",
          "tags": [
            "feminine"
          ],
          "word": "surjektive Funktion"
        },
        {
          "code": "el",
          "lang": "Greek",
          "roman": "epírripsi",
          "sense": "function that is a many-to-one mapping",
          "tags": [
            "feminine"
          ],
          "word": "επίρριψη"
        },
        {
          "code": "io",
          "lang": "Ido",
          "sense": "function that is a many-to-one mapping",
          "word": "surjekto"
        },
        {
          "code": "it",
          "lang": "Italian",
          "sense": "function that is a many-to-one mapping",
          "tags": [
            "feminine"
          ],
          "word": "suriezione"
        },
        {
          "code": "ja",
          "lang": "Japanese",
          "roman": "zensha",
          "sense": "function that is a many-to-one mapping",
          "word": "全射"
        },
        {
          "alt": "全射",
          "code": "ko",
          "lang": "Korean",
          "roman": "jeonsa",
          "sense": "function that is a many-to-one mapping",
          "word": "전사"
        },
        {
          "code": "pl",
          "lang": "Polish",
          "sense": "function that is a many-to-one mapping",
          "tags": [
            "feminine"
          ],
          "word": "suriekcja"
        },
        {
          "code": "pt",
          "lang": "Portuguese",
          "sense": "function that is a many-to-one mapping",
          "tags": [
            "feminine"
          ],
          "word": "sobrejeção"
        },
        {
          "code": "ro",
          "lang": "Romanian",
          "sense": "function that is a many-to-one mapping",
          "tags": [
            "feminine"
          ],
          "word": "surjecție"
        },
        {
          "code": "ro",
          "lang": "Romanian",
          "sense": "function that is a many-to-one mapping",
          "tags": [
            "feminine"
          ],
          "word": "funcție surjectivă"
        },
        {
          "code": "ru",
          "lang": "Russian",
          "roman": "sjurʺjékcija",
          "sense": "function that is a many-to-one mapping",
          "tags": [
            "feminine"
          ],
          "word": "сюръе́кция"
        },
        {
          "code": "sh",
          "lang": "Serbo-Croatian",
          "sense": "function that is a many-to-one mapping",
          "tags": [
            "feminine"
          ],
          "word": "surjekcija"
        },
        {
          "code": "es",
          "lang": "Spanish",
          "sense": "function that is a many-to-one mapping",
          "tags": [
            "feminine"
          ],
          "word": "función sobreyectiva"
        },
        {
          "code": "sv",
          "lang": "Swedish",
          "sense": "function that is a many-to-one mapping",
          "tags": [
            "common-gender"
          ],
          "word": "surjektion"
        }
      ],
      "wikipedia": [
        "Nicolas Bourbaki",
        "Surjective function",
        "Éléments de mathématique"
      ]
    }
  ],
  "sounds": [
    {
      "ipa": "/sɜː(ɹ)ˈd͡ʒɛk.ʃən/"
    },
    {
      "audio": "LL-Q1860 (eng)-Vealhurl-surjection.wav",
      "mp3_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/2/23/LL-Q1860_%28eng%29-Vealhurl-surjection.wav/LL-Q1860_%28eng%29-Vealhurl-surjection.wav.mp3",
      "ogg_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/2/23/LL-Q1860_%28eng%29-Vealhurl-surjection.wav/LL-Q1860_%28eng%29-Vealhurl-surjection.wav.ogg",
      "tags": [
        "Southern-England"
      ],
      "text": "Audio (Southern England)"
    }
  ],
  "word": "surjection"
}
{
  "etymology_templates": [
    {
      "args": {
        "1": "en",
        "2": "fr",
        "3": "surjection"
      },
      "expansion": "French surjection",
      "name": "der"
    },
    {
      "args": {
        "1": "en",
        "2": "la",
        "3": "superiaciō",
        "4": "superiectiō",
        "5": "a throwing over or on; (fig.) an exaggeration, a hyperbole"
      },
      "expansion": "Latin superiectiō (“a throwing over or on; (fig.) an exaggeration, a hyperbole”)",
      "name": "bor"
    }
  ],
  "etymology_text": "From French surjection, introduced by Nicolas Bourbaki in their treatise Éléments de mathématique.\nUltimately borrowed from Latin superiectiō (“a throwing over or on; (fig.) an exaggeration, a hyperbole”).",
  "forms": [
    {
      "form": "surjections",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "surjection (plural surjections)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "related": [
    {
      "word": "bijection"
    },
    {
      "word": "injection"
    },
    {
      "word": "surject"
    }
  ],
  "senses": [
    {
      "categories": [
        "English 3-syllable words",
        "English coinages",
        "English countable nouns",
        "English entries with incorrect language header",
        "English entries with topic categories using raw markup",
        "English lemmas",
        "English nouns",
        "English terms borrowed from Latin",
        "English terms derived from French",
        "English terms derived from Latin",
        "English terms with IPA pronunciation",
        "English terms with audio links",
        "English terms with quotations",
        "Japanese terms with redundant script codes",
        "Mandarin terms with redundant transliterations",
        "en:Functions",
        "en:Set theory"
      ],
      "examples": [
        {
          "ref": "1992, Rowan Garnier, John Taylor, Discrete Mathematics for New Technology, Institute of Physics Publishing, page 220",
          "text": "In some special cases, however, the number of surjections A#x5C;rightarrowB can be identified.",
          "type": "quotation"
        },
        {
          "ref": "1999, M. Pavaman Murthy, “A survey of obstruction theory for projective modules of top rank”, in Tsit-Yuen Lam, Andy R. Magid, editors, Algebra, K-theory, Groups, and Education: On the Occasion of Hyman Bass's 65th Birthday, American Mathematical Society, page 168",
          "text": "Let J#x3D;#x5C;cap#x5F;im#x5F;i be the (irredundant) primary decomposition of J. We associate to the pair (J,#x5C;omega) the element #x5C;textstyle#x5C;sum#x5F;i(m#x5F;i,#x5C;omega#x5F;i)#x5C;inG, where #x5C;omega#x5F;i is the equivalence class of surjections from L#x2F;m#x5F;iL#x5C;oplus(A#x2F;m#x5F;i)#x7B;n-1#x7D; to m#x5F;i#x2F;m#x5F;i² induced by #x5C;omega.",
          "type": "quotation"
        },
        {
          "ref": "2003, Gilles Pisier, Introduction to Operator Space Theory, Cambridge University Press, page 43",
          "text": "In Banach space theory, a mapping u#x3A;E#x5C;rightarrowF (between Banach spaces) is called a metric surjection if it is onto and if the associated mapping from E#x2F;#x5C;text#x7B;ker#x7D;(u) to F is an isometric isomorphism. Moreover, by the classical open mapping theorem, u is a surjection iff the associated mapping from E#x2F;#x5C;text#x7B;ker#x7D;(u) to F is an isomorphism.",
          "type": "quotation"
        }
      ],
      "glosses": [
        "A function for which every element of the codomain is mapped to by some element of the domain; (formally) Any function f:X→Y for which for every y∈Y, there is at least one x∈X such that f(x)=y."
      ],
      "links": [
        [
          "set theory",
          "set theory"
        ],
        [
          "function",
          "function"
        ],
        [
          "codomain",
          "codomain"
        ],
        [
          "domain",
          "domain"
        ]
      ],
      "raw_glosses": [
        "(set theory) A function for which every element of the codomain is mapped to by some element of the domain; (formally) Any function f:X→Y for which for every y∈Y, there is at least one x∈X such that f(x)=y."
      ],
      "topics": [
        "mathematics",
        "sciences",
        "set-theory"
      ],
      "wikipedia": [
        "Nicolas Bourbaki",
        "Surjective function",
        "Éléments de mathématique"
      ]
    }
  ],
  "sounds": [
    {
      "ipa": "/sɜː(ɹ)ˈd͡ʒɛk.ʃən/"
    },
    {
      "audio": "LL-Q1860 (eng)-Vealhurl-surjection.wav",
      "mp3_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/2/23/LL-Q1860_%28eng%29-Vealhurl-surjection.wav/LL-Q1860_%28eng%29-Vealhurl-surjection.wav.mp3",
      "ogg_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/2/23/LL-Q1860_%28eng%29-Vealhurl-surjection.wav/LL-Q1860_%28eng%29-Vealhurl-surjection.wav.ogg",
      "tags": [
        "Southern-England"
      ],
      "text": "Audio (Southern England)"
    }
  ],
  "synonyms": [
    {
      "word": "surjective function"
    },
    {
      "word": "onto function"
    }
  ],
  "translations": [
    {
      "code": "ca",
      "lang": "Catalan",
      "sense": "function that is a many-to-one mapping",
      "tags": [
        "feminine"
      ],
      "word": "funció exhaustiva"
    },
    {
      "code": "cmn",
      "lang": "Chinese Mandarin",
      "roman": "mǎnshè",
      "sense": "function that is a many-to-one mapping",
      "word": "满射"
    },
    {
      "code": "cs",
      "lang": "Czech",
      "sense": "function that is a many-to-one mapping",
      "tags": [
        "feminine"
      ],
      "word": "surjekce"
    },
    {
      "code": "et",
      "lang": "Estonian",
      "sense": "function that is a many-to-one mapping",
      "word": "sürjektsioon"
    },
    {
      "code": "et",
      "lang": "Estonian",
      "sense": "function that is a many-to-one mapping",
      "tags": [
        "feminine"
      ],
      "word": "surjection"
    },
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "function that is a many-to-one mapping",
      "word": "surjektio"
    },
    {
      "code": "fr",
      "lang": "French",
      "sense": "function that is a many-to-one mapping",
      "tags": [
        "feminine"
      ],
      "word": "surjection"
    },
    {
      "code": "de",
      "lang": "German",
      "sense": "function that is a many-to-one mapping",
      "tags": [
        "feminine"
      ],
      "word": "Surjektion"
    },
    {
      "code": "de",
      "lang": "German",
      "sense": "function that is a many-to-one mapping",
      "tags": [
        "feminine"
      ],
      "word": "surjektive Funktion"
    },
    {
      "code": "el",
      "lang": "Greek",
      "roman": "epírripsi",
      "sense": "function that is a many-to-one mapping",
      "tags": [
        "feminine"
      ],
      "word": "επίρριψη"
    },
    {
      "code": "io",
      "lang": "Ido",
      "sense": "function that is a many-to-one mapping",
      "word": "surjekto"
    },
    {
      "code": "it",
      "lang": "Italian",
      "sense": "function that is a many-to-one mapping",
      "tags": [
        "feminine"
      ],
      "word": "suriezione"
    },
    {
      "code": "ja",
      "lang": "Japanese",
      "roman": "zensha",
      "sense": "function that is a many-to-one mapping",
      "word": "全射"
    },
    {
      "alt": "全射",
      "code": "ko",
      "lang": "Korean",
      "roman": "jeonsa",
      "sense": "function that is a many-to-one mapping",
      "word": "전사"
    },
    {
      "code": "pl",
      "lang": "Polish",
      "sense": "function that is a many-to-one mapping",
      "tags": [
        "feminine"
      ],
      "word": "suriekcja"
    },
    {
      "code": "pt",
      "lang": "Portuguese",
      "sense": "function that is a many-to-one mapping",
      "tags": [
        "feminine"
      ],
      "word": "sobrejeção"
    },
    {
      "code": "ro",
      "lang": "Romanian",
      "sense": "function that is a many-to-one mapping",
      "tags": [
        "feminine"
      ],
      "word": "surjecție"
    },
    {
      "code": "ro",
      "lang": "Romanian",
      "sense": "function that is a many-to-one mapping",
      "tags": [
        "feminine"
      ],
      "word": "funcție surjectivă"
    },
    {
      "code": "ru",
      "lang": "Russian",
      "roman": "sjurʺjékcija",
      "sense": "function that is a many-to-one mapping",
      "tags": [
        "feminine"
      ],
      "word": "сюръе́кция"
    },
    {
      "code": "sh",
      "lang": "Serbo-Croatian",
      "sense": "function that is a many-to-one mapping",
      "tags": [
        "feminine"
      ],
      "word": "surjekcija"
    },
    {
      "code": "es",
      "lang": "Spanish",
      "sense": "function that is a many-to-one mapping",
      "tags": [
        "feminine"
      ],
      "word": "función sobreyectiva"
    },
    {
      "code": "sv",
      "lang": "Swedish",
      "sense": "function that is a many-to-one mapping",
      "tags": [
        "common-gender"
      ],
      "word": "surjektion"
    }
  ],
  "word": "surjection"
}

This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2024-05-06 from the enwiktionary dump dated 2024-05-02 using wiktextract (f4fd8c9 and c9440ce). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.