Is <-> an Equivalence Relation on Propositions?

AI Thread Summary
The discussion centers on proving that the relation A <-> B is an equivalence relation. The initial attempt involves a proof by contradiction, assuming that if A is false, then B must also be false, leading to a contradiction. Participants clarify whether A <-> B is given or needs to be proven, emphasizing the need to demonstrate the three properties of equivalence relations: reflexivity, symmetry, and transitivity. Suggestions include using truth tables and definitions related to implications and conjunctions to establish these properties. The conclusion is that A <-> B can be proven as an equivalence relation through these methods.
soopo
Messages
222
Reaction score
0

Homework Statement



We have an equivalence relation such that
A <-> B.

Prove that the equivalence relation is true.

The Attempt at a Solution



Let
P: A -> B
Q: B -> A

Let's prove the relation by contradiction.
Assume
\neg A -&gt; \neg B

The previous assumption is the same as Q. Thus, we have a contradiction, since
it is impossible that both of the following Q and \neg Q
are true at the same time, where

Q: B -> A and
\neg Q: \neg A -&gt; \neg B which is the same as B -> A.

Thus, the equivalence relation is true between A and B.
 
Physics news on Phys.org
soopo said:

Homework Statement



We have an equivalence relation such that
A <-> B.

Prove that the equivalence relation is true.

Is A <-> B given or is that what you're trying to prove?
 
Are you trying to show that <-> is an equivalence relation on propositions?

If that is the case, you have to show the following three things:

A <-> A for all A.
if A <-> B then B <-> A.
if A <-> B AND B <-> C then A <-> C.

How should you show these? I'd probably use truth tables and the definition if <-> in terms of -> and "AND".
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top