In mathematics, injections, surjections, and bijections are types of functions that differ in how they map inputs to outputs. An injective function doesn't have to be surjective, meaning not all output elements may be associated with an input. Conversely, a surjective function doesn't have to be injective, implying some outputs may be linked to more than one input.
Brown University
Spring 2023
CSCI 0220 provides a foundation in discrete math and probability theory. Key topics include logic, set theory, number theory, combinatorics, graph theory, and probability. No prior math background assumed. Aims to develop problem solving, communication, and collaboration skills. Introduces new concepts and ways of thinking to enable analyzing problems arising in computer science. Beginner-friendly introduction to core mathematical concepts underlying many aspects of CS.
No concepts data
+ 26 more concepts