Advertisement
Guest User

Untitled

a guest
Oct 17th, 2014
342
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.64 KB | None | 0 0
  1. \documentclass{article}
  2.  
  3. \usepackage[ampersand]{easylist}
  4. \usepackage[margin=1in]{geometry}
  5.  
  6. \begin{document}
  7. \begin{center}
  8. {\LARGE List of Theorems and Defined Terms }
  9. \end{center}
  10. \begin{easylist}[checklist]
  11. & Function
  12. && One-to-One
  13. && onto
  14. & Field
  15. && Five properties
  16. && Theorems
  17. &&& Cancellation laws
  18. &&& 0, 1 unique
  19. &&& $a \times 0 = 0$
  20. &&& $(-a) \times b = a \times (-b) = -(a \times b)$, $(-a) \times (-b) = a \times b$
  21. &&& $0^{-1}$ doesn't exist
  22. &&& ...
  23. & Complex Numbers
  24. && Addition, multiplication, is a field
  25. && The complex conjugate
  26. &&& The conjugate of the conjugate of z = z
  27. &&& ...
  28. && Absolute value
  29. &&& $|zw| = |z|\times|w|, |\frac z w| = \frac {|z|} {|w|}, |z+w| \leq |z|+|w|, |z|-|w| \leq |z+w|$
  30. && $z = e^{i\theta}$
  31. && Fundamental theorem of algebra (The proof in the book uses things we have not covered):
  32.  
  33. Suppose that $p(z) = a_nz^n + a_{n-1}z^{n-1} + ... + a_0$ is a polynomial in P(C) of degree $n \geq 1$. Then p(z) has a zero.
  34. & Vector Space
  35. && 8 Properties
  36. && Theorems
  37. &&& Cancellation law for vector addition
  38. &&& $0_v$ is unique, -x is unique
  39. &&& $0x = 0, (-a)x = -(ax) = a(-x), a0 = 0$
  40. & Subspaces
  41. && Four properties
  42. &&& One redundant
  43. && Theorems
  44. &&& A subset W of V is a subspace of v iff $0 \in W$, $x + y \in W$ if $x \in W$ and $y \in W$, $cx \in W$ if $c \in F$ and $x \in W$
  45. &&& The intersection of subspaces of V is a subspace of V
  46. &&& The union of two subspaces of V is a subspace of V iff one contains the other
  47. & Linear Combinations
  48. && Span(S)
  49. &&& Theorem: Span(S) is a subspace of V, if a subspace contains S, it contains Span(S)
  50. &&& Generating/Spanning a vector space
  51. & Linear Dependence / Linear Independence
  52. && Trivial representation of 0
  53. && linear (in)dependence of $\emptyset, \{0\}, \{a\}: a \neq 0$
  54. && Theorems
  55. &&& let $S_1 \subseteq S_2 \subseteq V$ If $S_1$ is linearly dependent, then $S_2$ is linearly dependent. If $S_2$ is linearly independent, then $S_1$ is linearly independent.
  56. &&& Let S be a linearly independent subset of V, and let v be a vector in V not in S. Then $S \cup \{v\}$ is linearly dependent iff $v \in span(S)$
  57. & Basis
  58. && Theorems
  59. &&& let $\beta = \{u_1, u_2,...,u_n\}$ be a subset of V. Then $\beta$ is a basis for V iff all elements in V as a linear combination of vectors in $\beta$ in only one way
  60. &&& If V is generated by a finite set S, then some subset of S is a basis for V. Hence V has a finite basis.
  61. &&& Replacement Theorem: Let V be a vector space that is generated by a set G containing exactly n vectors, and let L be a linearly independent subset of V containing exactly m vectors. Then $m \leq n$ and there exists a subset H of G containing exactly n - m vectors such that $L \cup H$ generates V
  62. &&&& Let V be a vector space having a finite basis. Then every basis for V contains the same number of vectors.
  63. &&&& Let V be a vector space with dimension n:
  64. &&&&& Any finite generating set for V contains at least n vectors, and a generating set for V that contains exactly n vectors is a basis for V.
  65. &&&&& Any linearly independent subset of V that contains exactly n vectors is a basis for V.
  66. &&&&& Every linearly independent subset of V can be extended to a basis for V.
  67.  
  68. & Dimensions
  69. && Finite Dimensional, Infinite dimensional
  70. && Theorems (We haven't gone over these in class yet, I don't know if they are valid subject matter for the term test)
  71. &&& Let W be a subspace of a finite-dimensional vector space V. Then W is finite-dimensional and $dim(W) \leq dim(V)$. Moreover, if $dim(W) = dim(V)$, then $V = W$.
  72. &&&& If W is a subspace of a finite-dimensional vector space V, then any basis for W can be extended to a basis for V.
  73. \end{easylist}
  74. \end{document}
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement