This preview shows page 1. Sign up to view the full content.
Unformatted text preview: (n) (x) = (3x+5)/(5x+8). 4) Let f : A B and g: B C denote two functions. If both f and g are surjective, prove that the composition g f: A C is a surjection as well. 5 ) Prove or disprove: If a relation R, defined as a subset of A x A, is symmetric, then show that R R is symmetric as well. 6) Given the set A = {2, 4, 6, 8, 10}, define a relation R over A such that R = {(a,b) a A b A b a = 4} a) Use a directed graph to depict the relation R above. b) Determine if the relation R is (i)reflexive, (ii)irreflexive, (iii)symmetric, (iv)antisymmetric, and (v)transitive....
View
Full
Document
 Fall '09

Click to edit the document details