Monday, October 13, 2014

Practicing Entrance Exams: Online/Offline

Chapter 2. Relations and Functions

A relation is any subset of a Cartesian product. For instance, a subset of A×B, called a "binary relation from A to B," is a collection of ordered pairs (a,b) with first components from A and second components from B, and, in particular, a subset of A×A is called a "relation on A." For a binary relation R, one often writes aRb to mean that (a,b) is in R×R.

In mathematics, a function is a relation between a set of inputs and a set of permissible outputs with the property that each input is related to exactly one output.