Autor Tema: congruencia y funciones aritméticas

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

17 Enero, 2009, 01:21 pm
Leído 1442 veces

matematico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 100
  • Karma: +0/-0
  • Sexo: Masculino
¿Cómo puedo demostrar estas dos afirmaciones? Gracias

a)Si \( n\ge5 \) es un número compuesto, siempre se cumple \( (n-1)! \equiv 0 (\mod{n}) \)

b)Sea un primo p y un entero positivo k. Demuestra que \( p^k \)es defectuoso.

17 Enero, 2009, 05:33 pm
Respuesta #1

coquejj

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 130
  • Karma: +0/-0
  • Sexo: Masculino
El planteamiento del b) es obvio, ¿no? Los divisores de \( p^k \) son bien conocidos: \( \left\{{p^n/n=0,...,k}\right\} \)
Sólo tienes que sumarlos.
En el caso a), una pista: que \( n\geq{5} \) implica que n tiene un par de divisores, a y b, tales que:
\( 1<a\leq{b<n} \) y \( a\cdot{b}=n \). Sólo tienes que observar dónde están a y b en el desarrollo de \( (n-1)! \).
Sólo quedan detalles técnicos para acabar.

19 Enero, 2009, 09:26 pm
Respuesta #2

matematico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 100
  • Karma: +0/-0
  • Sexo: Masculino
En el apartado b) la suma de los números me da \( \displaystyle\frac{p^{k+1}}{p-1} \).
Entonces para probar que es defectuoso tengo que probar que: \( \displaystyle\frac{p^{k+1}}{p-1}-p^k < p^k \) ¿verdad?
¿Hay alguna forma de probarlo o se ve que el primer término es menor?

En el apartado a) no consigo ver donde están a y b en el desarrollo. ¿Cómo puedo hacerlo?

Muchas gracias.

20 Enero, 2009, 03:32 pm
Respuesta #3

almendra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 614
  • Karma: +0/-0
  • Sexo: Femenino
Hola.

En el apartado b) la suma de los números me da \( \displaystyle\frac{p^{k+1}}{p-1} \).

Ojo! La suma da \( \displaystyle\frac{p^{k+1}-1}{p-1} \). Ahora sí, sigue... 

Para el a), si no consigues verlo, te puede ayudar mirar algunos casos particulares. Por ejemplo, mira \( n=6, 12, 36 \). También \( n= 9, 25 \).  Estudiando estos ejemplos, puedes sacar una idea para la demostración. Cualquier duda, vuelve a preguntar.

Saludos.