Вы находитесь на странице: 1из 22

Congruencias y solucin de

problemas
Instituto de Verano
AFAMaC 2010
Arturo Portnoy

Congruencias

Supongamos que en este momento son las


1000 am! "#u$ %ora ser& dentro de 2'00
%oras( ") qu$ %ora *ue %ace 2'00 %oras(

Congruencias

+ecimos que a,b -mod n. si n/a0b!

1a congruencia induce una relacin de


equi2alencia en los enteros!

3ncontrar las clases de equi2alencia mdulo 4!



Congruencias

3ncontrar 2 enteros positi2os y 2 negati2os ,


56 -mod 5.!

Congruencias

Propiedades algebr&icas de la congruencia!



Congruencias

3ncontrar el residuo mdulo ' de


578494:-601.9120!

Congruencias

Principio de sustitucin en sumas y productos


en una congruencia podemos sustituir
cantidades congruentes!

;<; 128=,28= -mod '. pero 28= no es


congruente a 281 -mod '.!

Congruencias

+emostrar que mdulo 5 y mdulo :> cualquier


n?mero es congruente a la suma de sus
d@gitos! 3stos son los criterios de di2isibilidad
para el 5 y :!

Congruencias

3ncontrar el d@gito de las unidades de


2-52'.95-687.9'10491258'!

Congruencias

3ncontrar el d@gito de las unidades de


582006958200=!

Congruencias

+educir el criterio de di2isibilidad del 11>


usando congruencias!

Congruencias

Se tienen 2005 tarAetas numeradas! Se


remue2en de 5 consecuti2as en 5 consecuti2as
%asta quedar 2! <uan dice que qued la tarAeta
1002! "Miente o dice la 2erdad(

Congruencias

ConAuntos de residuos Bn!

;peraciones en Bn!

Congruencias

Probar que en cualquier coleccin de 7 o m&s


enteros siempre %ay dos cuya suma o
di*erencia es di2isible entre 11!

Congruencias

3scribir tabla de suma y producto para B2> B5>


B4> B' y B=! ;bser2ar in2ersos aditi2os y
multiplicati2os!

Congruencias

3ncontrar el in2erso multiplicati2o de 5 mdulo


17!

Congruencias

3ncontrar el in2erso multiplicati2o de 12 mdulo


1'!

Congruencias

Aparear cada uno de los elementos in2ertibles


baAo el producto de B12 con sus in2ersos!
Cepetir para B17!

Congruencias

3ncontrar> si eDisten> las soluciones de 4D,'


-mod 7.!

Cepetir para 4D,' -mod =.!

Cepetir para 4D,6 -mod =.!



Congruencias

En 2endedor de naranAas quiere saber cuantas


naranAas ten@a ayer! Solo recuerda que eran
mas de 100 pero menos de 1'0 y que cuando
%ac@a montones de 2> 5> 4> '> = naranAas
siempre sobraba 1!

Congruencias

Si S-n. denota la suma de los d@gitos de un


n?mero natural n> encuentre todas las
soluciones de n-S-n.01.F2010> mostrando que
son las ?nicas! -Problema 1> GII ;MCC.

Congruencias

Solucin de Marcos Pertierra -estudiante de ;MPC.!

Sabemos que S-n.,n -mod :.!

n-S-n.01.,n-n01.,2010,5 -mod :.!

nH0n05,nH0n012,0 -mod :.!

-n95.-n04.,0 -mod :.!

Por lo tanto> n,= -mod :. o n,4 -mod :.!

Adem&s> como n/2010> los ?nicos *actores que satis*acen lo


anterior son => 1'> =7> 402> =70 y 100'!

Probando cada uno 2emos que el ?nico que sir2e es 402!