Chapter 2 Sets, Relations, and Functions. 2 2.1 SET OPERATIONS The union of A and B.

Slides:



Advertisements
Similar presentations
Relations Relations on a Set. Properties of Relations.
Advertisements

Example 3 Inverse of a 3 x 3 Matrix Chapter 7.4 Find the inverse of.  2009 PBLPathways.
Example 2 Finding an Inverse Matrix Chapter 7.4 Find the inverse of.  2009 PBLPathways.
The Engineering Design of Systems: Models and Methods
Relations. Binary Relations a relation between elements of two sets is a subset of their Cartesian product (of ordered pairs). Note the di ff erence between.
Sets, Relation and Functions A set is a collection of objects (elements) or a container of objects. Defining sets –Empty set (Ø): no elements –Universal.
Relations binary relations xRy on sets x  X y  Y R  X  Y Example: “less than” relation from A={0,1,2} to B={1,2,3} use traditional notation 0 < 1,
Chapter 3: Set Theory and Logic
Relations Chapter 9.
SAT Score Range Critical Reading: Mathematics: Writings: ACT Composite Score : ACT Score Range.
Chapter 7 Test Prep 7-7: Operations with Functions 7-7: Composition of Functions 7-8: Inverse of relations and functions Choose a section to work on. At.
Chapter 2 The Basic Concepts of Set Theory © 2008 Pearson Addison-Wesley. All rights reserved.
Chapter 1 Functions, Graphs, and Limits. Copyright © Houghton Mifflin Company. All rights reserved.1 | 2 Figure 1.1: The Cartesian Plane.
Chapter 9. Chapter Summary Relations and Their Properties n-ary Relations and Their Applications (not currently included in overheads) Representing Relations.
1 Copyright © 2015, 2011, 2007 Pearson Education, Inc. Chapter 9-1 Exponential and Logarithmic Functions Chapter 9.
Relations, Functions, and Matrices Mathematical Structures for Computer Science Chapter 4 Copyright © 2006 W.H. Freeman & Co.MSCS Slides Relations, Functions.
Fall 2005Costas Busch - RPI1 Mathematical Preliminaries.
Prof. Busch - LSU1 Mathematical Preliminaries. Prof. Busch - LSU2 Mathematical Preliminaries Sets Functions Relations Graphs Proof Techniques.
 期中测验时间:  10 月 31 日上午 9 : 40—11 : 30  第一到第四章  即,集合,关系,函数,组合数学.
Sets Define sets in 2 ways  Enumeration  Set comprehension (predicate on membership), e.g., {n | n  N   k  k  N  n = 10  k  0  n  50} the set.
Fall 2015 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University 1.
 Solving Linear Inequalities CHAPTER Writing and Graphing Inequalities  What you will learn:  Write linear inequalities  Sketch the graphs.
MAT 2720 Discrete Mathematics Section 3.1 Functions
Relations, Functions, and Matrices Mathematical Structures for Computer Science Chapter 4 Copyright © 2006 W.H. Freeman & Co.MSCS Slides Relations, Functions.
SECTION 2-3 Set Operations and Cartesian Products Slide
Mathematical Preliminaries
1 Partial Orderings Aaron Bloomfield CS 202 Epp, section ???
Discrete mathematics SEMESTERFIVE SUBJECT CODEMA1256 V.SUNDARARAJAN PROFESSOR CSE.
Chapter 9. Chapter Summary Relations and Their Properties n-ary Relations and Their Applications (not currently included in overheads) Representing Relations.
Chapter 2 Section 3 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Sub. :- Mathematics Divisibility Std. :- 5 th Chapter no. 5.
Chapter 2 Section 2 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Relations, operations, structures. Motivation To evidence memners of some set of objects including its attributes (see relational databases) For evidence.
CS 2800 Midterm Review. Announcements Midterm Tuesday, 11/3, 7:30PM, UP B17 Covers up to and including HW #4 (induction) Practice Prelim / Homework Solutions.
SEMESTERFIVE SUBJECT CODEMA1256 PROFESSORV.SUNDARARAJAN.
1 Mathematical Preliminaries. 2 Sets Functions Relations Graphs Proof Techniques.
CSCI 115 Course Review.
Section 1.2 – 1.3 Outline Intersection  Disjoint Sets (A  B=  ) AND Union  OR Universe The set of items that are possible for membership Venn Diagrams.
Advanced Digital Designs Jung H. Kim. Chapter 1. Sets, Relations, and Lattices.
DAY 8 Using Identity and Inverse to Write Equivalent Expressions.
The Basic Concepts of Set Theory. Chapter 1 Set Operations and Cartesian Products.
Unions and Intersections of Sets Chapter 3 Section 8.
1 CMSC 250 Discrete Structures CMSC 250 Lecture 41 May 7, 2008.
CSE 20: Discrete Mathematics for Computer Science Prof. Shachar Lovett.
Plot Diagram.
Review: Discrete Mathematics and Its Applications
Chapter 5 Relations and Operations
Introduction to Relations
CSNB 143 Discrete Mathematical Structures
Atmiya Institute of Technology & Science
The Basic Concepts of Set Theory
Chapter 1 Functions.
CS201: Data Structures and Discrete Mathematics I
Sets and Logic…. Chapters 5 and 6
Chapter 2 The Basic Concepts of Set Theory
Bellwork: August 16th 1) Copy your assignments in your agenda.
CS 280 Midterm Review.
The Basic Concepts of Set Theory
X-STANDARD MATHEMATICS ONE MARK QUESTIONS
Functions, Graphs, and Limits
Chapter 1: Introduction
التعلم بالإكتشاف المراجع:
Chapter Sets &Venn Diagrams.
Review: Discrete Mathematics and Its Applications
Mathematical Preliminaries
Unit 30 Functions Presentation 1 Functions, Mappings and Domains 1
Composition & Inverses Review
Chapter 5: Graphs & Functions
Mathematics Unit 22: Staircase
Using Cross Products Chapter 3.
Presentation transcript:

Chapter 2 Sets, Relations, and Functions

2 2.1 SET OPERATIONS The union of A and B

3

4

5

6

7

8

9

10

11 Cartesian product

12

EQUIVALENCE RELATIONS

14

15

16

17

18

19

20

21

22

PARTIAL ORDERING RELATIONS

24

25

26

27

28

29

30

31 Hasse Diagrams

32

33

34

35

36

37

38

39

FUNCTIONS

41

42

43

44

45

46

47

48

49

50

51

52 Composition and Inverses of Functions

53

54

55

56

57

58

MATHEMATICAL INDUCTION

60

61

62

63

64

65

66

67

68

69

70

71

72

APPLICATIONS

74

75

76

77

78

79

80

81

82

83

84

85

86