Foundations of mathemtics Flashcards

1
Q

N

A

Natural numbers {1,2,3,…}

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Z

A

The set of all integers {0,+-1,+-2,+-3,…}

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Q

A

The set of all natural numbers

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

R

A

The set of all real numbers

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

C

A

The set of all complex numbers {a+bi | a,b c R}

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

|u|

A

Number of elements in the set u

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Singleton

A

A set with one element

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

A

The empty set

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is a PROPER SUBSET

A

Every element of B is also an element of a but b does not equal A

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

[a,b]

A

x is greater or equal than a, and less than or equal to b.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

(a,b)

A

x is greater than a and less than b.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

AUB

A

Union, x is an element of a or an element of b

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

A∩B

A

Intersection, x is an element of A and of B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

A\B

A

Difference, x is an element of A but not an element of B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Disjoint

A

When A and B have no common elements

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

The ordered N-tuple

A

(x1,x2,x3,…xn) where the position of each element is significant

17
Q

What is the cartesian product of AxB

A

{(a,b) | a∈A and b∈B}

18
Q

The principle of the excluded third

A

either P is true, or ˜P is true, there is no third possility

19
Q

Disjunction

A

P or Q (or in an inclusive sense)

20
Q

Conjunction

A

P and Q

21
Q

A

for every, for all

22
Q

A

there exists

23
Q

Contrapositive

A

if P imlies Q, it’s contrapositive is that thee negation of P implies th negation of Q

24
Q

1+2+3+….+n=?

A

n(n+1)/2

25
Q

Image

A

The image of a function mapping A to B, is the set B

26
Q

Domain

A

The domain of a function mapping A to B, is the set A

27
Q

Injective

A

If a1,a2 are elements of A and a1->b and a2->b then a1=a2

one to one function

28
Q

surjective

A

If f maps A to B every element of B is the image of at least one element of A

29
Q

Bijective

A

A bijective function is both Injective and surjetive

30
Q

Comutative

A

xy=yx

31
Q

asociative

A

x(yz)=(xy)z etc

32
Q

Identity element

A

ex=xe=x (where e is the identity)

33
Q

Inverse

A

if xy=yx=e then y is the inverse of x