Mathematics · Libro 5 · Bachelor Year 3

Matemáticas universitarias — Grado 3

Matemáticas universitarias — Grado 3 · Bachelor Year 3

3Módulos sobre un dominio de ideales principales

Álgebra lineal sobre un anillo en lugar de sobre un cuerpo: este pequeño cambio de hipótesis produce uno de los grandes teoremas de unificación del álgebra. Un módulo sobre Z\Z es un grupo abeliano; un módulo sobre K[X]K[X] es un espacio vectorial dotado de un endomorfismo. El teorema de estructura de los módulos finitamente generados sobre un DIP clasifica, pues, de un solo golpe, todos los grupos abelianos finitamente generados y todos los endomorfismos salvo semejanza — la reducción de Jordan, que en segundo año se obtuvo mediante delicadas inducciones, cae como corolario, junto con su hermana más sutil, la forma canónica racional, válida sobre todo cuerpo. El motor de cálculo es la forma normal de Smith, una aritmética de matrices digna de Euclides.

En todo el capítulo, AA es un anillo conmutativo, pronto un DIP; «módulo» significa AA-módulo.

3.1 Módulos y módulos libres

Definición 3.1

Un AA-módulo es un grupo abeliano (M,+)(M, +) con una multiplicación por escalares A×MMA \times M \to M que cumple los axiomas de espacio vectorial: a(x+y)=ax+aya(x + y) = ax + ay, (a+b)x=ax+bx(a + b)x = ax + bx, (ab)x=a(bx)(ab)x = a(bx), 1x=x1x = x. Los submódulos, los cocientes M/NM/N, los morfismos (aplicaciones AA-lineales), las sumas directas iMi\bigoplus_i M_i y los teoremas de isomorfía se definen y se demuestran palabra por palabra igual que para los espacios vectoriales y los grupos abelianos; en particular, M/kerfimfM/\ker f \cong \operatorname{im} f para todo morfismo ff.

Ejemplo 3.2

Los tres casos que motivan la teoría.

  1. A=KA = K un cuerpo: los módulos son los espacios vectoriales.
  2. A=ZA = \Z: los módulos son exactamente los grupos abelianos (nxnx ha de ser x++xx + \dots + x) y los submódulos son los subgrupos.
  3. A=K[X]A = K[X]: un módulo es un KK-espacio vectorial VV junto con la aplicación KK-lineal u ⁣:xXxu\colon x \mapsto X\cdot x — recíprocamente, todo par (V,u)(V, u) con uL(V)u \in \mathcal L(V) se convierte en un K[X]K[X]-módulo mediante Px=P(u)(x)P \cdot x = P(u)(x). Los submódulos son precisamente los subespacios uu-estables.

Un ideal de AA es exactamente un submódulo de AA; un anillo cociente A/IA/I es un AA-módulo. A diferencia de los espacios vectoriales, los módulos pueden tener torsión: en Z/6Z\Z/6\Z, el elemento 3ˉ0\bar 3 \ne 0 es aniquilado por 202 \neq 0.

Definición 3.3

MM es finitamente generado si M=Ax1++AxnM = Ax_1 + \dots + Ax_n para ciertos xix_i. MM es libre de rango nn si MAnM \cong A^n, es decir, si tiene una base (una familia generadora AA-linealmente independiente). Todo MM finitamente generado es cociente de un módulo libre: (a1,,an)aixi(a_1, \dots, a_n) \mapsto \sum a_ix_i aplica AnA^n sobre MM.

Proposición 3.4 (Invariancia del rango)

Si A0A \neq 0 y AmAnA^m \cong A^n, entonces m=nm = n.

Demostración. Tómese un ideal maximal m\mathfrak m de AA (el Teorema 2.8) y póngase k=A/mk = A/\mathfrak m, que es un cuerpo. Un isomorfismo f ⁣:AmAnf \colon A^m \to A^n lleva mAm\mathfrak m A^m en mAn\mathfrak m A^n (linealidad), luego induce un isomorfismo de cocientes

Am/mAm    An/mAn,es decirkmknA^m/\mathfrak m A^m \;\cong\; A^n/\mathfrak m A^n, \qquad\text{es decir}\qquad k^m \cong k^n

como kk-espacios vectoriales (el cociente Am/mAmA^m/\mathfrak m A^m es aniquilado por m\mathfrak m, de modo que la acción de AA se factoriza a través de kk; las imágenes de la base canónica forman una kk-base). La teoría de la dimensión sobre el cuerpo kk da m=nm = n.

Teorema 3.5 (Submódulos de los módulos libres)

Sea AA un DIP y sea MAnM \subseteq A^n un submódulo. Entonces MM es libre de rango n\leq n.

Demostración. Inducción sobre nn. Para n=1n = 1: MM es un ideal, luego M=(0)M = (0) (libre de rango 00) o M=dAAM = dA \cong A (xdxx \mapsto dx es inyectiva: dominio). Para n>1n > 1: sea π ⁣:AnA\pi \colon A^n \to A la última coordenada. Entonces π(M)\pi(M) es un ideal, (0)(0) o dAdA. Si (0)(0): MAn1×{0}M \subseteq A^{n-1} \times \{0\} y se aplica la hipótesis de inducción. En caso contrario, elíjase x0Mx_0 \in M con π(x0)=d\pi(x_0) = d. Todo xMx \in M se escribe de manera única

x=π(x)dAx0+(xπ(x)dx0),xπ(x)dx0Mkerπx = \underbrace{\frac{\pi(x)}{d}}_{\in A}\, x_0 + \Bigl(x - \tfrac{\pi(x)}d x_0\Bigr), \qquad x - \tfrac{\pi(x)}d x_0 \in M \cap \ker\pi

(π(x)dA\pi(x) \in dA, luego el coeficiente está en AA). Así M=Ax0(Mkerπ)M = Ax_0 \oplus (M \cap \ker \pi): la suma es directa, pues π(ax0)=ad=0\pi(ax_0) = ad = 0 obliga a a=0a = 0. Por inducción, MkerπkerπAn1M \cap \ker\pi \subseteq \ker \pi \cong A^{n-1} es libre de rango n1\leq n - 1; añadiendo x0x_0 (independiente de kerπ\ker\pi, como acabamos de ver) se obtiene una base de MM de cardinal n\leq n.

Observación 3.6

En consecuencia, sobre un DIP todo módulo finitamente generado MM admite una presentación finita: una sobreyección φ ⁣:AnM\varphi\colon A^n \to M tiene núcleo libre con base c1,,ckc_1, \dots, c_k (knk \leq n), y MAn/im(C)M \cong A^n / \operatorname{im}(C), donde CMn,k(A)C \in M_{n,k}(A) es la matriz cuyas columnas son los cjc_j. Entender MM significa entender una matriz sobre AA salvo cambios de base en el origen y en el destino — el asunto de la sección siguiente.

3.2 Forma normal de Smith

Definición 3.7

Dos matrices B,CMn,k(A)B, C \in M_{n,k}(A) son equivalentes si C=QBPC = QBP con QGLn(A)Q \in GL_n(A), PGLk(A)P \in GL_k(A) (invertibles sobre AA: determinante en A×A^\times). Matrices de presentación equivalentes definen módulos An/imA^n/ \operatorname{im} isomorfos (cámbiense las bases de AnA^n y AkA^k).

Teorema 3.8 (Forma normal de Smith)

Sea AA un DIP y sea BMn,k(A)B \in M_{n,k}(A). Entonces BB es equivalente a una matriz diagonal

diag(d1,d2,,dr,0,,0),d1d2dr0,\operatorname{diag}(d_1, d_2, \dots, d_r, 0, \dots, 0), \qquad d_1 \mid d_2 \mid \cdots \mid d_r \neq 0 ,

y los did_i son únicos salvo asociados: d1did_1 \cdots d_i es un máximo común divisor de los menores i×ii \times i de BB (en particular, ese máximo común divisor es un invariante de la equivalencia). Los did_i son los factores invariantes de BB.

Demostración. Existencia. Si B=0B = 0, hemos terminado. En caso contrario, considérese el conjunto de los ideales (b)(b) generados por las entradas de las matrices equivalentes a BB; como AA es noetheriano, elíjanse una matriz BB' equivalente a BB y una entrada dd de BB' con (d)(d) maximal en ese conjunto. Llévese dd a la posición (1,1)(1,1) mediante intercambios de filas y columnas.

Afirmación: dd divide a toda entrada de BB'. Primero, la columna 1: si bi1b_{i1} no es múltiplo de dd, sea e=gcd(d,bi1)=ud+vbi1e = \gcd(d, b_{i1}) = ud + vb_{i1} (Bézout), de modo que (e)(d)(e) \supsetneq (d). El truco de la matriz 2×22 \times 2: actuando sobre las filas 11 y ii por

(uvbi1ede)GL2(A)(det=ud+vbi1e=1)\begin{pmatrix} u & v \\ -\dfrac{b_{i1}}e & \dfrac de \end{pmatrix} \in GL_2(A) \qquad \Bigl(\det = \tfrac{ud + v b_{i1}}e = 1\Bigr)

se obtiene una matriz equivalente con entrada ee en la posición (1,1)(1,1), lo que contradice la maximalidad de (d)(d). Así que dd divide la columna 11 y, simétricamente, la fila 11. Restando múltiplos de la fila 1 y de la columna 1 se anulan: BB' es equivalente a (d00B)\begin{pmatrix} d & 0\\ 0 & B''\end{pmatrix}. A continuación, dd divide toda entrada bb de BB'': súmese la fila de bb a la fila 1 (una operación elemental; la nueva primera fila contiene dd y entradas bb) y repítase el argumento de anulación de columnas: un no múltiplo mejoraría de nuevo (d)(d). Ahora inducción sobre el tamaño: BB'', cuyas entradas son todas divisibles por dd, tiene una forma de Smith diag(d2,)\operatorname{diag}(d_2, \dots) cuyas entradas siguen siendo divisibles por dd (toda entrada de cualquier QBPQB''P es una AA-combinación de entradas de BB''); póngase d1=dd_1 = d.

Unicidad. Denotemos por Di(B)D_i(B) un máximo común divisor de todos los menores i×ii \times i. Las operaciones de filas y columnas y, más en general, la multiplicación por cualquier matriz, no pueden reducir ese máximo común divisor: los menores i×ii \times i de QBQB son AA-combinaciones de los de BB (desarrollo de Cauchy–Binet; o directamente: cada fila de QBQB es combinación de filas de BB, y los menores son multilineales en las filas). Así que Di(QBP)D_i(QBP) y Di(B)D_i(B) se dividen mutuamente: DiD_i es un invariante de la equivalencia. Sobre la forma diagonal, los menores i×ii \times i no nulos son los productos de ii de los djd_j, y la divisibilidad d1drd_1 \mid \dots \mid d_r hace de d1did_1 \cdots d_i el máximo común divisor. Por tanto d1di=Di(B)d_1 \cdots d_i = D_i(B) salvo unidades, y di=Di/Di1d_i = D_i/D_{i-1} queda determinado.

Método 3.9

Sobre un dominio euclídeo (Z\Z, K[X]K[X]), la reducción de Smith es un algoritmo — no hace falta el argumento de maximalidad: llévese a la posición (1,1)(1,1) la entrada de menor tamaño euclídeo; si no divide alguna entrada de su fila o de su columna, una división euclídea deja allí un resto estrictamente menor — intercámbiese y vuélvase a empezar (termina porque los tamaños decrecen); cuando divide toda su fila y su columna, anúlense estas; si no divide alguna entrada interior, súmese esa fila a la fila 11 y vuélvase a empezar; recúrrase sobre el bloque interior. En la práctica, con matrices enteras: calcúlense D1=gcdD_1 = \gcd de las entradas, D2D_2, … mediante menores para tamaños pequeños, o ejecútese el algoritmo.

