TAILIEUCHUNG - Lecture Discrete mathematics and its applications - Lecture 12

This lesson looks at the processors most commonly found in personal computers and describes some of their most important features and distinguishing characteristics. You w ill learn how these CPUs arc typically differentiated from one another and sec how their performance is measured. You also w ill learn some of the ways you can extend the power of your PC’s processor to other components by using its expansion capabilities. | Relations Chapter 9 Copyright © McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written consent of McGraw-Hill Education. Chapter Summary Relations and Their Properties n-ary Relations and Their Applications (not currently included in overheads) Representing Relations Closures of Relations (not currently included in overheads) Equivalence Relations Partial Orderings Relations and Their Properties Section Section Summary Relations and Functions Properties of Relations Reflexive Relations Symmetric and Antisymmetric Relations Transitive Relations Combining Relations Binary Relations Definition: A binary relation R from a set A to a set B is a subset R ⊆ A × B. Example: Let A = {0,1,2} and B = {a,b} {(0, a), (0, b), (1,a) , (2, b)} is a relation from A to B. We can represent relations from a set A to a set B graphically or using a table: Relations are more general than functions. A function is a relation where exactly one element of B is related to each element of A. Binary Relation on a Set Definition: A binary relation R on a set A is a subset of A × A or a relation from A to A. Example: Suppose that A = {a,b,c}. Then R = {(a,a),(a,b), (a,c)} is a relation on A. Let A = {1, 2, 3, 4}. The ordered pairs in the relation R = {(a,b)

• Kỹ thuật lập trình
• Discrete mathematics
• Discrete mathematics applications
• Discrete Structures
• Mathematical Reasoning
• Combinatorial Analysis
• Computer Science
• Discrete Probability
• Lecture Discrete Mathematics I
• Discrete Mathematics I
• Bài giảng Toán rời rạc
• Probability rules
• andom variables
• Probability models
• Applications discrete mathematics
• The foundations
• Basic structures
• The integers
• Number theory