1.0 OBJETIVOS Todos los t6picos relativos a las matemiticas se razonan desde el punto de vista légico y por lo tanto se debe tener en cuenta el enunciado de las proposiciones matematicas y su consecuente validez. El objetivo de este capftulo es presentar los aspectos principales de l6gica y teorfa de conjuntos necesarios para tal fin. 1.1 PROPOSICION LOGICA Proposicién légica, es todo enunciado que puede ser calificado bien como verdadero (V) 0 bien como falso (F) sin ambigiiedad. Notaci6n | Las proposiciones légicas se denotan por: pG78,t,. . Pi» P2s Ps p: Lima es la capital del Peri (V) q:7+3212 ‘@® Los enunciados que expresan una exclamaci6n, una pregunta o una orden, no son proposiciones légicas. a) jArriba Alianza! b) {Dé6nde vives? ©) Prohibido fumar en clase Su Fespecto a estos enunciados observamos que no es posible indicar si son verdaderos 0 lalsos.CEPR E-UN | ae Valor de verdad: Es el calificativo que se le da a una proposicién ldgica segtin sea verdadera (V) 0 falsa (F), entonces cada proposicién I6gica tiene un solo valor de verdad o bien verdadero o bien falso. Tabla de verdad Clases de proposiciones légicas: 1. Proposici6n simple (atémica 0 elemental),- Son enunciados que tienen un solo sujeto y un solo predicado. EJEMPLO 2 p: En el satélite natural luna, no hay gravedad. 2. Proposicién compuesta (molecular).- Son aquellas proposiciones que se obtienen fle la combinacién de dos o més proposiciones simples, las cuales estn enlazadas o ligadas entre si y solo si". 'y", "implica" si por ciertas palabras como: "no", edro nacié en Piura" y "Piura est4 en el Perd" entonces "Pedro es Peruano" q: En seguida veremos como se pueden formar proposiciones compuestas. 1.2 OPERACIONES CON PROPOSICIONES LOGICAS Conectivos I6gicos.- Son simbolos que enlazan proposiciones simples, sin formar parte de ellas. Clases de conectivos légicos La negacién: Dada una proposicién p se puede formar otra proposicién que se llama la negacién de p. Se simboliza: ~p ; Se lee: no p; no es cierto que p,Madrid esté en Espafia, su negacién es i) también ii) i) Bs falso que Madrid esté en Espafia ii) Madrid no esté en Espafia. Tabla de verdad Pp. Vv F F La conjuncién: Dos proposiciones cualesquiera’p y q se pueden unir por medio de la palabra "y" para formar una proposicién compuesta llamada conjuncién de ellas. Si p es verdadera y q es verdiidera la conjuncién es verdadera en cualquier otro caso, es falso. EJEMPLO 2 } Madrid esta en Espafia y 2 + 1 = 4, la proposicién es falsa. EJEMPLO 3 | Se simboliza: pq 4>2y2>0. La proposicién es verdadera. Se lee: pyq Tabla de verdad: " P q PYq Vv v Vv x ¥ F Bi Vv Bi F F F La disyunci6n inclusiva “Dos proposiciones cualesquiera p y q se pueden unir por medio de la palabra “o" (entiéndase y/o) para formar una proposicién compuesta llamada disyuncién de ellas. Si al menos una de las proposiciones (p, q) es verdadera Ja disyuncién resulta ser verdadera.EJEMPLO 4 Madrid est4 en Francia o esta en Portugal: Es Falso EJEMPLO 5 24+2=463+5=6. Es Verdadero Se simboliza: p v q Se lee: poq Tabla de verdad La condicional Dada dos proposiciones cualesquiera p y q se puede formar la proposicién compuesta “si p entonces q" llamada condicional, p es el antecedente y q el consecuente. La condicional es verdadera salvo que p sea verdadero y q falso en cuyo caso es falso. EJEMPLO 6 Si Madrid esté en Francia entonces 2 + 2 = 4, es falso. Si 2>1 entonces 2 es positivo, es verdadero. Se simboliza: p> q Se lee: “si p, entonces q” : " p implica q” Tabla de verdad-cualesquiera p y q se puede formar la proposicién compuesta "p si ndicional. adera cuando p y q tienen el mismo valor de verdad. Es decir, si p Jad opuestos la bicondicional es falsa. 2>1siy solo si—I > -2, es verdadero. id esta en Francia si y solo si 2 +2 =4, es falsa. 0 si q” amente si-q"EJEMPLO 11 O bien Madrid est4 en Espaiia o bien esta en Francia, verdadero. Se simboliza: p Aq Se lee: “o bien p obien q" "po pero no ambos" Tabla de verdad P q pAq : Vv Vv F v F v F v v F F F ivalendinde. proposiciones compuestas La evaluaci6n de proposiciones compuestas consiste en hallar los valores tentativos del operador principal a partir de la validez de cada una de las proposiciones simples componentes. En general, el valor de verdad de la proposicién compuesta depende del valor de verdad de las proposiciones componentes, sin embargo existen proposiciones compuestas, cuyo valor de verdad no dependen de los valores de verdad de las proposiciones que las componen. Tautologfa: Una proposicién es una tautologfa cuando es verdadera cualquiera sea el valor de verdad las proposiciones componentes. PY ~p, es una tautologia{paq)—(pvq) én: Una proposicién es contradictoria cuando es falsa cual las proposiciones componentes. 014 | P @ ~pes una contradiccién ia: Una proposicién es una contingencia si el valor de verc itiene al menos un verdadero (V) y al menos un falso (F). es Légicamente Equivalentes riones p y q son equivalentes si p <> q es una tautologfa. Fe. p Zs q 15 J = t>9s=~s—4-r1.3 LEYES DEL ALGEBRA PROPOSICIONAL Disyuncién inclusiva 1. pypsp Pyqsqvp ' . (PY vr=pvqvn } Pv (PAT) = (pv q)A(pyr) a) 3 4 5. pvFsp 6 pvV=p 7. py(~p)=V 8. ~-p)=p xyes de Morgan 1.~Pvq)=~pr~q 2.~(pAqg)=~pv~q Leyes de absorcién L.pa(pvqg=p 2.pv(pagep Hallar el valor de verdad de: ~ [(p 4.) —> p] Solucién: 1.4 CONJUNTOS Conjuncién L.papsp 2.paqsqap 3.(PAQAT=PAG@AD 4. PAGYN (PAG) Vipan S.pAFaF 6.paVep . T.pa(-p) =F 8.-VeF; -FaV Leyes complementarias l.p3qs-pyq 2.peqs(p>q)aqp) 3.poq=(paq)v~(Pyq) 4.pAq=(pvq) a~(paq) UP A 4) > pl = ~[~(P 4.4) VP] = (PAG) A~p= (PA~p) Aq FAq=F. eee en ee) ‘Asociando F Conjunto es’ toda agrupacién de objetos distinguibles entre sf, lo cual nos permite afirmar que un objeto pertenece 0 no a dicha agrupacién, A los objetos que pertenecen a dichos conjuntos se les _ llama elementos. Notaci6n: Conjuntos: A,B,C, Au An As, Ay By dy...