5 votos

Solución de gran entero a un problema en el Teorema chino del resto

Iba a través del siguiente enlace :

http://www.mit.edu/~evanchen/folletos/CRT/CRT.pdf

y estaba tratando de entender la solución al segundo problema que va como :

Vamos N el conjunto de los enteros positivos. Deje $f : \mathbb{N} \to \mathbb{N}$ ser una función de la satisfacción de las dos condiciones siguientes:

  • (a) $f(m)$ $f(n)$ son relativamente primos siempre $m$ $n$ son relativamente primos.

  • (b) $n \leq f(n) \leq n+ 2012$ todos los $n$.

Demostrar que para cualquier número natural $n$ y cualquier prime $p$ si $p$ divide $f(n)$ $p$ divide $n$.

Para la solución del problema , no sé lo que invoca el autor para llegar a la idea de la construcción de grandes enteros tales que $F(N) =N$, ¿por Qué la magnitud de un número entero facilitar entero a un punto fijo para esta función $F$ ? Tengo que CRT nos permite seleccionar enteros $M$ $N$ satisfactorio el modulo condiciones para los números primos, pero cuando el rango de N no se ha especificado cómo se afirmó que los números primos mayores que en 2012 no se puede dividir $N$, y cuál era la lógica detrás de $N$ dividiendo $P$ y la elección de $M$ ? Puede alguien darme una foto de la estrategia utilizada en esta prueba ?

1voto

String Puntos 8937

De alguna manera tienes la razón de $N$ siendo enorme hacia atrás. El hecho es que el $N$ pasa a ser enorme, debido al uso intensivo de la CRT para hacer $M,N$ satisfacer una serie de condiciones.

Por CIERTO que no se afirmó que los números primos mayores que $2012$ no se puede dividir $N$. Pero puesto que el $q_{i,j}$'s de cada división de un número en el conjunto de $\{N+1,...,N+2012\}$ y son, al mismo tiempo mayor que $2012$, por lo que no se puede también dividir a $N$.

La estructura de la prueba fue la construcción de $M,N$ que son relativamente primos, $N$ tener $p$ como un factor, pero siendo relativamente primer a $n$, y asegurándose de que el especificado en el rango de salida $$ (f(M),f(N))\in\{M,...,M+2012\}\times\{N,...,N+2012\} $$ uno podría encontrar factores comunes de $f(M)$ $f(N)$ si $f(N)=N$. Para cada supuesto en esta construcción de la CRT se aplicó lo que obliga $M,N$ a ser enorme. Nota cómo $M$ fue simplemente una herramienta para construir $N$$f(N)=N$.

Esto a su vez permitió el autor para llegar a la contradicción de $n,N$ siendo relativamente primos, sino $f(n),f(N)$ no siendo así.


Por CIERTO, podríamos extender fácilmente la condición (b) $n-s\leq f(n)\leq n+t$ y, esencialmente, el uso de la misma prueba.

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