Autor Tema: "Reflexiones sobre UTF" de mente oscura

0 Usuarios y 1 Visitante están viendo este tema.

10 Septiembre, 2015, 03:47 am
Leído 16046 veces

mente oscura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 619
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
(Comentarios a este hilo en http://rinconmatematico.com/foros/index.php?topic=84273.msg338013;topicseen#msg338013)

Hola.

A continuación, voy a empezar a exponer mis "trabajillos" sobre UTF.

Os pido perdón por la nomenclatura que utilizo. Cuando empecé a estudiar este "tema" (y el anterior de "Ternas Pitagóricas"), utilicé una nomenclatura un "poco" diferente a la que he visto, posteriormente, que es la habitual. Ello es debido a que lo que investigué, lo hice sin fijarme en los trabajos "ajenos" (quería deducir las cosas por mí mismo).

Empezaré por consideraciones de tipo general, y, posteriormente, sobre cuestiones particulares (n=3, n=5, ...).

Así mismo, voy a utilizar el Spoiler para las demostraciones, para que no se haga muy "árida" la lectura.
 

Preámbulo.

En todos mis planteamientos, voy a considerar que: a, b, c son “coprimos”, entre sí.

También voy a suponer, para una demostración por reducción al absurdo, como correcto:

\( a^n=b^n+c^n, \forall{n}>2, \textsf{siendo n primo} \)


Proposición nº 1.-

\( \textsf{Sean: }a, b, c, n \in{N} \) ,  n=número primo > 2.

\( \textsf{ si fuese posible: }a^n=b^n+c^n\Rightarrow{a<b+c} \).

\( \textsf{Por tanto: }\exists{t\in{N}}/a+t=b+c \)

Demostración:

Spoiler
\( \textsf{Si: }a\geq{b+c}\Rightarrow{a^n\geq{(b+c)^n}} \)

\( a^n\geq{b^n+c^n+f(b,c)}\Rightarrow{a^n>b^n+c^n} \)

Demostrado por "reducción al absurdo".
[cerrar]


Proposición nº 2.-

Por definición: un número primo, sólo es divisible por sí mismo y por la unidad.

\( Sean: n, m\in{N}, \textsf{con n=numero primo }/ m<n \)

\( n|\displaystyle\binom{n}{m}\Longleftrightarrow{ n > m > 0} \)

Demostración:

Spoiler
\( \displaystyle\binom{n}{m}=\dfrac{n!}{m!(n-m)!} \)

\( \textsf{Como: }n>m, \textsf{ y  }n>(n-m)\Longrightarrow{n|\displaystyle\binom{n}{m}} \)
[cerrar]



Proposición nº3.-

\( t^n=n(a-b)(a-c)(b+c)[F_{n-3}(a,b,c)] \), y

"n" tiene que ser divisor de alguno de los cuatro factores:

\( (a-b), (a-c), (b+c), [F_{n-3}(a,b,c)] \)

Además, estos cuatro factores, citados, no tienen divisores comunes (coprimos).



Proposición nº 3.1.-

\( c^n=e^np^n \rightarrow{}c=ep \), con “e” y “p” coprimos, siendo:

3.1.1 \( a-b=e^n \ / \ n\cancel{|}c \)

\( \dfrac{c^n}{a-b}=\dfrac{a^n-b^n}{a-b}= (a-b)^{n-1}+nF(a-b)+na^{\frac{n-1}{2}}b^{\frac{n-1}{2}}=p^n \)

3.1.2 \( a-b=\dfrac{e^n}{n} \ / n|c \)

\( \dfrac{c^n}{a-b}=\dfrac{a^n-b^n}{a-b}= (a-b)^{n-1}+nF(a-b)+na^{\frac{n-1}{2}}b^{\frac{n-1}{2}}=np^n \)

Siendo: \( n(a-b)=e^n \).


Proposición nº 3.2.-

\( b^n=f^nq^n \rightarrow{}b=fq \), con “f” y “q” coprimos, siendo:

3.2.1 \( a-c=f^n \ / \ n\cancel{|}b \)

\( \dfrac{b^n}{a-c}=\dfrac{a^n-c^n}{a-c}= (a-c)^{n-1}+nF(a-c)+na^{\frac{n-1}{2}}c^{\frac{n-1}{2}}=q^n \)

3.2.2 \( a-c=\dfrac{f^n}{n} \ / n|b \)

\( \dfrac{b^n}{a-c}=\dfrac{a^n-c^n}{a-c}= (a-c)^{n-1}+nF(a-c)+na^{\frac{n-1}{2}}c^{\frac{n-1}{2}}=nq^n \)

Siendo: \( n(a-c)=f^n \).


Proposición nº 3.3.-

\( a^n=g^nr^n \rightarrow{}a=gr \), con “g” y “r” coprimos, siendo:

3.3.1 \( b+c=g^n \ / \ n\cancel{|}a \)

\( \dfrac{a^n}{b+c}=\dfrac{b^n+c^n}{b+c}= (b+c)^{n-1}+nF(b+c)-ba^{\frac{n-1}{2}}c^{\frac{n-1}{2}}=r^n \)

3.3.2 \( b+c=\dfrac{g^n}{n} \ / n|a \)

\( \dfrac{a^n}{b+c}=\dfrac{b^n+c^n}{b+c}= (b+c)^{n-1}+nF(b+c)-ba^{\frac{n-1}{2}}c^{\frac{n-1}{2}}=nr^n \)

Siendo: \( n(b+c)=g^n \).

Demostración:

Spoiler
Parte 1)

