Formula for Surjective Functions?

Formula for Surjective Functions?

A function f (from set A to B) is surjective if and only if for every y in B, there is at least one x in A such that f(x) = y, in other words f is surjective if and only if f(A) = B.

What is surjective function?

In mathematics, a surjective function (also known as surjection, or onto function) is a function f that maps an element x to every element y; that is, for every y, there is an x such that f(x) = y. In other words, every element of the function's codomain is the image of at least one element of its domain.

How many surjective functions are there?

Altogether there are 15×6=90 ways of generating a surjective function that maps 2 elements of A onto 1 element of B, another 2 elements of A onto another element of B, and the remaining element of A onto the remaining element of B. Combining: There are 60 + 90 = 150 ways.

Maya Lin-Takahashi
Author

Maya Lin-Takahashi

Maya is a hardware enthusiast who tests and reviews smart home devices, smartphones, wearables, and audio gear. She focuses on practical consumer value and build quality.