Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FERMAT
FERMAT
F.B.: Por si alguno no se siente cmodo por no haberos dado valores particulares
de n y p, sera perfectamente razonable empezar a ver lo que sucede con valores
pequeos de n y p, para comprender bien el problema.
Alguna aventura 24, sin mucha conviccin les digo que s, que esa es la
respuesta.
Escribo entonces en el encerado las igualdades (obvias!)
3=1+2; 4=2 + 2; 11 = 8 + 3; 24 = 20 + 4
Despus se restan las que corresponden a un solo color, que son n. As, con
el disco fijo y los sectores numerados, tenemos
np-n
Los alumnos van examinando los casos vistos hasta ahora y contestan:
Primer caso: 2
Segundo caso: 3
Tercer caso: 3
Cuarto caso: 3
k360
p
np n
+n . p
Una alumna mete los datos en su calculadora para ver el valor de la fraccin
que da el nmero de coloraciones no monocromticas y encuentra un
nmero decimal. Le digo: acabas de comprobar que el resultado no es
vlido si p no es primo.
Como los posibles restos de la divisin por p son 1,2, 3,,p-1, se tiene
donde los nmeros a a1, 2, ,ap1 son 1,2,,p-1 en algn orden. Multiplicando
todas esas igualdades se obtiene
1 2 3( p1)np1 = Np+a a12 ap1 ,
o lo que es igual
De aqu que (n p1
1)es divisible por p (esta es la forma en que Fermat
( ).
Este es el menor contraejemplo al recproco, por lo que a mi entender no
resultara conveniente haberles pedido que fueran comprobando algunos
casos para valores pequeos de p y n.
Por otra parte, 33 da resto 1, y lo mismo ocurre con 3 69. De aqu que 370
dar resto 3. Entonces, sumando 2 70 + 370 dar resto -3+3 =0, es decir,
ser divisible por 13.
3.- Demostrar que los posibles restos de la divisin por 7 de un cubo
perfecto son 0, 1 6.
( )
Luego, o bien n3 1 0(mod7), o bien n3 +1 0(mod7). ( )
( )
Si n3 1 0(mod7), esto es lo mismo que n3 1(mod7).
Si
(n +1) 0(mod7), esto es lo mismo que n 1(mod7) n
3 3 3
6(mod7).
n mcd k p( ,
)
0(mod p).
k=1
Se verifica
p
n mcd k p( , )
= + +n n + +n np (p-1 sumandos iguales a n), es decir
k=1
p4 =
1
(p 1) (p + =1) (p1) (p+1) (p +1).
2 2 2
Como p es impar, entonces p-1 y p+1 son dos nmeros pares consecutivos,
as que su producto es mltiplo de 8. Pero p2 + 1 tambin es par, as que el
producto de los tres es mltiplo de 16.
Por otra parte, si p>5 es primo, p no puede ser divisible por 3, as que lo
ser uno de los nmeros p-1 p+1.
mltiplo de m.
Se verifica
+bm2 ).
BIBLIOGRAFA
Adems de las tres fuentes recin mencionadas, presento a continuacin
algunos libros vlidos para la preparacin de Olimpiadas en lo que se refiere
a Teora de Nmeros: