Unformatted text preview: Now assume statement is true for n. 1/(1*2) + 1/(2*3) + 1/(3*4) + … + 1/((n+1)*(n+2)) = 1/(1*2) + 1/(2*3) + … + 1/(n*(n+1)) + 1/((n+1)*(n+2)) = n/(n+1) + 1/((n+1)*(n+2)) = (n 2 + 2n + 1)/(n+1)(n+2)= (n+1)/(n+2) = (n+1)/(n+1+1). 5. Given R = {(1,2), (2,3)} ⊆ {1, 2, 3} × {1, 2, 3}. a. Find the smallest set B such that R ∪ B is an equivalence relation on {1, 2, 3}. B={(1,1),(2,2),(3,3),(2,1),(3,2),(1,3),(3,1)} b. Find R o R (the composition of R with R). R o R={(1,3)} c. Find R o R o R. R o R o R = ∅ d. Find B such that R ∪ B is a function from {1, 2, 3} to {1, 2, 3} which is not 11. B = {(3,2)} or B = {(3,3)} e. Find the smallest set B such that R1 ∪ B is an equivalence relation on {1, 2, 3}. B={(1,1),(2,2),(3,3),(1,2),(2,3),(1,3),(3,1)}...
View
Full Document
 Spring '08
 varies
 Equivalence relation, Binary relation, AlfaBeta Vassilopoulos, smallest set, R B

Click to edit the document details