This preview shows page 1. Sign up to view the full content.
Unformatted text preview: productdigits, consider the following relation: {(a,b)  a Z + b Z + (a b productdigits(a) productdigits(b)} Determine if this relation is (i)reflexive, (ii)irreflexive, (iii)symmetric, (iv)antisymmetric, and (v)transitive? 6) Prove that following function is a bijection from the open interval (0,3) to the positive real numbers: x x x f 3 3 ) (= For the last few questions assume that R and T are arbitrary binary relations over ZxZ. Disprove each of the following assertions: (Note: r, s, and t represent the reflexive, symmetric and transitive closures of relations.) 7) If s( R) is transitive, then R is transitive. 8) If R is transitive and R T , then T is transitive. 9) For all relations R , t(s( R )) is reflexive. 10) For all relations R, t(s( R )) = s(t( R ))....
View
Full
Document
 Spring '09

Click to edit the document details