retagged by
398 views
5 votes
5 votes

Let $\text{P}$ be a propositional variable.

Which of the following propositions are tautologies?

  1. $\text{P}$
  2. $\text{P} \Rightarrow \text{P}$
  3. $(\text{P} \Rightarrow \text{P}) \Rightarrow \text{P}$
  4. $\text{P} \Rightarrow(\text{P} \Rightarrow \text{P})$
retagged by

1 Answer

6 votes
6 votes
  1. $\text{P}$

$\text{Answer:}$ not a tautology

  1. $\text{P} \Rightarrow \text{P}$

$\text{Answer:}$ tautology

  1. $(\text{P} \Rightarrow \text{P}) \Rightarrow \text{P}$

$\text{Answer:}$ not a tautology.

$\text{Example reasoning:}$

Not all rows in the truth table evaluate to true.
$$\begin{array}{|c|c|c|}\hline \text{P} & \text{P} \Rightarrow \text{P} & (\text{P}\Rightarrow \text{P})\Rightarrow \text{P} \\ \hline \text{T} & \text{T} & \text{T} \\\hline \text{F} & \text{T} & \text{F} \\\hline \end{array}$$

  1. $\text{P} \Rightarrow (\text{P} \Rightarrow \text{P})$

$\text{Answer:}$ tautology

Detailed Video Solution: https://youtu.be/nclBhBmtz2g?t=313

edited by
Answer:

Related questions

5 votes
5 votes
1 answer
1
GO Classes asked Mar 30, 2022
672 views
Consider the following atomic propositions:$\text{R}$: It is Raining$\text{S}$: Sonu is SickWhich of the following is/are correct English Translation of the following log...