proofs test 1 Flashcards
1
Q
R
A
real nums
2
Q
z
A
all integers
3
Q
q
A
rational nums
4
Q
n
A
positive integers
5
Q
even def
A
x = 2n
6
Q
odd def
A
x = 2n + 1
7
Q
same parity
A
both odd or even
8
Q
p divides q
A
p | q
9
Q
prime
A
only factors are 1 and p
10
Q
composite
A
p has divisors
11
Q
commutative
A
p ^ q = q ^ p
12
Q
associative
A
parentheses can be moved
13
Q
distributive
A
p distributes
14
Q
idempotent
A
p ^ p = p
15
Q
domination
A
p ^ F = F
16
Q
identity
A
p ^ T = p
17
Q
negation
A
p ^ ~p = F
18
Q
absorption
A
p OR q ^ p = p
19
Q
contrapositive
A
p ➝ q = ~q ➝ ~p
20
Q
conditional as “or”
A
p ➝ q = ~p OR q
21
Q
“and” implies “or”
A
tautology
22
Q
A subset of B
A
every element of A is in B
23
Q
power set of A
A
all subsets in A
24
Q
complement of A
A
elements present in universal set but not A
25
intersection of A and B
only elements overlapping in A and B
26
union of A and B
adding together A and B
27
A and B are disjoint
intersection of A and B is empty
28
subtract set B from A
A/B
29
symmetric difference of A and B
A\B combined with B\A
30
cartesian product of a and b
multiply to get coordinates of A and B
