^b-p^(~qv p) =P Theorem 2.1.1 Logical EquivalencesGiven any statement variables p, q, and r, a tautology t and a contradiction c, the following logical equivalenceshold.1. Commutative laws:P Vq = qVp(p V q) V r = p V (q V r)p V (q ^ r) = (p v q) ^ (p v r)P^q = q^p(p^q)^r=p ^ (q ^ r)рл (qvr) %3D(рлд)v(р^г)2. Associative laws:3. Distributive laws:4. Identity laws:p^t=pV c = pp5. Negation laws:PV ~p=tP^~p = c6. Double negative law:~(~p) = p7. Idempotent laws:p V p = pP^p=p8. Universal bound laws:Pvt=tрлс3Dс9. De Morgan's laws:~(p ^ q) = ~p V ~qp V (p ^ q) = P(p V q) = ~p^~qp^ (p v q) = p10. Absorption laws:11. Negations of t and c:~t = c~c = t

Question
Asked Jan 20, 2020
6 views

Use Theorem 2.1.1 to verify the logical equivalences. Supply a reason for each step.

^b-
p^(~qv p) =P
help_outline

Image Transcriptionclose

^b- p^(~qv p) =P

fullscreen
Theorem 2.1.1 Logical Equivalences
Given any statement variables p, q, and r, a tautology t and a contradiction c, the following logical equivalences
hold.
1. Commutative laws:
P Vq = qVp
(p V q) V r = p V (q V r)
p V (q ^ r) = (p v q) ^ (p v r)
P^q = q^p
(p^q)^r=p ^ (q ^ r)
рл (qvr) %3D(рлд)v(р^г)
2. Associative laws:
3. Distributive laws:
4. Identity laws:
p^t=p
V c = p
p
5. Negation laws:
PV ~p=t
P^~p = c
6. Double negative law:
~(~p) = p
7. Idempotent laws:
p V p = p
P^p=p
8. Universal bound laws:
Pvt=t
рлс3Dс
9. De Morgan's laws:
~(p ^ q) = ~p V ~q
p V (p ^ q) = P
(p V q) = ~p^~q
p^ (p v q) = p
10. Absorption laws:
11. Negations of t and c:
~t = c
~c = t
help_outline

Image Transcriptionclose

Theorem 2.1.1 Logical Equivalences Given any statement variables p, q, and r, a tautology t and a contradiction c, the following logical equivalences hold. 1. Commutative laws: P Vq = qVp (p V q) V r = p V (q V r) p V (q ^ r) = (p v q) ^ (p v r) P^q = q^p (p^q)^r=p ^ (q ^ r) рл (qvr) %3D(рлд)v(р^г) 2. Associative laws: 3. Distributive laws: 4. Identity laws: p^t=p V c = p p 5. Negation laws: PV ~p=t P^~p = c 6. Double negative law: ~(~p) = p 7. Idempotent laws: p V p = p P^p=p 8. Universal bound laws: Pvt=t рлс3Dс 9. De Morgan's laws: ~(p ^ q) = ~p V ~q p V (p ^ q) = P (p V q) = ~p^~q p^ (p v q) = p 10. Absorption laws: 11. Negations of t and c: ~t = c ~c = t

fullscreen
check_circle

Expert Answer

Step 1

Given:

...
Advanced Math homework question answer, step 1, image 1
fullscreen

Want to see the full answer?

See Solution

Check out a sample Q&A here.

Want to see this answer and more?

Solutions are written by subject experts who are available 24/7. Questions are typically answered within 1 hour.*

See Solution
*Response times may vary by subject and question.
Tagged in

Math

Advanced Math

Related Advanced Math Q&A

Find answers to questions asked by student like you
Show more Q&A
add
question_answer

Q: Let p be “I will go to France” and let q be “I will learn French”. Give a simple verbal sentence whi...

A: Givenp be “I will go to France”q be “I will learn French”

question_answer

Q: For z ∈C, define Tz: C →C by Tz(u) = zu. Characterize those z for which Tz is normal, self-adjoint, ...

A: Firstly, find out Tz*.

question_answer

Q: Find an orthogonal matrix whose first row is (1/3,2/3,2/3)

A: The rows of an orthogonal matrix forms an orthonormal basis. Therefore, consider the extended basis,

question_answer

Q: The gradient function of a curve is given by f' (x) Find the equation of the curve, given that f(1) ...

A: Click to see the answer

question_answer

Q: Let A and B be symmetric n×n matrices such that AB = BA. prove that there exists an orthogonal matri...

A: Let A and B be symmetric matrices of order n.Such thatAB = BA.To prove – there exist an orthogonal m...

question_answer

Q: For a linear operator T on an inner product space V, prove that T∗T = T0 implies T = T0. Is the same...

A: Let T be a linear operator defined on an inner product space V.To prove

question_answer

Q: Find the particular solution of the differential equation (dy/dx)+ycos(x)=2cos(x) satisfying the ini...

A: It is required to solve the given differential equation with the given initial value.

question_answer

Q: A house costs $150,000. The terms of the sale are 10% down payment and the remainder to be paid in m...

A: According to the question given,P = $135,000r = 4.25% = 0.0425n = 10 yearst = 12The total compounded...

question_answer

Q: What is the APY for money invested at each rate? (A) 12% compounded monthly (B) 11% compounded conti...

A: The formula for APY is