1 / 8

Relations

Relations. By Prof. Nutan Patel Asst. professor IT-NU . n utan.patel@nirmauni.ac.in. Relation. Introduction The word “Relation” is one of its common meaning indicates a tie between two objects.

melaniebrown
Download Presentation

Relations

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Relations By Prof. Nutan Patel Asst. professor IT-NU. nutan.patel@nirmauni.ac.in 3CA1155 Mathematics Foundation

  2. Relation • Introduction The word “Relation” is one of its common meaning indicates a tie between two objects. If we considering a set pf persons, then there are many types of family relationships that may or may not hold between the persons, such as father of, mother of, brother of, sister of, cousin of, uncle of, etc. The mathematical concept of a relation deals with the way the variables are related or paired. In mathematics, the expressions such as ‘is less than’, ‘is greater than’, ‘is square root of’, ’is cube of’ etc are relations. 3CA1155 Mathematics Foundation

  3. Binary Relation Let A and B be two non-empty sets then any subset of R of the Cartesian product A X B is called a binary relation R from A to B. R is a set of ordered pairs where each first element comes from A and each second element from B. Thus, we denote it with an ordered pair (a, b), where a  A and b  B. We also denote the relationship with aRb, which is read as ‘a related to b’. Example-1. Suppose we say that two countries are adjacent if they have some part of their boundaries common. Then, “is adjacent to”, is a relation R on the countries on the earth. Thus, we have, (India, Nepal)  R, but (Japan, Sri Lanka)  R. Example-2. Let A be the set of all possible inputs to a given computer program, and let B be the set of all possible outputs from the same program. Then the relation R from A to B can be defined as aRb, if and only if b is the output of the program when input a is used. 3CA1155 Mathematics Foundation

  4. Example- 3. Let A = { 1, 2, 3} , B= { 1, 2, 3, 4} Relation R1={(a, b) / a=b} = {(1,1), (2, 2), (3, 3)}. R2= {(a, b)/ a < b} = {(1,2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)}. R3={(a, b)/ a=2b} = {(1, 2), (2, 4)} R4={(a, b)/ a2 + b2 < 20} = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)} 3CA1155 Mathematics Foundation

  5. Classification of relations: Let R be a relation on a set A. • Reflexive: R is said to be a reflexive relation on A, if aRa, for all a A. For example: • R={(a, b)/ a=b} • R={(a, b)/ a ≥ b} • R={(a, b)/ a < b} • R “is adjacent to”, a relation adjacent countries if they have some part of their boundaries common. 2. Symmetric: R is said to be a symmetric relation on A, if aRb then bRa. For example: i. R={(a, b)/ a=b} • R={(a, b)/ a ≥ b} • R={(a, b)/ a < b} • R “is adjacent to”, a relation adjacent countries if they have some part of their boundaries common. 3CA1155 Mathematics Foundation

  6. 3. Antisymmetric: R is said to be a antisymmetric, if aRb, bRa then a=b. For example: • R={(a, b)/ a=b} • R={(a, b)/ a ≥ b} • R={(a, b)/ a ≤ b} • R “is adjacent to”, a relation adjacent countries if they have some part of their boundaries common. 4. Transitive: R is said to be a transitive, if aRb, bRc then aRc. For example: • R={(a, b)/ a=b} • R={(a, b)/ a ≥ b} • R={(a, b)/ a < b} • R “is adjacent to”, a relation adjacent countries if they have some part of their boundaries common. 3CA1155 Mathematics Foundation

  7. Exercise- Classify the following Relation into Reflexive, symmetric, antisymmetric and transitive. • R={(a, b)/ a divides b} • R={(a, b)/ a is brother of b} • R={(a, b)/ a and b are both whats app user} • R={(A, B)/ A  B} • R={(A, B)/ A  B=} 3CA1155 Mathematics Foundation

  8. Equivalence Relation: A relation R on a set A is called an equivalence relation, If R is reflexive, symmetric and transitive. Example: 1. R={(a, b)/ a=b} 2. R={(a, b)/ a ≥ b} 3. R={(a, b)/ a ≤ b} 4. R={(a, b)/ a and b are both whatsapp user} 5. R={(a, b)/ a and b are in this class} 3CA1155 Mathematics Foundation

More Related