MATEMTICA
BSICA
Sesin 5
Prof. Lic. Jos Luis Acua Guillermo
11/09/2014
MATEMATICA BASICA
NMEROS ENTEROS
11/09/2014
MATEMATICA BASICA
NMEROS ENTEROS
El conjunto de los nmeros enteros es :
. . . , 3, 2, , 1,0, 1, 2, 3, . . .
0
:= {n; n }
Una de las razones de la necesidad de trabajar con estos nmeros es que en N
no se puede restar (en general), y as Z se obtiene a partir de N agregando los
nmeros negativos. Mencionemos que en Z la operacin + cumple las siguientes
propiedades, que le dan una estructura de Grupo Conmutativo :
Para todo a, b Z,
a+ b Z .
Conmutatividad:
Para todo a, b Z,
a+ b =b+a.
Asociatividad: Para todo a, b,c Z,
(a+ b)+c=a+(b+c)
Existencia del Elemento Neutro: Existe un elemento en Z (nico) que es el
0, que verifica que para todo
a Z , a+0=a.
Existencia de Opuesto: Para todo a Z , existe un (nico) elemento, que es
a, tal que
a+(-a)=0.
11/09/2014
MATEMATICA BASICA
En Z tambin se puede multiplicar : la operacin . cumple propiedades parecidas
a +, aunque no todas :
Para todo a, b Z,
a. b Z .
Conmutatividad:
Para todo a, b Z,
a. b =b.a.
Asociatividad: Para todo a, b,c Z,
(a. b).c=a.(b.c)
Existencia del Elemento Neutro: Existe un elemento en Z (nico) que es el
1, que verifica que para todo
a Z , 1.a=a.
No hay Existencia de Inverso multiplicativo: Los nicos elementos invertibles
a Z , para el producto, o sea que verifican que existe a-1 Z de manera
que a.a-1=1 son el 1 y el -1.
La propiedad siguiente relaciona el producto con la suma:
Distributividad del producto sobre la suma :
Para todo a, b,c Z,
11/09/2014
a. (b+c)=a.b+a.c
MATEMATICA BASICA
Recordemos otras propiedades que ya conocemos de Z o tambin de
subconjuntos de Z :
Z es un conjunto inductivo, que contiene estrictamente a
N y para el cual no vale as nomas
el principio de
induccin ya que no tiene primer elemento por el cual
empezar la induccin.
Si fijamos n0 Z , en Zn0 :={m Z ; mn0 } vale el
principio de induccin empezando en n0 . Por ejemplo en
N0 := N {0} vale el principio de induccin.
Equivalentemente, Zn0
y N0
son conjuntos bien
ordenados, o sea, cualquier subconjunto no vaco de Zn0
o N0 tiene primer elemento o mnimo (un elemento en
el subconjunto menor o igual que todos los dems).
11/09/2014
MATEMATICA BASICA
Divisibilidad
en Z
11/09/2014
MATEMATICA BASICA
Divisibilidad
El hecho que los nmeros enteros no son
divisibles (con cociente entero) por cualquier otro
nmero entero hace interesante estudiar la nocin
y consecuencias de la divisibilidad. (Este estudio no
se justifica por ejemplo de la misma manera en Q
o R donde todo nmero racional o real es divisible
(con cociente racional o real) por cualquier otro
nmero racional o real no nulo.)
11/09/2014
MATEMATICA BASICA
Definicin
Sean a , d Z con d 0. Se dice que d divide a a
(o que a divisible por d, o que a es mltiplo de d ) si
existe un elemento k Z tal que a=kd ( o sea si el
cociente a/d es un nmero entero)
d | a k : a = k .d
def
11/09/2014
MATEMATICA BASICA
En caso contrario, se dice que d no divide a a , y se nota
Eso es cuando el cociente / , o sea no existe ningn entero k Z tal que
a = k .d
El conjunto de los divisores positivos y negativos de un entero a se notar por Div (a)
y el de los divisores positivos por Div+ (a) .
Ejemplos
1. 7|56 pues 56=8.7
2. 7|-56,
-7|56,
3. 7 54
-7|-56.
4. Div(-12) ={-12,-6,-4,-3,-2,-1,1,2,3,4,6,12}
y Div+(-12) ={1,2,3,4,6,12}
11/09/2014
MATEMATICA BASICA
5. Todo nmero entero d0, verifica que d|0 pues 0=0.d
(aqu k=0). As el 0 tiene infinitos divisores: Div(0)=Z\{0}
6. Si a0, entonces
a|a, y a|a.c cualquiera que sea cZ
En particular
a|a2 y a|a3 ,, a|an , si n N
7. Cualquiera que sea x Z
8 Si a0, entonces
9. Si a0, entonces
1|x y
a|-a y
-1|x.
-a|a,
a | |a| y
tambin
a|0.
|a| |a.
Se sigue que todo a0, posee por lo menos los siguientes
divisores:
1, -1, a, -a
11/09/2014
MATEMATICA BASICA
10
A tales divisores de a los llamaremos divisores impropios
de a. Si existen divisores de a que no son impropios, los
llamaremos propios.
Por ejemplo, 2, -2, 3, -3 son divisores propios de 6.
10. a N,
a|1
a=1
En efecto, existe b N : 1=a.b. Si b=1, entonces a=1. Si
b1, por ser nmero natural b>1. Por lo tanto a.b>a, es
decir 1>a, lo que es absurdo.
11/09/2014
MATEMATICA BASICA
11
Hay nmeros enteros que tienen
nicamente esos 4 divisores, que son los
asegurados, otros tienen ms. Esto motiva
la separacin de los nmeros enteros
(distintos de 0 , 1 y -1 ) en dos categoras, la
de los nmeros primos y la de los nmeros
compuestos :
11/09/2014
MATEMATICA BASICA
12
PROPIEDADES
Sean a, b, d Z, d0.
d|a y d|b d|(ab).
d|(a+b) no implica que d|a
pero 6 4 y
68.
y d|b. Por ejemplo 6|(4+8)
Sin embargo si d|(a+b) y se sabe que d|a, entonces
d|b. Pues d|[(a+b)-a]
d|a d|a.b
bZ.
Si d|a.b no implica d|a o d|b . Por ejemplo, 6|3.4
pero 6 3 y 6 4.
11/09/2014
MATEMATICA BASICA
13
Algoritmo de divisin en Z
Dados a, d Z con d0, existen k, r Z
verifican
a= kd+r
que
con 0r<|d|.
Adems, k y r son nicos en tales condiciones.
Se dice que k es el cociente y r es el resto de la
divisin de a por d (a divisor).
11/09/2014
MATEMATICA BASICA
14
Ejemplos
1. a=4231, b=7
4231=(7).(604)+3, q=604, r=3
2. a=-4231, b=7
-4231=(7).(-604)+(-3), q=-604, r=4
Definicin
Un nmero entero m se dice que es par, si 2|m, e
impar, si 2 .
11/09/2014
MATEMATICA BASICA
15
Ejemplo
El resto de la divisin de un nmero por 4 es 3 y el resto
de la divisin del mismo nmero por 9 es 5. Encontrar
el resto de la divisin del nmero por 36.
11/09/2014
MATEMATICA BASICA
16
Mximo Comn Divisor
Definicin
Sean a,b Z, no ambos nulos. El mximo comn divisor
entre a y b es el mayor de los divisores comunes de a y b.
Claramente ese nmero existe, ya que la lista de divisores
comunes es no vaca (1 es un divisor comn) y finita (por
ser a y b no nulo), y es nico (por ser al mayor). Adems
es positivo por la misma razn.
Notacin. mcd(a,b) o (a:b)
11/09/2014
MATEMATICA BASICA
17
El mcd est caracterizado por:
(a:b)|a,
Si d|a y
Denotaremos
(a:b)|b
d|b, entonces
d (a:b)
DivCom({a,b}):={d Z: d|a y d|b}
=Div(a)Div(b)
DivCom+({a,b}):={d N: d|a y d|b}
=Div+(a)Div+(b)
Luego, el mximo comn divisor es el elemento
ms grande de cualquiera de esos dos conjuntos
11/09/2014
MATEMATICA BASICA
18
Ejemplos
(12:18)=6, pues
Div+(12)={1,2,3,4,6,12}
Div+(18)={1,2,3,6,9,18}
(12:-35)=1, pues
Div+(-35)={1,5,7,35}
DivCom+({12,18})={1,2,3,4,6}
DivCom+({12,-35})={1}
(a:b)=(b:a).
(a:b)=(-a:b)=(a:-b)=(-a:-b)=(|a|: |b| ).
11/09/2014
MATEMATICA BASICA
19
Para todo a Z, se tiene (a:1)=1
Para todo a Z, a0, se tiene (a:0)=|a|
b|a (a:b)=|b|
,
1
(a:b)=d
(a: b)=d (k.a : k.b)=|k|.d.
(d0).
(a: b+ka)=(a,b)
Ejemplo.
Clculo de mcd(120,-84) (120:-84)
Solucin.
(Mediante el algoritmo de Euclides o divisiones sucesivas)
11/09/2014
MATEMATICA BASICA
20
Ejemplo.
Clculo de (120:-84)
Solucin.
(Mediante el algoritmo de Euclides o divisiones sucesivas)
Como (120:-84)=(120,84) se tiene:
120 = (1)(84)+36
84 = (2)(36)+12
36 = (3)(12)+0
Pero (12,0)=12, luego
(120:-84)=12
el ltimo resto no nulo.
11/09/2014
MATEMATICA BASICA
21
Teorema (mcd y combinacin entera)
Sean a y b Z, no ambos nulos. Entonces:
s, t :
( a : b ) = sa + tb
Ejemplo (continuacin)
(120:-84)=12.
84=(2)(36)+12 12= 84 - (2)(36)
120=(1)(84)+36 12= 84 - (2)[120 - (1)(84) ]
=(3)(84) - (2)(120)
Por lo tanto 12=(-2)(120)+(3)(84)
=(-2)(120)+(-3)(-84)
Aqu, s=-2 y t=-3 sirven.
11/09/2014
MATEMATICA BASICA
22
Proposicin (mcd y divisibilidad)
Sean a y b Z, no ambos nulos y sean d Z, d0 .
Entonces:
d | a y d | b d | ( a : b)
Mnimo Comn Mltiplo
Definicin
Sean a, b Z, no nulos. El mnimo comn mltiplo entre a y b es el menor de
los mltiplos comunes positivos de a y b.
Claramente ese nmero existe, ya que hay buscarlo entre los mltiplos
comunes positivos menores o iguales que |ab|, y es nico, por ser el menor.
Notacin. mcm(a,b) o [a:b]
11/09/2014
MATEMATICA BASICA
23
Mnimo Comn Mltiplo est caracterizado por:
[a:b] N
a|[a:b] ,
b|[a:b]
Si m N es tal que a|b y b|m, entonces [a:b]m
Ejemplos
Hallemos el mcm de 8 y 14. Escribimos los mltiplos de
ambos nmeros y busquemos el menor comn a ambos:
8:
14:
8, 16, 24, 32, 40, 48, 56,
14, 28, 42, 56, 72,
Se tiene [8,14]=56
11/09/2014
MATEMATICA BASICA
24
Ejemplos
[a:b]=[-a,b]=[a:-b]=[-a:-b]=[|a| : |b|].
Para todo a Z, se tiene [a:1]=|a|
b|a
[a:b]=|a|
Consecuencias
Sean a, b, m Z no nulos. Entonces:
a|m y b|m
11/09/2014
[a : b] | m.
MATEMATICA BASICA
25
Propiedad.
Sean a, b Z no nulos, entonces:
|. | : . :
Ejemplo.
a=[Link]
b= -[Link].19
(a : b)=25.76.13
[a : b]=27. 34. 52.76. 132 .19
11/09/2014
MATEMATICA BASICA
26
Definicin
(Nmeros primos y compuestos)
Sea aZ , a {-1,0,1} .
Se dice que a es primo si y slo s a tiene nicamente 4 divisores
(o 2 divisores positivos). Por ejemplo 2, 3, 5, 7, 11,
13,.
(En general los nmeros primos se denotan con las letras p,q,..)
Se dice que a es compuesto si y slo s a tiene ms que 4
divisores (o ms que 2 divisores positivos). Por ejemplo 4,
6, 8, 9, 10,.
Se observa que a es compuesto si y slo s tiene un divisor
positivo d con 2 d |a|-1 (pues ya vimos que
Div+ (a) { 1,.., |a|} y si a tiene ms que 2 divisores positivos,
tiene que haber uno en algn lugar en el medio).
11/09/2014
MATEMATICA BASICA
27
Ejemplos
1). 1 no es primo, pues posee slo dos divisores: 1 y -1;
-1 no es primo, pues posee slo dos divisores: 1 y -1;
0 no es primo, pues posee ms de cuatro divisores (cualquier entero no
nulo divide a 0).
2). 3 es primo. En efecto, supongamos que a.b=3 y a>1
entonces b>0, luego 3=a.b > 1.b=b, 3>b con lo que b=1 o b=2.
Si b=2 y a>1 implica que a2 y, por lo tanto,
3=a.b2.2=4, lo cual es absurdo.
Se sigue que b=1, luego a=3.
11/09/2014
MATEMATICA BASICA
28
11/09/2014
MATEMATICA BASICA
29
11/09/2014
MATEMATICA BASICA
30
Teorema (Teorema Fundamental de la Aritmtica)
Sea a Z , a0, 1. Entonces a admite una factorizacin como producto de
primos, en la forma
#
!
. . . . . . . "
donde los pk son primos positivos distintos, y vk N para 1kn. Ms an,
esta escritura es nica salvo permutacin de los primos.
11/09/2014
MATEMATICA BASICA
31
11/09/2014
MATEMATICA BASICA
32
11/09/2014
MATEMATICA BASICA
33
