13a-Relations

13a-Relations - Relations Introduction Discrete Mathematics...

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

View Full Document Right Arrow Icon
Relations Discrete Mathematics
Background image of page 1

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

View Full DocumentRight Arrow Icon
Discrete Mathematics - Relations 13-2 Previous Lecture Venn diagrams Operations of Connection to logic Laws of set theory Intersection Union Symmetric difference Complement Difference
Background image of page 2
Discrete Mathematics - Relations 13-3 Relations ` Relation ’, the connection between things or people Between people, family relations `to be brothers’ x is a brother of y `to be older’ x is older than y `to be parents’ x and y are parents of z Between things, numerical relations `to be greater than’ x < y on the set of real numbers `to be divisible by’ x is divisible by y on the set of integers Between things and people, legal relations `to be an owner’ x is an owner of y
Background image of page 3

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

View Full DocumentRight Arrow Icon
Discrete Mathematics - Relations 13-4 Cartesian Product The Cartesian product of sets A and B, denoted by A × B, is the set of all ordered pairs of elements from A and B. A × B = { (a,b) | a A, b B } The elements of the Cartesian product are ordered pairs. In particular, (a,b) = (c,d) if and only if a = c and b = d. If sets are thought of as `1-dimensional’ objects, then Cartesian products are 2-dimensional 1 2 3 4 5 1 2 3 {1,2,3,4,5} × {1,2,3} 3 1 5 2 (2,5) × (1,3) 1 2 3 4 5 6 7 8 a b c d e f g h
Background image of page 4
Discrete Mathematics - Relations 13-5 Cartesian Product of More Than Two Sets Instead of ordered pairs we may consider ordered triples , or, more general,
Background image of page 5

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

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

This note was uploaded on 12/12/2010 for the course MACM 201 taught by Professor Marnimishna during the Fall '09 term at Simon Fraser.

Page1 / 16

13a-Relations - Relations Introduction Discrete Mathematics...

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

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