19 votos

¿Cómo construir una prueba constructiva a partir de una prueba no constructiva usando ideales primarios?

La suma de dos elementos nilpotentes de un anillo conmutativo es nilpotente. Esto se puede comprobar mediante un cálculo directo utilizando el teorema del binomio. De hecho, este cálculo muestra la afirmación más fuerte $x^n=y^m=0 \Rightarrow (x+y)^{n+m-1}=0$ .

Pero también podemos dar una prueba más sofisticada: Si $x,y$ son nilpotentes, están contenidos en todos los ideales primarios. Por lo tanto, lo mismo es cierto para $x+y$ . Por lo tanto, $x+y$ es nilpotente: de lo contrario, la localización en $x+y$ sería no cero y por lo tanto tendría un ideal primario, pero esto corresponde a un ideal primario en el anillo dado que no contiene $x+y$ . (En resumen: El conjunto de elementos nilpotentes es la intersección de todos los ideales primarios, por lo tanto cerrado bajo la adición.)

La existencia general de los ideales primarios es equivalente al Teorema del Ideal de la Prima Booleana y por lo tanto la prueba anterior no es constructiva. La prueba no muestra nada sobre el exponente de nilpotencia de la suma. Por otra parte, es bastante elegante y es realmente una obviedad si estás acostumbrado al álgebra conmutativa. Además, se puede hacer "más constructivo" (no realmente constructivo, como señala Matt F.), o al menos demostrable en $ \mathsf {ZF}$ de la siguiente manera:

Restringimos nuestra atención a la subcategoría generada por $x,y$ . Este anillo es contable. Lo mismo ocurre con la localización en $x+y$ . Hay una prueba constructiva de que cada anillo conmutativo contable no trivial tiene un ideal máximo, por lo tanto tiene un ideal primordial. Y ahora podemos proceder como antes.

Así que tenemos dos pruebas constructivas: a) el cálculo directo usando el teorema del binomio, b) la prueba usando los ideales primarios. El pregunta es: Supongamos que conocemos la prueba (b), ¿hay un método general para producir la prueba (a) a partir de ella? ¿Quizás incluso incluyendo la declaración más fuerte sobre el exponente de nilpotencia? Este es sólo un ejemplo de juguete para la pregunta general de cómo deshacerse de los ideales primarios en pruebas en álgebra conmutativa donde esperaríamos tener, o ya sabemos, pruebas más directas. Sólo he escogido este ejemplo de juguete porque espero que el método general pueda ser fácilmente explicado con él.

Otro ejemplo de juguete: Cómo producir el prueba directa de $I+J=A \Rightarrow I^n+J^n=A$ para los ideales $I,J \subseteq A$ de la prueba usando los ideales principales ? Un ejemplo más sofisticado se puede encontrar aquí donde no tengo ni idea de cómo es un cálculo directo (quizás lo pregunte en una pregunta aparte).

Sé que Thierry Coquand y Henri Lombardi han trabajado en cuestiones relacionadas, pero después de hojear su trabajo no pude encontrar una respuesta a mi pregunta.

8voto

Marcos Placona Puntos 133

Exactamente qué tipo de respuesta se obtiene depende de la clase de prueba con la que se empieza y qué es exactamente lo que se quiere decir con constructivo. Pero el enfoque de la minería de pruebas ofrece una respuesta a algunas preguntas de este tipo.

La idea crucial que surge de ello es que, para probar hechos concretos, se puede sustituir generalmente la noción de un ideal primario por una especie de noción de "primacía local". Básicamente, si el P es un posible ideal primario, a menudo no se necesita que sea realmente primario para completar la prueba; podría ser suficiente, digamos, mirar a un solo par $f_Pg_P \in P$ y la necesidad $f_P \in P$ o $g_P \in P$ para completar el argumento. Por lo tanto, primero se puede fijar la función $P \mapsto (f_P,g_P)$ y luego pedir una P ideal con la propiedad de que $f_P \in P$ o $g_P \in P$ . (En términos más generales, podríamos esperar mirar sólo finamente muchos casos de prueba de este tipo.)

Al menos en entornos adecuadamente restringidos (digamos, donde estamos considerando ideales que tienen representaciones finitarias razonables de algún tipo), se pueden extraer pruebas constructivas en este sentido.

En circunstancias adecuadas (en particular, hay que considerar cuestiones sobre cómo el ideal $P$ se representa) se pueden obtener pruebas constructivas de esta manera. William Simmons Pronto (espero que a finales de mes) subiré un artículo sobre la minería de pruebas en anillos polinómicos y polinómicos diferenciales que aborda algunos problemas relacionados. Ser anillos polinómicos, sin embargo, hace una gran diferencia, porque significa que los ideales están garantizados para tener representaciones finitas.

8voto

Randy Proctor Puntos 2331

He aquí un método muy eficaz en el caso de que "constructivo" se interprete como "sin ningún axioma de elección, ni siquiera contable y sin ley de medio excluido", es decir, esencialmente "lógica topos".

Es posible construir un "espectro de Zariski" muy bien comportado (incluyendo su gavilla estructural cuya sección global será $A$ exactamente) como un locale en lugar de un espacio topológico: on simplemente dirá que $ \text {Spec } A$ es el espacio de clasificación de la teoría del "complemento de los ideales primarios" que se describe a continuación.

Uno puede entonces construir la gavilla estructural y así uno y es relativamente trivial que el conjunto de la sección global es $A$ y que un elemento de $A$ que no es invertible en ningún lugar de la estructura de la gavilla es nilpotente.

los puntos del espectro siguen siendo el ideal principal, pero como ahora es un lugar en lugar de un espacio topológico, no se preocupa realmente por la existencia de puntos o no.

Bueno, esto no es del todo cierto: técnicamente el punto (en el sentido de topos con clase) son el "complemento del ideal primario", es decir, el subconjunto $I$ que satisface $0 \notin I$ , $1 \in I$ si $x+y \in I$ entonces $x \in I$ o $y \in I$ y $yx \in I$ si y sólo si $x \in I$ y $y \in I$ . asumiendo la ley del medio excluido esto es lo mismo que decir que el complemento de $I$ es un ideal primordial...

casi todos los "argumentos geométricos" pueden hacerse constructivos sustituyendo el espectro zariski ordinario por el espectro zariski local, y esto incluye la mayoría de los perfiles que implican el uso de todos los ideales primarios.

Esta técnica es muy conocida entre los teóricos del topos pero no conozco ninguna referencia que la explique claramente, tal vez alguien sepa de alguna

Mientras tanto, trataré de dar un poco más de explicación: Básicamente, en lugar de decir "dejen $ \rho $ ser un ideal primario" te mueves a la gavilla estructural sobre el espectro de Zariski, especialmente si conoces un poco de lógica interna esta cantidad para asumir que tienes un subconjunto $I$ como arriba que juegan el papel de (el complemento de) su ideal principal y si puede probar que su elemento $x$ nunca está en $I$ entonces es nilpotente o si tu algún ideal "siempre contiene un elemento de $I$ "Tiene que ser todo el anillo y así uno... Además, la gavilla estructural es la localización en $I$ y $I$ es exactamente el conjunto de elementos que son invertibles en la gavilla estructural.

El inconveniente es que el resto de la prueba tiene que realizarse internamente en la parte superior de las gavillas en el espectro zariski, por lo que realmente tiene que ser constructiva (sin implicar la ley del medio excluido) o tiene que implicar trabajar explícitamente con las gavillas.

Permítanme ilustrar esto con sus dos ejemplos:

La suma de dos nilpotentes es nilpotente:

( $I$ denotan el "complemento del ideal primario" universal en la lógica de $spec A$ es también el subobjeto de la gavilla estructural del elemento invertible)

deja $x$ y $y$ ser nilpotente, internamente en $ \text {Spec } A$ $x$ y $y$ no son invertibles (es decir, no son elementos de $I$ ) por lo tanto $x+y$ tampoco es invertible (porque $x+Y \in I \Rightarrow x \in I$ o $y \in Y$ ), por lo tanto $x+y$ no es en ningún lugar invertible en el espectro, por lo tanto es nilpotente.

La cosa de la suma de ideales: bueno, se aplica exactamente la misma prueba, sólo redefine $V(A)$ para ser el correspondiente subespacio cerrado del espectro de Zariski en lugar de un conjunto de ideales primarios...

3voto

Death Puntos 1

Ya que esto está algo oculto en los comentarios, permítanme dar la siguiente respuesta:

  • La afirmación de que la suma de dos nilpotentes es nilpotente es tan básica que parece utilizarse en la construcción y la verificación del local/topos/lattice de Zariski. No creo que el álgebra constructiva pueda probar esto sin argumentos circulares.
  • Sin embargo, la declaración $I+J=A \Rightarrow I^n+J^m=A$ se puede probar trabajando en el entramado de los ideales radicales: $$ \sqrt {I^n+J^m}= \sqrt {I^n} \vee \sqrt {J^m}= \sqrt {I} \vee \sqrt {J}= \sqrt {I+J}=A.$$ Siempre que se utiliza el subconjunto abierto $D(I)$ en una prueba, uno puede simplemente reemplazarla por el ideal radical $ \sqrt {I}$

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