P. 1
Temas de Competencias Matemáticas

Temas de Competencias Matemáticas

4.29

|Views: 2.106|Likes:
Publicado porportna

More info:

Published by: portna on Jan 24, 2009
Copyright:Attribution Non-commercial

Availability:

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

07/10/2013

Un entero

1

p > es llamado número primo si sus únicos
divisores positivos son 1 y p. Un entero mayor que 1 que
no es primo se llama compuesto.

Ejemplo 6.1

Sea p un número primo y un entero. Entonces

o

.

a

(,)1

mcdpa =

(,)

mcdpa

p

=

Ejemplo 6.2

Si p es primo y |

pab, entonces |

pa o |

pb.

24

Si |

pa, no hay nada mas que demostrar. Si no es divisible por

a

p,

entonces

(,)1
mcdpa =. Por el lema de Euclides se tiene que |

pb.

Teorema Fundamental de la Aritmética

Todo entero positivo

puede ser expresado como un
producto de primos, esta representación es única,
excepto por el orden de los factores.

1

n >

Ejemplo 6.3

Hallar el menor entero positivo por el que hay que multiplicar a 3,960
para obtener un cubo perfecto.
Note que

3

2

396023511

= ⋅ ⋅ ⋅. Para obtener el menor cubo perfecto se
requiere un tres, dos cincos y dos once. Luego
.

2

2

3

3

3

3

(3960)351123511(23511)

⋅ ⋅ ⋅ = ⋅ ⋅ ⋅ = ⋅ ⋅ ⋅3

Teorema 6.4 (Euclides)

Existen infinitos números primos.

Demostración:

Supongamos que hay un número finito de primos y coloquémoslos en
una lista ascendente: 1

2
p =, 2

3
p =, 3

5

p =, …, n

p. Consideremos el

entero

. Como

, debe existir algún primo que sea

divisor de . Pero los primos son

12

1

n

qpp

p

=

+

1

q >

q

1

2

,,...,n

pp

p. Por lo tanto hay un

primo p de la lista 1

2

,,...,n

pp

p tal que |

pq. Como

12

|

n

ppp

p

,

entonces

12

|

1

n

pqpp

p

=

. Entonces

1
p = ±, pero esto es imposible

pues

1
p >.

7. Aritmética Modular: 452

+ =, una Aritmética Divertida

La idea de número debió surgir de la necesidad que tenía el
hombre de llevar registro de cosas importantes del diario vivir. ¿Cuántas
ovejas tenemos?, ¿cuántos somos?, ¿cuánto falta para la próxima
inundación? Estas preguntas nos llevan a pensar en los números
naturales 1,2,3,…. La idea abstracta de número vino mucho después que

25

el concepto práctico de lo que los números significan. El hecho de que
dos vacas y dos libretas tengan algo en común (el hecho de que son dos)
no es obvio a pesar que desde niños sabemos la diferencia entre dos
vacas y tres vacas.

Ciertas culturas, de acuerdo a sus necesidades, añadieron otros
números a los números para contar (números naturales). Los hindús
inventaron el cero. Los negativos tienen que ver con la idea de “deber” y
forman junto con los naturales y el cero el conjunto de los enteros …,-3,-
2,-1,0,1,2,3,…. Las fracciones fueron introducidas para modelar el
hecho de dividir materiales en pedazos y junto con las fracciones

negativas forman el conjunto de los racionales, por ejemplo, 1310

,,
28

3

.

La geometría Griega y la necesidad del Cálculo llevan a la idea de los
números irracionales (números que no se pueden representar como
fracciones) tales como 2,,3

π. Más adelante, y debido a la necesidad
de resolver ecuaciones algebraicas, surgen los misteriosos números
imaginarios o complejos. Para su creación necesitamos la raíz cuadrada
de –1, por lo tanto la asumimos y le damos un nombre: .

i

