Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
21Activity
0 of .
Results for:
No results containing your search query
P. 1
Congruencias de grado 1 (2)

Congruencias de grado 1 (2)

Ratings:

4.75

(4)
|Views: 2,821 |Likes:
Published by anon-391520

More info:

Published by: anon-391520 on Jul 05, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

06/14/2013

pdf

text

original

 
Congruencias de grado 1
. ContinuaciónAntes de retomar el teorema chino de los residuos, los siguientes ejemplos muestranformas de resolver congruencias.
Ejemplo
. Resuelva la congruencia24
 x
47
(
mod 
113
)
Como
(
24,113
) =
1, la congruencia lineal tiene exactamente una solución. Como47
66
(
mod 
113
)
, por la transitividad de la relación de congruencia,24
 x
66
(
mod 
113
)
, esto es 6
×
4
 x
6
× −
11
(
mod 
113
)
, entonces 4
 x
11
(
mod 
113
)
Dado que
124
11
(
mod 
113
)
y dada la transitividad y la simetría de la relación decongruencia, entonces tenemos que 4
 x
124
(
mod 
113
)
, esto es 4
 x
4
× (
31
) (
mod 
113
)
,entonces
x
31
(
mod 
113
)
Como
31
82
(
mod 
113
)
,
x
82
(
mod 
113
)
.
Ejemplo
. Resuelva la congruencia17
 x
35
(
mod 
75
)
.Justifique cada una de las siguientes afirmaciones:- la congruencia tiene una única solución
u
-
u
es de la forma 17
u
=
35
+
75
para algún entero
-
u
debe ser múltiplo de 5.- si
u
=
5
v
para algún
v
, 17
×
5
v
5
×
7
(
mod 
75
)
y, entonces, 17
v
7
(
mod 
15
)
.Concluya
v
11
(
mod 
15
)
y que
u
=
55
(
mod 
75
)
e la solución.
Ejemplo
. Resuelva la congruencia13
 x
15
(
mod 
50
)
Justifique esta afirmación: la congruencia tiene una única solución.Para deducir la solución:- Por una parte, trate de hacerlo por inspección.- Por otra parte, siga los pasos seguidos en el ejemplo.
Ejemplo
. Resuelva la congruencia64
 x
16
(
mod 
84
)
Justifique cada una de las siguientes afirmaciones:- Existe exactamente cuatro soluciones no congruentes módulo 84.- Si
x
satisface la congruencia dada, entonces- 4
 x
1
(
mod 
21
)
; 4
 x
20
(
mod 
21
)
;
x
5
(
mod 
21
)
;
x
16
(
mod 
21
)
- En consecuencia, las cuatro soluciones no congruentes pertenecientes al sistema completode residuos módulo 84
{
0,1,...,83
}
son los enteros
x
=
16
(
mod 
84
)
,
x
=
37
(
mod 
84
)
,
x
=
58
(
mod 
84
)
,
x
=
79
(
mod 
84
)
.El conjunto solución es
{
16,37,58,79
}
(entendido módulo 84).
Ejemplo
. La congruencia 18
 x
20
(
mod 
27
)
no posee solución pues 9
= (
18,27
)
20.
Ejemplo
. Resuelva la congruencia39
 x
21
(
mod 
63
)
Justifique esta afirmación: existe exactamente tres soluciones no congruentes módulo 63.Aplique el algoritmo de Euclides para deducir que
(
39,63
) =
3 y que3
=(
8
)×
39
+
5
×
63.
 
Al multiplicar por 7 tenemos21
= (−
56
) ×
39
+
35
×
63Esta última igualdad se puede expresar en términos de congruencias así:39
× (
56
)
21
(
mod 
63
)
Deduzca que
x
=
7
(
mod 
63
)
es una solución y que las demás soluciones son
x
=
28
(
mod 
63
)
y
x
=
49
(
mod 
63
)
.
Una aplicación de la relación de congruencia
Como una aplicación de la relación de congruencia, abordamos ahora el tema estudiadopor largos años relativo a la determinación de las condiciones bajo las cuales un entero dado esdivisible por otro. Un ejemplo introductorio de la relación existente entre esos dos temas lotenemos en el hecho de que un número es par (divisible por 2) si es congruente con 0 módulo2; es impar si es congruente con 1 módulo 2. Podemos mostrar que un entero es un entero parsi y solo si el dígito de las unidades es par, es decir, si es divisible por 2, esto es, si es 0, 2, 4, 6u 8.Estas notas están orientadas al estudio de criterios similares a este último, que seanaplicables sin mucha dificultad. Notemos que los divisores de un número
n
son los mismosdivisores de
n
, entonces
n
satisface un criterio de divisibilidad si y solo si
n
lo satisface. Poresta razón suponemos que el número dado es un entero positivo.Un caso ilustrativo de los criterios a los que nos referimos los tenemos cuando el divisor enconsideración es 5: sea
n
un entero positivo. Podemos expresar
n
en la forma 10
+
donde
es un entero tal que 0
<
10. Así tenemos que
n
es divisible por 5 si y solo si 10
+
esdivisible por 5, esto es si y solo si
=
0 o
=
5. Como
representa el dígito de las unidadescuando
n
es expresado en numeración decimal, el criterio bajo el cual un entero
n
es divisiblepor 5 es que el dígito de las unidades sea 0 o 5.La deducción de otros criterios requiere de la plicación de propiedades de la relación decongruencia.
Proposición
. Un entero expresado en numeración decimal es divisible por 3 si y solo si lasuma de sus dígitos es divisible por 3.Demostración. Todo entero positivo
n
puede ser expresado en numeración decimal en laforma
n
=
a
0
+
a
1
10
+
a
2
10
2
+
a
3
10
3
+
...
+
a
10
donde
a
i
es un entero tal que 0
a
i
<
10 y
es un entero positivo. Dado que 10
1
(
mod 
3
)
, ¿con qué número es congruente 10
 j
?Deduzca que
a
i
10
i
a
i
(
mod 
3
)
, para cada
i
y que
n
a
0
+
a
1
+
a
2
+
a
3
+
...
+
a
(
mod 
3
)
.Concluya que
n
es divisible por 3 si y solo si la suma de sus dígitos es divisible por 3.
Ejemplo
. Demuestre que 48.534.735 es divisible por 3.De la misma manera puede demostrar la siguiente proposición:
Proposición
. Un entero expresado en numeración decimal es divisible por 9 si y solo si lasuma de sus dígitos es divisible por 9.
Ejemplo
. Demuestre que 83.486.925 es divisible por 9.

Activity (21)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Jordan Bravo liked this
Saphira San liked this
Daniel Diaz liked this
Klauzz Duarte liked this
Alex Bravo liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->