Autor Tema: Comentarios a: El Último Teorema de Fermat para p = 5

0 Usuarios y 3 Visitantes están viendo este tema.

10 Agosto, 2016, 02:10 am
Respuesta #320

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Es que forcé al programa a darme un solo factor (cuando encuentra uno con cierta norma ignora el resto) para no llenar de forma desordenada la lista primosciclo con factores del mismo primo entero, y sabiendo que basta con calcular los conjugados de los encontrados.

Es verdad, no me había fijado.

Podría hacer algo para que me escriba la factorización con todos sus factores, ya veré cómo lo hago.

Ojo, hay seis conjugaciones, pero si se las aplicas a cada primo te saldrán valores repetidos (por ejemplo, si la norma es \( q^2 \), sólo encontrarás tres conjugados distintos), y no tengo claro que el producto de dichos conjugados vaya a ser exactamente una factorización del primo que buscas, pues podría quedar alguna unidad (necesariamente una potencia de \( \omega \), creo).

Descanse maestro, hasta mañana (en pocos minutos dejaré esta máquina).

¿Te crees que eres el único que se vicia con esto?  ;D   He hecho mis cuentas, y ampliando el rango de los coeficientes de -7 a +7 (usando igualmente cuatro bucles "for") aparecen ya los tres primos perdidos.







Indice del Curso (Dale click a la sección a que quieras ir)

Introducción
Números Ciclotómicos
Unicidad
Conjugaciones
La Norma
UTF p
La División Euclidea
Primos Ciclotómicos
Factorización Unica
Congruencias
Unidades Ciclotómicas
¡La Demostración!
La Aritmética Ideal



Enlaces a todas las páginas de este hilo (Dale click a la página a que quieras ir)

1   2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23

10 Agosto, 2016, 08:56 am
Respuesta #321

Proyecto_dos

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 447
  • Karma: +0/-0
  • Sexo: Masculino
Hola,




El autor se pasa un poco de listo, porque su Borrador 1 está bien, salvo algún detalle que he comentado en rojo. Así que hubiera bastado "Borrador" para a la siguiente poner "Versión definitiva".   ;D



La verdad es que no estoy muy satisfecho. Me explico:



Spoiler


e)  Ahora sólo nos queda demostrar que este  \( r \)  es único.

Igual que dijimos que  \( \alpha=f(\omega) \) ,  hemos hallado un  \( r=f'(\omega) \)  y si continuamos igual todo el proceso llegaremos por tanto a un:  \( r\equiv{r'}\,(mód\,p) \) ,  para: \( 0\leq{r'}<q \).

Me pierdo en este planteamiento. Es mucho más simple: probar que \( r \) es único significa suponer que \( \alpha\equiv r'(\mbox{mód}\,p) \) con \( 0\leq r'<q \) y probar que necesariamente \( r'=r \), pero si se da el caso tienes que \( r\equiv \alpha\equiv r'(\mbox{mód}\,p) \), que es de donde partes, y puedes suponer que \( r\neq r' \) para llegar a un absurdo, que es lo que haces a continuación:



Cuando abordé la demostración efectivamente vi que tenía tanto:  \( \alpha\equiv r(\mbox{mód}\,p) \) ,  como:  \( \alpha\equiv r'(\mbox{mód}\,p) \) .  Pero el problema es que no sabía como pasar de ahí a que:  \( r\equiv{r'}\,(mód\,p) \) .  Tenía 2 opciones: o preguntar o poner la máquina a 100 para "romper" la cuestión. Por orgullo opté por lo segundo; la verdad es que en este tipo de situaciones siempre opto por lo mismo. En definitiva, que lo que no pregunté antes lo tengo que preguntar ahora: ¿Por qué exactamente si tengo:  \( r\equiv \alpha\equiv r'(\mbox{mód}\,p) \) ,  puedo concluir simplemente que:  \( r\equiv{r'}\,(mód\,p) \) ; -por una cuestión de relación de equivalencia-? ¿cuál?

Otra cosa, me gustaría sacar algo del humo que me salió de la cabeza. Cuando yo llego a que  \( \alpha\equiv r(\mbox{mód}\,p) \) ;  ya tengo probado que: Todo entero ciclotómico es congruente módulo  \( p \)  con un número (no único) natural  \( r \) , tal que:  \( 0\leq{r}<q \) .

Forzando la máquina (lo reconozco), si yo entiendo a ese  " \( r \) "  como un número entero ciclotómico; por la proposición anterior yo puedo llegar directamente a que: \( r\equiv{r'}\,(mód\,p) \) ,  para  \( 0\leq{r'}<q \) .  ¿no?


Un saludo,

[cerrar]
  La individualidad es el engaño útil del verdadero objetivo general.  F. Moreno 

10 Agosto, 2016, 09:59 am
Respuesta #322

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿Por qué exactamente si tengo:  \( r\equiv \alpha\equiv r'(\mbox{mód}\,p) \) ,  puedo concluir simplemente que:  \( r\equiv{r'}\,(mód\,p) \) ; -por una cuestión de relación de equivalencia-? ¿cuál?

La congruencia módulo un entero (usual o ciclotómico) es una relación de equivalencia. Esto significa que cumple tres propiedades:

  • Reflexiva: \( \alpha\equiv\alpha(\mbox{mód}\,\mu) \)
  • Simétrica: Si \( \alpha\equiv\beta(\mbox{mód}\,\mu) \) entonces \( \beta\equiv\alpha(\mbox{mód}\,\mu) \)
  • Transitiva: Si \( \alpha\equiv\beta(\mbox{mód}\,\mu) \) y \( \beta\equiv\gamma(\mbox{mód}\,\mu) \), entonces \( \alpha\equiv\gamma(\mbox{mód}\,\mu) \)

Esto implica que puedes tratar \( \equiv \) exactamente igual que tratas \( = \). En este caso, si tienes que \( \alpha\equiv r(\mbox{mód}\,p) \) y \( \alpha\equiv r'(\mbox{mód}\,p) \), por la simetría tienes \( r\equiv \alpha(\mbox{mód}\,p) \) y \( \alpha\equiv r'(\mbox{mód}\,p) \), y por la transitividad llegas a que \( r\equiv r'(\mbox{mód}\,p) \).

Éste sería el argumento puramente formal que nos da esa conclusión, pero en la práctica no creo que ningún matemático razone así cuando está argumentando para sí mismo. Lo que debes pensar es que toda relación de equivalencia es como "ser del mismo color". Si tienes que \( \alpha \) es del mismo color que \( r \) y que \( \alpha \) es del mismo color que \( r' \), no necesitas pensar en simetrías y transitividades para concluir que \( r \) y \( r' \) son del mismo color.

Por ejemplo, pensando en enteros usuales, el número \( 6 \) divide a los enteros en "seis colores", los que son congruentes con \( 0, 1, 2, 3, 4, 5 \) módulo \( 6 \), respectivamente. Si digo que \( 20\equiv 38(\mbox{mód}\,6) \) estoy diciendo que el \( 20 \) y el \( 38 \) tienen ambos el mismo color, concretamente, el color \( 2 \), por lo que cualquier número congruente con uno, lo será con el otro. Lo mismo vale para enteros ciclotómicos.

Otra cosa, me gustaría sacar algo del humo que me salió de la cabeza. Cuando yo llego a que  \( \alpha\equiv r(\mbox{mód}\,p) \) ;  ya tengo probado que: Todo entero ciclotómico es congruente módulo  \( p \)  con un número (no único) natural  \( r \) , tal que:  \( 0\leq{r}<q \) .

Forzando la máquina (lo reconozco), si yo entiendo a ese  " \( r \) "  como un número entero ciclotómico; por la proposición anterior yo puedo llegar directamente a que: \( r\equiv{r'}\,(mód\,p) \) ,  para  \( 0\leq{r'}<q \) .  ¿no?

No estás forzando nada. La congruencia \( \alpha\equiv r(\mbox{mód}\,p) \) sólo tiene sentido considerando a \( r \) como entero ciclotómico.

Pero no entiendo qué es lo que preguntas. Tienes esa congruencia, y si ahora quieres probar que el \( r \) que has encontrado es único, tienes que plantearte si puede haber otro \( r' \) que cumpla también \( 0\leq r'<q \) y \( \alpha\equiv r'(\mbox{mód}\,p) \) y concluir que tiene que ser \( r=r' \).

Y por las propiedades de las relaciones de equivalencia, según ya hemos discutido, de aquí llegas a que \( r\equiv r'(\mbox{mód}\,p) \), donde aquí los naturales \( r \) y \( r' \) sólo pueden entenderse como enteros ciclotómicos, porque \( p \) es un entero ciclotómico y no un entero usual.

No sé si esto aclara tu duda.

10 Agosto, 2016, 11:03 am
Respuesta #323

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino




 ¿Por qué exactamente si tengo:  \( r\equiv \alpha\equiv r'(\mbox{mód}\,p) \) ,  puedo concluir simplemente que:  \( r\equiv{r'}\,(mód\,p) \) ; -por una cuestión de relación de equivalencia-? ¿cuál?


