Numerical answer
Let be the number of onto functions satisfying . Find .
Show answer and solution
Answer: 114
Total onto functions from a 5-set to a 3-set: .
Subtract the onto functions with . Glue and into one element: this is the number of onto maps from a 4-element set to a 3-element set, .
Hence .
Alternative check: choose the ordered pair of distinct values for in ways. The remaining three elements must cover the third value at least once: maps. . A brute-force enumeration of all functions also gives .
Subtract the onto functions with . Glue and into one element: this is the number of onto maps from a 4-element set to a 3-element set, .
Hence .
Alternative check: choose the ordered pair of distinct values for in ways. The remaining three elements must cover the third value at least once: maps. . A brute-force enumeration of all functions also gives .
Saved on this device. Sign in or create a free account to keep it on every device.