MHB What is the Tautology in the Given Logical Equivalence?

Click For Summary
The discussion centers on the logical equivalence of the statement α and the implication α → ¬β. Participants express difficulty in identifying a tautology among the provided options, concluding that none of them qualify. The statement α is ambiguous, raising questions about whether it represents a truth value or a Boolean formula, which affects its logical equivalence. Additionally, option (3) is identified as a contradiction, consistently yielding false. The overall consensus is that the exercise lacks clarity regarding the nature of α.
Lancelot1
Messages
26
Reaction score
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
You are correct. None of these is a tautology.
((3) is a contradiction- it is always false.)
 
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$.
 
Hello, I'm joining this forum to ask two questions which have nagged me for some time. They both are presumed obvious, yet don't make sense to me. Nobody will explain their positions, which is...uh...aka science. I also have a thread for the other question. But this one involves probability, known as the Monty Hall Problem. Please see any number of YouTube videos on this for an explanation, I'll leave it to them to explain it. I question the predicate of all those who answer this...

Similar threads