algebra MAT1031 Flashcards

1
Q

cardinality meaning

A

measurement of elements within a set

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

what does A \ B or A - B mean

A

objects that belong to A and not to B
e.g
A = {3,9,14},
B = {1,2,3},
A-B = {9,14}

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

Z means..

A

integers e.g {…-4,-3,-2,-1,0,1,2,3,4…}

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

N means…

A

natural numbers e.g {1,2,3,4…}

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

N(o) means…

A

natural numbers including 0 e.g {0,1,2,3,4…}

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

Q means…

A

rational numbers where {m/n|m∈Z, n∈N}

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

R means…

A

real numbers (non-complex)

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

C means

A

complex numbers

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

what does ∈ mean

A

‘element of’ e.g A={3,9,14}, 3 ∈ A

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

what does | mean

A

‘such that’ e.g {m/n|m∈Z, n∈N}

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

describe the difference between ( and [

A

square brackets mean the end point is included, and round parentheses mean it’s excluded
e.g [4,9) 9 is not included

(dubble check)

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

∀ means..
∃ means..

A

‘for all’
‘there exists’

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

Ø means…

A

empty set

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

A ⊆ B

A ⊊ B

A

A is a subset of B where A can = B

A is a sub set of B but A ≠ B (sometimes it also means A ≠ ∅)

(dubble check)

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

: means…

A

‘is’ (may also be used in place of | where its meaning in ‘such that’)

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

¬ means…

A

‘not’

17
Q

write irrational numbers w/ signs

A

R - Q (real numbers - ratinal numbers)

18
Q

what are the cardinalitys for these
A := ∅,
A := {∅},
A := {∅, {∅}}

state the element sets of A := {∅, {∅}}

A

0,1,2
0 as for something to be considered a set therefore count as a cardinality it must have brackests around it. (Dubble check this)

∅ and {∅} (an empty set and a set containing an empty set)

19
Q

p ⇒ q means…

what is the contrapositive of p ⇒ q

if p ⇒ q is true then, …

what is the basic process of Proof by contraposition

A

‘if p then q’

¬ ⇒ ¬p - ‘if not p the not q’

¬q ⇒ ¬p is true

the implication p ⇒ q is true if and only if its contraposition ¬q ⇒ ¬p is true. As such, proving ¬q ⇒ ¬p is equivalent to proving
p ⇒ q. There are cases when it is easier to prove the contrapositive rather than prove the statement itself directly

20
Q

what is assoiative

A

when more than two numbers are added or multiplied, the result remains the same, irrespective of how they are grouped. For instance, 2 × (7 × 6) = (2 × 7) × 6.

21
Q

what is a binary operatiokn

A

when the basic operations are preformed on to numbers e.g the addition and multiplication of natural numbers

(dubble check)

22
Q

what is commutative

A

A commutative (also binary operation) is an operation where a ∗ b = b ∗ a. Addition is a classic example: 3 + 4 = 4 + 3, since they both equal 7. although subtraction is not

23
Q

abalian group

A

a group G with a binary operation * is abelian if, for any a, b ∈ G, ab=ba

(dubble check)

24
Q

:= means…

A

“is equal by definition to”

25
Q
A