algebra MAT1031 Flashcards
cardinality meaning
measurement of elements within a set
what does A \ B or A - B mean
objects that belong to A and not to B
e.g
A = {3,9,14},
B = {1,2,3},
A-B = {9,14}
Z means..
integers e.g {…-4,-3,-2,-1,0,1,2,3,4…}
N means…
natural numbers e.g {1,2,3,4…}
N(o) means…
natural numbers including 0 e.g {0,1,2,3,4…}
Q means…
rational numbers where {m/n|m∈Z, n∈N}
R means…
real numbers (non-complex)
C means
complex numbers
what does ∈ mean
‘element of’ e.g A={3,9,14}, 3 ∈ A
what does | mean
‘such that’ e.g {m/n|m∈Z, n∈N}
describe the difference between ( and [
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)
∀ means..
∃ means..
‘for all’
‘there exists’
Ø means…
empty set
A ⊆ B
A ⊊ B
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)
: means…
‘is’ (may also be used in place of | where its meaning in ‘such that’)
¬ means…
‘not’
write irrational numbers w/ signs
R - Q (real numbers - ratinal numbers)
what are the cardinalitys for these
A := ∅,
A := {∅},
A := {∅, {∅}}
state the element sets of 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)
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
‘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
what is assoiative
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.
what is a binary operatiokn
when the basic operations are preformed on to numbers e.g the addition and multiplication of natural numbers
(dubble check)
what is commutative
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
abalian group
a group G with a binary operation * is abelian if, for any a, b ∈ G, ab=ba
(dubble check)
:= means…
“is equal by definition to”