What is the Tautology in the Given Logical Equivalence?

If $\alpha$ is a tautology, then ${\sim}\alpha=0$ and then $\alpha$ is not logically equivalent to $\alpha \rightarrow {\sim}\beta$.In summary, the conversation discusses the logical equivalence between $\alpha$ and $\alpha \rightarrow \sim \beta$, and whether any of the given options ($\alpha$, $\beta$, $\alpha \wedge \beta$, $\beta \vee \sim\alpha$, $\alpha \leftrightarrow \beta$) is a tautology. It is concluded that none of the options is a tautology, with option (3) being a contradiction. The issue with the exercise is also raised, as it is not clear what type of object $\
  • #1
Lancelot1
28
0
Hi guys

I can't figure this one out. I tried to use truth tables, but never found an equivalence , no matter which of the 5 options I tried.

It is given that $\alpha$ is logically equivalent to $\alpha \rightarrow \sim \beta $ .
Which of the following is a tautology ?

1) $\alpha$
2) $\beta$
3) $\alpha \wedge \beta $
4) $\beta \vee \sim\alpha $
5) $\alpha \leftrightarrow \beta $
 
Physics news on Phys.org
  • #2
You are correct. None of these is a tautology.
((3) is a contradiction- it is always false.)
 
  • #3
Lancelot said:
It is given that α\alpha is logically equivalent to $\alpha \rightarrow {\sim}\beta$.
I would say the problem with this exercise is that it is not clear what type of object $\alpha$ is. Is it a truth value? Then the question whether $\alpha$ is a tautology does not make sense. Is it a Boolean formula? Then it cannot be logically equivalent to $\alpha \rightarrow {\sim}\beta$. Indeed, if $\beta=1$, then $\alpha$ has to have the same value as ${\sim}\alpha$.
 

1. What is propositional logic?

Propositional logic is a branch of mathematical logic that deals with the study of logical relationships between propositions, which are statements that can either be true or false.

2. What is a propositional logic problem?

A propositional logic problem is a logical puzzle or question that involves using the rules and principles of propositional logic to determine the truth value of a given proposition or set of propositions.

3. How do you solve a propositional logic problem?

To solve a propositional logic problem, you need to first identify the given propositions and their corresponding truth values. Then, you can use logical operators such as "and", "or", and "not" to manipulate these propositions and determine the truth value of the final proposition.

4. What are some common logical operators used in propositional logic?

Some common logical operators used in propositional logic include "and" (represented by ∧), "or" (represented by ∨), and "not" (represented by ¬). Other operators such as "implies" (→) and "if and only if" (↔) may also be used.

5. What is the importance of propositional logic in science?

Propositional logic is important in science because it provides a formal and systematic way to analyze and reason about the truth values of propositions. This can be useful in fields such as mathematics, computer science, and philosophy, where precise and logical reasoning is necessary.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
2K
  • Differential Geometry
Replies
29
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
868
  • Differential Geometry
Replies
6
Views
533
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
7
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
9
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
Back
Top