Create
Learn
Share

Discrete Math Must Knows

rename
ohsobeezee23's version from 2016-10-22 02:05

Section 1

Question Answer
A∪BB∪A
A∪(B∪C)(A∪B)∪C
A∪(B∩C)(A∪B)∩(A∪C)
A∩(B∪C)(A∩B)∪(A∩C)
A∩BB∩A
A∩(B∩C)(A∩B)∩C
(A')'A
A∩B'A-B
U'
∅'U
(A∩B)'A'∪B'
(A∪B)'A'∩B'
memorize

Section 2

Question Answer
P∧QQ∧P
P∨QQ∨P
(P∧Q)∧RP∧(Q∧R)
P∧(Q∨R)(P∧Q)∨(P∧R)
P∨(Q∧R)(P∨Q)∧(P∨R)
P∧TP
PvCP
P∨¬PT
P∧¬PC
¬(¬P)P
P∧PP
PvPP
PvTT
P∧CC
¬(P∧Q)¬Pv¬Q
¬(PvQ)¬P∧¬Q
Pv(P∧Q)P
P∧(PvQ)P
memorize

Section 3

Question Answer
P⇒Q¬PvQ
P⇒Q¬Q⇒¬P
PvQ¬P⇒Q
P∧Q¬(P⇒¬Q)
¬(P⇒Q)P∧¬Q
(P⇒Q) ∧ (P⇒R)P⇒(Q∧R)
(P⇒Q)v(P⇒R)P⇒(QvR)
(P⇒R) ∧ (Q⇒R)(PvQ)⇒R
(P⇒R)v(Q⇒R)(P∧Q)⇒R
memorize

Section 4

Question Answer
P⇔Q(P⇒Q)∧(Q⇒P)
P⇔Q¬P⇔¬Q
P⇔Q(P∧Q)v(¬P∧¬Q)
¬(P⇔Q)P⇔¬Q
memorize

Recent badges