Foundations of mathemtics Flashcards
(33 cards)
N
Natural numbers {1,2,3,…}
Z
The set of all integers {0,+-1,+-2,+-3,…}
Q
The set of all natural numbers
R
The set of all real numbers
C
The set of all complex numbers {a+bi | a,b c R}
|u|
Number of elements in the set u
Singleton
A set with one element
∅
The empty set
What is a PROPER SUBSET
Every element of B is also an element of a but b does not equal A
[a,b]
x is greater or equal than a, and less than or equal to b.
(a,b)
x is greater than a and less than b.
AUB
Union, x is an element of a or an element of b
A∩B
Intersection, x is an element of A and of B
A\B
Difference, x is an element of A but not an element of B
Disjoint
When A and B have no common elements
The ordered N-tuple
(x1,x2,x3,…xn) where the position of each element is significant
What is the cartesian product of AxB
{(a,b) | a∈A and b∈B}
The principle of the excluded third
either P is true, or ˜P is true, there is no third possility
Disjunction
P or Q (or in an inclusive sense)
Conjunction
P and Q
∀
for every, for all
∃
there exists
Contrapositive
if P imlies Q, it’s contrapositive is that thee negation of P implies th negation of Q
1+2+3+….+n=?
n(n+1)/2