Daniel Jimenez

Apuntes de Matemticas General a Carrera de Matemticas a Universidad de Valpara so
Daniel Jimnez B. e Versin 1 o 2005
Indice general
1. Lgica y Conjunto o 1.1. Introduccin . . . . . . . . . . . . . . o 1.2. Lgica . . . . . . . . . . . . . . . . . o 1.2.1. Conectivos . . . . . . . . . . . 1.2.2. Tautolog bsicas . . . . . . as a 1.2.3. Cuanticadores . . . . . . . . 1.2.4. Negacin . . . . . . . . . . . . o 1.3. Conjunto . . . . . . . . . . . . . . . . 1.3.1. Nociones Bsica de Conjunto a 1.3.2. Propiedades de Conjuntos . . 1.4. Gu Ejercicios . . . . . . . . . . . . a 5 5 6 6 10 12 16 17 18 21 22 37 37 41 48 50 58 62 77 81 84 88
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . .
2. N meros Naturales u 2.1. Conjuntos Inductivos . . . . . . . . . . . 2.2. Sucesiones . . . . . . . . . . . . . . . . . 2.2.1. Progresiones Aritmticas (P. A.) . e 2.2.2. Progresiones Geomtricas (P.G.) . e 2.3. Permutaciones y Combinatoria . . . . . . 2.4. Gu Ejercicios . . . . . . . . . . . . . . a
3. Relaciones 3.1. Relaciones de Orden . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2. Relacin de Equivalencia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 3.3. Gu Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . a
4. N meros Complejos u 95 4.1. Gu Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108 a 5. Polinomios 5.1. Divisin Polinomial . . . . . . . . . . . o 5.1.1. Divisin Sinttica . . . . . . . . o e 5.1.2. Funciones Polinomiales . . . . . 5.2. Descomposicin de fracciones parciales o 5.3. Gu Ejercicios . . . . . . . . . . . . . a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113 116 116 118 122 124
INDICE GENERAL
Cap tulo 1 Lgica y Conjunto o

1.1. Introduccin o
La lgica aparece como una necesidad de poder comunicarnos sin ambigedades cotio u dianas de la sociedad, ejemplo de ello lo encontramos en frases como por ejemplo; nos vemos maana o tal vez Que bueno que usted va hacer el profesor de la asignatura n tambin tenemos problema a travs del tiempo y el universo en que se contesta e e Ejemplo 1 Al preguntarnos si las siguiente armaciones son verdadera o falsas su respuesta var a travs del tiempo. a e i) Hay un alumno en esta sala que vive en Quillota. ii) Algnos alumnos de esta sala viven en Quillota. u Hay algunas armaciones que con nuestras capacidades no podemos decidir si son verdaderas o falsas hoy, como por ejemplo: i) Voy a terminar esta carrera. ii) La teor de la evolucin es vlida a o a Ejemplo 2 Al preguntarnos si las siguiente armaciones son verdadera o falsas su respuesta var dependiendo de universo donde fue realizada a Consideremos el universo de trabajo como conjunto de los nmeros enteros u a) Todo nmero al cuadrado es un nmero no negativo u u b) Hay un nmero par. u c) La divisin de dos nmero es un nuevo nmero. o u u La misma frases, ahora en el conjunto de los nmeros reales: u Para (b) la nocin de nmero par no tiene sentido en los reales, por ejemplo o u 5
6 i) 4 = 2 2 = 2 3 + 1, y. 2 ii) 3 = 2
3 2
CAP ITULO 1. LOGICA Y CONJUNTO
6 2
= 2 1 + 1.
En Q no tenemos la nocin de nmeros pares. En Z y N, tenemos los conceptos de o u nmeros primos, que son aquellos que son divisibles por si mismo, y adems aceptamos que u a el cero es un nmero par. u
1.2.
Lgica o
Una Proposicin es una armacin que en un contexto se puede decir si es verdaderas o o o falsas. Notacin: Las proposiciones se denotan por: p, q, r, s o Ejemplo 3 i) p :Hay un alumno que vive en Quillota. ii) q : 0 es un nmero Real. u iii) r : 3 R El valor de verdad de una proposicin es Verdadero o Falso y usamos la siguiente notacin: o o p V , para decir que el valor de verdad de la proposicin p es Verdadero. o p F , para decir que el valor de verdad de la proposicin p es Falso o
1.2.1.
Conectivos
Un conectivo es un s mbolo que se utilizan para formar a partir de dos proposiciones una nueva proposicin y el valor de verdad de ella depende de las proposiciones que la forman y o el conectivo usado. Los siguiente s mbolos son algunos conectivos habituales: , , , , .
1. La disyuncin cuyo s o mbolo es: p q pq V V V V F V F V V F F F La disyuncin de dos proposiciones es verdadera solamente cuando al menos una de o las proposiciones que la forman es verdadera. La proposicin p q se lee p o q o 2. La conjuncin cuyo s o mbolo es: p q pq V V V V F F F V F F F F La conjuncin de dos proposiciones es verdadera solamente cuando ambas proposiciones o que la forman son verdadera. La proposicin p q se lee p y q o
1.2. LOGICA
3. La implicacin, cuyo s o mbolo es: p q pq V V V V F F F V V F F V La proposicin p q se lee p implica q o Si p entonces q y es falsa cuando la o primera proposicin (antecedente) es verdadera y la segunda proposicin (consecuente) o o es falsa 4. La equivalencia, cuyo s mbolo es: p q pq V V V V F F F V F F F V La proposicin p q se lee p es equivalente a q o p s y slo si q y es verdadera o o solamente cuando ambas proposiciones que la forman tienen el mismo valor de verdad 5. La disyuncin exclusiva, cuyo s o mbolo es p q pq V V F V F V F V V F F F La proposicin pq se lee p o exclusivo q y es falsa cuando ambas proposiciones que o la forman tiene el mismo valor de verdad. Ejercicio 4 Hacer una tabla de valores para (p q) r Solucin: o p V V F F q pq V V F F V V F V r (p q) r V V V V F F F F
Ejercicio 5 Hacer una tabla de verdad para (p q) (p q) Solucin: o p q V V V F F V F F pq V F V V pq V V V F (p q) (p q) V V V F
Observacin: La proposicin p q tambin tiene otras manera en que la podemos leer, o o e que aparece en la literatura p si q q siempre p p es condicin suciente de q o q es condicin necesaria de p o Negacin: [; -]. o Sea p es una proposicin, la negacin de p se denota por: p o bien p y se lee no p, y o o su valor de verdad es el contrario de la proposicin original: o p p V F F V Es importante destacar que p p. Ejemplo 6 Realizar la tabla de verdad para la siguiente proposicin : o ((p q) p) (q p) Solucin: o p V V F F q pq V V F V V V F F p F F V V (p q) p q p F V F F F V F V ((p q) p) (q p) V V V V
En general cuando hay n proposiciones, la tabla contiene 2n combinaciones posibles de valores de verdad. Recuerde: Si son p, q, r tres proposiciones entonces pq no es una proposicin o p q no es una proposicin o p q no es una proposicin o p qr no es una proposicin o Una proposicin compuesta se construye usando una proposicin un conectivo y otra o o proposicin. o Observacin: La siguiente expresin algebraica 2 + 3 5 = 17 no es ambigua, ya que el o o producto se realiza primero y despues la adicin y si deseamos el otro valor lo denotamos o por (2 + 3) 5 = 25, los parntesis siempre entregan un orden a desarrollar. As tambin para e e la proposicin (p q) r, para determinar el valor de verdad de ella, primero vemos el o valor de verdad de (p q) y luego consideramos el conectivo con la proposicin r. o
1.2. LOGICA
Ejemplo 7 Considere las proposiciones p, q, r, analizaremos que sucede con la proposicin o compuesta: (p q) r y la proposicin; p (q r). o Solucin: Veamos primero: o p V V V V F F F F 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 q V V F F V V F F r (p q) r V V F F V V F V V V F V V V F 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
Como podemos observar las tablas de verdad de las proposiciones (pq) r y p(q r) no son iguales, es decir, es importante como estn los parntesis y no los podemos omitir. a e Denicin 1 Sea p una proposicin compuesta: o o 1) Se dice que p es una Tautolog s y slo si es verdadera siempre (independiente de los a , o valores de verdad de las proposiciones que la forman). 2) Se dice que p es una Contradiccin s y slo si p es siempre falsa. o , o 3) Se dice que p es una Contingencia s y slo si p no es tautolog ni tampoco es con, o a tradiccin. o Ejemplo 8 Determinar el valor de verdad de la proposicin (1 = 2) (3 + 1 = 2) . o Solucin: La proposicin (1 = 2) es falsa y la proposicin (3 + 1 = 2) tambin es falsa luego o o o e la proposicin compuesta es verdadera el anterior. El anterior razonamiento lo denotamos o con los siguientes simbolog a 1=2 3+1=2 (F F) V
10
Ejemplo 9 Consideremos la siguiente proposicin compuesta: o [(p q) p] p Determine su tabla de verdad. Solucin: Esta esta dada por: o p V V F F q pq V V F F V V F V (p q) p V V F F [(p q) p] p V V V V
con lo cual la proposicin [(p q) p] p es una tautolog o a. Ejercicio 10 Calcular la tabla de verdad para las proposiciones:(p q) r y p (q r).
1.2.2.
Tautolog bsicas as a
1. Asociatividad: Se cumple que: a) p q r [(p q) r] [p (q r)]. b) p q r [(p q) r] [p (q r)]. 2. Conmutatividad: Se tiene lo siguiente: a) (p q) (q p). b) (p q) (q p). 3. Negacin: o a) p p
b) (p q) (p q).
c) (p q) (p q).
4. Transformaciones o Traducciones: a) (p q) (p q), adems: a 5. Absorcin: o a) [p (p q)] p. b) [p (p q)] p.
b) (p q) [(p q) (q p)].
1.2. LOGICA 6. Leyes de idempotencia: a) (p p) p. b) (p p) p. 7. Leyes de complemento: a) (p V ) V b) (p V ) V c) (p F ) p
11
d ) (p F ) F 8. Distributividad: a) [p (q r)] [(p q) (p r)]. b) [p (q r)] [(p q) (p r)]. Ejemplo 11 Usando las tautolog anteriores podemos escribir de modo distinto la negacin a o y la proposicin, para ello consideremos lo siguiente proposicin con x Z : o o i) s : Si x2 es par entonces x es par, luego s es una proposicin compuesta y esta formada o por: p : x2 es par y q : x es par, as ii) s : (p q), equivale a (x2 es par implica que x es par), luego (p q) (p q) (p q), La negacin de la proposicin s es: o o x2 es par x no es par. x2 es par x impar. Tambin llamado para efecto de demostracin el absurdo. e o iii) s : (p q) (p q) (q p). teniendo presente los anterior tenemos las tres proposiciones equivalente: a) Si x2 es par entonces x es par. b) Si x no es par entonces x2 no es par. c) Si x es impar entonces x2 es impar. Ejercicio 12 Simplique las siguientes expresiones: 1) [p (p (q r))] (r p)
12 2) [p (q r)] [q (p r)]
Observacin: El conectivo se puede escribir empleando los tres conectivos primarios o , y . Ejemplo 13 Sean p, q proposiciones. Se dene la proposicin compuesta: o (p q) (p q) Comprobar a) p p p. b) p q (p p) (q q). c) p q (p q) (p q)). Ejercicio 14 Simplicar las siguientes proposiciones i) [p (p q)] (p q) ii) [(p q) r] [p (q r)] Ejercicio 15 Encuentre el valor de verdad de p, q y r en: (p q) (p r) (q r) si esta es falsa. Ejercicio 16 Encuentre el valor de verdad de la siguiente proposicin y encuentre una o proposicin ms simple equivalente a esta: o a [p (p = (q = r)) q] = r.
1.2.3.
Cuanticadores
Sea U una agrupacin de objetos llamado universo. Una Funcin Proposicional en o o U es una expresin o frase que contiene una o ms variables que al ser reemplazadas por o a elementos de U se transforma en una proposicin. o Ejemplo 17 Sea U = { los alumnos de este curso }y la funcin proposicional p(x) : x vive o en Valpara so. Reemplazamos algunos compaeros y tenemos n i) p(Mar Jos): Mar Jos vive en Valpara (V). a e a e so ii) p(Eliana): Eliana vive en Valpara (F). so
1.2. LOGICA Ejemplo 18 Sea U = Z, q(x) : x es un nmero primo. u Reemplazado algunos nmeros obtenemos los siguientes valores de verdad u i) q(3): 3 es un nmero primo (V). u ii) q(4): 4 es un nmero primo (F). u
13
Los cuanticadores son s mbolo ( , , ! ) que convierten o traducen una funcin proposio cional en una proposicin del siguiente modo. o Denicin 2 Sea p(x) una funcin proposicional en la variable x en U . o o 1. (x U )(p(x)), se lee : para todo x en U , p(x) es una proposicin y es verdadera o cuando reemplazamos todos los elementos de U en p(x) y siempre es verdadera la proposicin obtenida, en caso contrario es falsa. o 2. (x U )(p(x)), se lee : existe x en U , p(x) , es una proposicin y es verdadera o cuando encontramos un elemento en U tal que al reemplazarlo obtenemos que la proposicin es verdadera y es falsa cuando reemplazamos todos los elementos de U y o siempre la proposicin es falsa. o 3. (!x U )(p(x)), se lee : existe un unico x en U , p(x) , es una proposicin y es o verdadera cuando encontramos slo un elemento que al reemplazarlo es verdadera o y en todos los otros elementos es falso. Ejemplo 19 Consideremos al conjunto universo como U = {alumnos de esta clase}, adems a la funcin proposicional es q(x) : x vive en Valpara (Mar Jos ,Eduardo vive en Valo so a e para y Eliana vive en Quillota). Luego so 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 Mar Jos, existe Eduardo. a e Observacin: En conjunto universo U = {los alumnos de esta clase}, tenemos las siguientes o 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 proposicin, ya que denimos o r(y) = Eliana pololea con es una funcin proposicional, y con ello, o (y U )(r(y)), y, y)
14
es una proposicin. o Luego: q(Eliana) : (y U )(Eliana pololea con y) F, pues y= Mar Jos a e Adems: a p(Eliana) : ((!y U )(Eliana pololea con y)) F, pues no existe el pololo de Eliana en la clases. (declaracin personal). o En General tenemos que a partir de una funcin proposicional de dos variables p(x, y), o 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(x) : (x U )(p(x, y)) (en una variable, en y) t(y) : (x U )(p(x, y)) (en una variable, en y) Con ellas fabricamos algunas de 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)). Observacin: El valor de verdad depende del orden de los cuanticadores. o 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 proposicin (1) es o falso, ya dado x = a, y = 1 a, luego a + 1 a = 1 = 0. La proposicin (2) es verdadera, o ya que y = a, x = a tenemos a + a = 0. Ejemplo 20 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)]
1.2. LOGICA Solucin: (1) La proposicin se puede transformar en o o (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 V
1 2 1 . 3
15
(y B)(y 2 > 0) 1 >0 V 4 1 >0 V 9
q(0) : (y B)(0 + y 2 > 1) q(0) : (y B)(y 2 > 1) luego y=

1 2 1 4
>1
Luego es falsa la proposicin q(0), por lo tanto o [x A][(y B)(x2 + y 2 > 1)] es falsa. (2) La proposicin o [x A][(y B)(x2 + y 2 > 1)] se puede transformar en (x A)(r(x)), con x = 1, entonces r(1) = (y B)(1 + y 2 > 1, es decir, r(1) = (y B)(y 2 > 0) Evaluando y= luego r(1) es V 1 2 1 >0V 4 r(x) : (y B)(x2 + y 2 > 1)
16 Ahora en x = 0, entonces r(0) y= y=

1 2 1 3
(y B)(0 + y 2 > 1) (y B)(y 2 > 1) 1 >1F 4 1 >1F 9
luego r(0) es falsa, por tanto [x A][(y B)(x2 + y 2 > 1)] es falsa. (3) La proposicin [x A][(y B)(x2 + y 2 > 1)] la transformamos en o (x A)(s(x)), donde s(x) : (y B)(x2 + y 2 > 1)]. Si anlizamos para x = 1, tenemos que: a s(1) y= y=
1 2 1 3
(y B)(1 + y 2 > 1) (y B)(y 2 > 0) 1 >0 V 4

1 9
>0
V.
Luego s(1) es verdadera, y as [x A][(y B)(x2 + y 2 > 1)] es verdadera pues existe x = 1 donde se cumplen todos los valores de y B. (4) La proposicin [y B)][(x A)(x2 + y 2 > 1)] la transformamos en o (y B)(s(y)), donde s(y)) : (x A)(x2 + y 2 > 1) y = 1/2, entonces s( 1 ) (x A)(x2 + 1 > 1) 2 4 3 (x A)(x2 > 4 ) 3 x = 1, 1 > 4 V. Luego s(1/2) es verdadera, pues se encontr x o y = 1/3, entonces 1 s( 1 ) (x A)(x2 + 9 > 1) 3 2 (x A)(x > 8 ) 9 8 x = 1, 1 > 9 V. Luego s(1/3) es verdadera, pues se encontr x. o 2 2 Por lo tanto [y B)][(x A)(x + y > 1)] es verdadera.
1.2.4.
Negacin o
En la negacin de proposiciones que contienen cuanticadores podemos sealar lo sio n guiente: 1) (x A)(p(x)) (x A)(p(x)).
1.3. CONJUNTO 2) (x A)(p(x)) (x A)(p(x)). 3) (x A)(y B)(p(x)) (x A)(y B)(p(x)). 4) (x A)(y B)(p(x)) (x A)(y B)(p(x)). Ejemplo 21 Traducir las siguientes proposiciones 1) (x Z)(x2 + x > 0), luego (x Z)(x2 + x > 0) (x Z)(x2 + x > 0) (x Z)(x2 + x 0). 2) (x A)(x2 + 3x = 0), donde (x A)(x2 + 3x = 0) (x A)(x2 + 3x = 0). 3) (x A)(x2 > 1 x = 2), luego (x A)(x2 > 1 x = 2) (x A)(x2 > 1 x = 2).
17
1.3.
Conjunto
A = {x U | p(x)}.
Sea U una agrupacin de objetos y p(x) una funcin proposicional en U , se dene: o o
A es un conjunto y esta formado por todos los elementos de U que al ser reemplazados en la funcin proposicional p(x) el valor de verdad de la proposicin es verdadero. o o a A p(a) V Ejemplo 22 Determinar por extensin los siguientes conjuntos o 1. A = {x Z | (x + 1)(x 2) = 0} 2. B = {x Z | (2x + 1)(x 3) = 0} Solucin: 1) Sea A = {x Z | (x + 1)(x 2) = 0}, luego o (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.
18 Resumiendo
A = {x Z | (x + 1)(x 2) = 0} = {x Z | (x = 1) (x = 2)} = {1, 2}, donde la solucin es A = {1, 2}. o 2) Sea B = {x Z | (2x + 1)(x 3) = 0}, pero (2x + 1)(x 3) = 0 2x + 1 = 0 x 3 = 0 1 x = 2 x = 3. como el universo es Z, entonces la solucin es B = {3}. o
1.3.1.
Nociones Bsica de Conjunto a
En adelante consideremos lo siguiente conjuntos A = {x U | p(x)} B = {x U | q(x)}. Igualdad A = B s y slo si (x U )(p(x) q(x)). o Subconjunto A B s y slo si (p(x) = q(x)). o Unin o A B = {x U | p(x) q(x)}. Donde la unin de dos conjuntos esta formada por los elementos que estn en A o en B o a Interseccin o A B = {x U | p(x) q(x)}. Donde la interseccin de dos conjuntos esta formada por los elementos que estn tanto o a en A como en B. Diferencia A B = {x U | p(x) q(x)}. Es decir la diferencia de A con B son los elementos que estn en A pero que no estn en a a B.
1.3. CONJUNTO Diferencia Simtrica e A B = {x U | p(x)q(x)}.
19
La que podemos traducir como: Los elementos que estn en A pero no en B, y adems a a no estn en A pero estn en B. a a 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 23 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)} Notacin: A complemento se denota como: o A = Ac = A . Ejemplo 24 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 nmero de objetos u que contiene. Si la cantidad objetos es un nmero natural decimos que el conjunto es nito, u en caso contrario decimos que el conjunto es innito. Los s mbolos de cardinal son: #, | | . Ejemplo 25 1) #() = 0. 2) #({{}}) = 1. 3) #({{3}}) = 1. 4) #({{1, 2}}) = 1. 5) #({{1}, {2}}) = 2 Ejemplo 26 Sea A = {x N | (y Z)(x + 2y = 0)}, Determinar Ac
20
Solucin: Sea x pertenece a N entonces x puede ser un nmero par o impar, anlicemos los o u a dos casos: 1er caso: x es impar, luego x = 2n + 1, donde y dado que y Z, obtenemos que p(2n + 1) : (y Z)(2n + 1 + 2y = 0), 2n + 2y = 1 2do caso: x es par, luego x = 2n, donde p(2n) : (y Z)(2n + 2y = 0), de donde obtenemos que y = n y esto equivale a ser verdadero. Luego A = {x N | x es par}, y por lo tanto Ac = {x N | x es impar }. Producto Cartesiano Sean A, B conjuntos, se dene el producto cartesiano A B = {(x, y) | x A, y B} . Los elementos de este conjunto se llama pares ordenados, si (x, y) es un par ordenado x es la primera coordenada o abscisa e y es la segunda coordenada u ordenada. Igualdad Dos elementos (a, b), (c, d) A B son iguales si su abscisa y ordenada son iguales. (a, b) = (c, d) a = c b = d Representacin Grca. En el eje horizontal se marca los elementos del conjunto A y o a en el eje vertical los elementos del conjunto B F.
La accin de gracar un subconjunto de A B es: marcar los elementos que estn en el o a subconjunto. Observacin: En el clculo aritmtico y/o en el lgebra los parntesis en general, despus de o a e a e e hacer el desarrollo se van omitiendo, en conjunto tenemos algunos s mbolo que no podemos omitir o cambiar por otros, por ejemplo tenga presente que {1, 2} = {2, 1} pero (1, 2) = (2, 1).
1.3. CONJUNTO
21
1.3.2.
Propiedades de Conjuntos
1. Asociativas a) (A B) C = A (B C) 2. Conmutativas a) A B = B A 3. Distributivas a) A (B C) = (A B) (A C) 4. Leyes de Absorcin o a) A (A B) = A 5. Leyes de Morgan a) (A B)c = Ac B c 6. Identidad a) A = A c) A U = U 7. Complemento a) A Ac = U c) (Ac )c = A 8. Idempotencia a) A A = A b) A A = A. 9. Cardinalidad Sean A y B dos conjuntos nitos, en donde #(A) = n y #(B) = m, entonces: a) #(P(A)) = 2n . b) #(A B) = #(A) + #(B) #(A B). 10. Producto Cartesiano a) (A B) C = (A C) (B C) b) (A B) C = (A C) (B C) b) A Ac = . d) U c = , c = U. b) A U = A d) A = . b) (A B)c = Ac B c . b) A (A B) = A b) A (B C) = (A B) (A C) b) A B = B A. b) (A B) C = A (B C).
22
Ejemplo 27 Simplique las siguientes expresiones 1. A (A B). 2. ((B Ac )c A) C. Solucin: o (1) A (A B) = A (A B) (por leyes de absorcin) o = A. (2) ((B Ac )c A) C = ((B c A) A) C (esto por las leyes de morgan) = A C (por leyes de absorcin). o
1.4.
Gu Ejercicios a
a) [(p r) (r p)] [p q] b) (p (p q)) (p q ) c) [(p q) (q r)] (p r)
1. Construir una tabla de verdad para las siguientes proposiciones.
2. Determinar para que valores de verdad de p, q la proposicin [(p q) p] es falsa o 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
4. Sean p, q proposiciones tales que el valor de verdad de la proposicin (p q) es Falso. o Determinar el valor de verdad de cada una de las siguientes proposiciones. a) [( q) ( q ) p p
b) [p q ] [p (q p)]
c) [(p q) r] [p (q p)]
1.4. GU EJERCICIOS IA d ) [( q) p] [ (q p)] p p
23
5. Sean p, q, r proposiciones tales que el valor de verdad de la proposicin (p q) r es o Falsa. Determinar el valor de verdad de [(p r) (p q)] [r (p q)] 6. Sean p, q, r proposiciones tales que el valor de verdad de la proposicin p (q r) es o Falsa. Determinar el valor de verdad de [(q r) ( q)] s] p 7. Sean p, q, r proposiciones tales que el valor de verdad de la proposicin (p q) (r o p) (r q ) es Verdadera. Determinar el valor de verdad de (r q) 8. Sabiendo que la proposicin (p s) (q s) es Falso, entonces el valor de verdad de o las siguientes proposiciones a) ((p q) s) b) (q r) s c) ( q) s p
d ) p (q s)
9. Sabiendo que la proposicin (q r) (p s) es Falsa, entonces el valor de verdad de o las siguientes proposiciones a) (((p q) s) r)
b) ((p q) (s r))
c) (p (q (s r)))
10. Sabiendo que la proposicin (p r) (q r) es Verdadera, entonces el valor de verdad o de las siguientes proposiciones a) ((p q) r) b) (p r) q c) q (r p)
11. Sean p, q, r proposiciones. Simplicar
24 a) (p q) (p (q r))
b) [(p q) r] [p (q p)]
d ) [(p q) (q p)] [ q )] p p p e) [(p q ) ( q )] [ q ] f ) [(p q) (q (p q))] p
c) [p (p q)] [(p r) (q p)]
h) ((p r) r) ((p q) q )
g) ((p q ) ( q )) (p q) p
12. Dadas las proposiciones p, q, r. Simplicar a) [(p q) = r] = (q r) c) [(p q) (p q)]
b) ((p = q) r) = (q p)
d ) [(q p) p] q (p q) e) [(q p) p] q (p q) g) (q r) [(p q) (p r q) (q r p)] (q r) f ) r [(r p) (p (q r))]
h) (q r) [(p r) (p r q) (p r q)] (q r)
13. Se dene el conectivo por p q ((q p) (q p)) entonces la proposicin p q es o Falsa, en cual(es) caso(s) a) p V, q V
b) p V, q F c) p F, q V
d ) p F, q F 14. La proposicin [(p q) (p q)] es equivalente a cual de las siguientes proposicin o o a) p b) q c) V d) F e) Ninguna de las anteriores 15. Completar la siguiente armacin con una de las alternativas o La proposicin [(p q) q] [p q] es: o
1.4. GU EJERCICIOS IA a) equivalente a p q b) una tautolog a c) una contradiccin o d ) equivalente a q 16. Se dene el conectivo por (p q) [(p q) (p q)] Determinar en que caso la proposicin (p q) es falsa o 17. Se dene la proposicin (p q) (p = q). Simplicar o q (p q) 18. Dada la proposicin (p q) (p = q). Simplicar o (p q) q
25
19. Dada la proposicin compuesta (p q) (p q) simplique cada una de las siguientes o proposiciones a) (p (p q)) b) p (p q)
20. Dada la proposicin compuesta (p q) (q p) simplique las proposiciones o a) ((r s) r) b) (s (r s)) 21. Dada la proposicin compuesta (p q) (p q) simplique las proposiciones o a) (r (s r)) b) (s (r s)) c) ((p q) p)
d ) (p (q p))
22. Dada la proposicin compuesta (p q) (p q) simplique cada una de las siguientes o proposiciones a) b) p (p q) p (p q)
23. Dada la proposicio compuesta (p q) (p q) simplique cada una de las siguientes o proposiciones
26 a) b) q (q p) p (q p)
24. Dada la proposicin compuesta (p q) (p q) simplique las proposiciones o a) (p (q p)) b) ((p q) p)
25. Dada la nueva proposicin compuesta (p q) (q p). Simplique las siguientes o proposiciones a) ((r s) r) b) (r s) r c) s (s (s r))
d ) s [s (s r)] Simplicar
26. Dada la proposicin p q [p (p q)] o a) (p q) (p p) b) (p q ) (q q) c) (p (p q)) ( q ) p
d ) (p p) [p (q p)]
27. Sabiendo que la proposicin p (q r) es Falsa, entonces. Determine el valor de o verdad de las siguientes proposiciones: a) ((p q) r) b) (p r) q c) (p q) r
d ) p (q r) 28. Si q es una proposicin falsa. Determine en cada caso el valor de verdad de la proposio cin p para que cada proposicin sea verdadera. o o a) (p q) q
b) (q p) (q p)
29. Marcar la(s) alternativa(s) correcta(s). Si la proposicin p q [(p q) (p q)] o entonces la proposicin p q es Falsa cuando o
1.4. GU EJERCICIOS IA a) p V, q V
27
b) p V, q F c) p F, q V
d ) p F, q F 30. Marcar la(s) alternativa(s) correcta(s). La proposicin [(p q) p] es equivalente a la o proposicin o a) p b) p q d) q c) q p
e) Ninguna de las anteriores 31. Marcar la(s) alternativa(s) correcta(s). La proposicin [(p q) q] [p (q p)] o es: a) equivalente a p q b) una tautolog a c) una contradiccin o d ) una proposicin que depende del valor de p o 32. Marcar la(s) alternativa(s) correcta(s). Dada la proposicin (pq) [(q p) (p q)] o entonces la proposicin (q p)es verdadera cuando o a) p V q V c) p F q V
b) p V q F
d) p F q F 33. Se dene los conectivos y de la forma (p q) (p = q ) (rs) ( s) r Determine, sin usar tabla de verdad, si la siguiente proposicin es o no una tautolog o a p s p (r) (q) ( p) p
28
34. Sean p, q proposiciones. Se dene una nueva proposicin: p q de acuerdo a la siguiente o tabla p V V F F q V F V F pq F V F F
a) Verique que (p q) (p q) es tautolog a. b) Simplicar al mximo (p q) p a
Cuanticadores 1. Sea M = {1, 2, 3, 4}.
Determinar el valor de verdad de a) (x M )(x2 + 1 1)
b) (x M )(x2 9x + 20 0)
2. Sean A = {1, 1, 0} y B = {2, 1 , 1}. 2 Determinar el valor de verdad de (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) 4. Sean A = {1, 1, 2}, B = { 1 , 1 } 2 3 b) (x A)(y A)(x + y 2 = 1)
Determinar si las siguientes proposiciones son verdaderas o falsas justique adecuadamente a) (x A)(x + 2 > 0);
b) (x A)(x2 2x < 0);
d ) (x A)(y B)(x2 y 2 > 0);
c) (x A)(2x 2 < 0 x = 2);
e) (x A)(y B)(xy 1 x = 4y);
1 5. Sean A = {1, 1, 2}, B = { 1 , 1, 3 }. 2 Determinar si las siguientes proposiciones son verdaderas o falsas
1.4. GU EJERCICIOS IA a) (x A)(3 x2 > 0);
29
b) (x A)(x2 = 1 x = 2);
d ) (y B)(x A)(xy 0 x2 y = 1);

