Discrete Math: Symmetric Closure & Numerical Analysis

Click For Summary
SUMMARY

The discussion focuses on the concept of symmetric closure in discrete mathematics, specifically in the context of numerical analysis. The user seeks assistance in proving that the set S, defined as S = R ∪ R^{-1}, is the symmetric closure of the relation R. Three key properties must be established: that R is a subset of S, that S is symmetric, and that S is the smallest symmetric relation containing R. The user requests help with the first proof regarding the subset relationship.

PREREQUISITES
  • Understanding of discrete mathematics concepts, particularly relations and closures.
  • Familiarity with set notation and operations, including unions and inverses.
  • Knowledge of symmetric relations and their properties.
  • Basic skills in mathematical proof techniques.
NEXT STEPS
  • Study the properties of symmetric relations in discrete mathematics.
  • Learn about set operations and their implications in mathematical proofs.
  • Explore examples of symmetric closure in various mathematical contexts.
  • Review techniques for constructing formal proofs in discrete mathematics.
USEFUL FOR

Students and educators in mathematics, particularly those studying discrete mathematics and numerical analysis, as well as anyone interested in understanding the properties of relations and their closures.

thesevenspark
Messages
1
Reaction score
0
Discrete Mathematics -- Symmetric Closure Math help in Numerical Analysis, Systems of

I can't seem to find the way to approach this problem. Because it has symbols I don't know how to type here, I have attached an image here instead. Please help me if you can. Any input would be greatly appreciated. Thank you.

1rj04.png
 
Physics news on Phys.org


hi

let [tex]S=R \cup R^{-1}[/tex] , to prove that S is symmetric closure of R you have to prove
three things

[tex]1)\cdots R\subseteq S[/tex]

[tex]2) \cdots S \;\mbox{is symmetric}\;[/tex]

[tex]3)\cdots \forall T \subseteq A\times A [(R\subseteq T)\wedge(T\;\mbox{is symmetric}\;)\Rightarrow (S\subseteq T)][/tex]


can you prove 1 now ?
 

Similar threads

  • · Replies 24 ·
Replies
24
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 23 ·
Replies
23
Views
7K
  • · Replies 4 ·
Replies
4
Views
11K
  • · Replies 2 ·
Replies
2
Views
3K
Replies
7
Views
4K
  • · Replies 3 ·
Replies
3
Views
3K