Difference between revisions of "Tema 2. Espais vectorials"
m (Afegit espai) |
(Canviats els {{Collapse top}} per {{Example top}} i afegida informació fins al 5é exemple d'espais vectorials) |
||
Line 31: | Line 31: | ||
Notació: <math>\frac{\mathbb{Z}}{n\mathbb{Z}} = \{\text{conjunt de classes de congrüència mòdul n}\}</math> (es llegeix "zeta mòdul n") | Notació: <math>\frac{\mathbb{Z}}{n\mathbb{Z}} = \{\text{conjunt de classes de congrüència mòdul n}\}</math> (es llegeix "zeta mòdul n") | ||
{{ | {{Example top|Exemple: <math>n=5</math>}} | ||
<math>\frac{\mathbb{Z}}{5\mathbb{Z}} = \{\bar{0}, \bar{1}, \bar{2}, \bar{3}, \bar{4}\}</math> | <math>\frac{\mathbb{Z}}{5\mathbb{Z}} = \{\bar{0}, \bar{1}, \bar{2}, \bar{3}, \bar{4}\}</math> | ||
Line 38: | Line 38: | ||
{{Collapse bottom}} | {{Collapse bottom}} | ||
{{ | {{Example top|Exercici: Comproveu que les operacions suma i producte estan ben definides a <math>\frac{\mathbb{Z}}{n\mathbb{Z}}</math>}} | ||
<math>\begin{cases} \bar{a} + \bar{b} = \overline{a+b} \\ | <math>\begin{cases} \bar{a} + \bar{b} = \overline{a+b} \\ | ||
\bar{a} \cdot \bar{b} = \overline{a \cdot b} \end{cases} en \frac{\mathbb{Z}}{n\mathbb{Z}}</math> | \bar{a} \cdot \bar{b} = \overline{a \cdot b} \end{cases} en \frac{\mathbb{Z}}{n\mathbb{Z}}</math> | ||
Line 93: | Line 93: | ||
Els elements de <math>K</math> s'anomenen <u>escalars</u>. | Els elements de <math>K</math> s'anomenen <u>escalars</u>. | ||
{{Example top|Exemple 1: <math>K^n = \{\text{conjunt de } n\text{-tuples amb coeficients en } K\} = \{(a_1, ..., a_n) \mid a_i \in K\}</math>}} | |||
<math>K_n</math> és K-e.v. amb les <u>operacions naturals</u>: | |||
<math>\begin{cases} (a_1, ..., a_n) + (b_1, ..., b_n) = (a_1 + b_1, ..., a_n + b_n) \\ \lambda(a_1, ..., a_n) = (\lambda a_1, ..., \lambda a_n) \end{cases}</math> | |||
{{Collapse bottom}} | |||
{{Example top|Exemple 2: <math>M_{m \times n}(k) = \{\text{matrius } m \times n \text{ amb coeficients en } K\}</math>}} | |||
Són matrius que tenen m files i n columnes, amb elements de la forma <math>(a_{ij}) \mid a_{ij} \in K, i \in \{1, ..., n\}, j \in \{1, ..., m\}</math>, on <math>ij</math> és el coeficient amb posició. | |||
<math>M_{m \times n}(K)</math> és un K-e.v. amb les <u>operacions naturals</u>: | |||
<math>\begin{cases} (a_{ij}) + (b_{ij}) = (a_{ij} + b_{ij}) \\ \lambda(a_{ij}) = (\lambda a_{ij}) \end{cases}</math> | |||
{{Collapse bottom}} | |||
{{Example top|Exemple 3: <math>K_n[x] = \{\text{polinomis de } K[x] \text{ de grau} \leq n\}</math>}} | |||
Són tots els polinomis de la forma <math>\{a_0 + a_1x + a_2x^2 + ... + a_nx^n \mid a_i \in K\}</math>. | |||
És un K-e.v. amb les <u>operacions naturals</u>. | |||
{{Collapse bottom}} | |||
'''<u>Comentari:</u>''' un mateix conjunt pot ser E.V. respecte operacions diferents i, de fet, respecte cosos diferents també. | |||
'''<u>Exemple:</u>''' <div style="display: inline-block; vertical-align:top;"><math>\begin{array}{rl} E = \mathbb{C}^2 & \text{és } \mathbb{C}\text{-e.v.} \\ & \text{és } \mathbb{R}\text{-e.v.} \\ & \text{és } \mathbb{Q}\text{-e.v.}\end{array}</math></div> | |||
{{Example top|Exemple 4: <math>E = K[x] = \{\text{polinomis amb coeficients en } K\}</math>}} | |||
És k-e.v. amb les <u>operacions naturals</u>. | |||
{{Collapse bottom}} | |||
{{Example top|Exemple 5: <math>E = \zeta([a, b]) = \{\text{funcions contínues } f: [a, b] \longrightarrow \mathbb{R}\}</math>}} | |||
És <math>\mathbb{R}\text{-e.v.}</math> amb <u>operacions naturals</u>: | |||
<math>\begin{cases} (f+g)(x) = f(x) + g(x) \\ (\lambda f)(x) = \lambda \cdot f(x) \end{cases}</math> | |||
{{Collapse bottom}} | |||
== Referències == | == Referències == |
Revision as of 20:31, 4 October 2017
Espais vectorials i subespais vectorials
Definició: un cos és un conjunt K no buit amb dues operacions internes
- Suma: [math]\displaystyle{ K \times K \longrightarrow K \\ (a, b) \longmapsto a+b }[/math]
- Producte: [math]\displaystyle{ K \times K \longrightarrow K \\ (a, b) \longmapsto a \cdot b }[/math]
tals que:
- La suma és:
- Associativa [math]\displaystyle{ (a+b)+c=a+(b+c) \quad \forall a, b, c \in K }[/math]
- Commutativa [math]\displaystyle{ a+b=b+a \quad \forall a,b,c \in K }[/math]
- Admet element neutre [math]\displaystyle{ \exists 0_k = 0 \in K \quad \text{tal que} \quad a+0=a \quad a \in K }[/math]
- Existeix l'element invers (o oposat) [math]\displaystyle{ \forall a \in K, \quad \exists b \in K \quad | \quad a+b=0 }[/math]
- El producte és:
- Associatiu [math]\displaystyle{ (ab)c=a(bc) \quad \forall a,b,c \in K }[/math]
- Commutatiu [math]\displaystyle{ a+b=b+a \quad \forall a,b,c \in K }[/math]
- Admet element neutre [math]\displaystyle{ \exists 1_k=1 \in K \quad | \quad a \cdot 1 = 1 \cdot a = a, \forall a \in K }[/math]
- Existeix un element invers [math]\displaystyle{ \forall a \in K \setminus \{0\}, \exists b \in K \quad | \quad ab=1 }[/math][1]
- La suma i el producte es relacionen per la propietat distributiva: [math]\displaystyle{ a(b+c)=ab+ac \quad \forall a,b,c \in K }[/math]
Exemples:
- [math]\displaystyle{ K = \mathbb{Q}, \mathbb{R}, \mathbb{C} }[/math] són cossos.
- [math]\displaystyle{ \mathbb{N}, \mathbb{Z}, k[x] }[/math] no són cossos.
- Enters mòduls n
Enters mòduls n (parèntesi)
Fixat un natural n, dos enters [math]\displaystyle{ a, b \in \mathbb{Z} }[/math] són congruents módul n, [math]\displaystyle{ a \equiv b \mod{n} }[/math], [math]\displaystyle{ n \mid a-b }[/math], és a dir; quan dividim per "n" obtenim el mateix residu amb "a" i amb "b".
Agrupant els enters que són congruents mòdul "n" obtenim les classes de congruències mòdul n: [math]\displaystyle{ \bar{a} = \{a+\lambda \cdot n\}_{\lambda \in \mathbb{Z}} }[/math]
Notació: [math]\displaystyle{ \frac{\mathbb{Z}}{n\mathbb{Z}} = \{\text{conjunt de classes de congrüència mòdul n}\} }[/math] (es llegeix "zeta mòdul n")
Exemple: [math]\displaystyle{ n=5 }[/math] |
---|
[math]\displaystyle{ \frac{\mathbb{Z}}{5\mathbb{Z}} = \{\bar{0}, \bar{1}, \bar{2}, \bar{3}, \bar{4}\} }[/math] [math]\displaystyle{ \bar{0} = \{..., -5, 0, 5, 10, ...\} }[/math] [math]\displaystyle{ \bar{1} = \{..., -9, -4, 1, 6, 11, ...\} }[/math] |
Exercici: Comproveu que les operacions suma i producte estan ben definides a [math]\displaystyle{ \frac{\mathbb{Z}}{n\mathbb{Z}} }[/math] |
---|
[math]\displaystyle{ \begin{cases} \bar{a} + \bar{b} = \overline{a+b} \\ \bar{a} \cdot \bar{b} = \overline{a \cdot b} \end{cases} en \frac{\mathbb{Z}}{n\mathbb{Z}} }[/math] [math]\displaystyle{ \bar{1} + \bar{4} = \bar{5} \\ \bar{5} + \bar{14} = \bar{20} }[/math] De totes les propietats de la llista, l'única que "pot fallar" és l'existència d'invers respecte el producte (les altres són certes a [math]\displaystyle{ \mathbb{Z} }[/math]). Per n=5: [math]\displaystyle{ \begin{cases} \overline{1} \cdot \overline{1} = \overline{1} \\ \overline{2} \cdot \overline{3} = \overline{1} \\ \overline{3} \cdot \overline{2} = \overline{1} \\ \overline{4} \cdot \overline{4} = \overline{1} \end{cases} \Rightarrow \text{Tots els productes tenen invers respecte del producte} \Rightarrow \frac{\mathbb{Z}}{5\mathbb{Z}} }[/math] Per n=6: [math]\displaystyle{ \frac{\mathbb{Z}}{6\mathbb{Z}} = \{\overline{0}, \overline{1}, \overline{2}, \overline{3}, \overline{4}, \overline{5}\} }[/math] [math]\displaystyle{ \overline{1} \cdot \overline{1} = \overline{1} }[/math] [math]\displaystyle{ \text{Si } \overline{a} \text{ fos invers de 2} \Rightarrow \overline{a} \cdot \overline{2} = \overline{1} }[/math], és a dir, [math]\displaystyle{ a \cdot 2 = 1 + \lambda \cdot 6 }[/math]: impossible perquè [math]\displaystyle{ \begin{array}{l} 2 \mid a \cdot 2 \\ 2 \mid \lambda \cdot 6 \\ 2 \nmid 1 \end{array} }[/math] Conclusió: [math]\displaystyle{ \frac{\mathbb{Z}}{6\mathbb{Z}} }[/math] no és un cos. |
Fet: [math]\displaystyle{ \frac{\mathbb{Z}}{n\mathbb{Z}} \text{ és un cos} \iff n=p \text{ és un un nombre primer} }[/math]
Si "n" no és primer, és producte de diversos nombres primers menors que "n", que no seran invertibles perquè no seran comprimers amb "n" per l'argument de l'anterior exerici.
Recordatori: Identitat de Bézout:
Donats [math]\displaystyle{ a, b \in \mathbb{Z} }[/math], existeixen [math]\displaystyle{ c, d \in \mathbb{Z} }[/math] tals que:
[math]\displaystyle{ mcd(a, b) = c \cdot a + d \cdot b }[/math]
Exemple: [math]\displaystyle{ 1 = c \cdot 2 + d \cdot p \\ \overline{1} = \overline{c} \cdot \overline{2} }[/math]
Definició: sigui K un cos. Un espai vectorial sobre k (o un k-espai vectorial, o un k-e.v.) és un conjunt no buit E amb una operació interna (suma): [math]\displaystyle{ E \times E \rightarrow E \\ (u, v) \longmapsto u+v }[/math], i una operació externa (producte per escalars): [math]\displaystyle{ K \times E \rightarrow E \\ (\lambda, u) \longmapsto \lambda \cdot u }[/math] tals que:
- La suma és:
- Associativa
- Commutativa
- Té element neutre: [math]\displaystyle{ O_E = \overrightarrow{O} }[/math]
- Tot element té invers: [math]\displaystyle{ u \in E, \exists -u \mid u+(-u)=u-u=\overrightarrow{0} }[/math]
- [math]\displaystyle{ \forall \lambda, \mu \in K \text{i} \forall u, v \in E }[/math] es té:
- [math]\displaystyle{ (\lambda + \mu)u = \lambda u + \mu u, \quad \lambda(u+v) = \lambda u + \lambda v }[/math]
- [math]\displaystyle{ 1 \cdot u = u, \quad (\lambda \mu)u = \lambda(\mu u) }[/math]
Els elements d'[math]\displaystyle{ E }[/math] s'anomenen vectors.
Els elements de [math]\displaystyle{ K }[/math] s'anomenen escalars.
Exemple 1: [math]\displaystyle{ K^n = \{\text{conjunt de } n\text{-tuples amb coeficients en } K\} = \{(a_1, ..., a_n) \mid a_i \in K\} }[/math] |
---|
[math]\displaystyle{ K_n }[/math] és K-e.v. amb les operacions naturals: [math]\displaystyle{ \begin{cases} (a_1, ..., a_n) + (b_1, ..., b_n) = (a_1 + b_1, ..., a_n + b_n) \\ \lambda(a_1, ..., a_n) = (\lambda a_1, ..., \lambda a_n) \end{cases} }[/math] |
Exemple 2: [math]\displaystyle{ M_{m \times n}(k) = \{\text{matrius } m \times n \text{ amb coeficients en } K\} }[/math] |
---|
Són matrius que tenen m files i n columnes, amb elements de la forma [math]\displaystyle{ (a_{ij}) \mid a_{ij} \in K, i \in \{1, ..., n\}, j \in \{1, ..., m\} }[/math], on [math]\displaystyle{ ij }[/math] és el coeficient amb posició. [math]\displaystyle{ M_{m \times n}(K) }[/math] és un K-e.v. amb les operacions naturals: [math]\displaystyle{ \begin{cases} (a_{ij}) + (b_{ij}) = (a_{ij} + b_{ij}) \\ \lambda(a_{ij}) = (\lambda a_{ij}) \end{cases} }[/math] |
Exemple 3: [math]\displaystyle{ K_n[x] = \{\text{polinomis de } K[x] \text{ de grau} \leq n\} }[/math] |
---|
Són tots els polinomis de la forma [math]\displaystyle{ \{a_0 + a_1x + a_2x^2 + ... + a_nx^n \mid a_i \in K\} }[/math]. És un K-e.v. amb les operacions naturals. |
Comentari: un mateix conjunt pot ser E.V. respecte operacions diferents i, de fet, respecte cosos diferents també.
Exemple:
Exemple 4: [math]\displaystyle{ E = K[x] = \{\text{polinomis amb coeficients en } K\} }[/math] |
---|
És k-e.v. amb les operacions naturals. |
Exemple 5: [math]\displaystyle{ E = \zeta([a, b]) = \{\text{funcions contínues } f: [a, b] \longrightarrow \mathbb{R}\} }[/math] |
---|
És [math]\displaystyle{ \mathbb{R}\text{-e.v.} }[/math] amb operacions naturals: [math]\displaystyle{ \begin{cases} (f+g)(x) = f(x) + g(x) \\ (\lambda f)(x) = \lambda \cdot f(x) \end{cases} }[/math] |
Referències
- ↑ Notació: [math]\displaystyle{ b=a^{-1} \\ c \cdot (a^{-1}) = \frac{c}{a} }[/math]