Chapter 1 (part a) Flashcards
Field
Any set where addition and multiplication are well-defined operations that are communative, associative, distributive, have an additive identity, multiplicitive inverse, and multiplicitive idenitity.
Communitive Property
Changing the order of the operands does not change the result.
Associative Property
Rearranging the parenthesis does not change result
Distributive Property
A sum times a value may be expanded in terms the sum of each component times the value
Additive Identity
For some value x, the additive identity plus x yields x
Multiplicative Inverse
A number x, when multiplied by a its multiplicative inverse, yields 1
Multiplcative Identity
The number 1, from any value times its multiplicative inverse is 1. Also ay value times the multiplicative identity is the value
Set
A collection of elements
Disjoint
the intersection of two sets A and B is the empty set
Set B contains set A
or A is a subset of B
A c B
Un=1 to inf (An)
The infinite intersections of the sets Ai
=A1UA2UA3….
De Morgan’s Laws
(AΠB)c = AcUBc
and
(AUB)c = AcΠBc
Function
Rule or mapping that takes each a in A and associates it with a single element of B
Triangle Inequality
|a+b| < |a| + |b|
Theorem: Two real numbers a and b are equal if and only if…
For every real number ϵ > 0, it follows that |a - b| < ε
Axiom of Completeness
Every non-empty set of real numbers, that is bounded above, has at least one upper bound
Bounded Above
A set A c R is bounded _____ if there exists a b in B such that
a < b for all a in A.
And b is an ______ bound for A.
Bounded Below
A set A c R is bounded ____ if there exists b in R such that
b < a for all a in A.
And b is an ____ bound for A.
Least Upper Bound
for some b in R, b is the least upper bound if for a set A c R if:
i. ) b is an _____ bound of A
ii. ) if c is any ____ bound of A, b < c
Greatest Lower Bound
for some b in R, b is the greatest lower bound if for a set A c R if:
i. ) b is an _____ bound of A
ii. ) if c is any ____ bound of A, b > c
One to One
a function f:A to B is one-to-one if a1≠a2 and f(a1)≠f(a2)
Onto
f is onto if given b in B, there exists a in A such that f(a)=b
Pre-image
Given a function f:D to R and a subset B c R, let _____ be the set of all points from the domain D that get mapped into B
____={x in D: f(x) in B}
Theorem- Assume s in R is an upper bound for a set A c R. Then s=sup(A) if and only if, for every choice of ε > 0….
there exists some a in A satisfying s - ε
Theorem- Assume i in R is a lower bound for a set A c R. Then
i = inf(A) if and only if for every choice of ε > 0….
there exists some a in A such that i + ε > a
Any set where addition and multiplication are well-defined operations that are communative, associative, distributive, have an additive identity, multiplicitive inverse, and multiplicitive idenitity.
Field
Changing the order of the operands does not change the result.
Communitive Property
Rearranging the parenthesis does not change result
Associative Property
A sum times a value may be expanded in terms the sum of each component times the value
Distributive Property
For some value x, the additive identity plus x yields x
Additive Identity
A number x, when multiplied by a its multiplicative inverse, yields 1
Multiplicative Inverse
The number 1, from any value times its multiplicative inverse is 1. Also ay value times the multiplicative identity is the value
Multiplcative Identity
A collection of elements
Set
the intersection of two sets A and B is the empty set
Disjoint
A c B
Set B contains set A
or A is a subset of B
The infinite intersections of the sets Ai
=A1UA2UA3….
Un=1 to inf (An)
(AΠB)c = AcUBc
and
(AUB)c = AcΠBc
De Morgan’s Laws
Rule or mapping that takes each a in A and associates it with a single element of B
Function
|a+b| < |a| + |b|
Triangle Inequality
For every real number ϵ > 0, it follows that |a - b| < ε
Theorem: Two real numbers a and b are equal if and only if…
Every non-empty set of real numbers, that is bounded above, has at least one upper bound
Axiom of Completeness
A set A c R is bounded _____ if there exists a b in B such that
a < b for all a in A.
And b is an ______ bound for A.
Bounded Above
A set A c R is bounded ____ if there exists b in R such that
b < a for all a in A.
And b is an ____ bound for A.
Bounded Below
for some b in R, b is the ____ bound if for a set A c R if:
i. ) b is an _____ bound of A
ii. ) if c is any ____ bound of A, b < c
Least Upper Bound
for some b in R, b is the ____ bound if for a set A c R if:
i. ) b is an _____ bound of A
ii. ) if c is any ____ bound of A, b > c
Greatest Lower Bound
a function f:A to B is one-to-one if a1≠a2 and f(a1)≠f(a2)
One to One
f is onto if given b in B, there exists a in A such that f(a)=b
Onto
Given a function f:D to R and a subset B c R, let _____ be the set of all points from the domain D that get mapped into B
____={x in D: f(x) in B}
Pre-image
there exists some a in A satisfying s - ε < a
Theorem- Assume s in R is an upper bound for a set A c R. Then s=sup(A) if and only if, for every choice of ε > 0….
there exists some a in A such that i + ε > a
Theorem- Assume i in R is a lower bound for a set A c R. Then
i = inf(A) if and only if for every choice of ε > 0….