1 6. Sean A = {1, 1, 2}, B = { 2 , 1, 2} Determinar si las siguientes proposiciones son verdaderas o falsas
c) (x A)(y B)(xy 0 x2 y = 1);
a) (x A)(x2 3x + 2 4); b) (x A)(x2 = 1 x = 2); c) (x A)(y B)(x + y 0 x y > 0);
d ) (y B)(x A)(x + y 0 x y > 0);
1 7. Sean A = {2, 1, 1}, B = { 2 , 1, 2} Determinar si las siguientes proposiciones son verdaderas o falsas Justique
a) (x A)(x(x 3) 2);
b) (x A)(x2 = 1 x = 2);
d ) (y B)(x A)(x1 + y 0 x + y 1 0);

c) (x A)(y B)(x1 + y 0 x + y 1 0);
a) (x A)(y B)(x y 0 x + y > 0); b) (y B)(x A)(x y 0 x + y > 0); 9. Sean A = {1, 1, 2}, B = { 1 , 1, 2} 2 Determinar si las siguientes proposiciones son verdaderas o falsas a) (x A)(x2 = 1 x = 2);
b) (x A)(x2 3x + 2 4);
d ) (x A)(y B)(x + y 0 x y > 0);
c) (y B)(x A)(x + y 0 x y > 0);
a) (x A)(x2 = 4 x = 2);
b) (x A)(y B)(x y < 0 x > y);
c) (y A)(x B)(x y < 0 x > y);
30 d ) (x A)(x2 < 4) (x A)(x = 2);
11. Sean A = {1, 2, 3, 4}, B = {2 1, 0} Determinar si las siguientes proposiciones son verdaderas o falsas a) (x A)(x2 = 1 x = 1);
b) (x B)(3x = 0 x2 = 3);
d ) (y B)(x A)(xy = 2 xy 5y = 0);
c) (x A)(y B)(xy = 2 xy 5y = 0);
12. Sean A = {2, 1, 1}, B = { 1 , 1, 2} 2 Determinar si las siguientes proposiciones son verdaderas o falsas. Justique a) (x A)(x(x 3) 2);
b) (y B)(x A)(x1 + y 0 x + y 1 0);
c) (x A)(y B)(x1 + y 0 x + y 1 0);
1 13. Sean A = {0, 1, 2}, B = {1, 3 } Determinar si las siguientes proposiciones son verdaderas o falsas justique adecuadamente
a) (x A)(x2 2x + 1 > 0); b) (x A)(x2 2x < 0); c) (x A)(y B)(x + y 0 x > 9y);
d ) (y B)(x A)(x + y 0 x > 9y);
14. Sean A = {1, 2, 3, 4}, B = {2 1, 0} Determinar si las siguientes proposiciones son verdaderas o falsas a) (x A)(x2 = 4 x = 2);
b) (x B)(3x = 0 x2 = 1);
d ) (y B)(x A)(xy = 2 xy 5y = 0);
c) (x A)(y B)(xy = 2 xy 5y = 0);
15. Dados los conjuntos A = {1, 2, 3} , B = {1, 1}. Determinar el valor de verdad de a) (x A) (y B) b) (y B) (x A) x 1 y x 1 y y2 <1 x y2 <1 x
1.4. GU EJERCICIOS IA 16. Dados los conjuntos A = {1, 2, 3} , B = {1, 1}. Determinar el valor de verdad de a) (x A) (y B) b) (y B) (x A) x 1 y x 1 y y2 <1 x y2 <1 x
31
a) (y B)(x A) b) (x A)(y B)
x y x y
1
2
x 1 y x 1 . y
a) (x A)(x2 3x + 2 4); b) (x A)(x2 = 1 x = 2); c) (x A)(y B)(x + y 0 x y > 0);
d ) (y B)(x A)(x + y 0 x y > 0);
a) (x A)(y B)(x y 0 x + y > 0); b) (y B)(x A)(x y 0 x + y > 0);

1 20. Sean A = {1, 1, 2}, B = { 2 , 1, 1 } 3 Determinar si las siguientes proposiciones son verdaderas o falsas
a) (x A)(y B) (xy 0 y 2 x 1) . b) (y B)(x A) (xy 0 y 2 x 1)
Conjunto 1. Sean A = {a, b, }, B = {, {a}}, C = {b, c, d} Determinar por extensin o
D = (B P(A)) P(A C))
32
CAP ITULO 1. LOGICA Y CONJUNTO 2. Sean A = {0, }, B = {1, {}}, C = {0, 1, {}} Determinar por extensin o
D = (P(A) (B C)) P(C) 3. Sean A = {(a, a), (a, b), (a, c)}, B = {a, b}, C = {a, c} Determinar por extensin o
D = [(A (B C)) P(B)] P(C) 4. Sean A y B conjuntos tales que (AB B). Dibuje un diagrama de Venn que muestre la situacin o 5. Sean A, B, C subconjunto de U (universo relativo). Simplique, usando propiedades de conjuntos a) (A B) [(A B c C) (A C)] (C B c ) b) [(A B c C) (A B)] (C B) c) (C Ac )c (B c A) (B C)c
d ) [(A (B A)] [(B A) (A C)] f ) [(Ac B) (A B c )] B
e) [(A B) (C A)]c [A (C B)]
h) [(B A) (B Ac )] (B A) i ) [(B A) (B c A)] (B A) 6. Sean Ay B conjuntos. Se dene
g) [[(Ac B) (A B c )] B] [A (C B)]
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 d) B c) Ac B
e) Ninguna de las anteriores 8. Sean A B = (A B) Ac entonces (A C) C es igual a
1.4. GU EJERCICIOS IA a) A b) A C d) C c) A C
33
e) Ninguna de las anteriores 9. Sean A B = B (A B) entonces A (A B)c es igual a a) A b) A B c d) B c) Ac B
e) Ninguna de las anteriores 10. Sean A y B conjuntos. Se dene A B = [Ac B) (A B c )]c Calcular A A 11. Sean A = {, {1}}, B = {1, 2}, C = {, 2}. Determinar si las siguientes armaciones son verdaderas o falsas a) P(B) P(C) = {{1}, {2}, {1, 2}}; b) ((A C) B) = {}; c) (A B) (A B) = {, 2};
d ) ((A C) P(B)) = A;
12. Sean A = {, 1}, B = {1, 2}, C = {, 2} a) P(A) P(B) = {, {, 2}};
Determinar si las siguientes armaciones son verdaderas o falsas
b) P(A B) P(C) = {, {}, {, 2}}; c) (A B) (A B) = {, 2};
d ) #((A C) P(B)) = 2; e) #((A C) B) = 0;
13. Sean A = {, {2}}, B = {1, 2}, C = {, 1} Determinar si las siguientes armaciones son verdaderas o falsas a) P(B) P(C) = {{1}, {2}, {1, 2}};
34 b) ((A C) B) = {};
d ) ((A C) P(B)) = A;
c) (A B) (A B) = {1, 2, {2}};
14. Sean A = {, {1}}, B = {1, 2}, C = {{} , 1} Determinar si las siguientes armaciones son verdaderas o falsas a) P(B) P(C) = {{2}, {1, 2}}; b) ((A B) C) = {{1}, 2} ; c) (A B) (A B) = {, 2};
d ) ((A C) P(A)) = {1};
15. Sean A = {, 1}, B = {1, {2}}, C = {, 2}, Determinar por extensin los siguientes o conjuntos a) P(C) B
b) ((A B) C)
d ) ((A C) P(A))
c) (A C) (A B)
16. Sean A = {a, b, }, B = {, {a}}, C = {b, c, d}
Determinar por extensin el siguiente conjunto o D = (B P(A)) P(A C))
17. Sean A = {0, }, B = {1, {}}, C = {0, 1, {}} Determinar por extensin o
D = (P(A) (B C)) P(C) 18. Sean A = {(a, a), (a, b), (a, c)}, B = {a, b}, C = {a, c} Determinar por extensin o
D = [(A (B C)) P(B)] P(C) 19. Dados A = {x R B = {x R C = {x R Determinar por extensin o : : : (3x + 1 = 2) = (x 2 = 0)} (x + 2 = 0) = (x = 1)} x 0}, D = {x R : x 3}.
1.4. GU EJERCICIOS IA a) (A B) C = c) (CD) B =
35
b) (A C) D =
d ) (AB) (CD) =
1 20. Dado A = {1, 1, 2}, B = { 1 , 1, 3 } 2 Determinar por extensin los siguientes conjuntos o
C = {x A D = {x A
: :
(y B) (x + y > 1)} (y B) (x + y > 1)}
21. Dado A = {1, 1, 2}, B = { 1 , 1, 1 } 2 3 Determinar por extensin los siguientes conjuntos o C = {x A D = {x A : : (y B) (xy > 1)} (y B) (xy > 1)}
1 1 22. Dados los conjuntos A = {1, 1 , 2}, B = {, 2 1, 2 , 2 , 1, 2, 3}. 2 Gracar el conjunto
E=
(x, y) A B
y=
1 1x
1 x
1 1 1 23. Dados los conjuntos A = {1, 2 , 2}, B = {, 2 1, 2 , 2 , 1, 2, 3}. Gracar el conjunto
E=
(x, y) A B
y=
1x 1 1 x
24. Dado el conjunto A = {2, 1 , 2}. Gracar el siguiente conjunto 2 1 E = (x, y) A R : y = 1 1 1 1+ x 25. Sea A = R {0, 1}. Gracar el conjunto E= (x, y) A R : y= 1x 1 1 x
36
26. Sean A y B conjuntos tales que (AB B). Dibuje un diagrama de Venn que muestre la situacin o 27. Sean A, B, C subconjunto de U (universo relativo) Demostrar a) b) c) d) A B = A si y slo si B A o A B = A si y slo si A B o A B = A si y slo si B = o A B = A si y slo si A B = o
28. Sean A, B, C Conjuntos nitos. Demostrar (A B C) = (A) + (B) + (C) (A C) (A B) (B C) + (A B C) 29. Demostrar usando lgebra de conjunto que a [(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 informacin 35 beben Coca Cola, 23 beben Fanta, 21 beben Sprite o y tres estudiantes beben de las tres marcas . Cuntos estudiantes consumen slo una marca? a o 31. Al encuestar a 100 consumidores de bebidas se obtuvo la siguiente anformacin: o 33 Beben Coca Cola 29 Beben Fanta. 22 Beben Quatro 13 Beben Coca Cola y Fanta. 6 Beben Fanta y Quatro 14 Coca Cola y Quatro. 6 Beben de las tres bebidas. Cuntas personas no beben ninguna bebida? a 32. En un certamen cientico escolar 34 alumnos recibieron premios por sus proyectos cienticos. Se dieron 14 premios a proyectos en Biolog 13 premios en proyectos de a, Qu mica y 21 en proyectos de F sica. Si tres estudiantes recibieron premios en las tres reas. a Cuntos recibieron premio en una sola rea? a a 33. En una encuesta a 37 personas, 18 toman Coca Cola y 15 toman Fanta, 10 no beben Fanta ni Coca, entonces el nmero de exacto de personas que toman slo una bebida u o es: 34. En una encuestas a 30 personas, 18 toman Cafe y 12 toman Te, 5 no toman Cafe ni Te, entonces el nmero de exacto de personas que toman slo una bebida es: u o
Cap tulo 2 N meros Naturales u

2.1. Conjuntos Inductivos
Sea A un subconjunto de los nmeros R, se dice que A es inductivo si y slo si sucede u o dos cosas: i) 0 A. ii) (x A)(x + 1 A). Ejemplo 28 Demostrar que A = [1, [ es inductivo. Solucin: o i) Dado que 0 1, tenemos que 0 [1, [= A. ii) Sea x A, luego x 1 x+10 0 1 x + 1 1 . Entonces x + 1 [1, [= A. As (x A)(x + 1 A). Luego hemos demostrado que A es un conjunto inductivo. Ejemplo 29 Los siguientes conjuntos no son inductivos. i) A = {3}, 0 A. / ii) A =] , 2], 0 A. / iii) A = [1, 4], se tiene que 0 A, pero (4 A 5 A) es falsa. Ejercicio 30 Sea el conjunto A = [1/2, [{ 2}. Determine si A es un conjunto inductivo. Denicin 3 Sea I el conjunto formado por todos los subconjuntos inductivos de los nmeros o u Reales. Se dene N = M.
M I
37
38
CAP ITULO 2. NUMEROS NATURALES
Proposicin 1 El conjunto de los nmeros N es un conjunto inductivo. o u es decir, 1) 0 N. 2) (x N)(x + 1 N). Teorema 2 (de induccin) Sea p(n) una funcin proposicional en los nmeros naturales o o u tal que cumple con i) p(0) es verdadero ii) (n N)(p(n) p(n + 1)) es verdadero entonces se cumple (n N)(p(n)) Demostracin: Sea o Demostraremos que A es inductivo i) 0 A ya que p(0) es verdadero. ii) supongamos que k A luego p(k) es verdadero y como se cumple que (n N)(p(n) p(n + 1)) es verdadero, por lo tanto p(k + 1) es verdadero, de los cual obtenemos que k + 1 A. As A es inductivo, de ello obtenemos que N A, pero adems tenemos que A N. a Luego tenemos que A=N por lo tanto Observacin: Consideremos la siguiente sucesin de nmeros o o u a0 a1 a2 an =0 =0+1 =0+1+2 = an1 + n (n N)(p(n)). A : {n N |p(n)}
podemos identicarlo con el siguiente problema, consideremos el siguiente arreglo y deseamos contar cuntas signos + o hay, que es igual a la siguiente suma 1 + 2 + 3 + ... + n a + + + + + + + + + n las . . . .. . . . . . . . +
n+1 columas
2.1. CONJUNTOS INDUCTIVOS
39
la cantidad de casilleros es n(n + 1) y de cada uno de los signos hay la misma cantidad. Luego n(n + 1) 1 + 2 + 3 + ... + n = 2 Denamos las funcin proposicional p(n) dada por o p(n) : 0 + 1 + 2 + 3 + . . . + n = luego i) p(1) : 1 =
1(1+1) 2
n(n + 1) , 2
= 1,
ii) p(2) : 1 + 2 =
23 , 2 34 . 2
iii) p(3) : 1 + 2 + 3 =
Ejemplo 31 Demostrar mediante induccin que o (n N)(0 + 1 + 2 + . . . + n = Solucin: Llamaremos p(n) a o p(n) : 0 + 1 + 2 + . . . + n = i) p(0) : 0 =
0(0+1) , 2
n(n + 1) ) 2
n(n + 1) , 2
es verdadero.
ii) (n N)(p(n) p(n + 1)). Supongamos que p(n) es verdadero y queremos demostrar que p(n + 1) tambin es vere dadero. Sea n(n + 1) p(n) : 0 + 1 + 2 + . . . + n = , 2 luego debemos demostrar que p(n + 1) : 0 + 1 + 2 + . . . + (n + 1) = de donde 0 + 1 + 2 + . . . + (n + 1) = 0 + 1 + 2 + . . . + (n 1) + n + (n + 1)
n(n+1) 2
(n + 1)(n + 2) , 2
= = =
n(n+1) 2
+ (n + 1)
n(n+1)+2(n+1) 2 (n+1)(n+2) , 2
40 es decir p(n + 1) es verdadero, luego
(n N)(p(n) p(n + 1)) es verdadero y por teorema de induccin tenemos, o (n N)(0 + 1 + 2 + . . . + n = Ejercicio 32 Demostrar por induccin . o i) (n N)(20 + 21 + 22 + . . . 2n = 2n+1 1).
3 ii) (n N)(n + (n + 1) + . . . + (2n) = 2 n(n + 1)). 1 iii) (n N)( 12 + 1 23
n(n + 1) ). 2
1 34
+ ... +
1 (n+1)(n+2)
n+1 ). n+2
Teorema 3 (Induccin a partir de k) Sea p(n) una funcin proposicional en los nmeros o o u naturales, donde k N jo. Si se cumple 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)) Observacin: Recordemos la nocin de mltiplos. o o u i) 6 es mltiplo de 2 ya que u 6 = 2 3. ii) x es mltiplo de 3, donde u x = 3 y, (y Z).
iii) x es mltiplo de y, es equivalente a escribir u (k Z)(x = yk). Ejemplo 33 Demuestre que (n N)(4n 1 = 3). Solucin: Denamos como p(n) : 4n 1 = 3, entonces o i) veamos que sucede con p(0): p(0) : 40 1 = 1 1 = 0 = 3 0.

