Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
74 Cards in this Set
- Front
- Back
What is a field?
|
a set F with two operations (+ & x )
|
|
List properties of Field
|
F is closed under + & x ,
+ & x are associative, + & x are communative + & x have identity elements 0 & 1 in F every element has an additive inverse in F every non-zero element has multiplicative inverse in F x distributes over + |
|
F is closed under + & x
|
Means that a + b and ab are elements of F
|
|
+ & x are associative
|
(a+b) + c = a + (b+c) & (ab)c = a(bc)
|
|
+ and x are commutative
|
a+b = b+ a and ab=ba
|
|
+ and x have identity elements 0 &1 in F respectively
|
a+0 = a and b*1 = b
|
|
every element has an additive inverse in F
|
For every a in F, there is an element -a in F satisfying a+(-a) = 0
|
|
every non-zero element has a multiplicative inverse in F
|
If b does not equal 0, then there is 1/b in F satisfying b(1/b) =1
|
|
x distributes over +
|
a(b+c) = ab + ac
|
|
What are some most common fields
|
Rational numbers, real numbers, complex numbers
|
|
What is a ring
|
A set R together with two operations (_ & x) satisfying the following properties
1. R is closed under _ and x 2. + and x are associative 3. + is commutative 4. + and x have identity elements 0 and 1 in R, respectively 5. every element has an additive inverse in R 6. x distributes over + |
|
Two key differences between the definition of a ring and field
|
1. Rings do not necessarily have a commutative multiplication
2. rings do not necessarily contain multiplicative inverses * every field is a ring, but not all rings are fields |
|
Name some common rings
|
intergers, set of square matrices (2x2) and set of polynomials with coefficients in another ring
|
|
Some non-examples of fields and rings
|
Common rings that are not fields: intergers, set of square matrices , set of polynomials with coefficients in another ring
natural numbersr are not a ring Set of all quadratic polynomials are not rings |
|
Give an example of ring that is not a field
|
intergers, polynomials, set of all square matrices of a given size
|
|
Why are integers not a field?
|
because not ever integer has a multiplicative inverse that is an integer. (e.g. multiplicative inverse of 3 is 1/3, which is not an integer)
|
|
Why are natural numbers not a ring?
|
Because they do not contain an additive identity
Also, the additive inverses of natural numbers are not natural numbers |
|
why is the set of all quadratic polynomials not a ring
|
Set of quadratic polynomials is not closed under multiplication.
|
|
Write multiplicative inverse of 3-2i in a+bi form
|
1/(3/2i) * (3+2i) / (3+2i) = (3+2i) / (9-4i^2) = (3+2i) / 13 = 3/13 + 2i/13
|
|
What is a non-commutative ring?
|
A ring satisfies having closure under addition and multiplication ( expand this one more later)
|
|
Prove that set of 2 x 2 invertible matrices with complex number entries is NOT a field
|
Expand this one later
|
|
Write multiplicative inverse of x _ yi in a_bi form
|
expand later
|
|
What is the smallest field that contains 0 and 1?
|
Do on paper
|
|
Using the field properties listeved above, prove that (a_ b) c - ac _ bc
|
(a_b) c = c(a_b) = ca +cb = ac+bc
here they used commutativit yof multiplication and distributive property |
|
Let F be the field of rational functions p(x) / q(x) , where these functions are any polynomials with real coefficients and q(x) does not equal zero
1. show that F contains a multiplicative identity element. 2. Show that F is closed under multiplication 3. Show that F is closed under addition 4. Show that every non-zero element of F is invertible |
Show on paper
|
|
What are some basic properties of real and complex numbers?
|
FIeld properties are most basic properties of real and complex numbers
Rela numbers, there are properties of ordering, like Trichotomy Axiom a. if a < b and c< d, then a+c < b+d b. If a < b and c>0, then ac < bc c. If a < b and c< 0, then ac > bc d. If a<- b and b<- a, then a = b e. If a < b and b< c, then a < c f. If a and b are real numbers, then exactly one of the following is true : a < b, a > b, or a = b |
|
List Properties of equality
|
Reflexive, symmetric, transitive properties of equality, additive property of equality, multiplicative property of equality
|
|
What is the definition of a rational number... of a complex number?
|
A rational number can be expressed as the ratio of two integers. Any rational number can be written as p/q, where p and q are integers, and q cant equal 0
A complex number can be expressed as sum of real number and imaginary number e.g. a_bi, where a & b are real numbers and i^2 = -1 |
|
How can a complex number be expressed?
|
It can be expressed as the sum of a real number and an imaginary number.
a+bi |
|
What is an imaginary number?
|
An imaginary number is one satisfying x^2 <- 0.
|
|
Explain why solution 3x-5 = 4 is x=3 by showing each step
|
3x-5 = 4 GIVEN
(3x - 5) + 5 = 4+5 ADDITIVE Property of Equality (3x-5) +5 = 9 Arithmetic (3x + (-5) + 5 = 9 Definition of Subtraction 3x + ((-5) +5) =9 Associative property of Addition 3x + 0 =9 Additive Inverse 3x = 9 Additive Identity 1/3 (3x) = 1/3 (9) Multiplicative Property of Equality 1/3 (3x) = 3 Arithmetic (1/3 * 3) x = 3 1x = 3 Multiplicative Inverse x = 3 Multiplicative Identity |
|
Explain why the solution to -3x - 5 < 4 is x>-3 by showing each step
|
-3x - 5 < 4 Given
(-3x - 5) + 5 < 4+5 Additive Propperty of Inequality (-3x - 5) + 5 < 9 Arithmetic (-3x + (-5)) + 5 < 9 Definition of Subtraction -3x + ((-5) +5) < 9 Associative Property of Addition -3x + 0 < 9 Additive Inverse -3x < 9 Additive Identity -1/3 (-3x) > -1/3(9) Multiplicative Property of Inequality -1/3(-3x) > -3 Arithmetic (-1/3 * -3) x > -3 Associative Property of Multiplication 1x > -3 Multiplicative Inverse x > -3 Multiplicative Identity |
|
Pg 9 c)
|
X
|
|
pg 10 d)
|
X
|
|
Know that rational numbers and real numbers can be ordered and that the complex numbers cannot be ordered, but that any polynomial equation wit hreal coefficients can be solved in the complex field
|
X
|
|
What does it mean ato be ordered?
|
totally ordered: any two elements a and b in set, a <- b or b<- a.
Because of the Trichotomy Axiom of real numbers, we know that any subset of real numbers is ordered. |
|
Trichotomy Axiom of real numbers
|
if x and y are real numbers
i. x<y ii. x>y iii. x = y |
|
Why can't complex numbers be ordered
|
X
|
|
Fundamental Theorem of Algebra
|
if f(x0 is a polynomial with real coefficients, then f(x) can be factored into linear and quadratic factors, with real coefficients.
|
|
Every complex polynomial has a root in C. This is a fancy way of saying what?
|
C is an "algebraically closed" field
|
|
Which of the following sets is a nordered field?
|
Rational numbers
integers, natural numbers are all ordered <, because they are subsets of the ordered real numbers |
|
List 3 reasons why the set of 2 by 2 matricies with real number entries do not form an ordered field.
|
1. hard to order them in a meaningful way
2. set of 2 by 2 real matricies do not form a field 3. matricies like (2x2) ; (1 0 , 0 0 ) do not even have a multiplicative inverse. |
|
What is the maximum number of complex solutions to x^17 - 573x^9 + 54 x^8 - 167x + 2 =0?
|
17, the only time ther emay be fewer than 17 complex roots is if some of the roots have a multiplicity greater than 1 (double roots, triple roots, etc.)
|
|
5d, 5e is really challenging. Do some research about this one
|
z
|
|
Rational Root Theorem Proof
|
z
|
|
What is the Factor Theorem?
|
says that (x-b) is a factor of f(x) if and only if f(b) = 0.
|
|
What is the Remainder Theorem?
|
z
|
|
How do you use the Remainder THeorem with synthetic substitution?
|
z
|
|
What is the Conjugate Roots Theorem for poplynomial equations with real coefficients?
|
if f(x) is a polynomial with real coefficients, and if F(a + bi) = 0, then the Conjgate Roots Theorem says that f(a=bi) = 0
|
|
What is the conjugate ROots Theorem for polynomial equations wit hrational coefficients?
|
pg. 17
|
|
What is the Quadratic Formula for real and complex quadratic polynomials?
|
pg. 17
|
|
What is the Binomial Theorem?
|
pg. 17
|
|
Show that in x^2 + bx + c =0, the sum of the two roots is -b and the product of the two roots is c.
|
pg. 19
|
|
Solve z^2 - iz + 2 =0
|
X
|
|
Let 2x^4 - x^3 - 20x^2 + 13x + 30
i. list all possible rational roots ii. find all rational roots. iii. find all roots |
X
|
|
Let 6x^4 + 7x^3 + 6x^2 - 1 = 0
i. list all possible rational roots ii. find all rational roots. iii. find all roots |
X
|
|
Factor x^3 - x - 6 if you know that one root is -1 +i sqroot(2)
|
pg. 19
|
|
Derive the quadratic Formula
|
pg 20
|
|
Explain why the number of waqys to choose k objects from a group of n is the same as the number of ways to choose n-k objects from a group of n.
|
If you choose k objects to include in your subgroup, then you could also think that simultaneously choosing n-k objects to exclude from your subgroup.
|
|
What is the fundamental Theorem of Algebra
|
It says that if f(x) is a polynomial with real coefficients, then f(x) can be factored into linear and quadratic factors, each with real coefficients
Could also have complex coefficients |
|
How do yo use the Fundamental Theorem of Algebra to analyze polynomial equations?
|
when determining the number of roots a polynomial has.
|
|
What is a relation?
|
a relation from a set A to a set B is a set of ordered pairs (x,y), where x e A and y e B
A relation on the real numbers is a subset R x R = R^2 |
|
What is a function? What are domain and range?
|
A function f from A to B is a relation from A to B that satisfies:
i. for every element x e A, there is an ordered pair (x,y )e f (establishes existence) ii. if (x,y) e f and (x,z) e f, then y = z (establishes uniqueness) The set A is called the domain of f The range of f is NOT the set B, but rather {f(x) : x e A} u- B. The set B is called the codomain of f |
|
What is a one-to-one function?
|
a function f : a > B is one to one if for all b e B, there is at most one x e A satisfying f(x) =b.
|
|
What is an onto function?
|
each element in the codomain has at least one element mapping to it
|
|
To shift the graph of y - f*x) up by k units you ____ k to the ______ of the function f. The new graph is y = ______.
|
add, output (or y value) , f(x) + k
|
|
To shift the graph y = f(x) right by k units, you _____ k to the ____ of the function f. The new graph is y = ______.
|
subtract, input (x-value), f (x-k)
|
|
To stretch the graph of y = f(x) vertically by a factor of d units, you ____ the ____ of the function f by d. The new graph is y = ____.
|
multiply, output, df(x)
|
|
To Stretch the graph of y = f(x) horizontally by a factor of d units, you _____ the ____ of the function f by d. The new graph is y = _____.
|
ANS: divide, input, f(x/d).
|
|
TO reflect the graph of y - f(x) over the x-axis, you ____ the _____ of the function f by -1. The new graph is y = ______.
|
multiply, output-f(x)
|
|
identity function
|
The composition of a function and its inverse should be the identity function (inverse "undoes" whatever the original function does.
|
|
What does it mean if the identity function is "inert" under composition?
|
the composition of any function g with the identity function is equal ot the function g.
|
|
What is a vector?
|
A vector is a math object that has a magnitude and direction.
|
|
dot product?
|
v . W = v1w1 + v2w2+....
|