En cada uno de estos sistemas es posible desarrollar una
aritmética (en los naturales está la suma, en los enteros esta la resta y la
suma, etc.) que nos llevan a la larga a poder modelar y entender la
naturaleza. A pesar de que el número 2 no existe en la naturaleza, si
existe la idea de encontrarnos con dos vacas. De esta forma el hombre ha
podido describir ciertas propiedades del mundo real usando los números,
y esto es posible simplemente porque los números son construcciones
abstractas, basadas a su vez en el comportamiento del mundo real.
Existen otros sistemas, no necesariamente de números, en donde
también se puede realizar una aritmética. Lo interesante de estos otros
sistemas es que muchas veces se comportan como los números y su
aritmética comparte propiedades con la aritmética usual. Más aún, estas
aritméticas “extrañas” y divertidas pueden ayudar a entender aún más la
aritmética usual. El hecho de que sean divertidas debería ser razón
suficiente para estudiarlas, pero el hecho de que tienen aplicaciones
inmediatas en la aritmética usual es quizás lo que ha llevado a muchos
matemáticos a desarrollarlas profundamente. Un ejemplo clásico de este

26

tipo de aritmética es la aritmética modular o aritmética finita. Esta
aritmética fue descrita por Gauss en su libro Disquisitiones Arithmeticae,
un libro que influyó mucho en el desarrollo de la matemática y fue
publicado en 1801 cuando Gauss tenía tan solo 24 años. La idea que
Gauss investigó es tan vieja como la idea de contar. Uno obtiene una
aritmética finita cuando tiene un sistema de contar que se comporta
periódicamente. Aunque la noción de aritmética finita no era nueva,
Gauss fue la primera persona en desarrollarla e investigar muchas de sus
propiedades.

Supongamos que numeramos los días de la semana usando los
números del 0 al 6, comenzando con el domingo.

0 domingo

6 sábado

5 viernes

1 lunes

2 martes

4 jueves 3 miércoles

Si continuamos numerando, el día 7 es domingo nuevamente, el
día 8 es lunes, el día 9 es martes, etc. En cierto sentido podemos pensar
que

etc., donde “=” obviamente, no tiene el mismo
sentido usual. También podemos trabajar hacia atrás: el día

70, 81, 92,

= = =

1
− es el

sábado, el día 2

− es el viernes, etc. Por lo tanto 16,25,

− = − = etc. La
siguiente tabla muestra los números correspondientes a cada día de la
semana.

Domingo

…,-14,-7,0,7,14,…

Lunes

…,-13,-6,1,8,15,…

Martes

…,-12,-5,2,9,16,…

Miércoles

…,-11,-4,3,10,17,…

Jueves

…,-10,-3,4,11,18,…

Viernes

…,-9,-2,5,12,19,…

Sábado

…,-8,-1,6,13,20,…

27

No es difícil encontrar un patrón para los números
correspondientes a cada día, dicho patrón se ilustra en la siguiente tabla.

Domingo números de la forma 7

n

Lunes

números de la forma 71

n+

Martes

números de la forma 7

2

n+

Miércoles números de la forma 7

3

n+

Jueves

números de la forma 7

4

n+

Viernes

números de la forma 7

5

n+

Sábado

números de la forma 7

6

n+

Note que los números de la forma 7n7

+, son de la forma
y por lo tanto son de la forma . Entonces, el día que le
corresponde a un número entero cualquiera está determinado por el
residuo al dividir el número entre 7. Por ejemplo, el día que le
corresponde al número 38 es el miércoles (ya que 38

7(1)

n+

7n

753

= ⋅ +). Estos
residuos son siempre 0,1,2,3,4,5,6 y podemos definir una aritmética de
residuos. Podemos acordar que 452

+ =, esto significa que el día 4 mas
el día 5 es el día 2, lo cual es bastante natural. De esta forma podemos
construir la tabla para la suma de los números del 0 al 6 de la siguiente
forma:

+ 0 1 2 3 4 5 6
0
0 1 2 3 4 5 6
1 1 2 3 4 5 6 0
2 2 3 4 5 6 0 1
3 3 4 5 6 0 1 2
4 4 5 6 0 1 2 3
5 5 6 0 1 2 3 4
6 6 0 1 2 3 4 5

Esta tabla modela la estructura cíclica de los siete días de la
semana. En este contexto, la pregunta ¿que día es 323 días después del
jueves?, puede ser escrita como 4323?

+ =. El 323 no esta en nuestra

tabla, pero note que 3237461

= ⋅ + el cual es de la forma 7n1

+, luego

28

3231

=, por lo tanto 432341

+ = +y buscando en la tabla tenemos que

, que es viernes.

415

+ =

Esta suma tiene cosas “extrañas” como el hecho de que
, pero cuando pensamos en términos de días, esto

tiene perfecto sentido.

11111110

+ + + + + + =

Ahora podemos tratar de definir multiplicación para este sistema.
No tiene mucho sentido pensar en multiplicar sábado por jueves, pero si
podemos pensar en cuál es el mejor sentido que le podemos dar a 6

.

Es claro que lo ideal es que 6

4

×

4444444

× = + + + + + y mirando en la

tabla de la suma se obtiene 643

× =. También sería razonable pensar

que

y mirando en la tabla obtenemos

(afortunadamente) la misma respuesta: 64

646666

× = + + +

3

× =. De hecho, si hacemos
la tabla de multiplicación (que no es otra cosa que sumas repetidas) para
los residuos del 0 al 6 obtenemos:

× 0 1 2 3 4 5 6
0
0 0 0 0 0 0 0
1 0 1 2 3 4 5 6
2 0 2 4 6 1 3 5
3 0 3 6 2 5 1 4
4 0 4 1 5 2 6 3
5 0 5 3 1 6 4 2
6 0 6 5 4 3 2 1

El sistema que hemos desarrollado se conoce como el sistema de
los enteros módulo 7. No hay nada especial acerca del 7, con cualquier
otro número natural podemos desarrollar este tipo de aritmética. Si
hubiésemos empezado con las horas en un reloj, hubiésemos terminado
con los enteros módulo 12, si hubiésemos empezado con los días del
año, hubiésemos terminado con los enteros módulo 365, etc.
Si por ejemplo desarrollamos la aritmética módulo 4, entonces
los residuos que usaríamos serían el 0,1,2,3 y aquí 40

=,51
=,

,

etc.

62

=

29

Ejercicios 7.1

1. ¿Qué día de la semana será 93 días después del miércoles?
2. Completar las tablas de suma y multiplicación para los enteros
módulo 4.
3. Completar las tablas de suma y multiplicación para los enteros
módulo 5.
4. En la aritmética usual a

−es el número tal que cuando se le suma a

da 0. A

a

a

−se le llama el inverso aditivo de a. Hallar los inversos
aditivos de los números del 0 al 6 en la aritmética módulo 7.
5. Repetir el ejercicio anterior para los números del 0 al 10 en la
aritmética módulo 11.

El paso siguiente, obviamente es pensar en división. Para hacer
esto nos conviene formalizar un poco lo que hemos hecho hasta el
momento. El primer paso es introducir un símbolo nuevo a nuestro
lenguaje, que nos sirva para representar la igualdad en la aritmética
modular. Recordemos que 9

()

2

= cuando hablamos de los enteros
módulo 7. Pero cuando hablamos de los enteros módulo 4, 91

=. Para

evitar ambigüedades, escribiremos en el primer caso 92(mod7)

y en

el segundo caso 91(mod4)

. En general escribiremos

(mod)

ab

m

y
esto quiere decir que al dividir entre se obtiene el mismo residuo
que al dividir b entre .

a

m

m

En la aritmética modulo m se pueden sumar y multiplicar
números básicamente de la misma forma que en la aritmética usual.
También es posible restar. El problema de la división es mucho más
interesante porque la “división usual” solamente se puede hacer en
algunos módulos.

Supongamos que queremos darle sentido a 5

(mod7)

