Autor Tema: Número primo

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

17 Abril, 2010, 01:09 am
Leído 1110 veces

jfvc

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

Tengo este ejercio que estoy tratando de resolver

Dada la expresión \( a!+a\equiv a\mod a \). Pruebe que \( a \) es un numero primo.

Yo empiezo por escribir
\( \begin{eqnarray*}
a\left( a-1\right) !+a &\equiv &a\mod a \\
a\left( \left( a-1\right) !+1\right)  &\equiv &a\mod a
\end{eqnarray*} \)

pero no se si se puede escribir \( \left( n-1\right) !+1\equiv 1\mod a \),
mi intención es usar el Teorema de Wilson pero no llego a lo que se pide.

17 Abril, 2010, 01:13 am
Respuesta #1

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Copiaste bien el ejercicio?
Es que el enunciado que pides siempre es cierto, sin importar la primalidad de \( a \)
Spoiler
\( a!+a\equiv{a}mod(a) \)\( \Leftrightarrow{a!\equiv{0}}\Leftrightarrow{a|a!} \)
[cerrar]

Saludos

17 Abril, 2010, 01:29 am
Respuesta #2

jfvc

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 311
  • Karma: +0/-0
  • Sexo: Masculino
Gracias, si el ejercicio está bien copiado

18 Abril, 2010, 06:21 am
Respuesta #3

EnRlquE

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

 Si esta bien copiado, entonces no esta bien planteado, observa que por lo que menciona hector manuel podemos deducir que \( 4!+4\equiv{4} \mod 4 \), de hecho puedes verificar esto fácilmente, pero como sabemos \( 4 \) no es primo.

Saludos.

18 Abril, 2010, 07:03 pm
Respuesta #4

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

Lo que sí es cierto que:

\( (a-1)!\equiv -1 \mod a \) si y solo si a es un número primo.

Al antecedente de esta afirmación se lo conoce como teorema de Wilson.
Luego siendo a un número primo, se tendrá:
\( (a-1)!+1\equiv 0 \mod a \)

Saludos.
Eram quod es, eris quod sum.