Autor Tema: Múltiplo y cuadrado perfecto.

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

23 Marzo, 2008, 05:28 pm
Leído 2421 veces

ces

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 112
  • Karma: +0/-0
  • Sexo: Masculino
Hola qué hay.

Quisiera preguntarle por un par de dudas, a ver si pueden resolverlas.

Si quisiera demostrar que \( n^3-n \) es multiplo de 3, pero sin usar la inducción, ¿sería válido lo siguiente?

\( n^3\equiv{n}\pmod x \)
Si x=3, la función \( \phi(3)=2 \), luego:

\( n^2\equiv{1} \)(mód 3)

y

\( n\equiv{n} \)(mód 3)

El problema es que no sé como interpretar eso último. Podría decir que \( n=n+3k \)  si \( k=0 \), y por lo tanto \( n^3\equiv{n} \)(mód 3) quedando demostrado, ¿pero es esto suficiente?

La otra duda es cuestión de definición: ¿Está bien la definición que viene en wikipedia de cuadrado perfecto? http://es.wikipedia.org/wiki/Cuadrado_perfecto
Dudo porque pensaba que sería más tediosa.

Gracias.
Un saludo.

23 Marzo, 2008, 05:48 pm
Respuesta #1

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 No comprendo bien por que llegas a deducir esto

Si x=3, la función \( \phi(3)=2 \), luego:

\( n^2\equiv{1} \)(mód 3)

y

\( n\equiv{n} \)(mód 3)

 Y por que lo que anotas despues muestra lo que se quiere.

 Otra opción es ver que

\( n^{3}-n\equiv 0\mod3\Longleftrightarrow(n-1)n(n+1)\equiv0\mod3 \)

 De dónde se deduce lo deseado. Para mi gusto esta bien la definición de cuadrado perfecto, tal vez alguien más del foro que la encuentre un poco suelta, nos quiera dar una definición más precisa.

Saludos.

23 Marzo, 2008, 06:02 pm
Respuesta #2

ces

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

Por la función de Euler, podemos estar seguros que
\( n^2\equiv{1} \) (mód 3)

ya que:
\( n^{\phi(m)}\equiv{1} \)(mod m)

Además
\( n^2\equiv{1} \) (mód 3) si la multiplicamos por \( n\equiv{n} \) (mód 3)
obtenemos \( n^3\equiv{n} \) (mód 3).
Es decir, podemos estudiar que pasa con \( n\equiv{n} \) (mód 3) para hacer el problema más fácil.

Pero lo que se deduce de ahí, no sé si sirve para lo que quiero demostrar.

En cuanto a tu respuesta, ¿cómo deduces lo deseado de \( n^{3}-n\equiv 0\mod3\Longleftrightarrow(n-1)n(n+1)\equiv0\mod3 \) ?
Es decir, como deduces que la expresión es múltiplo de 3 para todo n

Un saludo, y gracias por la rápida respuesta.

23 Marzo, 2008, 06:41 pm
Respuesta #3

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Ya entiendo. Tu prueba, salvo por algunos detalles, esta bien; tratemos de acomodarla un poco

 i) Si \( n \) es múltiplo de tres, es inmediato.

 ii) Si \( n \) NO es múltiplo de tres, \( n \) es coprimo con tres, luego podemos aplicar el teorema de Euler

\( n^{\varphi(3)}\equiv 1\mod3\Longrightarrow n^{2}\equiv1\mod 3 \)

 Luego multiplicando esta última congruencia, con \( n\equiv n\mod3 \) (que es una congruencia trivial) se tiene que \( n^{3}\equiv n\mod3\Longleftrightarrow n^{3}-n\equiv0\mod3 \)

 Y la prueba termina.

Spoiler
También se puede demostrar lo que queremos directamente de esta versión del pequeño teorema de Fermat

\( a^{p}\equiv a\mod p \)

 Que es válida para cualquier \( a \) y \( p \) primo.
[cerrar]

 Sobre esto

En cuanto a tu respuesta, ¿cómo deduces lo deseado de \( n^{3}-n\equiv 0\mod3\Longleftrightarrow(n-1)n(n+1)\equiv0\mod3 \) ?

 Como \( n^{3}-n=n(n^{2}-1)=n(n+1)(n-1) \) es un producto de tres enteros consecutivos, uno de estos tiene que ser múltiplo de tres, luego

\( n^{3}-n=n(n^{2}-1)=n(n+1)(n-1)\equiv0\mod3 \).

Saludos.

23 Marzo, 2008, 07:19 pm
Respuesta #4

ces

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 112
  • Karma: +0/-0
  • Sexo: Masculino
Hola de nuevo.
A mi gusto, mucho más elegante tu propuesta  ;) queda genial.

Ahora veo que lo que proponía está bien, pero lo que más me choca es que \( n\equiv n\mod3 \) sea una congruencia trivial. Es trivial porque \( n-n=3k \) para \( k=0 \), pero a la hora de usarlo como demostración no me "inspiraba confianza".

En cuanto al Spoiler que has puesto, corríjeme si me equivoco, pero  \( a^{p}\equiv a\mod p \), supongo que lo deduces de:
\( a^{p-1}\equiv 1\mod p \), que haciendo algunos cambios se llega a lo que has descrito. Pero, según has escrito, a y p deben ser primos. Creo que hay un error ¿No sería con p primo, y a no múltiplo de p?

Muchisimas gracias, saludos.



23 Marzo, 2008, 11:25 pm
Respuesta #5

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 La congruencia \( n\equiv n\mod m \) es de total confianza, no te preocupes  ;).

 Y sobre la versión del pequeño teorema de Fermat que puse, creo que no me deje entender mucho, la congruencia

\( a^{p}\equiv a\mod p \)

 Vale para cualquier \( a \), no necesariamente coprimo con \( p \) (pues para los \( a \) múltiplos de \( p \) se cumple trivialmente como hemos visto en el caso particular de \( p=3 \)) y se exige que únicamente \( p \) sea primo. La deducción de esta congruencia es como supones.

 Lo anterior difiere un poco de esta otra congruencia \( a^{p-1}\equiv 1\mod p \) pues aqui si se requiere que \( a \) no sea múltiplo de \( p \).

Saludos.