Discrete Mathematics - Symmetric Closure Math help in Numerical Analysis, Systems of

  • #1
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
 

Answers and Replies

  • #2
911
18


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 ?
 

Related Threads on Discrete Mathematics - Symmetric Closure Math help in Numerical Analysis, Systems of

  • Last Post
Replies
0
Views
1K
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
2
Views
1K
Replies
2
Views
2K
Replies
4
Views
721
  • Last Post
Replies
3
Views
3K
Replies
1
Views
6K
  • Last Post
Replies
3
Views
4K
Replies
7
Views
4K
  • Last Post
Replies
1
Views
2K
Top