4 votos

Fermat Navidad teorema sobre la suma de dos cuadrados con los enteros de Gauss

Gauss enteros son el conjunto: $$\mathbb{Z}[\imath] =\{a+b\imath : a,b \in\mathbb{Z} \}$$ Con la norma: $$\mathrm{N}(a+b\imath)=a^{2}+b^{2}.$$ Satisface $\mathrm{N}(\alpha\cdot \beta )=\mathrm{N}(\alpha)\cdot\mathrm{N}( \beta )$

Las unidades de $\mathbb{Z}[\imath]$ son precisamente: $1,-1,\imath,-\imath$

Resultado: Si $p=4k+1$ ( p : prime), hay $x<p$ tal que $p/(x^{2}+1)$

$Theorem$: Si $p$ es un primer con $p=4k+1$ , $p$ es una suma de dos en las plazas. Prueba. Si $p=4k+1$ hay $x<p$ tal que $p/(x^{2}+1)$,$p/(x+\imath)(x-\imath)$.

Tenga en cuenta que, si $p/(x+\imath)$, $(a+b\imath)$ tal forma que: $$(x+\imath)=p(a+b\imath)=pa+pb\imath.$$ Esto implica que $x=pa$, esto es imposible como $x\lt p$.

Por lo tanto,$p\nmid(x+\imath)$, también se $p\nmid(x-\imath)$.

A continuación, $p$ no es una Gaussiana prime, por lo $p = \alpha \beta$$\mathrm{N}(\alpha)\gt 1$$\mathrm{N}(\beta)\gt 1$.

Si $ \alpha=a+b\imath $$\beta=c+d\imath$, obtenemos: $$\mathrm{N}(p)=\mathrm{N}(\alpha \beta)=\mathrm{N}\alpha\cdot\mathrm{N}\beta,$$ lo que implica: $$p^{2}=(a^{2}+b^{2})(c^{2}+d^{2}).$$

Tenga en cuenta que la última ecuación es un número entero, por lo $(a^{2}+b^{2})|p^{2}$.

Por esta última ecuación $(a^{2}+b^{2}),(c^{2}+d^{2})\neq 1,$ por lo tanto: $$p=a^{2}+b^{2}$$

**

Es hermoso! ¿Alguien tiene otra pruebas ?

**

4voto

David HAust Puntos 2696

Esto se ve mejor desde un poco más de perspectiva general de la siguiente manera. En cualquier $\rm UFD$ si $\rm\ a\ $ no es primo, es decir, $\rm\ a\:|\:bc\ $ pero $\rm\ a\nmid b,\ a\nmid c\ $ $\rm\ \gcd(a,b)\ $ es un adecuado factor de $\rm\:a\:$. Por otra parte, esta dpc puede ser calculada cuando una $\rm UFD$ tiene un constructiva algoritmo de Euclides, como no $\rm \mathbb Z[i]\:$. Por lo tanto esto produce un constructiva prueba de que nonprime nonunits son reducibles en Euclidiana dominios (es decir, el trivial de la mitad de la equivalencia de irreductible y elementos principales en $\rm UFDs$).

La aplicación de este anterior podemos deducir que el $\rm\ gcd(p,x-i)\ = a + bi $ es un buen factor de $\rm\:p\:$, por lo que debe tener la norma de un adecuado factor de $\rm\ N(p) = p^2\ $, es decir, debe tener la norma $\rm\:p\:$. Por lo tanto, $\rm\ p = a^2 + b^2\ $ como se desee. Esto conduce a un elegante eficiente pocos línea algoritmo de Euclides para calcular una representación de un primer $\rm\ p = 4k+1\ $ como una suma de dos cuadrados - ver mi post aquí para una implementación.

2voto

Matt Dawdy Puntos 5479

Hay una prueba interesante el uso del teorema de Minkowski que también demuestra el cuatro cuadrados teorema. Es la Prueba #2 aquí.

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