What's the difference between
and
Enter two words to compare and contrast their definitions, origins, and synonyms to better understand how those words are related.

Surjection vs Subcountable - What's the difference?

surjection | subcountable |

As a noun surjection

is a function of "many-to-one" mapping relationship; more formally, f: X → Y is a surjection if and only if, for every y in the codomain Y, there is at least one x in the domain X with f(x) = y.

As an adjective subcountable is

being the target of a partial surjection from the natural numbers, such that the set of numbers used to count is no larger than the set being counted.

surjection

English

(wikipedia surjection)

Noun

(en noun)
  • (set theory) A function of "many-to-one" mapping relationship; more formally, f'': ''X'' → ''Y'' is a surjection if and only if, for every ''y'' in the codomain ''Y'', there is at least one ''x'' in the domain ''X'' with ''f''(''x'') = ''y .

    • Related terms

    * injection * bijection

    subcountable

    English

    Adjective

    (-)
  • (mathematics) Being the target of a partial surjection from the natural numbers, such that the set of numbers used to count is no larger than the set being counted.