A binary relation is a set of ordered pairs between two sets, where the relation holds or does not hold between two given set members. Examples include "is less than" and "is sister of". Relations have various properties such as reflexive, symmetric, and transitive, which can be combined to form partial orders, equivalence relations, and functions. Relations can also be manipulated using set operations.

University of Washington

Autumn 2021

CSE 311 introduces theoretical computer science, the theory background necessary for other CSE courses, and how to construct rigorous, formal arguments. Topics include logic, set theory, modular arithmetic, induction, regular expression, and relations.

No concepts data

+ 33 more conceptsBrown 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