D.2: Relations and Functions
From
Oregon Department of Education knowledge and skills for Relations and Functions
D.2 Relations and Functions: Demonstrate understanding of relations and functions.
D.2.1 Determine whether simple examples of discrete functions are injective and/or surjective.
D.2.2 Demonstrate ability to interpret examples of simple discrete functions by mapping elements from a discrete domain to a discrete range.
D.2.3 Demonstrate ability to produce the subset of the cross product of the domain and image of a relation corresponding to simple examples of relations.
D.2.4 Use concepts of reflexivity, symmetry, and transitivity to establish that a relation is an equivalence relation.
D.2.5 Design simple algorithms such as hashing, checksum or error-correction functions.
Discrete Math Learning modules
Relations/Functions Overview (from Terrel Smith's class, MS-Powerpoint slide set)
Hashing project Java exercises (from Don Kirkwood's class)
Resources for Relations and Functions
