Mathematical Logic

1:

Which of the following propositions is tautology?

A.

(p v q)→q

B.

p v (q→p)

C.

p v (p→q)

D.

Both (b) & (c)

 

Answer : C

Explanation :

A tautology is a statement that is always true.

q

p

qp

pq

p v (pq)

p v (qp)

T

T

T

T

T

T

T

F

F

T

T

F

F

T

T

F

T

T

F

F

T

T

T

T

 

jigyasa gupta said: (11:54pm on Wednesday 20th March 2013)
evn in option b every condition is a tautology...
sanket said: (11:22am on Monday 15th April 2013)
why c is ans why not b
Nirmal said: (12:14am on Friday 7th June 2013)
Yes why not b?
Srushti said: (10:13pm on Thursday 11th July 2013)
without writing the truth table how to know whether it is tautology or no?
Nilesh said: (8:03am on Friday 5th June 2015)
[C] = P (P->q) = p ( ~p q )= p ~p q= ( p ~p ) q= True q= ( True q ) = True
Hina varshney said: (12:37pm on Tuesday 29th August 2017)
Option a is also tautology..
Jay said: (2:47am on Tuesday 19th September 2017)
D both(b and c)is tautology
stotaw takele said: (7:42am on Sunday 29th April 2018)
why not only b explain why include c
Arya said: (4:37am on Sunday 3rd June 2018)
B is answer

Write your comments here:


Report Error
 

Option: A

Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here.