Mostrar Mensajes

Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.

Temas - Eparoh

Páginas: 1 2 3 4 [5] 6 7 8 9
81
Hola a todos, estoy intentando ver lo siguiente.

Sean \( f, g \) dos polinomios en \( K[X,Y] \) con \( K \) un cuerpo y consideremoslos como polinomios en una variable con coeficientes en \( K[X] \), es decir, como elementos de \( K[X][Y] \), entonces la resultante de estos polinomios será un polinomio \( d \in K[X] \) y lo que quiero demostrar es que \( \operatorname{deg}(d) \leq \operatorname{deg}(f)\operatorname{deg}(g) \).

¿Alguna idea?

Un saludo y muchas gracias.

EDITADO: Había puesto "el discrimante" donde está en rojo, y me refería a la resultante de los polinomios.

82
Hola a todos, en el libro Teoría descriptiva de conjuntos de Carlos Ivorra aparece el siguiente teorema:



No entiendo del todo la demostración.
Por lo que entiendo queremos demostrar que si para cada abierto \( A \) de \( Y \) se cumple que \( f^{-1}(A) \in \Sigma_\alpha^0(X) \), entonces es cierto el siguiente resultado:

Para cada \( 1 \leq \delta \leq \alpha \), si \( A \in \Sigma_\delta^0(Y) \) entonces \( f^{-1}(A) \in \Sigma_\alpha^0(X) \).

Ahora, para ver esto se procede por inducción  transfinita sobre \( \delta \).
El caso \( \delta =1 \) es simplemente nuestra hipótesis inicial sobre los abiertos de \( Y \), luego se pasa a probar que si es cierto para \( \delta < \alpha \) entonces es cierto para \( \delta +1 \). Aquí es donde tengo la duda, pues lo que estamos suponiendo es que si \( A \in \Sigma_\delta^0(Y) \) entonces \( f^{-1}(A) \in \Sigma_\alpha^0(X) \), luego lo que he marcado en amarillo en la imagen, ¿no debería ser realmente

\( f^{-1}(A)= X \setminus f^{-1}(Y \setminus A) \in \Pi_\alpha^0(X) \)

puesto que \( Y \setminus A \in \Sigma_\delta^0(Y) \)?

Si este fuera el caso, entonces lo siguiente no es correcto pues como cada \( A_n \in \Pi_\delta^0 (Y) \), sería \( f^{-1}(A_n) \in \Pi_\alpha^0(X) \) y así, \( f^{-1}(A) \in \Sigma_{\alpha+1}^0(X) \) que no es lo que queremos demostrar.

¿Estoy entendiendo algo mal o hay realmente un error en la demostración?

Un saludo y muchas gracias por las respuestas.

83
Hola a todos, tengo algunas dudas relativas a la sección 1.5 del libro Teoría descriptiva de conjuntos, las cuales intentaré exponer a continuación de la mejor forma posible.

La primera duda es respecto a la definición 1.35, donde no entiendo a que se refiere la última parte de la definición, cuando se dice que de igual forma se define \( S(\Gamma) \) para \( \Gamma \) una clase de conjuntos definida sobre una familia de espacios topológicos.

¿Querría decir que \( A \in S(\Gamma) \) si, y solo si, existe un esquema de Suslin \( F: \omega^{<\omega} \longrightarrow \Gamma \) tal que \( S(F)=A \)?

Pero, si esto es así entonces ¿estamos entendiendo los esquemas de Suslin definidos ahora sobre clases en lugar de conjuntos?

Ahora, el resto de mis dudas son respecto al teorema 1.37.

La primera duda que me surge es si la condición de los diámetros es independiente de la métrica completa que se considere en el espacio polaco. Me explico.

Al probar que a) implica b), la condición de los diámetros se demuestra a partir de la continuidad de \( f \) y como la continuidad es una propiedad topológica, obtenemos el mismo resultado independientemente de la métrica que consideremos en \( X \). Por tanto entiendo que hemos probado que si \( A \) es analítico, entonces existe un esquema de Suslin que cumple todas las condiciones de b), donde al hacer referencia a la condición de los diámetros, se entiende que es independiente de la métrica que se considere en \( X \).

Ahora bien, al probar b) implica c), se fija previamente una métrica en \( X \) con la que se define \( F' \) el esquema de Suslin buscado. Entonces, la demostración de que \( F' \) cumple la condición de los diámetros la he desarrollado de esta forma:

Dado \( s \in \omega^n \) y dos puntos \( x, y \in F'(s) \), se tiene que \( d(x, F(x)), d(y,F(s)) < 1/n \) luego existen \( z_1, z_2 \in F(s) \) tales que \( d(x,z_1), d(y,z_2) < 1/n \) y así

\( d(x,y) \leq d(x,z_1) + d(z_1,z_2) + d(z_2, y) < \dfrac{2}{n} + d(F(s)) \)

Por tanto, dado \( x \in \mathcal{N} \), se tiene que de lo anterior

\( d\left(F' \left(x|_n \right)\right)=\operatorname{sup} \left\{d(x,y): x, y \in F' \left(x|_n \right) \right\} \leq \dfrac{2}{n} + d(F(x|_n)) \underset{n \to +\infty}{\longrightarrow} 0 \)

y efectivamente \( F' \) satisface la condición de los diámetros para la métrica \( d \).
Pero, ¿no podría haber otra métrica completa equivalente a \( d \) en \( X \) para la cual \( F' \) no satisficiera la condición de los diámetros?

En general, he visto que si las dos métricas \( d, d' \) definidas en \( X \) son Lipschitz-equivalentes  (es decir, existen \( \alpha, \beta >0 \) tales que para cada par de puntos \( x, y \in X \), \( \alpha d'(x,y) \leq d(x,y) \leq \beta d'(x,y) \)) entonces si un esquema de Suslin \( A \) satisface la condición de los diámetros para \( d \), lo satisface también para \( d' \) y viceversa. Sin embargo, no lo he podido ver en general y me queda esa duda de la dependencia con la métrica en el teorema 1.37.

Mi segunda duda es respecto a que d) implica a), pues no veo porque es consecuencia directa del teorema 1.36.

Por último, esto no es en si una duda pero si me gustaría saber si he entendido más o menos bien la definición 1.35 y el comentario después de está.
Según entiendo, dado \( X \) un espacio polaco, hemos probado que

\( \Sigma_1^1 (X) = S(\Pi_1^0(X))=S(\Sigma_1^0(X))=S(\mathcal{B}(X)) \)

pues, si \( A \subset X \) es analítico, entonces por b) y c) del teorema 1.37 se tiene que \( A \in S(\Pi_1^0(X)) \), \( A \in S(\Sigma_1^0(X)) \) y \( A \in S(\mathcal{B}(X)) \); y recíprocamente, si \( A \) estuviera en cualquiera de estos tres conjuntos, en particular será \( A=S(F) \) con \( F \) un esquema de Suslin analítico, y por d) del teorema 1.37, será \( A \) analítico.

¿Es esto correcto?

Ps. En la demostración del teorema 1.37 al probar a) implica b), en la parte de ver la condición de los diámetros, ¿no habría que tomar \( B_{\epsilon/2} (f(x)) \) para que el diámetro fuera efectivamente al final menor o igual que \( \epsilon \)? Quiero decir, si no, el diámetro de la bola \( B_{\epsilon} (f(x)) \) es \( 2 \epsilon \) y con todo tendrías que el diámetro de \( F_{x|_n} \) es \( \leq 2 \epsilon \). De cualquier forma, se que la prueba es correcta aunque obtengas un \( 2 \epsilon \) al final, solamente quiero saber si es realmente una errata o estoy confundido en algo.

Un saludo y muchas gracias por las respuestas.

84
Hola, tengo una duda relativa al capítulo 6 del libro Topología de Carlos Ivorra, concretamente de la sección 6.2

La duda me surge cuando en la página 178 se demuestra que la aplicación \( \phi: Z(A) \longrightarrow X \) es continua.
Creo que mi duda principal es sobre la notación pues no se que es exactamente \( B_{x|_n} \) y no entiendo exactamente lo que se hace después de ver que \( A(X|_n) \subset B_\epsilon (\phi(x)) \subset U \).

Nuevamente, supongo que por la misma falta de entender bien que objeto es \( B_{x|_n} \) no entiendo el final de la demostración del teorema 6.9, la parte en la que se demuestra que \( Z(A) \) es cerrado en el espacio de Baire.

Ps: Creo que hay una pequeña errata al comienzo del teorema, en el primer párrafo, donde faltaría decir que buscamos también los \( F_n \) de modo que su diámetro sea menor que \( \epsilon \).

Un saludo y gracias por las respuestas.

85
Hola a todos, estoy estudiando el capítulo 6 sobre espacios polacos del libro Topología de Carlos Ivorra y tengo un par de dudas sobre dos proposiciones en la sección 6.1

La primera es relativa al teorema 6.4 y es sobre la parte en la que se establece que

