Autor Tema: Generalización de a^p=a (mod p)

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

09 Octubre, 2005, 06:18 am
Leído 4045 veces

Champion9999

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 243
  • Karma: +0/-0
Probar que si p es primo, \(  k\geq{1}, a\geq{0} \), entonces:

\( a^{p^k}-a^{p^{k-1}} \) es divisible por \( p^k \). Es decir: \( a^{p^k}\equiv{}a^{p^{k-1}}(\textrm{mod  } p^k) \)


Noten que cuando k=1, se tiene el conocido teorema \( a^p\equiv{}a (\textrm{mod  } p) \)

salud os
.

09 Octubre, 2005, 05:02 pm
Respuesta #1

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Hola.
La versión del pequeño teorema de fermat que presentas es un caso particular de algo un poco más general que dice que si (a,n)=1 entonces \( a^{\varphi(n)}\equiv 1\ (\textrm{mod } n) \) donde \( \varphi(p) \) es la función de Euler. La demostración de este hecho es bastante sencilla sin más que considerar cuántos elementos inversibles posee \( \mathbb{Z} \).
Ahora empleando esto y teniendo en cuenta que si p es primo \( \varphi(p^k)=p^{k-1}(p-1) \) se puede demostrar muy muy fácil tu resultado.
Idea:sacar factor común y tener en cuenta que el caso en que p divide a a es trivial.

Saludos.
Debemos saber...sabremos (David Hilbert)

09 Octubre, 2005, 06:37 pm
Respuesta #2

Champion9999

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 243
  • Karma: +0/-0
Ahora va otro.

Probar que si \( p, q \) son distintos primos, \( R,S\geq{1} \) y \( a\geq{0} \) entonces:
 (noten que \( a \) puede ser no coprimo con \( p \) o \( q \))

\( a^{p^R q^S}-a^{p^{R-1}q^S}-a^{p^R q^{S-1}}+a^{p^{R-1}q^{S-1}} \) es divisible por \( p^R q^S \)


Dicho de otro modo, si \( m=p^R q^S \), probar:

\( a^m-a^{\frac{m}{p}}-a^{\frac{m}{q}}+a^{\frac{m}{pq}} \) es divisible por m.


(sugerencia, usen el resultado anterior)

Saludos
.

21 Noviembre, 2005, 05:12 am
Respuesta #3

Champion9999

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 243
  • Karma: +0/-0
Ahora va otro mas .

Probar que si \( p, q, u \) son distintos primos, \( R,S,T\geq{1} \) y \( a\geq{0} \) entonces:
 (noten que \( a \) puede ser no coprimo con \( p \) o \( q \))

\( a^{p^R q^S u^T}-a^{p^{R-1}q^Su^T}-a^{p^R q^{S-1} u^T}-a^{p^R q^S u^{T-1}} \) \( + a^{p^{R-1}q^{S-1}u^T}+a^{p^{R-1}q^{S}u^{T-1}}+a^{p^{R}q^{S-1}u^{T-1}}-a^{p^{R-1}q^{S-1}u^{T-1}} \) es divisible por \( p^R q^Su^T \)


Dicho de otro modo, si \( m=p^R q^Su^T \), probar:

\( a^m-a^{\frac{m}{p}}-a^{\frac{m}{q}}-a^{\frac{m}{u}}+a^{\frac{m}{pq}}+a^{\frac{m}{pu}}+a^{\frac{m}{qu}}-a^{\frac{m}{pqu}} \) es divisible por m.


Saludos
.

29 Abril, 2006, 07:09 pm
Respuesta #4

rubenrosas

  • Visitante

 Demostrar el pwqueño teorema de Fermat por inducción completa

29 Mayo, 2006, 02:59 am
Respuesta #5

rubenrosas

  • Visitante

 Hace como 20 años atrás leí en el libro de Bell un desfío de demostrar el teorema conocido como pequeño teorema de Fermat en un plazo de dos años(si alguno le interesa puedo buscar ésa cita).Al poco tiempo lo demostré utilizando una propiedad que hacía poco había "descubierto" pero después me dí cuenta que ya era conocida.Ésa demostración se la mostré a alguien que gustaba de las matemáticas,y al poco tiempo me trajo una demostración por inducción completa, extraordinariamente simple.Desde aqulla époco conozco,pues seguí interesado en el asunto,una forma muy simple y general de ése teorema,incluído el de Euler.Puede ser que alguno conozca éste hecho y me lo haga saber.Como dije es mucho más general que los mencionados,y a mucha gente le puede interesar.

04 Septiembre, 2006, 11:47 pm
Respuesta #6

rubenrosas

  • Visitante

  Comprobar`, probar, demostrar que:


          ( 78^13 ). ( 31^ 33)  - 1 = múltiplo de 47


 Aquí he usado la fórmula que descubrí hace mucho.En ésta propiedad se 
 encuentran como caso particular la de Fermat-Euler