Hola, Proyecto. Te pongo una demostración de eso en spoiler

Spoiler

Yo sé que una congruencia es una relación de equivalencia y que, por tanto, cumple la transitiva, pero de verdad te digo que nunca me había molestado en hacer la demostración con papel y lápiz (y por otra parte raramente cuando paso por el foro tomo papel y lápiz, todo lo miro por encima; cosa que está mal por mi parte, pero bueno). Y como has dicho que te costaba un gran esfuerzo llegar a verlo, me ha picado la curiosidad y, en esta ocasión, sí lo he hecho. Por lo que decías, y porque eres una persona que practicas y manejas bien las cuentas, suponía que a mí también se me iba a resistir, sin embargo, usando simple álgebra de batalla lo he visto en un momento. Es verdaderamente sencillo, mira:

Si \( \alpha\equiv r(mod\, p)
  \) que es como decir \( \alpha-r=kp
  \) con “k” un entero

\( \alpha\equiv r^{\prime}(mod\, p)
  \) que es como decir \( \alpha-r^{\prime}=cp
  \) con “c” un entero

De ahí, despejamos las erres

\( r=\alpha-kp
  \)

\( r^{\prime}=\alpha-cp
  \)

Se trata de ver si es verdad que \( r\equiv r^{\prime}(modp)
  \)

Luego, sustituyendo por la expresión de las erres, se trata de ver esto mismo

\( \alpha-kp\equiv\alpha-cp\:(mod\, p)
  \)

que a su vez es esto mismo

\( (\alpha-kp)-(\alpha-cp)=mp
  \) donde “m” es un entero.

Basta hacer las cuentas y sacar factor común para ver que, en efecto, es cierto

\( (\alpha-kp)-(\alpha-cp)=-kp+cp=p(-k+c)
  \)

obviamente, es divisible entre “p”; luego \( r\equiv r^{\prime}(modp)
  \)

Esto es una propiedad general fácilmente asumible, como ya ha dicho Carlos, no me meto en ciclotómicos ni en Fermat ni en recovecos, que  sabes tú mucho más yo.

[cerrar]

Saludos.

10 Agosto, 2016, 12:37 pm
Respuesta #324

Proyecto_dos

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 447
  • Karma: +0/-0
  • Sexo: Masculino
Hola,


No quiero ser pesado. 3 puntualizaciones:


(1)


Esto implica que puedes tratar \( \equiv \) exactamente igual que tratas \( = \)


Esto es lo más potente que habéis argumentado sobre la relación de congruencia. Me quedo con esto. OJO, que soy "literal" (me conozco algo, naturalmente). No me quedo solamente con que: La relación de congruencia implica la relación de igualdad; sino con lo contrario: Que la relación de igualdad implica una clase de equivalencia. Lo expreso de modo coloquial (y filosófico) con el conocido Test del pato:

"Si parece un pato, nada como un pato, y grazna como un pato, entonces probablemente sea un pato."

NO, a partir de ahora voy a decir en matemáticas:

"Si parece un pato, nada como un pato, y grazna como un pato, entonces ES un pato."

Supongo que se entiende lo que digo.

No soy de los que tiene un arma potente y practica la disuasión. La voy a utilizar en todos los planos posibles