\( B=\displaystyle{\bigcup_{V \in \mathcal{F}_B'} V} \)

No se como ver esta igualdad, pues me está liando un poco la arbitrariedad en la elección de los \( V \).

La segunda duda es respecto al teorema 6.6, donde no veo del todo claro que la compactificación por un punto \( X^\infty \) tenga también una base numerable.
Mi intuición me dice que si es \( \mathcal{B} \) una base numerable de \( X \) formada por abiertos con clausura compacta, la cual existe por lo establecido anteriormente en el teorema, entonces

\( \mathcal{B}^\infty = \mathcal{B} \cup \left\{\left(X \setminus \bar U \right) \cup \{\infty\}: U \in \mathcal{B}  \right\} \)

podría ser un candidato a dicha base buscada, sin embargo no consigo ver que sea realmente una base de \( X^\infty \).
¿Es este camino correcto o existe otra forma de ver este hecho?

Un saludo y gracias por las respuestas.

86
Dado un grafo orientado con \( Q_0 \) y \( Q_1 \) sus conjuntos de vértices y aristas respectivamente y \( K \) un anillo conmutativo, se define una \( K \)-representación de \( Q \) como un par

\( V=\left[ \{V_i\}_{i \in Q_0}, \{V(\alpha)\}_{i \in Q_1} \right] \)

donde \( V_i \) es un \( K \)-módulo para cada \( i \in Q_0 \) y \( V(\alpha): V_{s(\alpha)} \longrightarrow V_{t(\alpha)} \) es un homomorfismo de \( K \)-módulos.
 
Ahora, podemos definir una categoría \( \operatorname{Rep}_K(Q) \) con las \( K \)-representaciones de \( Q \) como objetos y los morfismos \( f:V \longrightarrow W \) siendo una familia \( f=\{f_i\}_{i \in Q_0} \) tal que cada \( f_i \) es un homomorfismo de \( K \)-módulos entre \( V_i \) y \( W_i \) satisfaciendo

\( f_{t(\alpha)} \circ V(\alpha) = W(\alpha) \circ f_{s(\alpha)} \)

para cada \( \alpha \in Q_1 \).

Ahora, lo que intento probar es lo siguiente:

Citar
Dado \( f:V \longrightarrow W \) un morfismo en la categoría \( \operatorname{Rep}_K(Q) \) son equivalentes:
  • \( f \) es una sección
  • \( f_i:V_i \longrightarrow W_i \) es un monomorfismo en \( K-\operatorname{Mod} \) para cada \( i \in Q_0 \) y existe un \( K \)-submódulo \( W_i' \) de \( W_i \) tal que \( W_i= \operatorname{Im}(f_i) \oplus W_i' \) y para cada \( \alpha \in Q_1 \),  \( W(\alpha)\left(W_{s(\alpha)}'\right) \subset W_{t(\alpha)}' \)
  • Existe una \( K \)-representación \( U \) de \( Q \) y un morfismo \( g: U \longrightarrow W \) en \( \operatorname{Rep}_K(Q) \) tal que el morfismo inducido en el coproducto \( V \sqcup U \longrightarrow W \) es un isomorfismo.

He conseguido demostrar que \( 1 \) implica \( 2 \) pero estoy teniendo problemas con el resto de implicaciones.

Respecto a \( 2 \) implica \( 3 \) he definido

\( U=\left[ \{W_i'\}_{i \in Q_0}, \{U(\alpha)\}_{i \in Q_1} \right] \)

con \( U(\alpha): W_{s(\alpha)}' \longrightarrow W_{t(\alpha)}' \) tal que \( U(\alpha)(x)=W(\alpha)(x) \).
Por \( 2 \) entonces \( U \) está bien definida y es una \( K \)-representación de \( Q \).

Por otra parte, he definido \( g: U \longrightarrow W \) tal que \( g_i \) es la inclusión de \( U_i=W_i' \) en \( W_i \) para cada \( i \in Q_0 \) el cual es un morfismo en \( \operatorname{Rep}_K(Q) \).

La razón de estas definiciones es que de manera intuitiva creo que son las que pueden satisfacer \( 3 \), pero no consigo demostrarlo completamente.

Lo que he intentado es considerar \( h: V \sqcup U \longrightarrow W \) como el único morfismo en \( \operatorname{Rep}_K(Q) \) tal que

\( f=h \circ q_1 \)
\( g=h \circ q_2 \)

donde \( q_1: V  \longrightarrow V \sqcup U \) y \( q_2: U  \longrightarrow V \sqcup U \) son las inyecciones del coproducto, y lo que se pide en \( 3 \) es probar que es un isomorfismo.

Para ello he definido \( \bar h: W \longrightarrow V \sqcup U \) tal que \( \bar h_i: W_i \longrightarrow (V \sqcup U)_i \) viene dado por

\( \bar h_i (x)= \left\{ \begin{array}{lcc}
             (q_1)_i\left( f_i^{-1}(x) \right) &   \mathrm{if}  & x \in \operatorname{Im}(f_i) \\
             (q_2)_i\left( g_i^{-1}(x) \right) &   \mathrm{if}  & x \in W_i'
             \end{array}
   \right. \)

pues nuevamente creo de forma intuitiva que es la inversa de \( h \) en \( \operatorname{Rep}_K(Q) \), pero no he sido capaz de probar esto y ni si quiera de ver que \( \bar h \) realmente sea un morfismo en dicha categoría.

Si piensan que este camino es el correcto para esta implicación, ¿alguien sabe como completar la prueba? Y en caso de que lo que he descrito no sea correcto, ¿cómo podría demostrarse esta implicación?

Por último, para la implicación de \( 3 \) a \( 1 \) ni si quiera he sido capaz de hallar un candidato a inversa por la izquierda de \( f \) con lo que también cualquier ayuda será muy apreciada.

Un saludo y muchas gracias por las respuestas.

87
Hola a todos, el siguiente problema se conoce como problema de Wetzel:

Citar
Sea \( \mathcal{F}=\{f_i : \mathbb{C} \longrightarrow \mathbb{C}: i \in I\} \) una familia de funciones holomorfas indexadas por un cierto conjunto \( I \), y tales que para cada \( z \in \mathbb{C} \) el conjunto \( \{f_i(z): i \in I\} \) es numerble. ¿Es entonces \( \mathcal{F} \) numerable?

Sorprendentemente, esta proposición es equivalente a la negación de la hipótesis del continuo como demostró Paul Erdös en este artículo, y mi pregunta es concretamente sobre dicha demostración (la cual realmente estoy consultando en el libro Proofs from THE BOOK de Martin Aigner y Günter M. Ziegler.

En la segunda parte, cuando se supone que la hipótesis del continuo es cierta, se puede dotar a los complejos de un buen orden de la forma

\( \mathbb{C}=\{z_\alpha: 0 \leq \alpha < \omega_1\} \)

(donde \( z_\alpha < z_\beta \) si, y solo si, \( \alpha < \beta \)) y se busca demostrar que existe una familia de funciones enteras distintas

\( \mathcal{F}=\{f_\beta: 0 \leq \beta < \omega_1\} \)

que cumplen que para cada \( \alpha < \beta \)

\( f_\beta(z_\alpha) \in D \hspace{5mm} (1) \)

siendo \( D=\{p+qi \in \mathbb{C}: p,q \in \mathbb{Q}\} \)

Así, si existe una familia de funciones con estas condiciones, tendremos que para cada \( z_\alpha \in \mathbb{C} \) el conjunto \( \{f_\beta(z_\alpha): 0 \leq \beta < \omega_1\} \) es numerable y por tanto como el cardinal de \( \mathcal{F} \) es el del continuo, concluimos que la respuesta a la pregunta es negativa.

Ahora, para demostrar la existencia de dicha familia se emplea inducción transfinita y hasta donde yo entiendo lo que se hace es lo siguiente:

Sea \( P(\gamma) \) la propiedad que nos dice que existe una familia de funciones enteras \( \mathcal{F}_{\gamma}=\{f_\beta: 0 \leq \beta < \gamma\} \) cumpliendo (1), y se prueba que, si \( P(x) \) es cierta para cada ordinal \( x < \gamma < \omega_1 \), entonces \( P(\gamma) \) es cierta. Por tanto, por inducción transfinita tendríamos que \( P(\gamma) \) es efectivamente cierta para cada ordinal \( 0 \leq \gamma < \omega_1 \) pero lo que queremos es demostrarlo concretamente para el ordinal \( \omega_1 \) y no veo como esto lo demuestra.

Quiero decir, por ejemplo si suponemos en los números naturales una cierta propiedad \( P \) y demostramos que si de suponer que \( P(m) \) es cierto para cada \( 0 \leq m < n < 10 \)entonces se concluye que \( P(n) \) es cierto, tenemos por inducción que \( P(m) \) es cierto para cada natural entre \( 0 \) y \( 9 \), pero no por ello la propiedad es cierta para \( 10 \).

No tengo un gran conocimiento sobre números ordinales y tal vez esto me esté jugando una mala pasada, ¿alguien sabe en que estoy equivocándome con lo anterior?

Un saludo y muchas gracias por las respuestas.

88
Hola a todos, estoy intentando entender la siguiente demostración del libro de Rudin, "Real and Complex Analysis"

Spoiler
[cerrar]

Lo que no entiendo bien es lo que he marcado en amarillo.
En primer lugar, no se a que se refiere con ese cambio, ¿ese cambio es solo para probar la convergencia de las imágenes de sucesiones que convergen a puntos de la frontera del anillo o esa sustitución se debería ya mantener durante el resto de la prueba?

Ahora, en lo que demuestra a continuación no se porque se pide que \( 1< |z_n| < 1+ \varepsilon \), puesto que en lo siguiente no veo necesidad de utilizar que \( f(z_n) \in V \). ¿Por qué se hace esto?

Por otra parte, creo que si entiendo porque \( \{f(z_n)\} \) no tiene puntos de acumulación en \( A_2 \), porque de ser así, si existiera una subsucesión \( \{f(z_{n_k})\} \)  convergente a algún punto \( w \in A_2 \), entonces

\( z_{n_k}=f^{-1}(f(z_{n_k})) \longrightarrow f^{-1}(w) \in A_1 \)

pero como \( |z_{n_k}| \) converge a \( 1 \), tendríamos que \( |f^{-1}(w)|=1 \) lo que contradice que \( f^{-1}(w) \) está en \( A_1 \).

¿Es esto correcto?

Por último, tampoco entiendo exactamente porque de lo anterior se deduce que \( |f(z_n)| \) converge a \( 1 \).

Si alguien pudiera resolverme estas dudas estaría muy agradecido.

Un saludo y como siempre, muchas gracias por su tiempo.

89
Hola a todos, la verdad es que no estaba muy seguro de donde situar esta pregunta pues me ha surgido estudiando Teoría Algebraica de Números, pero también está relacionada con combinatoria y geometría, así que si consideran que está mal situada, pido disculpas.

La cuestión es la siguiente:

Sea \( L \) un retículo de \( \mathbb{R}^2 \) con base \( u, v \in \mathbb{Z}^2 \), entonces si es

\( P=\{xu+yv: 0 \leq x,y < 1\} \)

su poliedro fundamental y \( n \) el número de puntos de \( \mathbb{Z}^2 \) contenidos en \( P \), se cumple que \( \operatorname{vol}(P)=n \)

Conozco el teorema de Pick, pero aún así no veo como relacionar en este caso \( n \) con el volumen de \( P \), ¿alguna idea?

Un saludo y muchas gracias por las respuestas.

90
Hola a todos, tengo una duda que probablemente sea una tontería, pero que aún así me está dando dolores de cabeza y quizá alguno pueda resolvermela.

Se dice que una función \( f: \mathbb{R}^n \longrightarrow \mathbb{R} \) es diferenciable en \( x \in \mathbb{R}^n \) si existe una aplicación lineal \( df_x: \mathbb{R}^n \longrightarrow \mathbb{R} \) tal que

\( \displaystyle \lim_{h \to 0_3} \dfrac{f(x+h) - f(x) - df_x(h)}{\left\|{h}\right\|}=0 \)

Ahora, para cierta aplicación necesito saber que teniendo una función \( f \in \mathcal{C}^1(\mathbb{R}^n) \) para cierto punto fijo \( x \in  \mathbb{R}^n \) se cumple que

\( \displaystyle \lim_{h \to 0_3} \dfrac{f(x-h) - f(x) - df_x(h)}{\left\|{h}\right\|}=0 \)

Intuitivamente se que el límite anterior debe ser cierto dada la definición de diferencial y sin embargo, igual es una tontería, pero no consigo demostrarlo.
Seguramente sea una tontería, pero no consigo verlo con lo que si alguien con mejor vista que yo pudiera decirme como verlo, estaría muy agradecido  ;D

Un saludo y muchas gracias por las respuestas.

91
Cálculo 1 variable / Caracterización de función turbulenta
« en: 14 Diciembre, 2020, 11:17 am »
Hola a todos, tengo la siguiente definición:

Sea \( I \) un intervalo en \( \mathbb{R} \), decimos que \( f \in \mathcal{C}(I) \) es turbulenta si existen \( J, K \subset I \) intervalos cerrados tales que \( J \cap \operatorname{int}(K) = \emptyset \) y \( J \cup K \subset f(J) \cap f(K) \).

Y, estoy intentando probar la siguiente caracterización:

Si  \( I \) es un intervalo en \( \mathbb{R} \) y \( f \in \mathcal{C}(I) \), \( f \) es turbulenta si, y solo si, existen \( a,b,c \in I \) tales que \( f(a)=f(b)=a \), \( f(c)=b \) y \( a<c<b \) o \( b<c<a \).

Demostrar la implicación de derecha a izquierda es fácil pero para la de izquierda a derecha estoy teniendo problemas.

Como \( J \cup K \in f(J) \cap f(K) \) y los interiores de \( J \) y \( K \) son disjuntos, se que puedo encontrar puntos \( a \) y \( b \) satisfaciendo que \( f(a)=f(b)=a \) y \( a<b \) o \( b<a \) pero no consigo demostrar que exista un punto \( c \) entre esots dos puntos tal que \( f(c)=b \). Quiero decir, se que existe al menos un punto \( c \) con \( f(c)=b \) pero no soy capaz de ver que alguno de éstos está entre \( a \) y \( b \).

He intentado tomar \( a \) y \( b \) de modo que fueran máximo o mínimo en \( K \) o \( J \) satifaciendo las condiciones que necesitamos, pero aun así no consigo encontrar la existencia de dicho \( c \).

¿Alguna idea de como demostrar esta implicación?

Un saludo y muchas gracias por las respuestas.

92
Hola a todos, estoy intentando demostrar que si \( f \in \mathcal{C}^1(\mathbb{R}^3) \) y \( g \in \mathcal{C}(\mathbb{R}^3) \) son las condiciones iniciales para la posición y velocidad respectivamente de la ecuación de ondas, y ambas tienen soporte contenido en la bola unidad de \( \mathbb{R}^3 \), entonces para la solución de la EDP en \( \mathbb{R}^3 \) dada por

\( \displaystyle u(t,x)=\dfrac{1}{\left |{\mathbb{S}^2_t(x)}\right |} \int_{\mathbb{S}^2_t(x)} \left[f(y)+ \nabla f(y) \cdot (y-x) + tg(y) \right] \operatorname{d}\hspace{-0.5mm}\sigma_t(y) \)

(donde \( \sigma_t \) es la medida de la superficie de la esfera de radio \( t \) en \( \mathbb{R}^3 \)) se cumple que si \( t \) es suficientemente grande, entonces existe una constante positiva \( C \) tal que

\( \sup_{x \in \mathbb{R}^3} \left |{u(t,x)}\right | \leq \dfrac{C}{t} \)

La verdad, no se me ocurre ni por donde empezar a abordar el problema, y tan solo he conseguido manipular un poco la forma de la solución para quitar la dependencia de \( x \) y \( t \) en la región de integración, pero nada más allá de eso, luego cualquier ayuda será enormemente agradecida  :)

Un saludo y gracias por las respuestas.

93
Hola a todos, estoy intentando demostrar el siguiente resultado:

Sea \( K \subset \mathbb{R}^n \) un cuerpo convexo centralmente simétrico (compacto, convexo y tal que \( K=-K \)) y \( H_c=\{x \in \mathbb{R}^n: \langle x, u \rangle =c\} \) con \( u \in \mathbb{R}^n \), entonces \( \operatorname{vol}_{n-1}(K \cap H_c) \) es máximo cuando \( c=0 \).

Para intentar demostrarlo he definido \( h(c)=\operatorname{vol}_{n-1}(K \cap H_c) \) y si fuera

\( h(c_1 + c_2)=\operatorname{vol}_{n-1}((K \cap H_{c_1}) + (K \cap H_{c_2})) \hspace{3mm} (1) \)

entonces por la desigualdad de Brunn-Minkowski

\( h(c_1 + c_2)^\frac{1}{n-1} \geq \operatorname{vol}_{n-1}(K \cap H_{c_1})^\frac{1}{n-1} +  \operatorname{vol}_{n-1}(K \cap H_{c_2})^\frac{1}{n-1}=h(c_1)^\frac{1}{n-1} +  h(c_2)^\frac{1}{n-1} \)

Ahora, observemos que

\( x \in K \cap H_{-c} \Leftrightarrow{} x \in K \wedge \langle x, u \rangle = -c \Leftrightarrow{} -x \in K \wedge \langle -x, u \rangle = c \Leftrightarrow{} -x \in K \cap H_c \Leftrightarrow{} x \in -(K \cap H_c) \)

luego \( K \cap H_{-c}=-(K \cap H_c) \) y con ello,

\( h(-c)=\operatorname{vol}_{n-1}(K \cap H_{-c})=\operatorname{vol}_{n-1}(-(K \cap H_c))=\operatorname{vol}_{n-1}(K \cap H_c)=h(c) \)

Finalmente, tenemos pues que dado \( c \in \mathbb{R} \) se tiene que

\( h(0)^\frac{1}{n-1}=h(c+(-c))^\frac{1}{n-1} \geq h(c)^\frac{1}{n-1} + h(-c)^\frac{1}{n-1}=2h(c)^\frac{1}{n-1} \geq h(c)^\frac{1}{n-1} \)

luego \( h(0) \geq h(c) \) y esto prueba la proposición.

El problema es que creo que no consigo demostrar (1) y de hecho creo que es falso, pero la idea de la demostración que he tenido creo que si puede ir por buen camino, ¿alguna idea de como completarla? Y, si no creen que vaya por buen camino, ¿alguna idea de como demostrar la proposición en si?

Un saludo y muchas gracias.

94
Hola a todos, estoy intentando entender el teorema del siguiente paper en la página 240, el cual en esencia establece que la sucesión de exponenciales reiteradas, \( z_0=1 \) y \( z_{n+1}=z^{z_n} \) para \( n \geq 0 \) converge si \( z \in [e^{-e}, e^{1/e}] \) y diverge para cualquier otro \( z \) positivo.

Entiendo el caso 1, y la idea del caso 2, pero no veo como emplea el teorema de la función implícita.
Para el caso 2c, lo que entiendo es que si con el parrafo justo anterior al subcaso se refiere a que para cualquier punto \( (z,x)\not = (e^{-e}, e^{-1}) \) existe una única función x(z) definida en \( e^{-e}<z< 1+\varepsilon \) tal que \( x(1)=1 \) y \( j(z,x(z))=0 \), entonces por lo dicho anteriormente en la demostración y al ser \( h_0(1)=h_e(1)=1 \), tendríamos la igualdad entre ambas funciones justo como queremos para la convergencia. ¿Es este el razonamiento que se hace en el paper aunque no sea explicito?

Mi problema con esto es que, la versión que yo conozco del teorema de la función implicita (es tal como esta) en primer lugar, nos dice que existe una única función continua que satisfaga lo que deseamos, y no sabemos que \( h_0, h_e \) lo sean; y en segundo lugar no especifica el entorno para el que es cierto que exista dicha función satisfaciendo la ecuación implícita, simplemente dice que existe un entorno para el que esto ocurre.
¿Cómo se lidia con esto en el paper que enlazo y por qué habla sobre no anularse simultáneamente los dos coeficientes del diferencial?

Respecto del caso 2d, creo que la idea general es ver que la función implicita \( x(z) \) vista anteriormente es creciente en la recta \( L \) y con ello llega a la contradicción que se desea, pero no entiendo nada más que la idea general de esto último.

¿Podría alguien explicar detalladamente que es lo que realmente se hace en estos dos casos respecto a las dudas que tengo?

Un saludo y muchas gracias

95
Cálculo 1 variable / Sucesión cuya convergencia no es conocida
« en: 26 Junio, 2020, 11:46 am »
Hola a todos, navegando por internet me encontré con la siguiente sucesión, \( x_n=\frac{1}{n^2 \sin(n)} \) la cual no es conocido si converge o no.
El punto es que esto depende de la velocidad de convergencia por racionales de \( \pi \).
Si existen una cantidad infinita de racionales \( p/q \) tal que \( \left |{p/q - \pi}\right | \leq q^{-3-\varepsilon } \) para cualquier \( \varepsilon>0 \) entonces podemos construir una sucesión de números racionales \( p_k/q_k \) con \( q_k  \) tal que cumpla lo anterior, luego tal que
\( \left |{p_k - q_k \pi}\right | \leq q_k^{-2-\varepsilon} \)
y como \( \left |{\sin{x}}\right | \leq \left |{x}\right | \),
\( \dfrac{1}{p_k^2 \left |{\sin(p_k)}\right |}=\dfrac{1}{p_k^2 \left |{\sin(p_k-q_k \pi)}\right |} \geq \dfrac{1}{p_k^2 \left |{p_k-q_k \pi}\right |} \geq \dfrac{q_k^{2+\varepsilon}}{p_k^2}=\left(\dfrac{q_k}{p_k}\right)^2 q_k^\varepsilon \rightarrow +\infty \)

Por tanto, tenemos una subsucesión de \( x_n \) que diverge, y como podemos encontrar otra subsucesión (tomando naturales de modo que \( \left |{\sin(n) }\right |\geq 1/2 \)) tal que converge a cero, la sucesión no es convergente, ni divergente a infinito. ¿Creen que este razonamiento es correcto?

Ahora, si solamente existen una cantidad finita de racionales \( p/q \) tal que \( \left |{p/q - \pi}\right | \leq q^{-3+\varepsilon } \) para cualquier \( \varepsilon>0 \), entonces se supone que \( x_n=O(n^{-\varepsilon}) \) y por tanto, converge a cero, sin embargo, esta parte no se como demostarla.

¿Podría alguien indicarme como se puede ver esta cota por \( n^{-\varepsilon} \) de la sucesión?

Un saludo, y muchas gracias por las respuestas

96
Hola a todos, estoy estudiando el libro "Introduction to set theory" (Third revised edition) de Karel Hrbacek and Thomas Jech y estoy atascado con el ejercicio 4.9 del capítulo 3.
El ejercicio dice:

Para cada sucesión finita \( \langle k_i: 0 \leq i < n \rangle \) de números naturales define \( \sum \langle k_i: 0 \leq i < n \rangle \) tal que:

 1. \( \sum\langle \rangle=0 \)
 2. \( \sum\langle k_0 \rangle=k_0 \)
 3. \( \sum\langle k_i: 0 \leq i <n \rangle = \sum\langle k_i: 0 \leq i <n-1 \rangle +k_n \) para cada \( n \geq 1 \)

Se que la idea es definir de forma recursiva una función tal que, para cualquier sucesión finita de números naturales devuelva su suma, con lo que he estado intentando encontrar alguna forma de utilizar el Teorema de Recursión, para a partir de este conseguir definir la función \( \sum: Seq(\mathbb{N}) \longrightarrow \mathbb{N} \) que satisfaga las condiciones 1 y 3 (pues de ellas se deriva la 2 creo), pero no he sido capaz de hacerlo.
¿Alguna idea de como encontrar esta aplicación \( \sum \)?

Dejo un enlace a google books, donde están los primeros capítulos del libro. De la página 46 a las 52 se habla sobre el teorema de recursión y se dan varias versiones de éste, y el ejercicio por el que pregunto en concreto está en la página 55.

Un saludo y muchas gracias por las respuestas.

Ps. \( Seq(\mathbb{N}) \) es el conjunto de todas las sucesiones finitas de números naturales que ya demostré previamente que existe.

97
Hola a todos estoy intentando resolver el siguiente problema:

Sea \( f: \mathbb{R}^n \longrightarrow{} \mathbb{R} \) una función convexa, \( x, y \) dos puntos distintos y \( \phi: [0,1] \longrightarrow{} \mathbb{R} \) definida como
\( \phi(t)=f(x+t(y-x))-f(x)+t(f(x)-f(y)) \)se pide:
a) Probar que \( \phi \) es convexa y que su mínimo en un punto \( t_0 \in ]0,1[ \).
b) Calcular la derivada direccional \( \phi'(t_0;d) \) para cualquier \( d \in \mathbb{R} \)
c) Aplicando b) demostrar que si denotamos \( z_0=x+t_0(y-x) \) entonces \( f'(z_0;y-x)=f(y)-f(x) \)

El apartado a) es fácil y lo he conseguido resolver, y para el apartado b) he conseguido ver que
\( \phi'(t_0;d)=d(f(x)-f(y))+f'(x+t_0(y-x);d(y-x)) \)luego, si de alguna forma consiguiera ver que realmente \( \phi'(t_0;d)=0 \), entonces quedaría resuelto también el apartado c).
Aquí es donde no he conseguido seguir por más que lo he intentado, pues no consigo ver como llegar a este resultado teniendo tan poca información sobre \( f \).
¿Alguna idea?
Un saludo y muchas gracias por las respuestas.

EDITO: Descubrí que el problema estaba mal planteado pues c) no es cierto, si algún moderador pudiera borrar el post lo agradecería.

98
Hola a todos, en el siguiente artículo de Henri Cohen, en el "THEOREME 1", pág. 6, se dice que es fácil demostrar conociendo que la sucesión
\( a_n=\sum_{k=0}^n \binom{n}{k}^2 \binom{n+k}{k}^2 \)
satisface la recurrencia
\( (n+1)^3 u_{n+1}-(34n^3+51n^2+27n+5)u_n+n^3 u_{n-1} \)
que existe una constante \( A>0 \) tal que
\( a_n \sim A \alpha^n n^{-3/2} \)
donde $\alpha=(1+\sqrt(2))^4$ es la mayor raíz del polinomio $x^2-34x+1$.

Llevo meses ya dándole vueltas a ésto y aunque entiendo que de alguna forma ésto está relacionado con que los términos "dominantes" en la recurrencia te dan este polinomio característico, no consigo ver como demostrar esta convergencia asintótica (he buscado teoremas relacionados con el comportamiento asintótico de las ecuaciones lineales en diferencias y tampoco encuentro nada), ni tampoco se de donde aparece el término $n^{-3/2}$.
¿Alguien podría echarme una mano, por favor?

Un saludo y muchisimas gracias.

99
Hola a todos, llevo ya algo más de un mes intentando entender completamente la demostración del teorema de Apéry sobre la irracionalidad de \( \zeta(3) \). Tras una larga búsqueda, todas las fuentes concluían que el mejor recurso para comprenderla era el siguiente artículo de van der Poorten: A proof that Euler missed... Apéry's proof of the irrationality of \( \zeta(3) \)
Creo que he entendido el cuerpo de la demostración, sin embargo, hay numerosos detalles que, el artículo en su mayoría tilda de "triviales" que por mucho que me he esforzado en estas últimas semanas no logro ver.
Mi intentención es pues escribir aquí todos los apuntes que me he hecho sobre la demostración, marcando aquellos detalles y dudas que no tengo nada claros y ver si entre todos, podemos completar la demostración pues creo que en ningún lugar está recogida dicha demostración en detalle.

Resultados necesarios de teoría de números

Spoiler

Teorema 1 (Dirichlet, 1842): Dado un número real \( x \) y un número natural \( N \), existe alguna fracción \( p/q \), con \( p, q  \) enteros, tal que \( 1 \leq q \leq N \) y

\( \left |{x - \dfrac{p}{q}}\right | < \dfrac{1}{qN} \)

En el teorema anterior se puede exigir que \( p/q \) sea irreducible ya que si es \( p/q=p_0/q_0 \) con \( q_0<q \) entonces

\( \left |{x-\dfrac{p_0}{q_0}}\right |=\left |{x-\dfrac{p}{q}}\right |<\dfrac{1}{qN}<\dfrac{1}{q_0 N} \)

Lema 2: Sea \( x \in \mathbb{R} \) y \( q \in \mathbb{N} \) fijos, entonces se cumplen:
  • Para cada constante \( C_q>0 \) existe, a lo sumo, una cantidad finita de enteros \( p \in \mathbb{Z} \) tales que \( \left |{x-p/q}\right |<C_q \)
  • Si \( x \in \mathbb{R} \setminus \mathbb{Q} \) existe un \( C_q \) suficientemente pequeño tal que \( \left |{x-p/q}\right |>C_q \) para cada \( p \in \mathbb{Z} \)

Corolario 3: Si \( x \in \mathbb{R}\setminus \mathbb{Q} \) entonces existe una sucesión de fracciones \( \{p_n/q_n\}_{n \geq 1} \) siendo \( p_n \in \mathbb{Z} \) y \( q_n \in \mathbb{N} \) tales que \( q_n \longrightarrow{} +\infty \) y

\( 0<\left |{x - \dfrac{p_n}{q_n}}\right |<\dfrac{1}{q_n^2} \hspace{1.5mm} \forall n \in \mathbb{N} \)


Teorema 4: Sea \( x \in \mathbb{R} \), tenemos que \( x \) es irracional si, y solo si, existe una sucesión de racionales \( \{p_n/q_n\}_{n \geq 1} \) con \( q_n \in \mathbb{N} \) tal que

\( 0<\left |{x-\dfrac{p_n}{q_n}}\right |=o\left( \dfrac{1}{q_n} \right) \)


Corolario 5: Dado \( x \in \mathbb{R} \), si existe una sucesión de racionales todos distintos, \( \{p_n/q_n\}_{n \geq 1} \), tal que

\( 0<\left |{x-\dfrac{p_n}{q_n}}\right |<\dfrac{K}{q_n^t} \hspace{1.5mm} \forall n \geq n_0 \)

para ciertos \( K,t >0 \) y \( n_0 \in \mathbb{N} \), entonces \( q_n \longrightarrow{}+\infty \) y además, si \( t>1 \) entonces \( x \) es irracional.


Corolario 6: Sea \( x \in \mathbb{R} \), entonces existe un \( \delta >0 \) y una sucesión de racionales distintos \( \{p_n/q_n\}_{n \geq 1} \) tal que son todos distintos a \( x \) y

\( x-\dfrac{p_n}{q_n}=O\left( \dfrac{1}{q_n^{1+\delta}} \right) \)

entonces \( x \) es irracional.

Definición 1: Sea \( p \) primo, se define el orden p-ádico como la aplicación \( v_p: \mathbb{N} \longrightarrow{} \mathbb{Z}_+ \) definida como

\( v_p(n)=\max\{v \in \mathbb{Z}_+: p^v|n\} \)

Proposición 7: Dado \( p \) primo y \( m,n \) dos números naturales, se cumplen:
  • \( v_p(mn)=v_p(m)+v_p(n) \)
  • Si \( m|n \), \( v_p(n/m)=v_p(n)-v_p(m) \)

Proposición 8: Sean \( m, n \) números naturales, entonces \( m|n \) si, y solo si, \( v_p(m) \leq v_p(n) \) para cada primo \( p \).

Teorema 9 (Legendre): Sea \( n \) un número natural, entonces para cualquier primo \( p \) se cumple que

\( v_p(n!)=\displaystyle \sum_{k \geq 1} \left \lfloor{\dfrac{n}{p^k}}\right \rfloor  \)

Proposición 10: \( v_p \left ( \displaystyle\binom{n}{m}\right ) \leq \left \lfloor{ \dfrac{\log(n)}{\log(p)}} \right \rfloor - v_p(m) \)

Proposición 11: \( v_p \left( \mathrm{mcm} (1, 2, \cdots, k) \right) = \left \lfloor{ \dfrac{\log(n)}{\log(p)}} \right \rfloor \hspace{1.5mm} \forall k \geq 2 \)

[cerrar]

La demostración de Apéry sobre la irracionalidad de \( \zeta (3) \) se basa en encontrar una serie cuya convergencia a \( \zeta (3) \) es bastante rápida y a partir de la cual, se toma una generalización de ésta y bajo un proceso "casi mágico" (al menos así creo que quiere hacerlo ver el artículo), se llega a una nueva sucesión, que cumple ciertas propiedades las cuales nos permiten ver que su convergencia a \( \zeta(3) \) es aún más rápida y podemos aplicar el corolario 6 para concluir que efectivamente, es irracional. 

Así, iré desgranando cada sección del artículo que creo que es relevante en la demostración, incluyendo todos los detalles que se omiten en la demostración y marcando aquello que no consigo saber por que es así.


Sección 4: Some nearly relevant explanations

Consideremos para \( k \leq n \) la sucesión

\( c_{n,k}=\displaystyle{\sum_m=1^n \dfrac{1}{m^3} + \sum_{m=1}^k} \dfrac{(-1)^{m-1}}{2 m^3 \binom{n}{m} \binom{n+m}{m}} \)

y veamos en primer lugar que converge uniformemente a \( \zeta(3) \) en \( k \).

Demostración:

Spoiler
Para ello, veamos en primer lugar que si es

\( x_N= \displaystyle{\sum_{n=1}^N \dfrac{(-1)^{n-1}}{2 n^3 \binom{N}{n} \binom{N+n}{n}}} \)

entonces \( \left |{x_N}\right | \leq 1/N \).

Observemos que \( 2n^3 \binom{N}{n} \binom{N+n}{n} \geq N^2 \) para cada \( n=1, \cdots, N \).
Es claro para \( N=1 \) y si por inducción, lo suponemos cierto para \( N \) entonces para cada \( 1\leq n \leq N \)

\( 2n^3 \binom{(N+1)+n}{n}\binom{N+1}{n} = 2n^3 \binom{N+n}{n} \binom{N}{n} \dfrac{N+n+1}{N-n+1}\underset{(HI)}{\geq} N^2 \dfrac{N+n+1}{N-n+1} \geq N^2 \)

y para el caso \( n=N+1 \) tenemos que

\( 2(N+1)^3\binom{2N+2}{N+1}\binom{N+1}{N+1}=2(N+1)^3\binom{2N+2}{N+1}\geq (N+1)^2 \)

con lo que efectivamente es cierto por inducción.

Así,

\( \left |{x_N}\right | \leq \displaystyle{ \sum_{n=1}^N \left |{\dfrac{(-1)^{n-1}}{2 n^3 \binom{N}{n} \binom{N+n}{n}}}\right |=\sum_{n=1}^N \dfrac{1}{2 n^3 \binom{N}{n} \binom{N+n}{n}}} \leq \sum_{n=1}^N \dfrac{1}{N^2} = \dfrac{1}{N} \)

Con lo visto, se tiene que para \( k \leq n \)

\( \left |{c_{n,k} - \zeta(3)}\right | \leq \displaystyle{ \left |{ \sum_{m=1}^n \dfrac{1}{m^3} - \zeta(3)}\right | + \sum_{m=1}^k \dfrac{1}{2 m^3 \binom{n}{m} \binom{n+m}{m}}  \leq    \left |{ \sum_{m=1}^n \dfrac{1}{m^3} - \zeta(3)}\right | + \sum_{m=1}^n \dfrac{1}{2 m^3 \binom{n}{m} \binom{n+m}{m}} \leq   \left |{ \sum_{m=1}^n \dfrac{1}{m^3} - \zeta(3)}\right | + \dfrac{1}{n} } \)

y así, dado \( \varepsilon>0 \) basta tomar \( n_0 \in \mathbb{N} \) tal que para cada \( n \geq n_0 \), \( \left |{ \sum_{m=1}^n \frac{1}{m^3} - \zeta(3)}\right | < \varepsilon/2 \) y \( 1/n < \varepsilon/2 \) , y entonces se cumplirá que, si es \( n \geq n_0 \),

\( \left |{c_{n,k} - \zeta(3)}\right | \leq \varepsilon \hspace{1.5mm} \forall k \geq n \)
[cerrar]

A continuación, se establece un lema que será de gran utilidad en la demostración.

Lema 12: \(  2 \mathrm{mcm} (1, 2, \cdots, n)^3 c_{n,k} \binom{n+k}{k} \in \mathbb{Z} \)

Demostración:

Spoiler
Denotemos por \( M=\mathrm{mcm} (1, 2, \cdots, n) \) entonces tenemos que

\( 2 M^3 \binom{n+k}{k} c_{n,k}= \displaystyle{ \sum_{m=1}^n \dfrac{2 M^3 \binom{n+k}{k}}{m^3} + \sum_{m=1}^k \dfrac{(-1)^{m-1} M^3 \binom{n+k}{k}}{m^3 \binom{n}{m} \binom{n+m}{m}} } \)

Para el primer sumando, como \( m|M \) para cada \( m=1, cdots, n \) es claro que es un entero, luego resta ver que el segundo sumando también lo es.

Así, en primer lugar, tenemos que

\( \dfrac{\binom{n+k}{k}}{\binom{n+m}{m}}= \dfrac{(n+k)! n! m!}{n! k! (n+m)!}=\dfrac{(n+k)!}{(k-m)! (n+m)!} \dfrac{m! (k-m)!}{k!}= \dfrac{\binom{n+k}{k-m}}{\binom{k}{m}} \)

luego

\( \dfrac{M^3 \binom{n+k}{k}}{m^3 \binom{n}{m} \binom{n+m}{m}}=\dfrac{M^3 \binom{n+k}{k-m}}{m^3 \binom{n}{m} \binom{k}{m}} \)

y por la proposición 8, basta ver que para cualquier primo \( p \),

\( v_p \left(  m^3 \binom{n}{m} \binom{k}{m} \right) \leq v_p \left( M^3 \binom{n+k}{k-m} \right)  \)

Sin más,

\( v_p \left(  m^3 \binom{n}{m} \binom{k}{m} \right) \underset{Prop. 7}{=} 3 v_p(m) + v_p \left(  \binom{n}{m} \right) + v_p \left(  \binom{k}{m} \right) \underset{Prop. 10}{\leq} 3 v_p(m) + \left \lfloor{ \dfrac{\log(n)}{\log(p)}} \right \rfloor - v_p(m) + \left \lfloor{ \dfrac{\log(k)}{\log(m)}} \right \rfloor - v_p(m) = v_p(m) + \left \lfloor{ \dfrac{\log(n)}{\log(p)}} \right \rfloor + \left \lfloor{ \dfrac{\log(k)}{\log(m)}} \right \rfloor \underset{Prop. 11}{=} v_p(m) + v_p(M) + v_p \left( \mathrm{mcm} (1, 2, \cdots, k) \right) \)

y como \( m|M \) para cada \( m=1, \cdots, n \) y \( \mathrm{mcm} (1, 2, \cdots, k)|M \) por la proposición 8 concluimos que

\( v_p \left(  m^3 \binom{n}{m} \binom{k}{m} \right) \leq v_p(m) + v_p(M) + v_p \left( \mathrm{mcm} (1, 2, \cdots, k) \right) \leq 3 v_p(M) = v_p(M^3) \leq v_p(M^3)+ v_p \left( \binom{n+k}{k-m} \right) = v_p \left(M^3 \binom{n+k}{k-m} \right) \)
[cerrar]

Así, podemos expresar

\( c_{n,k} = \dfrac{\alpha_{n,k}}{2 \mathrm{mcm} (1, 2, \cdots, n)^3 \binom{n+k}{k}} \)

con \( \alpha_{n,k} \) un entero para cada \( k \leq n \).

DUDA 1: Tras este lema, van der Poorten establece que, sin embargo, \( c_{n,k} \) es  insuficiente para probar la irracionalidad de \( \zeta(3) \). Se, por lo que comenta que está relacionado con la aproximación de \( \mathrm{mcm} (1, 2, \cdots, n) \) por \( e^n \) mediante el teorema de los números primos, pero no veo como ésto nos lleva a concluir que no podemos aplicar alguno de los teoremas de irracionalidad que he mencionado al comienzo del post.

Conociendo pues que \( c_{n,k} \) no es suficiente para nuestro objetivo, el artículo pasa a describir el proceso que siguió Apéry para acelerar la convergencia de la serie, manteniendo ,en cierto modo, la propiedad dada por el lema 12, pues será importante.

Proceso de aceleración de la convergencia

Spoiler
Se comienza definiendo

\( d_{n,k}^{(0)}= \binom{n+k}{k} c_{n,k} \)
\( e_{n,k}^{(0)}= \binom{n+k}{k} \)

con lo que el cociente de las dos sucesiones claramente converge uniformemente en \( k \) a \( \zeta(3) \) y además, si es \( M=2 \mathrm{mcm} (1, 2, \cdots, n)^3 \), entonces \( Md_{n,k}^{(0)} \in \mathbb{Z} \).

A partir de estas nuevas sucesiones, se realiza la transformación

\( d_{n,k}^{(1)}=d_{n,n-k}^{(0)}  \)
\( e_{n,k}^{(1)}= e_{n,n-k}^{(0)} \)

con lo que

\( \dfrac{d_{n,k}^{(1)}}{e_{n,k}^{(1)}}=c_{n,n-k} \)

y, puesto que la convergencia era uniforme en \( k \) para \( c_{n,k} \), tenemos que este cociente también converge uniformemente en \( k \) a \( \zeta(3) \). Además, \( M d_{n,k}^{(1)} = M d_{n,n-k}^{(0)} \in \mathbb{Z} \).

La siguiente transformación es

\( d_{n,k}^{(2)}=\binom{n}{k}d_{n,k}^{(1)}  \)
\( e_{n,k}^{(2)}= \binom{n}{k}e_{n,k}^{(1)}  \)

y es claro que se mantienen las propiedades deseadas sobre convergencía y que \( M d_{n,k}^{(2)} \in \mathbb{Z} \).

La tercera transformación es

\( d_{n,k}^{(3)}=\sum_{l=0}^k \binom{k}{l}d_{n,l}^{(2)}  \)
\( e_{n,k}^{(3)}= \sum_{l=0}^k \binom{k}{l}e_{n,l}^{(2)}  \)

y, tenemos que \( M d_{n,k}^{(3)} =  M \sum_{l=0}^k \binom{k}{l}d_{n,l}^{(2)}\in \mathbb{Z} \).
En este caso, la convergencia es más complicada de ver.
Sabemos que \( d_{n,k}^{(2)}/e_{n,k}^{(2)} \) converge uniformemente en \( k \) a \( \zeta(3) \), y a partir de ésta definimos

\( \delta_{n,k}=\dfrac{\frac{d_{n,k}^{(2)}}{e_{n,k}^{(2)}} - \zeta(3)}{\zeta(3)} \)

\( \epsilon_n=\dfrac{1}{\zeta(3)} \displaystyle{\max_{0 \leq k \leq n} \left |{\dfrac{d_{n,k}^{(2)}}{e_{n,k}^{(2)}} - \zeta(3)}\right |} \)

que cumplirán

\( \dfrac{d_{n,k}^{(2)}}{e_{n,k}^{(2)}}=\zeta(3)(1+\delta_{n,k}) \)

\( \left |{\delta_{n,k}}\right | \leq \epsilon_n, \hspace{1.5mm} \forall k \leq n \)

Además, \( \epsilon_n \longrightarrow{} 0 \) pues dado \( \varepsilon >0 \), existe un \( n_0 \in \mathbb{N} \) tal que si \( n \geq n_0 \),

\( \left |{\dfrac{d_{n,k}^{(2)}}{e_{n,k}^{(2)}} - \zeta(3)}\right | \leq \zeta(3) \varepsilon \hspace{1.5mm} \forall k \leq n \)

y así, si \( n \geq n_0 \)

\( \epsilon_n=\dfrac{1}{\zeta(3)} \displaystyle{\max_{0 \leq k \leq n} \left |{\dfrac{d_{n,k}^{(2)}}{e_{n,k}^{(2)}} - \zeta(3)}\right |} \leq \varepsilon \)

Con todo, observemos que

\( \dfrac{d_{n,k}^{(3)}}{e_{n,k}^{(3)}}=\dfrac{\sum_{l=0}^k \binom{k}{l}d_{n,l}^{(2)}}{\sum_{l=0}^k \binom{k}{l}e_{n,l}^{(2)}}=\dfrac{\sum_{l=0}^k \binom{k}{l}\zeta(3)(1+\delta_{n,l}) e_{n,l}^{(2)}}{\sum_{l=0}^k \binom{k}{l}e_{n,l}^{(2)}}=\zeta(3) \dfrac{\sum_{l=0}^k \binom{k}{l}e_{n,l}^{(2)} + \sum_{l=0}^k \binom{k}{l} \delta_{n,l} e_{n,l}^{(2)}}{\sum_{l=0}^k \binom{k}{l}e_{n,l}^{(2)}}=\zeta(3)\left(  1+ \dfrac{\sum_{l=0}^k \binom{k}{l} \delta_{n,l} e_{n,l}^{(2)}}{\sum_{l=0}^k \binom{k}{l}e_{n,l}^{(2)}} \right) \)

y así, como \( e_{n,k}^{(2)} \geq 0 \),

\( \left |{\dfrac{d_{n,k}^{(3)}}{e_{n,k}^{(3)}}- \zeta(3)}\right | = \zeta(3) \dfrac{\left |{\sum_{l=0}^k \binom{k}{l} \delta_{n,l} e_{n,l}^{(2)}}\right |}{\sum_{l=0}^k \binom{k}{l}e_{n,l}^{(2)}} \leq \zeta(3) \dfrac{\sum_{l=0}^k \binom{k}{l} |\delta_{n,l}| e_{n,l}^{(2)}}{\sum_{l=0}^k \binom{k}{l}e_{n,l}^{(2)}}\leq \zeta(3) \dfrac{\sum_{l=0}^k \binom{k}{l} \epsilon_n e_{n,l}^{(2)}}{\sum_{l=0}^k \binom{k}{l}e_{n,l}^{(2)}}=\zeta(3) \epsilon_n \)

y por la convergencia a cero de \( \epsilon_n \), concluimos que efectivamente se da la convergencia uniforme en \( k \) del cociente buscado.

La cuarta transformación es análoga a la segunda,

\( d_{n,k}^{(4)}=\binom{n}{k}d_{n,k}^{(3)}  \)
\( e_{n,k}^{(4)}= \binom{n}{k}e_{n,k}^{(3)}  \)

luego, el cociente preserva la convergencia y \( M d_{n,k}^{(4)} \in \mathbb{Z} \); y la quinta, y última, transformación es análoga a la tercera

\( d_{n,k}^{(5)}=\sum_{l=0}^k \binom{k}{l}d_{n,l}^{(4)}  \)
\( e_{n,k}^{(5)}= \sum_{l=0}^k \binom{k}{l}e_{n,l}^{(4)}  \)

y por tanto, también se preservan estas dos propiedades buscadas.
[cerrar]

Definimos pues tras este proceso

\( a_n=d_{n,n}^{(5)}=\displaystyle{ \sum_{k=0}^n \sum_{l=0}^k \binom{n}{k}^2 \binom{k}{l} \binom{n}{l} \binom{2n-l}{n} c_{n,n-l}}  \)

\( b_n=e_{n,n}^{(5)}=\displaystyle{ \sum_{k=0}^n \sum_{l=0}^k \binom{n}{k}^2 \binom{k}{l} \binom{n}{l} \binom{2n-l}{n}} \)

que cumplirán que \( a_n/b_n \longrightarrow{} \zeta(3) \), \( b_n \in \mathbb{N} \) y \( 2 \mathrm{mcm} (1, 2, \cdots, n)^3 a_n \in \mathbb{Z}  \).
Además, como se ve más adelante, estas sucesiones cumplen la siguiente recurrencia:

\( n^3 u_n + (n-1)^3 u_{n-2} = (34 n^3 - 51n^2 + 27n -5)u_{n-1}, \hspace{1.5mm} \forall n \geq 2 \)

siendo \( a_0=1, a_1=6 \) y \( b_0=1, b_1=5 \).

Sección 5: It seems that Apéry has shown that \( \zeta(3) \) is irrational

Aquí, partiendo de las sucesiones \( a_n, b_n \) definidas en la sección anterior, y suponiendo que efectivamente satisfacen la recurrencia descrita, se demuestra la irracionalidad de \( \zeta(3) \).

En primer lugar, denotamos \( P(n)=34 n^3 - 51n^2 + 27n -5 \) y por la recurrencia, tendremos que para \( n \geq 2 \)

\( n^3 a_n-P(n)a_{n-1}+(n-1)^3 a_{n-2}=0 \)
\( n^3 b_n-P(n)b_{n-1}+(n-1)^3 b_{n-2}=0 \)

de donde

\( b_{n-1} (n^3 a_n-P(n)a_{n-1}+(n-1)^3 a_{n-2}) - a_{n-1} (n^3 b_n-P(n)b_{n-1}+(n-1)^3 b_{n-2}) =0 \)

y así,

\( n^3(a_n b_{n-1} - a_{n-1}b_n)=(n-1)^3(a_{n-1}b_{n-2} - a_{n-2}b_{n-1}), \hspace{1.5mm} \forall n \geq 2 \)

Ahora, como \( a_1b_0-a_0b_1=6 \) observamos que

\( a_2b_1-a_1b_2=\frac{(2-1)^3}{2^3} (a_1b_0 - a_0b_1)=\frac{6}{2^3} \)
\( a_3b_2-a_2b_3=\frac{(3-1)^3}{3^3} (a_2b_1 - a_1b_2)=\frac{2^3}{3^3}\frac{6}{2^3}=\frac{6}{2^3} \)

y es fácil ver por inducción que

\( a_nb_{n-1} - a_{n-1}b_n=\dfrac{6}{n^3} \)

Veamos pues a partir de esto que para cada \( n \geq 0 \)

\( \zeta(3) - \dfrac{a_n}{b_n}= \displaystyle{\sum_{k=n+1}^\infty \dfrac{6}{k^3 b_n b_{n-1}}} \)

Basta pues observar que

\( \dfrac{a_n}{b_n} - \dfrac{a_{n-1}}{b_{n-1}} = \dfrac{a_nb_{n-1} - a_{n-1}b_n}{b_nb_{n-1}}=\dfrac{6}{n^3 b_n  b_{n-1}} \)

y así,

\( \displaystyle{\sum_{k=n+1}^N \dfrac{6}{k^3 b_n b_{n-1}}}= \displaystyle{\sum_{k=n+1}^N \dfrac{a_k}{b_k} - \dfrac{a_{k-1}}{b_{k-1}}} = \dfrac{a_N}{b_N} - \dfrac{a_n}{b_n} \)

de donde, tomándo límites cuando \( N \longrightarrow{} +\infty \) se tiene la igualdad deseada.

Con esto, como \( b_n \) es claramente una sucesión creciente, se tiene que

\( \left |{\zeta(3) - \dfrac{a_n}{b_n}}\right | = \displaystyle{\sum_{k=n+1}^\infty \dfrac{6}{k^3 b_n b_{n-1}}} \leq \dfrac{1}{b_n^2} \displaystyle{\sum_{k=n+1}^\infty \dfrac{6}{k^3}} \)

por lo que \( \zeta(3) - \frac{a_n}{b_n}=O(b_n^{-2}) \).

A partir de aquí, no entiendo prácticamente nada sobre como acota los términos, por lo que copiaré lo que el artículo dice y expondré mis dudas de forma visible.

A continuación, se dice que como \( b_n \) satisface la recurrencia (dividiendo por \( n^3 \) la que hemos enunciado)

\( b_n -  (34 - 51n^{-1} + 27n^{-2} -5n^{-3})b_{n-1}+ (1-3n^{-1}+3^{n^-2} - n^{-3}) b_{n-2} =0 \hspace{1.5mm} \forall n \geq 2 \)

y dado que el polinomio \( x^2-34x+1 \) tiene ceros \( (1\pm{}\sqrt{2})^4 \), si es \( \alpha=(1+\sqrt{2})^4 \), entonces \( b_n=O(\alpha^n) \).

DUDA 2: Entiendo, intuitivamente que el polinomio que se escoge, los coeficientes se toman como los coeficientes relevantes cuando la \( n \) se hace grande, en la relación dada, pero no veo de ninguna forma (y menos de manera rigurosa como me gustaría) como se llega a la cota asíntotica que se propone para \( b_n \).

Tras esta acotación, como \( a_n \) no es en general un entero, definimos

\( p_n=2 \mathrm{mcm} (1, 2, \cdots, n)^3 a_n  \)
\( q_n=2 \mathrm{mcm} (1, 2, \cdots, n)^3 b_n \)

que por lo demostrado en la sección anterior si serán enteros, y así establece:

\( q_n=O(\alpha^2 e^{3n})  \)
\( \zeta(3) - \dfrac{p_n}{q_n}=O(\alpha^{-2n})=O\left(q_n^{-(1+\delta)}\right), \hspace{1.5mm} \delta=\dfrac{\log(\alpha)-3}{\log(\alpha)+3}>0 \)

DUDA 3: Como se ve que \( q_n=O(\alpha^2 e^{3n})  \).
DUDA 4: Como se ve que \( \zeta(3) - \dfrac{p_n}{q_n}=O(\alpha^{-2n})=O\left(q_n^{-(1+\delta)}\right) \).

Suponiendo esto cierto, basta aplicar el corolario 6, y queda demostrado que \( \zeta(3) \) es irracional.

Sección 8: Some rather complicated but ingenious explanations

En esta sección se demuestra lo que faltaría para completar la prueba, es decir, que realmente las sucesiones \( a_n, b_n \) satisfacen la recurrencia dicha.

EDITADO: Dudas 5 y 6 resueltas
Spoiler
En primer lugar, establece que:

DUDA 5: \( \sum_{k=0}^{n}\sum_{l=0}^k {n \choose k}^2 {n \choose l} {k \choose l} {2n-l \choose n}=\sum_{k=0}^n {n \choose k}^2{2n-k \choose n}^2 \)

de donde tendríamos que

\( b_n=\displaystyle{\sum_{k=0}^n {n \choose k}^2{2n-k \choose n}^2\underset{j=n-k}{=}\sum_{j=0}^n {n \choose n-j}^2{n+j \choose n}^2=\sum_{j=0}^n {n \choose j}^2{n+j \choose j}^2  } \)

Por como continua el artículo, aunque no dice nada, se supone que esto también se puede hacer de alguna manera para \( a_n \), es decir,

DUDA 6: \(  \sum_{k=0}^n \sum_{l=0}^k \binom{n}{k}^2 \binom{k}{l} \binom{n}{l} \binom{2n-l}{n} c_{n,n-l} = \sum_{k=0}^n {n \choose k}^2{2n-k \choose n}^2 c_{n,n-k} \)

y así,

\( a_n=\displaystyle{\sum_{k=0}^n {n \choose k}^2{2n-k \choose n}^2 c_{n,n-k}\underset{j=n-k}{=}\sum_{j=0}^n {n \choose n-j}^2{n+j \choose n}^2 c_{n,j}=\sum_{j=0}^n {n \choose j}^2{n+j \choose j}^2 c_{n,j}  } \)
[cerrar]

En primer lugar, observamos que

\( b_n=\displaystyle{\sum_{k=0}^n {n \choose k}^2{n+k \choose k}^2} \)
\( a_n=\displaystyle{\sum_{k=0}^n {n \choose k}^2{n+k \choose k}^2} c_{n,k} \)

pues considerando que \( \binom{k}{l}=0 \) si \( l>k \) podemos escribir

Spoiler
\( b_n=\displaystyle{\sum_{k=0}^{n}\sum_{l=0}^k {n \choose k}^2 {k \choose l} {n \choose l} {2n-l \choose n}=\sum_{k=0}^{n}\sum_{l=0}^n {n \choose k}^2 {k \choose l} {n \choose l} {2n-l \choose n}=\sum_{l=0}^{n}\sum_{k=0}^n {n \choose k}^2 {k \choose l} {n \choose l} {2n-l \choose n}\underset{l=n-m, k=j}{=}\sum_{m=0}^{n}\sum_{j=0}^n {n \choose j}^2 {j \choose n-m} {n \choose n-m} {n+m \choose n}=} \)
\( \displaystyle{=\sum_{m=0}^{n}\sum_{j=0}^n {n \choose j}^2 {j \choose n-m} {n \choose m} {n+m \choose m}\underset{m=k, j=l}{=} \sum_{k=0}^{n}{n \choose k} {n+k \choose k} \sum_{l=0}^n {n \choose l}^2 {l \choose n-k}=\sum_{k=0}^n {n \choose k}^2{n+k \choose k}^2} \)

donde la última igualdad se da porque como veremos a continuación,

\( \displaystyle{\sum_{l=0}^n {n \choose l}^2 {l \choose n-k}={n \choose k}{n+k \choose k}} \)

Antes de verlo, observemos que para \( a_n \) tenemos que si esta última igualdad es cierta, entonces

\( a_n=\displaystyle{\sum_{k=0}^{n}\sum_{l=0}^k {n \choose k}^2 {k \choose l} {n \choose l} {2n-l \choose n}c_{n,n-l}=\sum_{k=0}^{n}\sum_{l=0}^n {n \choose k}^2 {k \choose l} {n \choose l} {2n-l \choose n}c_{n,n-l}=\sum_{l=0}^{n}\sum_{k=0}^n {n \choose k}^2 {k \choose l} {n \choose l} {2n-l \choose n}c_{n,n-l}\underset{l=n-m, k=j}{=}\sum_{m=0}^{n}\sum_{j=0}^n {n \choose j}^2 {j \choose n-m} {n \choose n-m} {n+m \choose n}c_{n,m}=} \)
\( \displaystyle{=\sum_{m=0}^{n}\sum_{j=0}^n {n \choose j}^2 {j \choose n-m} {n \choose m} {n+m \choose m}c_{n,m}\underset{m=k, j=l}{=} \sum_{k=0}^{n}{n \choose k} {n+k \choose k} c_{n,k} \sum_{l=0}^n {n \choose l}^2 {l \choose n-k}=\sum_{k=0}^n {n \choose k}^2{n+k \choose k}^2 c_{n,k}} \)

Sin más, recordemos que el teorema de Cauchy para el círculo nos dice que si \( f \) es analítica en un abierto conexo \( \Omega \) y \( \bar{B}(z_0,r) \subset \Omega \) entonces

\( f(k)(z)=\dfrac{k!}{2\pi i} \displaystyle{\int_{\left |{w-z_0}\right |=r} \dfrac{f(w)}{(w-z)^{k+1}} \hspace{0.5mm} \mathrm{d}w} \hspace{1.5mm} \forall z \in B(z_0,r) \)

En particular, si tomamos \( f(z)=(1+z)^n \) que es claramente entera, tenemos que para \( 0 \leq k \leq n \) se tiene que, por un lado

\( f^{(k)}(0)=\dfrac{n!}{(n-k)!} \)

y por otro

\( f^{(k)}(0)=\dfrac{k!}{2\pi i} \displaystyle{\int_{\left |{w}\right |=1} \dfrac{(1+w)^n}{w^{k+1}} \hspace{0.5mm} \mathrm{d}w} \)

de donde

\( \binom{n}{k}=\dfrac{1}{2\pi i} \displaystyle{\int_{\left |{w}\right |=1} \dfrac{(1+w)^n}{w^{k+1}} \hspace{0.5mm} \mathrm{d}w} \)

y con esto,

\( \displaystyle{\sum_{l=0}^n {n \choose l}^2 {l \choose n-k}=\sum_{l=0}^n \binom{n}{l} \dfrac{1}{2\pi i} \int_{\left |{z}\right |=1} \dfrac{(1+z)^n}{z^{l+1}} \hspace{0.5mm} \mathrm{d}z \dfrac{1}{2\pi i} \int_{\left |{w}\right |=1} \dfrac{(1+w)^l}{w^{n-k+1}} \hspace{0.5mm} \mathrm{d}w=\dfrac{1}{2\pi i} \sum_{l=0}^n \int_{\left |{z}\right |=1} \left( \dfrac{(1+z)^n}{z^{l+1}} \dfrac{1}{2 \pi i}  \int_{\left |{w}\right |=1} \binom{n}{l} \dfrac{(1+w)^l}{w^{n-k+1}} \hspace{0.5mm} \mathrm{d}w \right)\hspace{0.5mm} \mathrm{d}z =\dfrac{1}{2\pi i} \int_{\left |{z}\right |=1} \left( \dfrac{(1+z)^n}{z} \dfrac{1}{2 \pi i} \sum_{l=0}^n  \left( \int_{\left |{w}\right |=1} \binom{n}{l} \dfrac{(1+w)^l}{w^{n-k+1} z^l} \hspace{0.5mm} \mathrm{d}w \right) \right)\hspace{0.5mm} \mathrm{d}z}= \)
\( =\displaystyle{\dfrac{1}{2\pi i} \int_{\left |{z}\right |=1} \left( \dfrac{(1+z)^n}{z} \dfrac{1}{2 \pi i}   \int_{\left |{w}\right |=1} \left( \dfrac{1}{w^{n-k+1}}\sum_{l=0}^n \binom{n}{l} \left(\dfrac{1+w}{z}\right)^l \right)\hspace{0.5mm} \mathrm{d}w \right)\hspace{0.5mm} \mathrm{d}z=\dfrac{1}{2\pi i} \int_{\left |{z}\right |=1} \left( \dfrac{(1+z)^n}{z} \dfrac{1}{2 \pi i}   \int_{\left |{w}\right |=1} \left( \dfrac{1}{w^{n-k+1}} \left(1+\dfrac{1+w}{z}\right)^n \right)\hspace{0.5mm} \mathrm{d}w \right)\hspace{0.5mm} \mathrm{d}z=\dfrac{1}{2\pi i} \int_{\left |{z}\right |=1} \left( \dfrac{(1+z)^n}{z^{n+1}} \dfrac{1}{2 \pi i}   \int_{\left |{w}\right |=1} \dfrac{(1+w+z)^n}{w^{n-k+1}} \hspace{0.5mm} \mathrm{d}w \right)\hspace{0.5mm} \mathrm{d}z}= \)
\( \underset{g(s)=(1+z+s)^n}{=}\displaystyle{\dfrac{1}{2\pi i} \int_{\left |{z}\right |=1}  \dfrac{(1+z)^n}{z^{n+1}} \dfrac{g^{(n-k)}(0)}{(n-k)!} \hspace{0.5mm} \mathrm{d}z=\dfrac{1}{2\pi i} \int_{\left |{z}\right |=1} \dfrac{(1+z)^n}{z^{n+1}} \dfrac{n!}{(n-k)! (n-(n-k))!} (1+z)^{n-(n-k)} \hspace{0.5mm} \mathrm{d}z = \binom{n}{k} \dfrac{1}{2\pi i} \int_{\left |{z}\right |=1} \dfrac{(1+z)^{n+k}}{z^{n+1}} \hspace{0.5mm} \mathrm{d}z = \binom{n}{k} \binom{n+k}{n}= \binom{n}{k} \binom{n+k}{k}} \)
[cerrar]

EDITADO: Dudas 7, 9 y 10 resueltas
Spoiler
Con todo esto, si denotamos \( b_{nk}=\binom{n}{k}^2\binom{n+k}{k}^2 \) y \( a_{nk}=b_{nk}c_{nk} \), entonces \( b_n=\sum_{k=0}^n b_{nk} \) y \( a_n=\sum_{k=0}^n b_{nk} c_{nk} \), luego debemos demostrar que

\( 0=(n+1)^3 b_{n+1} - (34 (n+1)^3 - 51(n+1)^2+27(n+1)-5)b_n+n^3 b_{n-1}=(n+1)^3 b_{n+1} - (34n^3+51n^2+27n+5)b_n+n^3 b_{n-1}= \)
\( =(n+1)^3b_{n+1,n+1}+(n+1)^3 b_{n+1,n} - (34n^3+51n^2+27n+5)b_{n,n} + \displaystyle{ \sum_{k=0}^{n-1} (n+1)^3 b_{n+1,k}-(34n^3+51n^2+27n+5)b_{n,k}+n^3b_{n-1,k} } \)

Para ello, se define

\( B_{n,k}=4(2n+1)(k(2k+1)-(2n+1)^2) \binom{n}{k}^2 \binom{n+k}{k}^2 \)

que se supone que cumple

DUDA 7: \( B_{n,k}-B_{n,k-1}=(n+1)^3{n+1 \choose k}^2{n+1+k \choose k}^2-(34n^3+51n^2+27n+5){n \choose k}^2{n+k \choose k}^2+n^3{n-1 \choose k}^2{n-1+k \choose k}^2 \)

y suponiendo esto cierto, si que se concluir que

\( (n+1)^3b_{n+1,n+1}+(n+1)^3 b_{n+1,n} - (34n^3+51n^2+27n+5)b_{n,n} + \displaystyle{ \sum_{k=0}^{n-1} (n+1)^3 b_{n+1,k}-(34n^3+51n^2+27n+5)b_{n,k}+n^3b_{n-1,k} }=0 \)

Pues

\( (n+1)^3b_{n+1,n+1}+(n+1)^3 b_{n+1,n} - (34n^3+51n^2+27n+5)b_{n,n} + \displaystyle{ \sum_{k=0}^{n-1} (n+1)^3 b_{n+1,k}-(34n^3+51n^2+27n+5)b_{n,k}+n^3b_{n-1,k} }=(n+1)^3-(34n^3+51n^2+27n+5)+n^3 + \displaystyle{ \sum_{k=1}^{n-1} B_{n,k}-B_{n,k-1} }+ \)
\( +(n+1)^3\binom{2n+2}{n+1}^2+(n+1)^3 (n+1)^2 \binom{2n+1}{n}^2-(34n^3+51n^2+27n+5) \binom{2n}{n}^2=\left[(n+1)^3-(34n^3+51n^2+27n+5)+n^3 - B_{n,0}  \right] + \left[ B_{n,n-1} + (n+1)^3\binom{2n+2}{n+1}^2+(n+1)^5 \binom{2n+1}{n}^2-(34n^3+51n^2+27n+5) \binom{2n}{n}^2 \right]= \)
\( = \left[-4(2n+1)^3 - (-4(2n+1)^3)  \right]+ \left[ (-16n^5-64n^4-28n^3)\binom{2n-1}{n-1}^2 + (n+1)^3\binom{2n+2}{n+1}^2+(n+1)^5 \binom{2n+1}{n}^2-(34n^3+51n^2+27n+5) \binom{2n}{n}^2 \right]= \)
\( =(-16n^5-64n^4-28n^3)\left(\frac{1}{2}\binom{2n}{n} \right)^2+ (n+1)^3 \left( \frac{2(2n+1)}{n+1}\binom{2n}{n} \right)^2+(n+1)^5 \left(\frac{2n+1}{n+1} \binom{2n}{n}\right)^2-(34n^3+51n^2+27n+5) \binom{2n}{n}^2=0 \)

Resta pues demostrar la recurrencia para \( a_n \).

Para ello, se observa primero que

\( (n+1)^3b_{n+1,k}c_{n+1,k}-(34n^3+51n^2+27n+5)b_{n-1,k}c_{n-1,k}=(B_{n,k}-B_{n,k-1})c_{n,k}+(n+1)^3b_{n+1,k}(c_{n+1,k}-c_{n,k})-n^3 b_{n-1,k}(c_{n,k}-c_{n-1,k}) \hspace{2mm} (*) \)

y, como "claramente"

DUDA 8: \( c_{n,k}-c_{n-1,k}=\dfrac{(-1)^k (k!)^2 (n-k-1)!}{n^2 (n+k)!} \)

definiendo

\( A_{n,k}=B_{n,k}c_{n,k}+\dfrac{5(2n+1)(-1)^{k-1}k}{n(n-1)} \binom{n}{k} \binom{n+k}{k} \)

se puede obtener que

DUDA 9: \( (*) = A_{n,k}-A_{n,k-1} \)

En teoría, a partir de esta expresión debería poder probarse la recursión para \( a_n \) pero, después de más de tres folios de igualdades, ni si quiera me he acercado a conseguirlo, luego la última de mis dudas es.

DUDA 10: ¿Cómo se puede probar la recursión para \( a_n \) a partir de todo lo anterior?
[cerrar]

Definiendo \( \binom{n}{k}=0 \) si \( n<k \) o \( k<0 \), si denotamos \( b_{n,k}=\binom{n}{k}^2\binom{n+k}{k}^2 \) y \( a_{n,k}=b_{n,k}c_{n,k} \), entonces \( b_n=\sum_{k=0}^n b_{n,k} \) y \( a_n=\sum_{k=0}^n b_{n,k} c_{n,k} \), y para todo \( n \geq 1 \) se tiene que

\( (n+1)^3b_{n+1}-(34(n+1)^3-51(n+1)^2+27(n+1)-5)b_n+n^3b_{n-1}=(n+1)^3b_{n+1}-(34n^3+51n^2+27n+5)b_n+n^3b_{n-1}=\displaystyle{\sum_{k=0}^{n+1} (n+1)^3 b_{n+1,k} - P(n)b_{n,k}+n^3 b_{n-1,k}} \)

donde \( P(n)=34n^3+51n^2+27n+5 \) y la última igualdad es consecuencia de que \( b_n=\sum_{k=0}^n b_{n,k} \) y de que \( b_{n,n+1}=b_{n-1,n+1}=b_{n-1,n+1}=0 \).

Así, debemos ver que esta última suma es siempre nula.

Para ello, definimos

\( B_{n,k}=4(2n+1)(k(2k+1)-(2n+1)^2)b_{n,k} \)

y, si vemos que para cada \( n \geq 1 \) y \( k \in \mathbb{Z} \) es

\( B_{n,k}-B_{n,k-1}=(n+1)^3 b_{n+1,k} - P(n)b_{n,k}+n^3 b_{n-1,k} \)

entonces, por lo visto tenemos que

\( (n+1)^3b_{n+1}-(34(n+1)^3-51(n+1)^2+27(n+1)-5)b_n+n^3b_{n-1}=\displaystyle{\sum_{k=0}^{n+1} B_{n,k}-B_{n,k-1}}=B_{n,n+1}-B_{n,-1}=0 \)

pues \( B_{n,n+1}=B_{n,-1}=0 \) al ser \( b_{n,n+1}=b_{n,-1}=0 \), y concluimos con que efectivamente \( b_n \) satisface la recursión.

Sin más, si \( k<0 \) es claro que \( B_{n,k}-B_{n,k-1}=(n+1)^3 b_{n+1,k} - P(n)b_{n,k}+n^3 b_{n-1,k}=0 \).
Si es \( k=0 \) entonces tenemos por un lado que

\( B_{n,0}-B_{n,-1}=B_{n,0}=-4(2n+1)^3 \)

y por otro que

\( (n+1)^3 b_{n+1,0} - P(n)b_{n,0}+n^3 b_{n-1,0}=(n+1)^3-P(n)+n^3=-4(2n+1)^3 \)

Por último, si es \( k>0 \) podemos distinguir tres casos.
Si es \( n+1<k \), entonces es claro que \( B_{n,k}-B_{n,k-1}=(n+1)^3 b_{n+1,k} - P(n)b_{n,k}+n^3 b_{n-1,k}=0 \).
Si es \( k=n+1 \), entonces

\( B_{n,n+1}-B_{n,n}=-B_{n,n}=4(n+1)(2n+1)^2 b_{n,n} \)

y

\( (n+1)^3 b_{n+1,n+1} - P(n)b_{n,n+1}+n^3 b_{n-1,n+1}=(n+1)^3 \binom{2(n+1)}{n+1}=(n+1)^3\dfrac{4(2n+1)^2}{(n+1)^2} b_{n,n}=4(n+1)(2n+1)^2 b_{n,n} \)

Si es \( n \geq k >0 \) entonces como

\( b_{n-1,k}=\dfrac{(n-k)^2}{(n+k)^2} b_{n,k} \)
\( b_{n+1,k}=\dfrac{(n+1+k)^2}{(n+1-k)^2} b_{n,k} \)
\( b_{n,k-1}=\dfrac{k^4}{(n-k+1)^2(n+k)^2} b_{n,k} \)

se cumple la relación

Spoiler
\( (B_{n,k}-B_{n,k-1})-((n+1)^3 b_{n+1,k} - P(n)b_{n,k}+n^3 b_{n-1,k})= \)
\( =\left( 4(2n+1)\left( (2k^2+k-(2n+1)^2)-(2(k-1)^2+(k-1)-(2n+1)^2)\dfrac{k^4}{(n-k+1)^2(n+k)^2} \right) - (n+1)^3 \dfrac{(n+1+k)^2}{(n+1-k)^2} + P(n) - n^3 \dfrac{(n-k)^2}{(n+k)^2} \right) b_{n,k}= \)
\( =\dfrac{b_{n,k}}{(n+1-k)^2(n+k)^2}\left( 4(2n+1)\left( (2k^2+k-(2n+1)^2)(n+1-k)^2(n+k)^2-(2(k-1)^2+(k-1)-(2n+1)^2)k^4 \right) - (n+1)^3 (n+1+k)^2 (n+k)^2 + P(n) (n+1-k)^2(n+k)^2 - n^3 (n-k)^2(n+1-k)^2 \right)=0 \)
[cerrar]

con lo que concluimos que efectivamente \( b_n \) cumple la recursión.

Ahora, para \( a_n \) emplearemos una técnica muy similar.
Comenzamos definiendo para \( n \geq 1 \)

\( S_{n,k}=(n+1)^3 b_{n+1,k}c_{n+1,k} - P(n)b_{n,k}c_{n,k}+n^3 b_{n-1,k}c_{n-1,k} \)

y bastará ver que \( \sum_{k=0}^{n+1} S_{n,k}=0 \).

En primer lugar, como

EDITADO: Duda 8 resuelta
Spoiler
DUDA 8: \( c_{n,k}-c_{n-1,k}=\dfrac{(-1)^k (k!)^2 (n-k-1)!}{n^2 (n+k)!} \)
[cerrar]

se cumple la realción

\( c_{n,k}-c_{n-1,k}=\dfrac{(-1)^k (k!)^2 (n-k-1)!}{n^2 (n+k)!} \)

pues

Spoiler
\( c_{n,k}-c_{n-1,k}=\displaystyle{\sum_{m=1}^n \dfrac{1}{m^3} + \sum_{m=1}^k \dfrac{(-1)^{m-1}}{2m^3 \binom{n}{m} \binom{n+m}{m}} - \sum_{m=1}^{n-1} \dfrac{1}{m^3} + \sum_{m=1}^k \dfrac{(-1)^{m-1}}{2m^3 \binom{n-1}{m} \binom{n+m-1}{m}}=\dfrac{1}{n^3}+\sum_{m=1}^k \dfrac{(-1)^{m-1}}{2m^3} \left(  \dfrac{(m!)^2(n-m)! n!}{n!(n+m)!}-\dfrac{(m!)^2(n-m-1)!(n-1)!}{(n-1)!(n+m-1)!} \right)}= \)
\( =\displaystyle{\dfrac{1}{n^3}+\sum_{m=1}^k \dfrac{(-1)^{m-1}}{2m^3} \dfrac{(m!)^2(n-m-1)!((n-m)-(n+m))}{(n+m)!}=\dfrac{1}{n^3}+\sum_{m=1}^k \dfrac{(-1)^m ((m-1)!)^2 (n-m-1)!}{(n+m)!}} \)

Observemos ahora que si es

\( t_{n,m}=\dfrac{(-1)^m (m!)^2 (n-m-1)!}{n^2 (n+m)!} \)

entonces

\( t_{n,m}-t_{n,m-1}=\dfrac{(-1)^m (m!)^2 (n-m-1)!}{n^2 (n+m)!}-\dfrac{(-1)^{m-1} ((m-1)!)^2 (n-m)!}{n^2 (n+m-1)!}=\dfrac{(-1)^m(m!)^2 (n-m-1)!-(-1)^{m-1} ((m-1)!)^2 (n-m)!(n+m)}{n^2 (n+m)!}= \)
\( =\dfrac{(-1)^m((m-1)!)^2 (n-m-1)!(m^2+(n-m)(n+m))}{n^2 (n+m)!}=\dfrac{(-1)^m ((m-1)!)^2 (n-m-1)!}{(n+m)!} \)

luego, por lo visto

\( c_{n,k}-c_{n-1,k}=\displaystyle{\dfrac{1}{n^3}+\sum_{m=1}^k \dfrac{(-1)^m ((m-1)!)^2 (n-m-1)!}{(n+m)!} = \dfrac{1}{n^3}+\sum_{m=1}^k t_{n,m}-t_{n,m-1} = \dfrac{1}{n^3}+ t_{n,k}-t_{n,0}=\dfrac{1}{n^3}+\dfrac{(-1)^k (k!)^2 (n-k-1)!}{n^2 (n+k)!}-\dfrac{(n-1)!}{n^2 n!}=\dfrac{(-1)^k (k!)^2 (n-k-1)!}{n^2 (n+k)!}} \)
[cerrar]

podemos expresar

\( S_{n,k}=(B_{n,k}-B_{n,k-1})c_{n,k}+(n+1)^3 b_{n+1,k}(c_{n+1,k}-c_{n,k}) - n^3 b_{n-1,k} (c_{n,k}-c_{n-1,k})=(B_{n,k}-B_{n,k-1})c_{n,k} + (-1)^k (k!)^2 \left (
(n+1)^3 b_{n+1,k} \dfrac{(n-k)!}{(n+1)^2 (n+1+k)!} - n^3 b_{n-1,k} \dfrac{(n-k-1)!}{n^2 (n+k)!} \right)= \)
\( =(B_{n,k}-B_{n,k-1})c_{n,k} + (-1)^k (k!)^2 b_{n,k} \left( (n+1)\dfrac{(n-k)!}{(n+k)!} \dfrac{n+1+k}{(n+1-k)^2} - m \dfrac{(n-k)!}{(n+k)!} \dfrac{n-k}{(n+k)^2} \right)= \)
\( =(B_{n,k}-B_{n,k-1})c_{n,k} + (-1)^k (k!)^2 \dfrac{(n-k)!}{(n+k)!} \dfrac{b_{n,k}}{(n+1-k)^2(n+k)^2} \left( 2k^3n+k^3+2k^2n+k^2+6kn^3+9kn^2+3kn \right) \)

Definimos ahora para \( n \geq 1 \)

\( A_{n,k}=B_{n,k}c_{n,k}+\dfrac{5 (-1)^{k-1}k}{n(n+1)}\binom{n}{k}\binom{n+k}{k}(2n+1) \)

y, si vemos que para cada \( n \geq 1 \) y \( k \in \mathbb{Z} \) se cumple que \( S_{n,k}=A_{n,k}-A_{n,k-1} \), entonces

\( \displaystyle{\sum_{k=0}^{n+1} S_{n,k}=\sum_{k=0}^{n+1} A_{n,k}-A_{n,k-1} = A_{n,n+1} - A_{n,-1}=0 } \)

y concluimos.

Sin más, si \( k<0 \) es claro que \( S_{n,k}=A_{n,k}-A_{n,k-1}=0 \).
Si es \( k=0 \) entonces tenemos por un lado que

\( S_{n,0}=\displaystyle{(n+1)^3 \sum_{m=1}^{n+1} \dfrac{1}{m^3} - P(n) \sum_{m=1}^{n} \dfrac{1}{m^3} + n^3 \sum_{m=1}^{n-1} \dfrac{1}{m^3}=\begin{cases} 2^3 \left(  1+ \dfrac{1}{2^3} \right) - P(1)=-108 & \text{si}& n=1\\
\sum_{m=1}^{n} \dfrac{1}{m^3} ((n+1)^3 -P(n)+n^3)+\left( (n+1)^3 \dfrac{1}{(n+1)^3} - n^3 \dfrac{1}{n^3} \right)=-4(2n+1)^3 \sum_{m=1}^{n} \dfrac{1}{m^3}& \text{si}& n>1\end{cases}} \)

y por otro que

\( A_{n,0}-A{n,-1}=A_{n,0}=\begin{cases} -4(2\cdot 1 +1)^3=-108 & \text{si}& n=1\\
B_{n,0}c_{n,0}=-4(2n+1)^3 \sum_{m=1}^{n} \dfrac{1}{m^3} & \text{si}& n>1\end{cases} \)

Por último, si es \( k>0 \) podemos distinguir tres casos.
Si es \( n+1<k \), entonces es claro que \( S_{n,k}=A_{n,k}-A_{n,k-1}=0 \).
Si es \( k=n+1 \), entonces en primer lugar observemos que

\( c_{n,k}-c_{n,k-1}=\dfrac{(-1)^{k-1}}{2 k^3 \binom{n}{k} \binom{n+k}{k}} \)

y así,

\( c_{n+1,n+1}-c_{n,n}=(c_{n+1,n+1}-c_{n+1,n})+(c_{n+1,n}-c_{n,n})=\dfrac{(-1)^n}{2(n+1)^3 \binom{2(n+1)}{n+1}}+ \dfrac{(-1)^n (n!)^2}{(n+1)^2 (2n+1)!}=\dfrac{(-1)^n}{2(n+1)^3 \binom{2(n+1)}{n+1}}+ \dfrac{(-1)^n 2(n+1)}{(n+1)^4 \binom{2(n+1)}{n+1}}=\dfrac{5}{2} \dfrac{(-1)^n}{(n+1)^3 \binom{2(n+1)}{n+1}} \)

Con esto, podemos expresar

\( S_{n,n+1}=(n+1)^3b_{n+1,n+1}c_{n+1,n+1}=-B_{n,n}c_{n+1,n+1}=-B_{n,n}c_{n,n} -B_{n,n} \dfrac{5}{2} \dfrac{(-1)^n}{(n+1)^3 \binom{2(n+1)}{n+1}} =-B_{n,n}c_{n,n} +  (n+1)^3 \binom{2(n+1)}{n+1}^2  \dfrac{5}{2} \dfrac{(-1)^n}{(n+1)^3 \binom{2(n+1)}{n+1}}=-B_{n,n}c_{n,n} + \dfrac{5}{2}(-1)^n  \binom{2(n+1)}{n+1} \)

y

\( A_{n,n+1}-A_{n,n}=-A_{n,n}=-B_{n,n}c_{n,n}-\dfrac{5(-1)^n-1 n}{n (n+1)} \binom{2n}{n} (2n+1)=-B_{n,n}c_{n,n}+ \dfrac{5 (-1)^n}{n+1} \dfrac{n+1}{2(2n+1)} \binom{2(n+1)}{n+1}(2n+1)=-B_{n,n}c_{n,n} + \dfrac{5}{2}(-1)^n  \binom{2(n+1)}{n+1} \)

Si es \( n \geq k >0 \) entonces como

\( A_{n,k}-A_{n,k-1}=(B_{n,k}-B_{n,k-1})c_{n,k}+B_{n,k-1}(c_{n,k}-c_{n,k-1})+(2n+1)\left( \dfrac{5 (-1)^{k-1} k}{n(n+1)} \binom{n}{k}\binom{n+k}{k} - \dfrac{5(-1)^k (k-1)}{n(n+1)} \binom{n}{k-1} \binom{n+k-1}{k-1} \right) \)

basta ver que

\( B_{n,k-1}(c_{n,k}-c_{n,k-1})+(2n+1)\left( \dfrac{5 (-1)^{k-1} k}{n(n+1)} \binom{n}{k}\binom{n+k}{k} - \dfrac{5(-1)^k (k-1)}{n(n+1)} \binom{n}{k-1} \binom{n+k-1}{k-1} \right) = (-1)^k (k!)^2 \dfrac{(n-k)!}{(n+k)!} \dfrac{b_{n,k}}{(n+1-k)^2(n+k)^2} \left( 2k^3n+k^3+2k^2n+k^2+6kn^3+9kn^2+3kn \right) \)

y efectivamente si denotamos por

\( C_{n,k}=(-1)^k (k!)^2 \dfrac{(n-k)!}{(n+k)!} \dfrac{b_{n,k}}{(n+1-k)^2(n+k)^2} \)

se cumple que

Spoiler
\( B_{n,k-1}(c_{n,k}-c_{n,k-1})+(2n+1)\left( \dfrac{5 (-1)^{k-1} k}{n(n+1)} \binom{n}{k}\binom{n+k}{k} - \dfrac{5(-1)^k (k-1)}{n(n+1)} \binom{n}{k-1} \binom{n+k-1}{k-1} \right)=(-1)^{k-1} (2n+1) \left( 4(2(k-1)^2)+k-1-(2n+1)^2) b_{n,k-1} \dfrac{1}{2 k^3 \binom{n}{k} \binom{n+k}{k}} + \dfrac{5k}{n(n+1)}b_{n,k} \dfrac{1}{\binom{n}{k} \binom{n+k}{k}} + \dfrac{5(k-1)}{n(n+1)} b_{n,k-1} \dfrac{1}{\binom{n}{k-1} \binom{n+k-1}{k-1}} \right)= \)
\( =(-1)^{k-1} (2n+1) b_{n,k} \left( 4(2k^2-3k+1-(2n+1)^2)\dfrac{k^4}{(n-k+1)^2(n+k)^2} \dfrac{1}{2k^3 \binom{n}{k} \binom{n+k}{k}}+ \dfrac{5k}{n(n+1)} \dfrac{1}{\binom{n}{k} \binom{n+k}{k}} + \dfrac{5(k-1)}{n(n+1)} \dfrac{k^4}{(n-k+1)^2(n+k)^2} \dfrac{1}{\binom{n}{k-1} \binom{n+k-1}{k-1}} \right)= \)
\( =(-1)^{k-1} (2n+1) b_{n,k} \left( (2k^2-3k+1-(2n+1)^2) \dfrac{2k}{(n-k+1)^2(n+k)^2} \dfrac{(n-k)! (k!)^2 n!}{n! (n+k)!} + \dfrac{5k}{n(n+1)} \dfrac{(n-k)! (k!)^2}{(n+k)!} + \dfrac{5(k-1)}{n(n+1)} \dfrac{k^4}{(n-k+1)^2(n+k)^2} \dfrac{(n-k+1)! ((k-1)!)^2 n!}{n! (n+k-1)!} \right)= \)
\( =(-1)^{k-1} (2n+1) b_{n,k} \left( (2k^2-3k+1-(2n+1)^2) \dfrac{2k}{(n-k+1)^2(n+k)^2} (k!)^2 \dfrac{(n-k)!}{(n+k)!} + \dfrac{5k}{n(n+1)} (k!)^2 \dfrac{(n-k)!}{(n+k)!} +  \dfrac{5(k-1)}{n(n+1)} \dfrac{k^2}{(n-k+1) (n+k)} (k!)^2 \dfrac{(n-k)!}{(n+k)!} \right)= \)
\( =C_{n,k} (-2n-1) \left( (2k^2-3k+1-(2n+1)^2) 2k + \dfrac{5k}{n(n+1)} (n+1-k)^2(n+k)^2 +  \dfrac{5(k-1)}{n(n+1)} k^2 (n+1-k) (n+k)\right)= \)
\( =C_{n,k}(-2n-1)\left( 4k^3-6k^2+2k-8kn^2-8kn-2k+ \dfrac{5}{n(n+1)} ((k^5-2k^4-2k^3n^2-2k^3n+k^3+2k^2n^2+2k^2n+kn^4+2kn^3+kn^2)+(-k^5+2k^4+k^3n^2+k^3n-k^3-k^2n^2-k^2n)) \right)= \)
\( =C_{n,k}(-2n-1)\left( 4k^3-6k^2 -8kn^2 -8kn+ \dfrac{5}{n(n+1)} (n(-k^3n^2-k^3n+k^2n^2+kn^4+2kn^3+kn^2)) \right)=C_{n,k}(-2n-1)\left( 4k^3-6k^2 -8kn^2 -8kn + \dfrac{5}{n+1} ((n-1)(-k^3+k^2)+nk(n+1)^2) \right)= \)
\( C_{n,k}(-2n-1) ( 4k^3-6k^2 -8kn^2-8kn-5k^3+5k^2+5kn^2+5kn )=C_{n,k}(-2n-1)(-k^3-k^2-3kn^2-3kn)=C_{n,k}(2k^3n+k^3+2k^2n+k^2+6kn^3+9kn^2+3kn) \)
[cerrar]


Se que es un post muy largo, y hay una gran cantidad de dudas, pero como he comentado al principio, llevo más de un mes buscando en libros y por internet algún lugar donde aparezca la demostración original de Apéry con más detalle, y todo me lleva siempre a este artículo, que en mi opinión, deja muchos huecos sin rellenar.
Creo que sería muy bueno si entre todos pudiéramos completarla, pues es una demostración muy importante en la historia de las matemáticas, espero sus respuestas, y conforme vayan llegando o si consigo resolver alguna de las dudas por mi cuenta, iré actualizando el post para que al menos haya un lugar en internet donde esté la prueba completa.

Un saludo, y muchísimas gracias a todos los que participéis.

100
Criptografía / Factorizar n en RSA conociendo e y d
« en: 21 Marzo, 2020, 12:39 pm »
Hola a todos, estoy intentando entender la demostración del "Fact 1" en este artículo: https://crypto.stanford.edu/~dabo/papers/RSA-survey.pdf
Expondré aquí la demostración de todas formas, para marcar el punto que no veo.

Proposición: Sea \( (n,e) \) la clave pública en un cifrado de RSA y \( d \) la calve privada. Conociendo \( e \) y \( d \) es posible factorizar \( n \).

La demostración es como sigue:

Como \( ed \equiv{} 1 \mod \phi(n) \) (con \( \phi \) la función de Euler) entonces expresando \( k=ed-1 \) tenemos que es un múltiplo de \( \phi(n) \) y, como éste último es par (pues si es \( n=pq \) entonces \( \phi(n)=(p-1)(q-1) \)) tenemos que \( k \) es par y podemos expresar \( k=2^tr \) con \( t \geq 1 \) y \( r \) impar.

Elegimos ahora \( 2\leq g \leq n-1 \), si \( \gcd(g,n)>1 \) entonces al ser \( n=pq \), tenemos que \( g \) es un factor de \( n \) y concluimos.
Por otro lado, si \( \gcd(g,n)=1 \) entonces por el teorema de Euler y al ser \( k \) un múltiplo de \( \phi(n) \) tenemos que \( g^k \equiv{} 1 \mod n \) y por tanto, \( g^{k/2} \) será una raíz cuadrada de la unidad módulo \( n \).
Observemos ahora que por el teorema chino de los restos, uno tiene 4 raíces cuadradas de la unidad módulo \( n \) que son \( 1 \), \( -1 \) y las soluciones de los sistemas

\( \begin{cases} x \equiv{} 1 & \mod p \\ x \equiv{} -1 & \mod q \end{cases} \)    y    \( \begin{cases} x \equiv{} -1 & \mod p \\ x \equiv{} 1 & \mod q \end{cases} \)

Si es \( z \) solución de este primer sistema observamos que \( p|z-1 \) y que \( z-1 \equiv{} -2 \mod q \) luego \( q \not | z-1 \) y así, \( \gcd(z-1,n)=p \).
Análogamente, si es \( z \) solución del segundo sistema, entonces \( \gcd(z-1,n)=q \).

Por tanto, para factorizar \( n \) basta encontrar una raíz cuadrada, no trivial, de uno módulo \( n \).

Ahora, llega el punto que no entiendo.
El artículo establece que dado \( g \) coprimo con \( n \) aleatorio, la probabilidad de encontrar una  raíz cuadrada, no trivial, de uno módulo \( n \) en el conjunto

\( g^{k/2} \mod n, g^{k/4} \mod n, \cdots, g^{k/2^t} \mod n \)

es mayor o igual a \( 1/2 \).

Suponiendo esto cierto, es ya claro que escogiendo \( m \) números entre \( 2 \) y \( n-1 \) la probabilidad de factorizar \( n \) es mayor que \( 1-1/2^m \) lo cual nos garantiza que podemos factorizar \( n \) es una cantidad relativamente pequeña de pasos.

Sin embargo, de donde sale esta probabilidad, ¿cómo podemos probar que efectivamente al escoger \( g \) de forma aleatoria en al menos la mitad de los casos existe una raíz cuadrada, no trivial, de uno módulo \( n \) en el conjunto descrito?

Espero que alguien pueda responderme, pues llevo toda la noche peleándome con este punto de la demostración y no consigo llegar a nada.

Un saludo, y muchas gracias por las respuestas.

Páginas: 1 2 3 4 [5] 6 7 8 9