100% encontró este documento útil (1 voto)
912 vistas70 páginas

Lógica - Conjuntos

Cargado por

luis
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF o lee en línea desde Scribd
100% encontró este documento útil (1 voto)
912 vistas70 páginas

Lógica - Conjuntos

Cargado por

luis
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF o lee en línea desde Scribd
Ha =WD Rel! Galas) PATNI Jimmy Garcia - Eddy Huamani Soak [eke PRESENTACION El Fondo Editorial RODO es un grupo educativo con formado por profesionales de experiencia que por muchos aftos vienen participando en el andlisis y produccién de textos acordes con las necesidades del sistema educativo. Conocedores de la realidad de nuestro educando que dia a dia nos muestra la interaccién con ellos en las aulas de clase y poniendo de manifiesto nuestro compromiso como educadores hemos asumido el reto de contribuir a elevar el nivel académico de manera integral. Continuando con la elaboracién de nuestra coleccin con miras al ciclo académico 2013, en estd oportunidad presentamos el texto tedrico - practico denominado TEMAS SELECTOS DE ARITMETIGA, desarrollado con la gran experiencia de nuestro grupo humano. Caracterizdndolo asf por el rigor y la exigencia académica , ya que abarca los temas y preguntas solicitadas segtin la curricula de los centros preuniversitarios de las universidades mas importantes del pais relacionados con el curso. Esta obra es la continuacién de nuestra serie de publicaciones, caracterizada por la calidad e innovacién constatada en los miles de ingresantes que han tenido como apoyo nuestras colecciones, esperando los comentarios y sugerencias las cuales sabremos aceptar La presente serie de boletines consta de una seccién tedrica, donde se muestra toda la teorfa referente al capitulo o capitulos mostradosenel boletin, luego se determina una seccién de 100 problemas resueltos por los autores clasificados por nivel de exigencia de menor a mayor dificultad, explicados de maneraciaray sencilla que servird tanto para alumnos que recién empiezan su camino a la universidad, como alumnos de nivel avanzado, dindole nuevas alternativas de solucién, luego se cuenta con 100 problemas propuestos con sus respectivas claves para que el alumno mida su nivel de comprensién respecto al capitulo con problemas de igual exigencia que la seccidn anterior, por ultimo se muestra una seccién de exdmenes de admisién del curso en mencidn, con soluciones explicadas de la mejor manera. Fondo Editorial RODO De: Walter Z. Benitez Nunez. E&M LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS eh 6 * & pw ,4 0) 81 @ ARITMETICA-TEMA SELECTO05, tra Edicion No esta permitida la reproduccién total o parcial de este libro, tampoco su tratamiento informatico, nila transmision de ninguna forma o por cualquier medio, ya sea electrénico, mecénico, por fetocopia, por registro u otros métodos, sin el permiso previo y por escrito de los titulares del copyright. DERECHOS RESERVADOS © Noviembre 2013 por FONDO EDITORIALRODO de Walter Z. Benitez Nufiez Ay. Venezuela 979 Of. 205 - Brefia LIMA 05,PERU % 424-6350 @ 992-796104 Hecho el Deposito Legal en la Biblioteca Nacional del Pera N®: 2013 - 17317 EQUIPO PEDAGOGICO Jimmy [Link] Chumaén Eddy F. Huamant Vargas DIAGRAMACION, DIGITACION Y GRAFICOS José Miguel Gallo Ballena IMPRESOEN PERU PRINTEDIN PERU Impreso en los Talleres Graficos de CORPORACION PIANCASHS. A.C. [Link] 446 Of. 112-Lima 01 0 Dito y LOGICA PROPOSICIONAL ~ TEORIA DE CONJUNTOS Smono% Estudia la aseveracién del razonamiento a través del lenguaje. Es toda expresién u oracién en un determinado lenguaje. Por ejemplo: «Arequipa esla capital del Peri. © Elgatoesun animalinvertebrado. © 247<12 ¢ — Elesungranescritor. (x+ 7)e5 un mimero primo. éCémote llamas? iSocorro! Deseo tenerte amilado. Esel significado de una oracién aseverativa y que tiene un valor veritativo (verdadero: V 0 falso: F) sin ambigiiedad y en un determinado contexto, De los enunciados anteriores son proposiciones légicas: Pp: ArequipaeslacapitaldelPerd —F 4q: Elgatoes un animal invertebrado. F v Son aquellos en donde intervienen variables; cuando se le asigna un valor a la variable el enunciado se cierra y se convierte en proposicién légica, Son enunciados abiertos * — Elesungranescritor. Asigndndole un valora la variable: José Maria Arguedas es un gran escritor. © (x+7)esunnimeroprimo. Asigndndole un valorala variable: (5 + 7) esunnimeroprimo. F (ee E&M BOLETIN DE AKITMETICA - 05 Los mandatos, interrogantes, exclamaciones, oraciones desiderativas no son proposiciones légicas. Seguin la cantidad de significados que expresen las proposiciones l6gicas, se clasifican en: 1, SIMPLES (ATOMICAS) Tienen un sdjo significado, carentes de conjunciones gramaticales y del adverbio de negacién “no”. Por ejemplo: © Elndmero 13es par. + Henryy Karinason hermanos. (Simple Predicativa) (Simple Relacional) 2, COMPUESTA (MOLECULAR) Tienen dos 0 mds significados, unidos mediante conjunciones gramaticales o el adverbio de negacién “no”. Por ejemplo: + 1Besunniimeroprimoy2es impar. + Einstein es cientifico o Sécrateses fildsofo. + Oestés vivo oestés muerto. + Sitengo dineroentoncesiréala fiesta. © Undnguloes rectosiy sélo si mide 90". Implica la transformacién de expresiones de un lenguaje natural a un lenguaje formal. Se utilizan simbolos (conectivos légicos) que van a reemplazar a las conjunciones gramaticales y al adverbio de negacién “no”. También se hacen uso de signosde coleccién. SIMBOLIZACION SEGUN SHOLTZ No es cierto que .... ~ Negacién ee Yvon a Conjuncién ede v Disyuncién inclusiva Obien ... 0 bien .. A Disyuncién exclusiva ie Si ... entonees ... > | Condictonal sty sdlo sf. ° Bicondicional $$ >= 0 §Ditg, » LOGICA FROPOSICIONAL - TEORIA DE CONJUNTOS £movot Por ejemplo: FORMALIZAR: © Pedro estd contento, aunque Rosa canta 0 baila. Tenemos: p: Pedro esté contento q: Rosacanta r: Rosa baila Formalizando: FORMALIZAR: * _ Siel testigonodicela verdad, entonces, Juanes inocente 0 culpable. Tenemos: p: Eltestigo dice la verdad q: Juanes inocente r; Juanes culpable Formalizando: ~p > qv Un esquema molecular posee un valor de verdad para los valores dados a cada variable proposicional. Las combinaciones de estos valores de verdad se muestran en las llamadas TABLAS DE VERDAD. Para 1 proposicién «Para 3 proposiciones: P [P V] #combinaciones : 2" P © Para 2 proposiciones # combinaciones: 2° =8 # combinaciones: 2° = 4 4 v v F F v v Tr | le | =[s=[etlel2 12 af<|=]<[=[<[7[< ee malalel< En general, sitenemos “n” proposiciones, el nimerode combinaciones seré: 2 E&M 0 Flog BOLETIN DE ARITMETICA - 05 Smovot ANALISIS DE LAS PROPOSICIONES COMPUESTAS BASICAS 1. NEGACION Porejemplo: —_Noesciertoque Lima seauna ciudad limpia, TABLA DE VERDAD La negacién le cambia el valor i | veritativo a una proposicién. 2. CONJUNCION Porejemplo: Arguedases peruano y Nerudaeschileno, s q ‘TABLA DE VERDAD Las palabras: “pero”, “sin embargo”, “ademas”, “no obstante”, “aunque” equivalen al conectivo | La proposicién conjuntiva es | yerdadera tinicamente cuando i las dos _ proposiciones componentes son verdaderas, | en otros casos sera falsa. _DISYUNCION a) _ Inclusiva (débil) Porejemplo: Oscarestudia o tabaja, P NY. q ‘TABLA DE VERDAD vv|ov | La proposicién inclusiva es falsa aaa | Gnicamente cuando las dos proposiciones componentes son Fv] v | falsas, en otros casos serd = verdadera. FF F 59 lg, LOGICA PHOPOSICIONAL - TEORIA DE CONJUNTOS SgRoDot bj) Exclusiva (fuerte) Porejemplo: Oestasvivo o estasmuerto, ‘TABLA DE VERDAD La proposicién exclusiva serd falsa sélo cuando sus propo- siciones componentes tengan el mismo valor veritativo, caso contrario sera verdadera. Por ejemplo: Si llueve entonces memojaré ‘TABLA DE VERDAD La proposicién condicional | s6lo es falsa cuando el antecedente es verdadero y el consecuente es falso, caso contrario serd verdadera. p:antecedente q: consecuente pq; selee “pes suficiente para q” “q es necesario para p” Condicional inversa Ingresaste porque estudiaste tT yaqe, 8 puesto que; siempre que; Por ejemplo: 5. BICONDICIONAL Porejemplo: _Iréalafiesta siysdlost tengo ropa nueva. ‘TABLA DE VERDAD ne La proposicién bicondicional es verdadera sdlo si sus componentes tienen el mismo valor veritativo caso contrario serd falsa. E&M BOLETIN DE ARITMETICA - 05 El nombre de un esquema molecular queda determinado por el conectivo légico de mayor jerarquia. Por ejemplo: (> dar Gtwogv~r Exquema molecular disyuntivo Evalie los siguientes esquemas moleculares: * @s9)>@vg 2 (p>MAqv~p) * @>de va) ‘Veamos las tablas de verdad de los siguientes esquemasmoleculares: | de la matriz. principal son todos “V” se dice que es una | | Tautologia. | Como les valores veritativos de la matriz. principal son todos “F” se dice que es una Contradiccién. Como los valores veritativos de la matriz principal algunos son “V” y otros son “E” se dice que es una Contingencia. | LOGICA FROPOSICIONAL - TEORIA DE CONJUNTOS Es aquella condicional que es una Tautologia. Ejemplo: A:(paq) B:(pvq) luego: A=>B 7 ti ‘ Es aquella bicondicional quees una Tautologia, Ejemplo: Az (p>) B:Cpvq) A B Pa] @9@ ~ D vv ve Anne "TAUTOLOGIA Luego: A <> B Ejemplo: pq=-pvq (Leylégica) LEYES: * Conmutativa * Morgan PAq=qAP ~(PAg)=~pv~q Pvq=qvp + Asociativa * Absorcion PAQArs (pag) Ar=pa(qan) pat(pvq=p Pvqvrs(pvq) vr=pv(qvn) Pv(paq=p PaGpvg)=prq © Distributiva pv@pag=pyq PA(qvr)=(pag)v(par) Pv @an=(pvg)a(pvr) — E&M BOLETIN DE ARITMETICA - 05 © Delacondicional + Idempotencia . (P>=~pva pyp=p P>4=~q>~p PAP=P + Delabicondicional + Dela disyuncién exclusiva pAq=- (pq) pAg=(pvq)~(paq) * EnSerie 7p q—« =paq © EnParalelo: e 4 }» =pvq q Ejemplo 1: Represente mediante un circuito légico las siguientes proposiciones: a) p>q b) peq Resolucién: a) p>q.=-pvq b) pog=Gpva@)a (-qvp) Circuito: Circuito: ~P ~P ~~4 q a— P Ejemplo 2: Simplifique: {pra v-p] « ~Cvp) Resolucién: (paqv~pl « ~qvp) = Gonmucaiiva bry pag] » ~qyp) = BE EIEL: “Absorcién Morgan Conmutativa ~panpan~q = ~pa-q= EDIT 0p, LOGICA PHOPOSICIONAL - TEORIA DE CONJUNTOS Smondt Es la coleccién 0 agrupacién de objetos, sean estos reales o imaginarios, denominandase a éstos, elementos del conjunto. Generalmente a un conjunto se le representa con una letra maytiscula ya sus elementos encerrados por signos de coleccién. Ejemplos: A= {Las vocales} «© B= (2;3;5;7} + C= {Los dias de lasemana} D = {2;6; 12;20;...; 182} Si un objeto es elemento de un conjunto, se dice que pertenece (c) a este conjunto, en caso contrario, se diré que no pertenece (¢) a dicho conjunto. La relacién de pertenencia es una relacién exclusiva de elemento a conjunto, Ejemplo: Enel conjuntoB = {2; 3;5; 7}, seobserva que: 2B — 2perteneceal conjunto B 5B Sperteneceal conjunto B 4€B — 4noperteneceal conjunto B 13. ¢B — 13nopertenece al conjuntoB ELEMENTO ao cONsUNTO Determinar un conjunto es saber indicar con precisién quiénes o cuéles son los objetos que forman parte de dicho conjunto. ‘Unconjunto se puede determinar por: 1. EXTENSION O FORMA TABULAR Cuando se indica a cada uno de sus elementos. Ejemplo: B= {2;3:5;7) D= {2;6; 12; 20, re EDIro, LARODOT BOLETIN DE ARITMETICA - 05 2. COMPRENSION © FORMA CONSTRUCTIVA Cuando se indican las caracteristicas 0 propiedades comunes y exclusivas a los elementos del conjunto. Ejemplo: A= (Las vocales} Los dias de la semana} Generalmente en los problemas los conjuntos estin determinados por comprensién y el trabajo consiste en determinarlos por extensién. Para los conjuntos Ay C seria: A= {ase;i;0;u} Junes; martes; miércoles; jueves; viernes; sébado; domingo} Para el siguiente conjunto: E=(3x-1/xeZ° axs5} ‘Todo elemento de E tiene la forma (3x—1), si queremos conocer los elementos bastard reemplazar los "x" por los Z* menores o iguales a 5, delsiguiente modo: 3Q)-1= 3@)-1 3@)-1 3(4)-1 3(5)-1 Nos indica la cantidad de elementos diferentes que posee un conjunto A yse denota n(A); JA| 0 #14). Ejemplos: + A= {Lasvocales} > n(A)= |A| = #(A)=5 (2; 3; 5; 7} > n(B) = |B] = #(B) =4 © C= {8;8;9;9;9} ~» n(C) = |C| = #(C)=2 Ya anteriormente hemos visto enunciados abiertos como: P(x): “x esmenor que 7” Qué pasaria sia “x"lo reemplazamos porn elemento del conjuntoB = {2;3;5;7} P(x): x<7 P(2):2<7 PQ) :3<7 (WY) PG) :5<7 () P77): 7<7 (F) Tt 409 Mo, " “b, LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS Saronot El enunciado se convierte en una proposicidn légica, de ahi se afirma que P(x) es una funcién proposicional sobre el conjuntoB, Bjemplo: Sea F el conjunto de todos los animales, con el enunciado abierto P(x):"xes un animal con plumas” Alreemplazar “x” por un elemento del conjunta F se tiene: P(canario): “Elcanarioes un animalcon plumas” —_(V) P(perro): “El perro es un animal con plumas” ®) Luego P(x) es una funcién proposicional sobre el conjunto E (CUANTIFICADORES: * Sea lafuncién proposicional: P(x): x4-1<16 Sobre el conjunto A = {2; 3; 4}, se observa que: P(2): 27-1< 16 33 P(3): 3°-1< 16 PH): 4-1<16 W) Para todo valor de “x” que pertenece al conjunto A se cumple que: x°- 1 < 16 Simbélicamente: ¥ x < A: P(x) es verdadera, Esta proposicién especial, recibe el nombre de cuantificador universal. Otros ejemplos: + ¥neZ*:"2nesmimeropar” + VxeH:“Hesmortal” Donde H= (Todaslas personas} + Seala funcién proposicional: QG0) : “xes un niimeroimpar” Sobre elconjuntoB = {2;3; 5;7}, se tiene que: P(2): 2esunntimeroimpar P(3): 3esunntimeroimpar P(5): Sesunmimeroimpar S333 P(7): 7esunniimeroimpar a | _E&M tle BOLETIN DE ARITHETICA - 05 Sanopot Existe por lo menos un valor de “x” que pertenece al conjunto B, tal que la proposicién es verdadera. Simbélicamente: 4x € B / Q(x) es verdadera, Esta proposicién especial, recibe el nombre de cuantificador existencial. Otros ejemplos: © 3x¢2Z” /*xesntimeroprimo” «© 3xeM/“xesmédico Donde M = {Todos |os profesionales} Sea el cuantificador universal: “Todas las figuras geométricas son planas”, su negacién seria “existe almenos una figura geométrica que no es plana”. Simbélicamentesetiene: Vx eG: xes plana DondeG = (Todas las figuras geométricas} 3x7; B= {2;3; Sunegacién: Vx « B:2x-1<7 ‘DIAGRAMAS DE VEN" ~ EULER Son representaciones grificas de los conjuntos mediante regiones planas limitadas por figuras geométricas cerradas. B= (233;5;7} => ( 5 33 92 tay LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS: Saronot 1. INCLUSION (c) Se dice que un conjunto A esta incluido en el conjunto B, si todos los elementos de “A” son también. elementos de *B” Simbélicamente: Graficamente: ‘Textualmente: “A esté incluido en B” “A esta contenido en B” “A es subconjunto de B” Ejemple: Scan losconjuntos Se deduce que: © NessubconjuntodeM: Nc M * RnoessubconjuntodeM: R ¢ M IGUALDAD (=) Dos conjuntos son iguales si el primero estd incluido en el segundo y viceversa, Simbélicamente: Bjemplo: A={4x-1/xeZ a 2 Lesfinito puestoque n(L) =8 2. CONJUNTO INFINITO. Si posee una cantidad ilimitada de elementos, es decir, el proceso de contar sus diferentes elementos no termina nunca. Ejemplo: —_2 = (Los mimeros enteros) > Zesinfinito, pues n(Z) = R= (wxeQ » 6 n(A)=2 Subconjuntosde A: Z; {2}; {SKA Luego: Peay = 4; 12}; {5}; AP Adem: n[Pyy] = 2° = 4 Importante: Dado unconjunto“A” Namero de 4) | subconjuntos |= n[Rj,) ]=2" : dea | ii) Se denomina subconjunto propio de “A’ a todo subconjunto de A’ y diferente de “A” Ejemplo: Para el conjunto: R= (2;3;5} @; {2}; {3}; {5}; (2; 3} {2; 5} {3; 5}; R pias de® Ademés: (2°— 7) esel ntimero de subconjuntos propios. Niiero de Importante: Dadounconjunto‘A’ | subconjuntos | = 2" propios de A Propiedades: i) ACB o PycPay ii) cP) ACB LINEAL: Se utilizan para indicar la relacién de inclusién, Ejemplo: N= {Los miimerosnaturales} aN Z = {Losntimerosenteros} g Q @ = {Losmiimerosracionales} I Q* = {Los miimerosirracionales} 1 R = {Losntmerosreales} N DE LEWIS - CARROL: Se utiliza generalmente VARONES | MUJERES para representar conjuntos disjuntos Bjemplo: _En una fiestase observa que: E&M 0 Mfg ; oak BOLETIN DE ARITMETICA - 05 SaRopo? 1, UNION (U) La unién de los conjuntos elementos de“B” ” es el conjunto formado por los elementos de (wre A v xeB} Ejemplo: A={1; Observamos: B= {2; AyC comparables C=: ByD disjuntos D=(3; BUD= 5 5:3; 7} AVC = {1; 2;3;4} =C D SisAcC 3 AUC=C Consecuencia: « AUU=U + AUS=A + n(AUB) =n(A) + n(B) + AyB sondisjuntos. 2. INTERSECCION (4) La interseccién de los conjuntos“A’ y“B” es el conjunto formado por los elementos que pertenecen a los dos conjuntosala vez. ANB =Q/XEA A Xe B} De los conjuntos anteriores: ANB = {2} BoD={}=8 ANC ={1;2;3}=A A B B. D C Si By D son disjuntos + BAD=2 Si:AcC > ANC=A © AnG=B La diferencia de los conjuntos ‘A’ y “B” (en ese orden) es el conjunto formado por los elementos de “A” que no pertenecen a “B”. A- B= {x/xcAnxeB) LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS: Delos conjuntos anteriores: A-B= {1;3} B-D = {2;5} =B B. D Si By son disjuntos > B-D=B Consecuencia: » WA: A-S=A + WA: @-A=8 Si:AcC > A-C=@ 4. DIFERENCIA SIMETRICA [ 4) La diferencia simétrica de los conjuntos“A’ y “B” es el conjunto formado por las elementos de “A” 0 “B" pero noambos ala ver, Delos conjuntos anteriores: AAB= (1;3;5} A B BAD = {2\5;3;7}=BUD he Si By D son digjuntos > BAD=BuD Consecuencia: « n(AAB) =n(AUB)-n(AnB) AAC= {4} =C-A Si:AcC + AAC=C-A 5. COMPLEMENTO El complemento de un conjunto “A” es el conjunto formado por los elementos que no pertenecen ate. Considerandoel conjunto universal U = (1; 2; 3;4; 5; 6; 7} para los conjuntosanteriores: AC = {45 556; 7} BE = (153; 4; 6; 7} >Dc BE AS = (4; 5; 6:7 Os Si By D son disjuntos Si:AcC > Cc Ae > DcBe E&M 0 "a, 5: 4, > BOLETIN DE ARITMETICA - 05 Smopot 6, CONJUNTO PRODUCTO 0 PRODUCTO CARTESIANO Dados los conjuntos A y B no nulos, el conjunto producto (A xB) es aquel conjunto cuyos elementos son todos los pares ordenados, donde las primeras componentes pertenecen al conjunto A y las segundas componentes al conjunto B. AxB= ((@ byvacA a be By De los conjuntos anteriores: Ax B= {(152) (1; 5) (2; 2) (2; 5) (3; 2) (3;5)} BxA = {(2; 1) (2; 2) (2; 3) (5; 1) (;2) (5;3)} Graficamente: TAL DIAGRAN Bh 5| i) AxB #BxA © AZB ii) AxB=BxA © A=B iii) n(A«B) = (BA) = n(A) xn(B) LEYES DEL ALGEBRA DE CONJUNTOS IDEMPOTENCIA CONMUTATIVA AUA=A AUB=BUA ANA=A ANB=BOA AAB=BAA ASOCIATIVA DISTRIBUTIVA AU (BUC) =(AUB)UC AN (BOC) = (AnB)AC AA BUG) = (ANB)U(AN® ABC) = (ALB) A(ALOE) MORGAN DELCOMPLEMENTO (AUB) =A Be AUAS=U (anB)S =ACUBS Ana =o (aye= ABSORCION ADICIONALES AU(ANB) =A A-B=ANB® An (AUB) =A (=o Av (ASB) @*=u An (ASB) $$$ LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS ge000' tODO7 Sa 1. ECudntos de los siguientes enunciados son proposiciones Iégicas? I, Peniestaen América IL 2+3=6 TI. Buenos dias IV. Las matemiticas son agradables AO B)1 2 D)3 £4 Siel valor deverdad de la proposicién [-ps-avt]>@>Q)lesfalsa, hallar el valor de p ; q yt respectiva- mente, A)VFE BYWE ——C)VEV. D)FW E)FFF Si el valor de verdad ¢ la proposicién [-p>(pva)]es falsa, hallar el valor de verdad de las siguientes proposicio- nes: L ~[paq@—-p)] IL ~((-p>a)a(pag)) ML [(p +> 4) (pdq)] A)VFF = -B)FVV_—sC) EV. D) VF E) FFF Si P@):x7=36 , OW): x3=5 y R():x-2>7, halle el valor de verdad. de las siguientes proposiciones: 1 (PQ) APA) (R(8)v QU) TL [(QX2)v P(6)) > (P(2). 0. Q15))] TIL (RO) v Q(2)] 4 PCO) A)VFV B)WF —C) FFF D) VW. E) VEF 5 Enla proposicién compuesta ((p-+q)a-q]+-p El resultado de la matriz principal es: A) contradictorio B) contingencia ©) tautologia D) falta datos E) nose puede predecir Sean las proposiciones: p: Ingresé el teatro 4: Ingres¢ a la television r:Soy un buen actor Hallar la expresién simbélica del enunciado: Hoy ingresé a la televisién asf como al teatro porque soy un buen actor. A)rap>q B) pager C)rAqop D)paqar E)rpaq La proposicién: “Luisnoestudiaosale de casa tarde”, equivale a: ‘A) Luis sale de casa temprano y estu- dia. B) Si Luis estudia, entonces sale de casa temprano, ©) Noes cierto que, Luis sale de casa temprano y estudia, D) Si Luis sale de casa temprano, entonces estudia. E) Si Luis estudia, entonces sale de casatarde. E&M BOLETIN DE ARITMETICA - 05 ———— ODO em SaRopot% 10. 11. 12, Simplificar : pa{(pvq-1)a~a] A)paq B) pa-q C)py~q D)pva BE) pa-ta-q Simplificarla proposicién: [-pvg> ag] vCpana) A)-p>-q B)poq CC) pa~q D)pva E)p>-q Empleando las leyes légicas; deter mine el equivalente de la formula logica: ~ [~(p Aq) >~ql vq Aq B)~q ov D)F E)p Dado el conjunto $= (a;b; (c}; {bye} avipaglo@>p) v 20. Seanlos conjuntos: v A={xeN/06 52 Wee Ay yet a 34. En la siguiente tabla, hallar los valo tes de verdad de la proposicién compuesta. A)VFFF B)FFVF —C) FW. D) VWF E)FFVV [@ > Na(-qan]e (pva) 2. Sis y t son proposiciones; falso y verdadero respectivamente, sefiale ‘cuantos de los siguientes proposicio- nes son verdaderas. L pv) UL pa(t—+s) I (pysot WV. ~s (pvt) Aly B)IlyM ©) Sololl D)ly ttt EDI, llylv Dé como respuesta cudntas V y F hay respectivamente. Aj4y4 B)3y5 C)2y6 D)ly7 E)6y2 E&M BOLETIN DE ARITMETICA - 05 0 EDI, Op Simone 25, Dadas las proposiciones 6. P: Pedro postula a San Marcos, q: Pedro postula 4 otra universidad, t; Pedro esin buen futbolista, Hallar la expresién simbélica del siguiente enunciado: “Si Pedro decide no postular, entonces seria un buen futbolista , pero , si Pedro no es un buen futbolista, entonces postularé a alguna universidad. AVGC(pag) > dv (t > (pag) B) (- pa~q) >t) ,@t>(pvq)) ¢) (-(paq) >-Dvit> (py q) D)( pa-g) Dat o(png) F) (pv) > Oat (pq) Dada la proposicién: “Hoy no veo televisién ni estudio porque no hay lui . éCudl de las siguientes proposi- ciones son verdaderas? L Hay luz dado que hoy veo tele- visi6n o estudio. Il. Hay luz y no es cierto que hoy vea televisién oestudie INL Hay luz 0 no es cierto que hoy vea televisién oestudie. A)Lyll D) Lyi B)S6lol C) Sdlol E)Todas ‘Simplificar la siguiente propasicién: fp > (po@lvi@a(p >) Pl Ap Bq C)py-p D)pa-p E)-q 28. 29. 30. Si: p * q = p.a~q, determinar el equivalen-tedela proposicién, (p*~ 4) > p*~ QA (p* PY | A)qv-q B)~pvq. CO) -q D)pa~p E)-p Si * es un operador Idgico definido mediante la tabla, v Vv F F Simplificar la proposicién ; mans a q)>-4 IL (@qv p)Afpatpy @)] ML. (qd ~ p) <>(pAq) como tautologia (T) , contradiccién (F) ocontingencia (C). A)TFC B)FIC—C) TCE D) CTE E)ccT 32, Se define p&q=~(pvq) © p. Indique 4 el valor de las siguientes reposiciones equivalentes L [p®~q]l@q=pnq M. p®@-q=-(pvq) i IL ~p®-q=—paq A)VEF = B)WF CC) VE D) FEV E)VEV 33. Simplifique q {qa ~ p)v ipa (av ~p)Dv {(p >~ Ma (aq) > (pAq)]} A)qn-q_ B)-pn-q C)pvq D)py-p E)pa-q 3M. Si ~(p-4q)v (CAs) es falsa, simplificar | lasiguiente proposicién (pa ~gh + Natl 143) Gq] > Alps-q_ B)-p C)-r D)r E)pvq 35, 36. 37. éCudlesson equivalencias lbgicas? L ~(q>-p)eotpva) IL {(@pa-q)v~qho{(pyq)ng} Tete sales Gada) A)I B)I cm D)tyil 5) yt Sea p una proposicién légica definida por Lisi p es verdadera O:si p esfalsa rw={ Si F(m)=1, con m=(pvr) 5 F(n) =0 , con n= pv (rp) Hallar el valor de: K=2F(pan+Firvs)+F(p >) es ayo B)1 o)2 D)3 H4 Simplificar la proposicién : “No es cierto que, José sea una persona tranquila y contador, entonces José es profesor o noes una persona tranquila ; ademés Josées profesor”, A)José es tranquilo B) José es tranquilo y contador C)José es contadory profesor D)Jos¢ es contador E) José es profesor E&M BOLETIN DE ARITMETICA 0 Fito, Smonot 38 Sisecumpl GCPpadrevnabvOe G-) ‘Simplificar: [pan oGyv dl a@ad Ajsvt B)-t Cs Dt Es 39. Dado el esquema molecular: (paq)v (-qvn) Indicar su proposicién equivalente que sélo presente los conectivos “>” SQ Qe, B) (14 q)>~p OUp>g>->-q D)(p +4) >Cr>-q) E) (P>-gd>q@>r) 40 allar la expresién equivalente que represente el circulolégico: -@rqy (a9): AP B)-p oq D)~q E)pag 42. 43. écudntas de las siguientes proposicio nes son verdaderas ? L (l}eMaleM I {{(1}}oM4$eM IL ¢oMA{$} eM Iv ¢cMe{[g}} cM V (2}oMv t2}}oM Aj B)2 o3 D)4 E)5 Si A={2m-n; 7; m+3n} es un con- juntounitario, B= (x/x=5nk a n- a>by nosonnegativos. Halle (atb+c+d+e) A=B ; ‘8’ es unitario ; As B)9 co D) 12 E)1S Eneldiagrama lineal. Diga usted, écudntas de las proposi- ciones son verdaderas? a. as I. D5E I. C y Dson comparables HLAcB = IN B=C Vv D;C;BcA A)2 B)3 o4 D)5 E)1 Seanllos conjuntos M {3 T= fre M/-(xd | 4 hombres casados, écudntas mujeres IL (pa~q)> (pan, i i solteras viajan a provincia, si 18 mu- WM booms | Jeres solteras viajan al extranjero? | i A)VEV B)VWFC)FW | A)40 B44 42 D) FFF E)VW | D)48 E)45 i 4, Si-# es un operador ldgico definido | 61. Determine el valor de verdad de cada por: p #q= -p> -«, unade las siguientes afirmaciones: ean I, 2#4 es una proposicion [4 q) > pl # [lp # p) v -q] serd Il, 2x+4=5 es una proposicion equivalente a: | 4 simple i IL 2x+4<5 es una proposicion PING ay BIKONY =O) ova) | Sean D) pva np | IV. 2+4<5es una proposicion 65. Simplificar: compuesta. E=(p>[pva]>~p)v A)FFVV — B)FFFV C)VFYV D)VEVE E) EFFF @>Ea>e) | 62. Dada la siguiente tabla de valores, AV B)-q ©)-@aq) | hallar los valores de verdad que D)-v@ E)-pvq corresponde en A, ByC. 66, Alsimplificar la siguiente formula lé- | p_a|-pa~a gica: PTE eek [par > @)]s {p> @a-n]a | BV v i FFI oc [pa(q>n]} se obtiene: | A) B) Tautologia | AWW B)WE —OVFY 2 2 | )}p>q | D) FW E) FFF 1 D) Contradiceién E) r —_—— EE 90 fio, LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS Saova% j 67. Obtenga una equivalencia de la 70. Deducir el valor de verdadde p,q,5, = 69, siguiente formula légica: ~(poq)e~(q>p) A)p Ba D)pyq Opaq E)perq Si T es un tautologia; F una contra- diccién y p y q proposiciones, cuales de las siguientes formulas légicas son 1. verdaderas? L (@aT vqnDla@y@) op. I. [Gpv@ aT] >{l(pv~@ aaly Gpv~@t Mi ((~pvqvF)aFlv{@paT)y TheT 72. Alyn ByM — Oilytt D) Solo! E)LMytt Sea: p: tengo un auto qi tengo unacasa escriba en forma més simple lo que ex- presala férmula: (pa~@y -- py (pa ~(~q))] A) Es verdad que si tengo un auto, entonces tengo una casa. B) Es verdad que sino tengo un auto, entonces no tengo unacasa. ©) Noes verdad que , si tengo un auto entonces no tengo una casa, D) Noes verdad que , si tengo un auto entonces tengo una casa. E) Es verdad que si tengo un auto en- tonces no tengo una casa. siresun proposicién falsa y [p> Gavn)},-favpe-n]as esverdadera A)VFV B)FVF = VW. D) FFF E)FFV ‘Simplificar la siguiente proposiciéa : [pa ~9) > Ja [(ea~q)>-5] Ap B)q D)pog ©)pdq E)pt-q Sien losenteros se define fmediante {0 =2x"+3xdonde Vssif (x) es par {= \r ViGle ectosO Entonces al simplificar la propo- sicién: {fev ol [fen fa} > [fad & al}ye paq) Se obtiene: A)p B)-p ov D)F E)-paq E&M BOLETIY DE ARITMETICA - O05 —_ 73, 74. Se define los siguientes. conectives logicos (* y ®) donde su tabla de verdad, P| pq ui vv| F v| F vel F F] v Fviv v| F FFI y Flv Simplifique el siguiente esquema molecular © indique su expresion equivalente, (p *~ 4) ® (PS q)*(q@~ p)} Aye D)peq B)~(p*q) C)-(P@q) E)paq Se definen los operadores siguientes : *p#q=q>-p *p¥q=(p>qvq—>~p) + p@q=( pga qnp) reduzca el siguiente esquema: -@#0 > @Va],[pen> (r@q)] A) ~pV~r B) p@~q ©) rv(pvq) D) ~ p®~q E) pvr 75. 76. co 0° Flo, % z x 2 aRODO: En un presupuesto constructive de una obra de edificacién se observa que el costo de cada Have en la instalacién de todo el civcuito es de 8/. 700; éen cuanto debe reducirse le costo de dicha instalacién sis se reemplaza este circulo por su equivalente mas simple? ae on a a A)2100 B)1100 ¢)3500 D) 2800 E700 En elsiguiente circulo légico cP me q P q—P pia simplifique e indique el circulo equi valente. A) -p-q- Be toh ote D)-p—q- E)—p—a- LOGICA PROPOSICIONAL -~ TEORIA DE CONJUNTOS. Sip, 4 yr son proposiciones ligicas 80. simples clasificar las siguientes formulas logic: L {lpanv@a~Nla@v@iep U. {lipv@v(-pa-@ lava} or M{Upyvqy~) a~rly (-padval) or Como tautologia (1) contingencia (C) ocontradiccién (F). A)RFC B)FTC == C)TC byccr E) Tc Definamos la siguiente funcién: 2,sipesverdadera. ot. 0, sipesuna contingencia f(P)=4 _9, sipesfalsa. Determine el valor de: E=f[(p»~p) > 1) + 2flp~pl + 2f~p+q]+3f{(p @p)>(qp)] A)-2 BO ©)2 D)4 E)6 Si Cesar sale de vacaciones entonces viajard a Cusco, pero Cesar no viajé a Cusco Por consiguiente César no salio de vacaciones. Sin embargo, no es cierto que César no salga de vacaciones y no viaje al Cusco. Elenunciado anteriores légicamente equivalente: 82, A) Cesar viajard a Cusco B) Cesarno sale de vacaciones. ) Cesar viaja a Cusco por que no sale de vacaciones, D) Cesar no sale de vacaciones porque noviaja a Cusco E) Cesar viaja a Cusco y sale de vaca - ciones. 0 EDI 3° Op, Saropot See eo Cierta proposiciones compuestas, tienen por esquema molecular: [evdeCasn}fa>-n> >a] determinar los valoresde p, rys (enese orden) para que, independientemente de q, el valor veritativo de dicha proposicién sea verdadero; ademas p y stoman valorescontrarios. A)WE B)VFF FW. D) FEV E)VFV Si Aesun conjunto determinado por: 354537} 153;8}) dadas las siguientes proposiciones: L geA 1 {S:7}e ML {(557};{8}}e4 WV. :7}cA Vv. {}ea VL {5757;7}0A VIL. {557}; {8}}o4 VIL {3;7;8}cA Entonces el mimero de proposiciones verdaderas es: Aa B)S O68 D)7 58 SiA={at+b;a-b;6; 16hy Foi 2-{?

0, son conjuntos binarias (2 elementos) entonces M=axe+budes iguala: A)92 B18 C144 D) 148 F) 154 E&M BOLETIN DE ARITMETICA - O5 8. Dadoslos conjuntos 86 SiA={-2;0;1} y A= {m+n;8;2m~2n+4}el cual es B= fxeR/(x-1)e A}, determine nas el valor de verdad de las siguientes B= {x/x=mk,k eZ} C= fx/x=nk,keZ} proposiciones. L vc A,3y cB/x+ycB IL axe A/vyeB,x+yeA TIL 3x ¢ P(A),3Y © P(B)/X +6 Yeoy XAY= 152} Halleel conjunto (B°UC‘)* A) {x/x = 8k, ke Z} B) {x/x=15k,keZ} ©) {x/x=10k, kez D) {x/x =18k,k eZ} E) {x/x=20k,keZ} a7, A) VFF D)FVE B)VEVC)FW E) VW A partir del diagrama mostrado sim- plifique @. Sean a, b < Q tal que “b” es el menor posible . Sean A y B conjuntos tales que B+, AUBes el conjunto unitario, ‘a? + 2b, a+2b+ 2} aupe| Eas avian r4d+3} alesse! sel OR {Aric natoss}} HalleAQB AA B)c OB A) 2} »){3} De EU D) {4} 88. Simplificarla operacion indicada AN {[AN0) \B]U[(AnB)\ clu 85. Dados los conjuntos: A= reZ/x>332-=5} [Ansoc]}} B={xeN/x>-Inx<4} A) AUGBE C=(xeZ/-(k>8 9x 49} Determine el cardinalde: B) (AUB) NC CANB)\ (AUB) AC] © ancuBs Al B)2 o3 D) (AS UB) Nc D)4 E)S E) Co UCAU BS) { | | | | | | | ; [Aron ]ofA\Bu | | | i LOGICA PROFOSICIONAL - TEORIA DE CONJUNTOS 89. 90, 9. Definamos ta operacién = entre con- juntos como Ac B = (ASA B9°— AS, Determine el valor de verdad de las afirmaciones siguientes: 1. AsB=BoA I. (AnB)aC = An(BaC) UL ASGB = AcBS TV. ASaB® = BSa(AcB) A) VVFP D)FFFF B)FEFVV C)WW E) FVEF Sean A, ByCtres conjuntos diferentes delvacioy ademas: Bes comparable con A; (C-A) y PCANC) son equipotentes; C tiene 63 subconjuntos propios a[P(A—B)]= 64 aA UB) +n(A MB) = 20 ACB) = Caleule n(A ~C) AU B)12 10 D)9 E)8 Sobre el consumo de productos P,Q y R en 2180 personas se sabe lo si- guiente; *20consumen solo el productoP *40 consumen solo el productoQ * 60 consumen solo el producto Elntimero de personas queconsumen solo P y Q es la mitad de los que consumen los tres productos. El nd- mero de las personas que solo consu- men Qy R es igual que si mimera de personas que consumen P éCudntos consumen soloQyR? A) 1010 D) 1090 B)1040 —¢)1070 E) 1100 92. 93, En una fiesta social asistieron 4200 personas y se observa que de las mu- jeres 3/8 son solteras, De los hombres se sabe que estos representan los 2/5 del total de mujeres; y 2/5 del niimero de mujeres casadas estén embarazadas. [Ay B son comparables] = F WV, 3n(ANC)=n(CACA -D)) Vv. n(U)=20 Halleel maximo valor de: nCASABSAC SND} A)13 B)IS o12 D)10 Hu Indique verdadero (V) 0 falso(F) se- giin corresponda respecto a los con- juntos AyB L [(auB (aus) > [n(U) = nA. By) I. AePy) (VA) IIL (AaB) U([Link])* =U entonces ‘Ay Bson disjuntos, IV. Ac (AaB)° entonces n(A) | | =n(AFB) A)WWWV B)VFVF —C)VVFF D) FEV E) FVEV En la siguiente figura, la region som- breada representa: A A)[(ANB)UCIL[(AUB) —C] B) [AN @UO)}A(AVB) ©) {[CA(AUB)]-(ANB)}U (AqB) oC) DA B)NCTL[(ANB) AC] B) {(AUB)ACl-(AnB)} 9 [(AuB)-c] LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS Resolucién 1: Resolucion 2: Kesolucion 3: ito, Sone 1 Peniiestaen América, es un proposicién légica de valor veritativo verdadero. Il. 243-6, esunaproposicidn légica de valor veritativo falso. Il, Buenos dias, noes una proposicién légica, es un enunciado expresivo (comu- nica sentimientos) IN. Las mateméticas son agradables, no es una proposicion légica , dependiendo del contexto puede ser verdadero falso. Hay 2 proposiciones légicas, [GC pr-Qvd>@sQi=F Del enunciado: luego: Del enunciado: [-p>@vaij=F v F p=Fyq Se observa que: luego: 1 ~[pa(q>-p)] IL ~[-p 4) (pAq)] FF Vie Rooke v F F eas ¥ Vv FOF FF E&M EDIT, e “ Aad 2, BOLETIN DE ARITMETICA - O5 SRODO? Resolucién 4: De los enunciados abiertos: P(x): x? = 36; Q(X): x-3 = 5;RO@):x-2>7 Luego L [@@) APA) (R(8)v 0G))] ee eee ree F F Vv M. ((O) v PC) > (P2)0.96))] Sey ve ea Nw F See tl. RO) ¥ Q2)] 0 PO) (et es Se We ( Rpta. 5) Resolucién 5: —_Construyendo la tabla de verdad: q v F v FE Matziz principal . Bs Tautologia Resoluci6n 6: —_Simbolizando: “Hoy ingresé a la televisién asi como al teatro, porque q . P_condicional inversa soy un buen actor’ r a 02 Mo, LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS <'gRODO? Formalizando’ Resolucién 7: Sean las proposiciones: p: Luis estudia a: latis sale de casa tarde “Luis no estudia o sale de casa tarde” 2 v 4 Formalizando: -pvq=p>q Si Luis estudia ,entonces sale de casa tarde. Resolucion 8: Aplicando leyes légicas: pallpy ~na~q] _.asociativa [Patpy -D}>-4 absorcion po Ana Paz4q Rpta.: B Resoluci6n 9: _Aplicando leyes légicas [@pva)>@aQ]v(pr~q) — ... condicional ieee EG pvav@ag]v@ pa~q)_ ... Morgan [(er~v(prq]v(-pa-q) — ~ distributiva [pat ava@]v@pr~q) -- complemento ee Pyv] vGrp-a +» identidad od E&M em BOLETIN DE ARITMETICA - 05 Smopo*% Pp v(~pa~q) .. absorcion py-q .- conmutativa mavp » condicional q>p .. condicional eee contrarreciproca ~poq poe Rpta.: A aon Resolucién 10: Resolucién 11: En el esquema molecular: = (pag —-alvq __..condicional -[f-(pnq)v~qlvq -ainvolutiva ~Upagdy-aiva Morgan e involutiva E@r@aadlya + Absorcién @ q S = {a,b, {c}, {b;c}} L {{c}}es .(V), porque be Sn {cheS I. {(b;c}}es + (P) UL {b}es (FP) IV. fa;{bsc}}os -(V) porque a € $4 {b;c}eS V. ces eB) VL {diches s(V); porque {b;c} es un elemento de $ VILScS sa(V); porque todo conjunto esta incluido en si mismo. Hay 4 proposiciones que son verdaderas err LOGICA PHOPOSICIONAL 0 Dir Saropo? EORIA DE CONJUNTOS Resolucion 12: Resolucion 13: Resoluci6n 14: Como el conjunto: M={3" -2b;a" - 2b ;9} es unitario, se cumple que: + 39-2b=a"-2b > a=3 + 38-2b=9b=9 3 Luego: a? +b? = 37497 = 90 forma de los elementos S={3x+1leZ° /-3 #(S) = 21 Luego: Hallando el cardinal del conjunto poténcia de $: #(P(S)=2" + #P(R)) =2" Rpta.: E Ubicando los datos en el diagrama de Venn — Euler: Graficando #(M)=8n - #) E&M 0 £0iro, BOLETIN DE ARITMETICA - 05 SaRopo% Por dato: Sn+2+2n+2=18 o>n=2 luego: #(MAP)=3n-2=4 2 piden : <. [#subconjuntos propios de (M > P)} = 24 -1=15 (Rota. B Resoluci6n 15: Graficando: 12 mujeres(56) varones 32 36 Se observa 9+34+9+x=56-9x=35 35 mujeres no estudian ni trabajan (Rpta: B) Resoluci6n 16: Como: Mc NyMoP=6 Graficando: N luego: [MW -AUN]UlNoMuP)] del grafico y eee Soe Morgan [MUN]UN'o(MnP)] + del grifico Nv [Nae] so» de la unidad NU ¢ - de la unidad 99! LOGICA PROFOSICIONAL - TEOKIA DE CONSUNTOS Ssropot ae I IT ONO, Resolucié 2 iado: fesolucién 17: Del enunciado: # de subconjuntos de (Hop) |=128 ant 7? 5 (HO B)=7 # de subconjuntos | _ 9 propios de (H-F) 2°0-F) _] 63» n(H —F) = 6 # de subconjuntos binatios de (HvF) | “595° n(H x F) v [n(H x F) 5356 + n(H x F)= 104 2 — n(H) xn) = 104 Nota: a(H OF) + (Ht =F) = (HH) > n(H) = 13 > n(F)=8 Graficando: 4 n(HAF) =7 Rpta.: A) Resolucién 18: Como: ANC={5;6}ABAG= (6;8} > ANBNC= {6} Como: n(C)<4 + C= {5;6;8} Como: AUB = {2:3;4,5;6:7;8} AB-C= {4;7} > [A-Bvo)]- 2:3} — SA _ BE E&M EDI, BOLETIN DE ARITMETICA - 05 EARODOe Graficando: Luego: [(Av0)-B]= {2:3;5} a[(Auc)-B]=3 Rpta. Resolucién 19: + n[PcB)]= n[P(c)]+ 248 QB) _ 900) _ 24g 2; x31 > n(C) =3n(B) =8 sat + ASC=AUC> Ay C son disjuntos AcB >AUB=B * n{(AUBUC)=10>n(BUC)=10 + (A) =3[n(BO0)] Sea: n(A) = 3m Graficando: = n(C)=m+2=3 m=1 n(A) =3m =3 oa EDIT, 30, LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS Smovot Resolucién 20: _Hallando los conjuntos A y B por extenstén: A= ([Link];4;[Link]} B= {1;2;3;4;5;6} Luego: pedxeA/vyeB;x+y48 1) tea 2733475:6 > paV qa VxcA/FyeBixty=5 bey xe A/WyeB;xty>6 415253545556 orev vee A/IyeBixye0>52V oa 152535 .07 . VEY Resolucion 21: Por dato: tee IL (pys)t 25 Roe na Vv E&M ; 0 tig BOLETIN DE ARITMETICA - 05 Smovo' Resolucion 22: Del enunciado: [e >a -a)v[- pv >q]=F z F Luego: Gpvr)>qeF wl) v F en (a): Se observa que: En las proposiciones: 1 [(pogan]ot voFY 0 EDI P eee LOGICA FROPOSICIONAL - TEORIA DE CONJUNTOS Saonot Resoluci6n 23: En la Tabla de verdad: Resoluci6n 24: En la Tabla de verdad: t |[e>-)aCqan]e@va) 3 < viviv viviv vivie viVIE F\viv Flvlv FIFIF aman ec < < au << a5 < < 2s = = 25 4S meme mem FIFIF a ‘matriz principal +. Ena matria principal hay 3V y SF ee Resolucion 25: Del dato p: Pedro poscula a San Marcos q; Pedro postula a a otra universidad t: Pedro es un buen futbolista En el enunciado: _—————— E&M EDX, ‘Op BOLETIN DE ARITMETICA - 05 Sanopot a AI NE A Se ee AO RODD TS, Si Pedro decide no postular , entonces soe Nie el ices allende Gpa~q) S4 seria un buen futbolista , pero, SO t x si Pedro no es un buen futbolista , entonces A ae ea cer eee at = postulard a alguna universidad” en Me ae ee (pva) Formalizando: [-pr-Q >t) -t>@vaq)] Resolucién 26: Scan las proposiciones: p: Hoy veo television q: Hoy estudio 1: Hoy hay luz En el enunciado: apaeg condicional inversa Formalizando: ~r>(pa~q) Luego: L_ Hay luz dado que hoy veo televisién o estudio. ee, T condicional P v4 inversa Formalizando: (pv q) +r... condicional contrarreciproca. ees ~1r>~ (pq)... Morgan =r Gpy-9.... Tl. Hay luz y no es cierto que hoy vea televisién o estudie, re x D v4 Formalizando: r-(pvq) a :) LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS: 9a, Smovot Il, Hay luz o no es cierto que hoy vea televisién 0 estudie, te : P v4 Formalizando: rv ~(pvq) ..Morgan_ rv (~pa-q) ..condicional a1 pa-~q) WV) . Son verdaderas 1 y Ill Rpta.; D) Resolucién 27: [- p>~(p > Q]v [Pa >a)) >] [> 9>p]v [er pve) >] -@>ovelv[era pr] ee See EG pvavelvE-@aave] fetes [@r-avp]lv[G pv ~ av] Pv [pv -p)v~q] Resolucién 28: Del dato: p*q=pa-—q En el esquema molecular: -»weondicional contrarreciproca y condicional .condicional y absorcién -.condicional Morgan ..absorcién y asociativa ...[Link] identidad (pt~p) > { p*~q)A(p* p)} ......{nvolutiva y del complement (pa~(- p)) > {- pa~(-q))a(pa- p)} .Indempotencia e Identidad tO E&M 90 log BOLETIN DE ARITMETICA - 05 LaRODOT (ap) > {pag F} Neos Se eee ry p> F ‘ondicional ee eee ~pvE ~nidentidad eS -P Resolucién 29: Se tiene 4 Vv F v F Hallando la matriz principal de (pr a)*(q*p) Se observa que: (p*q)*(q*p)=pr~q Resolucién 30: —_ Se tiene: Hallando la matriz principal de : {-po-q)4-aq]oq id > LOGICA FROPOSICIONAL - TEORIA DE CONJUNTOS: & p 4 |[-po-a 4 -a)na Vv FF] F JF) F v NDF: FIV) V JE] VFIF FV VIFI FFL OF Mt e F| vielv iy viele We ay lS VEVF Resolucién 31: D P>Qgo~q Es contingencia (C) 1) © qv p)Afpatp vad] pa | Cavp)a [fp A(pv gd) Vv F Vi VIFIVVIV ¥-F VI VIVIV] VIF IVIVIE FV FY FIFVV) FIVIEV] ne VIVIFIV] FF IFIP AGA Es tautologia (T). ————— td E&M 490 ON BOLETIN DE ARITMETICA - 05 faRop —_—_—_—___mmne See AR ODOT MW) (q A~p)4> (pq) Es contradiccién (F) . CIF Resolucién 32: En la definicion: pya) op bicondicional p@q=[-(pvq)>p]a[p 2-(vq)] Condicional Condicional p@q-[(pvgvp]a[-py-@vq)] Asociativa Morgan, p@q=[(pvp)vq] [-py(-pa~@)] idempotencia absorcién p@q-[pva]a[-p] .-- conmutativa p@q=~palpva] absorcion P@aq=-prq Luego: L (p®-q)@q=paq eeu (~ pa~q)@q ~G pra-@aq -». Morgan (pvaaq + Absorcién q ~. (F) —— 0 EDiro, .» LOGICA PROPOSICIONAL - TEOKIA DE CONSUNTOS Sono I, p®@~g=-(pva) ~pa~q - Morgan ~(pva) (WV) Ui.~ p®~q=-paq =CP)a~q . involutiva pa~q = () EVE Resolucién 33: {E42- p)y [patav - p)}y fp 2-4)4 conmutativa conmutativa condicional [e>9)> wan} {- pa~a)v [pat- pva]ty {(-py-qa Morgan absorcién Morgan [- @agy (anh {+ @va)v [pally + (Paa)a[- (ag) v (PAg)]} Aaes Es NR Absorcién f(pv@v(pag)}v {- (pAq)} ...... Asociativa [paqlv- fag] v-@va Complemento ee eee v v~(pvq) . Identidad oe Vepy-p Gat) ——$—$_ $< ee E&M 0 Elo, BOLETiy DE ARITMETICA - 05 Sanopo% Resolucion 34: Del texto: ~(P>Qv(rAs)=F Vv F F + poa=v + rAs= En el esquema molecular: [ea—a) +r] {[-r05)4]>P} Ca) + [es-a>1] ... condicional [-@-avr] w» Morgan [Cevavr] .«. condicional $oeiel [eave] del dato Vove .. Identidad v + {[Eras)eq]op} . del dato Boy: VF {LF @a]>p} =. bicondicional Vv F Soe es ~q>p .» condicional ave sa Conmutativa ies pva En (a): Iv} va} -» identidad pva EDiro, 7. eo he LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS Sanopot Resolucion 35: —_ Recuerde que una Equivalencia Logica es una Bicondicional Tautoldgica. L -@>-pe ya ~@ > -p)e (py a) soa <<] mq]o (pv.q)a~a] P 4 |-Pp> ale [eva ~4] v vilrfv v FF V FIVE vViwve F viiFlv v |elF FF ifFly F |Fly Tautologia Es una equivalente légica nyM E&M "Dito, BOLETIN DE ARITMETICA - 05 Smopot Resoluctén 36: © Como F(n)= 0 , entonces n=F luego + n=pv(r—p) POR FE se observa que: p=P;r=V Como F(m)=1; entonces p=V fuego: m=(pv)>s, VEY V ce Hallando k: k=2F(pan)+F(rvs)+Fp—>s) FV VV FW kA +A) -H k= 20) +1 +1 . K=2 Resoluci6n 37: Sean las proposiciones: p: José es tranquilo. 4: José es contador. 1: José es profesor. En el enunciado: “No es cierto que , José es una persona tranquila y contador , entonces = ay > José es profesor 0 no es una persona tranquila ; ademas José es profesor Pea Nee ee (ev-p) r Formalizando: E@aq(ry~p)]ar_ ... condicional y involutiva [pagvev-pijar -» absorcién [ferQdv-p}vr]or s+ absorcin T José es profesor 52 Do, LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS Smono% nee OEE OE Oe Se ODOU Resolucién 38; Del dato: CprQdr@vnsisvNe(-sa-v) condicional Morgan ~CRAQv(pvn=Gvt)o-Gvt) Morgan complemento (pv-@v(pvn=F indempotencia F au py-qvr FOF F Luego: [Prd +Gvd]aq@an FF v Resolucién 39: En el esquema: (@agdvGCavy Morgan Condicional py-qv@q>r) RS Condicional ~(p>-q)v(qon fe eae Condicional (p>- D> qn E&M ED) Pal "Oy, BOLETIN DE ARITMETICA - OS &ARODO? oer ee Resolucién 40: Del circuito ldgico: Pra wl -q— r fenemos: : B Absorcién. ~(paga[-@agy rag a ~(paqa~q sees Morgan CG Pv~QMA~q ves Absorcién =% ee Resolucion 41: Se tiene: M= {1;23{1}; } 1 {l}JeMaleM 1. {{}oM> bem v F — F ML § CMA {6}eM v Vv —— 90 "ito, Feat LOGICA PROFOSICIONAL - TEORIA DE CONJUNTOS Sanopot SOIEUSICIONAL - TEORIA DE CONJUNTOS ___EARODO™ V. Q}a Mv {Q}}om . Hay 3 proposiciones verdaderas Rota.: Kesolucién 42: Se tiene: A={2m—n37;m+3n} Como A es unitario: 2m-n=7=m+3n Resolviendo: m=4an=1 Reemplazando en By C: B= {x/x=5k n0 n(0)=2 Luego: [aca) +008) + QQ] = fiass ay” =8 Resolucién 43: De los datos: U={[Link]; {2}; 3}: {2:6}; 6}} N={253; {2}; (2:6); {6}} S= (352; 6}; (6} R= {xeN/xeS}>R- 2; (2}}>n(R)=2 —_W E&M BOLETIN DE ARITMETICA - 05 T={x/xcR} T= {85 2}; (2}}s {23 AYP n(T) =4 > n[P(T)]= 2° = 16 nlp" = [a6] = 256 Resolucién 44: De los datos; A es unitario A= {al +b’ +ctidre} = {e?+1;d-e+ 455} Como A=B d+e=5 nd-et4=5 Resolviendo d=3;e=2 También: at+bt+ct=5 pero: c>a>b Solo: ein 9° Oy “ i x Re LOGICA PROPOSICIONAL ~ TEORIA DE CONJUNTOS SmRopo* Resolucién 45: Graficando el diagrama lineal en un diagrama de Vennn: [Al ¢ Luego: D DDE w(V); porqué D incluye a E. Il) Cy D son comparables ...(V); porque D= C IAcB ...(F) ; porque Bc A IV)B=C «.(F) ; porque no necesaria- mente tienen los mismos elementos V)D;C;BcA w) (Rpta: B) Resolucion 46: eZ /~(P 44x 25) v(-5< x5 10}} Determinando M por extensin: ~O? 44x45) vy (©5 n(MAN) = 4 Luego: (#sub conjuntes propios de (MAN)) 4215 {[At TAMU [NO TUN) OM]}- (NV AMUNY)'ON'} ke eee Morgan Morgan {fot ocram JUL TI CNA M]}- (Va (MUN DUN} oe ee pe ey Asociativa Conmutativa {LO ocraMD]U[NONIG AMY} {NUT (MUND)}! Ree Complemento Absorcién’ {{ocam))]v [Uy T]aM}- {Ny de la unidad {[@@ntam))]v [UoMy}-N' conmutativa de la unidad {{(ctam).> M)]u M}-N' de la diferencia . MON E&M 0 tg, BOLETIN DE ARITMETICA - 05 Smovot Resolucion 49: Ubicando los datos en un diagrama de Venn ‘Total (30) Se observa que: Resolucién 50: De los datos: 1 n[P[PCK)]] = n[PC. -M)] grlPi] _ ano n{P()]=n(L-M) 2° = a(L-M) -(0) th n{i-(K oM)]=27 Tn [P(K -L)]= n[(LUM)']= afP(K oM)]=1 20) SnfLuMy]=2"™ =1 nK-L)=0 n(K 4M) =0 = K-L=@ => KOM=2 =KeL = K y M son disjuntos Graficando: 0, LOGICA PROPOSICIONAL - TEOKIA DE CONJUNTOS: Smnopot ESA PRO ESSIEN ESI A AETNY Oe de (a): 2 =x427 >x=5 2[n(L -M)] 5 nL) =8 2 =7 Q7+5) a+1 IM n(U) = [nc] Luego. n(U) = 24 +x+y+2+1=64y=24 5 7 ~ nL. M)= 24 co Resolucion 51: Sea e! total de la poblacién: 12k Ubicando los datos en un diagrama de Venn: Total (12k) Romant, (3k) Terror(5k) Se observa que: 3k +n + 6k=12k >= 3k —x=2k Se pide: Resolucién 52: [Link] diagrama de Venn ‘Total (150) ciegos(40) loterias (80) _TV (45) Os E&M 0 E70, BOLETIN DE ARITMETICA - 05 Sono? => 4+5+35+20+25+20=150 Total (135) Be 40 Por dato: Mea Sets Tego: X+12+12+15+2446+10=135 x=56 Rpta.: E Resolucién 54: Inglés(Sn+3) Francés (Sn+1) Alemdn(4n+2) Se observa que estudian solo un idioma: a+b+e=12 ge ae LOGICA PROPOSICIONAL - TLORtA DE Comsurros Smovo Sen eee 8 ee Resolucién 55: Sean los cursos: Aritmética (A); Algebra (X) y Geometria (G). De los datos : Total de alumnos = 29 + AUK =9n MANX =n a ng -(AUX)]= 29-90 + AUG)=1m > n(ANG)=m a n[X-(AUG)]= 29-11m n[A-(XUG)]=29-7p + mANXAG)=2 Ubicando los datos en un diagrama de Venn. Total (29) Se observa: n(AUXUG) 83—10m ~8n -6p = 29 54=10m +8n + 6p 27 =5m+4n+3p BED Se Aprueban solo A: 29-7p=8 3 E&M 0 ©, BOLETIN DE AKITMETICA - 05 Saropo% Resolucion 56: Ubicando los datos en el diagrama de Venn Total(700) Puc(700) __sM(400) Ingresan: 350 no ingresan: 350 (se presentan a la UNAC) 380 + x=20 Se observa que: 230-x4x+140 (ngresan a la PUG y SM) = 20 (Rpta.: E ne Resolucién 57: Como todos los futbolistas (F) son atletas (A). => FA; Enel diagrama de Venn, Se observa que: Resolucién 58: —_ Ubicando los daros en un diagrama de Carrol : HO8+n) casados solteros(18+2n) 0 EDiPo, LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS. Saopot Como hay mas de 29 mujeres casadas: 29<60-2n+n<15,5 (a) Entre los solteros hay mas de 14 hombres: i4n=35 ‘También: n+8+x=50 a5 E&M BOLETINY ARITHETICA - OF Kesolucion 60: Resolucion 61: Resolucién 62: Del enunciado: provincia Se observa que: 1+x=45 I, 24esunaproposicién compuesta, Porque es la negaci6n dela proposicién simple 2=4 il, 2x+4=5 es unenunciado abierto Il, 2x+4<5 es un enunciado abierto IV. 2+4Ses una proposicién compuesta proque: 244<5 424455 FFEV En la tabla de verdad: LOGICA PROPOSICIONAL ~ TEORIA DE CONJUNTOS Resolucién 63: 0 Ero, Saropot Se observa que: ~A=V, entonces A= F ~B=V , entonces B =F C=F FFE Del dato: + pAq=V, entonces q =~ p + (pPAt)>G@Ad=F v Fr Luego: PAt=V , entonces t Reemplazando: L @ogag>d Shy Bop F Vv ees v IL (pa~q) > (pad) P ~P P v IIL {x > (p<+q)]>~x > F are x E&M 50 "ire, BOLETIN DE ARITMETICA - 05 SaRODO’ OLETIN DE AREABTICA 2 09) OS SE mOnOr Resolucién 64: Del enunciado: 3 p#q=-p>-q p#q=py~q Luego en Ia proposicién: [(p+4) > p}#[@#p)y ~q] [aay -p]# (pv ~ pv - a] ~ [Wagan] # [vv~a] (paqv-V ~(paqvE -Pay Resolucién 65: Del texto: F-@ leva > 2v@>ba>p) E=(p>[-vaw ~p)v@>[avp)) B= (-~pv[(~pa-@v~p)vavfave)) (Vv vp) ° lg LOGICA FROFOSICIONAL - TEORIA DE CONSUNTOS Smovo: SRE EA Ni OEE EAC he Re SE) Kesolucién 66: —_Simplificando el esquema molecular: paca] (fp >@n-n]afprca>n}} [PAG oa)a {py (an- O)s[paGayn]} [paG og)]s{E py -Cavo)|spscavn]} [pac > Q]a{-[prcavo]sfpacavn]} eee [pads g]a F = eee F Contradiccién =) Resolucién 67: Recordar que: poq=(p>qga(qp) Del texto: perce Gea -@>9>-@>p))s- a >p)>-(p>9)] [ie -p>@5Q),[e>9) > @>p)] [-avp) oC pv a)s[- eva CaP] EGavpvG@pvaja- GpvayGaypl] [a Ww ~ pva]alipa-av-qve] peeves eye) on Fave) P>alsla>e} peg ———______aa——__—_—_——_. E&M ED Ifo, "2 BOLETIY DE ARITMETICA groodt Resolucién 68: Del dato. TeV Luego: L {[ipaT)vqaP)r@valop v {[p vF Js@va}op { P APVD}O DP PoP v a. [oped sT]> {lev-daq|v(-py~4)} -pva] ML {[(pvav PaF|v[C paT)v ToT vv CAE ee afew . Ly Resolucion 69: De los datos: p: tengo un auto q: tengo una casa Simplificando el esquema molecular: (pr- qv -[- pv (pr ~(-q))] —_—____---______ = LOGICA FROPOSICIONAL - TEORIA DE CONJUNTOS: Smonot (pa-@v-Epy pag] eee (pa~qv- [pva] (pa~q)v [pa~a] Sneha Pa~q No es verdad que , si tengo un auto entonees tengo una casa, Resolucién 70: De los datos: rsF [pPoCav nh -[av(po-d]assv v v v Luego se observa que: [av (Po~n]=F Entonces: Resolucién 71: Sea pA-qen En el esquema molecular: [@A-q)>r]4[@A~q)>- 1] [ a 3rhf 2 3-4] ed E&M 0 EDirg ~ BOLETIN DE ARITPETICA - 05 Sopot LOGICA FROPOSICIONAL - TEORIA DE CONJUNTOS Fay av-4) Resolucion 7: Se observa de la tabla que: =nvfra-r] pas + poq=-q Reemplazando en el esquema molecular: (p*~9)0 (p04) * (Go - p)} Re OA Se Of 4 } Resolucion 72: Del dato: f(x) = 2x? + 3x F(2)=14; F1)=5; f(-1) = 1; F-2) = 2; FA) = 44; 3) =9 Resolucién 74: De los datos: + p¥a=q>-p Reemplazando en el esquema: p#q=-qv~p {{[F(2) v FO)]4[F-1) a F(-2)]} > [FH AF(-3)]}v C pag) = - ~ - Ip#q =~ (pa) ¥v F F Vv v ¥ See ee SS + pvas(p>a)v(-Gap) Vv F v Ske 3 pVq=(p>a)v (pq) ——— v = es see pVa= p> 4 Vv vw pad) = 3 pYa=-pvq| v p@q=(-p-+a)at-qap) P®q=(pvq)r~qap Pp®q=(-qap)ap E&M BOLETIN DE ARITMETICA - O5 Resolucion 75: 0 EDI, s ot SsRoDot En el esquema molecular: -@#a > vq] [Per >@eq)] . [-@aa) v@ py Qa @r-dDvts-a)] [- py-av~pva]al-pvnv ts - al] v akpye ee pvr Enel cira to se observa que hay 7 llaves, entonces: Costo inicial es 7 (S/. 700) = $/.4900 Expresando el circuito en un esquema molecular : [px@v Vaqly[rnCrva)ap] = Absorcién, Absorcion [pra]v [amar] = conmutai Ppaaglv[ergar]= Absor PAQ = oP—Ge Del circuito simplificado se observa que hay 2 llaves, el costo final es: 2.x ($/700)=S/ 1400; Luego el costo se reduce en: 4500-1400 = 3500 E@ng} > pva)slier-D 64-9) LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS OI 90 Pop, Saopot Resoluci6n 76: Resolucién 77: Expresando el cireuito en un esquemz molecular [ps-ar@va@)]y {[pv Gs -P)]v [aaG pv a]} Absorcion Absorcion, Absorcién [bn=aaply (eva [a]} [pa-a]v@va) vas {2} Ubicando los esquemas moleculares en tablas de verdad. ) {[email protected] @r~Dpr@va@}eor ‘Tautologia (1) dt E&M 10 Dir oe BOLETIN DE ARITMETICA - 05 &mopot m Pat [ievavpr-@]aipva}or adam me es ma <39>p)>@>P)] (@pva)>p) +C4avp) (-Gpv@vp)>(avp) EV LOGICA PROFOSICIONAL - TEORIA DE CONJUNTOS: Resolucion 79: ~CGpvayp)vGavp) (pvaa-pvipv-@ —P Vv PY-q ees u eet, _ Luego: E=t[(po- p) > r]=2*[p->-p]+2f[- p >a] ae eee F F contingencia Sige v 3p >) +P) >> P)] a v E=2+2(-2)+2(0) + 3(2) Sean las proposiciones: p: César sale de vacaciones 4: César viaja al Cuzco Formalizando el enunciado: * $i Cesar sale de vacaciones , entonces, viajard a Cuzco , pero oot SC He NO ee ees P > q n Cesar no viajé a Cuzco. Re ee aay Por consiguiente, Cesar no salié de vacaciones. oF P Sin embargo, no es cierto que, Cesar no salga de vacaciones y Se x oS ss no viaje al Cuzco. q dt E&M " 0 fro, 3 "Oran BOLETIN DE ARITMETICA - 05 Saopo% LOGICA FROPOSICIONAL - TEORIA DE CONJUNTOS SaRovot Simbolizando y simplificando el esquema: ica (oa el valor veritativo del aint) es independiente de q. {[ >) ~ 4] > P}a~G pa~@) También: {IG pva)s-a]>~P}a eva) {an~P)>=P}a(pva) Luego: =F porque p ys toman Pano apie valores contrarios. {avply-Breva Va(pvq) Pyvq Bape SO. BYE ee Resoluci6n 81: Se tiene el conjunto: =-poq A={@; (BY54S57}5 15 3858p Por condicional inversa: En las proposiciones: Cesar viaja a Guzco porque no sale de vacaciones. Lk SeAw™) IL {5;7}eA..(V) UL. ; {8}} eA... (F) porque no es un elemento de A Resolucién 80: —_ Del dato; p y s toman valores contrarios: Nv. A... (V) porque 3A A7EA [fovneqan[a>-d>GoQ]=Vv ie Z V. {@}eA ... (V) porque Be A F v VIL {557}; (S}}cA CV) porque {5 -7}e Aa ye A Si: @vnelqaneV y @>-N>G>QsF ee Pig VIL {3;7:8}CA ...(V) v F Luego : ‘ sq=F Ge puede ser porque el valor ed) Hay 7 proposiciones verdaderas VF del esquema es independiente de D Si: (PyNoCqan=F y(q>-N>([s>qg)=V (Re) F v Luego: =qare ed valor ve HesO ane ( Pee Poe ee =) Resolucién 81: Como Aes un conjunto binario : VV del esquema es independiente de q atb-16]4-11 Si: (ynecaqan=Fy q>-N > ls > eV Ao bee | bes Vv F s $$ rr E&M otDn, Smonet BOLETINY DE ARITPETICA - 05 SgRon0t 1? +5? ReemplazandoenB: B= | ed3c+ ah B= {73;¢d;c+d} Como B es un conjunto binario: ed =73 Luego: M=axc+bxd M=11x745x3=92 Resolucién 83: Como Aes unitario: A= {m+n;8;2m-2n+4} 8 4 Se observa que: m+n=8 m=S,n=3 m-n=2 Reemplazando en B y C: B= {a/x=5k;keZ} B= £..5-55 055; .} C= fx/x=3k ;k eZ) 350535.) Luego: (SUC ... Morgan (Bn)= {..;-15;0;15;...} . BNC= {x/x=15k ; keZ} 90 Mon LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS EmRovo% Resolucién 84: Como B ¥ @ » (AUB) es un conjunto unitario entonces A= B ; luego: + A= {a? +2; a42b+2} =a?+ Waat W+2 a?-a-2=0 => a=2oa 1 Luego: avn-{Ba+9b?; 90403) => a+2b+2=3a+4b+3 “1 =2a+2b Siz andobee 2 si: 3->x=5} cates -(>3)v xS3vx=5 =15051;3;5} B= fxeN/x> ax 4} = B= {1523354} ee E&M | 0 ED BOLETIN DE ARITMETICA - 05 SmRopo% xe7/-(x>8>x? 29} = (>8)v x’ 49) ene ey X>8AX=9 = C= (33339310; 115.) Luego: (ANB)\ (ALB) OC] {1;2;3}- 3:3} pe ee 533} n{(AnB)\ [AUB)NC]}=2 Rpta.: B Resolucién 86: Del enunciado’ A={2;0;1} B= {xeR/(x-DeA} => B= {-1;1;2} o(¥) Luego: 1. Vee A; 3yeB/x ppg te 0 1 1 Il 3xe A/Vy eByxtyeA B) 1 ft a0) 23 23 TL2X € P(A); Ty « PB)/x«BiyeSyxdy=(1;2} xcA ycB {1A 2} | gy 2} w(V) vEV Rpta.: B 0 EDiPo u 2 ke LOGICA FROPOSICIONAL ~ TLORIA DE CONSUONTOS LARODOT Ce ne Resolucion 87: Sc tiene el diagrama: Luego: (Arquaap)sfarsuavay} v fac[enatoes]} es aera Se oS {LA QJ of A vB I} v {ana yn@eacy} v{ @ awncd} Resolucién 88: En la operacién conjuntista: A\{[AO\B]UfAnB)\CjufAnBoc]} diferencia diferencia asociativa AM {fAnc}aB U[(ans)oc®|uftaneacht istributiva arffanone’|u[anpncual} ee a {[anoon’|ufaceoul} Asociativa AX { [Anos ]u tanB} Distributiva —_____ia——_—_—— E&M BOLETIN DE ARITMETICA - O5 Resolucién 89: De la definicién: Luego: AN {an[coB)uB]} Absorcin A\{AD (CUB)} Diferencia Anfan@ucy Morgan An facu@uory absorcién ANBUCS AaB = (AS A B°)°- AS = (AUB) AS AaB =(AUB)QA=A = AcB=A 1. AcB=BoA A B IL (AaB)aC =Ac(Ba GC) A B Pomc e Grats K x 2 oy Smonot (F) o(V) o(F) LOGICA FROFOSICIONAL - TEORIA DE CONJUNTOS Resolucién 90: Del enunciado: Se sabe que: Graficando: Smovet: IV. AS a BS= BS a (AaB) oP) ee Be ‘. FVFF + nf[P(a-B)]=64 200) = 2° 4 n(A-B)=6 + Bes comparable con A>[BC Al + C tiene 63 subconjuntos propios: 2 =63-n(C)=6 (C- A) y PCAMC) son equipotentes n(C- A) = 2800 n(C~A)+n(AC)=n(C) 2m + nA) =6 > nlang=2 >n(C-A)=2?=4 + n(CB)=0 >CnB=@ go) E&M 90 Elo, BOLETIN DE ARITPETICA - 05 7SRODO. Bee Oe A ee + n(AUB)+n(A 4B) =20 n(A) +. 2B) 0 jaB) =7 Pero a) - n)=6 | Luego: n(A-C) =n(B)+4=11 Kesoluci6n 91: Ubicando los datos en el Diagrama de Venn Total (2180) Px) Q a CS) X+40+x+60=2180 Se observa que: x= 1040 (Rpta:B) (Rpta: B Resolucién 92: Sea el nuimero de hombres: H y el mimero de mujeres: M Del enunciado’ ‘Total: 4200 H _ 2(600) H=1200 M 5(600) >M=3000 3 M solteras = =(3000) = 1128 => M casadas ~ > (3000) ~1875 —$—$—$ fg ___—_—_—_— Luego: Resolucién 93: Se observa que: Luego: 0 tn, E es 9 ‘Op, LOGICA PROPOSICIONAL - TEORIA DE CONSUNTOS Saropot (M casadas no embarazadas) = 3u875) =1125 (Rpta:B Total (50) '38%(50)=19 19-2n4n+7=21 >n=5 Qn+a+b=29 yarb=19 10 (Numero de varones que tiene 17 0 18 afas) = 19 wa Resolucién 94: Como todos os que llevan Fisica llevan Matematica Graficando: > FoM E&M €Dy EDIT, 09 Mop x z ge BOLETIN DE ARITMETICA - 05 Sarovot LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS SaRopot Se observa que: Resolucién 96: En el diagrama de Venn 254+348+15+x+y+24=48+57 . x+y =30 > Hombres Resolucién 95: Sean los conjuntos: Mujeres Aritmética (A) > _n(A) = 100 Algebra) > (XK) = 80 17 Geometria(G) > n(G)=90 Se observa que: 7+m4n+2+p=26->men+p=l7 Total (U) > n(U)=120 26+17+5=M>M=48 luego; por dato: »H=42 (AN XAG) es minimo, entonces su complemento: Luego: ey aera ne ewes (AA XAG es maximo. 17 xby+2=16 => (AS OX UG®) para que sea maximo los conjuntos deben ser disjuntos dos a dos Resolucién 97: Scan los que dominan: fitbol (F); natacién (N); véley (V) y beisbol (B). = n(AS UX UGS) = n(A5) + (K") + 116) En el diagrama de Venn, n(ACUXSUGY) = (120-100) + (120 - 80) + (120-90) = 90 ‘Total (50) Luego: n(AAXAG)+n(AS UXE UGS) = n(U) eg eet 90 120 n(ANXAG)=30 E&M 99 Elf, BOLETIN DE ARITMETICA - 05 Smovot Por dato: atbsc+d=13 m+n+p+qtr+s=11 Se observa que: atb+c+d+m+n+ptq+r+s+3+6+15+x=50 3 nt 1 a2 Resolucion 98: —_Del texto: L (ASUB)NAsB Absorcién AQB=@= A y Bson disjuntos 1. CGE BR) =U Morgan (DUBS Rees Morgan. [en@uB]* = = [CAUB)]=9=>C y (DUB) son disjuntos UL [n(AS 4D) =n(B-D)=n(AD)]@ [Ay Bson comparables] = F Luego: n(AND) wae em, 3 %, LOGICA PROPOSICIONAL ~ TEORIA DE COMJUNTOS Saovot En el diagrama: vu c A D B ox (CACA ~ D)), 3m a+b V. n(U) = 20 x+a+b+m+3n=20 3m => x+4m+3n=20 w(@) Luego; hallando el maximo valor de: a(AS ABS ACE 4 D®) = (A UBUCUD)® =x Morgan En (a) x+4m+3n=20 1s eA En las proposiciones: £ [aus c(AvB)] >[nu)= nA B)] Resolucién 99: TL AEP(A);VA -(V) AcA TIL (AAB)U(A UB) = U entonces A y B son disjuntos diferencia simétrica ——— E&M 't , < ‘i , BOLETIN DE ARITMETICA - 05 Smoot LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS Smovo% [AUB AnBy Ju (auBy =U La regiGn sombreada es: SR eee faa {0 -AnB]uCoB)-(oB}u[AnB)-C] absorcién eee een ere ia diferencia diferencia diferencia (AUB)SU(ANB)® =U —_—— {CoM nAanBy feos oAns) uA noc] Morgan - distributiva [AvE)a(ans)-u oa ea {AOBYO [CO AUC OB)PULA OB) nC] Rees (AmB) =U distributiva = ANB-o {AcByo[CoALBU[AnB)oc'] Ay B son disjuntos (WV) ee diferencia [Link](AAB)° entonces n(A) = n(A 0B) {[En@vB]-AnB}ULAnB) oc] [avpoane > Ac[(AuBY UAB] nt cea Ac(AnB) = n(A)=n(AnB) -(V) vv ee Resolucion 100: En la figura: (COA) (A0B (GNB)-(ANB) : |. Ie La proposicién compuesta es FALSA, determine el valorde:p;q:r y s:en ese orden: (rvs) > [(pa ~s) > (pa~a)] ADESV;V5F B)V;F V3E oO F D)V;ESFV E)V;F;V,V Halle la tabla de verdad de: -(P>9Qe~Cavp) A)V;V;F;F B)V;V3F;V OV[Link]V D)V;F: FSF E)V;ViV3F Enla siguiente tabla, hallar los valores de verdad de |a propesicién compues- 4 lc pa- aac p+-a)v pi) v F v F (A) VEVF B)VVFV C)FFVV D) Vw E) VFFV Sielvalor de verdad de la proposicién (tvs) 91 (pa~s)->(pr-a)] es falsa, halle el valor de verdad de las si- guientes proposiciones. L G>NA(pv~a) I. (p-s)a-serq) ML /q>nopas) A)VFF ‘D)FVE B)WEF C)FW E) FFF Plog SaRnopot Indique el valor de la verdad de las siguientes proposiciones. L @agd>@Prq) 1 ~[(prq) >a] IL (p< p) > (par) A)VEF D) VWF B)VFV -C)FW E) FFF Sean las proposiciones” p:Hoyes Miércoles. q: Tengo que darunexamen. r:Heestudiado. t: Saldré mal en el examen. Entonces la traduccién al lenguaje formal dela proposicién: “Hoy es Miércoles y tengo que dar un examen, pero si he estudiado enton- cesno saldré mal enel examen”es: A) (r>a(pag) B) (PAMA(r>~v. C) (pag) a(ry~t) D)(paq)a(-r>0 E) (Pagatran Si p y q son proposiciones Idgicas, simplificar la siguiente proposicién Idgica compuesta: ~[- @ag-a]va Alp Bq oq D)-4 E)paq *Olig, LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS Song? 8. Clasifique las siguientes proposi- 1. Dadoelconjunto M={a; {{a}}};{a; 10. ciones: L (pAq)o(qd~p) IL [pA@ye]aCtyp) I. (p>q—>q Como tautologia (T), contradi- ceién(F) 6 contingencia (C). A) TFC B) FTC Cc) TCE D) cr ECCT 12. Sidefinimos p*q = pq , entonces la proposicién (-Gp*q)]4-Ges equivalente a: A)-pvq— B)pv-q_C) ~(pva) D)-p E)~q Sielvalorde verdad de ~[-(pvq)>p] ¢s verdadera, hallar de las siguientes ae proposicionesen ese orden: L pva M. pa~q) UL (p+>q)>(paq) 4. A)FFE B)FFV—G)FVF D)FW E)VW b}}, determine cwintas de las siguien. tes proposiciones son verdaderas. L fajem T. {@}}om IL {a, b}eM IV. {a,fa,b}}cM Vv. {{2,b}}om AL B)2 03 b)4 ES Sean los conjuntos pa{2 Meat ax? sia} 6-8 ez 1x3} Halleel valor de n(F)+n(G) a3 B)7 o4 D)S E)6 Si L={x-w, 10}; M={z-w, 5}y T={z+x, 19} son conjuntos unitarios halle el valordex+z—w. Ay13 B)17 O18 D)21 E) 23 SiH=(12; 20; 30;...; 420}, caleule el mimero de subconjuntos propios de H, B)20"-1 G24 8 E)2 -1 26 AA -1 16 D2 -1 E&M £17 Second’ 45. Dados los conjuntos My Ltales que 18, Seanlosconjuntos Ay B tal que: L={(x; xcM} y #1) 16, Halle cuantos n(AUB)=12; n(AMB)=7 ; subconjuntos binarios tiene M n(A)=n(B) +1 ademas n(A-B)=n(AUB)’ BOLETIN DE ARITMETICA - 05 A)S B)6 o4 Halle n(P(A) D)é E)7 A)8 B)128 92 16. Dados los conjuntos D)16 E64 M> PreZ*/xeZatsx<9}; 20. Sean los conjuntos AyB: Simplificar : (ALB) (ANB )U(A'NB)]" L={x/x=6k;keZ} y T= {6x-2/xeN;1sx<5} Si LM, halle la cantidad de elementos que tiene soloM. Ao BJA’ CAB D) ANB E)A-B Aa B)6 5 D)7 53 24. Siel valor de verdad de la proposicién [van-p)1>Ca-p ) es falsa , || 17. Delos residentes de un edificio , se ha hullarelvulacde redialdeyayten observado que 29 de ellos trabajan y ele 56 son mujeres, de las cuales 12 estudian pero no trabajan, De los yarones, 30 trabajan o estudian y 21 no uabajan ni estudian cuantas mujeres no estudian ni trabajan? A)VFF B)VVE—G)VEV. D) FW. E) FFF 22. Siel valor de la verdad de la proposi- | Aj31 B)29 032 cién [-(pvq)>p] es false, hallar el q D)30 E34 valor de verdad de las siguientes proposiciones. 48 Dadolosconjuntos A; B y Ctal que: AUB={2 4353759) (A) VFF B) VFV C)FW ; AvC=(2;3;4;5;6; 10511} D)WF 5) FFF ANC=(5} ; BoC: B=)152;5;658; 10; 11512) 23. Simplificarla proposicién (AUBUC) =: (2) Halleel valorden(B). {a>-plal(prq) >(perg)] Aa B)4 Q7 D)s 58 A)-pa-q_ B)p>q C)pa-q D)pvq E)po4q —_ _§_§|"_ rad. ; z £ : ROPERS: OL © & {Fog LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS aROD! { | 24, Delas siguientes proposiciones: 27, Simplificar: pal(py-r)o~q] L p+(pvq) I. (pag—p A)paq—-B)pa~q CC) pvg Ml. (P>q)@(-4q > p) D) peg, E) pr-taq | WN. [pa(-p>q))v~P a) i A)LMyHl E “ ran | B)ILMyIV ©) Mylv A) pag B)pvq Cqn~q Da D) py-p E)qv-p E)L I, Ilylv 25, Si la proposicién: (qs)->(p-91) es 28. Sipla=-po-q y ptg=-py-q: valor de |. sue fals, hallar el valor de las siguientes eaneeer cy proposiciones: L (~s+~q)A(r> p) ON ee A)paq ——-B)pvq C)py-p UL (paqaras)v(pen D) pa~p Hp | A)VFV BJF C)EVE 30, Sedefine p&qsegtin tabla D) VW. E) FFF 26. De las proposiciones: L ~[pa~qa~r] 1 (pa~q)vr ML (vg)a~C rag) Halla los valores de verdad de &Cudl o cudles son equivalentes a la [(p@-q)@qla~a proposicién :(p-»p)r? A) VVFV D)FVVE B) WEF C)VEFF E) FFFE Al 3) om D) ly E) lym a E&M BOLETIN DE ABITMETICA - O5 a. “Si Adan comié la manzana entonces Evalo tents”, equivale A)Si Addn no comié la manzana, entonces Evalo tent6. B) Adan no comié la manzana pero Evalo tent6 0 Eva lo tenté.o Adan comié la manzana. D) Siva nolo tenté, Adan no comié la manzana. E) Ya que Eva lo tenté, Adan no comié lamanzana. Halle el valor de verdad de cada una de las siguientes proposiciones, en el orden que se indica. p:55¢92<3]A2<3} (p,q) v(-p,q) AYVW B)EW sO) FEV D)FVF E) FEF De las siguientes proposiciones: 1. Bs necesario que Juan no vaya al cine para que termine su tarea. Il. Noes cierto que Juan termine su tarea y vaya al cine, II, Juan no termina su tarea y no va al cine. éCudles son equivalentes? Allyl D)I, My tit B)yM — C)Iyttl E) Ninguna 3. 36. 90 £0 so Mon, Smovot Sip8q= (Aq) v-Cpaq), halle una proposicién equivalente a la proposicién compuesta [(p0-q) 0~p] n~[(pONv(qen) | A)py-p B)qa-q Cp D)paq. E) paq Dada las siguientes proposiciones: L patpy~na~a TH. pa~qa~(qan) IL. (pa ~q)v [(pa ~ 1) ~q] éCual(es) es(son) equivalente(s) a la proposicién ~(pq) Al(q>—1)? A)lyI BY, MyM C)ly D) yt EI De las siguientes proposiciones: L Fpatogleoleyn> Gpag] IL (pa~q)e>~(qv~p) UL [po Cpv-q]vp WV. -@a~Q]>a éGudntasson contingenci Ayo BL 2 D)3 E)4 LOGICA FROPOSICIONAL - TEORIA DE CONJUNTOS 37. Sean p,q,,s,ty w proposiciones légicas tales que: a) s>-wes falso b) (-par)eo(s-w) es verdadero, halle elvalor de verdad de las siguientes proposiciones. IL raG@tvw) I. =p>(pa-t) UL (~sap)atrv w) A) FFF D)FW B)FFV C)FVF E)VEV 38. Se define el operador Idgieo “+” , mediante la tabla: Simplificar: (p+q) +p A)-p B)-q ©) pvq D)paq E)¥ 39. Simplificar la proposicién : ~{[- pa-advipapva]> -@va} A)paq—B)pyvq Cp D)pa-q E)qsp . Dadoelconjunto La siguiente proposicién: L-pva)v~(pr-q) Jalpa-r]; es equi- valemtea: A) (p-qla-tpor] B) (paq)v-(p>90) © (p>q)>(par) D)~(paq)—r E) (pogap) M={ {2}; {253}; {1;233}523, halle el valor de verdad de las siguientes proposicionesen este orden. L Mage} IL 2;3}oMof1;2;3} UL 2c f2}u {2:3} IV. Mn {f}}c {2:3} {15253} A)WEV D) VFFF B)VFFV —C)VFVF E) FEW. Si S={3x+1eZ"/-3<5x+14<48) , calcular #(P (P (S))) DP eae p)2* 2 Dado el conjunto universal U={xeZ* /-2M D) Tato! E)0 Sea el conjunto R={3 ; {3} ; qh. Hallar el valor de las siguientes proposiciones respectivamente. I. nfP{P(R)T] = 256 IL {6}e PCR) IL 6 ¢P(PCR)) Iv. {{o}}+b7-5; ~4a; 3}, N={b-2c-8;a"+4}y a+ b-+¢/M=N}.Sia,bycson niimeros enteros, calcule el conjunto s. A) {-3;-12) B) {0 ;~12} ©) {05-5 D) (3; 12} E) {-12;3} Sea R= \/neN/8sn<36}y T={1,1,1,5,5,7,7,7,7}. Calcular el valor de: QafPea]-openye As B) 16 c)24 Dp) 12 B)54 #8. 0 op Sanopot Se tiene los conjuntos A, B,C y D donde se cumple n(P(A)) +n(PB))=48, D=(x/x < C} yn(PCD))=25, Int) +n¢p)r"*-*") Hallar el maximo valorde: Au B)144—C) 121 D)12 E)13 Sean los datos M={1,2,3,4,5,6)¥ N={7,1,4,6,8,9,10}.8 niimero de subconjuntos propios de M que son disjuntos con Ny ntimero de subconjuntos propios de N sm” es el esel que son disjuntos con M, hallar el valor de (m+n) A)24 B21 OB D)22 E23 Sean = {xeN/~[(x+3<4) v (x-5 > 2)}}, halle la suma de los elementos del conjunto L. A)25 B)26 ©)27 )28 E32 Si 130< 2x? +9 <109} halle lasuma de las elementos de A. A)100 8) 95 ©)116 D)85 E)205 Sey | | | | | | | rere Se Si durante los meses de marzo y abril Betsy no estudia 35 dias de geometria, 29 dias no estudia aritmética. éCudntos dias estudia los dos cursos, si 11 dias no estudia aritmética 0 geometria? A)12 B)6 o2 D)s E)8 La siguiente informacién se refiere a un grupo de 100 personas. Todo los varones tienen mas de 20 aftos de edad y hay 70 mujeres en el grupo Hay 60 personas casadas, 15 personas casadas con mas de 20 afios de edad; ademas hay 10 mujeres casadas con més de 20. Calcule la cantidad de personas en dicho grupo. A) 40 B)45 ©)48 D)47 £)50 Dados 2conjuntos Ay B, se cumple: n(B)=5n(A7B) n(A)=2{n(B-A)-a(A)} ¥ n(B-A)-n(A-B) hallen(AUB), A)1SO-B)200—€) 220 D) 250 £)320 Se realiz6 una encuesta a 90 personas sobre la preferencia de los diarios A, B y [Link] prefieren A 0 Bson 59, los que prefieren C son 49; 9 solo Ay B; 12 solo Ay CG; 15 Solo By C. éCudntos no prefieren ninguno de las otros; si los que prefierenlostresson12? A) 20 B)70 40 D)10 F)30 56. 57. En un avién de 130 pasajeros se observa que hay 50 peruanos, 90 latinoamericanos y el resto son europeos. * El niimero de varones peruanos es igual al numero de mujeres europeas. * El ndéimero de mujeres latinoameri- canas esigual al nimerode varones, “Hay tantos varones latino- americanos peruanos como mujeres latinoamericanas no peruanes. éCudntas mujeres europeas hay? A) 20 B)70 ©)40 D)10 E)30 En un zooldgico se observa que hay pumas , leopardos y tigres, de los cuales se sabe que: * Hay tantos felinos cachorros enfer- mos como felinos adultos sanos * Hay tantos felinos adultos enfermos como pumas cachorros sanos. * Hay 7 cachorros sanos y 13 felinos sanos. Si en total hay 23 felinos. Halle cudintos cachorros sanos que no son pumas hay en dicho zoolégico. A)2 B)s 07 D4 E)3 Dados 3 conjuntos A , B yc tal que se cumple + AULBUC=N + n(B-A)=nfA-(BUC)]=5 + PC) PCA) + n(ANB)= Caleule n(C-B), si n[U]=17 A? B)8 3 D7 £6 a og, LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS Saovot E&M BOLETIN DE ABITMETICA - 05 59. Dados los conjuntos A ,B y C incluidos enU donde secumple. + B-A=$ + nlC-A}~12 + nf(A-B)-C]=2 n(An BOO) + nal(C-B)A)=3 n(B-C) + nlCS MAT l=n(Ano Sin(U)=37. hallen(B). As B)7 C6 D)3 E4 Se encuesta alumnos de la UNI y San Marcos. Se sabe que 20 estudian en ambas universidades y llevan matematica I. Los de la UNI y San Marcos que no llevan el curso estén en la relacién de 1.23 . Silos alumnos de ambas universidades que no llevan el curso con los que estin solo en la UNI y tampoco llevan el curso estén en la relacién de 3 a 10 y a su vez son 2 veces que la cantidad de los que llevan elcursoy soloestanen la UNI. ¢A cudntos alumnos se encuesté en la UNIcomo minimo? A)20 B) 33 O35 D)24 E)34 61, 62, ero, SaRopot% éCudntos de los siguientes enuncia- dosson proposiciones légicas? 1, Todos los miltiplos de 3 son radimeros impares. Il. Elestaestudiando algebra. ILL. CQué dia eshoy? IV Es falso que Isaac Newton sea de nacionalidad alemana. ee xia" Vi. iViva el CEPRE - UNI! Aji B)2 ©)3 D)4 E)5 Dadas las proposiciones siguientes: t: “AL menos un matemético tiene casa propia”. u: “Al menos un matemético es soltero” r: "AL menos un matemitico no ejerce su profesién” éCudl es la simbolizacién de la siguionte proposicién compuesta? “Al menos un matemético es soltero y ninguno tiene casa propia , entonces todos los matemiticos ejercen su profesi6n”. A)(ua~t)>~r B)(un~t)or C}(uv~) =r D)v~)r B)Gua~)o-r a_i? LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS 59 ig, Smovo* { 63. Si p-»[p->(p—>a)] es falsa dar el valor de verdad de las siguientes proposi- ciones. lL [po@dseva]eop IL (pAq)+(p > (pq) I. pA[pa(paa)] AW D)FW B)VWWF GC) VV B)FFV 64. De la simplificacién de la siguiente proposicién : [Po Gv -9]a {fp > aa-9]> pPa@>n} Se puede afirmar que: A) Es equivalente ap B) Esequivalente aq eee 66. Seanlas proposicionesp,q,t.1. [- pnd >@advEter] es esquema proposicional falso, halle el valor de verdad de : H. [rag)>t}-t OL [-@ap)ar]vp A)VWW —B)VEF_— CFV D) FEV E) FFF 67. Halle el circuito mas simple equiva- lente. Tete | L [(tap)ar]oq | C) Es equivalente ar MY P + B) e-P—q- D) Esfalsa q E)Esverdadera | C) P--q-+ 65. Sidefinimos la operacién p*q. D)e-o—pe EB) i ce | | 2 | | 68, Sedefine | p_a |poq | Indique cudntos V y F salen en la aN | matriz principal de la siguiente y ; ¥ | proposicién. ee hy | - [it~ * PP) | le -orep"?) Halle [(po~ q)v- pag] > 4 | A)2V2F B)4V O4F Ap Bq ©)-p D)3F1V E)3V1F D)-4 E)pvq | | E&M 0 EO gmonot BOLETIN DE ARITMETICA - 05 Saropot LOGICA PROPOSICIONAL ~ TEORIA DE CONJUNTOS: | : 70. m1. Sean: 72. p: voyala UNI. q: duerme hasta las once. Si suponemos que p es falsa y q es verdadera, indique el valor veritativa delas siguientes proposiciones I. Novoyala UNTy duermo hasta las once. Il. Duermo hasta las once, si voy a la UNI. IIL Voy a la UNI 0 no duermo hasta las ‘once, A)FVV BV C)VEV D) WE E) FVE Si (pagq)v(sap) es verdadera, deter- mine el valor de verdad de: L [Cq>9s@vole ys) I. =(qa=p)a(sp) UL (p>-(vsa(pon A)VW D) FW B)VEV G)WF E) VFF ~paq ; p§q = py~q ademés la proposicién {a#p)>@00)] es verdadera . Halle los valores de ver- dad p,qyr respectivamente, A) VEV D) WE B)FFV O)FW E)FVE 73. Sisabemos que * Luis trabaja en la fabrica ya que no estudia en el colegio. * Luis estudia en el colegio siy solo si trabaja en la fabrica. Si ambas proposiciones poseen el mismo valor de verdad, sefiale una proposicién verdadera. A) Luis no estudia ene! colegio. B) Luis no trabajaen|a fabrica. ©) Luis estudia en el colegio y trabaja enlafabtica, D) O Luis estudia en el colegio o trabaja ena fabriea, E) Luis no estudia en el colegio ‘cuando trabaja enla fabrica. Sean las siguientes proposiciones p:Dos conjuntos disjuntos son siempre dos conjuntos diferentes. q: Dos conjuntos equipotentes son siempre dos conjuntos iguales. Indique los valores de verdad de las proposiciones. L (pyn>qan IL (paqg{req) ML (-panho(-qve) A) FFF D)FFV B)FVE C)VEF E) WE i ooo > 74, Determine el valor de verdad de las 77. siguientes proposiciones L fpaq>-gj>tv-nes una tautologia. IL (PAp) + (qa) es una con- tingencia I [p> (paq]v[p > (pv 4q)] es una contradiccién. AW D)FW B)VVF OEE E) FEV Si se define el operador “0” definido 78, por pq =qa-p. Simplifique: E=[p9q)p)9(Cqp) Ya). Ap D)-p Bq Opy-q E)piq Se define el operador IWgico (+) mediante p*q= ~(pvq). Sea: x=[(0*p)a}*[p*P)* a] y=[Patqan]y[(pa~@ arly Fart pan] Halle-xay AGpagar — B)(@a-qar O@v-gar D)Cpv@ar — E)(paqar Si T es una tautologia y F una | contradiccién: éCudles de las siguientes formulas légicas es una contingencia? L Ta{[(p>q)a-p]>-q} IL Fv {{(p>q)a-q]>~p} Mm. [(prqg-@v@]>F ©)Solol E)Solollt Allyl — B)Lylll D)Sololl Se define el operador légico (*) mediante lasiguiente tabla. Determine la veracidad (V) o falsedad (F) delassiguientes afirmaciones: L G@p*a>(-4q*p)es verda— dero,cuando p es verdadero y qes falso. IL ~[(p*qa(q* pies falso , cuando p yq son verdaderas. MH. (p*q) v (q*p)es verdadero, cuando p y q tienen distinto valor de verdad. A)VWWE — B)FFV D)FFF ov E)VEV E&M BOLETIN DE ARITMETICA - 05 79. 80, D)25 5)36 oe a1. Hall la expresién que representa al siguiente circuito : bare mel Arq B)-vq_O)rv-q D)rvq E)roq Enel circuito: Py pe sapere - = Cada Mave cuesta S/. 25 éCuanto se ahorrarfa si se reemplaza por su equivalente mas simple? A) 100 1D) 200 B)125 -G) 150 £) 225 Sean A, ByC subconjuntosdeZ* y A= {2n/neZ* an<8} p- {822 /meal Slayer c- {Piten: /peB) determine el n(P(BC)). A)2 B)4 o8 D)16 E) 64 EDI, Saopot 15145 {2535.65 1653} | {Od} Indique cudntas de las siguientes afirmacionesson correctas. L ;o}eA WW. fl}ed IL (}cA — Y. (;3}cA Mm. {2}}cA VE go A Aj2 B)3 4 D)s E6 Se define la operacién * entre los conjuntos AyB mediante A*B=(AUB)-A®. Determine la verdad (V) 0 falsedad (F) en las siguientes afirmaciones L A*B=B*A tt. AC* Bo= BC (A+B) MI (A*B)*D=A*(B*D) A)WE —B)FFV CFF byw E) VEV Sean. A= {145445945164 5254; B={x/x?<324;xez'} C= {(n? +4)eN/-6 e-em sew eapesgatmn mnneereen: LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS: i 85, 86. 87. Reduzca: {lac naf nap }ucaany Aye B)U QA-B DAB E) (AUB) Si: A= {@x+1)ez/9sx" $484} B= {yeZ/2<|y|<9} Determine n=[P(AMB)] A) 16 B)512_—€) 128 D) 256 E)32 Se tiene 4 conjuntos A, B, C y D contenidos en el universo (U) y ademis, * AyCsondisjuntos + nf@-B)NA]=20(A 9D 1B) Calcule el minimo valor que puede tomar nf(A’- CY N@'nB)}, si n(D) < 20. A)80 B) 72 S64 D) 62 E) 74 88. 89, Sean P(A)69 23-6} son de Lima y ademds el ntimero de | * 80 mujeres bailan y declaman - es f es mujeres postulantes de provincia | poemas pero no bailan. D~ {fx} enh) ea) excede en 10 al nimero de varones | * 100 son en total las mujeres que ; pos wie oe postulantes de Lima, éCudntos | bailan pero no declaman ni canta See \% vee By ee ee n, | } 50? con las mujeres que no cantan ni [(Aad)o(AaB)]-[(OUB)AA] | | 96, Las regiones sombreadas representan bailan pero si declaman. | tuna de las siguientes operaciones con 20 B30. )32 | se obtiene | fanaa p)34 F)40 j * 40 alumnos cantan y declaman | Sone j P | pee AB B){x} QA | 99. SiA=(2;4;6;8;10;12}determine | * 30 alumnos cantan pero no Dior no | | te valor de verdad ¢ las siguientes | declaman poemas, } | 2 afirmaciones: | | * 60 varones declaman poemas pero 94, Cudntas de las siguientes afirma- | H M tee exer ee | | nocantan. ciones son verdaderas | \g i A) (PUQ)A(HS AM) IL VreA;dy eA/x? +y?23 1 dta=14 Observando la adicién en la parte central: 1#c+b=14qy) =15 >c+b=14 ~ atb+e+d=28 PROBLEMA 02: La sumadelasrazones geométricas que se pueden formar con dos cantidades es 14. Caleule la relacién entre la media geométrica y la media arménica de esas doscantidades: = A)25 B)2,0 1,0 DOS --£)0,25 2d LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS: 90 tl, 00 Flop Saopot Resolucién: PROBLEMA 03: Resolucion: Sean dichos niimeros ay b nos piden: MG(a;b)_ a+b MH(a;b) 2b a,b ba a? +b? =14ab Por dato: -14 a? +b? + 2ab=16ab (a+b) =16ab a+b=4yab a+b=(2vab) Encuentre el menor producto positive de a y b tales que a + b, sean enteros, peroa* + b*nolosea, dondea; b < (0; =). B) 0,3 00,8 EDO,5 A) 0,25 D) 0,45 asbe (0;+0)/a+beZa*+beZsah+b eZ debemos buscar (ab) minimo, sea: a+b=p;peZ a? 4b? =(a+b)*—2ab a? +b? Para obtener: @ +b )er + ab= ay b= at +-b* = (a2 + b?)? — 20%” dV _§_—_—_— E&M | 0 ED Dit Op | Z Z ~e, BOLETIN DE ARITHETICA - 05 Simonet | LOGICA PROPOSICIONAL - TEORIA DE CONJUNTOS SaRopo* : PROBLEMA 05: Un representante de electrodomésticos gana el 7% de comisién por ventas a | domicilio. éGual serd el monto que recibiré por comisién, si ejecutada la cobranza y deducida dicha comisién, entrega a la casa comercial la suma de i 13300 nuevos soles? : Para obtener: (a“ +b')€Z; m no debe ser 2 : A) 1001 8) 931 0996 Luego Cb) qin S2 Obtiene cuando m t D)870 : E) 730 (aD)aig = 4 2 : Resolucion: Sea N lo que cobré el representante: RptasE De ello gana el 7% N. Lo que quedaria para la tienda, deducida dicha comisi6n es: " N-796N = 93%N PROBLEMA 04: — Elniimerode fracciones équivalentesa Fe suy producto deus términos sea + 93%N = 13300 -decuatro cifras, es: : : N=14301,07527 a : Piden: AN = 1001,075269 Ayla BIS 16 . Aproximadamente 1001. D)17 E18 Rpta: A y i 87 Resolucién: Setiene la fraccién: f= 37, PROBLEMA 06: La reparticin de una herencia fue inversamente proporcional a Jas edades de BBs 80 3k - tres personas, el reparto fue de 29400; 16800; 39200, respectivamente, 29x7" *4~ 7 Proporcione la suma de las cifras de la cantidad que hubiese recibide la persona She de menor edad, si la reparticién hubiera sido directamente proporcional a sus Por dato: (3k) (7k) = abed Cale. 1000 < 21k? < 9999 - NS O24 47,6 Sk? $476.1 D)28 32 7 b Nxb=336{ entonces el mayor capictia seria aba. N* de pacientes atendidos Luego; Nx aba =N(101xa+10xb) Nxaba =101xNxa+10xNxb Be oc ab couiy 098°, 89) Ao Nxaba =101x 448-10» 336 Determine la validez de las afirmaciones siguientes: 1. Enel 20%de los dias el Centro de Salud atendi6.a lo mas 39 pacientes. I. En el 90% de los dias el Centro de Salud ha atendido un minimo de 36 pacientes. IL, En mis del 50% de los dias el Centro de Salud atendié al menos 38 = 48608 En una obra se observa que faltando 54 dias para su culminacién fueron despedidos 10 obrergs; pero a 12 dias para la culminacion debe contrazarse x eee A)FW B)VEF C)FVE D)FFV EX VVF dt E&M 0 fio, e0irg BOLETIN DE ARITHETICA - 05 Smono% } LOGICA FROPOSICIONAL - TEOKIA DE CONJUNTOS Smonot Resolucién: Del diagrama de varas, se observa (por ejemplo en la primera vara), que en 5 Resolucién: Sia,b,od >0, ademas: a~b=ce-d diasse atendié a35 pacientescada dia. Ss d=ceb-a weer o Analizando las proposiciones se obtiene que: 1 Wenounens 1 FALSA 40 dias = 80% (50) N° de pacientes Sia0 35 36 37 38 39 40 i a 2 32 dias equivaleal 64% del total de dias. crhaga>o Lasecuencia correcta es FW. 4 UL, FALSO PROBLEMA 10: — Seana, b, cydcuatromtimerosreales positivos tales que: ee > ¢-a>0 por(c+b) a-b=e-dya0 £8 siaa<5 x3x(@) = a>3 +(2) De (1) y (2) se concluye: a=4 (8) Por condicién del problema: mam = x3Xa) De (3): 25m +20+m =16x+12+x 26m +20=17x+12 26m +8=17x Por teoria m<5yx<4,¥m,xeN Sim=1;x=1 2601) +8 = 170) No cumple! Sim=1;x= 26(1) +8 = 172) 34=34 ‘cumple! luego: X3X 4) = 232.4) En el sistema decimal: 2x4? +3x4! +2=32+12+2 =46 09 og LOGICA PROFOSICIONAL - TEORIA DE CONJUNTOS Smovo% En el sistema binario: 46 3 23 01 1a r 5 i 3 1 i = 46 =101110,9, En el sistema binario el mimero tiene 6 cifras. ¢) PROBLEMA 14: Para construir un puente de 600m se ha contratado 30 obreros para \ rabajar 12z2 dias en jomadas de 10 horas. Pero una nueva decision céenica exige que el puente seade 900m, paraello se contratara 6 obreros mds. 4in cudnto dias se construiré el puente con los 36 obreros en jarnadas de 6 horas diarios? A) 24 B) 25 026 D) 28 E)30 Resolucién: Seguin el enunciado: Obra Obreros Dias Horas ooom «301210 900m 36 x 6 (obra) 30x12%10 _ 36.x.6 = eee 600 900 x= 25 rere rn a ne Bae ras Se sabe: E&M BOLETIN DE ARITMETICA - O05 SeaU(N) Jauicima cifra del entera no negarivo N. ‘Six=U(A+B) ,entoncesdelas expresiones: 1L x=U(A)+U@) I. x=U(A+U(B)) It, x = U(U(A) + U(B)) PROBLEMA 15: : A) Solo Ill ‘D) Solol ‘B) Sololyll Resolucion: Por condici6n del problema: 0 N =...mnop = 10+p Donde: o “h, Zanopo% Por condicién: 0 LSrybes primo menor a 10. Entoncesb esigual a Al B)2 O3 DS E)? a, b yr son enteros positives menores que 10 Lira. Condicién: Sien la divisién: = 3r(b) + r=arb =3rb+r-b () Propiedad : r5r De (1): Sib r-b>15r 1(@b-14)>b (4) Dado que: beonr>o => 3b-14>0 > b> ha 46 Luego podemos deducir que "b’ puede asumir los valores 5 y 7: En la expresin (4): Sib =5 => r(3(5)-14)>5 rsS (Por la propiedad (2) es absurdo) Sib=7= 1(3(7)-14)>7 We>7 rs Sirasume valores: 1

También podría gustarte