Ejemplo 3.10 (Una reducción de Smith, con todo detalle)

Reduzcamos M=(123456789)M = \begin{pmatrix} 1 & 2 & 3\\ 4 & 5 & 6\\ 7 & 8 & 9 \end{pmatrix} sobre Z\Z. La esquina 11 lo divide todo: anúlense su fila y su columna (L2L24L1L_2 \leftarrow L_2 - 4L_1, L3L37L1L_3 \leftarrow L_3 - 7L_1, y después C2C22C1C_2 \leftarrow C_2 - 2C_1, C3C33C1C_3 \leftarrow C_3 - 3C_1):

M(1000360612).M \sim \begin{pmatrix} 1 & 0 & 0\\ 0 & -3 & -6\\ 0 & -6 & -12 \end{pmatrix} .

En el bloque interior, la esquina 3-3 divide todas las entradas: L3L32L2L_3 \leftarrow L_3 - 2L_2 y C3C32C2C_3 \leftarrow C_3 - 2C_2 lo dejan reducido a diag(3,0)\operatorname{diag}(-3, 0). Ajustando los signos (multiplíquese una fila por 1-1, operación lícita):

Mdiag(1,3,0),Z3/MZ3Z/3Z×Z.M \sim \operatorname{diag}(1, 3, 0), \qquad \Z^3/M\Z^3 \cong \Z/3\Z \times \Z .

Comprobación mediante los divisores determinantales: D1=gcd(entradas)=1D_1 = \gcd(\text{entradas}) = 1; todo menor 2×22\times2 de MM es múltiplo de 33 (por ejemplo, det(1245)=3\det\bigl(\begin{smallmatrix}1 & 2\\ 4 & 5\end{smallmatrix}\bigr) = -3) y uno de ellos vale 3-3: D2=3D_2 = 3; D3=detM=0D_3 = \det M = 0. Por tanto d1=1d_1 = 1, d2=3d_2 = 3, d3=0d_3 = 0: la misma respuesta. Dos lecciones: un factor invariante nulo registra la caída del rango (el conúcleo gana un sumando libre Z\Z), y la cadena de divisibilidad 1301 \mid 3 \mid 0 es el certificado de Smith — una reducción diagonal que viola la cadena (por ejemplo diag(2,3)\operatorname{diag}(2, 3), que un descuido puede producir a partir de (2003)\bigl(\begin{smallmatrix}2 & 0\\ 0 & 3\end{smallmatrix}\bigr) deteniéndose demasiado pronto: la forma de Smith correcta es diag(1,6)\operatorname{diag}(1, 6), ¡pues aquí D1=1D_1 = 1!) no está terminada.

El subretículo L = ℤ(2,0) + ℤ(1,3) de ℤ2 (puntos rojos). La forma normal de Smith de ( smallmatrix 2 & 1\\ 0 & 3 smallmatrix ) es diag(1, 6): en la base adaptada f_1 = (1,3), f_2 = (0,1) de ℤ2 se tiene L = ℤ f_1 ℤ\,6f_2, luego ℤ2/L ℤ/6ℤ — el índice es igual a | | = 6, el área del dominio fundamental sombreado.
El subretículo L=Z(2,0)+Z(1,3)L = \Z(2,0) + \Z(1,3) de Z2\Z^2 (puntos rojos). La forma normal de Smith de (2103)\bigl(\begin{smallmatrix} 2 & 1\\ 0 & 3\end{smallmatrix}\bigr) es diag(1,6)\operatorname{diag}(1, 6): en la base adaptada f1=(1,3)f_1 = (1,3), f2=(0,1)f_2 = (0,1) de Z2\Z^2 se tiene L=Zf1Z6f2L = \Z f_1 \oplus \Z\,6f_2, luego Z2/LZ/6Z\Z^2/L \cong \Z/6\Z — el índice es igual a det=6\abs{\det} = 6, el área del dominio fundamental sombreado.

3.3 El teorema de estructura

Definición 3.11

Sea AA un dominio y sea MM un AA-módulo. El submódulo de torsión es

T(M)={xM:ax=0 para cierto a0}T(M) = \{x \in M : ax = 0 \text{ para cierto } a \neq 0\}

(es un submódulo: si ax=by=0ax = by = 0, entonces ab(x+y)=0ab(x + y) = 0, ab0ab \ne 0). MM es sin torsión si T(M)=0T(M) = 0, y un módulo de torsión si T(M)=MT(M) = M.

Teorema 3.12 (Estructura de los módulos finitamente generados sobre un DIP)

Sea AA un DIP y sea MM un AA-módulo finitamente generado. Existen un rNr \in \N único y elementos d1d2dsd_1 \mid d_2 \mid \cdots \mid d_s no nulos y no unidades, únicos salvo asociados, tales que

M    ArA/(d1)A/(ds).M \;\cong\; A^r \,\oplus\, A/(d_1) \oplus \cdots \oplus A/(d_s).

Además, T(M)A/(d1)A/(ds)T(M) \cong A/(d_1)\oplus\dots\oplus A/(d_s) y M/T(M)ArM/T(M) \cong A^r: un módulo finitamente generado y sin torsión sobre un DIP es libre.

Demostración. Existencia. Preséntese MAn/im(C)M \cong A^n/\operatorname{im}(C) (la Observación 3.6) y llévese CC a forma de Smith: tras los dos cambios de base, MAn/(d1A××drA×0××0)A/(d1)A/(dr)AnrM \cong A^n / (d_1A \times \dots \times d_rA \times 0 \times \dots \times 0) \cong A/(d_1) \oplus \dots \oplus A/(d_r) \oplus A^{\,n - r}. Descártense los factores en los que did_i es una unidad (A/(di)=0A/(d_i) = 0); la cadena de divisibilidad se conserva.

Identificación de la torsión. En la descomposición, ArA^r es sin torsión (un dominio no tiene divisores de cero) y cada A/(di)A/(d_i) es de torsión (aniquilado por di0d_i \ne 0); una suma directa descompone la torsión en consecuencia: T(M)=iA/(di)T(M) = \bigoplus_i A/(d_i) y M/T(M)ArM/T(M) \cong A^r.

Unicidad de rr: M/T(M)ArM/T(M) \cong A^r solo depende de MM, y la Proposición 3.4 lo determina rr.

Unicidad de los did_i: basta tratar el módulo de torsión T=T(M)T = T(M). Descompóngase cada did_i en primos y sepárese mediante el teorema chino del resto (el Teorema 2.9; primos distintos generan ideales comaximales):

A/(d)pdA/(pvp(d)):TpjA/(pkp,j),A/(d) \cong \bigoplus_{p \mid d} A/\bigl(p^{v_p(d)}\bigr): \qquad T \cong \bigoplus_{p} \bigoplus_{j} A/\bigl(p^{k_{p,j}}\bigr),

los divisores elementales pkp,jp^{k_{p,j}}. Recíprocamente, los did_i se reconstruyen a partir del multiconjunto de divisores elementales (dsd_s = producto de la mayor potencia de cada primo, etc.), de modo que basta demostrar que el multiconjunto {kp,j}j\{k_{p,j}\}_j queda determinado por TT para cada primo pp. Fijemos pp; para j1j \geq 1 considérense los A/(p)A/(p)-espacios vectoriales pj1T/pjTp^{j-1}T/p^jT. Sobre un factor cíclico A/(pk)A/(p^k):

pj1(A/(pk))/pj(A/(pk)){A/(p)si jk,0si j>k,p^{j-1}\bigl(A/(p^k)\bigr)\big/p^{j}\bigl(A/(p^k)\bigr) \cong \begin{cases} A/(p) & \text{si } j \leq k,\\ 0 & \text{si } j > k, \end{cases}

y sobre un factor A/(qk)A/(q^k) con qpq \neq p: la multiplicación por pp es allí biyectiva (pp es invertible módulo qkq^k: Bézout), de modo que el cociente es 00. Las sumas directas se atraviesan: dimA/(p)pj1T/pjT=#{i:kp,ij}\dim_{A/(p)} p^{j-1}T/p^jT = \#\{i : k_{p,i} \geq j\}. Estas dimensiones intrínsecas determinan el multiconjunto de exponentes.

Corolario 3.13 (Grupos abelianos finitamente generados)

Todo grupo abeliano finitamente generado es Zr×Z/d1Z××Z/dsZ\Z^r \times \Z/d_1\Z\times\dots\times\Z/d_s\Z con d1dsd_1 \mid \dots \mid d_s, de manera única. Todo grupo abeliano finito es producto de grupos cíclicos de orden potencia de primo, único como multiconjunto.

Ejemplo 3.14

Los grupos abelianos de orden pnp^n corresponden a las particiones de nn: para p4p^4: Z/p4\Z/p^4, Z/p3×Z/p\Z/p^3\times\Z/p, (Z/p2)2(\Z/p^2)^2, Z/p2×(Z/p)2\Z/p^2 \times (\Z/p)^2, (Z/p)4(\Z/p)^4 — cinco grupos, pues 44 tiene cinco particiones. Los órdenes mixtos multiplican los recuentos primo a primo (teorema chino del resto): hay 5×25 \times 2 grupos abelianos de orden 2432=1442^4 \cdot 3^2 = 144.

3.4 Aplicación: formas canónicas de los endomorfismos

Sea KK un cuerpo, sea VV un KK-espacio vectorial de dimensión finita nn y sea uL(V)u \in \mathcal L(V); hagamos de VV un K[X]K[X]-módulo mediante Px=P(u)(x)P \cdot x = P(u)(x) (el Ejemplo 3.2). Este módulo es finitamente generado (una KK-base lo genera) y de torsión: para cada xx, los n+1n+1 vectores x,u(x),,un(x)x, u(x), \dots, u^n(x) son KK-dependientes, lo que proporciona un polinomio anulador no nulo.

Definición 3.15

Para P=Xm+am1Xm1++a0P = X^m + a_{m-1}X^{m-1} + \dots + a_0 mónico, la matriz compañera es

CP=(0a01a101am1):C_P = \begin{pmatrix} 0 & & & -a_0\\ 1 & \ddots & & -a_1\\ & \ddots & 0 & \vdots\\ & & 1 & -a_{m-1} \end{pmatrix} :

la matriz de «multiplicar por XX» en K[X]/(P)K[X]/(P) respecto de la base 1,Xˉ,,Xˉm11, \bar X, \dots, \bar X^{m-1}.

Teorema 3.16 (Frobenius: forma canónica racional)

Existe una única sucesión de polinomios mónicos no constantes P1P2PsP_1 \mid P_2 \mid \dots \mid P_s (los invariantes de semejanza de uu) tal que, como K[X]K[X]-módulos,

VK[X]/(P1)K[X]/(Ps):V \cong K[X]/(P_1) \oplus \cdots \oplus K[X]/(P_s):

y en una base adecuada uu tiene matriz diagonal por bloques diag(CP1,,CPs)\operatorname{diag}(C_{P_1}, \dots, C_{P_s}). Además:

  1. Ps=μuP_s = \mu_u (polinomio mínimo) y P1Ps=χuP_1\cdots P_s = \chi_u (polinomio característico); en particular μuχu\mu_u \mid \chi_u (nueva demostración de Cayley–Hamilton) y χuμus\chi_u \mid \mu_u^{\,s}, de modo que χu\chi_u y μu\mu_u tienen los mismos factores irreducibles.
  2. Dos endomorfismos (o dos matrices cuadradas) son semejantes si y solo si tienen los mismos invariantes de semejanza.

Demostración. El teorema de estructura (el Teorema 3.12) aplicado al DIP K[X]K[X]: el módulo de torsión VV se descompone con factores invariantes PiP_i, normalizados mónicos (las unidades de K[X]K[X] son K×K^\times); no aparece parte libre (VV es de torsión). Sobre cada factor cíclico K[X]/(Pi)K[X]/(P_i), la multiplicación por XX tiene matriz CPiC_{P_i} en la base de las potencias de Xˉ\bar X: concatenando bases se obtiene la forma por bloques.

(1) El anulador de V=K[X]/(Pi)V = \bigoplus K[X]/(P_i) es (P1)(Ps)=(Ps)(P_1)\cap \dots\cap(P_s) = (P_s) (cadena de divisibilidad: PsP_s es un múltiplo común, y la clase de 11 en el último factor es aniquilada exactamente por (Ps)(P_s)): μu=Ps\mu_u = P_s. Para χu\chi_u: sobre un factor cíclico, χCP=P\chi_{C_P} = P, por inducción sobre m=degPm = \deg P. Desarrollando det(XImCP)\det(XI_m - C_P) por la primera fila (cuyas entradas son XX, después ceros y después a0a_0 en la última columna):

det(XImCP)=Xdet(XIm1CP~)+(1)1+ma0detL,\det(XI_m - C_P) = X\,\det\bigl(XI_{m-1} - C_{\tilde P}\bigr) + (-1)^{1+m}\,a_0\,\det L ,

donde P~=Xm1+am1Xm2++a1\tilde P = X^{m-1} + a_{m-1}X^{m-2} + \dots + a_1 (misma forma, un tamaño menos) y LL es triangular con diagonal (1,,1)(-1, \dots, -1), luego detL=(1)m1\det L = (-1)^{m-1}. Por inducción, el primer término es XP~X\tilde P y el segundo es a0a_0: el total es XP~+a0=PX\tilde P + a_0 = P (caso base m=1m=1: det(X+a0)=P\det(X + a_0) = P). Los determinantes se multiplican por bloques: χu=Pi\chi_u = \prod P_i. Cayley–Hamilton: χu(μu)\chi_u \in (\mu_u), pues PsP_s \mid cada uno… recíprocamente, cada PiPsP_i \mid P_s, luego χu=Pi\chi_u = \prod P_i divide a Pss=μusP_s^{\,s} = \mu_u^s; y μu=Ps\mu_u = P_s divide a χu\chi_u por ser uno de sus factores.

(2) Dos endomorfismos semejantes son estructuras de módulo conjugadas, luego tienen los mismos invariantes (unicidad en el Teorema 3.12); recíprocamente, invariantes iguales dan K[X]K[X]-módulos isomorfos, y un isomorfismo de módulos es exactamente una biyección lineal que entrelaza los dos endomorfismos: una semejanza.

Corolario 3.17 (La semejanza no cambia al extender el cuerpo)

Sean KLK \subseteq L cuerpos y sean M,NMn(K)M, N \in M_n(K). Si MM y NN son semejantes sobre LL, lo son sobre KK.

Demostración. Los invariantes de semejanza de MM se calculan con la fórmula de los menores de Smith (el Teorema 3.8) aplicada a la matriz de presentación XInMXI_n - M sobre K[X]K[X] — en efecto, el K[X]K[X]-módulo VM=KnV_M = K^n tiene presentación XInMXI_n - M: la aplicación K[X]nVMK[X]^n \to V_M, (Qi)Qi(M)ei(Q_i) \mapsto \sum Q_i(M)e_i, es sobreyectiva con núcleo generado por las columnas de XInMXI_n - M (verificación directa: módulo esas columnas, todo elemento de K[X]nK[X]^n se reduce a un vector constante, y los vectores constantes se aplican biyectivamente; el problema de fin de semana lo detalla). Los máximos comunes divisores de polinomios no cambian al extender el cuerpo: si dd es el máximo común divisor mónico en K[X]K[X] de una familia (fj)(f_j), Bézout da d=ujfjd = \sum u_jf_j con ujK[X]u_j \in K[X], de modo que todo divisor común de los fjf_j en L[X]L[X] divide a dd; y como dd es él mismo un divisor común, también es el máximo común divisor en L[X]L[X]. Por tanto, los factores invariantes de XInMXI_n - M, cocientes de máximos comunes divisores de menores sucesivos, son los mismos sobre KK y sobre LL: M,NM, N tienen los mismos invariantes de semejanza sobre LL si y solo si los tienen sobre KK; se concluye por Teorema 3.16(2).

Teorema 3.18 (Forma de Jordan, redemostrada)

Supongamos que χu\chi_u se descompone en factores lineales sobre KK (por ejemplo, K=CK = \C). Aplicando a VV la descomposición en divisores elementales (demostración del Teorema 3.12) en lugar de la de factores invariantes:

Vλ,jK[X]/((Xλ)kλ,j),V \cong \bigoplus_{\lambda, j} K[X]\big/\bigl((X - \lambda)^{k_{\lambda,j}}\bigr),

y en la base ((Xλ)k1,,(Xλ),1ˉ)\bigl(\overline{(X-\lambda)^{k-1}}, \dots, \overline{(X - \lambda)}, \bar 1\bigr) de cada factor, uu actúa como el bloque de Jordan Jk(λ)J_k(\lambda): todo endomorfismo cuyo polinomio característico se descompone en factores lineales admite una base de Jordan, y el multiconjunto de bloques (λ,k)(\lambda, k) es único.

Demostración. Los divisores elementales del módulo de torsión VV son los (Xλ)k(X - \lambda)^k, donde XλX - \lambda recorre los factores irreducibles de μu\mu_u (que se descompone en factores lineales, pues así ocurre con χu\chi_u y ambos tienen los mismos factores irreducibles, el Teorema 3.16). En W=K[X]/((Xλ)k)W = K[X]/((X-\lambda)^k), póngase fj=(Xλ)kjf_j = \overline{(X - \lambda)^{k-j}} para j=1,,kj = 1, \dots, k: entonces (Xλ)fj=fj1(X - \lambda)f_j = f_{j-1} (con f0=0f_0 = 0), es decir, u(fj)=λfj+fj1u(f_j) = \lambda f_j + f_{j-1}: la matriz de uu sobre (f1,,fk)(f_1, \dots, f_k) es exactamente Jk(λ)J_k(\lambda) (unos por encima de la diagonal). La unicidad del multiconjunto de divisores elementales es Teorema 3.12.

Observación 3.19

La jerarquía de las formas canónicas queda ahora clara: la forma racional existe sobre todo cuerpo y detecta la semejanza de manera absoluta (el Corolario 3.17); la forma de Jordan es su refinamiento cuando χu\chi_u se descompone en factores lineales. Las demostraciones del teorema de Jordan por recuento de dimensiones vistas en segundo año quedan subsumidas: toda aquella combinatoria era la aritmética del DIP K[X]K[X].

3.5 Ejercicios

Ejercicio 3.1

(a) Demostrar que Q\Q no es finitamente generado como Z\Z-módulo. (b) Demostrar que Q\Q es sin torsión pero no libre. (c) ¿Por qué ninguno de los dos enunciados contradice Teorema 3.12?

Solución

Solución de Ejercicio 3.1.

(a) Si Q=Zq1++Zqk\Q = \Z q_1 + \dots + \Z q_k, sea dd un denominador común de los qiq_i: toda combinación está en 1dZ\frac1d\Z, pero 12d1dZ\frac1{2d} \notin \frac1d\Z. Contradicción.

(b) Sin torsión: nq=0nq = 0 con n0n \neq 0 obliga a q=0q = 0 en Q\Q. No libre: dos racionales no nulos cualesquiera ab,cd\frac ab, \frac cd cumplen la relación no trivial (bc)ab(ad)cd=0(bc)\frac ab - (ad)\frac cd = 0, luego una base tiene a lo sumo un elemento; y QZ\Q \cong \Z haría Q=Zq\Q = \Z q cíclico, pero q2Zq\frac q2 \notin \Z q. (Además Q0\Q \neq 0.)

(c) El Teorema 3.12 supone la generación finita, que (a) niega: no hay contradicción — más bien, Q\Q muestra que la hipótesis es necesaria en el enunciado «sin torsión \Rightarrow libre».

Ejercicio 3.2

Listar los grupos abelianos de orden 360360 salvo isomorfismo, en forma de divisores elementales y en forma de factores invariantes. ¿Cuántos grupos abelianos de orden p5p^5 hay?

Solución

Solución de Ejercicio 3.2.

360=23325360 = 2^3\cdot3^2\cdot5. Particiones: de 33: (3),(2,1),(1,1,1)(3), (2,1), (1,1,1); de 22: (2),(1,1)(2), (1,1); de 11: (1)(1). Por tanto, 3×2×1=63 \times 2 \times 1 = 6 grupos. Divisores elementales \to factores invariantes:

Z/8×Z/9×Z/5\Z/8 \times \Z/9 \times \Z/5Z/360\Z/360
Z/8×Z/3×Z/3×Z/5\Z/8 \times \Z/3 \times \Z/3 \times \Z/5Z/3×Z/120\Z/3 \times \Z/120
Z/4×Z/2×Z/9×Z/5\Z/4 \times \Z/2 \times \Z/9 \times \Z/5Z/2×Z/180\Z/2 \times \Z/180
Z/4×Z/2×Z/3×Z/3×Z/5\Z/4 \times \Z/2 \times \Z/3 \times \Z/3 \times \Z/5Z/6×Z/60\Z/6 \times \Z/60
(Z/2)3×Z/9×Z/5(\Z/2)^3 \times \Z/9 \times \Z/5Z/2×Z/2×Z/90\Z/2 \times \Z/2 \times \Z/90
(Z/2)3×Z/3×Z/3×Z/5(\Z/2)^3 \times \Z/3 \times \Z/3 \times \Z/5Z/2×Z/6×Z/30\Z/2 \times \Z/6 \times \Z/30

(Para pasar a factores invariantes: el mayor dsd_s reúne la mayor potencia de cada primo, y así sucesivamente hacia abajo.) De orden p5p^5: tantos como particiones de 55, a saber, 77.

Ejercicio 3.3

Calcular la forma normal de Smith sobre Z\Z de

B=(2468),C=(2000300012),B = \begin{pmatrix} 2 & 4\\ 6 & 8 \end{pmatrix}, \qquad C = \begin{pmatrix} 2 & 0 & 0\\ 0 & 3 & 0\\ 0 & 0 & 12 \end{pmatrix},

e identificar los grupos abelianos Z2/BZ2\Z^2/B\Z^2 y Z3/CZ3\Z^3/C\Z^3.

Solución

Solución de Ejercicio 3.3.

BB: D1=gcd(2,4,6,8)=2D_1 = \gcd(2,4,6,8) = 2; D2=detB=1624=8D_2 = \abs{\det B} = \abs{16 - 24} = 8. Factores invariantes d1=2d_1 = 2, d2=8/2=4d_2 = 8/2 = 4: forma de Smith diag(2,4)\operatorname{diag}(2, 4), y Z2/BZ2Z/2Z×Z/4Z\Z^2/B\Z^2 \cong \Z/2\Z \times \Z/4\Z.

CC: diagonal, pero no de Smith (232 \nmid 3). D1=gcd(2,3,12)=1D_1 = \gcd(2,3,12) = 1; D2=gcd(23,212,312)=gcd(6,24,36)=6D_2 = \gcd(2\cdot3,\, 2\cdot12,\, 3\cdot12) = \gcd(6, 24, 36) = 6; D3=72D_3 = 72. Luego d=(1,6,12)d = (1, 6, 12) y Z3/CZ3Z/6Z×Z/12Z\Z^3/C\Z^3 \cong \Z/6\Z\times\Z/12\Z — coherentemente con el teorema chino del resto: Z/2×Z/3×Z/12Z/6×Z/12\Z/2\times\Z/3\times\Z/12 \cong \Z/6\times\Z/12.

Ejercicio 3.4 ★★

Sea LZnL \subseteq \Z^n un subgrupo de rango nn cuya base son las columnas de BMn(Z)B \in M_n(\Z), detB0\det B \neq 0. Demostrar que Zn/L\Z^n/L es finito de cardinal detB\abs{\det B}, y que Zn/LiZ/diZ\Z^n/L \cong \prod_i \Z/d_i\Z, donde did_i son los factores invariantes de BB. Ilústrese con L=Z(2,0)+Z(1,3)L = \Z(2,0) + \Z(1,3).

Solución

Solución de Ejercicio 3.4.

Escribamos B=Qdiag(d1,,dn)PB = Q\,\operatorname{diag}(d_1, \dots, d_n)\,P con Q,PGLn(Z)Q, P \in GL_n(\Z) (el Teorema 3.8; ningún did_i es nulo, pues detB0\det B \neq 0). Entonces Zn/BZnZn/diag(d)Zn=iZ/diZ\Z^n/B\Z^n \cong \Z^n/ \operatorname{diag}(d)\Z^n = \prod_i \Z/d_i\Z (el isomorfismo compuesto xQ1xx \mapsto Q^{-1}x de Zn\Z^n lleva BZnB\Z^n sobre diag(d)PZn=diag(d)Zn\operatorname{diag}(d)P\Z^n = \operatorname{diag}(d)\Z^n). Su cardinal es di=detdiag(d)=detB\prod \abs{d_i} = \abs{\det \operatorname{diag}(d)} = \abs{\det B}, ya que detQ,detP=±1\det Q, \det P = \pm 1. Para L=Z(2,0)+Z(1,3)L = \Z(2,0) + \Z(1,3): B=(2103)B = \bigl(\begin{smallmatrix}2 & 1\\ 0 & 3\end{smallmatrix}\bigr), D1=1D_1 = 1, D2=6D_2 = 6: Z2/LZ/6Z\Z^2/L \cong \Z/6\Z, de cardinal detB=6\abs{\det B} = 6.

Ejercicio 3.5 ★★

Sea AA un dominio. (a) Comprobar que T(M)T(M) es un submódulo y que M/T(M)M/T(M) es sin torsión. (b) Demostrar que el ideal (X,Y)(X, Y) de K[X,Y]K[X,Y], visto como K[X,Y]K[X,Y]-módulo, es sin torsión pero no libre: el teorema de estructura necesita realmente la hipótesis de DIP.

Solución

Solución de Ejercicio 3.5.

(a) Submódulo: hecho en la Definición 3.11. Si a(x+T(M))=0a(x + T(M)) = 0 en M/T(M)M/T(M) con a0a \neq 0, entonces axT(M)ax \in T(M): bax=0bax = 0 para cierto b0b \neq 0, y ba0ba \neq 0 (dominio), luego xT(M)x \in T(M): la clase es nula. Así, M/T(M)M/T(M) es sin torsión.

(b) (X,Y)K[X,Y](X, Y) \subseteq K[X,Y] es sin torsión (submódulo del dominio K[X,Y]K[X,Y] actuando sobre sí mismo). Supongamos que fuera libre; dos elementos cualesquiera P,QP, Q cumplen QPPQ=0Q\cdot P - P \cdot Q = 0, una relación no trivial cuando PQP \ne Q son no nulos, luego una base tiene un solo elemento: (X,Y)=(P)(X, Y) = (P) sería principal — en contra del Ejercicio 2.6(a). Es sin torsión y finitamente generado (X,YX, Y lo generan), pero no libre: sobre el no DIP K[X,Y]K[X,Y], el teorema de estructura falla.

Ejercicio 3.6 ★★

(a) Demostrar que 2Z2\Z no tiene complemento directo en el Z\Z-módulo Z\Z: los submódulos de los módulos libres son libres (el Teorema 3.5), pero no tienen por qué ser sumandos directos. (b) Demostrar que si MAnM \subseteq A^n (AA un DIP) cumple que An/MA^n/M es sin torsión, entonces MM es un sumando directo.

Solución

Solución de Ejercicio 3.6.

(a) Si Z=2ZC\Z = 2\Z \oplus C, la proyección ZZ/2Z\Z \to \Z/2\Z se restringe a un isomorfismo CZ/2ZC \cong \Z/2\Z: CC sería un subgrupo de Z\Z cuyo elemento no nulo xx cumpliría 2xC2Z=02x \in C \cap 2\Z = 0. Pero Z\Z es sin torsión: C=0C = 0, lo que obliga a Z=2Z\Z = 2\Z — falso.

(b) An/MA^n/M es finitamente generado y sin torsión, luego libre (el Teorema 3.12): An/MArA^n/M \cong A^r con base f1,,frf_1, \dots, f_r. Elíjanse preimágenes yiAny_i \in A^n de los fif_i y póngase F=Ay1++AyrF = Ay_1 + \dots + Ay_r. Todo xAnx \in A^n cumple π(x)=aifi\pi(x) = \sum a_if_i, luego xaiyiMx - \sum a_iy_i \in M: An=M+FA^n = M + F. Si aiyiM\sum a_iy_i \in M, aplicando π\pi se obtiene aifi=0\sum a_if_i = 0 y, por tanto, todos los ai=0a_i = 0 (es una base): MF=0M \cap F = 0. Así An=MFA^n = M \oplus F.

Ejercicio 3.7 ★★

Resolver en Z2\Z^2 el sistema

{2x+4yb1(mod20),6x+8yb2(mod20),\begin{cases} 2x + 4y \equiv b_1 \pmod{20},\\ 6x + 8y \equiv b_2 \pmod{20}, \end{cases}

determinando para qué pares (b1,b2)(b_1, b_2) existen soluciones, mediante la forma de Smith del Ejercicio 3.3 (cambios de variable invertibles en ambos lados).

Solución

Solución de Ejercicio 3.7.

La reducción del Ejercicio 3.3 era efectiva: con

L=(1031),R=(1201),LBR=(2004)L = \begin{pmatrix} 1 & 0\\ -3 & 1\end{pmatrix}, \qquad R = \begin{pmatrix} 1 & 2\\ 0 & -1 \end{pmatrix}, \qquad LBR = \begin{pmatrix} 2 & 0\\ 0 & 4\end{pmatrix}

(operación de fila R2R23R1R_2 \leftarrow R_2 - 3R_1, operaciones de columna C2C22C1C_2 \leftarrow C_2 - 2C_1 y después C2C2C_2 \leftarrow -C_2). Poniendo y=R1xy = R^{-1}x (una biyección de (Z/20Z)2(\Z/20\Z)^2, por ser RR invertible sobre Z\Z), el sistema Bxb(mod20)Bx \equiv b \pmod{20} equivale a

2y1b1,4y23b1+b2(mod20).2y_1 \equiv b_1, \qquad 4y_2 \equiv -3b_1 + b_2 \pmod{20}.

La congruencia kyc(mod20)ky \equiv c \pmod{20} es resoluble si y solo si gcd(k,20)c\gcd(k, 20) \mid c: hay soluciones si y solo si 2b12 \mid b_1 y 4b23b14 \mid b_2 - 3b_1, es decir, b1b_1 par y b23b1(mod4)b_2 \equiv 3b_1 \pmod 4. Cuando es resoluble hay 2×4=82 \times 4 = 8 soluciones módulo 2020.

Ejercicio 3.8 ★★

(a) Determinar todos los invariantes de semejanza y todas las formas de Jordan posibles de una matriz nilpotente 4×44 \times 4, clasificados según la partición de 44 que realizan. (b) Exhibir dos matrices complejas 4×44\times4 con el mismo polinomio característico y el mismo polinomio mínimo que no sean semejantes, y demostrar que para n3n \leq 3 esto no puede ocurrir.

Solución

Solución de Ejercicio 3.8.

(a) Una uu nilpotente cumple μu=Xk\mu_u = X^k; los divisores elementales son Xk1X^{k_1} \geq \dots, un bloque de Jordan Jki(0)J_{k_i}(0) por cada parte de una partición de 44:

particiónforma de Jordanfactores invariantes
(4)(4)J4J_4X4X^4
(3,1)(3,1)J3J1J_3 \oplus J_1X, X3X,\ X^3
(2,2)(2,2)J2J2J_2 \oplus J_2X2, X2X^2,\ X^2
(2,1,1)(2,1,1)J2J1J1J_2 \oplus J_1 \oplus J_1X, X, X2X,\ X,\ X^2
(1,1,1,1)(1,1,1,1)00X,X,X,XX, X, X, X

(b) Tómense u=J2J2u = J_2\oplus J_2 y v=J2J1J1v = J_2 \oplus J_1 \oplus J_1: ambas tienen χ=X4\chi = X^4, μ=X2\mu = X^2, pero factores invariantes distintos — no son semejantes (el Teorema 3.16); también se pueden comparar los rangos: rku=21=rkv\operatorname{rk} u = 2 \neq 1 = \operatorname{rk} v. Para n3n \leq 3: χ\chi y μ\mu determinan, para cada valor propio λ\lambda (sobre un cuerpo de descomposición), el tamaño total mλ3m_\lambda \leq 3 de los bloques asociados a λ\lambda y el mayor bloque rλr_\lambda; y una partición de m3m \leq 3 queda determinada por su parte mayor (m=3,r=2m = 3, r = 2 obliga a (2,1)(2,1), etc.). Así, los divisores elementales coinciden, y el Corolario 3.17 hace descender la semejanza al cuerpo base.

Ejercicio 3.9 ★★★

Sean uL(V)u \in \mathcal L(V), dimV=n\dim V = n. Demostrar que son equivalentes: (i) VV es un K[X]K[X]-módulo cíclico (existe xx con V=K[u]xV = K[u]x, un vector cíclico); (ii) μu=χu\mu_u = \chi_u; (iii) s=1s = 1 en el Teorema 3.16. Deducir que una matriz compañera tiene un vector cíclico, y determinar cuándo lo tiene una matriz diagonal.

Solución

Solución de Ejercicio 3.9.

(i)\Rightarrow(ii): si V=K[u]xV = K[u]x, entonces VK[X]/Ann(x)V \cong K[X]/\operatorname{Ann}(x) y Ann(x)=(μu)\operatorname{Ann}(x) = (\mu_u) (un polinomio aniquila xx si y solo si aniquila todo V=K[u]xV = K[u]x, pues P(u)Q(u)x=Q(u)P(u)xP(u)Q(u)x = Q(u)P(u)x). Luego n=dimV=degμun = \dim V = \deg \mu_u; y como μuχu\mu_u \mid \chi_u y degχu=n\deg\chi_u = n, ser mónicos da μu=χu\mu_u = \chi_u.

(ii)\Rightarrow(iii): degχu=idegPi\deg\chi_u = \sum_i \deg P_i y μu=Ps\mu_u = P_s (el Teorema 3.16); la igualdad de grados obliga a s=1s = 1.

(iii)\Rightarrow(i): VK[X]/(P1)V \cong K[X]/(P_1) es cíclico, generado por la preimagen de 1ˉ\bar 1.

Una matriz compañera es el caso V=K[X]/(P)V = K[X]/(P) mismo: x=1ˉx = \bar 1, es decir, e1e_1, es cíclico. Para una matriz diagonal diag(λ1,,λn)\operatorname{diag}(\lambda_1, \dots, \lambda_n): χ=(Xλi)\chi = \prod (X - \lambda_i), μ=λ distintos(Xλ)\mu = \prod_{\lambda \text{ distintos}} (X - \lambda); coinciden si y solo si los λi\lambda_i son distintos dos a dos: una matriz diagonal tiene vector cíclico si y solo si sus entradas diagonales son distintas dos a dos (entonces sirve x=(1,,1)x = (1, \dots, 1): Vandermonde).

Ejercicio 3.10 ★★★

Para MMn(Z)M \in M_n(\Z), vista como endomorfismo de Zn\Z^n, demostrar la fórmula del índice: si detM0\det M \ne 0, entonces [Zn:MZn]=detM[\Z^n : M\Z^n] = \abs{\det M}, y deducir que MGLn(Z)M \in GL_n(\Z) si y solo si detM=±1\det M = \pm 1. Aplicación: el grupo Z2\Z^2 tiene exactamente σ1(m)=dmd\sigma_1(m) = \sum_{d \mid m} d subgrupos de índice mm. (Cuéntense las matrices en forma de Hermite (ab0d)\bigl(\begin{smallmatrix} a & b\\ 0 & d\end{smallmatrix}\bigr), ad=mad = m, 0b<d0 \leq b < d.)

Solución

Solución de Ejercicio 3.10.

Smith: M=Qdiag(d1,,dn)PM = Q\operatorname{diag}(d_1,\dots,d_n)P; el Ejercicio 3.4 da [Zn:MZn]=di=detM[\Z^n : M\Z^n] = \prod\abs{d_i} = \abs{\det M}. Si detM=±1\det M = \pm 1: la fórmula de la matriz adjunta M1=(detM)1t ⁣com(M)M^{-1} = (\det M)^{-1}\,{}^{t}\!\operatorname{com}(M) tiene entradas enteras, luego MGLn(Z)M \in GL_n(\Z); recíprocamente, MM1=IMM^{-1} = I da detMdetM1=1\det M \cdot \det M^{-1} = 1 en Z\Z, luego detM=±1\det M = \pm1.

Subgrupos de índice mm en Z2\Z^2: un tal subgrupo LL tiene rango 22 (índice finito) y una única base en forma normal de Hermite (ab0d)\bigl(\begin{smallmatrix} a & b\\ 0 & d\end{smallmatrix}\bigr): dd queda caracterizado por L({0}×Z)={0}×dZL \cap (\{0\} \times \Z) = \{0\} \times d\Z, y aa por π1(L)=aZ\pi_1(L) = a\Z (primeras coordenadas), y bb es entonces único módulo dd; normalícense a,d>0a, d > 0 y 0b<d0 \leq b < d. El índice es ad=mad = m. Recuento: para cada divisor dmd \mid m (a=m/da = m/d) hay dd elecciones de bb: en total dmd=σ1(m)\sum_{d \mid m} d = \sigma_1(m).

Ejercicio 3.11 ★★

(Ecuaciones xk=ex^k = e en los grupos abelianos) Sea GG un grupo abeliano finito con factores invariantes d1d2dsd_1 \mid d_2 \mid \dots \mid d_s. (a) Demostrar que, para todo k1k \geq 1,

#{xG:xk=e}  =  i=1sgcd(k,di).\#\{x \in G : x^k = e\} \;=\; \prod_{i=1}^{s}\gcd(k, d_i) .

(b) Deducir que un grupo abeliano finito es cíclico si y solo si, para todo kk, la ecuación xk=ex^k = e tiene a lo sumo kk soluciones. (c) Recuperar la ciclicidad de los subgrupos finitos de K×K^\times (KK un cuerpo, el Capítulo 4): ¿por qué el polinomio Xk1X^k - 1 garantiza el criterio de (b)?

Solución

Solución de Ejercicio 3.11.

(a) Por el teorema de estructura, GiZ/diZG \cong \prod_i\Z/d_i\Z, y xk=ex^k = e se desacopla coordenada a coordenada. En Z/dZ\Z/d\Z: kx0(modd)kx \equiv 0 \pmod d tiene exactamente gcd(k,d)\gcd(k, d) soluciones (xx ha de ser múltiplo de d/gcd(k,d)d/\gcd(k,d), y hay gcd(k,d)\gcd(k, d) de ellos). Multiplíquese sobre los factores.

(b) Si G=Z/dsZG = \Z/d_s\Z es cíclico (s=1s = 1), el recuento es gcd(k,ds)k\gcd(k, d_s) \leq k. Si s2s \geq 2: tómese k=d1k = d_1; el recuento es igcd(d1,di)=d1s>d1\prod_i\gcd(d_1, d_i) = d_1^{\,s} > d_1 (cada gcd\gcd vale d1d_1 por la cadena de divisibilidad): la ecuación xd1=ex^{d_1} = e tiene más de d1d_1 soluciones.

(c) En un cuerpo, Xk1X^k - 1 tiene a lo sumo kk raíces (el Capítulo 2: un polinomio no nulo de grado kk sobre un dominio), de modo que todo subgrupo finito GK×G \leq K^\times cumple el criterio de (b): GG es cíclico — la demostración estructural, de una línea, de la ciclicidad de Fq×\mathbb F_q^\times, complementaria de la demostración por recuento de Capítulo 4.

Ejercicio 3.12 ★★★

(Las matrices elementales generan) (a) Demostrar que MMn(Z)M \in M_n(\Z) es invertible en Mn(Z)M_n(\Z) si y solo si detM=±1\det M = \pm1. (b) Demostrar que SL2(Z)SL_2(\Z) está generado por las dos matrices elementales E=(1101)E = \bigl(\begin{smallmatrix}1 & 1\\ 0 & 1\end{smallmatrix}\bigr) y F=(1011)F = \bigl(\begin{smallmatrix}1 & 0\\ 1 & 1\end{smallmatrix}\bigr). (Ejecútese el algoritmo de Euclides sobre la primera columna de MSL2(Z)M \in SL_2(\Z) mediante multiplicaciones por la izquierda por potencias de E,FE, F, hasta llegar a ±(101)\pm\bigl(\begin{smallmatrix}1 & *\\ 0 & 1\end{smallmatrix}\bigr); termínese a mano — obsérvese que I=(EF1E)2-I = (EF^{-1}E)^2.) (c) Explicar la relación con la reducción de Smith: sobre Z\Z, las operaciones de filas y columnas de determinante 11 bastan para diagonalizar, salvo signos.

Solución

Solución de Ejercicio 3.12.

(a) Si MN=IMN = I con NN enteras: detMdetN=1\det M\det N = 1 con ambos enteros, luego detM=±1\det M = \pm1. Recíprocamente, si detM=±1\det M = \pm1, la fórmula de los cofactores M1=1detMt ⁣com(M)M^{-1} = \frac1{\det M}\,{}^t\!\operatorname{com}(M) tiene entradas enteras.

(b) Multiplicar por la izquierda por EkE^{-k} resta kk veces la fila 22 a la fila 11; por FkF^{-k}, kk veces la fila 11 a la fila 22. Dada M=(ac)SL2(Z)M = \bigl(\begin{smallmatrix}a & *\\ c & *\end{smallmatrix}\bigr) \in SL_2(\Z), la primera columna (a,c)(a, c) es un vector unimodular (gcd(a,c)=1\gcd(a, c) = 1: divide a detM=1\det M = 1). Ejecútese Euclides sobre (a,c)(a, c) con estas operaciones de fila: tras finitos pasos la columna se convierte en (±1,0)(\pm1, 0). La matriz es ahora ±(1b01)=±Eb\pm \bigl(\begin{smallmatrix}1 & b\\ 0 & 1\end{smallmatrix} \bigr) = \pm E^{b} (el determinante sigue siendo 11). Queda escribir I-I en los generadores: (EF1E)2=(0110)2=I(EF^{-1}E)^2 = \bigl(\begin{smallmatrix}0 & 1\\ -1 & 0\end{smallmatrix}\bigr)^2 = -I (compruébese el cuadrado de la matriz de rotación). Deshaciendo el proceso, MM es una palabra en E±1,F±1E^{\pm1}, F^{\pm1}.

(c) El algoritmo de Smith (el Método 3.9) usa exactamente esas operaciones de filas y columnas (más intercambios y cambios de signo, que a su vez son productos de operaciones elementales salvo el signo del determinante): sobre Z\Z, toda matriz es UDVU\,D\,V con U,VU, V productos de matrices elementales y DD la forma de Smith — (b) es el caso 2×22\times2 de determinante 11 del hecho general de que las matrices de tipo EE generan SLn(Z)SL_n(\Z).

3.6 Problema: el conmutante y el biconmutante

Problema 3.1

Problema de fin de semana — forma racional, conmutante, biconmutante

Sea KK un cuerpo, sea VV un KK-espacio vectorial de dimensión n1n \geq 1 y sea uL(V)u \in \mathcal L(V). Estudiaremos el conmutante

C(u)={vL(V):uv=vu},\mathcal C(u) = \{v \in \mathcal L(V) : uv = vu\},

una subálgebra de L(V)\mathcal L(V) que contiene K[u]={P(u):PK[X]}K[u] = \{P(u) : P \in K[X]\}, y demostraremos la fórmula de dimensión de Frobenius y el teorema del doble conmutante: C(C(u))=K[u]\mathcal C(\mathcal C(u)) = K[u]. En todo el problema, VV es el K[X]K[X]-módulo definido por uu, con factores invariantes P1PsP_1 \mid \cdots \mid P_s y descomposición cíclica V=i=1sViV = \bigoplus_{i=1}^s V_i, Vi=K[u]xiK[X]/(Pi)V_i = K[u]\,x_i \cong K[X]/(P_i), ni=degPin_i = \deg P_i (el Teorema 3.16).

Parte I — La matriz de presentación XIMXI - M y ejercicios preparatorios.

  1. Sea MMn(K)M \in M_n(K) y sea φ ⁣:K[X]nVM=Kn\varphi \colon K[X]^n \to V_M = K^n la aplicación que envía (Q1,,Qn)(Q_1, \dots, Q_n) a iQi(M)ei\sum_i Q_i(M)e_i. Demostrar que φ\varphi es un morfismo sobreyectivo de K[X]K[X]-módulos y que toda columna de XInMXI_n - M está en kerφ\ker\varphi.
  2. Demostrar que, módulo las columnas de XInMXI_n - M, todo elemento de K[X]nK[X]^n es congruente con un vector constante (redúzcanse los grados usando XeijmjiejXe_i \equiv \sum_j m_{ji}e_j), y deducir kerφ=(XInM)K[X]n\ker\varphi = (XI_n - M)\,K[X]^n: el módulo VMV_M tiene matriz de presentación XInMXI_n - M. Recupérese el punto de partida del Corolario 3.17: los invariantes de semejanza de MM son los factores invariantes no unidades de XInMXI_n - M.
  3. Calcular los invariantes de semejanza de: una matriz escalar λIn\lambda I_n; una matriz diagonal con entradas diagonales distintas; el bloque de Jordan Jn(0)J_n(0) de tamaño n×nn \times n; diag(J2(0),J1(0))\operatorname{diag}(J_2(0), J_1(0)) para n=3n = 3.
  4. Demostrar que dimK[u]=degμu=ns\dim K[u] = \deg \mu_u = n_s.

Parte II — Morfismos entre módulos cíclicos.

  1. Sean P,QP, Q mónicos no constantes. Demostrar que un K[X]K[X]-morfismo f ⁣:K[X]/(P)K[X]/(Q)f \colon K[X]/(P) \to K[X]/(Q) queda determinado por f(1ˉ)f(\bar 1), y que cˉK[X]/(Q)\bar c \in K[X]/(Q) puede servir como f(1ˉ)f(\bar 1) si y solo si Pcˉ=0P\bar c = 0 en K[X]/(Q)K[X]/(Q).
  2. Deducir

    HomK[X](K[X]/(P),K[X]/(Q))    K[X]/(gcd(P,Q)),\operatorname{Hom}_{K[X]}\bigl(K[X]/(P),\, K[X]/(Q)\bigr) \;\cong\; K[X]\big/\bigl(\gcd(P, Q)\bigr),

    de dimensión deggcd(P,Q)\deg \gcd(P, Q) sobre KK. (Demuéstrese que las soluciones cˉ\bar c de Pcˉ=0P\bar c = 0 en K[X]/(Q)K[X]/(Q) forman el submódulo cíclico generado por Q/gcd(P,Q)\overline{Q/\gcd(P,Q)}.)

  3. Demostrar la fórmula de Frobenius:

    dimKC(u)=i,j=1sdeggcd(Pi,Pj)=i=1s(2s2i+1)ni.\dim_K \mathcal C(u) = \sum_{i,j=1}^{s} \deg\gcd(P_i, P_j) = \sum_{i=1}^{s} (2s - 2i + 1)\, n_i .

    (Una vv que conmuta es exactamente un K[X]K[X]-endomorfismo de VV; descompóngase End(iVi)\operatorname{End}(\bigoplus_i V_i) en matrices de morfismos VjViV_j \to V_i y úsese la cadena de divisibilidad.)

  4. Deducir dimC(u)n\dim \mathcal C(u) \geq n, con igualdad si y solo si uu es cíclico (s=1s = 1), y calcular dimC(u)\dim\mathcal C(u) para u=λidu = \lambda\,\mathrm{id}: los dos extremos de la fórmula.
  5. Verificar directamente la fórmula de Frobenius para diag(J2(0),J1(0))\operatorname{diag}(J_2(0), J_1(0)), calculando el conmutante explícitamente como matrices 3×33\times3.

Parte III — El teorema del doble conmutante. Sea wC(C(u))w \in \mathcal C(\mathcal C(u)); demostraremos que wK[u]w \in K[u].

  1. Demostrar que K[u]C(C(u))K[u] \subseteq \mathcal C(\mathcal C(u)) y que todo wC(C(u))w \in \mathcal C(\mathcal C(u)) conmuta con uu — de modo que la inclusión por demostrar, C(C(u))K[u]\mathcal C(\mathcal C(u)) \subseteq K[u], es un refinamiento genuino de wC(u)w \in \mathcal C(u).
  2. Supongamos primero que uu es cíclico, V=K[u]xV = K[u]x. Demostrar directamente que C(u)=K[u]\mathcal C(u) = K[u] (evalúese una vv que conmute en xx: v(x)=P(u)xv(x) = P(u)x para cierto PP, y compárense vv y P(u)P(u) sobre la base ukxu^k x), y concluir el teorema en este caso.
  3. Volvamos al caso general. Para cada ii, sea πi ⁣:VVi\pi_i\colon V \to V_i la proyección a lo largo de los demás sumandos. Demostrar que πiC(u)\pi_i \in \mathcal C(u) y deducir que ww conserva cada ViV_i y conmuta con ui=uViu_i = u\restriction_{V_i}; concluir mediante la pregunta 11 aplicada al uiu_i cíclico: existen polinomios QiQ_i con wVi=Qi(u)Viw\restriction_{V_i} = Q_i(u)\restriction_{V_i}.
  4. Queda pegar los QiQ_i en un único polinomio. Para iji \leq j (de modo que PiPjP_i \mid P_j), demostrar que ηij ⁣:VjVi\eta_{ij} \colon V_j \to V_i, R(u)xjR(u)xiR(u)x_j \mapsto R(u)x_i, es un K[X]K[X]-morfismo bien definido (lo que hay que comprobar es que R(u)xj=0R(u)x_j = 0 implica R(u)xi=0R(u)x_i = 0), y que η~ij=ηijπj\tilde\eta_{ij} = \eta_{ij}\circ\pi_j, extendida por 00 sobre los demás sumandos, está en C(u)\mathcal C(u).
  5. Usando wη~ij=η~ijww\tilde\eta_{ij} = \tilde\eta_{ij}w, demostrar que QiQj(modPi)Q_i \equiv Q_j \pmod{P_i} para iji \leq j. Deducir que Q=QsQ = Q_s cumple QQi(modPi)Q \equiv Q_i \pmod {P_i} para todo ii, luego w=Q(u)w = Q(u) sobre cada ViV_i y, por tanto, sobre VV:

     C(C(u))=K[u]. \boxed{\ \mathcal C(\mathcal C(u)) = K[u].\ }
  6. (Coda) Deducir del teorema: si vv conmuta con toda matriz que conmute con uu y uu es cíclico, entonces vv es un polinomio en uu; y dar un ejemplo que muestre que C(u)=K[u]\mathcal C(u) = K[u] falla para u=idu = \mathrm{id}, n2n \geq 2 — ¿dónde interviene exactamente la ciclicidad?

Parte IV — Dividendos de los invariantes de semejanza. La forma canónica racional es una máquina; he aquí cinco de sus resultados clásicos.

  1. (Traspuesta) Demostrar que toda MMn(K)M \in M_n(K) es semejante a su traspuesta tM{}^tM. (Las operaciones que llevan XIMXI - M a forma de Smith, traspuestas, llevan XItMXI - {}^tM a la misma forma de Smith: mismos invariantes de semejanza.)
  2. (Descenso de la semejanza) Sea KLK \subseteq L una extensión de cuerpos y sean M,NMn(K)M, N \in M_n(K). Demostrar que si MM y NN son semejantes sobre LL, lo son sobre KK. (La forma de Smith de XIMXI - M calculada en K[X]K[X] sigue siendo una forma de Smith en L[X]L[X] — ¿por qué no cambian los factores invariantes?) Consecuencia que conviene recordar: dos matrices reales conjugadas en GLn(C)GL_n(\C) lo son en GLn(R)GL_n(\R).
  3. (Clasificación de los nilpotentes) Sea uu nilpotente. Demostrar que el número de bloques de tamaño k\geq k en su descomposición en bloques de Jordan nilpotentes es igual a rkuk1rkuk\operatorname{rk}u^{k-1} - \operatorname{rk}u^k, y deducir que las clases de nilpotentes de Mn(K)M_n(K), sobre cualquier cuerpo KK, están en biyección con las particiones de nn. ¿Cuántas clases de nilpotentes hay en M5(K)M_5(K)?
  4. (Un par concreto) Determinar los invariantes de semejanza de la derivación D ⁣:PPD\colon P \mapsto P' actuando sobre el espacio Kn1[X]K_{n-1}[X] de los polinomios de grado <n< n: (a) para K=QK = \Q; (b) para K=FpK = \mathbb F_p con p<np < n (en característica pp, (Xp)=0(X^p)' = 0: calcúlese kerDk\ker D^k y úsese la pregunta 18).
  5. (Clases de conjugación de GL2(Fq)GL_2(\mathbb F_q)) Usando los factores invariantes, demostrar que toda clase de GL2(Fq)GL_2(\mathbb F_q) es exactamente de uno de estos cuatro tipos: central aIaI; diagonalizable con dos valores propios distintos aba \neq b en Fq×\mathbb F_q^\times; no semisimple con polinomio mínimo (Xa)2(X - a)^2; cíclica con polinomio característico irreducible.
  6. Contar las clases de cada tipo y concluir: GL2(Fq)GL_2(\mathbb F_q) tiene exactamente q21q^2 - 1 clases de conjugación. (Cuéntense las cuádricas mónicas irreducibles sobre Fq\mathbb F_q; los pares no ordenados {a,b}\{a, b\}; recuérdese que la invertibilidad restringe los términos independientes.)
  7. (Lo cíclico es genérico) Demostrar que MM2(Fq)M \in M_2(\mathbb F_q) deja de ser cíclico si y solo si MM es escalar, y deducir que una matriz 2×22\times2 tomada al azar uniformemente sobre Fq\mathbb F_q es cíclica con probabilidad 1q31 - q^{-3}. Enunciar la heurística análoga para MnM_n y qq grande (no se pide demostración): las matrices no cíclicas son raras — por eso la Parte III del Problema 3.1 solo requirió trabajo de verdad más allá del caso genérico.

Parte V — Complementos.

  1. (Centro del conmutante) Demostrar que el centro del álgebra C(u)\mathcal C(u) es exactamente K[u]K[u] (combínense las dos inclusiones de la Parte III). Deducir que C(u)\mathcal C(u) es conmutativa si y solo si uu es cíclico — lo que recupera el caso de igualdad de la pregunta 8 por una vía puramente estructural.
  2. (¿Qué dimensiones se alcanzan?) Deducir de la fórmula de Frobenius que dimC(u)n(mod2)\dim\mathcal C(u) \equiv n \pmod 2 para todo uu. Determinar después el conjunto exacto de valores que toma dimC(u)\dim \mathcal C(u) cuando uu recorre L(V)\mathcal L(V) con dimV=4\dim V = 4: demostrar que es {4,6,8,10,16}\{4, 6, 8, 10, 16\} (enumérense las sucesiones de grados n1nsn_1 \leq \dots \leq n_s que suman 44 y realícese cada una con un nilpotente). En particular, 1212 y 1414, pese a tener la paridad correcta, no se alcanzan: la restricción de paridad es necesaria, pero no suficiente.
  3. (Ecuación de clases de GL2(F3)GL_2(\mathbb F_3)) Para q=3q = 3, calcular el tamaño de cada clase de conjugación de la pregunta 20 mediante órbita–estabilizador: el centralizador de una MM cíclica en GL2(Fq)GL_2(\mathbb F_q) es el grupo de unidades de K[M]K[M] (pregunta 11). Identificar K[M]K[M] en los tres tipos no centrales, listar los tres polinomios cuadráticos mónicos irreducibles sobre F3\mathbb F_3 y verificar la ecuación de clases

    48=GL2(F3)=21+112+28+36,48 = \abs{GL_2(\mathbb F_3)} = 2\cdot1 + 1\cdot12 + 2\cdot8 + 3\cdot6,

    con 2+1+2+3=8=q212 + 1 + 2 + 3 = 8 = q^2 - 1 clases, tal como predice la pregunta 21.

Solución

Solución de Problema 3.1.

1. φ\varphi es aditiva y K[X]K[X]-lineal: φ(X(Qi)i)=i(XQi)(M)ei=MiQi(M)ei=Xφ((Qi)i)\varphi(X \cdot (Q_i)_i) = \sum_i (XQ_i)(M)e_i = M\sum_i Q_i(M)e_i = X \cdot \varphi\bigl((Q_i)_i\bigr), siendo Xv=MvX \cdot v = Mv la estructura de módulo de VMV_M. Es sobreyectiva: los vectores constantes dan todo KnK^n. La columna jj de XIMXI - M es XejimijeiXe_j - \sum_i m_{ij}e_i, cuya imagen es Mejimijei=0Me_j - \sum_i m_{ij}e_i = 0.

2. Módulo las columnas, XejimijeiXe_j \equiv \sum_i m_{ij}e_i: todo vector de polinomios se reduce, por inducción sobre el grado máximo, a un vector constante cKnc \in K^n. Si el vector de partida está en kerφ\ker\varphi, entonces φ(c)=c=0\varphi(c) = c = 0 (sobre las constantes, φ\varphi es la identificación Kn=VMK^n = V_M), de modo que el vector está en el subespacio generado por las columnas: kerφ=(XInM)K[X]n\ker\varphi = (XI_n - M)K[X]^n. Por tanto VMK[X]n/(XIM)K[X]nV_M \cong K[X]^n/(XI - M)K[X]^n, y Smith sobre K[X]K[X] (todos los factores invariantes son no nulos, pues su producto es det(XIM)=χM\det(XI - M) = \chi_M) da VMiK[X]/(fi)V_M \cong \bigoplus_i K[X]/(f_i): los fif_i no constantes son los invariantes de semejanza, calculables como cocientes de máximos comunes divisores de menores (Teorema 3.8).

3. λIn\lambda I_n: XIλIXI - \lambda I ya está en forma de Smith: invariantes (Xλ,,Xλ)(X - \lambda, \dots, X - \lambda), nn de ellos. Entradas diagonales distintas: ViK[X]/(Xλi)V \cong \bigoplus_i K[X]/(X - \lambda_i) con módulos comaximales dos a dos, de modo que el teorema chino del resto lo comprime en el único cíclico K[X]/(i(Xλi))K[X]/\bigl(\prod_i(X - \lambda_i)\bigr): un solo invariante, χ\chi. Jn(0)J_n(0): μ=Xn=χ\mu = X^n = \chi obliga a un único invariante XnX^n. diag(J2(0),J1(0))\operatorname{diag}(J_2(0), J_1(0)): divisores elementales X2,XX^2, X; invariantes P1=XP2=X2P_1 = X \mid P_2 = X^2.

4. PP(u)P \mapsto P(u) aplica K[X]K[X] sobre K[u]K[u], con núcleo (μu)(\mu_u) por definición del polinomio mínimo: K[u]K[X]/(μu)K[u] \cong K[X]/(\mu_u), de dimensión degμu=degPs=ns\deg\mu_u = \deg P_s = n_s.

5. La K[X]K[X]-linealidad obliga a f(Qˉ)=f(Q1ˉ)=Qf(1ˉ)f(\bar Q) = f(Q\cdot\bar 1) = Q\,f(\bar 1). La clase 1ˉ\bar 1 cumple P1ˉ=0P \bar 1 = 0, luego Pf(1ˉ)=0P f(\bar 1) = 0 es necesario. Recíprocamente, si Pcˉ=0P\bar c = 0, entonces f(Qˉ)=Qcˉf(\bar Q) = Q\bar c está bien definida (QQmodP(QQ)cˉQ \equiv Q' \bmod P \Rightarrow (Q - Q')\bar c \in múltiplos de Pcˉ=0P\bar c = 0) y es K[X]K[X]-lineal.

