Guia de ejercicios de ALGEBRA 07 > Cromograma de Avance 2.3 8 nf a 1 ti: Las 24 de tin 2. ter examen: Sac 25 de ep Hrs, IOS. 00 A Ro examen: Ssh UV de no: Hes. 13.00 15.00 4 Be, fil Sad 25 de mo: Hs, 100-15:00 5.2 ade moe Referencias [1], Grima, (1997). Matematica Dincreta y Combitatri, Ea, Addison-Wesley, Sea ci, México. [21 KA. Rossy CB. Wright, (197), Mutensica Dderets, Bd rene L Merion IAI Armand Rojo. (1970), Algebra I, Fl Aco, Hen Aes Argentina (41 Crdnas Luis y Raga, (1980), Algebra Superior, Fl Trilla, México {Los ejercicius a resolver serin indicados por el auxiliar docente y deben ser resultas por los ‘estudiantes en horas de clases después de cada leccién, Los estudiantes que no puedan asi fa clases de ayudantia pueden presentar los ejercicios mimeros pares de esta guia hasta el del examen parcial respectivo.Capitulo i Logica 1.1. Célculo de enunciades Sean x, y € N. Estublecer si las siguientes frases son proposiciones o enunciados abieros: @ rty<1 (b) a? oy +y? 0 i © ri 3 9) Sis =2, entonces 2? — 22+ 4) Va? =xsiysélosiz >0 =0 3. Determinar el valor de verdad de cada una de las siguientes proposiciones: 4) son? 8 4- cos? 8 = Ly cos b) sen(z/2} = 06 cosm =0 6) sen 45° = cos 45° = tan $0? = 1/2 i O Vic Viek< 4. Sean py q proposiciones. La disyuncién exclusivo de p y 4, denolado por p¥.q es fulso si p y q ambos tiene el mismo valor de verdad, en otros casos es verdadero. Construir la tabla de verdad de: @ Ya ) @Y¥q)¥r © pX@=r) Demostrar que p Yq @Va)A~ Arq) : Simplificar p¥ p |. Es (p¥ q) Yr = p¥ (q¥r)?. Demostrar o dar un contraejemplo, i PA (q¥ r) es equivalente a (p A q) ¥ (p Ar)? Justifique su respuesta. 6 2 8 9. . Encuentze la negacién de las siguientes proposiciones @ (PAgsr)es ©) (Perle s)ot 10. {Cudl es ia interpretacién de ta proposicién: g <= p? {Cul es su negacién’? 11, Sea x € R. Encuentre la negacisn de la proposicién (@ 242 ©) |e <2 o; © 2s \aj<4 @) 2 4 = (~ p) 2 (~ 4) Sea 1 es una tauiologia y © una contradiccién, Demostrar que las siguientes afirmaciones son tau- (ologias: , ) esp » () 6 (pA~p) @) pop ) te (p Construir la tabla de verdad de la proposicion (» V q) A (~ pa ~ q). Determinar si esta proposicién 8 una tautologia, contradiveién o contingencia, Si py q Son proposiciones verdaderas y r es falsa, determine el valor de verdad de: @ p= (ar) ) [(~pva Avv~pl eg () [[~pAwvel aa W We~g arvi qed Qué valores de verdad debe tener py r para que sea DIA ~ 7) er verdadera (a) (p 3 @)¥ (per) falsa we) tq Vix qr] falsa (eo) pA yVq) \[p sq] verdadera (a) [lp q) > Si lp ~ q) A(q = Pr} 6s un enunciado falso, deducir los Valor de verdad de p. 4 yr. Se sabe que la proposicién {(p V 9) A p] = [(r Vv q) = pl es falsa, Determinar el valor de verdad de 11a proposicign [ov ~ a) > (PAD a Arp) Establever que el emunciado dado es una tautologia, comtradieci6n o contingen @ prqra (b) g@>pAq ©) pAqa~p (ad) (pes q) ly) ) (pe~pag WO (p24) ((ps~a) a~p) Mediante el Algebra de proposiciones, demuestre que @) WV MA~ps~pAg 0) ~(pvary(~pAge~p ©) pe (GAr) = (pq) Aip>r) Encontrar un enunciado en el que sélo la conectivas ~ y V aparecen, que son Kégicamente equivalentes @ pq) b) (parger Encontrar un enunciado en el que séto la conectivas ~ y /\ aparecen, que son légicannente equivalentes @ peg () psq@>r) Encontrar un enunciado en el que sélo la conectivas ~ y = aparecen, que son logicamente equiva- lentes a @ WADV(rAs) PAA)1.2. 25. 26. 28. 29, 30. 31. 32, 33, 34. 35. 36. 37. Reglas de inferen Demostrar la regla de inferencia: (@)_Silogismo Disyuntivo (6) Modus tollens (MT) —_(¢) _Silogismo hipotético (SH). Dado p,p = 9,92 7, ~ FV, probars A pattie de las premisas p V q, ~ t, ¢ > t, concluir p. A partir de las premisas g, q =~ r, pr, coneluit p Ag. Demostrar r, a partir de las premisas ~ 9, p> q, ~~ p =r Demuestre que s V qa partir de ~ t, ~ p= s,~pVt. Demuestre quer +~ qa partirde~ (nA s),~ 8 =n g. Demuestre p a partir de (~ pv ~ q) > (FAs) 74, ~t Demuestre w a partic de p At. p= gg (As) rV wtV wu, Por medio de tas reglas de inferencia prucbe ~ ¢ a partir de las siguientes premisas: p =~ q, gV ~ r, PAS LOT As i Determinar si bajo las premisas p = gy ~ p = r es valido concluir q V r. Sugerencia: Estudiar la tabla de verdad de [p= gA ~ p= r] = qVr, Aplicando reglas de inferencia, sacar una conclusién de cada uno de Jos siguientes conjuntos de premisas: 4) Este hombre o es un abogado 0 es un politico. No es un abogado, 4) O hace frfo y lueve o el festival se celebrard al aire libre, Ni hace frio ni llueve, ©) Siun dngulo de un tngulo es mayor de 90 grados, entonces la summa de los otros dos angulos es menor de 90 grados, La sums de los otros dos angulos no es mexor de 99 grados. 4) Son las cinco, Si son las cinco, entouces la oficina esti cervada, ©) Siiusted esti en La Paz, entonces su reloj sefiala Ia misma hors que en Cochubainbe. Usted est en La Paz J) José no es mi hermano. $i Susana es mi hermana, entonces José es mi hermano, Simbolizar los razonamientos y demostrar que la conclusién es una consecueneia légica, 4) Si 2es mayor que 1, entonces 3 es mayor que 1. Si 3 es mayer que 1, entonces 3 es mayor que 0. 2s mayor que 1. Por tanto, 3 es mayor que 0 4) Si se levanta aire hiimedo, entonces reftescara. Si refiesea, enionces se formarin nubes, Se Tevanta aire timedo, Por tanto, se formar nubes,1.3. Céleulo de predicados 38, Hallar la negacién de las siguientes ‘proposiciones: @) 3x: P(e ~Qlz)_—&)_ Ye: Plz) = Q(z) © Ve, ¥y: P@) APY) ors y 39. Dados los conjuntos A = (1,2, 3} y B = (3,4. 3}, determinar et valor de verdad de; (@) 3c€N:reAareB () AceQ: re AAreB 40. Determinar el valor de verdad de la proposicisn dada y escribir su negacién: @ VeeRix>1 3 @) BoeZ:0?-Gr+8<0 ©) 3e€Z:0?~3242<0 @) WeRJycR:z+y=0 © YneN:dn? +4n4+3>0 () Yn EN: Gn! Gn 15>0 (@) En cualquier tiéngulo, la suma de sus dngulos es 180° (h) Yo,ys€Rizty+s=0e(e=0Ay=0Az=0) @ BnENsdn? 419% —41.<0 41, Dado ¥z : P(x) => Q(z), P(a), demostrar Q(a) 42, Dado Tir: Px) A Q(w), We: Pla => Rie), demosirar 3x : R(x) A Q(a) 43. Demostrar que de tas hipétesis 3x : se deduce una contradiceién, P(x) = (Q(#)AS()}, Va: Ple)AR(a), Ie ~ Ra)V ~ S{2), 44, Demostrar que, de las hip6tesis Vz : Q(x) =» R(x), Zz : P(e) A Ql) se deduce Ja conclusién Be: Plz) A R(x) 45. Deducir fa conelusién de tas premnisas: @ ) Ve : P(x) =~ Q(a) Va: P(x) = (Q(z) V R(2)) maa aae Plo)A~ Qo) ‘Bx -~ Pla) 7 Re) i. Oe Pe) me (OC) + Re) . fe Pla) > (Q(z) > Riz Ne: Pla) Qi Br: Plz) V $(2) Ve : Pla) => Ro) Vem Sie) ~ vz: Ra) tera ‘az: Q{z) ap 2) — 46. Sea P(z,y) iz <2= y > 3, donde para x ¢ y son niimeros reales, Determinar el valor de verdad de las siguientes proposiciones @ Py) > (PQ,2) = P(w,4)) by PCS, 1) 4 (P(@,4)V P(~1,9)) 47. Determinar el valor de verdad de las siguientes proposiciones y escribir sus negaciones (@) YeeZ:2°+120 © © WeeZieNizty=9 @ RweZweNia+y 61.4. Demostraciones 48. Realizar una demostracién por reducciGn al absurdo: @) Dados p= (p >~ q),V ~r,p, 8 = rdemostrar s > ¢ é 2) Dados ~ pv ~ 9, ~ p= (r Au). ~ 1, qV ~ 5 demostear tv ~ 5 : ©) Dados r = (~ pA ~ 9), (wr V 5) = tp domostrart 49. Sea mun entero, Por reduccién al absurdo,demostrar que, oa si 7m +8 es impar, emtonces n es impar. 50. Probar que, si ¢ y son aiémeros reales tales que 2 + y > 100, entonces 2 > 700 y > 30 31, Probar que, si zy € = Son néimeros reales tales que + y+ z > 100, entonces x > 500 > 300 2220, 52. Realizar una demostraci6n directa (asumir hipétesis auxiliae) 4) A pattirde (pV q) = (7.5), (s Vu) > (w Aw) demostrar p = v ) A panir de (pV q) = (r As) demostrar g = s ©) Apatir de p =~ 9,7 => s demostrar (p Vr) => (q => s) 53. Sea un entero, Probar que n es par si y sélo si 31n + 12¢s pat. 54. Un niimero real 7 es sacional si existe enteros p y 4 con q no cero tales que r = p/q. Por el método directo, demostrar que 4@) sir y-s son racionales, entonces r + s es racional 4) sir es un mimero racional, entonces rs es racional } BS ©) sires un nmero ional no cero, entonces r! es racional : $5. Sean m, n mimeros enteros, Realizar una demostrici6n directa, para probar que: 4) Sines impar, entonces n¥ es impar. 1) Sines impar, entonces n? + 3n +5 es impar, ©) Simes pary m impar, entonces n +m es impar, 4) Sin, am son pates, entonces nn es par. ©) Sin, mson impares, entonces nm es impar. A) Sialby al(0 ~ 0}, entonces ale. 56. Un entero a divide al entero &, denotado alb si b = ka para algun entero hk, Sean a,,e némeros enteros. Demuestre: © Sialby alc, entonces al(b +c) 4) Si ald, entonces al($t? — U2 4. 50). !6) Sines impar, entonces 4)(u? — 1) 57. Realizar una demostracién por casos. para probar gue @) Sines un mimero entero, entonces n? + $n +4 0s pan 2) Sines un entero, entonces 4|n 0 4(n? — 1) 58. Procediendo por e! \Stodo de demostraciés por con saireciproca, probar que 4@) Sin? es impar, entonces nes impar. b) Siaf be, entonces ab. ©) Sid fa? entonces a es impat 59. Demuestre por Induccion Matematica 4@) (Teoreina de De Moivie) Probar que pars todo n € 8, (con 0 + isen 9)" = cosnd + isen nd, donde i € Cy i? = b) Pua todon EN, min LH24944be tne ©) Paratodon € N, Pye ate Pd dn? 4d) Para todon € Ny, . Doty 284 ote 60. Utilice induccién para mostrar que nl> orl paran=1,2,. 61. Utilice induecién para mostrar que sir #1, atartar® + 62. Utilice induccién para verificar la desigualdad > Im41 paran = 3,4,5, 63. Demuestre que la proposicidn dada es falsa: 4) Vn € N: 2? — 4n+ 31 es primo, 5) Vn EN: n? + 17m + 17 es primo. | | |Capitulo 2 Conjuntos 9. 2.2, 10. uM, 12, + Dado el conjunto A = {2n— 1:2 € Z}, demostrar que 7 € Ay 2 ¢ A, Dado el conjunto A = {23 + 3x: 2 € 2}. Demostrar que 28 € Ay —10 ¢ A. Dado el conjunto A = (x €R: 2? +27 > 0}. Demostrar que 1 € Ay ~1¢ A. Inclusi6n e igualdad de conjuntos Expresando los conjuntos A = {n ¢ N: nj6}y B= {n EN: demostrar que A = B. A < 6} por extensién y 5. Dados los conjuntas meNint—te7< ty B= (mens ZT <1), demostrar que A=B. . Dados los conjuntos A= {z€R:1+—4 A=B 28. Demosirar: YC: AUC = BUC A=B 29. Demostrar: VO: AAC =BACsA=B 25. Demostrar que B~ 2.3. Producto cartesiano y familia de conjuntos 30. Demostrar que @) Ax (B-G)=(Ax B)—-(AxC) — @) (ANB) x (© Ax(BUC)=(Ax B)U(AxC@) — @)_ Ax (B-C) (@) BCGsAxBcAxe 31. Probarque: (a) (2x N)A(NxZ)=NxN @) (yeal3- 32. Utilice inducciOn para mostrar que (Axcjn(Bxo) } (Ax B)- (Ax) 3+ 23] = (3,3) +21 Ay ¥ A son conjuntos, entonces Ve . An (U 4) Ut4nay 33, Sea A un conjunto y (,)ics una familia de eonjuntos. Demostrar que An (uy 4) ser Una ie 34. Sea Di = {ik :k © Z} el conjunto de los midtiplos dei. Mallar (Y8., Ds 5. Encuentre P(0), P(P(8)) y P(P(P(8))) 36. Demostrar que A cB 3 P(A) c P(B) 37, Demostrar que P(A) U PUB) ¢ PLAUB) 38, Demostrar que P(A) N P(B) = PAN B) i 39, Demostrar que P(A ~ B) c (P(A) ~ P(B)) U {0} 10Capitulo 3 Relaciones : 3.1. Clasificacién de relaciones 1, Clasificar y representar fa relacién ~ en R definida por @ x~yeie—y0 ©) ory e || + lyi ty ©) e~yely-al=y-a 2. Sea Fun relaciGn en A. Demostrar que a) si Res simétrica, emonces R~ es simétrica 2) si Res transitiva, entonces R~} es transitive ©) RU R™ es una relacién simétrica, 3. Sea Ry $ relaciones en el coujunto A. Demostrar que 4) si Ry S son relaciones reflexivas, entonces RU S es reflexiva, b) si Ry S son dos relaciones amtisimétricas, catonces RM S es antisimé 4, Determinar las propiedades de ta relacion I c Z? dada por (@) sRysiysolosiztyespa, (6) xRysiy sélosia-+y es impar. 5, Enel conjunto de todos los subconjuntos de R, defina la relucién ~ por A ~ Bsiy sélosi ANB Clasificar ~ 6. Dar un ejemplo de uo conjunto A y dos relaciones wansitivas Ry Sen A tal que RU S no es una relaci6n transitiva en A. 3.2. Relaciones de equivalencia : 7. Demostrar que Ja relaci6n ~ es de equivalencia en R, cuando es definido por 2 ¥ @ ery e lzl=|yl ) arya’ © sryer-yeZ (© zryou-y 8. Demostrar que larelaciéa ~ es de equivalencia en el conjunto de todos los polinomios con coeficientes reales, cuando es c's inido por 9) F(@) ~ gle) « grad f(a) &) Sw) ~ glx) + F(x) ~ g(x) es mutltiplo de 2? +1 grad g(x), esto es, si tienen el mismo grado, 9. Probar que ~ es una relacién de equivalencia en Z, cuando ~ es definida por 4) w wy siy solo si xt + y? es parmod 4, 4) Demostrar que ~ es una 1 ) Dela lista de niimeros enteros 1, stdin ~- relacionados, 11, Sea ~ una relacién en el conjunto de polinomias con cveficieutes reales definida por fix) ~ g(a) F(0) = 9(0) 4) Demostrar que ~ es una relacisn de equivalencia, 4) Dela lista de potinomios =? +1,27 +2, a% +24 tztiattetlalteb2ye? +2, indicar cuales estén ~ relacionados. 2Qué conjunto es la clase de equivalencia [2? + 1]? 12, En el conjunto de todas lus funciones diferencisbles j : R —~ B, defina la relacién ~ por f ~ g si y sélo si f"(0) = g'(0), donde" denota la derivada, @) Demostrar que ~ es una relacién de equivalencis, 4) De la lista de polinomios 2, €®, c*, 2? + relacionados. 2.25 + 2+ 1, cosy sen:r, indicar cvales estén ~ 13. Defina una relacién ~ en Z como xe ~ y si jo sid + Sy es par. 4) Probar que Fes un relucién de equivatencia, b) Dela lista de nimeros entesos 1, 2, 3, 4 y 5 indicar cuales estén ~ relacionados. {Qué conjunto es la clase de equivalencia (0]? 14, La parte entera inferior de un mimeto real z es denotada por |] y se define como 2] = k si ka < k+l, k € 2, Sea~ la relacign en R dada por: x ~ y € [2] = Ly]. @) Clasificar las relacién ~. ') Mostrar que las clases de equivalencia {:,7] y [3.5] son intervalos disjuntos. 15. Demuestre que si 2 y $ son relaciones de equivalencia en un conjunto A entonces F275 es también una relacién de equivalencis en A, 16. En A = R?, defina una relacign ~ en A por (x relacién de equivalencia y deseriba la (eo, a2) siz = 2p, Compruche que ~ es una loca geométricoments, eee3.3. Particiones 17, Una baraja de naipes (si contar el Joker) se puede separar en cuatro conjuntos que forma una particién, tal que los naipes con corazones ¢s uno los conjuntos, Demostrar que efectivamente forman una articién de la baraja. 18, Las circunferencias centradas en (1,0)) forma una particién del plano R?. Encuentre una relacién de equivalencia ~ en R? tal que la clase de equivalencia sea una de estas circunferencias. 19. Sea é, = {(e,y) € R : y = 2x + c} quo es una recta con pendiente 2, Demostiar que ta familia de rectas F = {te : ¢ € R} es una particién de R?, {Cull es la relacién de equivalencia en R? que correspoude F? 20, Sea Fy = {w € Rin fla) = Sean A = {1,2,3} y B = {2,3}. Representar y clasificar f : A x B —+ Z defini por f(a,6) = ). Dados A = {1,23} y B = {1,2,3,4). Representar por una tabla y clasificur f : (4) + P(B) (6) es de equivalencia. Suponga que f(z) = 2? —3z, Encuentre e! conjunto de las clases de equivalencia (Oy (2) Sea J: [0,00) — (0,00) definide por f(x) inversa, Probar que la funcién f : R— {1}—+ RB ~ {1} definida por f(z) = id ( 2 4 2, Demostrar que f es invertible y encontrar sit14. Decidis si la funci6n es inyectiva, sobreyectiva, biyectiva, o ninguna de estas. @) FRR f(a) = 0+ [a b) f:Z—{0,1}, fle) = 2? mod2 ©) f: P({1,2,3,4}) +N, f(A} 4) [NN fn) = Th 15, Demostrar que f : R? — R? definida por f(y) lal (c+ y,2—y) es biyeotiva. Encuentre la inversa. 16, Seaa,b € Ry sea f : Z—+ Z la funcién definida por f(z) = ax +b. :Para qué valores de ay bes f tuna funcién inycetiva? {Para qué valores de a y b es f una funcidn sodroyectiya? 17. Considere las funciones de Z a Z. Dar un ejemplo de i 4) una fancién que es inyectiva pero no sobreyectiva +) una funcién que es sobreyectiva pero no inyectiva 6) una funcién que no es inyeetiva ni sobreyectiva, Para cada ejemplo, prucbe que su funcién satisface la propiedad dada 18, Considere la funcién f : R— Ri satisfaciendo 4a+d si xl g(t) si z>1 I@) Dar un ejemplo de g() tal que 4) f es inyectiva pero no sobreyectiva b) fs sobreyectiva pero no inyectiva © fesbiyectiva zat es biyectiva. Encontrar 19, Demostrarque la funciGn f : R—{~2} ~» R—{1} definida por f(z) Ja inversa, 20. Demostrar que la funci6a f : R + (—oo, 1) definida por f(x) = 1 — e-* es biyectiva, Encontrar la inversa, 21, Sean f: A B,g: B+ C funciones, Pruebe que: 4@) Sitamto f como g son inyectivas, entonces y o f : A —+ C'es también inyectiva, +) Sitanto f como g son sobreyectivas, entonces go f : A» C también es sobreyectiva, ©) Sige f: A Ces sobreyectiva, entonces g es también sobreyectiva. 22. Sige f: A— Ces inyectiva, entonces f es también inyectiva. 23. Sige J: A—+ Ces inyectiva, y f es sobreyectiva, entonces g es inyectiva y f es biyectiva. 15 | | |24. Sige f1A— C es subreyectiva, y 9 cs inyectiva, entonces f es sobreyectiva yg es biyectiva, 25. Existen f y g tales que go f es inyecti na pero g no es inyectiva 26. Bxisten fy g tules que yo f es sobreycctiva pevo f no es sobreyectiva 27. Si f A — B es biyectiva, demostrar que su inversa-f~! : B+ A también es biyectiva. 28. Las funciones f : A —+ B,g : B—» Cy h: GD sontales que go f y ho g son biycctivas, Demostear que.f, 9 y h son biyectivas 43. 29. Sea f NN dada por f(n) = S72, i?. Enconirar f({3, 4, 100}) 30. Clasificar la funcién f : P(Zs) + P(Zs) definida por f(A) = f(4), cuando Funciones de conjuntos a) f :Zy— Bs dada por f( lx}; b) J: Zs + Zs dada por f(x!) 31. Dado A = {1,2,3}. Representar y clasficar la funcién f : P(A) ~+ P(A) dada por @ KX) =X - {1}. (be) F(X) = XU {2} | © f(X)= Xn {3} @ SX) = X4Q2,3} 32, Dada la funcién f(x) = [22/2] con € Ry A= {1,3,4,5, 7}, encontrar f(A) y f(A). 33. Sea f: A — Buna funciéa, Defina la rclacion ~+en A por: 2 ~ y siy sélo si f(x) = f(y). 4) Demostrar que ~ es una relacisn de equivalencia, +) Probar que la clase de equivalencia fe} = J! ({j(a)}). i > ¥ una funcién, yA CX, Demostear AC f7j(A)] 34, Sean 35. Sean f : XY una fancién, y A CX, Demostrar f(X) — f(A) ¢ f(X — A) 36. Sean f : X + ¥ una funci6n, y B CY, Demostrar f-(f(B)] ¢ B t 37. Sean f : X — ¥ una funcidn, y B CY. Demostiar f-'(Y ~ B) = X - f-(B) 38. Sean f : X — Y una funcién, y Ac X y BC ¥. Demostrar f(A J-!(B)) = f(A) B é 39. Sea f una funcién arbitraria de wn conyunto A en B. Demostrar que para todo mimero real se verifica f Wie S700, +2") = fN(e. a], 40. Sea f : X — X. Demostrar la equivatencia de las siguientes proposiciones: a) f“[f(A)] = A, para todo Ac X. >) f(A B) = f(A)N FCB), para todo AC XBOX. ©) ANB=0= f{A)N f(B) = 0, parawedo AC X, BCX. d) BCA= f(A-B) = f(A) — $B), paratodo AC XL BOX. 16