4 votos

¿Cómo es válido aquí este argumento de inducción?

Tengo esta prueba de la existencia de la división de los campos de Gallian Contemporáneo de Álgebra Abstracta (lo he visto en otros lugares, y va en la misma línea):

Deje $F$ ser un campo y dejar a $f(x)$ no sea un elemento constante de $F[x]$. Entonces existe una división de campo de $E$ para $f(x)$ sobre $F$.

Prueba: procedemos por inducción sobre $\deg f(x)$. Si $\deg f(x) = 1$, a continuación, $f(x)$ es lineal. Ahora supongamos que el enunciado es verdadero para todos los campos y todos los polinomios de grado menor que la de $f(x)$. Luego, existe una extensión de $E$ de $F$ en que $f(x)$ tiene cero, es decir, $a_1$ . Entonces podemos escribir $f(x) = (x - a_1 )g(x)$, donde $g(x) \in E[x]$. Desde $\deg g(x) < \deg f(x)$, por inducción, hay un campo $K$ que contiene $E$ y todos los ceros de $g(x)$, dicen, $a_2 , . . . , a_n$ . Claramente, entonces, una división de campo para $f(x)$ sobre $F$ es $F(a_ 1 , a_ 2 , . . . , a_ n )$.

No puedo digerir cómo podemos nosotros, en la inducción de paso, asumir que " la afirmación es verdadera para todos los campos '. He visto este tipo de argumento por primera vez. Por favor, ayúdame!

5voto

ND Geek Puntos 880

La elaboración de Lee Mosher comentario, considere la siguiente afirmación, $P(n)$, sobre un número natural $n$:

$P(n)$: Vamos a $F$ ser un campo y dejar a $f(x)$ no sea un elemento constante de $F[x]$ de grado en la mayoría de las $n$. Entonces existe una división de campo de $E$ para $f(x)$ sobre $F$.

La declaración de que quieren demostrar que puede ser escrito como $(\forall n)(P(n))$ y por lo tanto es un candidato para una prueba por inducción.

El hecho de que $P(n)$ sí contiene dos implícito cuantificadores universal, incluyendo "para todos los campos de $F$", puede parecer demasiado bueno para ser verdad ... pero la matemática es, simplemente, que bueno! especialmente (como podemos ver a continuación) por su capacidad para empaquetar todo el infinito familias de afirmaciones juntos en una sola instrucción.

3voto

tariqsheikh Puntos 58

La declaración completa de la hipótesis de inducción es

El teorema es cierto para todos los campos de $F$ y para todos los no-constante de elementos de $F[x]$ tener grado $\le n$.

Usted encontrará que la hipótesis de inducción es a menudo no se dan formal detalle como ese. En su lugar se convierte en la responsabilidad del lector a la figura de la correspondiente declaración formal de la hipótesis de inducción.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X