Vld = Valid It is possible to solve this problem using truth table. This is a discrete math question. I only know that you can find out is it valid or not by using truth table. i am little confused. need help really bad. (p v q) ((¬q)Vr)\) (p v r) Determine if Vld

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Topic Video
Question
3:49
Vld = Valid
It is possible to solve this problem using truth table.
This is a discrete math question. I only know that you
can find out is it valid or not by using truth table. i am
little confused. need help really bad.
((pv q)
Determine if Vld
Proven
Disproven
Transcribed Image Text:3:49 Vld = Valid It is possible to solve this problem using truth table. This is a discrete math question. I only know that you can find out is it valid or not by using truth table. i am little confused. need help really bad. ((pv q) Determine if Vld Proven Disproven
Statement
Property
x= y
means "x is defined to be equal to y."
p V p = p pAp = p
pV q = q Vp p^q = q^p
p v (q v r) = (p v q) V r
p^ (q ^r) = (p ^ q) Ar
p V (q Ar) = (p V q) ^ (p V r)
p^ (q V r) ΦΛq) V φΛ γ)
pV (p ^ q) = p p^ (p V q) = p
pVl= p pAT = p
p V (¬p) = T p ^ (¬p) = 1
pVT =T pAl= 1
Idempotence
x:y
means "x is defined to be equivalent to y."
Commutativity
P = Q
means "P implies Q."
Associativity
means "P if and only if Q."
x ES
means "x is an element in the set S."
Distributivity
ACB
means "A is a subset of B."
Absorptivity
p:A → B
means "fis a function from the domain A to the codomain B."
Identity
$*(x)
means "the inverse function of f."
Complementarity
Dominance
(y • ¢)(x): = »($(x))
(Read "Þ following (or composed with) p.")
¬(¬p) = p
Involution
$>(A) := {$(a)|a e A}
(This is the "image" of A under ø.)
1= (T)느 T= (1)느
¬(p v q) = (¬p) ^ (¬q)
¬(p A q) = (-p) v (¬q)
Exclusivity
$<(B) := {a € A|p(a) € B}
(This is the "pre-image" of B under 4.)
DeMorgan's
Im(4) := {$(a)|a e Src(4)}
(This is the "image" of the function p.
Inference
Name
Inference
Name
Note: Im(4) = $>(Src($))).
(p) Cq)
Adjunction
Simplification
p
(p V q) (Gq)
Disjunctive
Syllogism
p
Addition
pv q
{ }
(the empty set)
p → (¬p)
Reductio Ad
Apagogical
Syllogism
N= {0,1,2,3,4, .}
(natural numbers)
-p
Absurdum
(p → q) (p)
(p → q) (¬a)
Z = {.., -3, –2,-1,0,1,2,3, .. }
(integers)
Modus Ponens
Modus Tollens
3{ (a,b e 2) A (b + 0)}
Q :=
(rational numbers)
(p → q) (q → r)
Hypothetical
Syllogism
Conditionalization
p →r
R:= {x |x is on the number line}
(real numbers)
(p → q) (r → )
(p V r) → (q V s)
(p → q) (p →r)
p → (q Ar).
(p → q) (¬p →r)
Resolvent
Dilemma
Complex Dilemma
qVr
(p → q) (¬p → q)
Exhaustive
Compositional
Syllogism
Syllogism
[a, b] := {x € R |a <x< b}
(Note: if a > b, [a, b] = { }and [a, a] = {a})
Fallacy
Name
Fallacy
Name
a..b = {n E Z ]asns b}
(Note if a > b, a..b = { }and a..a = {a})
(p → q) (q)
Asserting the
Conclusion
(p → q) (Gp)
Denying the
Premise
(p → ¬q) (q → -p)
(qר) p)-)A
(p → q) (p → r)
False
Elimination
Non-Sequitur
-(p A q)
False
Reduction
(p # q) (q ± r)
(p # r)
False Transition
Transcribed Image Text:Statement Property x= y means "x is defined to be equal to y." p V p = p pAp = p pV q = q Vp p^q = q^p p v (q v r) = (p v q) V r p^ (q ^r) = (p ^ q) Ar p V (q Ar) = (p V q) ^ (p V r) p^ (q V r) ΦΛq) V φΛ γ) pV (p ^ q) = p p^ (p V q) = p pVl= p pAT = p p V (¬p) = T p ^ (¬p) = 1 pVT =T pAl= 1 Idempotence x:y means "x is defined to be equivalent to y." Commutativity P = Q means "P implies Q." Associativity means "P if and only if Q." x ES means "x is an element in the set S." Distributivity ACB means "A is a subset of B." Absorptivity p:A → B means "fis a function from the domain A to the codomain B." Identity $*(x) means "the inverse function of f." Complementarity Dominance (y • ¢)(x): = »($(x)) (Read "Þ following (or composed with) p.") ¬(¬p) = p Involution $>(A) := {$(a)|a e A} (This is the "image" of A under ø.) 1= (T)느 T= (1)느 ¬(p v q) = (¬p) ^ (¬q) ¬(p A q) = (-p) v (¬q) Exclusivity $<(B) := {a € A|p(a) € B} (This is the "pre-image" of B under 4.) DeMorgan's Im(4) := {$(a)|a e Src(4)} (This is the "image" of the function p. Inference Name Inference Name Note: Im(4) = $>(Src($))). (p) Cq) Adjunction Simplification p (p V q) (Gq) Disjunctive Syllogism p Addition pv q { } (the empty set) p → (¬p) Reductio Ad Apagogical Syllogism N= {0,1,2,3,4, .} (natural numbers) -p Absurdum (p → q) (p) (p → q) (¬a) Z = {.., -3, –2,-1,0,1,2,3, .. } (integers) Modus Ponens Modus Tollens 3{ (a,b e 2) A (b + 0)} Q := (rational numbers) (p → q) (q → r) Hypothetical Syllogism Conditionalization p →r R:= {x |x is on the number line} (real numbers) (p → q) (r → ) (p V r) → (q V s) (p → q) (p →r) p → (q Ar). (p → q) (¬p →r) Resolvent Dilemma Complex Dilemma qVr (p → q) (¬p → q) Exhaustive Compositional Syllogism Syllogism [a, b] := {x € R |a <x< b} (Note: if a > b, [a, b] = { }and [a, a] = {a}) Fallacy Name Fallacy Name a..b = {n E Z ]asns b} (Note if a > b, a..b = { }and a..a = {a}) (p → q) (q) Asserting the Conclusion (p → q) (Gp) Denying the Premise (p → ¬q) (q → -p) (qר) p)-)A (p → q) (p → r) False Elimination Non-Sequitur -(p A q) False Reduction (p # q) (q ± r) (p # r) False Transition
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Propositional Calculus
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,