2.2. SUCESIONES 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 = = = = = As p(n + 1) es verdadero. Luego (n N)(p(n) p(n + 1)) Ejercicio 34 Demostrar por induccin . o i) (n N)((13)n 7n = 6).

41
4(4n 1 + 1) 1 4(3k + 1) 1 3(4k) + 4 1 3(4k) + 3 3(4k + 1)
= 3.
se cumple y por teorema de induccin tenemos que, (n N)(4n 1 = 3) o
ii) (n N)((11)n+1 + 2n = 3).
iii) (n N )((14)n + 8n + (4)n = 6).
2.2.
Sucesiones
Denicin 4 Se llama sucesin de nmeros Reales a toda correspondencia o funcin de un o o u o subconjunto innito de los Naturales en los Reales. Ejemplo 35 Las siguientes funciones son sucesiones. i) f : N R n n ii) f: N n N n N n R 2n R 1 2
n
{n}n = N {2n }nN

1 { 2 }nN n
iii)
f:
iv)
f:
R 0 + 1 + 2 + . . . + n
{0 + 1 + 2 + . . . + n}nN
42
Denicin 5 La sucesin {an }nN se dice que esta denida por recurrencia si y slo si el o o o trmino an se obtiene a partir de los trminos anteriores por alguna regla de formacin. e e o Ejemplo 36 Consideremos la siguiente sucesin denida por recurrencia o a0 = 1, an = n an1 .
Luego tenemos que a0 = 1 a1 = 1 a 0 = 1 1 = 1 a2 = 2 a 1 = 2 1 = 2 a3 = 3 a 2 = 3 2 = 6 a4 = 4 a3 = 4 6 = 24 an = n!. La anterior sucesin an se denota por n! y se lee el n factorial. o Observacin: Sea {an }nN y r N. o i) denimos una nueva sucesin dada por recurrencia o b 0 = ar = bn + an+r+1
bn+1
b0 = ar b1 = b0 + a0+r+1 = ar + ar+1 b2 = b1 + a1+r+1 = ar + ar+1 + ar+2 b3 = b2 + ar+3 = ar + ar+1 + ar+2 + ar+3 bn = bn1 + an+r = ar + .... + an+r . n+r La anterior sucesin se denota por i=r ai .(sumatoria) o ii) Denimos una nueva sucesin dada por recurrencia o c 0 = ar = bn an+r+1
bn+1
c 0 = 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 . n+r La anterior sucesin se denota por i=r ai . o En general tenemos la siguiente denicin o Denicin 6 Sea {an }nN , r s una sucesin y r, s N, entonces denimos a: o o i) Sumatoria
s i=r
ai = ar + ar+1 + ar+2 + + as .
2.2. SUCESIONES ii) Productoria
43
i=r
ai = ar ar+1 ar+2 as .
Ejemplo 37 Calcular
5
1)
i=3 4
i = 3 + 4 + 5 = 12.
2)
i=2 6
2i = 22 + 23 + 24 = 4 + 8 + 16 = 28.
6
3)
n=3 4
(n i) = i
3 j=2
n = i(3 + 4 + 5 + 6) = i(18) = 18i.

n=3
4)
i=2
j i , donde
4 3 4
ji
i=2 j=2
=
i=2 4
(2i + 3i )
4
=
i=2 2
2 +
i=2 3
3i
= (2 + 2 + 24 ) + (32 + 33 + 34 ) = 145 Algunas Sumatorias Bsicas: . a

n
1)
i=0 n
i=
n(n+1) . 2
2)
i=0 n
i2 = i3 = ri =
n(n+1)(2n+1) . 6 2
3)
i=0 n
n(n+1) 2
4)
i=0
r n+1 1 ,r r1
= 0; r = 1.
Proposicin 4 Dada las siguientes sucesiones {an }, {bn } de numeros Reales y a R eno tonces n n 1) c ai = c ai .
i=r s i=r s s
2)
i=r
(ai + bi ) =
i=r
ai +
i=r
bi .
44
s t s
CAP ITULO 2. NUMEROS NATURALES 3)

i=r s
ai =
i=r
ai +
i=t+1
ai , donde r < s.
4)
i=r s
(ai ai+1 ) = ar as+1 , propiedad telescopica. c = (s r + 1)c.

sp
5)
i=r s
6)
i=r
ai =
i=rp
ai+p , donde r p 0.
Ejemplo 38 Calcular
n
(2i + 1).
i=0
Solucin: o
(2i + 1) =
i=0 i=0 n
2i +
i=0 n
1 1
i=0
=2
i=0
i+
n(n + 1) + (n + 1) 2 = n2 + n + n + 1 = n2 + 2n + 1 = (n + 1)2 . =2
Ejemplo 39 Calcular
n
i
i=r
2.2. SUCESIONES Solucin: o

n nr
45
i=
i=r i=rr nr
(i + r) (i + r)
i=0 nr nr
= =
i=0
i+
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 40 Calcular las siguientes sumatorias:
100
1)
i=0 n
(i + 7)2
1 r(r+1)
2)
i=1 n
3)
k=1 n
1 (k+1)!
4)
k=1
k3k (k + 1)3k+1 k3k = 2k3k + 3k+1 .
Ayuda:
n k=0
Ejemplo 41 Sea r R {0, 1} Clcular a Solucin: Tenemos que o

n
krk
k=0
(k + 1) rk+1 krk = (n + 1) rn+1

n
Reescribiendo las sumatoria tenemos

n
(k + 1) r
k=0
k+1
kr
=
k=0 n
(r 1) krk + rk+1
n
=
k=0
(r 1) kr +
n
rk+1
k=0
= (r 1)
krk + r
k=0
rn+1 1 r1
46 Igualando los resultados tenemos

n
(k + 1) r
k=0 n
k+1
kr
=
k=0
(k + 1) rk+1 krk
(r 1)
krk + r
k=0
n+1
1 = (n + 1) rn+1 r1
n
krk =
k=0 s s s
(n + 1) n+1 rn+1 1 r r r1 (r 1)2
Proposicin 5 Dada las sucesiones {an }nN y {bn }nN , de Nmeros Reales y c R o u 1)
k=r s
(ak bk ) =
k=r
ak
bk .
k=r
2)
k=r s
c ak = csr+1 c = csr+1 .
t s
ak .
k=r
3)
k=r s
4)
k=r
ak =
k=r
ak
k=t+1
ak , donde r < s.
5) Si ak = 0, (k N), entonces:
s k=r ak+1 ak
as+1 . ar
sp
6)
k=r s
ak =
s
ak+p .
k=rp
7)
k=r
ak
=c
a
k=r
, con c > 0
Demostracin: Por induccin demostraremos la propiedad telescopica. Se dene o o p(n) : Veriquemos p(0) a1 ak+1 = ak a0 k=0 a1 a0+1 = a0 a0 a1 a1 = . a0 a1
0
ak+1 an+1 = . ak a0 k=0
p(0) :
2.2. SUCESIONES Luego p(0) es verdadero. Ahora vemanos (n N)[p(n) p(n + 1)] es decir, hiptesis o p(n) : Tesis: p(n + 1) : entonces
n+1
47
ak+1 an+1 = , ak a0 k=0

n+1
an+2 ak+1 = , ak a0 k=0 an+1 a0 an+1+1 an+1
ak+1 = ak k=0
an+1 an+2 a0 an+1 an+2 . = a0 =

n
As tenemos la segunda parte y por teorema de induccin concluimos o (n N) con ak = 0, k N. Ejercicio 42 Demostrar por induccin la propiedad telescopica, o
n
ak+1 an+1 = ak a0 k=0
(n N) Ejemplo 43 Calcular
k=0
(ak+1 ak ) = an+1 a0
s
3(k
k=3
2)
Solucin: o
7
k=3
3(k ) = 33 34 37 = 3(3 =3
2 +42 ++72 )
k
7
k=3
= 314015 = 3125 .
48
2.2.1.
Progresiones Aritmticas (P. A.) e

an = a + nd,
Sean a, d R, se llama progresin aritmtica a la sucesin {an } , denida por o e o de primer trmino a y diferencia d, adems e a a0 a1 a2 an1 an = a = a + 1d = a + 2d . . . 1er trmino e 2do trmino e ero 3 trmino e
= a + (n 1)d nsimo trmino e e = a + nd (n + 1)simo trmino. e e
Consideremos la siguiente igualdad: ak+1 ak = [a + (k + 1)d] [a + kd] = d, veamos que sucede con la suma de los n primeros trminos e
n
ak ,
k=0
de donde
n n
ak =
k=0 k=0 n
(a + kd)
n
=
k=0
a+d
k=0
k n(n + 1) 2
= a(n + 1) + d =
(n + 1) (2a + dn) 2 (n + 1) = (a + (a + nd)) 2 (n + 1) (a0 + an ). = 2 Es decir,

n
(a + kd) =
k=0
n (n + 1) (a0 + an ) = (n + 1) a + d . 2 2
En general
n
(a + kd) =
k=r
(n r + 1) (n + r) (ar + an ) = (n r + 1) a + d . 2 2
2.2. SUCESIONES
49
Intercalar trminos: Supongamos que tenemos dos nmeros x, y R y deseamos que e u intercalar n-trminos de modo que obtengamos un Progresin Aritmtica. Luego a0 = e o e x, ...., an+1 = y De lo cual obtenemos que a=x a + (n + 1)d = y Luego x = ad = Por lo tanto la progresin aritmtica es: o e ak = x + k yx n+1 yx n+1
Cuando intercalamos un solo trmino, nos referimos a el como el medio aritmtico. e e Ejemplo 44 En una progresin aritmtica el primer trmino es 2 y el n-simo trmino es o e e e e 29, la suma de los primeros n trmino es 155 . Hallar cuntos trminos se sumaron y la e a e diferencia. Solucin: Se sabe que o a0 = 2 an1 = 29
n1
ak = 155,
k=0
de la ultima igualdad se sigue n(2 + 19) 2 310 = 31n 10 = n, 155 = luego como a9 = 29, se sigue Ejemplo 45 a + 9d = 29 2 + 9d = 29 9d = 27 d = 3. En resumen obtenemos que son 10 los trminos sumados y que la diferencia es 3. e Ejercicio 46 Si la suma de los primeros siete trminos de una progresin aritmetica es 49 e o y la suma de los primeros 17 trminos es 289. Calcular la suma de los primeros n trminos. e e
50
2.2.2.
Progresiones Geomtricas (P.G.) e

an = arn ,
Sean a, r R . Se llama progresin geomtrica a la sucesin o e o
donde a es el primer trmino y r la razn. e o Observacin: . De acuerdo a lo anterior se tiene la siguientes igualdades: o a0 a1 a2 an = a = ar = a r2 . . . = a rn 1ero 2do 3ero (n + 1)-simo trmino. e e
1) La razn la podemos encontrar en: o rn+1 a rn+1 an+1 = n = r. = an a rn r 2) La suma de los trminos e
n
k=0
a rk ,
se sigue
n n
k=0
ar =a =a
rk
k=0
rn+1 1 r1
r = 1.
Observacin: Para la suma de los trminos comenzando la suma en un k = 0, se tiene o e

n ns
k=s
ar =
k=ss s
a rk+s rk
ns
= ar
k=0
= ars =a
rns+1 1 r1 n+1 r rs . r1
Intercalar trminos: Supongamos que tenemos dos nmeros x, y R y deseamos e u que intercalar n-trminos de modo que obtengamos un Progresin Geomtrica. Luego a0 = e o e x, ...., an+1 = y
2.2. SUCESIONES De lo cual obtenemos que a=x arn+1 = y reemplazando en la segunada ecuacin o rn+1 = y x
51
la cual puede tener solucin vac una solucin o dos soluciones. Supongamos que tiene. o a, o Luego y x = ar = n+1 x Por lo tanto la progresin geomtrica es: o e ak = x
n+1
y x
Cuando intercalamos un solo trmino(cuando hay dos el positivo), nos referimos a el como e el medio geomtrico. e Ejemplo 47 El cuarto trmino de una P.G es 1/4 y el noveno trmino es 1/64. Determinar e e el sexto trmino. e Solucin: Se tiene que o a3 = 1/64 de aqui tenemos el siguiente sistema ar3 ar8 = 1/4 = 1/64 a8 = 1/64,
de la primera ecuacin podemos despejar a en funcin de r y nos resulta o o a= luego reemplazamos a en la segunda ecuacin o 1 64 1 8 1 r = 3 4r 64 4 5 r = 64 1 r= , 5 16 ar8 = 1 , 4r3
52 luego a=
1 4r3 1 = 1 4 ( 16)3 5 1 5 = ( 16)3 . 4
As
1 1 1 5 5 a5 = a r5 = ( 16)3 ) = ( 16)3 . 4 16 64
Ejercicio 48 Si la suma de los tres primeros trminos de una progresin geomtrica es 52 e o e y el primer trmino es 5. Determinar la suma de los primeros seis trminos. e e Inters Simple y Compuesto. Podemos considerar que una persona pide un prestamo e P a un amigo, y llegan a un acuerdo que todo los meses el paga D pesos hasta que la deuda este salda. As tenemos la siguiente situacin o a0 = P a1 = P D a2 = P D D an = P nD Cuando pide el prestamo Cumplido el primer mes Cumplido el segundo mes Cumplido el n mes.
En este caso hemos encontrado una progresin aritmtica que describe el problema del o e inters simple. e En el caso de inters compuesto tenemos que esta persona pide a un banco este monto a e un inters de I % mensual e 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
I a 100 n
Cuando pide el prestamo Cumplido el primer mes Cumplido el segundo mes
es decir que an+1 = an +
= 1+ an =
I 100
an .
n
I 1+ 100
es la deuda en el mes n -simo. En este caso obtenemos una progresin geomtrica de razn e o e o I 1 + 100 Finalmente ahora consideremos que el deudor paga una cuota ja al banco, para un mejor I escritura denamos R = 1 + 100
2.2. SUCESIONES 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) Cuando pide el prestamo Cumplido el primer mes Cumplido el segundo mes
53
En general tenemos que an es la deuda con el banco transcurrido n meses an+1 = an + Por induccin podemos probar que o an = RP C con n > 0. Ejemplo 49 Un banco tiene un inters de 1,5 % mensual, para un credito de $ 450.000.e pagaderos en 12 cuotas iguales. Calcular el valor de la cuota Solucin: Como la deuda con el banco esta dada por: o an = R P C donde R = 1 +
1,5 100 n
I an C = Ran C. 100 1 Rn 1R
Rn 1 R1 (1, 015)12 1 0, 015
y la deuda pasado 12 meses debe ser cero tenemos que a12 = 450000(1, 015)12 C =0
luego tenemos que despejar C C = 450000(1, 015)12 0, 015 (1, 015)12 1 450000 415494 380470 344921 308839 272216 235043 197313 159017 120146 80692 40646 0 41256
Hacemos una tabla de la deuda al banco durante los 12 meses. a0 = a1 = a2 = a3 = a4 = a5 = a6 = a7 = a8 = a9 = a10 = a11 = a12 =
54
Denicin 7 (Nmero Binomial) . Sean n, k N, tal que n r, entonces se dene o u n k = n! . r!(n r)! 3 1 ; 3 2
Ejemplo 50 Calcular los siguientes valores Solucin: o 3 1 3 2
Proposicin 6 Sean n, k N tal que k < n, entonces o n n =1 = 1) n 0 n n 2) = =n 1 n-1 n+1 n n = + 3) k+1 k+1 k
6 3! = = 3. 1!(3 1)! 2 3! 6 = = = 3. 2!(3 2)! 2 =
Demostracin: Sean n, k N tal que k < n, entonces o n k + n k+1 = = = = = n! n! + 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 51 Usemos la propiedad anterior para calcular 3 1 Por la propiedad anterior tenemos que 3 1 Luego tenemos que 6=3+3= 4 2 + 3 2 = 4 2 + 3 2
2.2. SUCESIONES Teorema 7 (del Binomio) Sean a, b R , y n N , entonces

n
55
(a + b) =
k=0
n k
ank bk .
Ejemplo 52 Calcularemos (a + b)3 .
Solucin: o
3
(a + b) =
k=0
3 k
a3k bk 3 1 a2 b + 3 2 a b2 + 3 3 b3
3 0
a3 +
= a3 + 3a2 b + 3ab2 + b3 .
Demostracin: del teorema del binomio por induccin. Sean a, b R , y n N , entonces o o

n
p(n) : (a + b) =
k=0
n k
ank bk .
luego veriquemos p(1), para ello

