対称関係 - 定義、公式、例

Symmetric Relations - Definition, Formula, Examples Math Tutoring Elementary K-2 Kindergarten Grade 1 Grade 2 Elementary 3-5 Grade 3 Grade 4 Grade 5 Middle School Grade 6 Grade 7 Grade 8 High School Algebra-1 Geometry Algebra-2 Pre-Calculus AP Pre-Calculus AP Calculus Test Prep STAAR NJSLA MAP Math Kangaroo CogAT AASA SBAC AMC 8 GMAS IAR SSAT Summer Programs Summer Math Programs Pricing Resources Math Concepts Math Test Events Blogs Cuemath App About Us Our Impact Our Tutors Our Story & Mission Our Reviews Cuemath Vs Others What is MathFit FAQs Refund Policy Learn Practice Download Symmetric Relations Symmetric relation in discrete mathematic between two or more elements of a set is such that if the first element is related to the second element, then the second element is also related to the first element as defined by the relation. As the name 'symmetric relations' suggests, the relation between any two elements of the set is symmetric. A symmetric relation is a binary relation. There are different types of relations that we study in discrete mathematics such as reflexive, transitive, asymmetric, etc. In this lesson, we will understand the concept of symmetric relations and the formula to determine the number of symmetric relations along with some solved examples for a better understanding. 1. What are Symmetric Relations? 2. Asymmetric, Anti-symmetric and Symmetric Relations 3. Number of Symmetric Relations 4. FAQs on Symmetric Relations What are Symmetric Relations? Symmetric relation is defined In set theory as a binary relation R on X if and only if an element a is related to b, then b is also related to a for every a, b in X. Let us consider a mathematical example to understand the meaning of symmetric relations. Define a relation on the set of integers Z as 'a is related to b if and only if ab = ba'. We know that the multiplication of integers is commutative. So, if a is related to b, we have ab = ba ⇒ ba = ab, therefore b is also related to a and hence, the defined relation is symmetric. Symmetric Relation Definition Symmetric relation is a binary relation R defined on a set A for elements a, b ∈ A, we have aRb, that is, (a, b) ∈ R, then we must have bRa, that is, (b, a) ∈ R. This implies that a relation defined on a set A is a symmetric relation if and only if it satisfies aRb ⇔ bRa for all elements a, b in A. If there is a single ordered pair in R such that (a, b) ∈ R and (b, a) ∉ R, then R is not a symmetric relation. Examples of Symmetric Relations 'Is equal to' is a symmetric relation defined on a set A as if an element a = b, then b = a. aRb ⇒ a = b ⇒ b = a ⇒ bRa, for all a ∈ A 'Is comparable to' is a symmetric relation on a set of numbers as a is comparable to b if and only if b is comparable to a. 'Is a biological sibling' is a symmetric relation as if one person A is a biological sibling of another person B, then B is also a biological sibling of A. Asymmetric, Anti-symmetric and Symmetric Relations Asymmetric Relations - A relation R on a set A is said to be asymmetric if and only if (a, b) ∈ R, then (b, a) ∉ R, for all a, b ∈ A. In other words, asymmetric relation is the opposite of a symmetric relation. For example, the relation R defined as 'aRb if a is greater than b' on the set of natural numbers is an asymmetric relation as 15 > 10 but 10 is not greater than 15. Hence, (15, 10) ∈ R but (10, 15) ∉ R. Antisymmetric relation - A relation R on a set A is said to be antisymmetric, if aRb and bRa hold if and only if when a = b. In other words, (a, b) ∉ R and (b, a) ∉ R if a ≠ b. Symmetric Relation - A binary relation R defined on a set A is said to be symmetric iff, for elements a, b ∈ A, we have aRb, that is, (a, b) ∈ R, then we must have bRa, that is, (b, a) ∈ R. Number of Symmetric Relations We can determine the number of symmetric relations on a set A. A relation R defined on a set A with n elements has ordered pairs of the form of (a, b). Now, we know that element 'a' can be chosen in n ways and similarly, element 'b' can be chosen in n ways. This implies we have n 2 ordered pairs (a, b) in R. Also, if (a, b) is in R, then for a symmetric relation, (b, a) is forced to be in R. Therefore, we have 2 n (n-1)/2 such ordered pairs. For a reflexive relation , we have ordered pairs of the form (a, a) which are also symmetric. We have 2 n such ordered pairs. Hence, the number of symmetric relations is 2 n . 2 n (n-1)/2 = 2 n (n+1)/2 Symmetric Relation Formula Symmetric relations for a set having 'n' number of elements is given as N = 2 n (n+1)/2 , where N is the number of symmetric relations and n is the number of elements in the set. Related Topics to Symmetric relations Relations and Function Worksheets Anti-symmetric Relations Transitive Relations Important Notes on Symmetric Relations A binary relation R defined on a set A is said to be symmetric iff, for elements a, b ∈ A, we have aRb, that is, (a, b) ∈ R, then we must have bRa, that is, (b, a) ∈ R. The number of symmetric relations on a set with the ‘n’ number of elements is given by 2 n(n+1)/2 A relation R on a set A is said to be asymmetric if and only if (a, b) ∈ R, then (b, a) ∉ R, for all a, b ∈ A. Symmetric Relations Examples Example 1: Suppose R is a relation on a set A where A = {1, 2, 3} and R = {(1,1), (1,2), (1,3), (2,3), (3,1)}. Check if R is a symmetric relation. Solution: As we can see (1, 2) ∈ R. For R to be symmetric (2, 1) should be in R but (2, 1) ∉ R. Hence, R is not a symmetric relation. Answer: R = {(1,1), (1,2), (1,3), (2,3), (3,1)} is not a symmetric relation. Example 2: Suppose R is a relation on a set A where A = {a, b, c} and R = {(a, a), (a, b), (a, c), (b, c), (c, a)}. Determine the elements which should be in R to make R a symmetric relation. Solution: To make R a symmetric relation, we will check for each element in R. (a, a) ∈ R ⇒ (a, a) ∈ R (a, b) ∈ R ⇒ (b, a) ∈ R, but (b, a) ∉ R (a, c) ∈ R ⇒ (c, a) ∈ R (b, c) ∈ R ⇒ (c, b) ∈ R, but (c, b) ∉ R Hence, (b, a) and (c, b) should belong to R to make R a symmetric relation. Answer: (b, a) and (c, b) should belong to R to make R a symmetric relation. View Answer > go to slide go to slide Great learning in high school using simple cues Indulging in rote learning, you are likely to forget concepts. With Cuemath, you will learn visually and be surprised by the outcomes. Book a Free Trial Class Practices Question on Symmetric Questions Check Answer > go to slide go to slide FAQs on Symmetric Relations What are Symmetric Relations in Maths? A binary relation R defined on a set A is said to be symmetric relation if and only if, for elements a, b ∈ A, we have aRb, that is, (a, b) ∈ R, then we must have bRa, that is, (b, a) ∈ R. What is the Formula for the Number of Symmetric Relations? The number of symmetric relations on a set with the ‘n’ number of elements is given by 2 n(n+1)/2 Is Null Set a Symmetric Relation? The null or empty set is a symmetric relation for every set. Since there are no elements in an empty set , the conditions for symmetric relation hold true. What Are The Other Relations Similar To Symmetric Relation? The other type of relations similar to symmetric relation is the reflexive relation and transitive relation. Further, the relation which is a symmetric relation, reflexive relation, and transitive relation is called an equivalence relation . Is an Antisymmetric Relation always Symmetric Relation? It is possible for a set to be symmetric and antisymmetric but not always. For example, R = {(1,1), (2, 2), (3, 3)} defined on A = {1, 2, 3} is symmetric as well as antisymmetric. How to Tell if a Relation is a Symmetric Relation? A binary relation R defined on a set A is said to be symmetric iff, for elements a, b ∈ A, we have aRb, that is, (a, b) ∈ R, then we must have bRa, that is, (b, a) ∈ R. Explore math program Math worksheets and visual curriculum Book a FREE Class Become MathFit™: Boost math skills with daily fun challenges and puzzles. Download the app STRATEGY GAMES LOGIC PUZZLES MENTAL MATH Become MathFit™: Boost math skills with daily fun challenges and puzzles. Download the app STRATEGY GAMES LOGIC PUZZLES MENTAL MATH US Office CueLearn Inc, 1013 Centre Road, Suite 403-B, Wilmington, Delaware 19805 India Office Plot No. F-17/5, Golf Course Rd, Sector 42, Gurugram, Haryana 122009 US Office CueLearn Inc, 1013 Centre Road, Suite 403-B, Wilmington, Delaware 19805 India Office Plot No. F-17/5, Golf Course Rd, Sector 42, Gurugram, Haryana 122009 Terms & conditions Privacy Policy Terms & conditions Privacy Policy ABOUT CUEMATH About Us Our Impact Our Tutors Our Reviews FAQs Pricing Contact Us Refund Policy Referral Program ABOUT CUEMATH + About Us Our Impact Our Tutors Our Reviews FAQs Pricing Contact Us Refund Policy Referral Program OUR PROGRAMS Kindergarten Grade 1 Grade 2 Grade 3 Grade 4 Grade 5 Grade 6 Grade 7 Grade 8 Algebra 1 Algebra 2 Geometry Pre-Calculus AP Calculus Cueprep OUR PROGRAMS + Kindergarten Grade 1 Grade 2 Grade 3 Grade 4 Grade 5 Grade 6 Grade 7 Grade 8 Algebra 1 Algebra 2 Geometry Pre-Calculus AP Calculus Cueprep RESOURCES Math Concepts Blogs Math Puzzles MathFit™ 100 Puzzles Math Test MathFit Evaluation RESOURCES + Math Concepts Blogs Math Puzzles MathFit™ 100 Puzzles Math Test MathFit Evaluation EVENTS Math Fests EVENTS + Math Fests MATH TUTORING Online Math Classes Online Math Courses Online Math Tutors Summer Math Courses Math Tutors near me Test Prep Math Tuition Math Tutors India MATH TUTORING + Online Math Classes Online Math Courses Online Math Tutors Summer Math Courses Math Tutors near me Test Prep Math Tuition Math Tutors India PARTNER WITH US Become a volunteer/affiliate PARTNER WITH US + Become a volunteer/affiliate Become MathFit™: Boost math skills with daily fun challenges and puzzles. Download the app STRATEGY GAMES LOGIC PUZZLES MENTAL MATH Become MathFit™: Boost math skills with daily fun challenges and puzzles. Download the app STRATEGY GAMES LOGIC PUZZLES MENTAL MATH ABOUT CUEMATH About Us Our Impact Our Tut