(2)

Por terminar esta cuestión de las congruencias. Gracias amigo feriva. La demostración que planteas se puede incluso simplificar (gracias por ponerla):

Tengo:  \( \displaystyle\frac{a-r}{p}=k\,\,\wedge\,\,\displaystyle\frac{a-r'}{p}=c \)

Luego:  \( k\,p+r=c\,p+r' \)  \( \wedge \)  \( k-c=\displaystyle\frac{r'-r}{p} \)

¿Qué porqué no se me ocurrió a mí? Pues.. ::)  Pero el argumento potente es el de Carlos que he señalado antes.

Por cierto que lo que sé yo de ciclotómicos lo sabe cualquiera que haya leído este hilo hasta este mensaje. Esto es una especie de reality del conocimiento matemático. Y es que nadie ni nada puede escapar del tiempo donde vive..   ;)    OJO, que me parece genial esta idea de Carlos ehh; que por eso la sigo y la hago


(3)


Otra cosa, me gustaría sacar algo del humo que me salió de la cabeza. Cuando yo llego a que  \( \alpha\equiv r(\mbox{mód}\,p) \) ;  ya tengo probado que: Todo entero ciclotómico es congruente módulo  \( p \)  con un número (no único) natural  \( r \) , tal que:  \( 0\leq{r}<q \) .

Forzando la máquina (lo reconozco), si yo entiendo a ese  " \( r \) "  como un número entero ciclotómico; por la proposición anterior yo puedo llegar directamente a que: \( r\equiv{r'}\,(mód\,p) \) ,  para  \( 0\leq{r'}<q \) .  ¿no?

No estás forzando nada. La congruencia \( \alpha\equiv r(\mbox{mód}\,p) \) sólo tiene sentido considerando a \( r \) como entero ciclotómico.

Pero no entiendo qué es lo que preguntas. . . .


Preguntaba que si es correcto el siguiente razonamiento:

1)  Todo entero ciclotómico  (\( \alpha \))  es congruente módulo  \( p \)  con un número (no único) natural  \( r \) , tal que:  \( 0\leq{r}<q \) :    \( \pmb{\alpha\equiv{r}\,(mód\,p)} \)

2)  \( r \)  es un entero ciclotómico

Entonces:

\( r\equiv{r'}\,(mód\,p) \) ,  para  \( 0\leq{r'}<q \)



Un saludo y gracias como siempre por tu magistral docencia,
  La individualidad es el engaño útil del verdadero objetivo general.  F. Moreno 

10 Agosto, 2016, 01:10 pm
Respuesta #325

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No quiero ser pesado.

Nadie es pesado por darle vueltas a los conceptos que está digiriendo. Al contrario, es lo que todo estudiante debería hacer y pocos hacen.

(1)

Esto implica que puedes tratar \( \equiv \) exactamente igual que tratas \( = \)


Esto es lo más potente que habéis argumentado sobre la relación de congruencia. Me quedo con esto. OJO, que soy "literal" (me conozco algo, naturalmente). No me quedo solamente con que: La relación de congruencia implica la relación de igualdad; sino con lo contrario: Que la relación de igualdad implica una clase de equivalencia.

Ojo con eso. Literalmente, la relación de congruencia no implica la relación de igualdad, en el sentido de que el hecho de que dos números sean congruentes no significa que sean iguales (lo cual es claramente falso). Lo que hay de cierto ahí es que toda relación de equivalencia divide a los objetos que relaciona en clases de equivalencia, de modo que \( \alpha\equiv\beta(\mbox{mód}\,\mu) \) es equivalente a \( {[}\alpha{]}={[}\beta{]} \), donde los corchetes indican clases de equivalencia.

Por ejemplo, si consideramos en los enteros usuales la congruencia módulo \( 6 \) tenemos que la congruencia \( 20\equiv38(\mbox{mód}\,6) \) es equivalente a la igualdad

\( {[}20{]}=\{2,8,-4,14,-10,\ldots\}={[}38{]} \)

Es decir, los números congruentes con 20 son los mismos que los congruentes con 38, a saber, 2, 8, -4, etc.

En estos términos, si tienes que \( \alpha\equiv r(\mbox{mód}\,p) \) y \( \alpha\equiv r'(\mbox{mód}\,p) \), puedes expresarlo en términos de las igualdades de clases de congruencia módulo p \( {[}\alpha{]}={[}r{]} \) y \( {[}\alpha{]}={[}r'{]} \), de donde \( {[}r{]}={[}r'{]} \), lo que a su vez equivale a la congruencia \( r\equiv r'(\mbox{mód}\,p) \).

Como te decía, una relación de congruencia no es una igualdad, sino "tener algo igual" (el mismo color, o el mismo resto al dividir entre 6 o lo que sea) y se comporta como cualquier relación de tipo "tener algo igual".

Por cierto que lo que sé yo de ciclotómicos lo sabe cualquiera que haya leído este hilo hasta este mensaje.

No. Leer sirve de poco. Quien lee y no practica y no da pie, por tanto, a que le surjan dudas que preguntar (salvo que tenga una buena base matemática que le permita ciertos lujos) no aprende gran cosa.

Esto es una especie de reality del conocimiento matemático. Y es que nadie ni nada puede escapar del tiempo donde vive..   ;)    OJO, que me parece genial esta idea de Carlos ehh; que por eso la sigo y la hago

Pues nunca he seguido ningún reality, así que no puedo juzgar hasta qué punto la comparación es ilustrativa, pero tengo serias dudas de que sea acertada, porque, aun sin conocer de cerca los realities, sospecho que nunca sería buena idea decirle a nadie en ningún contexto: si quieres saber cómo debes actuar en tales circunstancias, mira lo que hacen en tal reality. En cambio, sí que puedo decir a cualquier estudiante de matemáticas que si quiere saber cómo debe actuar para asimilar bien lo que estudia, debería imitar el comportamiento de quienes seguís este hilo.

Preguntaba que si es correcto el siguiente razonamiento:

1)  Todo entero ciclotómico  (\( \alpha \))  es congruente módulo  \( p \)  con un número (no único) natural  \( r \) , tal que:  \( 0\leq{r}<q \) :    \( \pmb{\alpha\equiv{r}\,(mód\,p)} \)

2)  \( r \)  es un entero ciclotómico

Entonces:

\( r\equiv{r'}\,(mód\,p) \) ,  para  \( 0\leq{r'}<q \)

Pues sigo sin entender, porque en tus premisas 1) y 2) no aparece en ningún momento \( r' \), luego no veo cómo podría deducirse la conclusión (donde sí que aparece) a partir de tales premisas.

Es como si preguntas si de 1) "Todo niño \( \alpha \) del colegio tiene un amigo \( r \) de menos de 10 años" y 2) "\( r \) es un mamífero" se puede deducir que \( r \) y \( r' \) son amigos, con \( r' \) de menos de 10 años. Esto es una reinterpretación de tu pregunta cambiando la congruencia por amistad, la condición \( 0\leq r<q \) por "tener menos de 10 años" y "ser un entero ciclotómico" por "ser mamífero". Formalmente no hay diferencia (o, al menos, yo no la veo, tal y como interpreto tu pregunta).

Un saludo y gracias como siempre por tu magistral docencia,

De nada. Si esto es muy entretenido.

10 Agosto, 2016, 01:23 pm
Respuesta #326

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Citar
Pero el argumento potente es el de Carlos que he señalado antes.

Yo creo que ambos son potentes en el sentido de que dejan claro de lo que se trata; eso sí, luego, te puede gustar más una cosa que otra.

Citar
soy "literal"

Es “literal” en  artimética  modular, que es en el contexto que está hablando Carlos; es decir, por ejemplo, en \( Z_{23} \), podemos decir que 23=0, que es como decir \( 23\equiv0(mod\:23)
  \), ó 25=2 ó con las congruencias que sean.
No es una advertencia a modo de “recriminación”, pero pienso que  hay que señalarlo.

Citar
Por cierto que lo que sé yo de ciclotómicos lo sabe cualquiera que haya leído este hilo hasta este mensaje. 