1
p(1) = (a + b) =
k=0
1 k
a1k bk 1 1 a11 b1
1 k
a10 b0 +
= a1 b0 + a0 b1
luego p(1) es verdadero. ii) Hiptesis p(n) o Tesis p(n + 1)
56
(a + b)n+1 = (a + b)n (a + b)
n
=
k=0 n
n k n k
n
ank bk a
n+1k k
(a + b)
n
=
k=0
b +
k=0
n k
n+1
ank bk+1 n k1 an+1k bk + bn+1
= an+1 +
k=1 n
n k n k
an+1k bk + + n k1
k=1
= an+1 +
k=1 n
an+1k bk + bn+1
= an+1 +
k=1 n+1
n+1 k
an+1k bk + bn+1
=
k=0
n+1 k
an+1k bk
As tenemos que p(n + 1) es verdadero, luego (n N)(p(n) p(n + 1)) se cumple, por teorema de induccin tenemos el teorema del binomio. o Observacin: El trmino de lugar k-simo de (a + b)n es o e e n k1
n
ank+1 bk1 .
Ejemplo 53 Clcular a
k=0
n k
Solucin: Por teorema del binomio tenemos o

n
(a + b) =
k=0
n k
ank bk .
luego
n
k=0
n k
=
k=0
n k
1nk 1k
= (1 + 1)n = 2n
18
Ejercicio 54 Clcular a
k=0
18 k
218+k . tenga presente lo siguiente

n
(1 + a) =
k=0
n k
ak .
2.2. SUCESIONES
3 Ejemplo 55 Determinar el coeciente de x11 y x4 en el desarrollo de (x2 x )16
57
Solucin: o 3 x x
2 16 16
=
k=0 16
16 k 16 k
2 16k
3 x
=
k=0
x323k (3)k
a) Para determinar el coeciente de x11 debemos determinar el valor de k 32 3k = 11 21 = 3k 21 k= = 7 N [0, 16] 3 luego el coeciente x11 es 16 7 (3)7 = 16! (3)7 = 25 019 280 7!9!
b) Analogamente para determinar el coeciente de x4 debemos determinar el valor de k 32 3k = 4 28 = 3k 28 N [0, 16] / k= 3 luego el coeciente x4 es cero. Caso General del Teorema del Binomio Sean a1 , a2 , a3 , ..., ar R , y n N , entonces (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
Ejemplo 56 Determinar el coeciente de x4 en el desarrollo de (2 x2 3x)6 Solucin: Sean a, b, c N, luego o (1 x2 3x)6 = = 6! (2)a x2 a!b!c! a+b+c=6
b
(3x)c
6! (2)a (1)b x2b+c (3)c a!b!c! a+b+c=6
58
CAP ITULO 2. NUMEROS NATURALES Para determinar el coeciente de x41 debemos determinar los valores de a, b, c a+b+c 2b + c = 6 = 4
despejando las variables a, c tenemos a = 2+b b = 4 2b es decir podemos hacer una tabla a 2+b 2 3 4 luego el coeciente 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 b c b 4 2c 0 4 1 2 2 0
2.3.
Permutaciones y Combinatoria
Permutaciones Sea A un conjunto de cardinal n y r N, tal que r n. Se tiene que Pr (A) = {(a1 , a2 , . . . , ar ) A A A | con ai = aj si i = j}, La interrogante que surge es Cul es el cardinal de Pr (A) ?. a Ejemplo 57 . Sea A = {a, b, c, d}. Luego P0 (A) = , P1 (A) = {(a), (b), (c), (d)}, P2 (A) = {(a, b), (a, c), (a, d), (b, a), (b, c), (b, d), (c, a), (c, b), (c, d), (d, a), (d, b), (d, c)}, As se obtiene que , 4 P2 = #(P2 (A)) = 12. Continuando: P3 (A) = {(a, b, c), (a, c, b), (a, b, d), . . .}, luego
4 P3 = #(P3 (A)) = 24.
P4 (A) = {(a, b, c, d), (a, b, d, c), (a, c, b, d), (a, c, d, b), . . .}, y
4 P4 = #(P4 (A)) = 24.
2.3. PERMUTACIONES Y COMBINATORIA
59
Teorema 8 Sea A un conjunto con n elementos entonces nmero de permutaciones de n u elementos sobre r n es n! Prn = = #(Pr (A)). (n r)! Ahora si n = 4, veamos los siguientes clculos: a i) Si r = 0, entonces: 4! 4! = = 1. (4 0)! 4! ii) Si r = 1, entonces: 4! 4! = = 4. (4 1)! 3! iii) Si r = 2, entonces: 4! 4! = = 12. (4 2)! 2! iv) Si r = 3, entonces: 4! 4! = = 24. (4 3)! 1! v) Si r = 4, entonces: 4! 4! = = 24. (4 4)! 0! Ejemplo 58 En cada uno de los siguiente caso considere nmero de cuatro d u gitos a) Cuntos nmeros con todos sus d a u gitos distintos se pueden construir? b) Cuntos nmeros pares con todos sus d a u gitos distintos se pueden construir? Solucin: a) Como el primer d o gito no pude ser cero tenemos nueve posibilidades y de los otro nueve digito ordeno 3 luego
9 9P3 = 9
9! = 4536 6!
b) Tenemos dos posibilidades, la primera es que el nmero tenga en el d u gito de las unidades un cero. 9! 9 P3 = = 504 6! La segunda posibilidad es que no sea cero, luego hay que tener cuidado con la cifra de la unidades de mil, ya que no puede ser cero. Para la cuenta argumentamos del siguiente modo, considero que la cifra de las unidades es 2 luego tengo nueve d gitos incluido el cero
8 8P2 = 8
8! = 224 6!
60 al repetir la cuenta para 4,6,8
8 8 8 8P2 + 8P2 + 8P2 = 3 224
La cantidad total es
8 8 8 8 9 P3 + 8P2 + 8P2 + 8P2 + 8P2 = 504 + 4 224 = 1400
Ejercicio 59 Repita el ejemplo anterior para nmeros de dos d u gitos y despues para tres d gitos Ejemplo 60 Usando slo los siguientes d o gitos 1,2,3,4,6,8,9. Cuntos nmeros de cuatro a u d gitos distintos se pueden construir menores que 4000? Solucin: Como los nmeros tiene que ser menores que 4000, luego el d o u gito de las unidades de mil debe ser 1,2,3 por lo tanto, si es 1 tenemos
6 P3 =
6! = 120 3!
que es el mismo valor para 2 y 3. Luego el total es

6 6 6 6 P3 + P3 + P3 = 3P3 = 360
Combinatoria Sea A un conjunto de cardinal n y r N, tal que r n. Se tiene que Cr (A) = {B A | #(B) = r}. La interrogante que surge es Cul es el cardinal de Cr (A) ?. a Ejemplo 61 Sea A = {a, b, c, d}. Luego C0 (A) = {}, C1 (A) = {{a} , {b} , {c} , {d}}, C2 (A) = {{a, b} , {a, c} , {a, d} , {b, c} , {b, d} , {c, d}}, As se obtiene que ,
4 C2 = #(C2 (A)) = 6.
Continuando: Ejemplo 62 C3 (A) = {{a, b, c} , {a, b, d} , {a, c, d} , {b, c, d}},luego

4 C3 = #(C3 (A)) = 4.
C4 (A) = {(a, b, c, d)}, y

4 C4 = #(C4 (A)) = 1.
2.3. PERMUTACIONES Y COMBINATORIA
61
Teorema 9 Sea A un conjunto con n elementos entonces nmero de combinatoria de n u elementos sobre r n es n! n = #(Cr (A)). Cr = (n r)! r! Ejemplo 63 En un juego de azar tenemos que escoger 12 nmeros de un total de 30 nmeros u u Cuntos cartones distintos se pueden fabricar? a
30 C12 =
30 12
30! = 86 493 225 18! 12!
Ejemplo 64 Usando slo los siguientes d o gitos 1,2,3,4,6,8,9. Cuntos nmeros pares de a u cuatro d gitos distintos se pueden construir menores que 4000? Solucin: Como los nmeros tiene que ser menores que 4000, luego el d o u gito de las unidades de mil debe ser 1,2,3 por lo tanto, si es 1 tenemos puede terminar en 2,4,6,8
4 5 C1 P2 = 4
5! = 80 3!
que es el mismo valor para 3. Pero para 2 tenemos que puede trminar en 4,6,8 e
3 5 C1 P2 = 3
5! = 60 3!
Luego el total es
3 5 4 5 2C1 P2 + C1 P2 = 220
Permutaciones con Repeticin o Teorema 10 Sean R colores tales que hay ni repetidos de color i, donde n = n1 +n2 ++nR . Entonces el nmero de permutaciones con repeticin es: u o
n Pn1 ,n2 ,...,nR =
n! n1 ! n 2 ! n 3 ! n R !
Ejemplo 65 Consideremos tres lapices dos de color rojo (iguales) y uno azul reprentados por las letras RAR, tenemos que: 3! 3 P2,1 = =3 2!1! esta nmero representa la cantidad de arreglos que podemos hacer con los tres lapices, que u podemos distingir ARR; RAR; RRA Ejemplo 66 Con las letras de la palabra CONTRATO. Cuntas palabras de cuatro letras a se pueden construir?
62
Solucin: a) La palabra posee seis letras diferentes, ( C,O,N,T,R,A) luego tenemos: o

6 P4 =
6! = 360. 2!
b) La palabra puede tener dos letras repetidas (OO ; TT), para completar la palabra de cuatro letras necesitos dos letras ms distinta entre ella, es decir la cantidad es a
4 P2,1,1 =
4! = 12 2!1!1!
4 pero para completar estas dos letra distintas tengo C2 es decir 4 4 C2 P2,1,1 =
4! 4! = 72 2!2! 2!1!1!
pero esto solamente est contado cuando es una de las letras a

4 4 2C2 P2,1,1 = 2
4! 4! = 144 2!2! 2!1!1!
c) por ultimo nos falta cuando las dos letras repetidas aparecen
4 P2,2 =
4! =6 2!2!
As nalmente tenemos que el nmero es: u

4 4 4 6 P4 + 2C2 P2,1,1 + P2,2 =
4! 4! 4! 6! +2 + = 360 + 144 + 6 = 510 2! 2!2! 2!1!1! 2!2!
Ejercicio 67 Determinar usando dos mtodo distintos, cuntos nmeros de cuatro d e a u gitos mayores que 5231 se pueden formar.
2.4.
Gu Ejercicios a
I Demostrar por Induccin o 1. (n N)(1 + 3 + +(2n + 1)=(n + 1)2 ) 2. (n N0 ) 0 + 1 + 3 + + n(n + 1)(n + 2) n(n + 1) = 2 6 n(n + 1) 2
3. (n N0 ) 0 + 12 22 + + (1)n+1 n2 = (1)n+1 4. (n N0 )
1 1 n+1 1 + + + = 15 59 (4n + 1)(4n + 5) 4n + 5
5. (n N0 )(0 0! + 1 1! + 2 2! + + n n! = (n + 1)! 1 )
2.4. GU EJERCICIOS IA 6. (n N )(2 1! + 5 2! + + (n2 + 1) n! = n (n + 1)! ); 7. (n N) 4 4 4 3n2 + 11n + 8 + + + = 13 24 (n + 1) (n + 3) (n + 2)(n + 3)
63
8. (n N0 )(03 +23 + 43 + +(2n)3 =2n2 (n + 1)2 ) 9. (n N) (2 + 1/2) + (4 + 1/4) + + (2n+1 +1/2n+1 )=2n+2 10. (n N0 ) 1 2n + 1 1 3 + 2 + + n+1 = 3 (2n + 5) n+1 2 2 2 2 3n2 + 7n + 2 2
n 2n
1 2n+1
11. (n N) n + (n + 1) + (n + 2) + + (2n + 1)=

n
12. (n N) 1 2 + 3 4 + + (1) (n + 1) = (1)
+ 3 + (1)n 4
13. (n N ) n + (n + 1) + (n + 2) + ... + (3n 2) = (2n 1)2 14. (n N0 ) 1 1 1 1 1 1 1 1 + + + = + + +(1)2n n+1 n+2 2n + 1 1 2 3 4 2n + 1 2n + 1 + (1)n+1 4
15. (n N0 ) 0 + 1 2 + 3 4 + + (1)n+1 n=(1)n+1
16. (n N0 ) (1 3 + 5 7 + + (1)n (2n + 1)= (1)n (n + 1)) 17. (n N0 ) (

n i=0 (2i
+ 1) = (n + 1)2 )
18. (n N0 )(n2 + n es mltiplo de 2) u 19. (n N0 )(n3 n es mltiplo de 6) u 20. (n N0 ) (2 4n + 1 es mltiplo de 3) u 21. (n N0 ) (52n 7n es mltiplo de 6) u 22. (n N0 )(5n 72n = 4) 23. (n N0 ) (n3 + 2n es mltiplo de 3) u II Sumatoria y Productoria Calcular
64
6

9
1.
i=3 4
i(i 2) (i j)2 2 (2i 3k) (2kn)
4.
k=3 3
(k + 1)
i
2.
i,j=1 6
5.
i=1 j=1 4 5
(i j)
3.
i,k=1 7
6.
i=2 j=1 5 5
(ij 2 ji2 ) (ij 2 + 2i)
4.
k=1
7.
i=1 j=1
Calcular
27 510
1.
k=3 53
(2 3k)
3 (1 + 2 k)
10
k=1 61
(2k + 1)2 k(n 2)
2.
k=21 50
11.
k=7 101
3.
k=0 25
(k i) (2k + 1)2
12.
k=23 105
k(k 3) (2k + 8k 3 k)
4.
k=1 56
13.
k=12 510
5.
k=1 56
(2k + 3t). (2k + 3i).

k=1 50
14.
k=1 52
(2k + 1) (2k 1) (2 + 3k + 5k )
6. 7.
k=0 25
15.
k=35 125
(k i) k(2 + k)
16.
k=1 125
3k + 2k + 1 + k2 5k 3k 2k +1 . 5k
33 k
8. 9.
17
k=1 33
k=1 73
(k(k + 2) + 2k )
k=11
18
k=1
(2)10k 42k
Calcular
2.4. GU EJERCICIOS IA
120 10
65 7. 8.
k=15 60
1.
k=4 6
(k 3) 3i i2
3k
k=1 20
k+1 2k 1
2. 3. 4. 5.
j=10 16
1 i 5! k=2
7 k=1 32
k=3 6
(3k 44) 2k k 3
9.
k=1 120
(3 i) 3i 3
i1 2i6
10. 11.
k=4 60
(k 3) 1
2 k
k=1
6.
k=1
1 2
Calcular 1. 2.
35 2k3
25 2k+1
k=1 j=3 121 2k
(k j) (jk)
9.
k=1 j=k 5 k
(j k)
10. 11.
(2k + 3i).
k=1 i=1 30 k
k=1 j=k 82 2k3
3.
k=10 j=1 30 k
(k j) (k i) (j + k)
k=0 i=0 k 5
(k i)
4. 5.
k=1
12.
k=1 i=1 5 4
(2k + 3i). (2i j) (2i j) 2j

k=1 j=1 20 2k1
k=0 i=0 25 2k+1
13.
i=1 4 j=1 5
j=2 25 2k+1
6.
k=1 j=1 35 2k+1
jk (jk)
j=2 k=1 10 2r
14.
j=1
i=1 10 k
7. 8.
r=1 t=1
15. 16.
k=1 j=k
(2k + 3t).
2j
Calcular
n
1.
k=1 n
k(k + 1) k2k
k=1
2.
66
n
CAP ITULO 2. NUMEROS NATURALES 3.

k=1 n
(k + 1)2 k! (k 2 + 1) k!
4.
k=1 n
5.
1 4k 1 k=1
2
6.
k (k + 1)! k=1
n
7.
k=1 n
(3k 2k )
8.
k2 2 (k + 2)! k=1 k k+1 k=1 k2 1 k2 k=1

n n
9.
10.
11. Considere la sucesin denida por recurrencia o a1 = 5 an = an1 + n 2; a) Determinar un formula expl cita para an
n
n2
b) Calcular
k=1
ak =
12. Considere la sucesin denida por recurrencia o a1 = 1 an = an1 + 3n 3; a) Determinar un formula expl cita para an
n
n2
b) Calcular
k=1
ak =
III Progresiones Aritmticas y Geomtricas e e
67
1. Calcular la suma de las n primeros trminos de cada una de las siguientes sucesiones e a) 2; 3, 25; 4, 5; (n = 20)
b) 2; 2 1 ; 3 1 (n = 51) 2 8 4 3 c) 5 ; 5 ; 5; (n = 25)
d ) a 3b; 2a 5b; 3a 7b; (n = 18), a, b R f)

