sol3 - MACM 101 — Discrete Mathematics I Outline...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
MACM 101 — Discrete Mathematics I Outline Solutions to Exercises on Functions and Relations 1. Make a list of pairs, construct the matrix, and draw the graph of the relation R from the set A = { 0 , 1 , 2 , 3 , 4 } to the set B = { 0 , 1 , 2 , 3 } such that ( a,b ) R if and only if a + b = 4 . The set of paier R = { (1 , 3) , (2 , 2) , (3 , 1) , (4 , 0) } ; the matrix 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 , and the graph 0 1 2 3 4 0 1 2 3 B A 2. Prove that ( A B ) × C = ( A × C ) ( B × C ) . Method 1. We have ( A B ) × C = { ( a,b ) | a A B b C } = { ( a,b ) | ( a A a B ) b C } = { ( a,b ) | ( a A b C ) ( a B b C ) } = { ( a,b ) | a A b C } ∪ { ( a,b ) | ( a B b C ) } = ( A × C ) ( B × C ) . Method 2. We show that ( A B ) × C ( A × C ) ( B × C ) , and that ( A × C ) ( B × C ) ( A B ) × C . ( A B ) × C ( A × C ) ( B × C ) . Take an element ( a,b ) from ( A B ) × C . Then a A B , and hence a A or a B . Since b C , in the former case we have ( a,b ) A × C , wand in the latter case we have ( a,b ) B × C . In either case ( a,b ) ( A × C ) ( B × C ) . ( A
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/09/2009 for the course MATH macm 101 taught by Professor Jcliu during the Spring '09 term at Simon Fraser.

Page1 / 4

sol3 - MACM 101 — Discrete Mathematics I Outline...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online