De eso nada, monada :D lo que tú sabes de ciclotómicos no lo sabe cualquiera; por una sencilla razón, porque tú has estado practicando, no sólo leyendo, y sólo así se aprenden de verdad las matemáticas o tocar un instrumento o a cualqueir cosa que requiera una práctica y no sólo un concocimento teórico.

*Doy mi palabra (incluso lo juro por mis niños, que diría un gitano) de que no había leído a Carlos todavía cuando he escrito esto.

Saludos.

10 Agosto, 2016, 03:10 pm
Respuesta #327

Proyecto_dos

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 447
  • Karma: +0/-0
  • Sexo: Masculino
Hola,



Ojo con eso. Literalmente, la relación de congruencia no implica la relación de igualdad, en el sentido de que el hecho de que dos números sean congruentes no significa que sean iguales (lo cual es claramente falso). Lo que hay de cierto ahí es que toda relación de equivalencia divide a los objetos que relaciona en clases de equivalencia, de modo que \( \alpha\equiv\beta(\mbox{mód}\,\mu) \) es equivalente a \( {[}\alpha{]}={[}\beta{]} \), donde los corchetes indican clases de equivalencia.

Por ejemplo, si consideramos en los enteros usuales la congruencia módulo \( 6 \) tenemos que la congruencia \( 20\equiv38(\mbox{mód}\,6) \) es equivalente a la igualdad

\( {[}20{]}=\{2,8,-4,14,-10,\ldots\}={[}38{]} \)

Es decir, los números congruentes con 20 son los mismos que los congruentes con 38, a saber, 2, 8, -4, etc.

En estos términos, si tienes que \( \alpha\equiv r(\mbox{mód}\,p) \) y \( \alpha\equiv r'(\mbox{mód}\,p) \), puedes expresarlo en términos de las igualdades de clases de congruencia módulo p \( {[}\alpha{]}={[}r{]} \) y \( {[}\alpha{]}={[}r'{]} \), de donde \( {[}r{]}={[}r'{]} \), lo que a su vez equivale a la congruencia \( r\equiv r'(\mbox{mód}\,p) \).

Como te decía, una relación de congruencia no es una igualdad, sino "tener algo igual" (el mismo color, o el mismo resto al dividir entre 6 o lo que sea) y se comporta como cualquier relación de tipo "tener algo igual".


Magnífica explicación Carlos. El pato y lo que se parece al pato no son iguales, pero pertenecen a unos mismos conjuntos. Me extralimité un poco.


Pues nunca he seguido ningún reality, así que no puedo juzgar hasta qué punto la comparación es ilustrativa, pero tengo serias dudas de que sea acertada, porque, aun sin conocer de cerca los realities, sospecho que nunca sería buena idea decirle a nadie en ningún contexto: si quieres saber cómo debes actuar en tales circunstancias, mira lo que hacen en tal reality. En cambio, sí que puedo decir a cualquier estudiante de matemáticas que si quiere saber cómo debe actuar para asimilar bien lo que estudia, debería imitar el comportamiento de quienes seguís este hilo.


Ok


Cita de: Proyecto

Preguntaba que si es correcto el siguiente razonamiento:

1)  Todo entero ciclotómico  (\( \alpha \))  es congruente módulo  \( p \)  con un número (no único) natural  \( r \) , tal que:  \( 0\leq{r}<q \) :    \( \pmb{\alpha\equiv{r}\,(mód\,p)} \)

2)  \( r \)  es un entero ciclotómico

Entonces:

\( r\equiv{r'}\,(mód\,p) \) ,  para  \( 0\leq{r'}<q \)


