Discrete Math: Symmetric Closure & Numerical Analysis

In summary, the conversation discusses how to prove that S, the symmetric closure of R, is a symmetric set. To do so, three conditions must be met, including showing that R is a subset of S and that S is symmetric. The third condition involves proving that if T is a subset of A x A and is also symmetric, then S must also be a subset of T. The speaker then asks for help in proving the first condition.
  • #1
thesevenspark
1
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
  • #2


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 to Discrete Math: Symmetric Closure & Numerical Analysis

1. What is discrete math?

Discrete math is a branch of mathematics that deals with objects that can only take on distinct, separate values. It involves the study of discrete structures such as graphs, sets, and sequences, and is used to solve problems in computer science, cryptography, and other fields.

2. What is symmetric closure in discrete math?

Symmetric closure is a concept in discrete math that involves taking a relation and adding all of its symmetric pairs. This means that for every pair (a,b) in the relation, the pair (b,a) is also added. The resulting relation is symmetric, meaning that both (a,b) and (b,a) are present in the relation.

3. How is discrete math used in numerical analysis?

Discrete math plays a crucial role in numerical analysis, which is the study of algorithms and methods for solving mathematical problems using computers. Discrete math concepts such as graphs, sets, and combinatorics are used to develop efficient algorithms for numerical computations and to analyze their performance.

4. What is the difference between continuous and discrete mathematics?

The main difference between continuous and discrete mathematics is the type of objects being studied. Continuous mathematics deals with objects that can take on any value within a certain range, such as real numbers, while discrete mathematics deals with objects that can only take on distinct, separate values, such as integers.

5. What are some real-world applications of discrete math?

Discrete math has many real-world applications, especially in fields such as computer science, operations research, and cryptography. Some examples include network optimization, data compression, error-correcting codes, and scheduling algorithms.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
1K
Replies
1
Views
117
  • STEM Academic Advising
Replies
2
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
2K
  • Differential Equations
Replies
1
Views
823
  • STEM Academic Advising
Replies
21
Views
2K
Replies
12
Views
1K
  • Topology and Analysis
Replies
2
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
9K
Back
Top