Purchase Solution

Discrete Math : Show that the symmetric closure of the union of 2 relations is the union of their symmetric closures.

Not what you're looking for?

Ask Custom Question

Show that the symmetric closure of the union of 2 relations is the union of their symmetric closures.

Purchase this Solution
Solution Summary

A symmetric closure is investigated.

Solution Preview

Hi, here is the proof.

Let r & s be both symmetric closure relations on a set A

Claim: r u s is symmetric closures.

Let x , y E A so ...

Purchase this Solution
Free BrainMass Quizzes
Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Probability Quiz

Some questions on probability

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

View More Free Quizzes
Related BrainMass Solutions

  • Relations

    22606 Relations for Symmetric Transitive Closures S = {0, 1, 2, 4, 6} Test the binary relations on S for reflexivity, symmetry ,antisymmetry, and transitivity. Also find the reflexive, symmetric and transitive closure of each relations.

  • Discrete Math- Equivalence Relations

    506432 Discrete Math- Equivalence Relations Please help with the following problem regarding discrete math. I need a clear explanation of what an equivalence relation is with an examples.

  • Matrices : Union, Intersection, Composition and Symmetric Different

    find the matrices that represent ( show all work) a) R1 union R2 b) R1 intersection R2 c) R2 º R1 (composition) d) R1 º R1 (composition) e) R1 symmetric different R2 Please see the attached file for the fully formatted problems.

  • Discrete math questions on relations and functions

    589952 Discrete math questions on relations and functions Logic & Set Theory; Boolean Algebra; Relations & Functions 1. How do we distinguish relations from functions? 2.

  • Sets and Binary Relations

    136920 Sets and Binary Relations 2.

  • Sets and Functions : The Symmetric Difference of Two Sets

    111265 Sets and Functions : The Symmetric Difference of Two Sets The symmetric difference of two sets A and B, denoted by A Δ B, is defined by A Δ B = ( A - B ) U ( B - A ); it is thus the union of their differences in opposite orders.

  • Antisymmetric relations

    Let R and S be relations as defined below: R={(a,b)} and S={(b,a)} Note that they are both antisymmetric relations. >But R U S = {(a,b),(b,a)} is symmetric. Antisymmetry means that the only case where xRy ^ yRx can occur is if x=y.

  • Discrete Math : Counting and Relations

    58676 Discrete Math : Counting and Relations Basics of Counting 32. How many functions are there from the set {1, 2, ... , n}, where n is a positive integer, to the set {0, 1}? Relations & Relation Properties 24.

  • Discrete Math: Binary Relations

    6214 Discrete Math: Binary Relations Determined Please see the attached file for the fully formatted problems. SECTION 10.2 For #2: A binary relation is defined on the set A = {0, 1, 2, 3}.

View More Related Solutions