3 2 ; ; 1 (n = 49) 4 5 20 a+b ; a; 3ab (n = 42) 2 2 1 1 1; 2 2 ; 3 4 (n = 51)
e) 2a b; 4a 3b; 6a 5b; (n = 23), a, b R
g) h)
2. En una Progresin Aritmtica el tercer trmino es igual a 20 y el sexto trmino es 36. o e e e Escriba los seis primeros trminos. e 3. Los trminos del lugar 2, 31, y el k-simo trmino de un Progresin Aritmtica son 12, e e e o e 18 y 56 respectivamente. Hallar el primer trmino y el valor de k. e 4. En una Progresin Aritmtica el tercer trmino es igual a 4 veces el primer trmino y o e e e el octavo es 21 veces. Calcular la suma de los diez primeros trminos. e 5. En una progresin Aritmtica el tercer trmino es igual a 4 veces el primer trmino y o e e e el sexto trmino es 17. Escriba los seis primeros trminos de la progresin. e e o 6. Los trminos de los lugares segundo, trigsimo primero y de nesimo trmino de una e e e 3 1 1 progresin aritmtica son 7 4 , 2 y 6 2 respectivamente. Hallar el primer trmino y el o e e valor de n. 7. Intercalar siete nmeros entre 3 y 15 de modo que formen una progresin aritmtica u o e de nueve trminos. e 8. Intercalar siete nmeros entre el 3 y el 15 de forma que resulte una Progresin Aritu o mtica. e 9. Dada la Progresin Aritmtica cuyo quinto trmino es 17 y noveno trmino es 28. o e e e Determinar la suma de los 20 primero trminos. e 10. Sea una Progresin Aritmtica cuyo quinto trmino es 15 y la suma de los 7 primeros o e e trmino es 28. Determinar el noveno trminos. e e 11. Dada la Progresin Aritmtica cuyo cuarto trmino es 13 y la suma de los 7 primeros o e e trmino es 32. Determinar el noveno trminos. e e 12. Determinar tres nmeros en Progresin Aritmtica tales que la suma de ellos es 36 si u o e al primero se le resta 1, al segundo se le resta 2 y al tercero se le suma 2, obtenemos un progresin geomtrica en el mismo orden. o e
68
13. Un maderero apila en forma piramidal 19k + 12 tablones, de tal manera que hay k las y en la ultima de ellas hay 8 tablones. Cada la tiene un tabln mas que su inmediata o superior. Determinar el nmero de tablones. u 14. Un maderero apila en forma piramidal 14k + 7 tablones, de tal manera que hay k las y en la ultima de ellas hay 8 tablones. Cada la tiene un tabln mas que su inmedianta o superior. Determinar el nmero de tablones. u 15. El quinto trmino de una Progresin Geomtrica es 162 y el segundo trmino es 48. e o e e Escriba los cinco primeros trminos de la Progresin. e o 16. Si el primer trmino de una Progresin Geomtrica es 6 y la suma de los tres primeros e o e trminos es 18. Hallar la razn y el noveno trmino. e o e 17. El cuarto trmino de una Progresin Geomtrica es 1/4 y el sptimo trmino es 1/32. e o e e e Hallar el sexto trmino. e 18. Interpolar tres nmeros ente 5 y 3125 de manera que estn en Progresin Geomtrica. u e o e 19. Se compra una nca de 2000 hectreas a pagar en 15 aos, de modo que el primer a n ao paga US$ 10, el segundo ao US$ 30, sabiendo que los pagos estn el Progresin n n a o Geomtrica. e Cunto pago por la nca?. a 20. A los 3 primeros trminos de una Progresin Geomtrica de razn 3. Si se suma 2 al e o e o primero de ello, el segundo se mantiene y se le resta 12 al tercero, se obtiene una nueva Progresin Geomtrica en el mismo orden. Hallar los nmeros. o e u 21. Una pelota cae desde una altura de 1002 metros si cada vez que rebota sube un tercio de la altura que cayo. Hasta qu altura desde el suelo sube despus de haber rebotado e e por dcima vez? e 22. Tres personas A, B, C. se reparten una herencia de U S$ 210,000.- La cantidad que recibe cada uno es proporcional a su edad. La edad estn en progresin geomtrica y se sabe que A es menor que B y ste es a o e e menor que C. Si B tiene 6 aos y recibe A recibe U S$ 30,000. n Cunto recibe cada personas y cuales son sus edades? a 23. Sea una Progresin Geomtrica cuyo cuarto trmino es 12 y dcimo trmino es 96. o e e e e Determinar la suma de los 5 primero trminos. e 24. Dada la Progresin Geomtrica cuyo segundo trmino es 20 y octavo trmino es 5 o e e e Determinar la suma de los 6 primero trminos. e
69
25. Se tiene dos grupos de nmeros cada uno constituido por 3 trmino en progresin u e o aritmtica y la suma de cada grupo es 15, la diferencia del primer grupo es una unidad e mayor que la diferencia del segundo grupo y el producto de los nmeros del primer u grupo es al producto de los nmeros de segundo grupo como 7 es a 8. u Hallar los nmeros que forman cada grupo. u 26. La suma de los tres primeros trminos de una progresin aritmtica es 48 y al primero e o e se le suma 1 al segundo se le suma 4 y al tercero se le suma 17 resulta una progresin o geomtrica. Hallar los nmeros. e u 27. Hallar dos nmeros tales que su medio aritmtico sea 13 y su medio geomtrico sea 12 u e e 28. Demostrar que dos nmeros tales que su medio geomtrico es igual al medio aritmtico u e e son iguales. 29. Demuestre que el medio aritmtico entre dos nmeros reales positivos es siempre mayor e u o igual al medio geomtrico. e 30. Una persona viaja 50 km el primer d e incrementa 1km, en cada d posterior, el a a dcimo d decide devolverse por el mismo camino. Cuntos kms recorre para volver e a a al punto de partida?. 31. Se tiene 3 nmeros en Progresin Geomtrica de razn -3. Si se suma 14 al primero u o e o de ello y se le suma 21 al tercero, se obtiene una nueva Progresin Geomtrica en el o e mismo orden. Hallar los nmeros. u 32. Dada la Progresin Geomtrica cuyo segundo trmino es 5 y octavo trmino es 15 o e e e Determinar la suma de los 6 primero trminos. e 33. La suma de 3 primeros trminos de una Progresin Geomtrica es 13/3. Si al tercero e o e se le suma 4/3 y los dems quedan igual resulta una Progresin Aritmtica en el a o e mismo orden. Hallar los nmeros. u 34. El banco tiene el inters a 1, 8 % mensual y se pide un prstamo de $ 1.255.000.- Si el e e prstamo es a 36 meses Cul es el valor de la cuota? e a 35. El banco tiene el inters a 0, 7 % mensual y se coloca un capital de $ 1.000.000.- Al e trascurrido 48 meses Cul es la ganancia? a 36. El banco tiene el inters a 1, 2 % mensual. Se pide un prstamo de $ 450.000.- Si el e e prstamo es a 18 meses Cul es el valor de la cuota? e a 37. El banco tiene el inters a 1, 1 % mensual. Se coloca un capital de $ 450.000.- Al e trascurrido 18 meses Cul es la ganancia? a IV Teorema del Binomio 1. Escribir simplicando
70
CAP ITULO 2. NUMEROS NATURALES b a) El quinto trmino del desarrollo de (2a )8 con a, b R e 3 4x 5 b) El sptimo trmino del desarrollo de ( + )9 con x R {0} e e 5 2x 3/2 y 5/2 x c) El quinto trmino del desarrollo de ( 1/2 3/2 )8 con a, b, x, y R+ e a b a d ) El cuarto trmino del desarrollo de ( + 9b)10 con a, b R e 3 2. Determinar el coeciente de xn en el desarrollo de 1 a) (x x + x )21 , para n = 4 1 b) (x x + x )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 f ) (x3 + 2x + 1)15 , para n = 7
g) (x + 2x2 + 1)10 , para n = 6 h) (2 + x2 x3 )7 , para n = 5 i ) (2 + (2x)3 + x2 )7 , para n = 7 1 17 ) , con a R 2a
3. Determinar el coeciente de a en el desarrollo de (2a2
4. Cual es el coeciente de x2 que aparece en el desarrollo de: 1 5 ( x3 y 4 + 2 )14 con x, y R {0} 3 xy 5. Determinar el coeciente de x32 y el de x17 que aparecen en el desarrollo de (x4 1 15 ) x3
6. Hallar el coeciente de x5 que aparece en la expresin reducida del desarrollo de o 2x4 x3 + 2x2 3x 1
6
7. Hallar el coeciente de x11 y 4 que aparece en la expresin reducida del desarrollo de o 2x3 3xy 2 + z V Combinatoria y Permutaciones
5
71
1. Un estadio tiene 7 puertas de acceso, cada una de las cuales lleva hasta las grader a por tres pasillos diferentes. De cuntas formas puede llegar hasta las grader a as? 2. El men del casino de la universidad, se ofrecen 7 tipos de entrada, 3 sopas distintas, u 2 platos de fondo y 5 postres diferentes. De cuntas formas puede hacer un men que contenga una entrada, una sopa, un a u plato de fondo y un postre? 3. Una persona tiene 7 novelas y otra 9 revista. De cuntas formas se puede intercambiar a 2 revista por una novela? 4. Cinco muchachas y tres muchachos juegan a la pelota De cuntas formas puede a dividirse en dos equipos de cuatro personas cada uno, si en cada equipo debe haber por lo menos una muchacho? 5. Cuntos nmeros hay entre 100 y 1000 con todas las cifras distintas? a u 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. Cuntos d puede cursar esta invitacin? a as o 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 cuntas formas se puede obtener tal cuadrangular ? a Si los cuatro nalista se les premia de acuerdo al lugar obtenido b) De cuntas formas se puede obtener tal situacin ? a o c) De cuntas equipo de doble se pueden realizar con los nalistas? a 8. En cierto campeonato de tenis participan los siguientes asociaciones: de Concepcin, o con 4 jugadores, de Santiago, con 6 jugadores, de Valpara con 8 jugadores, y de so, Arica, con 4 jugadores a) En un campeonato abierto para todos los jugadores se premian los cinco primeros lugares De cuntas formas se puede obtener tal situacin ? a o b) En un campeonato abierto para todo los jugadores los 7 ultimos bajan en el ranking De cuntas manera se puede obtener tal situacin? a o c) De cuntas manera se puede hacer un equipo de doble de cada ciudad para hacer a un cuadrangular entre las ciudades? Cuntos cuadrangulares? a d ) Suponga que todos los equipos se forman en una l nea, agrupados por asociacin o De cuntas forma distintas se pueden formar los equipos? a
72
CAP ITULO 2. NUMEROS NATURALES 9. En cierto campeonato de tenis participan los siguientes asociaciones: de Concepcin, o con 3 jugadores, de Santiago, con 7 jugadores, de Valpara con 9 jugadores, y de so, Arica, con 2 jugadores a) En un campeonato abierto para todos los jugadores se premian los 5 primeros lugares De cuntas formas se puede obtener tal situacin ? a o b) En un campeonato abierto para todo los jugadores los 6 ultimos bajan en el ranking De cuntas manera se puede obtener tal situacin? a o c) De cuntas manera se puede hacer un equipo de doble de cada ciudad? a d ) Al realizar un cuadrangular entre las ciudades Cuntos cuadrangulares? a e) Suponga que todos los equipos se forman en cuatro las una por ciudad. De cuntas forma distintas se pueden formar los equipos? a
10. De cuntas manera se puede elegir 5 ampolleta de colores de entre 8 ampolleta de a colores diferentes?, sabiendo que hay una roja, una azul otra verde en lo siguientes casos a) Siempre se saca una azul y una verde b) No se elige la roja c) Siempre se elige la roja y la azul pero no la verde. 11. Hay 12 equipos en competencia ocial de ftbol.. u a) D cuantas formas puede bajar tres equipos a segunda divisin? e o b) D cuantas formas se pueden salir tres equipos campen vice-campen, tercer e o o lugar. 12. D cuantas formas se puede escoger de los naturales del 1 al 40 dos de ellos de modo e que suma sea par? 13. Cuntos diccionarios se necesitan para traducir directamente 12 idiomas diferentes. a 14. En una reunin deben intervenir 5 personas, entre ellas esta Juan y Carlos. o D cuntas maneras se pueden hacer una lista de oradores?. Con la condicin de e a o Juan no debe hablar antes que Carlos. 15. En un juego de poker con 52 cartas. Cuntas manos distintas pueden construirse de a modo que a) Aparecen solamente un par. b) Aparecen un par y un tr o(full). c) Aparecen solamente dos nmeros pares (2,4,6,8 y 10). u d ) Aparece una Escalera Real.
2.4. GU EJERCICIOS IA e) Aparece una Escalera Sucia.
73
16. ? Cuntas palabras de nueve letras se pueden formar con las letras de la palabra a PROBLEMAS si la palabra debe empezar por una vocal y terminar en consonante.? 17. Para las siguientes pregunta considere las letras de la palabra CAMINOS a) Cuntas palabra de 7 letras diferentes se pueden formar? a b) Cuntas palabras de 7 letras diferentes se pueden formar, si no deben tener dos a consonantes en lugares consecutivos? c) Cuntas palabras de pueden formar, si todas las vocales deben estar en lugares a consecutivos? 18. Para las siguientes pregunta considere las letras de la palabra ENDOSAR a) Cuntas palabra de 6 letras diferentes se pueden formar? a b) Cuntas palabras de 6 letras diferentes se pueden formar, si no deben tener dos a consonantes en lugares consecutivos? c) Cuntas palabras de 6 letras diferentes se pueden formar, si todas las vocales a deben estar en lugares consecutivos? 19. Dada la letras de la palabra PARALELA a) Cuntas palabras con todas las letras distintas se pueden formar? a b) Cuntas palabras con 6 letras se pueden formar ? a c) Cuntas palabras con 6 letras se pueden formar, con las tres A juntas? a d ) Cuntas palabras con 7 letras se pueden formar que comiencen y terminen con a la letra L? 20. Dada la letras de la palabra COCINERO a) Cuntas palabras con todas las letras distintas se pueden formar ? a b) Cuntas palabras con 6 letras se pueden formar que comincen y terminen con a e la letra O? 21. Dada la letras de la palabra MESONERO a) Cuntas palabras con todas las letras distintas se pueden formar ? a b) Cuntas palabras con 6 letras se pueden formar ? a c) Cuntas palabras con 4 letras se pueden formar ? a d ) Cuntas palabras con 6 letras se pueden formar que comincen o terminen con a e la letra O?
74
22. Se disponen de 3 chas Rojas, de 3 chas Azules y 2 chas Negras. a) De cuntas maneras se pueden ordenar todas las chas. a b) De cuntas maneras se pueden ordenar 6 chas a c) De cuntas maneras se pueden ordenar 6 chas de modo que la primera sea Azul. a 23. Se disponen de 2 chas Rojas, de 2 chas Azules y 2 chas Negras. a) De cuntas maneras se pueden ordenar todas las chas. a b) De cuntas maneras se pueden ordenar 5 chas a c) De cuntas maneras se pueden ordenar 5 chas de modo que la dos chas Azul a esten juntas. 24. Entre 0 y 999 a) En cuntos gura la cifra 7?. a b) En cuntos nmeros gura dos veces?. a u c) En cuntos nmeros gura la d a u gito cero? d ) En cuntos nmeros gura dos veces el d a u gito cero?. e) En cuntos nmeros gura las cifras 5 y 0 ?. a u f ) En cuntos nmeros gura los d a u gitos 5 y 7?. 25. Determinar cuntos nmeros de cuatro d a u gitos mayores que 5231 se pueden escribir usando solamente los d gitos 1,1,5,5,6,8,9 en cada uno de los siguientes caso: a) Sin d gitos repetidos. b) Con un d gito repetido c) Con dos d gitos repetidos. 26. Determinar cuntos nmeros de cuatro d a u gitos mayores que 5301 se pueden escribir usando solamente los d gitos 3,3,5,5,6,7,8,9 en cada uno de los siguientes caso: a) Sin d gitos repetidos. b) Con un d gito repetido c) Con dos d gitos repetidos. 27. Determinar cuntos nmeros de cuatro d a u gitos mayores que 5351 se pueden escribir usando solamente los d gitos 3,5,5,6,6,7,8,9 en cada uno de los siguientes caso: a) Sin d gitos repetidos. b) Con un d gito repetido
2.4. GU EJERCICIOS IA c) Con dos d gitos repetidos.
75
28. Determinar cuntos nmeros naturales menores que 3825 pueden formarse, usando a u solamente los d gitos dados a continuacin 1,2,3,3,3,4,4,5. o 29. Determinar cuntos nmeros naturales menores que 3825 pueden formarse, usando a u solamente los d gitos dados a continuacin 1,2,3,3,4,4,5,6. o 30. Determinar cuntos nmeros naturales menores que 3825 pueden formarse, usando a u solamente los d gitos dados a continuacin 1,2,3,3,4,4,5. o 31. Determinar cuntos nmeros naturales de cuatro cifras menores que 3825 pueden fora u marse, usando solamente los d gitos dados a continuacin 1,1,2,2,3,3,4,5. o 32. Determinar cuntos nmeros de cuatro d a u gitos mayores que 5231 se pueden escribir usando solamente los d gitos 1,1,5,5,6,8,9 en cada uno de los siguientes caso: a) Sin d gitos repetidos. b) Con un d gito repetido c) Con dos d gitos repetidos. 33. Determinar cuntos nmeros de cuatro d a u gitos menores que 6500 se pueden escribir usando solamente los d gitos 3,3,5,5,6,7,8,9 en cada uno de los siguientes caso: a) Sin d gitos repetidos. b) Con un d gito repetido c) Con dos d gitos repetidos 34. Determinar cuntos nmeros de cuatro d a u gitos menores que 6500 se pueden escribir usando solamente los d gitos 2,3,5,5,6,7,9,9 en cada uno de los siguientes caso: a) Sin d gitos repetidos. b) Con un d gito repetido c) Con dos d gitos repetidos. 35. En un tren se encuentran 83 pasajeros, el cual debe hacer 10 paradas. De cuntas a formas puede distribuirse los pasajeros entre estas parada? 36. En un tren se encuentran 83 pasajeros, el cual debe hacer 10 paradas. a) De cuntas distribuirse los pasajeros entre estas parada? a b) Si 5 quieren bajarse en una de las estaciones c) Si los cinco quieren bajarse juntos
76
Cap tulo 3 Relaciones

Denicin 8 Sea A un conjunto no vac o o. Se dice que R es una relacin en A si y slo si R A A. o o Ejemplo 68 Sea A = {a, b, c}, luego denimos la relacin: o R1 = {(a, a), (a, b), (b, c)}, R2 = {(a, a), (a, b), (b, d)} se tiene que R1 es una relacin en A ya que R1 es un subconjunto de A A. o R2 no es una relacin en A ya que R2 es un subconjunto de A A. o Ejemplo 69 Sea A = {los alumnos de este curso}, la relacin se dene como: o R = {(x, y) A A | x es amigo de y}. Notacin: Denotaremos a los elementos que pertenecen a la relacin como: o o (x, y) R xRy, donde leeremos x esta relacionado con y. Equivalentemente aquellos elementos que no estn relacionados los denotaremos por: a (x, y) R xRy. / Ejemplo 70 Sea A = {a, b, c}, donde la relacin es: o R = {(a, a), (a, b), (b, c)}, en este caso tenemos que los elementos aRa aRb bRc, pero los elementos (no estn relacionados) a aRc bRa 77
78
CAP ITULO 3. RELACIONES
Ejemplo 71 Sea R = {(x, y) NN | xy es mltiplo de 3}, es una relacin en los nmeros u o u naturales. Por ejemplo tenemos que 1 y 3 estn relacionados, ya que 1 3 es mltiplo de 3, luego a u 1R3. Y los elementos 2 y 5 no estn realcionados, ya que 2 5 no es mltiplo de 3, luego a u 2R5 Ejemplo 72 Dado
2 R = {((x1 , x2 ), (y1 , y2 )) (N R) (N R) | x1 y1 es mltiplo de 3 x2 = y2 }, u 2
es una relacin en N R, por ejemplo tenemos que: o 1. Los elementos (1, 2) y (3, 5) estn relacionados, ya que 1 3 es mltiplo de 3 22 = a u (5)2 . Es decir (1, 2) R (3, 5) 2. Como (2, 1) N R luego, no tiene sentido la expresin (2, 1) R (2, 1) / o 3. Los elementos (2, 1) y (2, 5) no estn relacionados, ya que la proposicin 22 es mltiplo a o u 2 2 de 3 1 = (5) , es falsa. Es decir (2, 1) R (2, 5) Denicin 9 Sea R una relacin en A, entonces diremos: o o 1) Reeja. Se dice que R es una relacin reeja en A si y slo si o o (x A)(xRx).
2) Simtrica. e Se dice que R es una relacin simtrica en A si y slo si o e o (x, y A)(xRy yRx), lo que es equivalente a decir (x A)(y A)(xRy yRx),
3) Antisimtrica. e R es una relacin antisimtrica en A si y slo si o e o (x, y A)[(xRy yRx) x = y].
79 4) Transitiva. R es una relacin transitiva en A si y slo si o o (x, y, z A)[(xRy yRz) xRz]. 5) Total. R es una relacin total en A si y slo si o o (x, y A) [xRy yRx] . Ejemplo 73 Sea A = {a, b, c}, y la relacin o R = {(a, a), (a, b), (b, c)}. en A. Determinar si R es reeja, simtrica, antisimtrica y transitiva. e e Solucin: o 1) R no es reeja pus para x = b, se tiene que bRb F . e 2) R no es simtrica, ya que para x = a y b = y, tenemos que e (aRb bRa) F. 3) R es antisimtrica ya que: e (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 74 Dada la relacin R = {(x, y) N N | x = y 2 } en N. o Determinar si R es reeja, simtrica, antisimtrica y transitiva. e e Solucin: o 1) R no es reeja, ya que para x = 2, se tiene 2 = 24 F.
80
2) R no es simtrica, pues para x = 36 y para y = 6, obtenemos que e 36R6, pus 36 = 62 , e 6 = (36)2 . es decir, 36R6 = 6R (36)2 36 = 62 = 6 = (36)2 F. (x, y A)(xRy yRx) 3) La relacin R es antisimtrica pues. o e pero 6 no esta relacionado con 36, puesto que
por lo anterior al proposicin es falsa. o
luego reemplazando y en la primera ecuacin tenemos o
Supongamos que (xRy yRx) es verdadero. Queremos demostrar que x = y. Para ello tenemos que x = y 2 y = x2 x = y2 x = (x2 )2 x = x4 0 = x4 x 0 = x(x3 1) 0 = x(x 1)(x2 + x + 1) de donde deducimos que x = 0 x = 1. Si x = 0, entonces y = 0, por tanto x = y = 0. Si x = 1, entonces y = 1, por lo tanto x = y = 1. De esta forma queda demostrado que R es antisimtrica. e 4) R no es transitiva, ya que para x = 81, y = 9 y z = 3, se tiene Ejercicio 75 Determine si las siguientes relaciones son reejas, simtricas, antisimtricas e e y transitivas: 1) R = {(x, y) N N | xy es mltiplo de 3}. u 2) R = {(x, y) N N | 2x + y es mltiplo de 3}. u 3) R = {(x, y) N N | |x y| < 3}. (81 = 92 9 = 32 ) 81 = 32 F.
(x, y A) [(xRy yRx) x = y] .
3.1. RELACIONES DE ORDEN
81
3.1.
Relaciones de Orden
Denicin 10 (Orden) . o 1) Sea R una relacin en A. Se dice que R es una relacin de orden en A o R es un o o orden en A si y slo si R es una relacin reeja, antisimtrica y transitiva. o o e A. 2) Se llama conjunto ordenado al par (A, R), donde R es una relacin de orden en o
3) Dados dos conjuntos ordenados (A, R) y (A , R ) son iguales si y slo si se cumple o que A = A y que R = R . 4) Se dice que R es una relacin de orden total en A o que (A, R) es un conjunto o totalmente ordenado si y slo si cumple o i) R es una relacin de orden en A o
ii) (a, b A)(aRb bRa) Ejemplo 76 El conjunto (R, ) es un orden total pues: 1) Es Reeja: (x R)(x x).
2) Es Antisimtrica: (x, y R)[(x y y x) x = y]. e 3) Es Transitiva: (x, y, z R)[(x y y x) x z].
4) Es Total: (x, y R)(x y y x), es decir en R siempre se pueden comparar dos elementos. Ejemplo 77 Sean E una conjunto no vac y P(E) el conjunto potencia, luego (P(E), ), o es un conjunto ordenado pero en general el orden no es total Solucin: o 1) Reeja: 2) Antisimtrica: e (A P(E)) (A A) (A, B P(E)) [(A B B A) = A = B] 3) Transitiva: (A, B, C P(E)) [(A B B C) = A C] por lo tanto es una relacin de orden. o Ejemplo 78 Un caso particular del caso anterior, lo tenemos con E = {a, b}, y sea P(E) = {, {a}, {b}, {a, b}}, considere el conjunto (P(E), ), luego tenemos el siguiente diagrama {a} d d {a, b} d {b} d
82
CAP ITULO 3. RELACIONES Tenemos que es reeja antisimtrica y transitiva pero no total pus e e {a} {b} {b} {a}
por lo cual la proposicin o (A, B P(E)) [A B B A] es falsas. Ejercicio 79 Sea R = {(x, y) N N | x2 + x y 2 + y}. Demostrar que R es una relacin o de orden en N Denicin 11 Sea R una relacin de orden en A, y sean a A y X A, entonces o o 1) Elemento maximal. Se dice que a es el elemento maximal de (A, R) si y slo si o (x A)(aRx a = x). 2) Elemento minimal. Se dice que a es el elemento minimal de (A, R) si y slo si o (x A)(xRa x = a). 3) Primer elemento. Se dice a es el primer elemento de (A, R) si y slo si o (x A)(aRx). 4) Ultimo elemento. Se dice a es el ultimo elemento de (A, R) si y slo si o (x A)(xRa). 5) Cota superior. Se dice que a es cota superior de X si y slo si o (x X)(xRa). 6) Cota inferior. Se dice que a es cota inferior de X si y slo si o (x X)(aRx).
3.1. RELACIONES DE ORDEN Ejemplo 80 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}},
83
mediante el siguiente diagrama podemos ilustrar las contenciones que encontraremos en P(E).

