Discrete Math: Symmetric Closure & Numerical Analysis

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 3K views
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 ?