\( \dfrac{c^n}{a-b}=\dfrac{a^n-b^n}{a-b}= (a-b)^{n-1}+nF(a-b)+na^{\frac{n-1}{2}}b^{\frac{n-1}{2}} \)

\( \dfrac{b^n}{a-c}=\dfrac{a^n-c^n}{a-c}= (a-c)^{n-1}+nF(a-c)+na^{\frac{n-1}{2}}c^{\frac{n-1}{2}} \)

\( \dfrac{a^n}{b+c}=\dfrac{b^n+c^n}{b+c}= (b+c)^{n-1}+nF(b+c)-nb^{\frac{n-1}{2}}c^{\frac{n-1}{2}} \)

-\( \textsf{ Sean } e, p \in{N}/ e|(a-b)\Rightarrow{e|c^n} \)

\( \textsf{Si }n \cancel{|}e\Rightarrow{(a-b)^{n-1}+nF(a-b)+na^{\frac{n-1}{2}}b^{\frac{n-1}{2}}} \textsf{y  e son coprimos} \)

Podríamos escribir:

\( \dfrac{c^n}{a-b}=\dfrac{a^n-b^n}{a-b}= p^n \)

\( \textsf{Siendo }(a-b)=e^n \)

Esto nos lo garantiza el último sumando del cociente:

\( (a-b)^{n-1}+nf(a-b)+na^{\frac{n-1}{2}}b^{\frac{n-1}{2}} \)

Todos los sumandos son divisibles por "e", excepto el último, porque, si no, significaría que  "a" o "b" tendrían divisor común con "c". falso por hipótesis (coprimos):

\( na^{\frac{n-1}{2}}b^{\frac{n-1}{2}} \)



\( \textsf{Si }n|e\Longrightarrow{\dfrac{c^n}{a-b}=np^n} \)

Y, por tanto:

\( (a-b)=\dfrac{e^n}{n} \)


-\( \textsf{ Sean } f, q\in{N}/ f|(a-c)\Rightarrow{f|b^n} \)

\( \textsf{Si }n \cancel{|}f\Rightarrow{(a-c)^{n-1}+nF(a-c)+na^{\frac{n-1}{2}}c^{\frac{n-1}{2}}} \textsf{y   f  son coprimos} \)

Podríamos escribir:

\( \dfrac{b^n}{a-c}=\dfrac{a^n-c^n}{a-c}= q^n \)

\( \textsf{Siendo }(a-c)=f^n \)

Esto nos lo garantiza el último sumando del cociente:

\( (a-c)^{n-1}+nf(a-c)+na^{\frac{n-1}{2}}c^{\frac{n-1}{2}} \)

Todos los sumandos son divisibles por "f", excepto el último, porque, si no, significaría que  "a" o "c" tendrían divisor común con "b". falso por hipótesis (coprimos):

\( na^{\frac{n-1}{2}}c^{\frac{n-1}{2}} \)



\( \textsf{Si }n|f\Longrightarrow{\dfrac{b^n}{a-c}=nq^n} \)

Y, por tanto:

\( (a-c)=\dfrac{f^n}{n} \)



-\( \textsf{ Sean } g, r\in{N}/ g|(b+c)\Rightarrow{g|a^n} \)