{b, c}
{c}
c} {a,
{a, b, c}
Luego el elemento maximal es E, pus e
{b} {a}

{a, b}
(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 81 Sea A = {(1, 2), (1, 4), (2, 3), (2, 1)}, luego denimos la siguiente relacin o (x, y)R(x , y ) [x < x (x = x y y)], donde (A, R) es un conjunto ordenado. Determinar primer elemento, ultimo elemento, elemento maximal, elemento minimal. Observacin: Si el conjunto A posee una propiedad universal P y B A, entonces la o propiedad P se cumple en B. Denicin 12 Se dice que un conjunto ordenado (A, R) esta bien ordenado si y slo si o o todo subconjunto ordenado de (A, R) no vac tiene primer elemento. En este caso se dice o que R es un buen orden en A. Ejemplo 82 Sea (N, ) es un conjunto bien ordenado. Ejemplo 83 (Z, ) no es un conjunto bien ordenado. Ejemplo 84 Sea E = {a, b, c}, donde (P(E), ), consideraremos el conjunto A = {{a}, {b}, {a, c}} P(E), luego (A, ) no tiene primer elemento, por tanto (P(E), ) no es un conjunto bien ordenado.
84
Proposicin 11 Sea R una relacin de orden en A. o o Si R es un buen orden en A entonces R es orden total en A Demostracin: Sean a, b A, luego {a, b} A, por lo tanto {a, b} tiene primer elementos. o Si a es el primer elemento de {a, b} luego aRb Si b es el primer elemento de {a, b}, luego bRa Por lo tanto aRb bRa Observacin:No todos los ordenes totales son buen orden, para ello tenemos. o no es un buen orden en Z no es un buen orden en ]0, [ no es un buen orden en [0, [ Axioma de eleccin Todo producto cartesiano de una familia no vac de conjunto no o a vac es no vac o a. Observacin: El anterior axioma nos dice que dado {Ai }iI una familia no vac I = de o a conjunto y los conjuntos son no vac (i I)(Ai = ), entonces os
iI
Ai = .
Teorema 12 (Zermelo ) Si A es un conjunto no vac entonces existe una relacin sobre o, o A que es un buen orden. Lema 13 (Zorn) Sea (A, R) un conjunto ordenado inductivo (es decir, si C A no vac o, totalmente ordenado entonces C tiene cota superior). Entonces A tiene un elemento maximal.
3.2.
Relacin de Equivalencia o
Denicin 13 (Relacin de equivalencia). Sea R una relacin en A. Se dice que R es una o o o relacin de equivalencia en A si y slo si R es reeja, simtrica y transitiva. o o e Ejemplo 85 Sea n N, se dene en Z, luego xRy x y = n. Solucin: o
.
3.2. RELACION DE EQUIVALENCIA i) Reeja: (x Z)(xRx), donde xRx x x = 0 = n = 0n, por lo tanto se cumple la propiedad. ii) Simtrica: (x, y Z)(xRy yRx), es decir, e 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. iii) Transitiva: (x, y, z Z)[(xRy yRz) xRZ]. Suponemos que se cumple que xRy yRz, es decir: 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. Ejercicio 86 Se dene en Z la relacin o xRy (k N)(x = yk 2 ). Determinar si R es una relacin de equivalencia. o
. . . . . . . .
85
Denicin 14 (Clase de equivalencia) Sea R una relacin de equivalencia en A. Para o o todo x A se dene la clase de equivalencia de x modulo R al conjunto R(x) = {y A | xRy}.
86
Denicin 15 (Conjunto cuociente) Sea R una relacin de equivalencia en A. Se dene o o el conjunto cuociente de A por R al conjunto de las clases de equivalencia A R = {R(x) | x A} Ejemplo 87 Sean x, y J8 , donde
.
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}. Luego concluimos que 1) R(0) = R(3) = R(6), 2) R(1) = R(4) = R(7), 3) R(2) = R(5) = R(8). As obtenemos que el conjunto cuociente esta dado por J8 R = {{0, 3, 6}, {1, 4, 7}, {2, 5, 8}}. Ejercicio 88 . Sean x, y Z, donde
.
xRy x y = 3. R es una relacin de equivalencia. Determinar R(0), R(1) y R(2). o
3.2. RELACION DE EQUIVALENCIA Algoritmo de la divisin Sean a, b Z, entonces existen d, r Z tales que o a = bd + r, 0r<b
87
Proposicin 14 Sea R una relacin de equivalencia en A, entonces se cumple o o 1) xRy R(x) = R(y) 2) x Ry R(x) = R(y) R(x) R(y) = , para todo x, y A Teorema 15 Sea R una relacin de equivalencia en A, entonces o A= es decir A R es una particin de A. o En el ejemplo anterior ten amos en J8 las clases R(0), R(1) y R(2), luego J8 R = {R(0), R(1), R(2)} = {{0, 3, 6}, {1, 4, 7}, {2, 5, 8}}, por lo tanto J8 = {0, 3, 6} {1, 4, 7} {2, 5, 8},
. . xA R .
x,
es decir J8 es la unin disjunta de las tres clases de equivalencia. o Teorema 16 . Sea A un conjunto y C una particin de A (A = B), entonces se dene o
BC .
la relacin en A dada por o
esta es una relacin de equivalencia en A y A R = C. o Recordemos que xRy x y = n,

.
xRy (B C)(x, y B),
es una relacin de equivalencia en Z, luego la clase de un elemento x esta dado por o R(x) = {y Z | x y = n} . = {y Z | y = n x} . = {y Z | y = n + x} luego donde #(Z/R) = n. Notacin 1 . o 1) Z R = Zn . 2) R(a) = a, denotanto la clase de a. 3) aRb a b(n), se lee a es congruente con b mdulo n. o Z/R = {R(0), R(1), . . . , R(n 1)},
.
88 Ejemplo 89 En Z4 = {0, 1, 2, 3}. Proposicin 17 Sean x, y, z, w Z y n N, donde o x y(n) Entonces 1) x + z w + y 2) xz wy (n). (n). z w(n).
Denicin 16 Sean x, y Zn , se dene o 1) x + y = x + y. 2) x y = xy. Ejemplo 90 En Z7 . i) 34 = 12 = 5. ii) 25 = 10 = 3. iii) 34 + 26 = 12 + 12 = 24 = 3. Proposicin 18 La multiplicacin cumple: o o i) Asociatividad: Dado x, y, z Zn entonces (x y) z = x (y z) ii) Neutro: Dado x Zn entonces x1=1x=x iii)Conmutatividad: Dado x, y Zn entonces x y = y x.
3.3.
Gu Ejercicios a
1. Determinar si las siguientes relaciones Ri , son reeja, simtricas, antisimtricas o trane e sitiva a) R1 = {(x, y) R R : : : 2x + 3y = xy}. x2 = y 2 }. x2 y y 2 x > 0}.
b) R2 = {(x, y) R R
c) R3 = {(x, y) R R
2. Determinar si las siguientes relaciones Ri , es reeja, simtricas, antisimtricas o trane e sitiva
3.3. GU EJERCICIOS IA a) R1 = {(x, y) Z Z b) R2 = {(x, y) Z Z c) R3 = {(x, y) Z Z : : : 2x + 3y = 5}. 4x + 3y = 7}. x es mltiplo de y}. u
89
3. Dada la siguiente relacin o R1 = {(x, y) R R 4. Dada la siguiente relacin o R1 = {(x, z) R R : x z } z x : x2 y y 2 x}
Determinar si es reeja, simtrica, antisimtrica transitiva e e
Determinar si es reeja, simtrica, antisimtrica y transitiva e e 5. Dada la siguiente relacin o R2 = {(x, y) N N 6. Dada la siguiente relacin o R2 = {(x, y) N N 7. Sea Jn = {x N : : x2 + 3x y 2 + 3y} : x2 + x y 2 + y}
Demostrar que R2 es una relacin de orden total en N. o
Demostrar que R2 es una relacin de orden total en N. o x n}. Dada la relacin en J10 denida por o xRy (3x2 16x 3y 2 16y) a) Demostrar que R es una relacin de orden en J10 o b) R es una relacin de orden total? o c) Ordenar de mayor a menor segn R u 1, 3, 5, 7 d ) Sea X = {2, 3, 6}. Determinar cota superior e inferior de X. e) Hacer un grco de la situacin a o f ) Determinar, si existe, elemento maximal, y/o elemento minimal. 8. Dada la siguiente relacin de orden en J10 o xRy 2x2 19x 2y 2 19y
Determinar elementos maximal, minimal, primer elemento y ultimo elemento de J10 .
90 9. Dada la relacin en N N denida por o
(x, y) R (x , y ) [(x + y < x + y ) (x + y = x + y x x )] a) Demostrar que R es una relacin de orden total en N N o (3, 0), (1, 1), (1, 2), (0, 2) c) Sea X = {(3, 0), (1, 3), (2, 1), (0, 3)}. Determinar cota superior de X y cota inferior de X. d ) Hacer un grco de la situacin a o e) Determinar, si existe, elemento maximal, y/o elemento minimal. 10. Dada la siguiente relacin de orden en J5 J5 . o (x, y)R(x , y ) (x x y y) Determinar en caso que existen los elementos: maximal, minimal, primer elemento y ultimo elemento de J5 J5 . 11. Dada la siguiente relacin R1 en R denida por: o (x, y)R1 x2 y 2 Determinar si es reeja, simtrica, antisimtrica o transitiva. e e 12. Dada la siguiente relacin o R1 = {(x, z) R R : x z } z x b) Ordenar los siguientes elementos de menor a mayor segn R u
Determinar si es reeja, simtrica, antisimtrica transitiva e e 13. Dada la siguiente relacin o R1 = {(x, z) N N 14. Dada la siguiente relacin o R1 = {(x, y) R R 15. Dada la siguiente relacin o R1 = {(x, z) N N : x3 y 3 es mltiplo de 3} u : x2 y y 2 x} : x3 + y 3 es mltiplo de 2} u
Determinar si es reeja, simtrica, antisimtrica o transitiva e e
3.3. GU EJERCICIOS IA 16. Dada la siguiente relacin R en R denida por: o (x, y)R x y
2
91
y x
Determinar si es reeja, simtrica, antisimtrica o transitiva. e e 17. Dada la siguiente relacin o R = {(x, y) N N : x2 + x y 2 + y}
Demostrar que R es una relacin de orden total en N. o 18. Dada la siguiente relacin de orden en J5 J5 . o (x, y)R(x , y ) (x x y y)
Determinar en caso que existen los elementos: maximal, minimal, primer elemento y ultimo elemento de J5 J5 . 19. Dada la siguiente relacin de orden en J10 o xRy 2x2 19x 2y 2 19y
Determinar elementos maximal, minimal, primer elemento y ultimo elemento de J10 . 20. Dada la siguiente relacin de orden R en N denida por: o (x, y)R 2x2 23x 2y 2 23y
a) Es R una relacin de orden total en N? o
b) Sea X = {1, 3, 4, 7}. Determinar cotas superiores e inferiores de X
c) Determinar los elementos: maximal, minimal, primer elemento y ultimo elemento de N si existen.
21. Dada la siguiente relacin de orden R en N denida por: o (x, y)R 2x2 17x 2y 2 17y
b) Sea X = {1, 3, 4, 7}. Determinar cotas superiores e inferiores de X
c) Determinar los elementos: maximal, minimal, primer elemento y ultimo elemento de N si existen
22. Dada la siguiente relacin de orden R en J10 denida por: o xRy 3x2 14x 3y 2 14y
92
CAP ITULO 3. RELACIONES 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 y ultimo elemento de J10
23. Dada la siguiente relacin de orden R en J10 denida por: o xRy 2x2 17x 2y 2 17y
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 y ultimo elemento de J10 . 24. Dada la siguiente relacin de orden R en J10 denida por: o (x, y)R x2 13 13 x y2 y 2 2
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 y ultimo elemento de J10 .
25. Dada la siguiente relacin de orden en J10 o xRy 2x2 19x 2y 2 19y
Determinar elementos maximal, minimal, primer elemento y ultimo elemento de J10 . 26. Dada la siguiente relacin de orden en J5 J5 . o (x, y)R(x , y ) (x x y y) Determinar en caso que existen los elementos: maximal, minimal, primer elemento y ultimo elemento de J5 J5 . 27. Dada la siguiente relacin o R = {(x, y) N N 28. Dada la siguiente relacin o R = {(x, y) N N : x2 + 3x y 2 + 3y} : x2 + x y 2 + y}
Demostrar que R es una relacin de orden total en N. o
Demostrar que R es una relacin de orden total en N. o
3.3. GU EJERCICIOS IA 29. Dada la siguiente relacin de equivalencia en J6 J8 o (x, y)R(x , y ) 2x + 3x = 5 3y + 4y = 7
93
a) Determinar por extensin R(2, 7) o
b) Determinar por extensin (J6 J8 ) /R o
30. Dada la siguiente relacin de equivalencia en J5 J5 o (x, y)R(x , y ) 2x + 3x = 5 2y + y = 3
a) Determinar por extensin R(2, 3) o b) Calcular |(J5 J5 ) /R| (cardinal) c) Determinar por extensin (J5 J5 ) /R o
31. Dada la siguiente relacin de equivalencia en J3 J3 . o (x, y)R(x , y ) x + 2x = 3 2y + y = 3
32. Dada la siguiente relacin de equivalencia R en J5 J4 o (x, y)R(x , y ) x x = 2 2y + y = 3
a) Determinar por extensin R(2, 3) (clase de (2, 3)) o
b) Determinar por extensin J5 J4 /R ( conjunto cuociente ) o
33. Dada la siguiente relacin de equivalencia R en J4 J5 o (x, y)R(x , y ) x x = 3 y + y = 2
a) Determinar por extensin R(2, 3) (clase de (2, 3)) o 34. Dada la siguiente relacin de equivalencia en J6 J8 o (x, y)R(x , y ) 2x + 3x = 5
b) Determinar por extensin (J4 J5 ) /R ( conjunto cuociente ) o
3y + 4y = 7
94 35. Dada la siguiente relacin de equivalencia en J4 J4 o (x, y)R(x , y ) 2x + x = 3
y + y = 2
36. Dada la siguiente relacin de equivalencia en J5 J5 o (x, y)R(x , y ) 2x + x = 3 y + y = 2
37. Dada la siguiente relacin de equivalencia en J5 J5 o (x, y)R(x , y ) 2x + 3x = 5 2y + y = 3
38. Dada la siguiente relacin de equivalencia en J3 J3 . o (x, y)R(x , y ) x + 2x = 3 2y + y = 3
Cap tulo 4 N meros Complejos u

Sean (a, b), (c, d) R R, se dene la suma y multiplicacin como sigue o (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) Notacin: Emplearemos la notacin o o (a, b) = a + bi llamada forma binomial, adems tenemos los acuerdos habituales, es decir, a (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 Proposicin 19 Tenemos que (R2 , +, ) es un cuerpo, llamado de los nmeros complejos y o u se denota por C, es decir. Sean z, u, w R2 I Suma. a) (z + u) + w = z + (u + w). b) z + 0 = 0 + z = z. d) z + w = w + z c) z + (z) = 0, donde z = z1 + (z2 )i, con z = z1 + z2 i.
95
96 II Multiplicacin. o a) (zu)w = z(uw). b) z1 = 1z = z.
CAP ITULO 4. NUMEROS COMPLEJOS
c) Si z = z1 + z2 i = 0, entonces zw = 1, donde w= III Distributividad. Se cumple que z(u + w) = zu + zw, Ejemplo 91 Simplicar (1 + 2i)(1 3i) (1 + 2i)(1 3i) = = = = 1(1 3i) + 2i(1 3i) 1 3i + 2i 6i2 1 3i + 2i + 6 7 i.
2 z1
z2 i z1 2 . 2 2 + z2 z1 + z2
Ejemplo 92 Simplicar (3 5i)2 (3 5i)2 = 9 30i + 25i2 = 9 30i 25 = 16 30i. Ejemplo 93 Simplicar (a + bi)2 (a + bi)2 = (a + bi) (a + bi) = a2 + abi + bai + bibi = a2 + 2abi + b2 i2 = a2 b2 + 2abi Ejemplo 94 Calcular (1 2i)1 (1 2i)1 = 1 2 i 2 2 (1) + (2) (1) + (2)2 2 1 + i = 1+4 1+4 1 2 = + i 5 5
2
Ejercicio 95 Comprobar que (3 5i)3 = 198 10i
97 Ecuacin de Primer Grado o La ecuacin de primer grado a C , b C o az = b z = a1 b Por ejemplo tenemos Ejemplo 96 Resolver: 2(z + 3i) + i(1 3z) = 5i. Solucin: o 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 4 6 i z= 13 13
Ejemplo 97 Resolver: (1 + i) (2z + 3i) + (2 i) (4 + z) = 5 + 2i. Solucin: o (1 + i) (2z + 3i) + (2 i) (4 + z) = 5 + 2i 2z + 3i + 2iz 3 + 8 + 2z 4i iz = 5 + 2i 4z i + iz + 5 = 5 + 2i (4 + i) z = 3i 4 1 z = 3i i 17 17 3 12 z= + i 17 17 Observacin: Tenga presente que, resolver una ecuacin de primer grado le permite resolver o o sistema de ecuaciones lineales como por ejemplo Ejemplo 98 Resolver el siguiente sistema 2z iw iz 2w = 3 = i
98
Solucin: Usaremos el mtodo de sustitucin. En la primera ecuacin tenemos que o e o o 1 z = (3 + iw) 2 reemplazando en la segunda ecuacin tenemos o 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 ecuacin que hemos despejado tenemos o 1 1 3+i i z= 2 5 7 z= 5 luego la solucin es o 7 1 w= i , z= 5 5 Ejemplo 99 Resolver el siguiente sistema (2 + i) z + (1 i) w (1 + 2i) z + (2 i) w = 9+i = 4 + 2i
Solucin: Usaremos el mtodo de sustitucin. En la primera ecuacin tenemos que o e o o (2 + i) z + (1 i) w = (9 + i) (2 + i) z = (9 + i) (1 i) w 2 1 i [(9 + i) (1 i) w] z= 5 5 19 7 1 3 z= i + + i w 5 5 5 5 Reemplazando en la segunda ecuacin o (1 + 2i) z + (2 i) w 1 3 19 7 i + + i w + (2 i) w 5 5 5 5 7 1 33 31 + 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)
(1 + 2i)
w = (17 4i)1 (13 21i) w =1+i
99 Reemplazando en la ecuacin que hemos despejado tenemos o 19 7 1 3 i + + i w 5 5 5 5 1 1 z = (19 7i) + (1 + 3i) (1 + i) 5 5 1 z = [(19 7i) + (1 + 3i) (1 + i)] 5 1 z = (15 5i) = 3 i 5 z= luego la solucin es o w =1+i , Ecuacin de Segundo Grado o 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 = 0, luego a = 0 b = 0, por tanto de la segunda igualdad obtenemos 1 a= , b reemplazando en la primera igualdad se obtiene que 1 + b2 = 2 de donde deducimos que b= por lo cual se obtiene que a= 2 . 51 1 + 2 5 , 5 , z =3i
100 Finalmente se obtiene que z = z =
2 + 51 5+1 + 2
Ejemplo 100 Resolver
Caso General Si z = x + yi, y se tiene que z 2 = a + bi, entonces 2 + b2 + a 2 + b2 a a a + sg(b) i z = 2 2 z 2 = 3 4i
51 i 2 51 i 2
Solucin: Notemos que a = 3 y b = 4, luego sg(b) = sg(4) = 1 o z = z= (3) + (4) + 3 2

2 2 2 2
5+3 2
53 i = 2
(3) + (4) 3 i 2 8 2 2 i 2
= [2 i] 2da Etapa Consideremos la siguiente ecuacin o 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 z+1= z = 1 1 2 1 i 2 1 i 2
1 2
101 Caso General Consideremos la ecuacin o z 2 + (a + bi)z + (c + di) = 0, luego z 2 + (a + bi)z + (c + di) = 0 z+ z+ a + bi 2 a + bi 2
2
=
2
a + bi 2
(c + di) ab d i 2
=
a+bi 2
a2 b 2 c + 4 tenemos ab d i 2
Haciendo el cambio de variables w = z + w2 =
a2 b 2 c + 4 w2 = u + vi
con u =
a2 b2 4
c y v =
ab 2
d es decir u2 + v 2 + u + sg(v) 2
2
w0 =
2 2
u2 + v 2 u i 2
Donde u2 + v 2 = a b c + ab d 4 2 As tenemos la solucin dada por: o z+ a + bi 2
= w0 z= a + bi 2 w0 .
Ejemplo 101 Resolver la siguiente ecuacin o z 2 + (1 2i) z (2 + 4i) = 0. Solucin: Completando cuadrado tenemos o z 2 + (1 2i) z (2 + 4i) = 0
1 z + (1 2i) 2
1 (1 2i)2 (2 + 4i) = 0 4 1 z + (1 2i) 2

2
5 + 3i 4
102 Realizando el cambio de variable w2 = luego