2

. Es

importante notar que el símbolo 5

2 no tiene sentido con lo que hemos
hecho hasta el momento y por lo tanto estamos listos para darle un

sentido. Obviamente el sentido que le demos a 5

2 debe estar de acuerdo,
en lo posible, con el sentido que se le da en la aritmética usual. De lo

30

contrario terminaríamos construyendo una aritmética divertida, pero que
quizás tendría propiedades totalmente diferentes a las de la aritmética
usual y por lo tanto no tendría aplicaciones inmediatas.

La definición mas natural para 5

2 sería el número x que

satisface la ecuación

2

5(mod7

x

)

.

Mirando la tabla de la multiplicación módulo 7, vemos que

, luego

265(mod7)

⋅ ≡

5

6(mod7)

2 =

.

En general, si py son números entre 0 y 6, queremos definir

q

p
q igual a , donde

y

mod7

qyp

.

Note que es el número que aparece en la fila q y en la
columna de la tabla de multiplicación. Por lo tanto si queremos que la
congruencia tenga una sola solución , el número

qy

y

y

p debe aparecer una
sola vez en la fila q. Si apareciera dos o mas veces o si no apareciera, no
sabríamos cual escoger. La tabla de multiplicación módulo 7 tiene la
propiedad de que en cada fila aparecen los números del 0 al 6 y además
aparecen una sola vez. Por lo tanto podemos encontrar una solución
única de

, para cualquier diferente de cero. Esto significa

que siempre podemos definir

mod7

qyp

q

p
q, excepto cuando

0
q ≠, pero esto no es

una restricción grande pues en la aritmética usual tampoco dividimos por
0.

Ejercicios 7.2

1. En la aritmética usual, 1/ es el número que cuando se multiplica
por da como resultado 1. A 1/ se le llama el inverso
multiplicativo
de . Hallar 1/1, 1/2, 1/3, 1/4, 1/5, 1/6 módulo 7.

a

a

a

a

2. Hallar 3/

módulo 7.

4, 5/3, 10/8.

31

Las cosas no funcionan igual de bien con otros módulos. Por
ejemplo si trabajamos módulo 6 la tabla de multiplicación que se obtiene
es la siguiente.

× 0 1 2 3 4 5
0
0 0 0 0 0 0
1 0 1 2 3 4 5
2 0 2 4 0 2 4
3 0 3 0 3 0 3
4 0 4 2 0 4 2
5 0 5 4 3 2 1

Lo primero que notamos en esta tabla de multiplicación es que
aparecen muchos ceros. En particular, 320

⋅ =. Este fenómeno no ocurre
en la aritmética tradicional, ya que en la aritmética usual si

,

entonces obligatoriamente se tiene que

0

ab

⋅ =

0

a = o

0.

b = El hecho de que
trabajando módulo 6, la multiplicación de dos números diferentes de
cero pueda dar como resultado 0, nos trae problemas pero a la vez crea
una aritmética interesante y diferente. Note que por ejemplo no podemos
definir 1/3 (por lo menos de la manera usual) ya que no existe un
número en la tabla tal que 3

1

y

.

y

⋅ =

Ejercicios 7.3

1. Tratar de hallar los inversos multiplicativos de los números del 1 al
11 en la aritmética módulo 12. Descubrirá que algunos de ellos no
poseen inverso multiplicativo.
2. Repetir el ejercicio anterior para la aritmética módulo 6 y módulo 8.
Encontrar una conjetura para describir a los números que poseen
inverso multiplicativo.
3. Construir las tablas de multiplicación módulo del 2 al 10 y tratar de
encontrar una conjetura sobre los números que producen módulos
donde todos los números (excepto el 0) poseen inversos.
4. Para varios valores de

7

a < calcular

. Para varios valores

de

calcular

. Intentar otros cómputos similares. Hacer

una conjetura para el resultado que se obtiene.

7

mod7

a

5

a <

5

mod5

a

32

You're Reading a Free Preview

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