\( \textsf{Si }n \cancel{|}g\Rightarrow{(b+c)^{n-1}+nF(b+c)-nb^{\frac{n-1}{2}}c^{\frac{n-1}{2}}} \textsf{y   g  son coprimos} \)

Podríamos escribir:

\( \dfrac{a^n}{b+c}=\dfrac{b^n+c^n}{b+c}= r^n \)

\( \textsf{Siendo }(b+c)=g^n \)

Esto nos lo garantiza el último sumando del cociente:

\( (b+c)^{n-1}+nf(b+c)+nb^{\frac{n-1}{2}}c^{\frac{n-1}{2}} \)

Todos los sumandos son divisibles por "g", excepto el último, porque, si no, significaría que  "b" o "c" tendrían divisor común con "a". falso por hipótesis (coprimos):

\( nb^{\frac{n-1}{2}}c^{\frac{n-1}{2}} \)


\( \textsf{Si }n|g\Longrightarrow{\dfrac{a^n}{b+c}=nr^n} \)

Y, por tanto:

\( (b+c)=\dfrac{g^n}{n} \)

De todo lo anterior, se demuestra que: e, f, g, p, q, r, son “coprimos” entre sí.

Parte 2)

\( t^n=n(a-b)(a-c)(b+c)(F_{n-3}(a,b,c) \)

Demostración:

- \( (t+a)^n=(b+c)^n \), (por Proposición nº 1)

\( t^n+\displaystyle\binom{n}{1}t^{n-1}a+...+\displaystyle\binom{n}{n-1}ta^{n-1}+a^n=b^n+\displaystyle\binom{n}{1}b^{n-1}c+...+\displaystyle\binom{n}{n-1}bc^{n-1}+c^n \)

Debido a\( \textsf{ : }a^n=b^n+c^n \), tendremos:

\( t^n=-\displaystyle\binom{n}{1}t^{n-1}a-...-\displaystyle\binom{n}{n-1}ta^{n-1}+\displaystyle\binom{n}{1}b^{n-1}c+...+\displaystyle\binom{n}{n-1}bc^{n-1} \)

Por la proposición nº2, se demuestra que\( \textsf{ : }n|t \)

- \( t=b+c-a \)

\( t^n=(b+c)^n-\displaystyle\binom{n}{1}(b+c)^{n-1}a+...+\displaystyle\binom{n}{n-1}(b+c)a^{n-1}-a^n \)

\( \textsf{Como : }a^n=b^n+c^n\Longrightarrow{(b+c)|t^n} \)


\( t=b+c-a \)

\( t^n=c^n-\displaystyle\binom{n}{1}c^{n-1}(a-b)+...+\displaystyle\binom{n}{n-1}c(a-b)^{n-1}-(a-b)^n \)

\( \textsf{Como : }c^n=a^n-b^n\Longrightarrow{(a-b)|t^n} \)



\( t=b+c-a \)

\( t^n=b^n-\displaystyle\binom{n}{1}b^{n-1}(a-c)+...+\displaystyle\binom{n}{n-1}b(a-c)^{n-1}-(a-c)^n \)

\( \textsf{Como : }b^n=a^n-c^n\Longrightarrow{(a-c)|t^n} \)

Debido a que: (b+c), (a-b) y (a-c) son "coprimos" entre sí, queda demostrado.
[cerrar]

10 Septiembre, 2015, 01:00 pm
Respuesta #1

mente oscura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 619
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Recapitulando, tenemos que:

1º) \( a=gr \). Demostrado en la Proposición nº 3. Parte 1).


2º) \( b=fq \). Demostrado en la Proposición nº 3. Parte 1).


3º) \( c=ep \). Demostrado en la Proposición nº 3. Parte 1).


4º) Denominando:

4.1) \( h^n=[F_{n-3}(a,b,c)] \).

Si “n” no es divisor de “h”.

4.2) \( h^n=n[F_{n-3}(a,b,c)] \).

Si “n” es divisor de “h”.

5º) \( t^n=n(a-b)(a-c)(b+c) [F_{n-3}(a,b,c)]=e^nf^ng^nh^n \).

6º) \( t=efgh \).

7º) \( t=b+c-a \)

8º) Son coprimos: “e”, “f”, “g”, “p”, “q”, “r”, “h”.


Proposición nº 4.-

P.4.1. Si “n” es divisor de “a-b” y, por tanto, de “c”:

\( p=\dfrac{e^{n-1}}{n}+fgh \)

Demostración:
Spoiler

\( c=a-b+t \)

\( ep=\dfrac{e^{n}}{n}+efgh \)

Dividiendo por “e”:

\( p=\dfrac{e^{n-1}}{n}+fgh \)

[cerrar]

P.4.2. Si “n” no es divisor de “a-b”:

\( p=e^{n-1}+fgh \)

Demostración:

Spoiler
\( c=a-b+t \)

\( ep=e^{n}+efgh \)

Dividiendo por “e”:

\( p=e^{n-1}+fgh \)

[cerrar]


Proposición nº 5.-

P.5.1. Si “n” es divisor de “a-c” y, por tanto, de “b”:

\( q=\dfrac{f^{n-1}}{n}+egh \)

Demostración:

Spoiler
\( b=a-c+t \)

\( fq=\dfrac{f^{n}}{n}+efgh \)

Dividiendo por “f”:

\( q=\dfrac{f^{n-1}}{n}+egh \)

[cerrar]

P.5.2. Si “n” no es divisor de “a-c”:

\( q=f^{n-1}+egh \)

Demostración:

Spoiler
\( b=a-c+t \)

\( fq=f^{n}+efgh \)

Dividiendo por “f”:

\( q=f^{n-1}+egh \)

[cerrar]

Proposición nº 6.-

P.6.1. Si “n” es divisor de “b+c” y, por tanto, de “a”:

\( r=\dfrac{g^{n-1}}{n}-efh \)

Demostración:

Spoiler

\( a=b+c-t \)

\( gr=\dfrac{g^{n}}{n}-efgh \)

Dividiendo por “g”:

\( r=\dfrac{g^{n-1}}{n}-efh \)

[cerrar]

P.6.2. Si “n” no es divisor de “b+c”:

\( r=g^{n-1}-efh \)

Demostración:

Spoiler

\( a=b+c-t \)

\( gr=g^{n}-efgh \)

Dividiendo por “g”:

\( r=g^{n-1}-efh \)

[cerrar]



16 Septiembre, 2015, 09:24 pm
Respuesta #2

mente oscura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 619
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

He editado la "Proposición nº 3", para que quede menos complicado el entendimiento de lo expuesto.

Un cordial saludo.

20 Septiembre, 2015, 03:46 am
Respuesta #3

mente oscura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 619
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Proposición nº 7.-

De los factores: "e", "f", "g", "h", "p", "q", "r"; sólo uno es un número "par", y ha de ser: "e", "f" o "g".

Demostración:

Spoiler

Supongamos que, el elemento par sea "c" (es indiferente que fueran "b" o "a"):


D.1) \( \dfrac{c^n}{a-b}=\dfrac{a^n-b^n}{a-b}= (a-b)^{n-1}+nF(a-b)+na^{\frac{n-1}{2}}b^{\frac{n-1}{2}}=p^n \)

El último sumando: \( na^{\frac{n-1}{2}}b^{\frac{n-1}{2}} \), nos garantiza que "p" es impar, ya que "a" y "b", también lo serían.

Como \( c=pe \), "e" sería un número "par".

D.2) "q" y "r" resultan de una división entre "impares". Por tanto no pueden resultar "par".

D.3) Por las Proposiciones 4, 5, 6, se demuestra que "h" tiene que ser también "impar".

\( p=e^{n-1}+fgh \), o , \( p=\dfrac{e^{n-1}}{n}+fgh \).

Si "h" fuera "par", "p" también lo sería. Resultado incompatible con D.1)
[cerrar]

Proposición nº 8.-

"t" es un número "par", con la misma divisibilidad por "2" que el elemento primordial "par" ("a", "b" o "c").

Demostración:

Spoiler
Supongamos que, el elemento par sea "c" (es indiferente que fueran "b" o "a"):

\( 2^z|c \ / \ z \in{\mathbb{N}} \). Representando \( 2^z \), la máxima divisibilidad por "2".

\( \dfrac{c^n}{a-b}=\dfrac{a^n-b^n}{a-b}= (a-b)^{n-1}+nF(a-b)+na^{\frac{n-1}{2}}b^{\frac{n-1}{2}}=p^n \)

Al ser "p" un número "impar":

\( 2^{nz}|(a-b) \), ya que: \( 2^{nz}|c^n \)

Por otro lado:

\( t=c-(a-b) \). Proposición nº 1

\( 2^z|c \)

\( 2^{nz}|(a-b) \)

Por tanto:

\( 2^z|t \)

[cerrar]

Proposición nº 9.-

9.1 \( 2t=g^n-f^n-\dfrac{e^n}{n} \)

9.2 \( 2t=g^n-\dfrac{f^n}{n}-e^n \)

9.3 \( 2t=\dfrac{g^n}{n}-f^n-e^n \)

9.4 \( 2t=g^n-f^n-e^n \)

Si, respectivamente, el divisible por "n" es: "e", "f", "g" o "h".

Demostración:

Spoiler
\( 2t=2b+2c-2a=(b+c)-(a-c)-(a-b) \)

Basándose en las proposiciones 3.1, 3.2 y 3.3, es "trivial".

[cerrar]

21 Septiembre, 2015, 03:38 am
Respuesta #4

mente oscura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 619
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
A partir de ahora, con el fin de simplificar, voy a considerar dos casos:

1º) Que "n" sea divisor de "e" (Ya que sería similar si fuese "f" o "g").

2º) Que "n" sea divisor de "h".

Proposición nº 10.-

\( q \equiv{1 } \pmod{n} \).

Independientemente de que sea el caso 1º) o 2º).

Demostración:

Spoiler
Por la Proposición nº 5 (p.5.2):

\( q=f^{n-1}+egh \).

\( egh \equiv{0 } \pmod{n} \).

\( f^{n-1} \equiv{1 } \pmod{n} \). Por el "Pequeño Teorema de Fermat".

Por consiguiente:

\( q \equiv{1 } \pmod{n} \).

[cerrar]

Proposición nº 11.-

\( r \equiv{1 } \pmod{n} \).

Independientemente de que sea el caso 1º) o 2º).

Demostración:

Spoiler
Por la Proposición nº 6 (p.6.2):

\( r=g^{n-1}-efh \).

\( efh \equiv{0 } \pmod{n} \).

\( g^{n-1} \equiv{1 } \pmod{n} \). Por el "Pequeño Teorema de Fermat".

Por consiguiente:

\( r \equiv{1 } \pmod{n} \).

[cerrar]

Proposición nº 12.-

\( Si \ n|h \rightarrow{ }p \equiv{1 } \pmod{n} \).

Demostración:

Spoiler
Por la Proposición nº 4 (p.4.2):

\( p=e^{n-1}+fgh \).

\( fgh \equiv{0 } \pmod{n} \).

\( e^{n-1} \equiv{1 } \pmod{n} \). Por el "Pequeño Teorema de Fermat".

Por consiguiente:

\( p \equiv{1 } \pmod{n} \).

[cerrar]

Proposición nº 13.-

\( Si \ n^k|e \rightarrow{ } k>1 \ / \ k \in{\mathbb{N}} \).

Demostración:

Spoiler
\( n^{nk-1}|(a-b)=\dfrac{e^n}{n} \). Proposición nº 3.1 (3.1.2).

Entonces:

\( a \equiv{b } \pmod{n} \rightarrow{} gr \equiv{fq } \pmod{n} \rightarrow{} g \equiv{f } \pmod{n} \). (Proposiciones nº 10 y nº 11).


Al ser:

\( 2t=2efgh=g^n-f^n-\dfrac{e^n}{n} \). Proposición nº 9 (9.1).

\( n^k|t \).

\( n^{nk-1}| \dfrac{e^n}{n} \).

Implica que:

\( n^k|(g^n-f^n) \).

Por otro lado:

\( g^n-f^n=(g-f)(g^{n-1}+g^{n-2}f+ ... +gf^{n-2}+f^{n-1})= \)

\( =(g-f)[(g-f)^{n-1}+nF(g-f)+ng^{\frac{n-1}{2}}f^{\frac{n-1}{2}}] \).

De esto, se deduce que:

\( n^{k-1}|(g-f) \)

Por tanto: "k">1.

Nota: obsérvese que, cuando me refiero a "divisibilidad", es la divisibilidad máxima.

O sea: \( n^{k-1}|(g-f) \), quiere decir que: \( n^k \cancel{|}(g-f) \).
[cerrar]

26 Septiembre, 2015, 03:31 am
Respuesta #5

mente oscura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 619
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Proposición nº 14.-

\( n|(e+f-g) \)

Demostración:

Spoiler
Basándome en la Proposición nº 9.-, y que:

\( g^n \equiv{g } \pmod{n} \). Por el pequeño Teorema de Fermat.

\( f^n \equiv{f } \pmod{n} \). Por el pequeño Teorema de Fermat.

\( e^n \equiv{e } \pmod{n} \). Por el pequeño Teorema de Fermat.

Se concluye que:

\( (g^n-f^n-e^n) \equiv{} (g-f-e) \equiv{0 } \pmod{n} \)

[cerrar]

Proposición nº 15.-

Es múltiplo de "3", uno de los siguientes elementos: "g", "f", "e" o "h".

Demostración:

Spoiler
\( (0 \pmod{3})^n \equiv{0} \pmod{3} \)

\( (1 \pmod{3})^n \equiv{1} \pmod{3} \)

\( (2 \pmod{3})^n \equiv{2} \pmod{3} \)

Para que se cumpla que: \( a^n=b^n+c^n \), y referido a los "residuos" módulo(3)

(a,b,c,t), posibilidades:

(0,1,2,0); (0,2,1,0); (1,0,1,0); (1,1,0,0); (1,2,2,0); (2,0,2,0); (2,1,1,0); (2,2,0,0)

Nótese que, en todas las posibilidades: \( t \equiv{0 } \pmod{3} \)

Por tanto, como:

\( t=efgh \)

Uno de los cuatro factores, ha de ser múltiplo de "3".

[cerrar]


Proposición nº 16.-


\( 3|(e+f-g) \)

Demostración:

Spoiler
Basándome en la Proposición nº 9.-, y que:

\( g^n \equiv{g } \pmod{3} \). Por la Proposición nº 8.-.

\( f^n \equiv{f } \pmod{3} \). Por la Proposición nº 8.-.

\( e^n \equiv{e } \pmod{3} \). Porla Proposición nº 8.-.

Se concluye que:

\( (g^n-f^n-e^n) \equiv{} (g-f-e) \equiv{0 } \pmod{n} \)
[cerrar]

10 Octubre, 2015, 09:26 am
Respuesta #6

mente oscura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 619
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Proposición nº 17.-

\( (b^2+bc+c^2) \pmod{n} \equiv{} (a^2-ab+b^2) \pmod{n} \equiv{} (a^2-ac+c^2) \pmod{n} \equiv{m} \pmod{n} \).

Demostración:

Spoiler

1) \( (b^2+bc+c^2)-(a^2-ab+b^2)=bc+c^2-a^2+ab=b(a+c)-(a^2-c^2)=(a+c)(b+c-a) \).

Teniendo en cuenta que:

\( n|t=(b+c-a) \). Proposición nº 1.

queda demostrado.

2) \( (b^2+bc+c^2)-(a^2-ac+c^2)=b^2+bc-a^2+ac=c(a+b)-(a^2-b^2)=(a+b)(b+c-a) \).

Mismo criterio anterior.

3) \( (a^2-ab+b^2)-(a^2-ac+c^2)=b^2-ab+ac-c^2=(b^2-c^2)-a(b-c)=(b-c)(b+c-a) \).

Idem.

[cerrar]


Proposición nº 18
.-


\( (a^2-bc) \pmod{n} \equiv{} (b^2+ac) \pmod{n} \equiv{} (c^2+ab) \pmod{n} \equiv{m} \pmod{n} \).

Demostración:

Spoiler

1) \( (b^2+bc+c^2)-(a^2-bc)=(b+c)^2-a^2=(b+c-a)(b+c+a) \).

Esto enlaza con la Proposición anterior, demostrando que es el mismo \( m \pmod{n} \).

2) \( (a^2-bc)-(b^2+ac)=a^2-b^2-bc-ac=(a^2-b^2)-c(a+b)=-(a+b)(b+c-a) \).

3) \( (a^2-bc)-(c^2+ab)=a^2-c^2-bc-ab=(a^2-c^2)-b(a+c)=-(a+c)(b+c-a) \).

4) \( (b^2+ac)-(c^2+ab)=b^2-c^2+ac-ab=(b^2-c^2)-a(b-c)=(b-c)(b+c-a) \).

[cerrar]



16 Octubre, 2015, 02:20 am
Respuesta #7

mente oscura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 619
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Proposición nº 19.-

\( (ab+ac-bc) \equiv{m } \pmod{n} \).

Demostración:

Spoiler
\( (a^2-bc)-(ab+ac-bc)=a^2-ab-ac=-at \equiv{0 } \pmod{n} \). Por Proposiciones nº 17 y nº 18.

[cerrar]

Proposición nº 20.-

\( (a^2+b^2+c^2) \equiv{2m } \pmod{n} \)

Demostración:

Spoiler
\( (b^2+bc+c^2)+(a^2-bc)=a^2+b^2+c^2 \). Por Proposiciones nº 17 y nº 18.

[cerrar]

Proposición nº 21.-

Si \( n|h \):

P.21.1) \( (b^2+bc+c^2) \equiv{ } (f^2+fe+e^2) \equiv{m } \pmod{n} \).

P.21.2) \( (a^2-ac+c^2) \equiv{ } (g^2-ge+e^2) \equiv{m } \pmod{n} \).

P.21.3) \( (a^2-ab+b^2) \equiv{ } (g^2-gf+f^2) \equiv{m } \pmod{n} \).

P.21.4) \( (a^2-bc) \equiv{ } (g^2-fe) \equiv{m } \pmod{n} \).

P.21.5) \( (b^2+ac) \equiv{ } (f^2+ge) \equiv{m } \pmod{n} \).

P.21.6) \( (c^2+ab) \equiv{ } (e^2+gf) \equiv{m } \pmod{n} \).

P.21.7) \( (ab+ac-bc) \equiv{ } (gf+ge-fe) \equiv{m } \pmod{n} \).

P.21.8) \( (a^2+b^2+c^2) \equiv{ } (g^2+f^2+e^2) \equiv{2m } \pmod{n} \).

Demostración:

Spoiler
Al ser: a=gr; b=fq; c=ep, y:

\( q \equiv{ } r \equiv{ } p \equiv{1 } \pmod{n} \). Por Proposiciones nº 10, nº 11 y nº 12.

[cerrar]






18 Octubre, 2015, 11:33 am
Respuesta #8

mente oscura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 619
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Proposición nº 22.-

Si \( n|h \), y \( n=6m-1 \ / \ m \in{\mathbb{N}} \),

entonces:

\( n \cancel{|} (b^2+bc+c^2) \).

NOTA: esta Proposición servirá para demostrar, en su momento, que si \( n=5 \rightarrow{}5 \cancel{| }h \).


Demostración:

Spoiler

Consideraré que: \( n|(b^2+bc+c^2) \), cuando \( n=6m-1 \), para demostrarlo por "reducción al absurdo".

Utilizaré los medios siguientes:

1º) \( p \equiv{ } q \equiv{1 } \pmod{n} \). Proposiciones nº 10 y nº 12.

2º) \( p=e^{n-1}+fgh \). Proposición nº 4.2.

3º) \( q=f^{n-1}+egh \). Proposición nº 5.2.

4º) \( (b^2+bc+c^2) \equiv{} (f^2+fe+e^2) \equiv{0 } \pmod{n} \). Proposición nº 21.

Entonces:

\( q-p=f^{n-1}-e^{n-1}-gh(f-e) \)

\( q-p=(f-e)(f^{n-2}+f^{n-3}e+ ... +fe^{n-3}+e^{n-2})-gh(f-e) \).

Como \( n|(q-p) \), (Por 1º), y \( n|h \), por hipótesis,

Entonces:

Caso 1º) \( n|(f-e) \).

o

Caso 2º) \( n|(f^{n-2}+f^{n-3}e+ ... +fe^{n-3}+e^{n-2}) \).


Caso 1º)

\( n|(f-e) \rightarrow{}n|(f-e)^2 \).

\( (f-e)^2=f^2+e^2-2fe \). (U)

Por otro lado:

\( n|(g^2+f^2+e^2) \). Proposición nº 21.8. (V)

\( n|(V)-(U)=g^2+2fe \). (*)

Pero:

\( n|(g^2-fe) \). Proposición nº 21.4.

Que, restando con (*), implicaría que:

\( n|(3fe) \).

O sea, que "n" dividiría a "f" o "e", que es contradictorio, por hipótesis (\( n|h \)), ya que: "e", "f" y "h", son coprimos.


Caso 2º)

\( n|(f^{n-2}+f^{n-3}e+ ... +fe^{n-3}+e^{n-2}) \).

Hay que tener en cuenta:

- El número de sumandos, sería: \( (n-2)+1=n-1 \).

- Como, \( n=6m-1 \), el número de sumandos sería: \( (6m-1)-1=6m-2 \).

- Los coeficientes de los sumandos son iguales a "1".

\( \dfrac{f^{n-2}+f^{n-3}e+ ... +fe^{n-3}+e^{n-2}}{f^2+fe+e^2}= \)


\( \dfrac{f^{n-2}+f^{n-3}e+ ... +fe^{n-3}}{f^2+fe+e^2}+\dfrac{e^{n-2}}{f^2+fe+e^2} \).


Al resultar: \( \dfrac{f^{n-2}+f^{n-3}e+ ... +fe^{n-3}}{f^2+fe+e^2} \), un número exacto, implicaría que:

\( n|e \)

Contradicción.


[cerrar]

27 Octubre, 2015, 03:45 am
Respuesta #9

mente oscura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 619
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Proposición nº 23.-

Si \( n=4x+1 \ / \ x \in{\mathbb{N}} \rightarrow{5 }|a \lor b \lor c \lor h \).

Demostración:

Spoiler
1º)

\( [1 \pmod{5}]^{4x+1} \equiv{1 } \pmod{5} \).

\( [2 \pmod{5}]^{4x+1} \equiv{2 } \pmod{5} \).

\( [3 \pmod{5}]^{4x+1} \equiv{3 } \pmod{5} \).

\( [4 \pmod{5}]^{4x+1} \equiv{4 } \pmod{5} \).


2º) Por simplicidad, y , trabajando módulo (5), voy a utilizar los residuos con la nomenclatura siguiente: (0), (1), (2), (3), (4).

Si "a", "b" y "c" no son múltiplos de "5", para que \( a^n=b^n+c^n \), se pueden producir, respectivamente, las siguientes congruencias:

\( (1) \equiv{ }(2)+(4) \),  \( (1) \equiv{ }(3)+(3) \), \( (1) \equiv{ }(4)+(2) \).

\( (2) \equiv{ }(1)+(1) \),  \( (2) \equiv{ }(3)+(4) \), \( (2) \equiv{ }(4)+(3) \).

\( (3) \equiv{ }(1)+(2) \),  \( (3) \equiv{ }(2)+(1) \), \( (3) \equiv{ }(4)+(4) \).

\( (4) \equiv{ }(1)+(3) \),  \( (4) \equiv{ }(2)+(2) \), \( (4) \equiv{ }(3)+(1) \).

Por el apartado 1º), se tiene que:

\( (a^n) \equiv{} (b^n)+(c^n) \rightarrow{} (a) \equiv{}(b)+(c) \)

Como:

\( t=b+c-a=efgh \equiv{0 } \pmod{5} \rightarrow{ } 5|h \). Proposición nº 1 y recapitulación 6ª.
[cerrar]

Proposición nº 24.-

De la proposición anterior, se deduce que, si:

\( 5|h \rightarrow{} 5|(a+b) \lor (a+c) \lor (b-c) \).

Demostración:

Spoiler
Trivial.
[cerrar]


Proposición nº 25.-

24.1.- Si \( 5|h \rightarrow{} 5 \cancel{| } (b^2+bc+c^2) \).

24.2.- Si \( 5|h \rightarrow{} 5 \cancel{| } (a^2-ab+b^2) \).

24.3.- Si \( 5|h \rightarrow{} 5 \cancel{| } (a^2-ac+c^2) \).

Demostración:

Spoiler

Si \( 5|(b-c) \), entonces:

\( (b^2+bc+c^2)=(b-c)^2+3bc \cancel{\equiv{0 } } \pmod{5} \).

Si \( 5|(a+b) \), entonces:

\( (a^2-ab+b^2)=(a+b)^2-3ab \cancel{\equiv{0 } } \pmod{5} \).

Si \( 5|(a+c) \), entonces:

\( (a^2-ac+c^2)=(a+c)^2-3ac \cancel{\equiv{0 } } \pmod{5} \).

Como:

\( (b^2+bc+c^2) \pmod{5} \equiv{} (a^2-ab+b^2) \pmod{5} \equiv{} (a^2-ac+c^2) \pmod{5} \).

Ya que:

\( (b^2+bc+c^2)-(a^2-ab+b^2)=(a+c)(b+c-a) \equiv{0 } \pmod{5} \).

y:

\( (b^2+bc+c^2)-(a^2-ac+c^2)=(a+b)(b+c-a) \equiv{0 } \pmod{5} \).

Queda demostrado.
[cerrar]