5 2 4
CAP ITULO 4. NUMEROS COMPLEJOS 5 + 3i 4
w=
+ 32 + 2
5 4
+ sg(3)
169 16
5 2 4
+ 32 2
5 4
w= w= w=
13 4
169 16
+ 2
5 4
5 4
+
13 4
2 2
5 4
5 4
i 18 + 8 8 i 8
+ 2
i=
3 +i 2
2
luego la ecuacin tiene la solucin o o z+ 5 1 (1 2i) = + 3i 2 4 1 3 z + (1 2i) = +i 2 2 1 z = (1 2i) 2
3 +i 2 3 +i 2
o 1 3 z1 = (1 2i) + +i 2 2 z1 = 1 + 2i z2 = 2 1 z2 = (1 2i) 2
Ejemplo 102 Resolver la siguiente ecuacin o z 2 + (1 2i) z + (2 + 4i) = 0. Solucin: Resolvamos directamente o Sea w2 = = (1 2i)2 4 (2 + 4i) = 11 20i 121 + 400 11 2 521 11 2 121 + 400 + 11 i 2 521 + 11 i 2
es decir,
w0 = w0 =
103 as tenemos que z= (1 2i)

52111 2
521+11 i 2
2 iz 2 + (2 3i) z + (5i 1) = 0.
Ejemplo 103 Resolver la siguiente ecuacin o
es decir,
Solucin: Resolvamos directamente o Sea w2 = = (2 3i)2 4i (5i 1) = 15 8i 225 + 64 + 15 2 289 + 15 2 17 + 15 2 225 + 64 15 i 2 289 15 i 2
w0 =
w0 = w0 = As tenemos que
17 15 i 2
w0 = [4 i] z= o bien z = 2 + 3i z =1i Denicin 17 Sea z = a + bi C donde a, b R o 1) La parte real de a + bi es el nmero a, y lo denotamos por u Re(z) = Re(a + bi) = a. (2 3i) (4 i) 2i
2) La parte imaginaria de a + bi es el nmero b, el que denotamos por: u Im(z) = Im(a + bi) = b.
3) El conjugado de a + bi es el nmero a bi, y se denota por: u z = a + bi = a bi. 4) El modulo o norma de a + bi es el nmero a2 + b2 , y se denota por u |z| = a2 + b2 .
104 Proposicin 20 Sean z, w C, entonces: o 1. z + w = z + w. 2. z w = z w. 3.

z w
z . w
4. z + z = 2Re(z). 5. z z = 2Im(z) i. 6. z z = |z|2 . 7. |z w| = |z| |w|. 8.

z w
|z| , |w|
con w = 0.
9. |z + w| |z| + |w|. 10. ||z| |w|| |z w|. Ejemplo 104 Simplicar Z= Solucin: o Z= (1 2i) + 1 3i (1 + i)2 1 + 2i + 10 = 2i 1 + 10 =1+ 2i 1 + 10 =1 i 2 (1 2i) + 1 3i (1 + i)2
Observacin: Ahora si tenemos a z = a + bi , o 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 b

105 Recordando que a) cos() = cat ady . hip Lo que es equivalente a decir: cos() = b) sen() = cat op . hip Lo que es equivalente a: sen() = Im(z) . |z| Re(z) . |z|
Forma Polar de un Complejo: La forma polar de un complejo z = a + bi esta dada por: z = |z|cos() + (|z|sen())i = |z|[cos + isen]. Notacin: o cos() + isen() = cis() Ejemplo 105 Transformar a su forma polar 1) z = i = |i|cis(/2) = cis(/2). 2) z = 3cis(/4) = 3cos(/4) + 3isen(/4) =
3 2 2
3 2 i. 2
Ejemplo 106 Calcular en forma polar 1) |cis| = |cos + isen| = cos2 + sen2 = 1. 2)(cis)1 = cis(). Propiedades: Consideremos z = |z|cis(), w = |w|cis() C, entonces se cumple 1. z w = |z w|cis( + ). 2. z : w =
z w
cis( ), con w = 0.
3. z n = |z|n cis(n), n N. Observacin: Recordemos alguna identidades trigonometr bsicas o as a 1) cos( ) = cos cos sen sen . 2) sen( ) = sen cos sen cos . 3) cos() = cos(). 4) sen() = sen().
5) cos( + 2k) = cos().
106 6) sen( + 2k) = sen(), k Z
Demostracin: La multiplicacin compleja en forma binomial o o (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( + ) Adems notemos que a cis() = cos + i sen = cos i sen = cos() + i sen() = cis()
z w = |z|cis() |w|cis() 1 = |z|cis() cis() |w| 1 = |z| cis()cis() |w| z cis( ) = w Ejemplo 107 Calcular (1 i)50 . Solucin: Reescribiendo en forma polar el nmero complejo tenemos o u 1i= 2cis(/4),
107 Aplicando la propiedad (1 i)50 = ( 2)50 cis 50 4 25 = (2)25 cis 2 25 = (2) cis ((/2 + 12))
= (2)25 cis(/2) = (2)25 [0 + i] = 225 i. Ejemplo 108 Simplicar 3+i (1 + i)20 A= 24 3i + 1

18
Solucin: Transformando a la forma polar tenemos que o 18 3+i (1 + i)20 A= 24 3i + 1 20 18 2cis 2cis 4 6 A= 24 2cis 3 A= 210 cis
20 218 cis 4 224 cis 24 3 18 6
20 18 24 + 4 6 3 4 A = 2 cis (5 + 3 8) = 24 cis (0) = 24 . A = 24 cis Propiedades de la ra n-sima: z e Sea w C, n N , entonces: z n = w = |w|cis(), tiene n soluciones y son zk = n|w|cis + 2k n , k Jn1 .
Encontrar las soluciones de la ecuacin o z 2 = i = cis(/2), Solucin: Aplicando la propiedad tenemos o zk = 1cis
2
+ 2k 2
k {0, 1},
108 de donde z0 1cis
/2 + 0 2 = cis(/4) 2 2 +i . = 2 2
Y z1 = /2 + 2 2 = cis(5/4) 2 2 = i . 2 2 1cis
De donde z0 = z1 . Ejemplo 109 Resolver z =

4
(1 i)20
3i
3i
24
15
4.1.
Gu Ejercicios a
a) (2 + 3i) + (1 2i) c) (1 + i)(1 i) 1 d) i 1 e) 1i 3i f) 2 + 2i 11 i g) 11 + i 1i 1+i + h) 1 + 2i 1 2i 1 i) (1 + i 3) 2 1 1 j) + 1+i 1i b) (1 + i)(3 2i)
1. Expresar los siguientes complejos en la forma cartesiana a + bi
4.1. GU EJERCICIOS IA k) 1i 1+i l ) i13 i9
109
m) n)
1 (1 + i 3) 2 9 3i 1+i 3
n) (1 + i)15 1 + ri o) , 2r + (r2 1)i
con r R
2. Resolver las siguientes ecuaciones a) 2iz = 3 i, Respuesta : z = 1 3 i 2 2 Respuesta : z =

3 2
b) (1 + i) z = 1 + 2i,
1 + 2i 1 2
d ) (2 3i) (z + i) + (1 2i) (z 1 + 2i) = 1 + 4i, e)

1 (2 3 337 i 29
c) (1 i) (z + i) = 2 + i, i)
1 z 5
Respuesta : z =
1 z 5
+ 1i 2
5 Respuesta : z = 34
+ 5i + 3 (1 i) 2
+ 1 3i = 1 + 4i,
Respuesta : z =
31 i 34 129 29
3. Resolver los siguientes sistema a) b) c) d) e) 2z + iw iz + 2w = 3 , = i

1 Respuesta : w = 5 i, z = 7 5 13 5
(2 + i) z + iw (1 i) z + 2w
= 4 , = 1+i
Respuesta : z =
6 i, w = 1 + 5 5
12 i 5
(1 + i) z + (2i 1) w (2 i) z + (2 + 3i) w (1 + i) z + (2i 1) w (2 + 3i) z + (1 3i) w (1 2i) z + (3 2i) w (2 i) z + (1 3i) w
= 1+i , = 4+i = 9 + 4i , = 7 + 4i = 7 14i , = 3 14i
Respuesta : z = 5 + 2i, w = 4i Respuesta : w = 2 + 3i, z = 1 + 2i, Respuesta : z = 2 i, w = 3 i
4. Determinar todos los complejos tales que satisfacen a) z 2 = 3 4i, Respuesta son : z1 = 2 + i, z2 = 2 i
Respuesta son : z1 = 1 + 3i, z2 = 1 3i c) z 2 = 2, Respuesta son : z1 = i 2, z2 = i 2 d ) z 2 + 2z + 8 = 0, Respuesta son : z1 = 1 + i 7, z2 = 1 i 7
b) z 2 = 8 6i,
110 5. Hallar los conjugados de a)
d ) 1 + i + i2 + ... + i21
1 +i Respuesta : 0 i b) |1 i| + i Respuesta : 2 i c) ||1 + i| + i| + i Respuesta : 3 i Respuesta :

1 2
e) (1 + 2i)(2 i)(1 + i)
Respuesta: 1 +7i
1 2i
6. Hallar los modulo en los siguientes casos: a) 1 Respuesta: 1 Respuesta : 2 Respuesta : 3
d ) i17 Respuesta : 1 2i e) i2 2 f) 1i 2 3 1 g) + i 2 2 |1 i| i Respuesta :1 h) |1 i| + i 1 Respuesta : 1000 000 i ) 106 1 + i 3 2 7. Expresar los siguientes complejos en la forma polar r cis() a) 1
b) 1 i c) 1 2i
Resp :1 Resp : 2 3 3 Resp :1
d ) i13 i8 e) 4 + 5i 8. Completar las siguientes Armaciones a) z = (1 + i)2 entonces Re(z) =......................... b) z = (2 + 3i)(1 + i) entonces Im(z) =......................... c) z = (1 + i)2 entonces Im(z) =......................... 1i
b) 1 i c) 3 i
4.1. GU EJERCICIOS IA d) z = (1 + 2i)2 entonces Re(z) =......................... 1i
111
e) (3 + i)z = (1 + 2i) entonces la forma binomial de z =......................... f ) (3 + i)z = (4 + i) entonces la forma binomial de z =......................... g) 1 + (3 + i)z + 2z 2 = 0 entonces las soluciones en forma binomial son z1 = ..............................z2 = ............................. h) z 2 + (1 + 3i)z 2 + i = 0 entonces las soluciones en forma binomial son z1 = ..............................z2 = ............................. 9. Resolver los siguientes sistemas a) z + (2 + i) w iz + (1 + 2i)w b) iz + 3w 2z + (1 2i)w c) (1 + i)z + 2iw iz + (1 + 2i)w d) iz + 2w iz + (1 + 2i)w e) 3z + (2 i) w iz + (1 + i)w f) iz + 3w 2z + (1 2i)w 10. Resolver las siguientes ecuaciones cuadrticas: a a) z 2 iz + 6 = 0 = 1+i = 1 = 1+i = 1i = 2+1 = 1i = 1 + 2i = 1i = 1+i = 1 = 1+i = 1i
b) z 2 3z + 2iz 6i = 0
d ) z 2 4z + 6iz 5 10i = 0
c) z 2 z 5iz 8 + i = 0
e) 6z 2 5z + 16iz 7 6i = 0
112 f ) (7 + i) z 2 + (16i 3) z 7 6i = 0 11. Resolver la ecuacin z n = w en cada caso o a) w = i n=4
b) w = 1 + i n=6 n=5 c) w = 1 + 3i n=8 d ) w = 1 3i n=6 e) w = 3 i 1+i n=8 f) w = 3i 12. Sea n un nmero natural. Calcular u
n
a)
k=0 n
ik ik
b)
k=0
13. Determinar el conjunto solucin de la ecuacin o o (1 + i)4 ( 3 + i)15 6 z = (3 + 3i)2 (1 + i)7 ( 3 i)15 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
16. Hallar z C (en formar polar) tal que 4(i z 2 )2 = (1 + i)4 17. Hallar z C (en formar polar) tal que 2iz 3 + (1 i) i = i (1 + i) 18. Sean z, w C. Demostrar que si z + w y zw son nmeros reales entonces z y w son u nmeros reales u
Cap tulo 5 Polinomios

Denicin 18 Sea K un cuerpo, un polinomio en la variable x con coecientes en K es o una expresin de la forma o p(x) = an xn + an1 xn1 + + a1 x + a0 , donde ai con i desde 0 hasta n son los coecientes del polinomio, n es un nmero natural y u adems si an = 0, se dice que n es el grado del polinomio a Notacin: Un polinomio lo denotamos por o
n
p(x) = an x + an1 x
n1
+ + a1 x + a0 p(x) =
ai x i
i=0
El grado de un polinomio lo denotamos por gr(p(x)) = n deg(p(x)) = n El conjunto de todos los polinomios con coeciente en K lo denotamos por K[x] Ejemplo 110 Los siguientes son algunos ejemplo de polinomios 1) p(x) = 5x8 2x3 + 20x 4 R[x]. 2) q(x) = (2 i)x4 (4 + 3i) C[x]. 3) r(x) = 3x5 8x4 + 7x3 4 Z[x]. 4) El polinomio p(x) = 3x6 2x2 5, tiene grado 6. Denicin 19 Sea p(x) = an xn + an1 xn1 + + a1 x + a0 con n N0 . o 1. Los trminos de p(x) son ai xi con i = 0, ..., n e 2. ai es el coeciente del trmino ai xi e 3. El coeciente an = 0 recibe el nombre de coeciente principal o coeciente director del polinomio 113
114 4. a0 es el coeciente constante del polinomio 5. Para a0 = 0 se tiene que a0 no tiene grado.
CAP ITULO 5. POLINOMIOS
6. El polinomio se llama constante si y slo si gr(p(x)) = 0. o 7. El polinomio se llama lineal si y slo si gr(p(x)) = 1. o 8. El polinomio se llama cuadrtico si y slo si gr(p(x)) = 2. a o Ejemplo 111 Los siguientes son algunos ejemplo de polinomios 1) p(x) = 5x8 2x3 + 20x 4 R[x] y su grado es 8. 2) q(x) = (2 i)x4 (4 + 3i) C[x]y su grado es 4. 3) r(x) = 3x5 8x4 + 7x3 4 Z[x] y su grado es 5 Denicin 20 Sean p(x) = an xn + a0 y q(x) = bm xm + + b0 , entonces o I Igualdad p(x) = q(x) si y slo si o 1. p(x) y q(x) tienen el mismo grado. 2. Los coecientes de los respectivas trminos deben ser iguales. e II Suma supondremos que n > m, entonces se dene p(x) + q(x) = an xn + + am+1 xm+1 + (am + bm )xm + (am1 + bm1 )xm1 + + (a0 + b0 ), donde gr(p(x) + q(x)) = max(gr(p(x)), gr(q(x))) III Producto p(x) q(x) = cr xr + cr1 xr1 + + c0 , donde r = m + n y adems a ci = Por otra parte gr(p(x) q(x)) = gr(p(x)) + gr(q(x)). Propiedades: Sean p(x), q(x), r(x) K[x], entonces. 1. Suma a) p(x) + [q(x) + r(x)] = [p(x) + q(x)] + r(x), (asociatividad).
j+k=n
aj b k .
115 b) p(x) + q(x) = q(x) + p(x), (conmutatividad). c) 0 K[x] tal que p(x) + 0 = p(x) = 0 + p(x), (p(x) K[x]).
d ) Dado p(x) K[x], q(x) K[x] tal que p(x) + q(x) = 0 = q(x) + p(x),
n
donde q(x) = p(x) = 2. Producto
ai x i =
n i=0
(ai )xi .
i=0
a) p(x) [q(x) r(x)] = [p(x) q(x)] r(x), (asociatividad). b) p(x) q(x) = q(x) p(x), (conmutatividad). c) Los unicos polinomios que tienen inverso multiplicativo son los polinomios con stantes 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), En resumen, con esta propiedades resulta que (K[x], +, ) es un anillo. Una propiedad adicional que tenemos en (K[x], +, ) es la de cancelacin o Proposicin 21 Sean p(x), q(x), r(x) K[x], entonces o p(x)q(x) = p(x)r(x) q(x) = r(x) Proposicin 22 Sean p(x), q(x) K[x], no nulos entonces o 1) gr(p(x) + q(x)) = mx{gr(p(x)), gr(q(x))}. a 2) gr(p(x) q(x)) = gr(p(x)) + gr(q(x)).
116
5.1.
Divisin Polinomial o
Teorema 23 Sea p(x), q(x) dos polinomios en K[x] con q(x) = 0 y existen polinomios s(x) y r(x) (nicos) en K[x] tal que se cumple lo siguiente u p(x) = q(x) s(x) + r(x), con la condicin que r(x) = 0, o bien gr(r(x)) < gr(q(x)) o Denicin 21 Sean p(x), q(x), r(x), s(x) polinomios en K[x]. o 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 que s(x) es el cociente. Diremos que q(x) divide a p(x) o p(x)es divisible por q(x) si y slo si Existe h(x) o K[x] tal que p(x) = q(x)h(x). Si p(x) = q(x)h(x) entonces la expresin q(x)h(x) es una factorizacin de p(x) y que o o q(x), h(x) son los factores. Ejemplo 112 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) Solucin: o 6x7 2x5 + 2 (6x7 + 4x6 + 4x3 2x2 ) 4x6 2x5 4x3 + 2x2 + 2 4 8 (4x6 3 x5 8 x2 + 3 x) 3 4 2 5 x 4x3 + 14 x2 3 x + 2 3 3 2 4 4 ( 3 x5 + 9 x4 + 9 x + 2 ) 9 4 9 x4 4x3 + 14 x2 16 x + 20 3 9 9 Luego s(x) = 2x2 4 x + 3
2 9
3x5 + 2x4 + 2x 1 = 2x2 4 x + 3
2 9
4 y r(x) = 9 x4 4x3 +
14 2 x 3
16 x 9
20 . 9
Ejercicio 113 Sea p(x) = 3x5 2x3 1 y q(x) = 4x2 + 2x 3. Determine s(x) y r(x) tal que p(x) = q(x) s(x) + r(x).
5.1.1.
Divisin Sinttica o e
Sea p(x) = bn xn + bn1 xn1 + + b0 y q(x) = (x a). Consideremos el siguiente ejemplo Sea p(x) = b3 x3 + b2 x2 + b1 x + b0 , entonces 1er paso b3 x3 + b 2 x2 + b1 x + b 0 : x a = b 3 x2 (b3 x3 ab3 x2 ) (b2 + b3 a)x2 + b1 x + b0 2do paso
5.1. DIVISION POLINOMIAL
117
(b3 a + b2 )x2 + b1 x + b0 : x a = (b3 a + b2 )x [(b3 a + b2 )x2 (b3 a + b2 )ax] (b1 + (b2 + b3 a)a)x + b0 3er paso (b1 + (b2 + b3 a)a)x + b0 : x a = [b1 + (b2 + b3 a)a] [(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 divisin sinttica corresponde a: o e 1er paso a b3 b3 2 paso a b3
do
b2 b3 a b2 + b3 a b2 b3 a b2 + b3 a
b1
b0
b3 3er paso a b3
b1 (b2 + b3 a) a b1 + (b2 + b3 a) a
b0
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 b3 b2 b1 b0 a 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
coef.x2 coef.x term.indep resto
Caso General a bn cn1 = bn es decir bn xn + bn1 xn1 + + b0 = (x a) cn1 xn1 + cn2 xn2 + + c0 + r. Ejemplo 114 Sea p(x) = 3x5 2x3 1 y q(x) = x 2, encontraremos s(x) y r(x). cn2 bn1 acn1 = acn1 + bn1 bn2 acn2 = acn1 + bn1 ... b1 ac1 c0 = ac1 + b1 b0 ac1 r = ac0 + b0
cn3
118 Solucin: o 2 3
0 2 0 0 1 2 3 + 0 2 6 + 2 2 10 + 0 2 20 + 0 2 40 + 1 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 Ejercicio 115 Realizar las siguientes divisiones sintticas e 1) p(x) = x5 11x3 + 5x2 + x 3 por q(x) = (x + 1). 2) p(x) = 3x4 + 2x3 + 1 x + 3 por q(x) = (2x 1). 2
5.1.2.
Funciones Polinomiales
p D K a p(a)
Sean p(x) K[x] y D K entonces denimos la funcin polinomial o
Es una funcin llamada funcin polinomial que consiste en reemplazar la variable por la o o cantidad a Denicin 22 Sea p(x), q(x) K[x]. Se llama ecuacin polinomial a la proposicin p(a) = o o o q(a) y al conjunto S = {a K | p(a) = q(a)} el conjunto solucin. o adems el grado de la funcin polinomial es el mismo del polinomio. a o Denicin 23 Sea p(x) K[x], Se dice que es una ra de p(x) si y slo si p() = 0 o z o Tenga presente que una polinomio lineal tiene solamente una ra z Denicin 24 Sea q(x) un factor de p(x) en K[x] entonces o 1. El polinomio q(x) es un factor propio de p(x) si y slo si el gr(p(x)) > gr(q(x)) > 0 o 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 slo si p(x) no tiene o factores propios. 4. Un polinomio p(x) es reducible sobre K[x] si tiene factores propios. Ejemplo 116 1. El polinomio x4 + 3x2 + 2 = (x2 + 1)(x2 + 2) , luego es reducible en R[x]. 2. El polinomio x2 + 1 es irreducible en R[x] 3. El polinomio x2 + 1 = (x i)(x + i) es reducible en C[x] Teorema 24 (del Resto) Sea p(x) K[x] de grado n a K entonces existe un unico polinomio q(x) tal que p(x) = (x a) q(x) + p(a).
119
Corolario 25 (teorema del Factor) Sea p(x) K[x], entonces p(x) es divisible por x c si y slo si c es una ra de p(x). o z Ejemplo 117 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 26 1. Un polinomio de grado n tiene a lo ms n raices. a 2. Dos polinomios de grado n son iguales si hay n + 1 elementos donde las funciones polinomiales son iguales. Teorema 27 Sea p(x) : an xn + + a0 , polinomio con coecientes en C se cumple: p(x) = b(x r1 )(x r2 ) (x rn ),
n factores de grado 1
donde los ri C y son las raices de p(x). Teorema 28 Todo polinomio p(x) R[x] de grado mayor que 1 puede ser factorizado en factores lineales e irreducibles cuadrticos, en donde dicha factorizacin es unica. a o Denicin 25 Sea p(x) K[x], Si p(x) = (x c)t s(x), con t 1 y s(c) = 0, entonces o diremos que c tiene multiplicidad t en p(x). Ejercicio 118 Determine la multiplicidad de 2, 2 en p(x) = x5 2x4 5x3 10x2 36x + 72. Ejercicio 119 Determine si x = 1 es una ra multiple de p(x) = x5 3x4 + 8x2 9x + 3. z z Teorema 29 Sean p, q Z primos relativos tal que p es una ra del polinomio p(x) = q n an x + + a0 Z[x], entonces se cumple que p divide a a0 y que q divide a an . Ejemplo 120 Sea p(x) = 2x6 7x3 + 4x2 + 7x 6. Si p es una ra de p(x), entonces z q 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 raices estn dadas por a p/q Si
p q
1 3 1, 2, 3, 6, , 2 2
= 1, entonces p(1) = 2 1 7 1 + 4 1 + 7 1 6 = 2 7 4 6 = 0.
120 Por tanto 1 2

