retagged ago by
770 views
14 votes
14 votes
Consider the following proposition :

$\text{A}_{n} = \underbrace{(p \rightarrow (q \rightarrow (p \rightarrow (q \rightarrow (\dots)))))}_{\text{number of p’s + number of q’s = n}}.$

Which of the following is false for $\text{A}_{n}:$
A. For every $n > 2, \text{A}_{n}$ is a tautology.
B. For every $n > 2, \text{A}_{n}$ is a contradiction.
C. For every $n = 2, \text{A}_{n}$ is a contingency.
D. For every $n > 2, \text{A}_{n}$ is Not contingency.
retagged ago by

1 Answer

14 votes
14 votes

$\color{red}{\text{Video Solution:}}$ https://www.youtube.com/watch?v=jCVNVv3F5u0&ab_channel=GOClassesforGATECS

For $n = 2 : \text{A}_{2} = p \rightarrow q ,$ which is a contingency.

For $n = 3 : \text{A}_{3} = p \rightarrow( q \rightarrow p ) ,$ which is a tautology.

For $n = 4 : \text{A}_{4} = p \rightarrow( q \rightarrow (p \rightarrow q) ) ,$ which is a tautology.

So, for $n =2, \text{A}$ is contingency, and for any value $n>2, \text{A}$ is tautology.

$\color{red}{\text{Video Solution:}}$ https://www.youtube.com/watch?v=jCVNVv3F5u0&ab_channel=GOClassesforGATECS

edited by
Answer:

Related questions

7 votes
7 votes
2 answers
3