6. Sean g=gcd(P,Q)g = \gcd(P, Q), P=gPP = gP', Q=gQQ = gQ' con gcd(P,Q)=1\gcd(P', Q') = 1. En K[X]/(Q)K[X]/(Q): Pcˉ=0    QPc    QPc    QcP\bar c = 0 \iff Q \mid Pc \iff Q' \mid P'c \iff Q' \mid c (Euclides, gcd(P,Q)=1\gcd(P', Q') = 1). Así pues, los cˉ\bar c admisibles forman el submódulo generado por Qˉ\bar{Q'}, cuyo anulador es {R:QRQ}=(g)\{R : Q \mid RQ'\} = (g): ese submódulo es K[X]/(g)\cong K[X]/(g). Con la pregunta 5, Hom(K[X]/(P),K[X]/(Q))K[X]/(gcd(P,Q))\operatorname{Hom}(K[X]/(P), K[X]/(Q)) \cong K[X]/(\gcd(P,Q)), de dimensión deggcd(P,Q)\deg\gcd(P,Q).

7. vv conmuta con uu si y solo si vv conmuta con todo P(u)P(u), si y solo si vv es K[X]K[X]-lineal: C(u)=EndK[X](V)\mathcal C(u) = \operatorname{End}_{K[X]}(V). Escribiendo los morfismos de V=jVjV = \bigoplus_j V_j como matrices (fij)(f_{ij}), fijHom(Vj,Vi)f_{ij} \in \operatorname{Hom}(V_j, V_i) (compóngase con las inyecciones y las proyecciones), la pregunta 6 da

dimC(u)=i,jdeggcd(Pi,Pj)=i,jnmin(i,j)=k=1s(2(sk)+1)nk,\dim \mathcal C(u) = \sum_{i,j} \deg\gcd(P_i, P_j) = \sum_{i,j} n_{\min(i,j)} = \sum_{k=1}^{s} \bigl(2(s - k) + 1\bigr)\,n_k ,

usando la cadena de divisibilidad (gcd(Pi,Pj)=Pmin(i,j)\gcd(P_i, P_j) = P_{\min(i,j)}) y, para el último paso, que min(i,j)=k\min(i,j) = k ocurre exactamente para 2(sk)+12(s - k) + 1 pares (i,j)(i, j).

8. Como 2(sk)+112(s-k)+1 \geq 1, se tiene dimC(u)knk=n\dim\mathcal C(u) \geq \sum_k n_k = n, con igualdad si y solo si s=1s = 1, es decir, si y solo si uu es cíclico (el Ejercicio 3.9). Para u=λidu = \lambda\,\mathrm{id}: s=ns = n, todos nk=1n_k = 1: dim=k=1n(2(nk)+1)=n2\dim = \sum_{k=1}^n (2(n-k)+1) = n^2 — correcto, pues C(λid)=L(V)\mathcal C(\lambda\,\mathrm{id}) = \mathcal L(V).

9. Fórmula: invariantes (X,X2)(X, X^2), luego s=2s = 2, n1=1n_1 = 1, n2=2n_2 = 2: dim=31+12=5\dim = 3\cdot1 + 1\cdot2 = 5. Directamente: en la base (e1,e2,e3)(e_1, e_2, e_3) con ue2=e1u e_2 = e_1, ue1=ue3=0ue_1 = ue_3 = 0, escribiendo Au=uAAu = uA para A=(aij)A = (a_{ij}) se obtienen las condiciones a21=a23=a31=0a_{21} = a_{23} = a_{31} = 0 y a11=a22a_{11} = a_{22}: cinco parámetros libres a11=a22,a12,a13,a32,a33a_{11}{=}a_{22}, a_{12}, a_{13}, a_{32}, a_{33}.

10. Un polinomio P(u)P(u) conmuta con todo lo que conmute con uu (es una suma de potencias de uu): K[u]C(C(u))K[u] \subseteq \mathcal C(\mathcal C(u)). Y uC(u)u \in \mathcal C(u), de modo que toda wC(C(u))w \in \mathcal C(\mathcal C(u)) conmuta con uu.

11. Sean V=K[u]xV = K[u]x y vC(u)v \in \mathcal C(u). Escribamos v(x)=P(u)xv(x) = P(u)x (ciclicidad). Para y=Q(u)xy = Q(u)x arbitrario: v(y)=vQ(u)x=Q(u)v(x)=Q(u)P(u)x=P(u)yv(y) = vQ(u)x = Q(u)v(x) = Q(u)P(u)x = P(u)y. Luego v=P(u)v = P(u): C(u)=K[u]\mathcal C(u) = K[u]. Entonces C(C(u))=C(K[u])=C(u)=K[u]\mathcal C(\mathcal C(u)) = \mathcal C(K[u]) = \mathcal C(u) = K[u] (conmutar con todo K[u]K[u] es lo mismo que conmutar con uu). El teorema vale en el caso cíclico.

12. πi\pi_i es K[X]K[X]-lineal (la descomposición es una suma directa de submódulos), luego πiC(u)\pi_i \in \mathcal C(u), y ww conmuta con ella: w(Vi)=wπi(V)=πiw(V)Viw(V_i) = w\pi_i(V) = \pi_i w(V) \subseteq V_i. La restricción wi=wViw_i = w\restriction_{V_i} conmuta con el ui=uViu_i = u\restriction_{V_i} cíclico (pregunta 10), y wiC(ui)=K[ui]w_i \in \mathcal C(u_i) = K[u_i] (pregunta 11): wi=Qi(ui)=Qi(u)Viw_i = Q_i(u_i) = Q_i(u)\restriction_{V_i} para cierto QiK[X]Q_i \in K[X].

13. Buena definición de ηij(R(u)xj)=R(u)xi\eta_{ij}(R(u)x_j) = R(u)x_i: si R(u)xj=0R(u)x_j = 0, entonces PjRP_j \mid R, y PiPjP_i \mid P_j da PiRP_i \mid R, luego R(u)xi=0R(u)x_i = 0 (Ann(xi)=(Pi)\operatorname{Ann}(x_i) = (P_i)). ηij\eta_{ij} es entonces K[X]K[X]-lineal por construcción, y η~ij=ηijπj\tilde\eta_{ij} = \eta_{ij}\pi_j es una composición de K[X]K[X]-morfismos VVV \to V: η~ijC(u)\tilde\eta_{ij} \in \mathcal C(u).

14. Evaluemos wη~ij=η~ijww\tilde\eta_{ij} = \tilde\eta_{ij}w en xjx_j: el miembro de la izquierda es w(xi)=Qi(u)xiw(x_i) = Q_i(u)x_i; el de la derecha, ηij(Qj(u)xj)=Qj(u)xi\eta_{ij}\bigl(Q_j(u)x_j\bigr) = Q_j(u)x_i. Por tanto (QiQj)(u)xi=0(Q_i - Q_j)(u)\,x_i = 0: PiQiQjP_i \mid Q_i - Q_j para todo iji \leq j. En particular, con Q=QsQ = Q_s: QQi(modPi)Q \equiv Q_i \pmod{P_i}, luego Q(u)Q(u) y Qi(u)Q_i(u) coinciden sobre ViV_i (al que Pi(u)P_i(u) aniquila). Así pues, w=Q(u)w = Q(u) sobre cada ViV_i y, por tanto, sobre VV: C(C(u))K[u]\mathcal C(\mathcal C(u)) \subseteq K[u] y, con la pregunta 10, C(C(u))=K[u]\mathcal C(\mathcal C(u)) = K[u].

15. La primera afirmación son las preguntas 10–14 (o, para uu cíclico, la pregunta 11 sola). Para u=idu = \mathrm{id}, n2n \geq 2: C(u)=L(V)\mathcal C(u) = \mathcal L(V) tiene dimensión n2n^2, mientras que dimK[u]=degμu=1\dim K[u] = \deg\mu_u = 1. Así que C(u)=K[u]\mathcal C(u) = K[u] falla estrepitosamente; y sin embargo el teorema del biconmutante se cumple (C(L(V))=Kid=K[u]\mathcal C(\mathcal L(V)) = K\,\mathrm{id} = K[u]: el centro del álgebra de matrices son los escalares). La ciclicidad es lo que hace que el conmutante simple ya sea polinómico; el doble conmutante lo es siempre.

16. Si P(XIM)Q=SP(XI - M)Q = S es una reducción de Smith (P,QP, Q invertibles sobre K[X]K[X]), trasponiendo se obtiene tQ(XItM)tP=tS=S{}^tQ\,(XI - {}^tM)\,{}^tP = {}^tS = S: la misma forma de Smith, luego XIMXI - M y XItMXI - {}^tM tienen los mismos factores invariantes, es decir, MM y tM{}^tM tienen los mismos invariantes de semejanza (el Corolario 3.17): son semejantes.

17. Los invariantes de semejanza de MM sobre LL son los factores invariantes de XIMXI - M en L[X]L[X]. Una reducción de Smith de XIMXI - M sobre K[X]K[X] — con P,QP, Q invertibles sobre K[X]K[X] y forma diagonal con la cadena de divisibilidad — es también una reducción de Smith válida sobre L[X]L[X] (P,QP, Q siguen siendo invertibles: sus determinantes son constantes no nulas), y los factores invariantes mónicos son únicos: los factores invariantes calculados sobre KK y sobre LL coinciden. Así, MLNM \sim_L N si y solo si tienen los mismos factores invariantes, si y solo si MKNM \sim_K N. En particular, dos matrices reales conjugadas en C\C lo son en R\R — un enunciado que suele demostrarse por vía analítica (especializando una P+iQP + \iu Q invertible) y aquí sale por vía estructural.

18. Descompóngase u=Jmt(0)u = \bigoplus J_{m_t}(0) en bloques de Jordan nilpotentes. En un bloque de tamaño mm, rkJmk=max(mk,0)\operatorname{rk}J_m^k = \max(m - k, 0), luego rkJmk1rkJmk=1\operatorname{rk}J_m^{k-1} - \operatorname{rk}J_m^k = 1 si mkm \geq k y 00 en caso contrario. Sumando sobre los bloques: rkuk1rkuk=#{t:mtk}\operatorname{rk}u^{k-1} - \operatorname{rk}u^k = \#\{t : m_t \geq k\}. La sucesión de rangos determina, pues, el multiconjunto (mt)(m_t) — una partición de nn — y recíprocamente toda partición se realiza: las clases de nilpotentes \leftrightarrow particiones de nn, sobre cualquier cuerpo. M5M_5: p(5)=7p(5) = 7 clases (55; 4+14{+}1; 3+23{+}2; 3+1+13{+}1{+}1; 2+2+12{+}2{+}1; 2+1+1+12{+}1{+}1{+}1; 151^5).

19. (a) Sobre Q\Q (o sobre cualquier cuerpo de característica 00), Dn=0D^n = 0, Dn1(Xn1)=(n1)!0D^{n-1}(X^{n-1}) = (n-1)!\, \neq 0: DD es nilpotente de índice nn sobre un espacio de dimensión nn, luego es cíclico con único invariante XnX^n (x=Xn1x = X^{n-1} lo genera: sus derivadas sucesivas generan el espacio). (b) Sobre Fp\mathbb F_p con p<np < n: Dp=0D^p = 0, porque la derivada pp-ésima de todo monomio XmX^m lleva el factor m(m1)(mp+1)m(m-1)\cdots(m-p+1), producto de pp enteros consecutivos y, por tanto, 0modp\equiv 0 \bmod p. Escribamos n=ap+rn = ap + r, 0r<p0 \leq r < p. Entonces kerDk\ker D^k está generado por los monomios XmX^m con DkXm=0D^kX^m = 0; contando los exponentes m<nm < n según su resto módulo pp: dimkerDk=ak+min(r,k)\dim\ker D^k = ak + \min(r, k) para 0kp0 \leq k \leq p, luego rkDk1rkDk=dimkerDkdimkerDk1=a+1kr\operatorname{rk}D^{k-1} - \operatorname{rk}D^k = \dim\ker D^k - \dim\ker D^{k-1} = a + \mathbf 1_{k \leq r}. Por la pregunta 18, la partición tiene aa bloques de tamaño exactamente pp y (si r>0r > 0) un bloque de tamaño rr: invariantes de semejanza XrXpXpX^r \mid X^p \mid \dots \mid X^p. La característica cambia la forma canónica del operador más familiar de las matemáticas.

20. MGL2M \in GL_2 tiene s{1,2}s \in \{1, 2\} factores invariantes. Si s=2s = 2: P1=P2=XaP_1 = P_2 = X - a (a0a \neq 0: invertibilidad), es decir, M=aIM = aI, central. Si s=1s = 1: MM es cíclica, con polinomio característico == igual al polinomio mínimo χ\chi de grado 22, y las clases corresponden a los posibles χ\chi con χ(0)0\chi(0) \neq 0: χ\chi descompuesto con raíces distintas aba \neq b (la compañera \sim es diagonalizable); χ=(Xa)2\chi = (X - a)^2 (la compañera, no semisimple); χ\chi irreducible. Exactamente un tipo cada uno — los factores invariantes son un invariante completo.

21. Centrales: q1q - 1 elecciones de aa. Valores propios distintos y descompuestos: pares no ordenados {a,b}Fq×\{a, b\} \subseteq \mathbb F_q^\times, aba \neq b: (q12)\binom{q-1}2 clases. Polinomio mínimo (Xa)2(X-a)^2: q1q - 1 clases. Cuadráticas irreducibles con término independiente no nulo: todas las cuadráticas irreducibles valen (sus raíces son no nulas), y hay q2q2\frac{q^2 - q}2 cuadráticas mónicas irreducibles (las q2q^2 cuadráticas mónicas menos las (q2)+q=q2+q2\binom q2 + q = \frac{q^2+q}2 que se descomponen). En total:

(q1)+(q1)(q2)2+(q1)+q2q2=q21.(q - 1) + \frac{(q-1)(q-2)}2 + (q - 1) + \frac{q^2 - q}2 = q^2 - 1 .

22. Si MM no es cíclica, s=2s = 2 y MM es escalar (la dicotomía de la pregunta 20 vale en M2M_2, sea invertible o no: dos factores invariantes de grado 11 con P1P2P_1 \mid P_2 y P1=P2P_1 = P_2 obligan a M=aIM = aI). Las escalares son qq entre las q4q^4 matrices: probabilidad de ser cíclica 1q31 - q^{-3}. En general, el lugar no cíclico de MnM_n es donde los menores (n1)×(n1)(n-1)\times(n-1) de XIMXI - M comparten un factor — una condición algebraica propia —, de modo que su proporción es O(1/q)O(1/q)-pequeña para qq grande: las matrices con χ=μ\chi = \mu son la regla, y el argumento de pegado de la Parte III es el precio que se paga por las excepciones.

23. Un elemento del centro de C(u)\mathcal C(u) está en C(u)\mathcal C(u) y conmuta con todo elemento de C(u)\mathcal C(u), es decir, está en C(C(u))=K[u]\mathcal C(\mathcal C(u)) = K[u] (pregunta 14). Recíprocamente, K[u]C(u)K[u] \subseteq \mathcal C(u), y todo P(u)P(u) conmuta con todo vC(u)v \in \mathcal C(u) (un tal vv conmuta con uu y, por tanto, con cada potencia de uu): K[u]K[u] es central en C(u)\mathcal C(u). Por tanto Z(C(u))=K[u]Z(\mathcal C(u)) = K[u]. En consecuencia, C(u)\mathcal C(u) es conmutativa si y solo si C(u)=Z(C(u))=K[u]\mathcal C(u) = Z(\mathcal C(u)) = K[u]; en ese caso dimC(u)=dimK[u]=nsn\dim\mathcal C(u) = \dim K[u] = n_s \leq n, mientras que la pregunta 8 da dimC(u)n\dim\mathcal C(u) \geq n: luego ns=nn_s = n y s=1s = 1, es decir, uu es cíclico. Recíprocamente, para uu cíclico la pregunta 11 da C(u)=K[u]\mathcal C(u) = K[u], que es conmutativa. Estructuralmente: un álgebra de matrices igual a su propio centro es exactamente un álgebra de polinomios K[u]K[u] de un uu cíclico.

24. Cada coeficiente 2s2i+12s - 2i + 1 de la fórmula de Frobenius es impar, luego

dimC(u)=i=1s(2s2i+1)nii=1sni=n(mod2).\dim\mathcal C(u) = \sum_{i=1}^s(2s - 2i + 1)\,n_i \equiv \sum_{i=1}^s n_i = n \pmod 2 .

Para n=4n = 4, las sucesiones de grados n1nsn_1 \leq \dots \leq n_s posibles de los factores invariantes, con suma 44, son (4)(4), (1,3)(1, 3), (2,2)(2, 2), (1,1,2)(1, 1, 2), (1,1,1,1)(1, 1, 1, 1); todas se realizan, por ejemplo con el nilpotente de Pi=XniP_i = X^{n_i} (la cadena de divisibilidad se cumple automáticamente). La fórmula da, respectivamente,

14=4,3+3=6,6+2=8,5+3+2=10,7+5+3+1=16.1\cdot4 = 4, \quad 3 + 3 = 6, \quad 6 + 2 = 8, \quad 5 + 3 + 2 = 10, \quad 7 + 5 + 3 + 1 = 16 .

Así pues, el conjunto de valores es {4,6,8,10,16}\{4, 6, 8, 10, 16\}: números pares de la paridad correcta, pero 1212 y 1414 no aparecen nunca — entre las sucesiones casi cíclicas y el n2n^2 de la escalar hay un salto.

25. GL2(F3)=(q21)(q2q)=86=48\abs{GL_2(\mathbb F_3)} = (q^2 - 1)(q^2 - q) = 8 \cdot 6 = 48. Tipo central: II y 2I2I, dos clases de tamaño 11. En los otros tres tipos, MM es cíclica (pregunta 20), luego su centralizador en GL2GL_2 es el grupo de los elementos invertibles de C(M)=K[M]\mathcal C(M) = K[M] (pregunta 11), y el tamaño de la clase es =48/K[M]×=48/\abs{K[M]^\times} por órbita–estabilizador. Valores propios distintos y descompuestos: solo el par {1,2}\{1, 2\}, una clase; K[M]F3×F3K[M] \cong \mathbb F_3 \times \mathbb F_3 (teorema chino del resto sobre χ=(X1)(X2)\chi = (X-1) (X-2)), unidades 22=42 \cdot 2 = 4, tamaño 48/4=1248/4 = 12. Polinomio mínimo (Xa)2(X - a)^2, a{1,2}a \in \{1, 2\}: dos clases; K[M]F3[X]/((Xa)2)K[M] \cong \mathbb F_3[X]/((X-a)^2), unidades q2q=6q^2 - q = 6 (término independiente de la unidad 0\neq 0 tras centrar), tamaño 48/6=848/6 = 8. χ\chi irreducible: las cuadráticas mónicas irreducibles sobre F3\mathbb F_3 son (93)/2=3(9 - 3)/2 = 3, a saber,

X2+1,X2+X+2,X2+2X+2,X^2 + 1, \qquad X^2 + X + 2, \qquad X^2 + 2X + 2,

(sin raíces en F3\mathbb F_3: compruébese 0,1,20, 1, 2); tres clases, K[M]F9K[M] \cong \mathbb F_9, unidades q21=8q^2 - 1 = 8, tamaño 48/8=648/8 = 6. Ecuación de clases: 21+112+28+36=2+12+16+18=482\cdot1 + 1\cdot12 + 2\cdot8 + 3\cdot6 = 2 + 12 + 16 + 18 = 48; y 2+1+2+3=8=q212 + 1 + 2 + 3 = 8 = q^2 - 1 clases, en concordancia con la pregunta 21.