p q
CAP ITULO 5. POLINOMIOS = 1 es una ra de p(x), ahora realizamos divisin sinttica. z o e
0 0 7 4 7 6 2 1 + 0 2 1 + 0 2 1 7 5 1 + 4 1 1 + 7 6 1 6 2 2 2 5 1 6 0 p Ahora veremos si q = 1 es una ra multiple z 2 2 5 1 6 21+2 41+2 615 111 01+6 2 4 6 1 0 6=0 Luego p = 1 no es una ra multiple, por tanto tenemos z q p(x) = (x 1)(2x5 + 2x4 + 2x3 5x2 x + 6), ahora el que aporta las raices es 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 ra hacemos divisin sinttica: z, o e 1 2 2 2 5 1 6 2(1) + 2 0(1) + 2 2(1) 5 (7)(1) 1 6(1) + 6 2 0 2 7 6 0 Luego p(x) = (x 1)(x + 1)(2x4 + 2x2 7x + 6) Ejercicio 121 Determinar las raices racionales de los polinomios a) p(x) = 8x6 + 20x5 2x4 25x3 13x2 + 5x + 3 b) p(x) = 4x3 20x2 23x + 6 Teorema 30 (Cotas de ceros reales para polinomios reales) Sea p(x) = an xn + + a1 x + a0 R[x], donde an > 0, donde p(x) se divide por (x r) usando divisin sinttica, o e entonces: 1) Si r 0 y todos los nmeros de la ultima la de la divisin sinttica (coecientes de u o e cociente y residuo) son mayores e iguales a 0 entonces para todo t con t ra de p(x) se tiene z que t r 2) Si r 0 y todos los nmeros de la ultima la de la divisin sinttica alternan en signo u o e (se admite +0 y 0) entonces para todo t, con t ra de p(x) se tiene que t r z Variacin de signo o Sea p(x) R, cuando los trminos de p(x) se ordenan en orden creciente de potencias, e decimos que ocurre una variacin de signo, si dos trminos consecutivos tienen signos o e opuestos. Los trminos que no aparecen se ignoran. e 1 2
121
Ejemplo 122 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.
Teorema 31 (Regla de los signos) Sea p(x) un polinomio real, entonces i) El nmero de raices reales positivas de p(x), contados cada uno, tantas veces como u indique su multiplicidad, es igual o menor que (p(x)) en un nmero par. u ii) El nmero de raices reales negativas de p(x), contados, cada uno, tantas veces como u indique su multiplicidad es igual o menor que (p(x)) en un nmero par. u Ejercicio 123 Determinar las posibles raices positivas y negativas de polinomio p(x) = x5 x3 + x + 1. Teorema 32 Si p(x) R y a, b R tal que a < b y p(a)p(b) < 0 entonces existe un ra en z el intervalo [a, b]. Ejercicio 124 Para cada uno de los polinomios, determinar si existe una ra en el intervalo z [1, 2]. a) p(x) = 2x3 + 3x2 5x 5 3 b) p(x) = 2 x3 + x2 + x 1 2 Teorema 33 Sea p(x) un polinomio de grado n con coecientes en R, si z = a + bi con e z b = 0 es ra de la ecuacin p(x) = 0, entonces z = a bi tambin es una ra de p(x). z o Ejemplo 125 Encontrar todas las raices de p(x) = x4 + 5x3 + 12x2 + 22x 40, sabiendo que x = 1 + 3i es una ra de p(x). z Como x = 1 + 3i es una ra por teorema sabemos que x = 1 3i tambin es ra de z, e z p(x), luego
1 + 3i 1 1 5 1(1 + 3i)+ 4 + 3i 12 (4 + 3i)(1 + 3i)+ 1 + 9i 22 (1 + 9i)(1 + 3i)+ 4 12i 40 (4 12i)(1 + 3i)+ 0
Volvemos a realizar divisin sinttica o e

1 3i 1 1 4 + 3i 1(1 3i) + (4 + 3i) 3 1 + 9i 3(1 3i) + (1 + 9i) 4 4 12i 4(1 3i) + (4 12i) 0
Ahora el polinomio se descompone de la siguiente manera p(x) = (x (1 + 3i))(x (1 3i))(x2 + 3x 4). Ejercicio 126 Determinar un polinomio de grado 4 con coeciente en los reales, tal que 1 + i y 1 2i son raices del polinomio.
122
5.2.
Descomposicin de fracciones parciales o
Sean p(x), q(x) dos polinomios con coecientes 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: 6x + 2 x4 3x3 + 2x2 5x + 1 = x2 x 1 + 2 , 2 2x + 1 x x 2x + 1 (x R {1}).
Denicin 26 Sean p(x), q(x) R[x], diremos que p(x)/q(x) es una fraccin propia si o o el grado de p(x) es menor que el grado de q(x). Teorema 34 (Descomposicin en fracciones parciales). Sean p(x) y q(x) dos polinomios o reales, cualquier fraccin propia p(x)/q(x) se puede descomponer en en la suma de fracciones o parciales como sigue: a) Si q(x) tiene un factor lineal, de la forma ax + b, no repetido, entonces la descomposicin en fracciones parciales de p(x)/q(x), contiene un trmino de la forma A/(ax + b), o e donde A es una constante. b) Si q(x) tiene un factor lineal repetido k veces, de la forma (ax + b)k , entonces la descomposicin en fracciones parciales de p(x)/q(x) contiene trminos de la forma: o e A2 Ak A1 + ++ , ax + b (ax + b)2 (ax + b)k donde A1 , A2 , . . . , ak son constantes. c) Si q(x) tiene un factor irreducible de la forma ax2 + bx + x, no repetido, la descomposicin en fracciones parciales de p(x)/q(x) contiene un trmino de la forma o e Ax + B , ax2 + bx + c donde a y B son constantes. d) Si q(x) contiene un factor irreducible repetido k veces, de la forma (ax2 + bx + c)k , entonces la descomposicin en fracciones parciales de p(x)/q(x) contiene trminos de la o e forma A1 x + B1 A2 x + B2 Ak x + Bk + ++ , 2 + bx + c 2 + bx + c)2 ax (ax (ax2 + bx + c)k donde A1 , . . . , Ak y B1 , . . . , Bk son constantes. Ejemplo 127 5x + 7 (x 1)(x + 3)
5.2. DESCOMPOSICION DE FRACCIONES PARCIALES Solucin: Por teorema se tiene o A B 5x + 7 = + (x 1)(x + 3) x1 x+3 A(x + 3) + B(x 1) = (x 1)(x + 3)
123
luego igualamos los numeradores,
5x + 7 = A(x + 3) + B(x1 ) = (A + B)x + (3A B) de donde A+B =3 3A B = 7 donde se obtiene que A = 3 y B = 2. Por tanto 3 2 5x + 7 = + (x 1)(x + 3) x1 x+3 Ejemplo 128 x3 4x2 + 9x 5 (x2 2x + 3)2
Solucin: Por teorema se tiene o x3 4x2 + 9x 5 Ax + B Cx + D = 2 + 2 2 2x + 3)2 (x (x 2x + 3) (x 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=1 2A + B = 4 3A 2B + C = 9 3B + D = 5
124
donde se obtiene que A = 1, B = 2, C = 2, D = 1. Por tanto x3 4x2 + 9x 5 x2 2x + 1 = 2 + 2 2 2x + 3)2 (x (x 2x + 3) (x 2x + 3)2 Ejercicio 129 Descomponga en fracciones parciales 7x+6 1) x2 +x6 2) 3) 4) 5) 6)
5x+7 x2 +2x3 6x2 14x27 (x+2)(x3)2 x2 +11x+15 (x1)(x+2)2 5x2 8x+5 (x2)(x2 x+1) 3x3 6x2 +7x2 (x2 2x+2)2
5.3.
Gu Ejercicios a
a) 2x2 3x 1 A(x 1)2 + B(x 1) + C
1. Hallar los valores de A, B, C, D, en cada caso, de modo que los polinomios sean iguales
b) x3 3x2 + 2x 7
A(x 1)3 + B(x 1)2 + C(x 1) + D
2. Hallar el cuociente y el residuo de las siguientes divisiones a) (2x3 + 11x2 + 22x + 15) : (2x + 3) b) (4x5 x4 + 12x3 + 2x2 + x + 5) : (4x3 x2 + 1) d ) (x6 + 1) : (x2 + 1) c) (13x3 + 3x + 10x5 16 18x2 4x4 + 2x3 ) : (3 + 2x2 )
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 ra en [0, 1] z 5. Sea p(x) = 9x8 24x7 + 4x6 + 40x5 70x4 + 88x3 68x2 + 24x 3. Factorizar p(x) en Q [x] , R [x] , C [x] , si se sabe que 1, i, 3,son raices de p(x). 6. Sabiendo que (x 2)2 es un factor de x3 + 2px + q. Determinar p, q. 7. Obtener un polinomio p(x) del menor grado posible, tal que p(1) = 0 = p(1 i) a) p(x) en R [x]
5.3. GU EJERCICIOS IA b) p(x) en C [x]
125
8. Demuestre que, si n N, n 2, entonces p(x) = (x + 1)2n x2n 2x 1 es divisible por x(x 1)(2x + 1). 9. Determinar si las siguientes armaciones son verdaderas o Falsas. a) El polinomio 8x4n + x2 + 60 no tiene raices reales, para todo n N. c) El polinomio x8n x + 1 tiene raices racionales, para todo n N.
b) El polinomio 2xn+1 4xn + 1 tiene al menos una ra en ]1, 2[, para todo n N. z
d ) 1 es una raices de multiplicidad 2 del polinomio x6 x5 x + 1
1 4 10. Sea p(x) = x7 6 x6 5 x5 4 x3 1 x2 + 3 x + 1 . Factorice al mximo p(x) en R [x] . a 3 3 2 3
11. Sea p(x) = 3x4 7x3 + 6kx2 + 12k 2 x 2. Determine el k R, de modo que (x 1)2 sea un divisor de p(x), y factorizar p(x). 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 ra doble de p(x) y al dividir p(x) por (x 1) el resto es 1. z 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 raices 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 raices racionales de p(x). 16. Sea p(x) = 2x5 13x4 + 8x3 + 50x2 + ax + b. Determinar a, b R tal que 7 sea una ra de p(x), y al dividir p(x) por (x + 2) el resto es 100. z
1 17. Hallar un polinomio de segundo grado tal que p(x) = p(x 1), y p(0) = 2 .
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 ra de p(x) y z 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. a) Determinar a, b R, tal que 2i sea un ra de p(x). z
126 b) Determine las raices del polinomio p(x).
22. Determinar a, b R, de modo que 2 sea una ra de multiplicidad 2 del polinomio z 2 2 2 p(x) = ax (x 1) 7x(x 4) 8b 23. Determinar a, b R, de modo que 1 sea una ra de doble del polinomio p(x) = z 4 3 2 ax bx + 2x + 3 24. Determinar todas las raices del polinomio p(x) = 6x8 x7 55x6 + 9x5 15x4 + 4x3 + 220x2 36x 36. Sabiendo que 2, 2i, son raices 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.
Hallar a R, tal que -1 es una ra de p(x). z
26. Determinar a, b R, de modo que p(x) = ax4 + bx + 1, tenga como ra a 1 y que al z 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 ra z 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 ecuacin x3 + 2x2 + mx 3 = 0, tenga al o menos una ra racional. z 30. Sea p(x) = x4 2x3 6x2 + 6x + 9 a) Existe una ra en el intervalo [1, 2] de p(x). z b) Encontrar todas las raices 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 coeciente entero que tenga a como raices. 33. Encontrar cota superior e inferior para a) x3 3x2 2x + 6.
2 3 y 1 2
5.3. GU EJERCICIOS IA b) x4 x2 + 3x + 2. 34. Sea p(x) = 2x2 5x + 3 y q(x) = x c. Determinar c R, tal que al dividir p(x) por q(x) da resto 10.
127
35. Encontrar las raices del polinomio 4x3 + 16x2 9x 36, si las suma de dos de sus raices es cero. 36. Encontrar las raices del polinomio 4x3 + 20x2 23x + 6 si dos raices 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 armaciones a) Existe al menos una ra de p(x) en intervalo [0, 1]......................... z b) El resto al dividir p(x) por (x + 1) es 144......................... d ) 3 es una cota inferior de las ra de p(x)......................... ces 39. Dadas a, b R y el polinomio p(x) = x3 + ax2 5x + b. a) Determinar a, b R, Si el resto al dividir p(x) por (x 1) es 8 y p(2) = 4 b) Factorizar p(x). 40. Dado el polinomio p(x) = 4x6 33x4 4x5 + 9x3 + 56x2 2x 12 Determinar el valor de verdad de las siguientes armaciones a) Existe al menos una ra de p(x) en intervalo [0, 1]......................... z b) El resto al dividir p(x) por (x + 1) es 36......................... d ) 3 es una cota inferior de las ra de p(x)......................... ces 41. Dadas a, b R y el polinomio p(x) = x3 + ax2 5x + b. a) Determinar a, b R, tal que el resto al dividir p(x) por x2 2x 3 es 12 b) Factorizar p(x). c) El resto al dividir p(x) por (x2 1) es 36 ......................... c) El resto al dividir p(x) por (x2 1) es 40x 104 .........................
128 42. Determinar A, B, C, D en los reales tal que
x3 + x2 3 = A(x2 + 1)(x 1) + B(x2 + 1) + (Cx + D)(x 1)2 43. Dadas a, b R y el polinomio p(x) = x3 + ax2 5x + b. a) Determinar a, b R, tal que el resto al dividir p(x) por x2 3x + 2 es 8 b) Factorizar p(x). 44. Determinar a, b R, de modo que 2 sea una ra de multiplicidad 2 del polinomio z 2 2 2 p(x) = ax (x 2) x(x 4) 8b 45. Determinar a, b R , de modo que (x 2)2 divida al polinomio p(x) = ax(x3 + 16) bx2 (x 5) 2ab 46. Determinar si existe a, b R , de modo que (x + 2)2 divida al polinomio p(x) = ax(x3 4) + bx2 (2x 3) 2ab 47. Sea p(x) = x4 3x2 + bx + c. Determinar el valor de las constantes b, c R, de modo que 2 es una ra de p(x) y de resto 2 al dividir p(x) por (x 1) z 48. Sea p(x) = 3x4 7x3 + 6kx2 + 12k 2 x 2. Determine el k R, de modo que (x 1)2 sea un divisor de p(x).

Daniel Jimenez

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Daniel Jimenez

Cargado por

Copyright:

Formatos disponibles

Apuntes de Matemticas General a Carrera de Matemticas a Universidad de Valpara so

Daniel Jimnez B. e Versin 1 o 2005

3. Relaciones 3.1. Relaciones de Orden . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2. Relacin de Equivalencia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 3.3. Gu Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . a

Cap tulo 1 Lgica y Conjunto o

CAP ITULO 1. LOGICA Y CONJUNTO

Ejercicio 5 Hacer una tabla de verdad para (p q) (p q) Solucin: o p q V V V F F V F F pq V F V V pq V V V F (p q) (p q) V V V F

CAP ITULO 1. LOGICA Y CONJUNTO

CAP ITULO 1. LOGICA Y CONJUNTO

4. Transformaciones o Traducciones: a) (p q) (p q), adems: a 5. Absorcin: o a) [p (p q)] p. b) [p (p q)] p.

1.2. LOGICA 6. Leyes de idempotencia: a) (p p) p. b) (p p) p. 7. Leyes de complemento: a) (p V ) V b) (p V ) V c) (p F ) p

CAP ITULO 1. LOGICA Y CONJUNTO

CAP ITULO 1. LOGICA Y CONJUNTO

(y B)(y 2 > 0) 1 >0 V 4 1 >0 V 9

q(0) : (y B)(0 + y 2 > 1) q(0) : (y B)(y 2 > 1) luego y=

16 Ahora en x = 0, entonces r(0) y= y=

CAP ITULO 1. LOGICA Y CONJUNTO

(y B)(0 + y 2 > 1) (y B)(y 2 > 1) 1 >1F 4 1 >1F 9

(y B)(1 + y 2 > 1) (y B)(y 2 > 0) 1 >0 V 4

Sea U una agrupacin de objetos y p(x) una funcin proposicional en U , se dene: o o

CAP ITULO 1. LOGICA Y CONJUNTO

Nociones Bsica de Conjunto a

1.3. CONJUNTO Diferencia Simtrica e A B = {x U | p(x)q(x)}.

CAP ITULO 1. LOGICA Y CONJUNTO

CAP ITULO 1. LOGICA Y CONJUNTO

1. Construir una tabla de verdad para las siguientes proposiciones.

1.4. GU EJERCICIOS IA d ) [( q) p] [ (q p)] p p

11. Sean p, q, r proposiciones. Simplicar

CAP ITULO 1. LOGICA Y CONJUNTO

d ) [(p q) (q p)] [ q )] p p p e) [(p q ) ( q )] [ q ] f ) [(p q) (q (p q))] p

c) [p (p q)] [(p r) (q p)]

12. Dadas las proposiciones p, q, r. Simplicar a) [(p q) = r] = (q r) c) [(p q) (p q)]

d ) [(q p) p] q (p q) e) [(q p) p] q (p q) g) (q r) [(p q) (p r q) (q r p)] (q r) f ) r [(r p) (p (q r))]

CAP ITULO 1. LOGICA Y CONJUNTO

24. Dada la proposicin compuesta (p q) (p q) simplique las proposiciones o a) (p (q p)) b) ((p q) p)

26. Dada la proposicin p q [p (p q)] o a) (p q) (p p) b) (p q ) (q q) c) (p (p q)) ( q ) p

d ) p F, q F 30. Marcar la(s) alternativa(s) correcta(s). La proposicin [(p q) p] es equivalente a la o proposicin o a) p b) p q d) q c) q p

CAP ITULO 1. LOGICA Y CONJUNTO

a) Verique que (p q) (p q) es tautolog a. b) Simplicar al mximo (p q) p a

Cuanticadores 1. Sea M = {1, 2, 3, 4}.

Determinar el valor de verdad de a) (x M )(x2 + 1 1)

b) (x A)(x2 2x < 0);

d ) (x A)(y B)(x2 y 2 > 0);

c) (x A)(2x 2 < 0 x = 2);

e) (x A)(y B)(xy 1 x = 4y);

1.4. GU EJERCICIOS IA a) (x A)(3 x2 > 0);

d ) (y B)(x A)(xy 0 x2 y = 1);

c) (x A)(y B)(xy 0 x2 y = 1);

a) (x A)(x2 3x + 2 4); b) (x A)(x2 = 1 x = 2); c) (x A)(y B)(x + y 0 x y > 0);

d ) (y B)(x A)(x + y 0 x y > 0);

d ) (y B)(x A)(x1 + y 0 x + y 1 0);

c) (x A)(y B)(x1 + y 0 x + y 1 0);

d ) (x A)(y B)(x + y 0 x y > 0);

c) (y B)(x A)(x + y 0 x y > 0);

b) (x A)(y B)(x y < 0 x > y);

c) (y A)(x B)(x y < 0 x > y);

30 d ) (x A)(x2 < 4) (x A)(x = 2);

CAP ITULO 1. LOGICA Y CONJUNTO

d ) (y B)(x A)(xy = 2 xy 5y = 0);

c) (x A)(y B)(xy = 2 xy 5y = 0);

b) (y B)(x A)(x1 + y 0 x + y 1 0);

c) (x A)(y B)(x1 + y 0 x + y 1 0);

d ) (y B)(x A)(x + y 0 x > 9y);

d ) (y B)(x A)(xy = 2 xy 5y = 0);

c) (x A)(y B)(xy = 2 xy 5y = 0);