Академический Документы
Профессиональный Документы
Культура Документы
Daniel Jimenez
Segunda Version
2013
Indice general
1. L
ogica y Conjunto
1.1. Introduccion . . . . . . . . . . . . . .
1.2. Logica . . . . . . . . . . . . . . . . .
1.2.1. Conectivos . . . . . . . . . . .
1.2.2. Tautologas Basicas . . . . . .
1.2.3. Cuantificadores . . . . . . . .
1.2.4. Negacion . . . . . . . . . . . .
1.3. Conjunto . . . . . . . . . . . . . . . .
1.3.1. Nociones Basica de Conjunto
1.3.2. Propiedades de Conjuntos . .
1.4. Gua Ejercicios . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2
2
3
3
8
10
15
15
16
19
20
2. N
umeros Naturales
2.1. Conjuntos Inductivos . . . . . . . . . . .
2.2. Sucesiones . . . . . . . . . . . . . . . . .
2.2.1. Progresiones Aritmeticas (P. A.) .
2.2.2. Progresiones Geometricas (P.G.) .
2.3. Permutaciones y Combinatoria . . . . . .
2.4. Gua Ejercicios . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
36
36
41
47
49
57
62
3. Relaciones
3.1. Relaciones de Orden . .
3.2. Relacion de Equivalencia
3.3. Funciones . . . . . . . .
3.4. Gua Ejercicios . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
75
79
83
88
90
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4. N
umeros Complejos
97
4.1. Gua Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110
5. Polinomios
5.1. Division Polinomial . . . . . . . . . . .
5.1.1. Division Sintetica . . . . . . . .
5.1.2. Funciones Polinomiales . . . . .
5.2. Descomposicion de fracciones parciales
5.3. Gua Ejercicios . . . . . . . . . . . . .
1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
115
117
118
120
124
127
Captulo 1
L
ogica y Conjunto
1.1.
Introducci
on
La logica aparece como una necesidad de poder comunicarnos sin las ambig
uedades cotidianas de la sociedad, ejemplo de ello lo encontramos en frases como por ejemplo; nos vemos
ma
nana o tal vez Que bueno que usted va dictar la asignatura, es decir, podemos confiar
en esas afirmaciones son validas.
Otro tipo de ambig
uedad, aparecen cuando no tenemos claro el tiempo en el cual fue
realizada la afirmacion.
Ejemplo 1 Al preguntarnos si las siguientes afirmaciones son verdadera o falsa su respuesta
vara a traves del tiempo.
i) Hay un alumno en esta sala que vive en Quillota.
ii) Algunos alumnos de esta sala viven en Quillota.
Tambien hay afirmaciones que con nuestras capacidades no podemos decidir si son verdaderas o falsas hoy, como por ejemplo:
i) Voy a terminar esta carrera.
ii) La teora de la evolucion es valida
Una ambig
uedad mas es la referida al universo donde fue realizada la afirmacion, por ello
debo tener claro el universo antes de responder si la afirmaciones es verdadera o falsa
Consideremos el universo de trabajo, el conjunto de los n
umeros enteros
a) Todo n
umero al cuadrado es un n
umero no negativo
b) Hay un n
umero par.
c) La division de dos n
umero es un nuevo n
umero.
La misma frases, ahora en el conjunto de los n
umeros reales:
Para (b) la nocion de n
umero par no tiene sentido en los reales, por ejemplo
2
CAPITULO 1. LOGICA
Y CONJUNTO
i) 4 = 2 2 = 2
ii) 3 = 2
3
2
6
2
3
2
+ 1, y.
= 2 1 + 1.
En Q no existe la nocion de n
umeros pares. En Z y N, existen el concepto de n
umero
primo, que son aquellos que son divisibles solo por si mismo, y ademas aceptamos que el cero
es un n
umero par.
1.2.
L
ogica
Una Proposicion es una afirmacion que en un contexto, se puede decidir, que es verdaderas
o falsas.
Notaci
on: Las proposiciones se denotan por: p, q, r, s
Ejemplo 2
1. p : Hay un alumno que vive en Quillota.
2. q : 0 es un n
umero Real.
3. r : 3 R
El valor de verdad de una proposicion es Verdadero o Falso y usamos las siguientes
notaciones:
p V , para decir, que el valor de verdad de la proposicion p es Verdadero.
p F , para decir, que el valor de verdad de la proposicion p es Falso
1.2.1.
Conectivos
Un conectivo es un smbolo que se utilizan para formar a partir de dos proposiciones una
nueva proposicion, llamada proposicion compuesta y el valor de verdad de ella depende de
los valores de verdad de las proposiciones que la forman y el conectivo usado. Los siguiente
smbolos son algunos conectivos habituales:
,
q pq
V
V
F
V
V
V
F
F
CAPITULO 1. LOGICA
Y CONJUNTO
q pq
V
V
F
F
V
F
F
F
q pq
V
V
F
F
V
V
F
V
q pq
V
V
F
F
V
F
F
V
q
V
F
V
F
pq
F
V
V
F
CAPITULO 1. LOGICA
Y CONJUNTO
Observaci
on: Una tabla de verdad, es un arreglo donde se colocan todos la posibles combinaciones de valores de verdad. En general cuando hay n proposiciones distintas, la tabla
contiene 2n combinaciones posibles de valores de verdad.
Ejemplo 3 Hacer una tabla de verdad para (p q) (p q)
Soluci
on:
p
V
V
F
F
q
V
F
V
F
pq
V
F
V
V
pq
V
V
V
F
(p q) (p q)
V
V
V
F
q
V
F
V
F
V
F
V
F
p
V
V
F
F
V
V
F
F
pq
V
F
V
V
V
F
V
V
r
V
V
V
V
F
F
F
F
(p q) r
V
V
V
V
F
V
F
F
Observaci
on: La proposicion p q, en la literatura es frecuente encontrar otras manera
en que se leen este smbolo.
q
q
p
q
si p
siempre que p
es condicion suficiente de q
es condicion necesaria de p
Negaci
on: [; -].
Sea p es una proposicion, la negacion de p se denota por: p o bien p y se lee no p, y
su valor de verdad es el contrario de la proposicion original:
p
V
F
p
F
V
CAPITULO 1. LOGICA
Y CONJUNTO
Soluci
on:
p
V
V
F
F
q
V
F
V
F
pq
V
V
V
F
p (p q) p q p ((p q) p) (q p)
F
F
V
V
F
F
V
V
V
V
F
F
V
F
V
V
Ahora:
p
V
V
V
V
F
F
F
F
q pq
V
V
V
V
F
F
F
F
V
F
V
F
F
F
F
F
p
V
V
V
V
F
F
F
F
q
V
V
F
F
V
V
F
F
r
V
F
V
F
V
F
V
F
(p q) r
V
F
V
V
V
V
V
V
r q p (q r)
V
V
V
F
F
F
V
V
V
F
V
V
V
V
F
F
F
F
V
V
F
F
V
F
CAPITULO 1. LOGICA
Y CONJUNTO
Como podemos observar las tablas de verdad de las proposiciones (pq) r y p(q r)
no son iguales, es decir, es importante como estan los parentesis y no los podemos omitir.
Definici
on 1 Sea p una proposicion compuesta:
1) Se dice que p es una Tautologa si y s
olo si es verdadera siempre (independiente de los
valores de verdad de las proposiciones que la forman).
2) Se dice que p es una Contradicci
on si y s
olo si p es siempre falsa.
3) Se dice que p es una Contingencia si y s
olo si p no es tautologa ni tampoco es contradicci
on.
Ejemplo 7 Determinar el valor de verdad de la proposici
on (1 = 2) (3 + 1 = 2) .
Soluci
on: La proposicion (1 = 2) es falsa y la proposicion (3 + 1 = 2) tambien es falsa luego
la proposicion compuesta es verdadera. El anterior razonamiento lo podemos resumir usando
algunos smbolos del siguiente modo.
1 = 2}
1| {z
= 2} 3| + {z
pq
pq
(F
F)
V
Ejemplo 8 Consideremos la siguiente proposici
on compuesta:
[(p q) p] p
Determine su tabla de verdad.
Soluci
on: Esta esta dada por:
p q
V V
V F
F V
F F
pq
V
F
V
V
(p q) p
V
V
F
F
[(p q) p] p
V
V
V
V
CAPITULO 1. LOGICA
Y CONJUNTO
1.2.2.
Tautologas B
asicas
3. Negaci
on:
a) p p
b) (p q) (p q).
c) (p q) (p q).
4. Transformaciones o Traducciones:
a) (p q) (p q), ademas:
b) (p q) [(p q) (q p)].
5. Absorci
on:
a) [p (p q)] p.
b) [p (p q)] p.
6. Leyes de idempotencia:
a) (p p) p.
b) (p p) p.
7. Leyes complementarias:
a) (p V ) V
b) (p V ) p
c) (p F ) p
d ) (p F ) F
e) (p p) V
f ) (p p) F
8. Distributividad:
CAPITULO 1. LOGICA
Y CONJUNTO
Ejemplo 10 Usando las tautologa anteriores podemos escribir de modo distinto la negacion
y la proposicion, para ello consideremos lo siguiente proposici
on con x Z fijo:
i) s : Si x2 es par entonces x es par, luego s es una proposici
on compuesta y esta formada
por:
p : x2 es par y q : x es par, as, es decir,
s (p q)
ii) Veamos ahora como se puede reescribir la negaci
on de la proposici
on s : (p q), para
ello tenemos las siguientes equivalencia
(p q) (p q) (p q),
Luego tenemos que s, se lee
a) x2 es par x no es par.
b) x2 es par x impar.
CAPITULO 1. LOGICA
Y CONJUNTO
10
Comprobar
a) p p p.
b) p q (p p) (q q).
c) p q (p q) (p q)).
Ejercicio 13 Simplificar las siguientes proposiciones
i) [p (p q)] (p q)
ii) [(p q) r] [p (q r)]
Ejercicio 14 Encuentre el valor de verdad de p, q y r en:
(p q) (p r) (q r)
si esta es falsa.
Ejercicio 15 Encuentre el valor de verdad de la siguiente proposici
on y encuentre una proposicion mas simple equivalente a esta:
[p (p (q r)) q] r.
1.2.3.
Cuantificadores
CAPITULO 1. LOGICA
Y CONJUNTO
11
Los cuantificadores son smbolo, ( , , ! ), que convierten o traducen una funcion proposicional en una proposicion del siguiente modo.
Definici
on 2 Sea p(x) una funcion proposicional en la variable x en U.
1. Cuantificador Universal (x U)(p(x)), se lee : para todo x en U, p(x) es una
proposicion y es verdadera cuando reemplazamos todos los elementos de U en p(x) y
siempre es verdadera la proposici
on obtenida, en caso contrario es falsa.
2. Cuantificador Existencial (x U)(p(x)), se lee : existe x en U, p(x) , es
una proposicion y es verdadera cuando encontramos un elemento en U tal que al
reemplazarlo obtenemos que la proposici
on es verdadera y es falsa cuando reemplazamos
todos los elementos de U y siempre la proposici
on es falsa.
3. Cuantificador Existencial con Unicidad (!x U)(p(x)), se lee : existe un
u
nico x en U, p(x) , es una proposici
on y es verdadera cuando encontramos s
olo un
elemento que al reemplazarlo es verdadera y en todos los otros elementos la proposicion
es falso.
Observaci
on: Debemos tener presente que en algunos caso es posible reemplazar todos los
elementos del universo, pero en general no, por lo cual debemos hacer uso de propiedades
que nos permuta argumentar a favor o en contra de la afirmacion.
Ejemplo 18 Consideremos al conjunto universo como U= {alumnos de esta clase}, y la
funcion proposicional es q(x) : x vive en Valparaso (Mara Jose, Eduardo vive en Valparaso
y Eliana vive en Quillota). Luego
i) (x U)(q(x)) F , pues basta tomar a x = Eliana.
ii) (x U)(q(x)) V .
iii) (!x U)(q(x)) F , pues aparte de Mara Jose, existe Eduardo.
Observaci
on: En conjunto universo U = {los alumnos de esta clase}, podemos construir
las siguientes funciones proposiciones:
q(x) : (y U)(x pololea con y),
p(x) : (!y U)(x pololea con y).
Lo anterior es debido a que, por ejemplo:
q(Eliana) : (y U)( Eliana pololea con
es una proposicion, ya que definimos
r(y) = Eliana pololea con
es una funcion proposicional, y con ello,
(y U)(r(y)),
y,
y)
CAPITULO 1. LOGICA
Y CONJUNTO
12
es una proposicion.
Luego: q(Eliana) : (y U)(Eliana pololea con y) F, pues y= Mara Jose
Ademas:
p(Eliana) : ((!y U)(Eliana pololea con y)) F,
pues no existe el pololo de Eliana en la clases. (declaracion personal).
En General tenemos que a partir de una funcion proposicional de dos variables p(x, y),
podemos fabricar funciones proposicionales de una variable, de la siguiente manera.
l(x) : (y U)(p(x, y)) (en una variable, en x)
r(x) : (y U)(p(x, y)) (en una variable, en x)
s(y) : (x U)(p(x, y)) (en una variable, en y)
t(y) : (x U)(p(x, y)) (en una variable, en y)
Con ellas podemos fabricamos las siguientes proposiciones:
i) (x U)((y U)(p(x, y)),
ii) (x U)((y U)(p(x, y)),
iii) (y U)((x U)(p(x, y)),
iv) (y U)((y U)(p(x, y)).
Observaci
on: El valor de verdad depende del orden de los cuantificadores.
1) (x U)(y U)(x es hijo de y),
2) (y U)(x U)(x es hijo de y).
La proposiciones anteriores no tienen el mismo sentido. En (1) dice, existe una persona
que es hijo de todas las personas, y en (2) dice, todas las personas tiene un hijo.
1) (x R)(y R)(x + y = 0),
2) (y R)(x R)(x + y = 0).
La proposiciones anteriores no tienen el mismo valor de verdad. La proposicion (1) es
falso, ya dado x = a, y = 1 a, luego a + 1 a = 1 6= 0. La proposicion (2) es verdadera,
ya que y = a, x = a tenemos a + a = 0.
Ejemplo 19 Sean A = {1, 0, 1} y B = {1/2, 1/3}. Determinar el valor de verdad de las
siguientes proposiciones:
1. [x A][(y B)(x2 + y 2 > 1)]
2. [x A][(y B)(x2 + y 2 > 1)]
3. [x A][(y B)(x2 + y 2 > 1)]
4. [y B)][(x A)(x2 + y 2 > 1)]
CAPITULO 1. LOGICA
Y CONJUNTO
13
Soluci
on: (1) La proposicion se puede transformar en
(x A)(q(x)),
donde
q(x) : (y B)(x2 + y 2 > 1)
x = 1, entonces
q(1) : (y B)(1 + y 2 > 1)
q(1) : (y B)(y 2 > 0)
luego
y=
y=
Por lo tanto q(1)
x = 0, entonces
(y B)(y 2 > 0)
1
>0 V
4
1
>0 V
9
1
2
1
.
3
1
2
1
4
>1
1
2
1
>0V
4
CAPITULO 1. LOGICA
Y CONJUNTO
14
Ahora en x = 0, entonces
(y B)(0 + y 2 > 1)
(y B)(y 2 > 1)
1
>1F
4
1
>1F
9
r(0)
y=
y=
1
2
1
3
1
2
y=
1
3
(y B)(1 + y 2 > 1)
(y B)(y 2 > 0)
1
>0 V
4
1
9
>0
V.
CAPITULO 1. LOGICA
Y CONJUNTO
1.2.4.
15
Negaci
on
1.3.
Conjunto
CAPITULO 1. LOGICA
Y CONJUNTO
16
Soluci
on: 1) Sea A = {x Z | (x + 1)(x 2) = 0}, luego
(x + 1)(x 2) = 0,
de este producto y haciendo uso de las propiedades de Z tenemos:
x+1= 0 x2 =0
x = 1 x = 2.
Resumiendo
A = {x Z | (x + 1)(x 2) = 0}
= {x Z | (x = 1) (x = 2)}
= {1, 2},
donde la solucion es A = {1, 2}.
2) Sea B = {x Z | (2x + 1)(x 3) = 0}, pero
(2x + 1)(x 3) = 0
2x + 1 = 0 x 3 = 0
x = 21 x = 3.
notemos que hemos resuelto la ecuacion en R, pero como el universo es Z, entonces la solucion
es B = {3}.
1.3.1.
Nociones B
asica de Conjunto
Donde la union de dos conjuntos esta formada por los elementos que estan en A o en B
Intersecci
on
A B = {x U | p(x) q(x)}.
Donde la interseccion de dos conjuntos esta formada por los elementos que estan tanto
en A como en B.
CAPITULO 1. LOGICA
Y CONJUNTO
17
Diferencia
A B = {x U | p(x) q(x)}.
Es decir la diferencia de A con B son los elementos que estan en A pero que no estan en
B.
Diferencia Sim
etrica
A B = {x U | p(x)q(x)}.
La que podemos traducir como: Los elementos que estan en A pero no en B, y ademas
no estan en A pero estan en B.
Conjunto Potencia El conjunto potencia de A esta dado por
P(A) = {B U | B A},
el conjunto potencia de A esta formado por todos los subconjuntos de A.
Ejemplo 22 Sea A = {1, 2}, luego el conjunto P(A) es:
P(A) = {, {1}, {2}, {1, 2}}.
Complemento El complemento de A es el conjunto
A = {x U | p(x)}
Notaci
on: A complemento se denota como:
A = Ac = A .
Ejemplo 23 Sea A = {1, 2, 3}, luego Ac esta dado por:
Ac = U A.
Cardinal de un conjunto Sea A un conjunto, el cardinal de A es el n
umero de objetos
que contiene. Si la cantidad objetos es un n
umero natural decimos que el conjunto es finito,
en caso contrario decimos que el conjunto es infinito.
En general se usan los siguientes smbolos para denotar el cardinal de un conjunto
#,
Ejemplo 24 Algunos ejemplo de cardinalidad
1) #() = 0.
2) #({{}}) = 1.
3) #({{3}}) = 1.
4) #({{1, 2}}) = 1.
5) #({{1}, {2}}) = 2
||.
CAPITULO 1. LOGICA
Y CONJUNTO
18
2n + 2y = 1
F.
CAPITULO 1. LOGICA
Y CONJUNTO
19
1.3.2.
Propiedades de Conjuntos
1. Asociatividad
a) (A B) C = A (B C)
b) (A B) C = A (B C).
2. Conmutatividad
a) A B = B A
b) A B = B A.
3. Distributividad
a) A (B C) = (A B) (A C)
b) A (B C) = (A B) (A C)
4. Leyes de Absorcion
a) A (A B) = A
b) A (A B) = A
5. Leyes de Morgan
a) (A B)c = Ac B c
b) (A B)c = Ac B c .
6. Identidad
a) A = A
c) A U = U
b) A U = A
d) A = .
7. Complemento
a) A Ac = U
c) (Ac )c = A
b) A Ac = .
d) U c = , c = U.
8. Idempotencia
a) A A = A
b) A A = A.
9. Cardinalidad
Sean A y B dos conjuntos finitos, en donde #(A) = n y #(B) = m, entonces:
a) #(P(A)) = 2n .
CAPITULO 1. LOGICA
Y CONJUNTO
20
b) (A B) C = (A C) (B C)
1.4.
Gua Ejercicios
c) [(p q) (q r)] (p r)
2. Determinar para que valores de verdad de p, q la proposicion [(p q) p] es falsa
3. Sabiendo que el valor de verdad de q es falso, determinar el valor de verdad de p (en
cada caso) para que cada una de las siguientes proposiciones sea falsa.
a) p (q p)
b) (p q) (p q)
c) (p q) (p q)
d ) p (q p)
e) [(p q) p] q
CAPITULO 1. LOGICA
Y CONJUNTO
21
b) [p q] [p (q p)]
c) [(p q) r] [p (q p)]
d ) [(
p q) p] [
p (q p)]
(r q)
8. Sabiendo que la proposicion (p s) (q s) es Falso, entonces el valor de verdad de
las siguientes proposiciones
a) ((p q) s)
b) (q r) s
c) (
p q) s
d ) p (q s)
b) ((p q) (s r))
c) (p (q (s r)))
10. Sabiendo que la proposicion (p r) (q r) es Verdadera, entonces el valor de verdad
de las siguientes proposiciones
CAPITULO 1. LOGICA
Y CONJUNTO
22
a) ((p q) r)
b) (p r) q
c) q (r p)
11. Sean p, q, r proposiciones. Simplificar
a) (p q) (p (q r))
b) [(p q) r] [p (q p)]
d ) [(p q) (q p)] [
p q)]
e) [(p q) (
p q)] [
p q]
f ) [(p q) (q (p q))] p
g) ((p q) (
p q)) (p q)
h) ((p r) r) ((p q) q)
b) ((p = q) r) = (q p)
c) [(p q) (p q)]
h
i
d ) [(q p) p] q (p q)
h
i
e) [(q p) p] q (p q)
f ) r [(r p) (p (q r))]
g) (q r) [(p q) (p r q) (q r p)] (q r)
h) (q r) [(p r) (p r q) (p r q)] (q r)
b) p V, q F
c) p F, q V
d ) p F, q F
14. La proposicion [(p q) (p q)] es equivalente a cual de las siguientes proposicion
a) p
b) q
CAPITULO 1. LOGICA
Y CONJUNTO
23
c) V
d) F
e) Ninguna de las anteriores
15. Completar la siguiente afirmacion con una de las alternativas
La proposicion [(p q) q] [p q] es:
a) equivalente a p q
b) una tautologa
c) una contradiccion
d ) equivalente a q
16. Se define el conectivo por (p q) [(p q) (p q)]
Determinar en que caso la proposicion (p q) es falsa
c) ((p q) p)
d ) (p (q p))
CAPITULO 1. LOGICA
Y CONJUNTO
24
p (p q)
b) p (p q)
a)
b) ((p q) p)
c) s (s (s r))
d ) s [s (s r)]
a) (p q) (p p)
b) (p q) (q q)
c) (p (p q)) (
p q)
d ) (p p) [p (q p)]
c) (p q) r
d ) p (q r)
28. Si q es una proposicion falsa. Determine en cada caso el valor de verdad de la proposicion p para que cada proposicion sea verdadera.
CAPITULO 1. LOGICA
Y CONJUNTO
25
a) (p q) q
b) (q p) (q p)
b) p V, q F
c) p F, q V
d ) p F, q F
30. Marcar la(s) alternativa(s) correcta(s). La proposicion [(p q) p] es equivalente a la
proposicion
a) p
b) p q
c) q p
d) q
c) una contradiccion
d ) una proposicion que depende del valor de p
32. Marcar la(s) alternativa(s) correcta(s). Dada la proposicion
(p q) [(q p) (p q)]
entonces la proposicion (q p)es verdadera cuando
a) p V q V
b) p V q F
c) p F q V
d) p F q F
CAPITULO 1. LOGICA
Y CONJUNTO
26
q
V
F
V
F
pq
F
V
F
F
Cuantificadores
1. Sea M = {1, 2, 3, 4}.
b) (x M)(x2 9x + 20 0)
(x A)(y B)(x + xy = y xy + y = 1)
3. Sea A = {2, 1, 1, 2}. Determinar el valor de verdad de las siguientes proposiciones:
a) (x A)(x es par x2 = 2)
b) (x A)(y A)(x + y 2 = 1)
CAPITULO 1. LOGICA
Y CONJUNTO
27
b) (x A)(x2 = 1 x = 2);
b) (x A)(x2 = 1 x = 2);
b) (x A)(x2 3x + 2 4);
CAPITULO 1. LOGICA
Y CONJUNTO
28
b) (x B)(3x = 0 x2 = 3);
CAPITULO 1. LOGICA
Y CONJUNTO
b) (x B)(3x = 0 x2 = 1);
29
CAPITULO 1. LOGICA
Y CONJUNTO
30
Conjunto
1. Sean A = {a, b, }, B = {, {a}}, C = {b, c, d}
Determinar por extension
g) [[(Ac B) (A B c )] B] [A (C B)]
h) [(B A) (B Ac )] (B A)
i ) [(B A) (B c A)] (B A)
CAPITULO 1. LOGICA
Y CONJUNTO
6. Sean Ay B conjuntos. Se define
A B = [Ac B) (A B c )]c
Calcular A A
7. Sean A B = B (A B) entonces A (A B) es igual a
a) A
b) A B c
c) Ac B
d) B
d) C
d) B
c) (A B) (A B) = {, 2};
31
CAPITULO 1. LOGICA
Y CONJUNTO
32
d ) ((A C) P(B)) = A;
12. Sean A = {, 1}, B = {1, 2}, C = {, 2}
d ) #((A C) P(B)) = 2;
e) #((A C) B) = 0;
c) (A B) (A B) = {1, 2, {2}};
d ) ((A C) P(B)) = A;
c) (A B) (A B) = {, 2};
15. Sean A = {, 1}, B = {1, {2}}, C = {, 2}, Determinar por extension los siguientes
conjuntos
a) P(C) B
b) ((A B) C)
c) (A C) (A B)
d ) ((A C) P(A))
CAPITULO 1. LOGICA
Y CONJUNTO
33
:
:
:
(3x + 1 = 2) = (x 2 6= 0)}
(x + 2 6= 0) = (x = 1)}
x 0}, D = {x R : x 3}.
b) (A C) D =
c) (CD) B =
d ) (AB) (CD) =
20. Dado A = {1, 1, 2}, B = { 21 , 1, 13 }.
:
:
(y B) (x + y > 1)}
(y B) (x + y > 1)}
:
:
E=
(x, y) A B
1
x
1
y=
1x
CAPITULO 1. LOGICA
Y CONJUNTO
34
E=
(x, y) A B
1x
y=
1 x1
1
E = (x, y) A R : y =
1
1+
x
25. Sea A = R {0, 1}. Graficar el conjunto
E = (x, y) A R
1x
y=
1 x1
26. Sean A y B conjuntos tales que (AB B). Dibuje un diagrama de Venn que muestre
la situacion
27. Sean A, B, C subconjunto de U (universo relativo)
Demostrar
a) A B = A si y solo si B A
b) A B = A si y solo si A B
c) A B = A si y solo si B =
d ) A B = A si y solo si A B =
28. Sean A, B, C Conjuntos finitos. Demostrar
(A B C) = (A) + (B) + (C) (A C) (A B) (B C) + (A B C)
29. Demostrar usando algebra de conjunto que
[(A (B c Ac )) B c ] A = A
30. En un encuesta escolar realizada a 60 consumidores de Coca Cola, Fanta y Sprite. Se
obtuvo la siguiente informacion 35 beben Coca Cola, 23 beben Fanta, 21 beben Sprite
y tres estudiantes beben de las tres marcas.
Cuantos estudiantes consumen solo una marca?
CAPITULO 1. LOGICA
Y CONJUNTO
35
Captulo 2
N
umeros Naturales
2.1.
Conjuntos Inductivos
36
CAPITULO 2. NUMEROS
NATURALES
37
n+1 columnas
+
n filas
..
El contar cuantos casilleros hay con los smbolos + o hay en cada caso, lo podemos
relacionar con la siguiente sucesion de n
umeros naturales
CAPITULO 2. NUMEROS
NATURALES
a0
a1
a2
an
38
=0
=0+1
=0+1+2
= an1 + n
1(1+1)
2
ii) p(2) : 1 + 2 =
= 1,
23
,
2
iii) p(3) : 1 + 2 + 3 =
34
.
2
n(n + 1)
)
2
Soluci
on: Llamaremos p(n) a
p(n) : 0 + 1 + 2 + . . . + n =
n(n + 1)
,
2
i) p(0) : 0 = 0(0+1)
, es verdadero.
2
ii) (n N)(p(n) p(n + 1)).
Supongamos que p(n) es verdadero y queremos demostrar que p(n + 1) tambien es verdadero.
Sea
n(n + 1)
p(n) : 0 + 1 + 2 + . . . + n =
,
2
luego debemos demostrar que
p(n + 1) : 0 + 1 + 2 + . . . + (n + 1) =
(n + 1)(n + 2)
,
2
CAPITULO 2. NUMEROS
NATURALES
39
de donde
0 + 1 + 2 + . . . + (n + 1) = 0 + 1 + 2 + . . . + (n 1) + n + (n + 1)
|
{z
}
n(n+1)
2
n(n+1)
2
n(n+1)+2(n+1)
2
(n+1)(n+2)
,
2
+ (n + 1)
n(n + 1)
).
2
1
23
1
34
+ ...+
1
(n+1)(n+2)
n+1
).
n+2
Teorema 3 (Inducci
on a partir de k) Sea p(n) una funci
on proposicional en los n
umeros Naturales, y existe k N fijo, es tal que cumple con
i) p(k) es verdadero,
ii) (n N)[(n > k p(n) (p(n + 1))] es verdadero, entonces se cumple
(n N)(n k p(n))
Observaci
on: Recordemos la nocion de m
ultiplos.
i) 6 es m
ultiplo de 2 ya que
6 = 2 3.
ii) x es m
ultiplo de 3, donde
x = 3 y,
(y Z).
iii) x es m
ultiplo de y, es equivalente a escribir
(k Z)(x = yk).
CAPITULO 2. NUMEROS
NATURALES
40
Soluci
on: Definamos como p(n) : 4n 1 = 3, entonces
i) veamos que sucede con p(0):
p(0) : 40 1 = 1 1 = 0 = 3 0.
ii) Supongamos que p(n) es verdadero, es decir:
p(n) : 4n 1 = 3,
por demostrar que p(n + 1) es verdadero, donde
p(n + 1) : 4n+1 1 = 3.
Luego
4n+1 1 =
=
=
=
=
4(4n 1 + 1) 1
4(3k + 1) 1
3(4k) + 4 1
3(4k) + 3
3(4k + 1)
= 3.
As p(n + 1) es verdadero. Luego
(n N)(p(n) p(n + 1))
i) (n N)((13)n 7n = 6).
CAPITULO 2. NUMEROS
NATURALES
2.2.
41
Sucesiones
Definici
on 4 Se llama sucesi
on de n
umeros Reales a toda correspondencia o funcion de
un subconjunto infinito de los Naturales en los Reales.
Ejemplo 34 Las siguientes funciones son sucesiones.
i) f :
N R
n 7 n
ii)
f:
N
n
iii)
f: N
n
iv)
f:
N
n
{n}n = N
R
7 2n
{2n }nN
R
1 n
7
2
{ 12 }nN
R
7 0 + 1 + 2 + . . . + n
{0 + 1 + 2 + . . . + n}nN
Definici
on 5 La sucesion {an }nN se dice que esta definida por recurrencia si y solo si el
termino an se obtiene a partir de los terminos anteriores por alguna regla de formacion.
Ejemplo 35 Consideremos la siguiente sucesi
on definida por recurrencia
a0 = 1,
an = n an1 .
bn+1
b0
b1
b2
b3
bn
=
=
=
=
=
b0 = ar
= bn + an+r+1
ar
b0 + a0+r+1 = ar + ar+1
b1 + a1+r+1 = ar + ar+1 + ar+2
b2 + ar+3 = ar + ar+1 + ar+2 + ar+3
bn1 + an+r = ar + .... + an+r .
CAPITULO 2. NUMEROS
NATURALES
42
P
La anterior sucesion se denota por n+r
i=r ai .(sumatoria)
ii) Definimos una nueva sucesion dada por recurrencia
bn+1
c0 = ar
= bn an+r+1
c0 = ar
c1 = c0 a0+r+1 = ar ar+1
c2 = c1 a1+r+1 = ar ar+1 ar+2
c3 = c2 ar+3 = ar ar+1 ar+2 ar+3
cn = cn1 an+r = ar ... an+r .
Q
La anterior sucesion se denota por n+r
i=r ai .
En general tenemos la siguiente definicion
Definici
on 6 Sea {an }nN , r s una sucesi
on y r, s N, entonces definimos a:
i) Sumatoria
s
X
ai = ar + ar+1 + ar+2 + + as .
i=r
ii) Productoria
s
Y
ai = ar ar+1 ar+2 as .
i=r
Ejemplo 36 Calcular
5
P
1) i = 3 + 4 + 5 = 12.
2)
i=3
4
P
2i = 22 + 23 + 24 = 4 + 8 + 16 = 28.
i=2
6
P
6
P
(n i) = i n = i(3 + 4 + 5 + 6) = i(18) = 18i.
n=3
! n=3
4
3
P
P
4)
j i , donde
3)
i=2
j=2
4
3
X
X
i=2
j=2
4
X
(2i + 3i )
i=2
4
X
i=2
2
2i +
4
X
3i
i=2
= (2 + 2 + 24 ) + (32 + 33 + 34 )
= 145
Algunas Sumatorias B
asicas: .
n
P
n(n+1)
1) i = 2 .
i=0
CAPITULO 2. NUMEROS
NATURALES
2)
3)
4)
n
P
i2 =
i=0
n
P
i =
i=0
n
P
ri =
i=0
43
n(n+1)(2n+1)
.
6
n(n+1)
2
2
r n+1 1
,r
r1
6= 0; r 6= 1.
Propiedad 5 Dada las siguientes sucesiones {an }, {bn } de numeros Reales y c R entonces
n
n
P
P
1) c ai = c ai .
2)
3)
4)
5)
6)
i=r
s
P
i=r
s
P
i=r
s
P
i=r
s
P
i=r
s
P
i=r
(ai + bi ) =
s
P
ai +
i=r
ai =
t
P
ai +
i=r
s
P
i=t+1
s
P
bi .
i=r
i=r
sp
P
ai+p , donde r p 0.
i=rp
Ejemplo 37 Calcular
n
P
(2i + 1).
i=0
Soluci
on:
n
X
i=0
(2i + 1) =
n
X
2i +
i=0
n
X
=2
i+
i=0
n
X
i=0
n
X
1
1
i=0
n(n + 1)
=2
+ (n + 1)
2
= n2 + n + n + 1
= n2 + 2n + 1
= (n + 1)2 .
Ejemplo 38 Calcular
n
X
i=r
CAPITULO 2. NUMEROS
NATURALES
44
Soluci
on:
n
X
i=
i=r
nr
X
(i + r)
i=rr
=
=
nr
X
i=0
nr
X
i=0
(i + r)
i+
nr
X
i=0
(n r)(n r + 1)
+ (n r + 1)r
2
(n r + 1)(n r + 2r)
=
2
(n r + 1)(n + r)
.
=
2
Ejercicio 39 Calcular las siguientes sumatorias:
100
P
1.
(i + 7)2
=
i=0
2.
n
P
i=1
3.
1
r(r+1)
n
P
k=1
4.
n
P
1
(k+1)!
k3k
k=1
Ayuda:
(k + 1)3k+1 k3k = 2k3k + 3k+1 .
n
P
Ejemplo 40 Sea r R {0, 1} Calcular
kr k
k=0
Soluci
on: Tenemos que
n
X
k=0
(k + 1) r k+1 kr k = (n + 1) r n+1
k=0
n
X
k=0
(r 1) kr +
= (r 1)
n
X
k=0
n
X
r k+1
k=0
kr k + r
r n+1 1
r1
CAPITULO 2. NUMEROS
NATURALES
45
(r 1)
k=0
n
X
kr k + r
k=0
n+1
1
= (n + 1) r n+1
r1
n
X
kr k =
k=0
(n + 1) n+1
r n+1 1
r
r
r1
(r 1)2
s
Q
k=r
2.
s
Q
k=r
3.
s
Q
s
Q
(ak bk ) =
k=r
ak
c ak = csr+1
s
Q
bk .
k=r
s
Q
ak .
k=r
c = csr+1 .
k=r
4.
s
Q
ak =
k=r
t
Q
k=r
ak
s
Q
ak , donde r t < s.
k=t+1
5. Si ak 6= 0, (k N), entonces:
6.
s
Q
k=r
7.
s
Q
ak =
sp
Q
s
Q
ak+1
k=r
ak
as+1
.
ar
ak+p .
k=rp
s
P
ak
k=r
Demostraci
on: Por induccion demostraremos la propiedad telescopica. Se define
p(n) :
n
Y
ak+1
k=0
ak
an+1
.
a0
Verifiquemos p(0)
p(0) :
0
Y
ak+1
a1
ak
a0
k=0
a1
a0+1
=
a0
a0
a1
a1
= .
a0
a0
=
CAPITULO 2. NUMEROS
NATURALES
46
n
Y
ak+1
k=0
Tesis:
ak
an+1
,
a0
n+1
Y
an+2
ak+1
=
,
a
a
k
0
k=0
p(n + 1) :
entonces
n+1
Y
n
ak+1 Y ak+1
an+1+1
=
ak
ak
an+1
k=0
k=0
an+1
an+2
=
a0
an+1
an+1 an+2
=
a0 an+1
an+2
=
.
a0
Ejemplo 42 Calcular
s
Y
3(k
2)
k=3
Soluci
on:
7
Y
3(k ) = 33 34 37
k=3
2 +42 ++72 )
= 3(3
7
P
k2
= 3k=3
= 314015 = 3125 .
CAPITULO 2. NUMEROS
NATURALES
2.2.1.
47
Progresiones Aritm
eticas (P. A.)
a0
a1
a2
=
=
=
..
.
a
a + 1d
a + 2d
an1
an
=
=
de donde
n
X
ak =
k=0
n
X
(a + kd)
k=0
n
X
k=0
n
X
a+d k
k=0
= a(n + 1) + d
n(n + 1)
2
(n + 1)
(2a + dn)
2
(n + 1)
=
(a + (a + nd))
2
(n + 1)
=
(a0 + an ).
2
Es decir,
En general
n
X
n
X
(n + 1)
n
(a0 + an ) = (n + 1) a + d .
(a + kd) =
2
2
k=0
(n r + 1)
(n + r)
(a + kd) =
(ar + an ) = (n r + 1) a +
d .
2
2
k=r
CAPITULO 2. NUMEROS
NATURALES
48
Intercalar t
erminos: Supongamos que tenemos dos n
umeros x, y R y deseamos que
intercalar n-terminos de modo que obtengamos un Progresion Aritmetica. Luego a0 =
x, ...., an+1 = y
De lo cual obtenemos que
a=x
a + (n + 1)d = y
Luego
x = ad =
yx
n+1
yx
n+1
Cuando intercalamos un solo termino, nos referimos a este termino como el medio aritmetico.
Ejemplo 43 En una progresion aritmetica el primer termino es 2 y el n-esimo termino es
29, la suma de los primeros n termino es 155. Hallar cu
antos terminos se sumaron y la
diferencia.
Soluci
on: Se sabe que
a0 = 2
an1 = 29
n1
P
ak = 155,
k=0
de la u
ltima igualdad se sigue
n(2 + 19)
2
310 = 31n
10 = n,
155 =
CAPITULO 2. NUMEROS
NATURALES
2.2.2.
49
Progresiones Geom
etricas (P.G.)
= a
= ar
= a r2
..
.
1ero
2do
3ro
an
= a rn
(n + 1)-esimo termino.
n
X
k=0
se sigue
n
X
k=0
a rk ,
n
X
a r = a rk
k
k=0
=a
r n+1 1
r1
r 6= 1.
Observaci
on: Para la suma de los terminos comenzando la suma en un k 6= 0, se tiene
n
X
k=s
ar =
ns
X
a r k+s
k=ss
= ar
ns
X
rk
k=0
r ns+1 1
= ar
r1
n+1
r
rs
=a
.
r1
s
Intercalar t
erminos: Supongamos que tenemos dos n
umeros x, y R y deseamos
que intercalar n-terminos de modo que obtengamos un Progresion Geometrica. Luego a0 =
x, ...., an+1 = y
CAPITULO 2. NUMEROS
NATURALES
50
y
x
n+1
y
.
x
Por lo tanto, existen dos respuesta y estan dadas por las progresiones geometricas:
r k
r k
y
y
n+1
n+1
; bk = x
ak = x
x
x
Cuando intercalamos un solo termino (cuando existen dos, nos referimos al positivo),
decimos que es el medio geometrico.
Ejemplo 45 El cuarto termino de una P.G es 1/4 y el noveno termino es 1/64. Determinar
el sexto termino.
Soluci
on: Se tiene que
a3 = 1/64
a8 = 1/64,
=
=
1/4
1/64
1
,
4r 3
CAPITULO 2. NUMEROS
NATURALES
51
luego
1
4r 3
1
=
4 ( 5 116)3
1
5
= ( 16)3 .
4
a=
As
1
1
1
5
5
a5 = a r 5 = ( 16)3 ) = ( 16)3 .
4
16
64
an = P nD
Cumplido el n mes.
En este caso hemos encontrado una progresion aritmetica que describe el problema del
interes simple.
En el caso de interes compuesto tenemos que esta persona pide a un banco este monto a
un interes de I % mensual
a0
a1
a2
a2
=P
I
I
= P + 100
P = 1 + 100
P
I
I
I
= 1 + 100 P + 100 1 + 100
P
2
I
= 1 + 100 P
CAPITULO 2. NUMEROS
NATURALES
es decir, que an+1 = an +
I
a
100 n
= 1+
I
100
52
an .
n
I
an = 1 +
P
100
es la deuda en el mes n -esimo. En este caso obtenemos una progresion geometrica de razon
I
1 + 100
Finalmente ahora consideremos que el deudor paga una cuota fija al banco, para un mejor
I
escritura definamos R = 1 + 100
a0
a1
a2
a2
=P
I
I
= P + 100
P C = 1 + 100
P C = RP C
I
= RP C + 100
(RP C)
= R2 P C(R + 1)
I
an C = Ran C.
100
an = R P C
1 Rn
1R
con n > 0.
Ejemplo 47 Un banco tiene un interes de 1,5 % mensual, para un credito de $ 450.000.pagaderos en 12 cuotas iguales. Calcular el valor de la cuota
Soluci
on: Como la deuda con el banco esta dada por:
n
R 1
n
an = R P C
R1
donde R = 1 +
1,5
100
12
0, 015
(1, 015)12 1
41256
CAPITULO 2. NUMEROS
NATURALES
a0 =
a1 =
a2 =
a3 =
a4 =
a5 =
a6 =
a7 =
a8 =
a9 =
a10 =
a11 =
a12 =
450000
415494 =
380470 =
344921 =
308839 =
272216 =
235043 =
197313 =
159017 =
120146 =
80692 =
40646 =
0=
53
a0 1,015 41256
a1 1,015 41256
a2 1,015 41256
a3 1,015 41256
a4 1,015 41256
a5 1,015 41256
a6 1,015 41256
a7 1,015 41256
a8 1,015 41256
a9 1,015 41256
a10 1,015 41256
a11 1,015 41256
Definici
on 7 Sean n, r N, tal que n r, entonces se define el N
umero Binomial n
sobre r como
n!
n
.
=
r
r!(n r)!
Ejemplo 48 Calcular los siguientes valores
Soluci
on:
3
1
3
;
2
3!
6
= = 3.
1!(3 1)!
2
3!
6
3
=
= = 3.
2
2!(3 2)!
2
3
1
Propiedad
n,k N tal que k < n, entonces
7 Sean
n
n
1)
=
=1
0 n
n
n
2)
=
=n
1
n-1
n
n
n+1
3)
+
=
k
k+1
k+1
CAPITULO 2. NUMEROS
NATURALES
54
Demostraci
on: Sean n, k N tal que k < n, entonces
n!
n!
n
n
+
=
+
k
k+1
k!(n k)! (k + 1)!(n k 1)!
n!
1
1
=
+
k!(n k 1)! n k k + 1
n+1
n!
=
k!(n k 1)! (n k)(k + 1)
(n + 1)!
=
(k + 1)!(n k)!
n+1
=
k+1
Ejemplo 49 Usemos la propiedad anterior para calcular
3
3
+
1
2
Por la propiedad anterior tenemos que
3
3
4
+
=
1
2
2
Luego tenemos que
6=3+3=
4
2
= a3 + 3a2 b + 3ab2 + b3 .
Demostraci
on: del teorema del binomio por induccion. Sean a, b R , y n N , entonces
n
X
n
n
p(n) : (a + b) =
ank bk .
k
k=0
CAPITULO 2. NUMEROS
NATURALES
55
= a1 b0 + a0 b1
As tenemos que p(n + 1) es verdadero, luego (n N)(p(n) p(n + 1)) se cumple, por
teorema de induccion tenemos el teorema del binomio.
Observaci
on: El termino de lugar k-esimo de (a + b)n es
n
ank+1 bk1 .
k1
Ejemplo 51 Calcular
n
P
k=0
n
k
Soluci
on: Por teorema del binomio tenemos
n
X
n
n
(a + b) =
ank bk .
k
k=0
CAPITULO 2. NUMEROS
NATURALES
56
luego
X
n
n
X
n
n
=
1nk 1k
k
k
k=0
k=0
= (1 + 1)n
= 2n
Ejercicio 52 Calcular
18
P
k=0
18
k
n
X
n
(1 + a) =
ak .
k
n
k=0
k
x
x
k=0
16
X
16
=
x323k (3)k
k
k=0
16
7
(3)7 =
16!
(3)7 = 25 019 280
7!9!
/ N [0, 16]
3
luego el coeficiente x4 es cero.
CAPITULO 2. NUMEROS
NATURALES
57
(a1 + a2 + a3 + ... + ar )n =
n1 , n2 , n3 , ..., nr N
n1 + n2 + n3 + ... + nr = n
n!
an1 an2 an3 ...anr r .
n1 !n2 !n3 !...nr ! 1 2 3
(1 x2 3x)6 =
6
4
=
=
2+b
4 2b
c
4 2c
4
2
0
luego el coeficiente x4 es
6!
6!
6!
(2)2 (1)0 (3)4 +
(2)3 (1)1 (3)2 +
(2)4 (1)2 (3)0
2!0!4!
3!1!2!
4!2!0!
= 4860 4320 + 240 = 780
2.3.
Permutaciones y Combinatoria
CAPITULO 2. NUMEROS
NATURALES
58
CAPITULO 2. NUMEROS
NATURALES
59
Soluci
on: a) Como el primer dgito no pude ser cero tenemos nueve posibilidades y de los
otro nueve dgito ordeno 3 luego
9P39 = 9
9!
= 4536
6!
8!
= 224
6!
6!
= 120
3!
CAPITULO 2. NUMEROS
NATURALES
60
5!
= 80
3!
5!
= 60
3!
Luego el total es
2C14 P25 + C13 P25 = 220
Permutaciones con Repetici
on
Teorema 11 Sean R colores tales que hay ni repetidos de color i, donde n = n1 +n2 ++nR .
Entonces el n
umero de permutaciones con repetici
on es:
Pnn1 ,n2 ,...,nR =
n!
n1 ! n2 ! n3 ! nR !
CAPITULO 2. NUMEROS
NATURALES
61
Ejemplo 62 Consideremos tres lapices dos de color rojo (iguales) y uno azul representados
por las letras R, R, A, tenemos que:
3
P2,1
=
3!
=3
2!1!
esta n
umero representa la cantidad de arreglos que podemos hacer con los tres l
apices, que
podemos distinguir
ARR; RAR; RRA
Ejemplo 63 Con las letras de la palabra CONTRATO. Cu
antas palabras de cuatro letras
se pueden construir?
Soluci
on: a) La palabra posee seis letras diferentes, ( C,O,N,T,R,A) luego tenemos:
6!
= 360.
2!
P46 =
b) La palabra puede tener dos letras repetidas (OO ; TT), para completar la palabra de
cuatro letras se necesitan dos letras mas distinta entre ella, es decir la cantidad es
4!
= 12
2!1!1!
4
P2,1,1
=
pero para escoger estas dos letra distintas tengo C24 posibilidades, es decir
4
C24 P2,1,1
=
4! 4!
= 72
2!2! 2!1!1!
pero hemos contado solamente una posibilidad, falta la otra letra, de esta manera tenemos:
4
2C24 P2,1,1
=2
4! 4!
= 144
2!2! 2!1!1!
c) Por u
ltimo nos falta cuando las dos letras repetidas aparecen
4
P2,2
=
4!
=6
2!2!
6!
4! 4!
4!
+2
+
= 360 + 144 + 6 = 510
2!
2!2! 2!1!1! 2!2!
CAPITULO 2. NUMEROS
NATURALES
2.4.
Gua Ejercicios
62
CAPITULO 2. NUMEROS
NATURALES
63
19. (n N0 )(n3 n es m
ultiplo de 6)
20. (n N0 ) (2 4n + 1 es m
ultiplo de 3)
21. (n N0 ) (52n 7n es m
ultiplo de 6)
4.
i=3
2.
3.
4.
4
X
(i j)2
2
i,j=1
6
X
i,k=1
7
X
5.
3 X
i
X
i=1 j=1
6.
(2kn)
7.
5 X
4
X
i=2 j=1
5 X
5
X
(1 + 23 k)
10
11.
k=21
3.
50
X
k=0
4.
25
X
5.
6.
k=1
56
X
(k i)
12.
(2k + 1)2
13.
(2k + 3t).
(2k + 3i).
k=1
7.
8.
9.
50
X
k=0
25
X
(k i)
k(2 + k)
k=1
73
X
(ij 2 ji2 )
(ij 2 + 2i)
510
X
(2k + 1)2
k=1
61
X
k=7
k=1
56
X
(i j)
i=1 j=1
Calcular
27
X
1.
(2k 3k)
2.
(k + 1)
k=3
(2i 3k)
k=1
k=3
53
X
9
X
(k(k + 2) + 2k )
k=11
14.
15.
101
X
k(n 2)
k(k 3)
k=23
105
X
(2k + 8k 3 k)
k=12
510
X
k=1
52
X
(2k + 1) (2k 1)
(2 + 3k + 5k )
k=35
125 k
X
3 + 2k
16.
+ 1 + k2
k
5
k=1
125 k
X
3 2k
17
+1 .
k
5
k=1
33
X
33
18
(2)10k 42k
k
k=1
CAPITULO 2. NUMEROS
NATURALES
Calcular
120
Y
1.
(k 3)
k=4
6
Y
2.
k=3
6
3i
i2
7.
8.
1Y
3.
i
5! k=2
7
Y
4.
(3 i)
k=1
32
Y
5.
9.
10.
i1
3i
11.
2i6
j=10
16
Y
2.
(jk)
k=10 j=1
30 X
k
X
4.
5.
k=1
j=2
10 X
2r
X
8.
Calcular
n
X
1.
k(k + 1)
k=1
2.
n
X
k=1
k2k
(k 3)
k=4
60
Y
2
k
12.
(j + k)
(jk)
13.
14.
(2k + 3t).
r=1 t=1
25 2k+1
X
X
k=1 j=k
5 X
k
X
30 X
k
X
k=0 i=0
jk
7.
k=1
120
Y
2 k
3
11.
(k i)
j=1
k=1 "
35
2k+1
X
X
k=15
60 k
Y
(j k)
(2k + 3i).
k=1 i=1
j=2
k=1
25
2k+1
XX
6.
(3k 44)
10.
(k j)
k=0 i=0
"2k+1
25
X
X
k=1
20
Y
k+1
2k 1
9.
k=1 j=k
82 2k3
X
X
3.
3k
k=1
k
1
6.
3
2
k=1
Calcular
35 2k3
X
X
1.
(k 2 j)
k=1 j=3
121 X
2k
X
10
Y
64
5 X
k
X
16.
(2k + 3i).
!
k=1 i=1
5
4
X
Y
i=1
4
Y
j=1
15.
(k i)
(2i j)
j=1
5
X
i=1
10 Y
k
Y
(2i j)
2j
k=1j=1
20 2k1
Y
Y
2j
k=1 j=k
CAPITULO 2. NUMEROS
NATURALES
3.
n
X
(k + 1)2 k!
n
X
(k 2 + 1) k!
k=1
4.
k=1
5.
6.
7.
n
X
65
1
4k 1
k=1
2
n
X
k
(k + 1)!
k=1
n
X
k=1
(3k 2k )
n
X
k2 2
8.
(k + 2)!
k=1
n
Y
k
9.
k+1
k=1
10.
n
Y
k2 1
k=1
k2
n2
n2
CAPITULO 2. NUMEROS
NATURALES
66
1. Calcular la suma de las n primeros terminos de cada una de las siguientes sucesiones
a) 2; 3, 25; 4, 5; (n = 20)
b) 2; 2 12 ; 3 81 (n = 51)
c) 35 ; 45 ; 5; (n = 25)
g)
h)
3 2
; ; 1 (n = 49)
4 5 20
a+b
; a; 3ab
(n = 42)
2
2
1; 2 12 ; 3 14 (n = 51)
CAPITULO 2. NUMEROS
NATURALES
67
13. Un maderero apila en forma piramidal 19k + 12 tablones, de tal manera que hay k filas
y en la u
ltima de ellas hay 8 tablones. Cada fila tiene un tablon mas que su inmediata
superior. Determinar el n
umero de tablones.
14. Un maderero apila en forma piramidal 14k + 7 tablones, de tal manera que hay k filas
y en la u
ltima de ellas hay 8 tablones. Cada fila tiene un tablon mas que su inmediata
superior. Determinar el n
umero de tablones.
15. El quinto termino de una Progresion Geometrica es 162 y el segundo termino es 48.
Escriba los cinco primeros terminos de la Progresion.
16. Si el primer termino de una Progresion Geometrica es 6 y la suma de los tres primeros
terminos es 18. Hallar la razon y el noveno termino.
17. El cuarto termino de una Progresion Geometrica es 1/4 y el septimo termino es 1/32.
Hallar el sexto termino.
18. Interpolar tres n
umeros ente 5 y 3125 de manera que esten en Progresion Geometrica.
19. Se compra una finca de 2000 hectareas a pagar en 15 a
nos, de modo que el primer
a
no paga US$ 10, el segundo a
no US$ 30, sabiendo que los pagos estan el Progresion
Geometrica.
Cuanto pago por la finca?.
20. A los 3 primeros terminos de una Progresion Geometrica de razon 3. Si se suma 2 al
primero de ello, el segundo se mantiene y se le resta 12 al tercero, se obtiene una nueva
Progresion Geometrica en el mismo orden. Hallar los n
umeros.
21. Una pelota cae desde una altura de 1002 metros si cada vez que rebota sube un tercio
de la altura que cayo. Hasta que altura desde el suelo sube despues de haber rebotado
por decima vez?
22. Tres personas A, B, C. se reparten una herencia de US$ 210,000.- La cantidad que
recibe cada uno es proporcional a su edad.
La edad estan en progresion geometrica y se sabe que A es menor que B y este es
menor que C.
Si B tiene 6 a
nos y recibe A recibe US$ 30,000.
Cuanto recibe cada personas y cuales son sus edades?
23. Sea una Progresion Geometrica cuyo cuarto termino es 12 y decimo termino es 96.
Determinar la suma de los 5 primero terminos.
24. Dada la Progresion Geometrica cuyo segundo termino es 20 y octavo termino es 5
Determinar la suma de los 6 primero terminos.
CAPITULO 2. NUMEROS
NATURALES
68
CAPITULO 2. NUMEROS
NATURALES
69
b
a) El quinto termino del desarrollo de (2a )8 con a, b R
3
4x
5
b) El septimo termino del desarrollo de ( + )9 con x R {0}
5
2x
3/2
y 5/2
x
c) El quinto termino del desarrollo de ( 1/2 3/2 )8 con a, b, x, y R+
a
b
a
d ) El cuarto termino del desarrollo de ( + 9b)10 con a, b R
3
2. Determinar el coeficiente de xn en el desarrollo de
a) (x x + x1 )21 , para n = 4
b) (x x + x1 )20 , para n = 1
3
c) ( 2x3 )10 , para n = 6
x
d ) (x2 + x + 1)15 , para n = 5
e) (x2 x + 1)15 , para n = 2
i ) (2 + (2x)3 + x2 )7 , para n = 7
1 17
) , con a R
2a
1 15
)
x3
V Combinatoria y Permutaciones
CAPITULO 2. NUMEROS
NATURALES
70
1. Un estadio tiene 7 puertas de acceso, cada una de las cuales lleva hasta las gradera
por tres pasillos diferentes. De cuantas formas puede llegar hasta las graderas?
2. El men
u del casino de la universidad, se ofrecen 7 tipos de entrada, 3 sopas distintas,
2 platos de fondo y 5 postres diferentes.
De cuantas formas puede hacer un men
u que contenga una entrada, una sopa, un
plato de fondo y un postre?
3. Una persona tiene 7 novelas y otra 9 revista. De cuantas formas se puede intercambiar
2 revista por una novela?
4. Cinco muchachas y tres muchachos juegan a la pelota De cuantas formas puede
dividirse en dos equipos de cuatro personas cada uno, si en cada equipo debe haber
por lo menos una muchacho?
5. Cuantos n
umeros hay entre 100 y 1000 con todas las cifras distintas?
a) De ellos cuantos son pares?
6. Una persona tiene 8 amigos y quiere invitar diariamente a 4 de ellos de modo que el
grupo no se repita. Cuantos das puede cursar esta invitacion?
7. En un campeonato de tenis donde participan 20 jugadores, se forman dos serie eliminatorias, pasan a la segunda etapa el que obtiene el segundo lugar y el ganador de
cada serie, formado un cuadrangular.
a) De cuantas formas se puede obtener tal cuadrangular?. Si los cuatro finalista se
les premia de acuerdo al lugar obtenido
b) De cuantas formas se puede obtener tal situacion ?
c) De cuantas equipo de doble se pueden realizar con los finalistas?
8. En cierto campeonato de tenis participan los siguientes asociaciones: de Concepcion,
con 4 jugadores, de Santiago, con 6 jugadores, de Valparaso, con 8 jugadores, y de
Arica, con 4 jugadores
a) En un campeonato abierto para todos los jugadores se premian los cinco primeros
lugares De cuantas formas se puede obtener tal situacion ?
b) En un campeonato abierto para todo los jugadores los 7 u
ltimos bajan en el
ranking De cuantas manera se puede obtener tal situacion?
c) De cuantas manera se puede hacer un equipo de doble de cada ciudad para hacer
un cuadrangular entre las ciudades? Cuantos cuadrangulares?
d ) Suponga que todos los equipos se forman en una lnea, agrupados por asociacion
De cuantas forma distintas se pueden formar los equipos?
CAPITULO 2. NUMEROS
NATURALES
71
CAPITULO 2. NUMEROS
NATURALES
72
CAPITULO 2. NUMEROS
NATURALES
73
CAPITULO 2. NUMEROS
NATURALES
74
Captulo 3
Relaciones
Definici
on 8 Sea A un conjunto no vaco.
Se dice que R es una relaci
on en A si y s
olo si R A A.
Ejemplo 65 Sea A = {a, b, c}, luego definimos los conjuntos:
R1 = {(a, a), (a, b), (b, c)}, R2 = {(a, a), (a, b), (b, d)}
se tiene que R1 es una relacion en A ya que R1 es un subconjunto de A A.
Pero R2 no es una relacion en A, ya que R2 es un subconjunto de A A.
Ejemplo 66 Sea A = {los alumnos de este curso}, entonces podemos definir la siguiente
relacion el el conjunto A, dada por:
R = {(x, y) A A | x es amigo de y}.
Notaci
on: Denotaremos a los elementos que pertenecen a la relacion como:
(x, y) R xRy,
donde xRy se lee, x esta relacionado con y.
Equivalentemente aquellos elementos que no estan relacionados los denotaremos por:
(x, y)
/ R x
Ry.
Ejemplo 67 Sea A = {a, b, c}, donde la relaci
on es:
R = {(a, a), (a, b), (b, c)},
en este caso tenemos que los elementos
aRa; aRb; bRc
pero los elementos (no estan relacionados)
a
Rc; b
Ra
75
CAPITULO 3. RELACIONES
76
CAPITULO 3. RELACIONES
77
4. Transitiva.
R es una relacion transitiva en A si y s
olo si
(x, y, z A)[(xRy yRz) xRz].
5. Totalidad.
R es una relacion total en A si y s
olo si
(x, y A) [xRy yRx] .
Ejemplo 70 Sea A = {a, b, c}, y la relaci
on
R = {(a, a), (a, b), (b, c)}.
en A. Determinar si R es refleja, simetrica, antisimetrica y transitiva en A.
Soluci
on:
1. R no es refleja pues para x = b, se tiene que bRb F .
2. R no es simetrica, ya que para x = a y b = y, tenemos que
(aRb bRa) F.
3. R es antisimetrica ya que:
(aRa aRa) a = a V
(aRb bRa) a = b V
(aRc cRa) a = c V
(bRa aRb) b = a V
(bRb bRb) b = b V
(bRc cRb) b = c V
(cRa aRc) c = a V
(cRb bRc) c = b V
(cRc cRc) c = c V
4. R no es transitiva, con x = a, y = b y z = c, se tiene que
[(aRb bRc) aRc] F.
Ejemplo 71 Dada la relacion R = {(x, y) N N | x = y 2} en N.
Determinar si R es refleja, simetrica, antisimetrica y transitiva.
Soluci
on:
1. R no es refleja, ya que para x = 2, se tiene
2 = 24 F.
CAPITULO 3. RELACIONES
78
36R6 = 6R (36)2
36 = 62 = 6 = (36)2 F.
x = y 2 y = x2
CAPITULO 3. RELACIONES
3.1.
79
Relaciones de Orden
Definici
on 10
1. Sea R una relaci
on en A. Se dice que R es una relaci
on de orden en
A o R es un orden en A si y solo si R es una relaci
on refleja, antisimetrica y transitiva
en A.
2. Se llama conjunto ordenado al par (A, R), donde R es una relaci
on de orden en A.
3. Dados dos conjuntos ordenados (A, R) y (A , R ) son iguales si y s
olo si se cumple que
A = A y que R = R .
4. Se dice que R es una relacion de orden total en A o que (A, R) es un conjunto
totalmente ordenado si y s
olo si cumple
a) R es una relacion de orden en A
CAPITULO 3. RELACIONES
80
{a}
@
@
{b}
@
@{a, b}
4. Ultimo
elemento.
Se dice a es el u
ltimo elemento de (A, R) si y s
olo si
(x A)(xRa).
5. Cota superior.
Se dice que a es cota superior de X si y s
olo si
(x X)(xRa).
CAPITULO 3. RELACIONES
81
6. Cota inferior.
Se dice que a es cota inferior de X si y s
olo si
(x X)(aRx).
Ejemplo 77 Sea E = {a, b, c}, y consideraremos a (P(E), ).
Tenemos que
P(E) = {, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}},
mediante el siguiente diagrama podemos ilustrar las contenciones que encontraremos en
P(E).
{b, c}
{a, b, c}
{a, c}
{c}
{a, b}
{b}
{a}
(B P(E))(E B E = B)
E B B P(E)
E BB E
E = B.
Por otra parte el elemento minimal es , ya que
(B P(E))(B B = ).
Ejercicio 78 Sea A = {(1, 2), (1, 4), (2, 3), (2, 1)}, luego definimos la siguiente relacion
(x, y)R(x , y ) [x < x (x = x y y)],
donde (A, R) es un conjunto ordenado.
Determinar primer elemento, u
ltimo elemento, elemento maximal, elemento minimal.
Observaci
on: Si el conjunto A posee una propiedad universal P y B A, entonces la
propiedad P se cumple en B.
Definici
on 12 Se dice que un conjunto ordenado (A, R) esta bien ordenado si y solo si
todo subconjunto ordenado de (A, R), no vaco tiene primer elemento. En este caso se dice
que R es un buen orden en A.
Ejemplo 79 Sea (N, ) es un conjunto bien ordenado.
CAPITULO 3. RELACIONES
82
bRa
Observaci
on: No todos los ordenes totales son buen orden, para ello tenemos.
no es un buen orden en Z
no es un buen orden en ]0, [
no es un buen orden en [0, [
Axioma de Elecci
on Todo producto cartesiano de una familia no vaca de conjunto no
vaco es no vaca.
Observaci
on: El anterior axioma nos dice que dado {Ai }iI una familia no vaca I 6= de
conjunto y los conjuntos son no vacos (i I)(Ai 6= ), entonces
Ai 6= .
iI
CAPITULO 3. RELACIONES
3.2.
83
Relaci
on de Equivalencia
Definici
on 13 Sea R una relacion en A. Se dice que R es una relaci
on de equivalencia
en A si y solo si R es refleja, simetrica y transitiva.
Ejemplo 82 Sea n N, se define en Z, luego
.
xRy x y = n.
Soluci
on:
1. Refleja: (x Z)(xRx), donde
.
xRx x x = 0 = n = 0n,
por lo tanto se cumple la propiedad.
2. Simetrica: (x, y Z)(xRy yRx), es decir,
.
x y = n y x = n,
suponemos que se cumple que xRy, entonces
.
xRy x y = n
x y = nk (k Z)
(x y) = nk
y x = n(k) (k Z)
.
yx=n
yRx.
3. Transitiva: (x, y, z Z)[(xRy yRz) xRz].
x y = n y z = n,
si sumamos las dos expresiones se obtiene
.
(x y) + (y z) = n + n
x z = nk0 + nk1
x z = n(k0 + k1 )
x z = nk2
.
x z = n,
luego xRz.
CAPITULO 3. RELACIONES
84
xRy x y = 3,
Encontraremos las clases de equivalencias para los elementos de J8 .
1)
R(0) = {y J8 | 0Ry}
= {y J8 | 0 y = 3}
= {0, 3, 6}.
2)
R(1) = {y J8 | 1Ry}
= {y J8 | 1 y = 3}
= {1, 4, 7}.
3)
R(2) = {y J8 | 2Ry}
= {y J8 | 2 y = 3}
= {2, 5, 8}.
CAPITULO 3. RELACIONES
85
xRy x y = 3.
R es una relacion de equivalencia. Determinar R(0), R(1) y R(2).
Algoritmo de la Divisi
on Sean a, b Z, entonces existen d, r Z tales que
a = bd + r,
0r<b
CAPITULO 3. RELACIONES
86
x,
xAR
xRy x y = n,
es una relacion de equivalencia en Z, luego la clase de un elemento x esta dado por
.
R(x) = {y Z | x y = n}
.
= {y Z | y = n x}
.
= {y Z | y = n + x}
luego
Z/R = {R(0), R(1), . . . , R(n 1)},
es decir, un sistema de representante {0, 1, 2, . . . , n1}, de donde se obtiene que #(Z/R) = n.
Notaci
on 1
1. ZR = Zn .
z w(n).
CAPITULO 3. RELACIONES
1. x + z w + y
2. xz wy
87
(n).
(n).
Demostraci
on: Sean x, y, z, w Z tal que x y(n)
.
xy = n
.
zw = n
Sumando las dos ecuaciones tenemos que
.
xy+zw = n
.
(x + z) (y + w) = n
As obtenemos la primera igualdad.
x+z w+y
(n).
Para la segunda amplificamos las ecuaciones por z la primera y por y la segunda sumando
obtenemos
.
z(x y) + y(z w) = n
.
(xz) (yw) = n
Lo cual demuestra la proposicion.
Definici
on 17 Sean x, y Zn , se define
1. x + y = x + y.
2. x y = xy.
Ejemplo 88 En Z7 .
1. 34 = 12 = 5.
2. 25 = 10 = 3.
3. 34 + 26 = 12 + 12 = 24 = 3.
Propiedad 19 La multiplicacion cumple:
1. Asociatividad: Dado x, y, z Zn entonces
(x y) z = x (y z)
2. Neutro: Dado x Zn entonces
x1 =1x= x
3. Conmutatividad: Dado x, y Zn entonces
x y = y x.
CAPITULO 3. RELACIONES
3.3.
88
Funciones
CAPITULO 3. RELACIONES
89
Rec(R1 ) = Dom(R)
Definici
on 20 Sean R, S dos relaciones en A, se define la compuesta de las relaciones al
conjunto
R S = {(a, b) A A | (c A)(aSc cRb) }.
Ejemplo 94 Sea A = {a, b, c}, y las relaciones
R = {(a, a), (a, c), (b, c)},
CAPITULO 3. RELACIONES
90
Definici
on 21 Sea R una relacion en A.
Se dice que R es biyectiva si y solo si R1 y R son funciones
Ejemplo 95 Dada la relacion
R = {(x, y) R R |
2x + 3y = xy}.
en R.
1. Determinar el dominio, recorrido de la relaci
on.
2. Determine si R es biyectiva
3. Determinar R1
Soluci
on: Veamos el Dominio, sea x R, luego debe existe y R tal que xRy, es decir,
2x + 3y = xy, luego y(3 x) = 2x, podemos encontrar el valor de y si x 6= 3.
Dom(R) = {x R | x 6= 3} = R {3}
Note que el valor de y es u
nico, luego R es una funcion.
El recorrido lo obtenemos, sea y R, luego debe existe x R tal que xRy, es decir,
2x + 3y = xy, luego x(2 y) = 3y, podemos encontrar el valor de x si y 6= 2.
Dom(R) = {y R | y 6= 2} = R {2}
De forma similar el valor de x es u
nico, luego R1 es una funcion, por lo tanto R es
biyectiva.
La relacion inversas esta dada por
R1 = {(a, b) R R | bRa}
= {(a, b) R R | 2b + 3a = ba}
= {(x, y) R R | 2y + 3x = yx}.
3.4.
Gua Ejercicios
2x + 3y = xy}.
c) R3 = {(x, y) R R
x2 = y 2}.
b) R2 = {(x, y) R R
x2 y y 2 x > 0}.
CAPITULO 3. RELACIONES
91
a) R1 = {(x, y) Z Z
:
:
2x + 3y = 5}.
4x + 3y = 7}.
c) R3 = {(x, y) Z Z
x es m
ultiplo de y}.
b) R2 = {(x, y) Z Z
x2 y y 2 x}
x
z
}
z
x
x2 + x y 2 + y}
x2 + 3x y 2 + 3y}
CAPITULO 3. RELACIONES
92
c) Sea X = {(3, 0), (1, 3), (2, 1), (0, 3)}. Determinar cota superior de X y cota inferior
de X.
d ) Hacer un grafico de la situacion
e) Determinar, si existe, elemento maximal, y/o elemento minimal.
10. Dada la siguiente relacion de orden en J5 J5 .
(x, y)R(x , y )
(x x
y y )
Determinar en caso que existen los elementos: maximal, minimal, primer elemento y
u
ltimo elemento de J5 J5 .
11. Dada la siguiente relacion R1 en R definida por:
(x, y)R1
x2 y 2
x
z
}
z
x
x3 + y 3 es m
ultiplo de 2}
x2 y y 2 x}
x3 y 3 es m
ultiplo de 3}
CAPITULO 3. RELACIONES
93
2 !
y 2
x
y
x
x2 + x y 2 + y}
(x x
y y )
Determinar en caso que existen los elementos: maximal, minimal, primer elemento y
u
ltimo elemento de J5 J5 .
19. Dada la siguiente relacion de orden en J10
xRy
CAPITULO 3. RELACIONES
94
a) Sea X = {1, 3, 4, 7}. Determinar el conjunto de todas las cotas superiores e inferiores de X en J10
b) Determinar en caso que existan los elementos: maximal, minimal, primer elemento
yu
ltimo elemento de J10
23. Dada la siguiente relacion de orden R en J10 definida por:
xRy
a) Sea X = {3, 4, 6, 8}. Determinar el conjunto de todas las cotas superiores e inferiores de X en J10
b) Determinar en caso que existan los elementos: maximal, minimal, primer elemento
yu
ltimo elemento de J10 .
24. Dada la siguiente relacion de orden R en J10 definida por:
13
13
2
2
(x, y)R
x xy y
2
2
a) Es R una relacion de orden total en N?
b) Sea X = {1, 3, 4, 7}. Determinar el conjunto de todas las cotas superiores e inferiores de X en J10
c) Determinar en caso que existan los elementos: maximal, minimal, primer elemento
yu
ltimo elemento de J10 .
(x x
y y )
Determinar en caso que existen los elementos: maximal, minimal, primer elemento y
u
ltimo elemento de J5 J5 .
27. Dada la siguiente relacion
R = {(x, y) N N
x2 + x y 2 + y}
x2 + 3x y 2 + 3y}
CAPITULO 3. RELACIONES
95
2x + 3x = 5
3y + 4y = 7
2y + y = 3
2y + y = 3
2x + 3x = 5
x + 2x = 3
x x = 2
2y + y = 3
x x = 3
y + y = 2
2x + 3x = 5
3y + 4y = 7
CAPITULO 3. RELACIONES
96
2x + x = 3
y + y = 2
y + y = 2
2y + y = 3
2y + y = 3
2x + x = 3
2x + 3x = 5
x + 2x = 3
Captulo 4
N
umeros Complejos
Sean (a, b), (c, d) R R, se define la suma y multiplicacion como sigue
(a, b) + (c, d) = (a + c, b + d)
(a, b) (c, d) = (ac bd, ad + cb)
por ejemplo tenemos
(0, 1) (0, 1) = (0 0 1 1, 0 1 + 1 0) = (1, 0)
Notaci
on: Emplearemos la notacion
(a, b) = a + bi
llamada forma binomial de n
umero complejo, ademas tenemos los acuerdos habituales, es
decir,
(1, 1) = 1 + 1i = 1 + i
(0, 1) = 0 + 1i = i
(1, 0) = 1 + 0i = 1
Reescribiendo el ejemplo anterior tenemos
(0, 1) (0, 1) = (1, 0)
i i = 1
i2 = 1
Propiedad 22 El conjunto R2 con la suma y multiplicaci
on definida anteriormente es un
cuerpo, llamado el cuerpo de los n
umeros complejos y se denota por C.
De otro modo, sean z, u, w R2 , entonces se cumple
I Suma.
a) (z + u) + w = z + (u + w).
b) z + 0 = 0 + z = z.
c) z + (z) = 0, donde z = z1 + (z2 )i, con z = z1 + z2 i.
d) z + w = w + z
97
CAPITULO 4. NUMEROS
COMPLEJOS
98
II Multiplicacion.
a) (zu)w = z(uw).
b) 1z = z1 = z.
c) Si z = z1 + z2 i 6= 0, entonces zw = 1, donde
w=
z12
z2 i
z1
2
.
2
+ z2
z1 + z22
d) zw = wz
III Distributividad.
z(u + w) = zu + zw,
Ejemplo 96 Simplificar (1 + 2i)(1 3i)
(1 + 2i)(1 3i) =
=
=
=
(a + bi) (a + bi)
a2 + abi + bai + bibi
a2 + 2abi + b2 i2
a2 b2 + 2abi
(1 2i)1 =
CAPITULO 4. NUMEROS
COMPLEJOS
99
Ecuaci
on de Primer Grado
La ecuacion de primer grado a C , b C
az = b
z = a1 b
Por ejemplo tenemos
Ejemplo 101 Resolver:
2(z + 3i) + i(1 3z) = 5i.
Soluci
on:
2(z + 3i) + i(1 3z) = 5i
2z + 6i + 1i 3zi = 5i
2z 3zi + 6i + i = 5i
(2 3i) z = 2i
z = (2 3i)1 (2i)
2
3
z = (2i)
+ i
13 13
6
4
i
z=
13 13
= 3
= i
CAPITULO 4. NUMEROS
COMPLEJOS
100
Soluci
on: Usaremos el metodo de sustitucion. En la primera ecuacion tenemos que
1
z = (3 + iw)
2
reemplazando en la segunda ecuacion tenemos
1
i (3 + iw) 2w = i
2
3
1
i w 2w = i
2
2
5
3
i w =i
2
2
1
w= i
5
Reemplazando en la ecuacion que hemos despejado tenemos
1
1
z=
3+i i
2
5
7
z=
5
luego la solucion es
7
1
w= i , z=
5
5
Ejemplo 104 Resolver el siguiente sistema
(2 + i) z + (1 i) w
(1 + 2i) z + (2 i) w
=
=
9+i
4 + 2i
Soluci
on: Usaremos el metodo de sustitucion. En la primera ecuacion tenemos que
(2 + i) z + (1 i) w = (9 + i)
(2 + i) z = (9 + i) (1 i) w
2 1
z=
i [(9 + i) (1 i) w]
5 5
19 7
1 3
z=
i + + i w
5
5
5 5
Reemplazando en la segunda ecuacion
(1 + 2i)
(1 + 2i) z + (2 i) w
19 7
1 3
i + + i w + (2 i) w
5
5
5 5
33 31
7
1
+ i w + iw + (2 i) w
5
5
5
5
[33 + 31i 7w + iw] + 5 (2 i) w
(17 4i) w
= 4 + 2i
= 4 + 2i
= 4 + 2i
= 5 (4 + 2i)
= (20 + 10i) (33 + 31i)
CAPITULO 4. NUMEROS
COMPLEJOS
101
z = 3i
Ecuaci
on de Segundo Grado
1er Etapa
Consideremos
z 2 = 1 + 2i,
sea z = a + bi, entonces
(a + bi)2 = 1 + 2i
a2 + 2abi + b2 i2 = 1 + 2i
a2 b2 + 2abi = 1 + 2i.
Entonces a2 b2 = 1 2ab = 2.
Como ab 6= 0, luego a 6= 0 b 6= 0, por tanto de la segunda igualdad obtenemos
1
a= ,
b
reemplazando en la primera igualdad se obtiene que
1 + 5
2
b =
,
2
de donde deducimos que
b=
por lo cual se obtiene que
1 +
2
a=
2
.
51
CAPITULO 4. NUMEROS
COMPLEJOS
102
51
i
2
s
s
5+1
51
z =
+
i
2
2
z =
2
+
51
Caso General
Si z = x + yi, y se tiene que z 2 = a + bi, entonces
s
2
2
2
2
a +b +a
a +b a
z =
+ sg(b)
i
2
2
z 2 = 3 4i
Soluci
on: Notemos que a = 3 y b = 4, luego sg(b) = sg(4) = 1
vq
v q
u
u
u
u
2
2
2
2
t (3) + (4) + 3 t (3) + (4) 3
i
z =
2
2
z=
"r
5+3
#
"r
r #
53
8
2
i =
i
2
2
2
= [2 i]
2da Etapa
Consideremos la siguiente ecuacion
z 2 + 2z + 1 + i = 0,
luego
z 2 + 2z + 1 + i = 0
z 2 + 2z = 1 i
z 2 + 2z + 1 = 1 i + 1
(z + 1)2 = i
"r
r #
1
1
z+1=
i
2
2
"r
r #
1
1
z = 1
i
2
2
CAPITULO 4. NUMEROS
COMPLEJOS
Caso General
Consideremos la ecuacion
z 2 + (a + bi)z + (c + di) = 0,
luego
z 2 + (a + bi)z + (c + di) = 0
2
2
a + bi
a + bi
z+
=
(c + di)
2
2
2 2
a + bi
a b2
ab
z+
=
c +
d i
2
4
2
tenemos
Haciendo el cambio de variables w = z + a+bi
2
2
a b2
ab
2
w =
c +
d i
4
2
w 2 = u + vi
con u =
a2 b2
4
c y v =
ab
2
d es decir
s
s
2
2
u +v +u
u2 + v 2 u
w0 =
+ sg(v)
i
2
2
2 2
2
2
Donde u2 + v 2 = a b
c
+ ab
d
4
2
As tenemos la solucion dada por:
a + bi
z+
= w0
2
a + bi
z=
w0 .
2
1
z + (1 2i)
2
z 2 + (1 2i) z (2 + 4i) = 0
2
1
(1 2i)2 (2 + 4i) = 0
4
2
5
1
z + (1 2i) = + 3i
2
4
103
CAPITULO 4. NUMEROS
COMPLEJOS
104
5
+ 3i
4
w2 =
luego
w=
w=
vq
u
u
t
5 2
4
+ 32 +
2
vq
u
u 169 +
t 16
2
w=
w=
3
+i
2
13
4
+
2
5
4
5
4
+
s
5
4
+ sg(3)
vq
u
u 169
t 16
vq
u
u
t
5
4
13
4
5
4
i=
5 2
4
+ 32
5
4
i
18
+
8
8
i
8
1
z2 = (1 2i)
2
3
+i
2
121 + 400 11
121 + 400 + 11
i
2
2
s
521 11
521 + 11
w0 =
i
2
2
w0 =
CAPITULO 4. NUMEROS
COMPLEJOS
as tenemos que
z=
(1 2i)
q
105
52111
2
521+11
i
2
225 + 64 + 15
225 + 64 15
i
2
2
s
s
289 + 15
289 15
w0 =
i
2
2
"r
#
r
17 + 15
17 15
w0 =
i
2
2
w0 =
w0 = [4 i]
As tenemos que
z=
(2 3i) (4 i)
2i
o bien
z = 2 + 3i
z =1i
Definici
on 22 Sea z = a + bi C donde a, b R
1) La parte real de a + bi es el n
umero a, y lo denotamos por
Re(z) = Re(a + bi) = a.
2) La parte imaginaria de a + bi es el n
umero b, el que denotamos por:
Im(z) = Im(a + bi) = b.
3) El conjugado de a + bi es el n
umero a bi, y se denota por:
z = a + bi = a bi.
4) Elm
odulo o norma de a + bi es el n
umero a2 + b2 , y se denota por
|z| = a2 + b2 .
CAPITULO 4. NUMEROS
COMPLEJOS
106
4. z + z = 2Re(z).
5. z z = 2Im(z) i.
6. z z = |z|2 .
7. |z w| = |z| |w|.
|z|
, con w 6= 0.
8. wz = |w|
9. |z + w| |z| + |w|.
(1 2i) + k1 3ik
(1 + i)2
Soluci
on:
(1 2i) + k1 3ik
(1 + i)2
1 + 2i + 10
=
2i
!
1 + 10
=1+
2i
!
1 + 10
=1
i
2
Z=
Observaci
on: Ahora si, veremos un interpretacion del modulo, para ellos sea z = a + bi,
1. z es el par ordenado (a, b), luego el modulo de z es la distancia desde el origen al punto
(a, b).
2. Sea z = a + bi, luego tenemos el siguiente esquema
z
CAPITULO 4. NUMEROS
COMPLEJOS
107
Recordando que
a) cos() = cathipady .
Lo que es equivalente a decir:
cos() =
Re(z)
.
|z|
sen() =
Im(z)
.
|z|
b) sen() = cathipop .
Lo que es equivalente a:
3 2
2
3 2
i.
2
Observaci
on: Recordemos alguna identidades trigonometras basicas
1. cos( ) = cos cos sen sen .
2. sen( ) = sen cos sen cos .
3. cos() = cos().
CAPITULO 4. NUMEROS
COMPLEJOS
4. sen() = sen().
5. cos( + 2k) = cos().
v sen( + 2k) = sen(), k Z
Demostraci
on: La multiplicacion compleja en forma binomial
(cis) (cis) = (cos + i sen )(cos + i sen )
= cos cos cos sen + i sen cos i sen sen
= [cos cos sen sen ] + i[cos sen + sen cos ]
= cos( + ) + i sen( + )
= cis( + ).
Luego
z w = |z|cis() |w|cis()
= |z||w|cis()cis()
= |zw|cis( + )
Ademas notemos que
cis() = cos + i sen
= cos i sen
= cos() + i sen()
= cis()
z w = |z|cis() |w|cis()
1
cis()
= |z|cis()
|w|
1
= |z|
cis()cis()
|w|
z
= cis( )
w
Soluci
on: Reescribiendo en forma polar el n
umero complejo tenemos
1 i = 2cis(/4),
108
CAPITULO 4. NUMEROS
COMPLEJOS
109
Aplicando la propiedad
(1 i)
50
50
= ( 2) cis
4
25
25
= (2) cis
2
25
= (2) cis ((/2 + 12))
50
= (2)25 cis(/2)
= (2)25 [0 + i]
= 225 i.
Ejemplo 113 Simplificar
18
(1 + i)20
3+i
A=
24
3i + 1
Soluci
on: Transformando a la forma polar tenemos que
18
(1 + i)20
3+i
A=
24
3i + 1
20
18
2cis 4
2cis 6
A=
24
2cis 3
18
210 cis 20
2 cis 18
4
6
A=
224 cis 24
3
20
18
24
4
A = 2 cis
+
4
6
3
4
A = 2 cis (5 + 3 8) = 24 cis (0) = 24 .
Propiedades de la raz n-
esima:
Sea w C, n N , entonces:
z n = w = |w|cis(),
tiene n soluciones y son
zk =
n|w|cis
+ 2k
n
k Jn1 .
+ 2k
2
zk = 1cis
,
2
k {0, 1},
CAPITULO 4. NUMEROS
COMPLEJOS
110
de donde
/2 + 0
z0 1cis
2
= cis(/4)
2
2
=
+i
.
2
2
/2 + 2
z1 = 1cis
2
= cis(5/4)
2
2
=
i
.
2
2
De donde z0 = z1 .
Ejemplo 114 Resolver
z4 =
4.1.
Gua Ejercicios
15
3i
24
1 3i
(1 i)20
c) (1 + i)(1 i)
1
d)
i
1
e)
1i
3i
f)
2 + 2i
11 i
g)
11 + i
1+i
1i
h)
+
1 + 2i 1 2i
5
1
i)
(1 + i 3)
2
1
1
j)
+
1+i 1i
CAPITULO 4. NUMEROS
COMPLEJOS
111
1i
1+i
l ) i13 i9
5
1
m)
(1 + i 3)
2
!9
3i
n)
1+i 3
k)
n
) (1 + i)15
1 + ri
o)
,
2r + (r 2 1)i
con r R
a) 2iz = 3 i,
b) (1 + i) z = 1 + 2i,
Respuesta : z =
c) (1 i) (z + i) = 2 + i,
Respuesta : z =
3
2
1
2
+ 12 i
+ 12 i
5
d ) (2 3i) (z + i) + (1 2i) (z 1 + 2i) = 1 + 4i,
Respuesta : z = 34
31
i
34
3
1
1
1
e) 3 (2 i) 5 z + 5i + 2 (1 i) 5 z + 1 3i = 1 + 4i,
Respuesta :
337
z = 129
+
i
29
29
2z + iw
iz + 2w
=
=
3
,
i
b)
(2 + i) z + iw
(1 i) z + 2w
c)
(1 + i) z + (2i 1) w
(2 i) z + (2 + 3i) w
d)
(1 + i) z + (2i 1) w
(2 + 3i) z + (1 3i) w
= 9 + 4i
,
= 7 + 4i
e)
(1 2i) z + (3 2i) w
(2 i) z + (1 3i) w
=
=
=
=
Respuesta : w = 51 i, z =
4
,
1+i
Respuesta : z =
= 1+i
,
= 4+i
13
5
65 i, w = 15 +
7
5
12
i
5
Respuesta : z = 5 + 2i, w = 4i
Respuesta : w = 2 + 3i, z = 1 + 2i,
7 14i
,
3 14i
Respuesta : z = 2 i, w = 3 i
b) z 2 = 8 6i,
c) z 2 = 2,
d ) z 2 + 2z + 8 = 0,
Respuesta son : z1 = 2 + i, z2 = 2 i
Respuesta son : z1 = i 2, z2 = i 2
Respuesta son : z1 = 1 + i 7, z2 = 1 i 7
CAPITULO 4. NUMEROS
COMPLEJOS
112
a)
c) ||1 + i| + i| + i
d ) 1 + i + i2 + ... + i21
e) (1 + 2i)(2 i)(1 + i)
Respuesta : 0
Respuesta : 2 i
Respuesta : 3 i
Respuesta :
1
2
12 i
Respuesta : 1 +7i
b) 1 i
c) 1 2i
d ) i17
2i
e)
i2
2
f)
1i 2
1
3
g)
+
i
2
2
|1 i| i
h)
|1 i| + i
6 1
i ) 10
1 + i 3
2
b) 1 i
c) 3 i
d ) i13 i8
e) 4 + 5i
(1 + i)2
entonces Im(z) =.........................
k1 ik
Respuesta: 1
Respuesta : 2
Respuesta : 3
Respuesta : 1
Respuesta : 1
Respuesta :
2
3
Respuesta : 1
Respuesta : 1
Respuesta : 1000 000
CAPITULO 4. NUMEROS
COMPLEJOS
d) z =
113
(1 + 2i)2
entonces Re(z) =.........................
k1 ik
= 1+i
= 1i
iz + 3w
2z + (1 2i)w
= 1+i
= 1
b)
c)
(1 + i)z + 2iw
iz + (1 + 2i)w
=
=
1 + 2i
1i
iz + 2w
iz + (1 + 2i)w
= 2+1
= 1i
3z + (2 i) w
iz + (1 + i)w
=
=
iz + 3w
2z + (1 2i)w
= 1+i
= 1
d)
e)
1+i
1i
f)
b) z 2 3z + 2iz 6i = 0
c) z 2 z 5iz 8 + i = 0
d ) z 2 4z + 6iz 5 10i = 0
e) 6z 2 5z + 16iz 7 6i = 0
CAPITULO 4. NUMEROS
COMPLEJOS
114
f ) (7 + i) z 2 + (16i 3) z 7 6i = 0
11. Resolver la ecuacion z n = w en cada caso
a) w = i
n=4
b) w = 1 + i
n=6
c) w = 1 + 3i
n=5
n=8
d ) w = 1 3i
n=6
e) w = 3 i
1+i
f) w =
n=8
3i
12. Sea n un n
umero natural. Calcular
a)
b)
n
P
k=0
n
Q
ik
ik
k=0
(1 + i)4 ( 3 + i)15
6
z =
(3 + 3i)2
7
3 i)15
(1
+
i)
(
z5 =
(3 3i)2
14.
(1 i)7 ( 3 i)15
z =
(3 + 3i)8
5
15.
(i 1)10 (1 + 3i)15
(z i) =
( 3 i)6
3
Captulo 5
Polinomios
Definici
on 23 Sea K igual a Z, Q, R, C, un polinomio en la variable x con coeficientes en
K es una expresion de la forma
p(x) = an xn + an1 xn1 + + a1 x + a0 ,
donde ai con i desde 0 hasta n son los coeficientes del polinomio, n es un n
umero natural
y ademas si an 6= 0, se dice que n es el grado del polinomio, solamente esta definido el
grado para distinto de 0.
Notaci
on: Un polinomio lo denotamos por
n
n1
p(x) = an x + an1 x
+ + a1 x + a0 p(x) =
n
X
ai xi
i=0
CAPITULO 5. POLINOMIOS
116
donde r = m + n y ademas
ci =
aj bk .
j+k=n
CAPITULO 5. POLINOMIOS
117
(p(x) K[x]).
nP
ai xi =
i=0
2. Producto
n
P
(ai )xi .
i=0
d ) Los u
nicos polinomios que tienen inverso multiplicativo son los polinomios constantes no nulos.
3. Distributividad
a) r(x)(p(x) + q(x)) = r(x)p(x) + r(x)q(x),
b) (p(x) + q(x))r(x) = p(x)r(x) + q(x)r(x),
Observaci
on: En resumen, con esta propiedades se tiene que (K[x], +, ) es un anillo conmutativo con unidad.
Una propiedad adicional que tenemos en (K[x], +, ) es la de cancelacion
Propiedad 24 Sean p(x) K[x], no nulo y q(x), r(x) K[x], entonces
p(x)q(x) = p(x)r(x) q(x) = r(x)
Propiedad 25 Sean p(x), q(x) K[x], no nulos entonces
1. gr(p(x) + q(x)) max{gr(p(x)), gr(q(x))}.
2. gr(p(x) q(x)) = gr(p(x)) + gr(q(x)).
5.1.
Divisi
on Polinomial
Teorema 26 Sea p(x), q(x) dos polinomios en K[x] con q(x) 6= 0 y K un cuerpo Q, R, C,
entonces existen polinomios s(x) y r(x) (
unicos) en K[x] tal que se cumple lo siguiente
p(x) = q(x) s(x) + r(x),
donde r(x) = 0, o bien gr(r(x)) < gr(q(x))
CAPITULO 5. POLINOMIOS
118
Definici
on 26 Sean p(x), q(x), r(x), s(x) polinomios en K[x].
1. Si tenemos p(x) = q(x) s(x) + r(x), diremos que p(x) es el dividendo, q(x) es el
divisor, r(x) es el resto y s(x) es el cociente.
2. Diremos que q(x) divide a p(x) o p(x)es divisible por q(x) si y s
olo si existe
h(x) K[x] tal que p(x) = q(x)h(x).
3. Si p(x) = q(x)h(x) entonces la expresi
on q(x)h(x) es una factorizaci
on de p(x) y
q(x), h(x) son los factores.
Ejemplo 117 Sean q(x) = 3x5 + 2x4 + 2x 1 y p(x) = 6x7 2x5 + 2.
Determinar el cociente y el resto al dividir p(x) por q(x)
Soluci
on:
6x7 2x5 + 2
(6x + 4x6 + 4x3 2x2 )
4x6 2x5 4x3 + 2x2 + 2
(4x6 83 x5 83 x2 + 43 x)
2 5
x 4x3 + 14
x2 43 x + 2
3
3
( 32 x5 + 49 x4 + 94 x + 29 )
49 x4 4x3 + 14
x2 16
x + 20
3
9
9
7
2
9
3x5 + 2x4 + 2x 1 =
y r(x) = 49 x4 4x3 +
14 2
x
3
16
x
9
2x2 34 x +
2
9
20
.
9
5.1.1.
Divisi
on Sint
etica
CAPITULO 5. POLINOMIOS
119
3er paso
b3 x3 + b2 x2 + b1 x + b0 : x a = b3 x2 + (b3 a + b2 )x + [b1 + (b2 + b3 a)a]
(b3 x3 ab3 x2 )
(b3 a + b2 )x2 + b1 x + b0
[(b3 a + b2 )x2 (b3 a + b2 )ax]
(b1 + (b2 + b3 a)a)x + b0
[(b1 + (b2 + b3 a)a)x (b1 + (b2 + b3 a)a)a]
(b1 + (b2 + b3 a)a)a + b0
Como resultado de esto se tiene que
1. q(x) = b3 x2 + (b2 + a b3 )x + [b1 + (b2 + a b3 ) a].
2. r(x) = b0 + [b1 + (b2 + b3 a) a] a.
Esquematicamente la division sintetica corresponde a:
1er paso
a b3
b2
b1 b0
b3 a
b3 b2 + b3 a
2do paso
b2
b1
b0
a b3
b3 a
(b2 + b3 a) a
b3 b2 + b3 a b1 + (b2 + b3 a) a
3er paso
a b3
b2
b1
b0
b3 a
(b2 + b3 a) a
[b1 + (b2 + b3 a) a] a
b3 b2 + b3 a b1 + (b2 + b3 a) a b0 + [b1 + (b2 + b3 a) a] a
Como resultado se obtiene
a
b3
b2
b1
b0
b3 a
(b2 + b3 a) a
[b1 + (b2 + b3 a) a] a
b3
b2 + b3 a b1 + (b2 + b3 a) a b0 + [b1 + (b2 + b3 a) a] a
|{z} | {z } |
{z
} |
{z
}
coef.x2
coef.x
resto
term.indep
Caso General,
a
bn
bn
k
cn1
bn1
acn1
acn1 + bn1
k
cn2
bn2
acn2
acn1 + bn1
k
cn3
...
b1
ac1
ac1 + b1
k
c0
b0
ac1
ac0 + b0
k
r
es decir,
bn xn + bn1 xn1 + + b0 = (x a) cn1 xn1 + cn2 xn2 + + c0 + r.
Ejemplo 119 Sea p(x) = 3x5 2x3 1 y q(x) = x 2, encontraremos s(x) y r(x).
CAPITULO 5. POLINOMIOS
Soluci
on:
120
0
2
0
0
1
2 3 2 6 2 10 2 20 2 40
3
6
10
20
40
79
Luego q(x) = 3x4 + 6x3 + 10x2 + 20x + 40, y r(x) = 79, de otro modo
3x5 2x3 1 = (x 2) 3x4 + 6x3 + 10x2 + 20x + 40 + 79
Definici
on 27 Sea q(x) un factor de p(x) en K[x] entonces
1. El polinomio q(x) es un factor propio de p(x) si y s
olo si el gr(p(x)) > gr(q(x)) > 0
2. El polinomio q(x) es un factor impropio de p(x) si no es propio.
3. Se dice que p(x) es un polinomio irreducible sobre K[x] si y s
olo si p(x) no tiene
factores propios.
4. Un polinomio p(x) es reducible sobre K[x] si tiene factores propios.
Ejemplo 121
5.1.2.
Funciones Polinomiales
CAPITULO 5. POLINOMIOS
121
Tenga presente que una ecuacion polinomial lineal, tiene solamente una solucion, la cual
es una raz.
Teorema 27 (del Resto) Sea p(x) K[x] de grado n y a K, entonces existe un u
nico
polinomio q(x) tal que
p(x) = (x a) q(x) + p(a).
Corolario 28 (Teorema del Factor) Sea p(x) K[x], entonces p(x) es divisible por xa
si y solo si a es una raz de p(x).
Ejemplo 122 Sea p(x) = 3x5 2x3 1 y q(x) = x 2.
Luego
p(x) = (x 2) s(x) + r(x),
donde
r(x) = p(2) = 3(2)5 2(2)3 1 = 96 16 1 = 79.
Corolario 29
1. Un polinomio de grado n tiene a lo m
as n races.
2. Dos polinomios de grado n son iguales si hay n + 1 elementos donde las funciones
polinomiales son iguales.
Teorema 30 Sea p(x) : an xn + + a0 , polinomio con coeficientes en C, entonces existen
los ri C y son las races de p(x) y se cumple
p(x) = b(x r1 )(x r2 ) (x rn ),
|
{z
}
n factores de grado 1
CAPITULO 5. POLINOMIOS
122
Ejercicio 124 Determinar un polinomio de grado 4 con coeficiente en los reales, tal que
1 + i y 1 2i son races del polinomio.
Teorema 32 Todo polinomio p(x) R[x] de grado mayor que 1 puede ser factorizado en
factores lineales o cuadraticos irreducibles, donde factorizaci
on es u
nica salvo orden de los
factores.
Definici
on 30 Sea p(x) K[x].
Si p(x) = (x c)t s(x), con t 1 y s(c) 6= 0, entonces diremos que la raz c tiene
multiplicidad t en p(x).
Ejercicio 125 Determine la multiplicidad de 2, 2 en p(x) = x5 2x4 5x3 10x2 36x + 72.
Ejercicio 126 Determine si x = 1 es una raz multiple de p(x) = x5 3x4 + 8x2 9x + 3.
Teorema 33 Sean p, q Z primos relativos tal que pq es una raz del polinomio p(x) =
an xn + + a0 Z[x], entonces se cumple que p divide a a0 y que q divide a an .
Ejemplo 127 Sea p(x) = 2x6 7x3 + 4x2 + 7x 6.
Si pq es una raz de p(x), entonces
1. p divide a 6, por lo tanto p {1, 2, 3, 6}.
2. q divide a 2, por lo tanto q {1, 2}.
Luego las posibles races racionales est
an dadas por
1 3
p/q 1, 2, 3, 6, ,
,
2 2
Ejemplo 128 Sea p(x) = 2x6 7x3 + 4x2 + 7x 6. Determinar todas las races racionales
de p(x)
Soluci
on: Como las posibles races racionales son:
1 3
p/q P = 1, 2, 3, 6, ,
,
2 2
Evaluamos en
p
q
= 1,
p(1) = 2 1 7 1 + 4 1 + 7 1 6 = 2 7 4 6 = 0.
Por tanto
p
q
2
2
0
21
2
0
21
2
7
4
2 1 5 1
5
1
7
6
1 1 6 1
6
0
CAPITULO 5. POLINOMIOS
123
Ahora veremos si
p
q
2
2
5 1
21 41 61 11
2
4
6
1
0
6
01
6 6= 0
Luego pq = 1 es una raz simple, ahora veremos el que races aporta q(x) = 2x5 + 2x4 +
2x3 5x2 x + 6
Consideremos ahora a p/q = 1, luego
q(1) = 2(1)5 + 2(1)4 + 2(1)3 5(1)2 (1) + 6
= 2 + 2 2 5 + 1 + 6
= 7 + 7
= 0.
Como 1 es raz, hacemos division sintetica:
1
2
2(1)
2
0
2
5
0(1) 2(1)
2
7
1
(7)(1)
6
6
6(1)
0
CAPITULO 5. POLINOMIOS
124
2. Si r 0 y todos los n
umeros de la u
ltima fila de la divisi
on sintetica alternan en signo
(se admite +0 y 0) entonces para todo t, con t raz de p(x) se tiene que t r
Definici
on 31 (Variaci
on de signo) Sea p(x) R[x], cuando los terminos de p(x) se
ordenan en orden creciente de potencias, decimos que ocurre una variaci
on de signo, si
dos terminos consecutivos tienen signos opuestos. Los terminos que no aparecen se ignoran.
Ejemplo 130 Sea p(x) = 2x5 x4 x3 + x + 5, podemos observar que en p(x) hay dos
variaciones de signo, ahora si reemplazamos x por x se obtiene
p(x) = 2(x)5 (x)4 (x)3 x + 5
= 2x5 x4 + x3 x + 5
luego tenemos tres variaciones en p(x). Estas variaciones las denotamos como:
(p(x)) = 2,
(p(x)) = 3.
5.2.
1
2
Descomposici
on de fracciones parciales
Sean p(x), q(x) dos polinomios con coeficientes en R, al considerar el cociente p(x)/q(x),
asumiremos que gr(p(x)) < gr(q(x)). Si el gr(p(x)) gr(q(x)), dividimos p(x) por q(x) para
obtener
p(x)
r(x)
= s(x) +
,
q(x)
q(x)
donde r(x) = 0 o gr(r(x)) < gr(q(x)). Por ejemplo:
x4 3x3 + 2x2 5x + 1
6x + 2
= x2 x 1 + 2
,
2
x 2x + 1
x 2x + 1
(x R {1}).
CAPITULO 5. POLINOMIOS
125
Definici
on 32 Sean p(x), q(x) R[x], diremos que p(x)/q(x) es una fracci
on propia si
el grado de p(x) es menor que el grado de q(x).
Teorema 37 (Descomposicion en fracciones parciales). Sean p(x) y q(x) dos polinomios
reales, cualquier fraccion propia p(x)/q(x) se puede descomponer en en la suma de fracciones parciales como sigue:
1. Si q(x) tiene un factor lineal, de la forma ax+b, no repetido, entonces la descomposicion
en fracciones parciales de p(x)/q(x), contiene un termino de la forma A/(ax+b), donde
A es una constante.
2. Si q(x) tiene un factor lineal repetido k veces, de la forma (ax + b)k , entonces la
descomposicion en fracciones parciales de p(x)/q(x) contiene terminos de la forma:
A2
Ak
A1
+
++
,
2
ax + b (ax + b)
(ax + b)k
donde A1 , A2 , . . . , ak son constantes.
3. Si q(x) tiene un factor irreducible de la forma ax2 + bx + x, no repetido, la descomposicion en fracciones parciales de p(x)/q(x) contiene un termino de la forma
Ax + B
,
ax2 + bx + c
donde A y B son constantes.
4. Si q(x) contiene un factor irreducible repetido k veces, de la forma (ax2 + bx + c)k ,
entonces la descomposicion en fracciones parciales de p(x)/q(x) contiene terminos de
la forma
A1 x + B1
A2 x + B2
Ak x + Bk
+
++
,
2
2
2
ax + bx + c (ax + bx + c)
(ax2 + bx + c)k
donde A1 , . . . , Ak y B1 , . . . , Bk son constantes.
Ejemplo 133
Soluci
on: Por teorema se tiene
5x + 7
(x 1)(x + 3)
5x + 7
A
B
=
+
(x 1)(x + 3)
x1 x+3
A(x + 3) + B(x 1)
=
(x 1)(x + 3)
5x + 7 = A(x + 3) + B(x1 )
= (A + B)x + (3A B)
de donde
CAPITULO 5. POLINOMIOS
126
A+B
3A B
=3
=7
x3 4x2 + 9x 5
(x2 2x + 3)2
Soluci
on: Por teorema se tiene
x3 4x2 + 9x 5
Ax + B
Cx + D
=
+
(x2 2x + 3)2
(x2 2x + 3) (x2 2x + 3)2
(Ax + B)(x2 2x + 3) + Cx + D
=
(x2 2x + 3)2
luego igualamos los numeradores,
x3 4x2 + 9x 5 = (Ax + B)(x2 2x + 3) + Cx + D
= Ax3 + (B 2A)x2 + (3A 2B + C)x + (3B + D)
de donde
A
2A + B
3A 2B + C
3B + D
=1
= 4
=9
= 5
7x+6
x2 +x6
2.
5x+7
x2 +2x3
3.
6x2 14x27
(x+2)(x3)2
4.
x2 +11x+15
(x1)(x+2)2
5.
5x2 8x+5
(x2)(x2 x+1)
6.
CAPITULO 5. POLINOMIOS
5.3.
127
Gua Ejercicios
1. Hallar los valores de A, B, C, D, en cada caso, de modo que los polinomios sean iguales
a) 2x2 3x 1
b) x3 3x2 + 2x 7
d ) (x6 + 1) : (x2 + 1)
3. Sea p(x) = x9 + x8 + x + 1
Factorice p(x) en R [x] y en C [x]
4. Hallar los valores de k R+ para que el polinomio p(x) = x3 k 2 x2 + x + k, tenga
solamente una raz en [0, 1]
4
3
2
5. Sea p(x) = 9x8 24x7 + 4x6 + 40x5 70x
+ 88x 68x + 24x 3. Factorizar p(x)
en Q [x] , R [x] , C [x] , si se sabe que 1, i, 3,son races de p(x).
b) El polinomio 2xn+1 4xn + 1 tiene al menos una raz en ]1, 2[, para todo n N.
c) El polinomio x8n x + 1 tiene raices racionales, para todo n N.
CAPITULO 5. POLINOMIOS
128
12. Encuentre los valores de k para los cuales 2x3 kx2 + 6x 3k, es divisible por x + 2.
13. Sea p(x) = x4 + ax3 bx2 + 8x + c. Determine el valor de la constante a, b, c R, de
modo que 2 sea una raz doble de p(x) y al dividir p(x) por (x 1) el resto es 1.
14. Factorice en C [x] ,el polinomio p(x) = 2x5 3x4 + 4x3 6x2 16x + 24, sabiendo que
p(2i) = 0.
15. Sea p(x) = 3x5 20x4 + 33x3 + 28x2 118x + 60, se sabe que una de las races es 2 + i.
a) Factorice p(x) = q(x) r(x), donde gr(q(x)) = 3 y gr(r(x)) = 2.
b) Determinar las posibles races racionales de p(x).
16. Sea p(x) = 2x5 13x4 + 8x3 + 50x2 + ax + b. Determinar a, b R tal que 7 sea una
raz de p(x), y al dividir p(x) por (x + 2) el resto es 100.
17. Hallar un polinomio de segundo grado tal que p(x) = p(x 1), y p(0) = 12 .
18. Hallar los valores de a, b R de modo que el polinomio 4x4 + ax2 + bx 4, sea divisible
por 2x2 + 3x 2.
19. Determinar a, b R tal que p(x) = x3 + ax b,sabiendo que 2 es una raz de p(x) y
que al dividir p(x) por (x 2) el resto es 2.
20. Sea p(x) = x5 2x4 ax2 + bx + c. Determine a, b, c R tal que (x + 1) sea un factor
de p(x), p(3) = 6 y al dividir p(x) por x el resto es 3.
21. Sea p(x) = x5 + 3x4 ax3 6x2 + 4bx 12a.
22. Determinar a, b R, de modo que 2 sea una raz de multiplicidad 2 del polinomio
p(x) = ax2 (x2 1) 7x(x2 4) 8b
23. Determinar a, b R, de modo que 1 sea una raz de doble del polinomio p(x) =
ax4 bx3 + 2x2 + 3
24. Determinar todas las races del polinomio p(x) = 6x8 x7 55x6 + 9x5 15x4 + 4x3 +
220x2 36x 36.
Sabiendo que 2, 2i, son races de p(x).
a) Descomponer en factores irreducibles en R [x] .
b) Descomponer en factores irreducibles en C [x] .
25. Sea p(x) = ax4 x3 + 2x2 + 3a.
CAPITULO 5. POLINOMIOS
129
26. Determinar a, b R, de modo que p(x) = ax4 + bx + 1, tenga como raz a 1 y que al
dividir por (x + 2) da resto 8.
27. Sea p(x) = x5 + x4 + x3 + mx2 12x 12. Si (x + 2i) es un factor de p(x) y 1 es una
raz
Determinar m R, y factorice.
28. Determine los cero racionales de
a) x3 + 4x2 + 9x + 6.
b) 2x4 7x3 + 4x2 + 7x 6.
29. Determine los valores de m R, para que la ecuacion x3 + 2x2 + mx 3 = 0, tenga al
menos una raz racional.
30. Sea p(x) = x4 2x3 6x2 + 6x + 9
a) Existe una raz en el intervalo [1, 2] de p(x).
b) Encontrar todas las races de p(x).
31. Factorizar p(x) = 2x6 + 3x5 7x4 + 4x3 6x2 + x + 3 en R [x]
32. Obtener un polinomio de grado 6 con coeficiente entero que tenga a
como races.
2 3 y 1 2
35. Encontrar las races del polinomio 4x3 + 16x2 9x 36, si las suma de dos de sus races
es cero.
36. Encontrar las races del polinomio 4x3 + 20x2 23x + 6 si dos races son iguales.
37. Determinar a y b tal que 1 es un cero doble del polinomio, x4 +ax3 +(a+b)x2 +bx+1.
38. Dado el polinomio
p(x) = 6x6 20x4 + 5x5 + 20x3 108x2 + 15x + 18
Determinar el valor de verdad de las siguientes afirmaciones
a) Existe al menos una raz de p(x) en intervalo [0, 1].........................
CAPITULO 5. POLINOMIOS
130
Indice alfab
etico
Absorcion, 8
Equivalencia, 4
Buen orden, 81
Funcion Proposicional, 10
Clase de Equivalencia, 84
Combinatoria, 59
Comlejo
Forma Polar, 106
Complejo
Conjugado, 104
Modulo, 104
Parte imaginaria, 104
Parte real, 104
Conjuncion, 4
Conjunto
Cuociente, 84
Bien ordenado, 81
Cardinal, 17
Complemento, 17
Diferencia, 17
Diferencia Simetrica, 17
Interseccion, 16
Ordenado, 79
Totalmente Ordenado, 79
Union, 16
Cota
Inferior, 81
Superior, 80
Cuantificador
Existencial, 11
Existencial con Unicidad, 11
Universal, 11
Implicacion, 4
Inductivos, 36
Interes
Compuesto, 51
Simple, 51
Disyuncion, 3
Disyuncion exclusiva, 4
Elemento maximal, 80
Elemento minimal, 80
N
umero Binomial, 53
Permutaciones, 57
Polinomios
Irreducibles, 119
Reducibles, 119
Primer elemento, 80
Producto
Cartesiano, 18
Productoria, 42
Progresion
Aritmetica, 47
Geometrica, 49
Proposicion, 3
Compuesta, 3
Contingencia, 7
Contradiccion, 7
Negacion, 5
Tautologa, 7
Raz, 119
multiplicidad , 121
Relacion, 75
Antisimetrica, 76
Biyectiva, 89
Compuesta, 88
de Equivalencia, 83
de Orden, 79
Dominio, 88
131
INDICE ALFABETICO
Funcion, 87
Inversa, 88
Orden Total, 79
Recorrido, 88
Refleja, 76
Simetrica, 76
Totalidad, 77
Transitiva, 77
Sucesion, 41
Recurrencia, 41
Sumatoria, 42
Teorema
de Induccion, 37
del Binomio, 54
del Factor, 120
Ultimo elemento, 80
132