Pues sigo sin entender, porque en tus premisas 1) y 2) no aparece en ningún momento \( r' \), luego no veo cómo podría deducirse la conclusión (donde sí que aparece) a partir de tales premisas.


Partimos de:  \( \omega\equiv{n}\,(mód\,p) \)

Y :  \( f(\omega)=\alpha\equiv{f(n)=m}\,(mód\,p) \)

Si  \( r\in{\alpha} \)  \( \Rightarrow{} \)  \( r\equiv{m'}\,(mód\,p) \)

\( m'=q\,c'+r' \)  (sólo necesito que " q " sea el mismo de antes)

\( .\,\,.\,\,.\,\,. \)

\( r\equiv{r'}\,(mód\,p) \)

No sé si me explico ahora.



De nada. Si esto es muy entretenido.


Es mucho lo que tenemos que agradecerte, no sé como no ven otros la oportunidad que se están perdiendo




Yo creo que ambos son potentes en el sentido de que dejan claro de lo que se trata; eso sí, luego, te puede gustar más una cosa que otra.


No se trata de gustos. Con el razonamiento de Carlos es inmediato. El hecho es que yo sí visualizaba que  \( r'\equiv{r}\,(mód\,p) \) ,  pero un resquicio de duda me impedía admitirlo. Es la diferencia entre hacer una demostración del tirón y no hacerla; es importante.

Cita de: feriva

Es “literal” en  artimética  modular, que es en el contexto que está hablando Carlos; es decir, por ejemplo, en \( Z_{23} \), podemos decir que 23=0, que es como decir \( 23\equiv0(mod\:23)
  \), ó 25=2 ó con las congruencias que sean.
No es una advertencia a modo de “recriminación”, pero pienso que  hay que señalarlo.


Ok


Un saludo a todos,
  La individualidad es el engaño útil del verdadero objetivo general.  F. Moreno 

10 Agosto, 2016, 04:00 pm
Respuesta #328

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino

Hola otra vez, Proyecto.


Citar
No se trata de gustos. Con el razonamiento de Carlos es inmediato. 

 Sí, lo que te ha explicado Carlos lo usamos todos, y todos los días, las “24” horas del día; que tiene 12+12 horas, que es lo mismo que las cero horas (si prescindimos de la mañana y la noche, del AM y el PM). Desde ese punto de vista sí es más inmediato; o quizá habría que decir más intuitivo.

0=12=24 horas

Luego

13 horas =  1 horas
14 horas = 2 horas
…

Y ahora, evidentemente, si le quitamos “x” horas a las 12 en un reloj de agujas (analógico) será la misma hora literalmente que si le quitamos “x” horas a las 24 horas; marcará lo mismo:

por ejemplo: 3 horas -1 hora = 15 horas -1 hora = a las 2 horas (el reloj marca lo mismo).

También pasa igual si le sumamos “x” horas:

3+1 horas = 15 +1 horas = 4 horas.


Carlos es matemático y tiene muy asimilada la teoría de grupos y todo eso; y yo no, así que, claro, tiendo a usar recursos más de colegio cuando explico las cosas. Pero aunque yo lo haya hecho con álgebra de batalla, en esencia, si lo analizas, es lo mismo visto de otra manera, significa lo mismo; es el mismo perro con otro collar.
Y sí, se puede decir que es una “igualdad”, pero siempre que seamos conscientes de que estamos hablando de un “reloj” módulo lo que sea.

Saludos. 


10 Agosto, 2016, 04:33 pm
Respuesta #329

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Partimos de:  \( \omega\equiv{n}\,(mód\,p) \)

Y :  \( f(\omega)=\alpha\equiv{f(n)=m}\,(mód\,p) \)

Si  \( r\in{\alpha} \)  \( \Rightarrow{} \)  \( r\equiv{m'}\,(mód\,p) \)

\( m'=q\,c'+r' \)  (sólo necesito que " q " sea el mismo de antes)

\( .\,\,.\,\,.\,\,. \)

\( r\equiv{r'}\,(mód\,p) \)

No sé si me explico ahora.

Pues sigo sin entenderlo. Supongo que en parte se debe a que usas demasiados signos matemáticos y omites palabras que serían imprescindibles para hacerte entender. Analizo lo que puedo:

Partimos de:  \( \omega\equiv{n}\,(mód\,p) \)

Con palabras, \( p \) es un primo ciclotómico (eso ya lo sabíamos) y ahora afirmas que existe un entero \( n \) tal que  \( \omega\equiv{n}\,(mód\,p) \)

Y :  \( f(\omega)=\alpha\equiv{f(n)=m}\,(mód\,p) \)

Con palabras: consideramos un entero ciclotómico \( \alpha \), que será de la forma \( \alpha=f(\omega) \) para cierto polinomio \( f(x) \) con coeficientes enteros, y entonces se cumplirá que  \( f(\omega)=\alpha\equiv{f(n)=m}\,(mód\,p) \), es decir, llamamos \( m=f(n) \)

Si  \( r\in{\alpha} \)  \( \Rightarrow{} \)  \( r\equiv{m'}\,(mód\,p) \)

No sé cómo interpretar \( r\in{\alpha} \). ¿Tal vez \( r\in{[}\alpha{]} \), es decir, que \( r \) es congruente con \( \alpha \) módulo p? ¿Y quén es \( m' \)? Si quieres decir que existe un \( m' \) así, sirve \( m'=r \), pero no sé si es eso.

\( m'=q\,c'+r' \)  (sólo necesito que " q " sea el mismo de antes)

¿Con esto quieres decir que existen enteros \( c' \) y \( r' \) tales que \( m'=qc'+r' \) (donde entiendo que \( q \) es el primo que cumple \( N(q)=p^f \), pero sigo sin saber qué es \( m' \) en este contexto)?

En general, no puedes poner letras seguidas de más letras. Necesitas aclarar si una letra representa un número que defines en un momento dado, como \( m=f(n) \), o si es un número que supones que existe cumpliendo cierta condición, o si es un número que obtienes, por ejemplo, al aplicar la división euclídea. En algunos casos se puede deducir del contexto, como en \( c' \) y \( r' \), pero no soy capaz de interpolar las palabras necesarias para dar sentido a tu uso ni de la \( r \) ni de la \( m' \).

Si quisieras expresarte exclusivamente con signos lógicos, lo que faltaría en lo que escribes son los cuantificadores \( \forall, \exists \), que no pueden cambiarse unos por otros (ni intercambiar su orden) sin alterar radicalmente el significado de las afirmaciones, y por ello al omitirlos sin dejar rastro en forma de palabras como "suponemos que existe un r tal que..." o "tomamos el m que cumple..." aparecen ambigüedades que no siempre se pueden dilucidar.

En general, cuantos menos signos lógicos uses y más palabras pongas en lo que escribes, más claro y fácil de leer será lo que pongas. Como norma general, nunca deberías escribir una letra sin haber dicho antes en virtud de qué la escribes.

Mira un ejemplo:

Para todo número ciclotómico \( \alpha \) existe un entero ciclotómico \( \gamma \) tal que \( N(\alpha-\gamma)<1 \).

En efecto, veamos que si se cumple esto también se cumple el teorema. Dados enteros ciclotómicos \( \Delta \) y \( \delta\neq 0 \), llamamos \( \alpha = \Delta/\delta \), que es un número ciclotómico, según sabemos. Estamos suponiendo que existe un entero ciclotómico \( \gamma \) tal que \( N(\alpha-\gamma)<1 \). Llamamos \( \beta=\alpha-\gamma = \frac\Delta\delta-\gamma \). Así \( \Delta = \delta\gamma+\delta\beta \) y basta tomar como cociente \( \kappa = \gamma \) y como resto \( \rho=\delta\beta=\Delta-\delta\gamma \), pues entonces \( N(\rho)=N(\delta)N(\beta)<N(\delta) \).

La introducción de \( \alpha \) viene explicada por el "para todo" previo, la de \( \gamma \) por el "existe" previo, las de \( \Delta \) y \( \delta \) por el "dados" previo, la de \( \gamma \) por el "existe" previo, la de \( \beta \) por el "llamamos" previo, la de \( \kappa,\rho \) por el "basta tomar".

Ésta es una norma que siempre deberías respetar: nunca escribir una letra sin decir justo antes o justo después si es un "lo que sea" arbitrario, si es algo que estás definiendo, si es algo que puedes asegurar que existe por tal motivo, si es algo que supones que existe, etc. De lo contrario, es como si escribes una frase y le quitas todas las vocales. Probablemente entiendas lo que pone aquí:

¡H  l   !,  y  m   ll  m    C  rl  s,  ¿y  t  ?

pero haciendo esto te arriesgas a que haya casos en los que haya distintas vocales posibles que interpolar o incluso que a uno no se le ocurra cuáles se podrían interpolar para entender lo que dices.