1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Korvikt [17]
4 years ago
8

Prove that P (P) = (QA ~ Q)] is a tautology.

Mathematics
1 answer:
alekssr [168]4 years ago
8 0

Answer:

The statement P \leftrightarrow [(\lnot P) \rightarrow (Q \land \lnot Q)] is a tautology.

Step-by-step explanation:

A tautology is a formula which is "always true" that is, it is true for every assignment of truth values to its simple components.

To show that this statement is a tautology we are going to use a table of logical equivalences:

P \leftrightarrow [(\lnot P) \rightarrow (Q \land \lnot Q)] \equiv

\equiv (P \land [(\lnot P)\rightarrow (Q \land \lnot Q)]) \lor(\lnot P \land \lnot [(\lnot P)\rightarrow (Q \land \lnot Q)]) by the logical equivalences involving bi-conditional statements

\equiv (P \land [\lnot(\lnot P)\lor (Q \land \lnot Q)]) \lor(\lnot P \land \lnot [\lnot(\lnot P)\lor (Q \land \lnot Q)]) by the logical equivalences involving conditional statements

\equiv (P \land [P\lor (Q \land \lnot Q)]) \lor(\lnot P \land \lnot [ P\lor (Q \land \lnot Q)]) by the Double negation law

\equiv (P \land [P\lor (Q \land \lnot Q)]) \lor(\lnot P \land \lnot P\land \lnot(Q \land \lnot Q)) by De Morgan's law

\equiv (P \land [P\lor F]) \lor(\lnot P \land \lnot P\land \lnot(Q \land \lnot Q)) by the Negation law

\equiv (P \land [P\lor F]) \lor(\lnot P \land \lnot P\land \lnot Q \lor \lnot(\lnot Q)) by De Morgan's law

\equiv (P \land [P\lor F]) \lor(\lnot P \land \lnot P\land \lnot Q \lor  Q) by the Double negation law

\equiv (P \land P) \lor(\lnot P \land \lnot P\land \lnot Q \lor  Q) by the Identity law

\equiv (P) \lor(\lnot P \land \lnot P\land \lnot Q \lor  Q) by the Idempotent law

\equiv (P) \lor(\lnot P \land \lnot P\land  (Q\lor \lnot Q)) by the Commutative law

\equiv (P) \lor(\lnot P \land \lnot P\land T) by the Negation law

\equiv (P) \lor(\lnot (P \lor P)\land T) by De Morgan's law

\equiv (P) \lor(\lnot (P)\land T) by the Idempotent law

\equiv (P \lor\lnot P) \land(P \lor T) by the Distributive law

\equiv (T) \land(P \lor T) by the Negation law

\equiv (T) \land(T) by the Domination law

\equiv T

You might be interested in
What is the right equation ​
dusya [7]

Answer:

please help help me me my question

7 0
3 years ago
The ratio of boys to girls is 14:17 if there are a total of 7626 students how many boys and how many girls are there ?
Finger [1]

Answer: 3444 boys, 4182 girls

Let there be 14x boys and 17x girls. Then there are 31x total students. Since 31x = 7626, x = 246. Then there are 14(246) = 3444 boys and 17(246) = 4182 girls.

i hope this was helpful! :D

6 0
3 years ago
Read 2 more answers
How to simplyfy 2x+2x
VladimirAG [237]

Answer:

Your answer is 4x.

Step-by-step explanation:

Add 2+2

Combine your x's (like terms)

then you got 4 from 2+2

Add the leftover x so it makes 4+x then add it will give you 4x.

4 0
3 years ago
5. Write the slope-intercept form of an equation for a line with y-intercept 9 and
Alika [10]

Answer:

y=-3x+9

Step-by-step explanation:

y=mx+b

m=slope

b=y-intercept

5 0
3 years ago
Kevin needs to convert 620 millimeters per minute to meters per hour. Which conversion factors should he use?
vekshin1
Its
0.001 m / 1 mm and 60 mins / 1 hour

I just took the test.

k12 right?
4 0
3 years ago
Other questions:
  • the area of a rectangle is (y^2-8y+15) square inches. which expression represents a possible length? A. (y+5) B. (y-15) C. (y-2)
    5·1 answer
  • Henry correctly subtracted 3p+5/3p from p+3/p-2 and got 12p^2+9p-3p^2+p+10/(p-2)(3p). What is the simplified difference?
    15·1 answer
  • If f(x)=-5^x-4 and g(x)=-3x-2 find (f-g)(x)
    14·2 answers
  • Graph the linear function using the slope and the y-intercept Y=-2x+7
    8·1 answer
  • The first row of a conference hall has 8 chairs and 2 additional chairs in each subsequent row. How many chairs are in the 9th r
    8·1 answer
  • Reduce to simplest form
    11·1 answer
  • A binomial event is one where there are 3 possible outcomes. A.True B.False
    15·1 answer
  • “Mark your diagram with the givens and write a 2 column proof” IMAGE ATTACHED PLEASE HELP!!
    8·1 answer
  • Another simple question.
    7·2 answers
  • Expand 3(2y+1)<br><br> Answer this, please.
    9·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!