MAT 1348 Study Guide - Final Guide: Equivalence Class

37 views7 pages

Document Summary

When de ning a function we require that the function takes each ele- ment from the domain to exactly one element in the codomain. Given a function f : a b, one can associate it to a subset gf of. A b, where elements are some ordered pairs (a, b) (a a, b b). Note that since f is a function from a to b, for each x a, there is exactly one (x, y) gf. Now we introduce a new notion, called a relation, which will serve as a generalization of the notion of function: Defn: a binary relation r from a set a to a set b is a subset of a b. We write (a, b) r (or arb) to denote that a is related to by r . Fact: for nite sets a and b, the number of relations from a to b is |p(a b)| = 2|a b| = 2|a||b|

Get access

Grade+20% off
$8 USD/m$10 USD/m
Billed $96 USD annually
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
40 Verified Answers

Related Documents

Related Questions