ral UTNFra Matematica Inicial Curso de ingreso Tecnicatura Universitaria en Programacién Autores: Ing. Dario Miguel Cuda Revisores:-- Curso: 000 Versién 03 e22 Esta obra esté bajo una Licencia Creative Commons Atribucién-Compartirigual 4.0 Internacional.AG UTNFra u jad 1. Ecuaciones de 1° Grado Comenzaremos con el estudio de las Ilamadas ecuaciones lineales o de .1° grado. Estas son ecuaciones del tipo polinémicas, 0 sea P(x)=0 Donde P(x) es en este caso un polinomio de 1° grado. La igualdad recibe el nombre de ecuacién entera de variable o Incégnita x. Si el grado del polinomio P(x) es 1,a ecuacién se dice. lineal o de 1° grado. Resolver una equacion P(x) = 0 es entonces hallar todos los ntimeros reales que la verifican. Tal conjunto se llama Conjunto Solucién de la ecuacién, y sus elementos son las raices © soluciones de dicha ecuacién. De acuerdo a su conjunto solucién clasificamos a las ecuaciones de la siguiente forma: a] Compatibles Determinadas: Cuando la solucién es unica, b) Compatibles Indeterminadas: uando tiene infinitas soluciones. <} _ Incompatibles: Cuando no tienen solucién 0 el conjunto solucién no tiene elementos. Una ecuacién de T?grado en x es del tipo axt+b=0 en este caso, puede suceder que: 3) . x=(- sm es Unk a) si a#0 entonces resulta que : ( a) con lo que la solucién es Unica y asi ada. resulta que la ecuacién es compatible y deter KerenAG UTNFra b) Si a = b= 0 resulta que , es Ox = 0 , lo que significa que hay infinitos valores de x que verifican la igualdad, se dice que la ecuacién es Compatible Indeterminada. ¢) si a= Oyb#0 , reemplazando en la ecuacién general resulta que Ox = b, por lo tanto no existe ningun valor de x que cumpla con la ecuacién con lo que la misma resulta Incompatible. Ahora bien, para resolver una ecuacién lineal hagamos hincapié en los siguientes conceptos: Dos ecuaciones son equivalentes si tienen el mismo conjunto solucién: Por ejemplo: 2x+1=0 2x = -1 4x+2=0 1 Ya que todas ellas tienen por solucin el mismo conjunto de elementos 2 Es posible que en este caso particular la solucién se haga més evidente en esta nueva ecuacién equivalente: 1 2(x++)=0 2 Esto Ultimo nos muestra que para hallar el conjunto solucién de una ecuacién lineal (0 de 1° grado} , lo que tenemos que hacer es transformar ésta en una ecuacién equivalente més sencilla, en la que sea mas simple encontrar el valor que la verifica y para realizar esta tarea, hay algunas operaciones que podemos realizar. * Sumar o restar un mismo numero a los dos miembros de una ecuacién © Multiplicar 0 dividir los dos miembros de una ecuacién por un mismo numero distinto de cero. ERR eC > Meters a eeeAG UTNFra Veamos un problema que podemos resolver planteando una ecuacisn lineal de I° grado. Ramiro recibié $ 14350 una semana por trabajar 2 horas. En su trabajo pagan 15 veces cada hora extra por encima de 40 horas de trabajo. éCuales el salario por hora que recibe Ramiro? Antes de intentar resolver el problema, léalo nuevamente y trate de identificar la incégnita del mismo. Llamaremos x = " Salario por hora de Ramiro" En estas condiciones, resulta que Ramiro, hasta la “hora 40" semanal de trabajo recibe un salario, y en las restantes un salario 15 veces mayor, con lo que podriamos decir que: 14384 = 40 -x +12-1,5-x 14384 = 40 -x +18-x 14384 = 58 -x 14384 _ 58 Se 75g % 7X = 248. Una vez resuelta la ecuacién anterior, es necesario volver al problema para “responder” a la pregunta que nos habian hecho, asi que el problema termina con: Rta: Ramiro cobra un salario de $ 248.- por hora, Bae AR © G@CODEUTNFRA ep UuNaiay PetiaAG UTNFra Veamos otro ejemplo. Para comprar un traje y un abrigo, un sefior gasta 300 €. ¢Cuadnto le costé' el traje si page por él 20 € menos que por abrigo ?. En este problema quizés para resolverlo estemos tentados en asignar dos incégnitas, pero si leemos un par de veces detenidamente el texto vernos que lo que se pagé por el traje tiene relacion con lo que se pago por el abrigo, 20 € menos. Llamaremos entonces x =" Precio pagado por el abrigo" De lo anterior surge que ( x-20) es el precio pagado por el traje. Por lo tanto la ecuaci6n resultaria: x + (x-20)= 300 2-x - 20 = 300 2:x = 20 + 20 = 300 + 20 2.x = 320 2.x 320 seo ye 2 > =160 = X = 160 De la ecuaci6n anterior y considerando que habiamos planteado que “X" era el precio del abrigo, podremos decir que: Se pagaron 160€ por el abrigo y 140€ por el traje. Es muy probable que cuando resolvemos una ecuacién no apliquemos las operaciones elementales para despejar la incégnita, pero es necesario saber que las reglas de despeje utilizadas salen de hacer una simplificacion de las operaciones elementales. [Link] @ @ eeu Petia GeenaEjercitaci6n: Fen . 3x — 2f/2=2r+ 2/2 AG . 3xt1=1 3x-2=x4 1 » ACe+ 1) 2x —5(x+5) (2r+8) _ 2 . xta=24+ 3x 3x+1 _ 2x-1 2 + (842) (4-3) — (x4 1) 20 (x= 1) 2=(x4 1) (x= 1) (1-2) ?=(140 (1-3) a+l1 . a-b= x aAG 15. 2¢x+2) —5(2x-3) =3 16. (3x—3)?= (2x —7) =(3x-5) (3x45) 17, (x-7) ?— (142)? = 2(3x-4) Qt 13 6-x ae 18. Ie-2_ 342 ox 30 750 = (8-6) 4+ 2 22. 6+ (22-5) - (32+ ares 23. 6x — (2x1) (2x41) = 2 -— (342x)? 24. 25. 26. 27, 4 = 2(x+7) — (3x45) =2x+ (40-94 3x) - (4-3) KerenAG UTNFra Resolver los siguientes problemas planteando una ecuacién lineal o de 1° grado. 1.) Hallar un namero tal que su triple menos 5 sea igual a su doble mas 2. 2). Eltriple de un ndmero es igual al quintuplo del mismo menos 20. .Cual es este namero?. 3) ECudl es el nimero que disminuido de 12 da lo mismo que el numero minuido en 36 2. 4) ¢Cudles el nmero cuya tercera parte mas 7 da 29? 5) Hallar un ndmero tal que sumando su mitad y su tercera parte mas 25 dé por suma 320, 6) Aftadiendo S unidades al doble de un numero més los 3/4 del mismo, da por resultado el doble de dicho numero mas 2. 1, llamado base del sistema de numeracién, todo nGmero n se representa como la combinacién de potencias sucesivas de b con coeficientes, 2, que toman valores comprendides entre 0 y (b - 1) A partir de esto el numero n: Ax Ay —1 Ak-2-- + 2 A; Ag, A, A_p. Se podra escribir: me ag bhe ay bE + ayy bE? + tag b+ ay bh + ag bo + vay b+ ay bet Pregunta: ccudntos digitos tiene el namero "n" recientemente escrito?, Veamos esto aplicado en el sistema decimal (la base b = 10):(10 € NA 10 > 1) Diez digitos:0,1,2,3,4,5,6,7,8,9. (Valores comprendidos entre 0 y (b—I) = (10 —1) = Ejemplos: a) Afio dela ley universitar 1918 = 1-10? + 9-10? +1-101+8- 10° =1000 + 900 + 10 + 8 = 1918 b) —“pulgada” expresada en mm 1" = 254mm, 25,4 =2-10'+5-10° +4-10°'=20+5+0,4 = 25,4 ©) _Longitud de una hormiga: 0,57 em 0,57 =0-10°+5-10°? + 7-107? =0 + 0,5 + 0,07 = 0,57 d) Numero Pi = 31415926539 2 era GeenaAG UTNFra 3,1415926539.....=3-109+1-107++4-10-? +1: 10345-10449: 1075 +2: 10+ 610-7 +5108 43-109. = 3+0,1 +.0,04+ +0,001 +0,0005 + 0,00009 + 0,000002 + 0,0000006 + 0,0000005 + 0,000000003 + 0,0000000009 + Nota: Las computadoras usan los numeros en sistema binario para seleccionar posiciones de memoria entre otras cosas. Cada posicién se asigna a un Unico numero denominado direccién. Por ejemplo, en los microprocesadores de “32 bits" hay 32 lineas de direccién que pueden seleccionar 232s ( [Link] ) posiciones univocas Las direcciones “IPv6" estén compuestas por 128 digitos binarios, para lograr una elevadisima cantidad de direcciones diferentes (mas de 340 sextillones) y para ello, suele usarse el sistema hexadecimal (base 16) para representarlo en luagr del binario, como veremos mas adelante. De esta manera es posible “elegir” el sistema de numeracién en el que es conveniente trabajar en funcién de las capacidades y caracteristicas de cada caso. Cuenta la historia, que la humanidad definié el sistema “decimal” debido a los diez dedos que tenemos en las manos, como una forma sencilla de expresarse, en tanto que para la electronica “digital” es mucho més sencilla la utilizacin del sistema binario, ya que estos dos valores se pueden elegir en funcién de la existencia o no de determinada magnitud eléctrica, Por Ultimo el sistema “hexadecimal” tiene la ventaja de que con pocos digitos es muy sencillo expresar valores del sistema binario, ya que cada digito hexadecimal equivale exactamente a 4 digitos binarios. (en el caso de las direcciones IPv6 expresadas anteriormente, los 124 digitos binarios, se pueden escribir como 32 digitos hexadecimales, ya que 128/4 =32 B BAe ani AR © G@CODEUTNFRA eraTabla de equivalencias. Decimal Binario Hexadecimal ° ° 0 7 7 2 70 2 3 7 3 @ 100 4 5 107 5 € 70 6 7 mm 7 8 1000 @ 2 700 8 © 7010) a i 70) 8 2 100 © 7 10 . 7 19 E s mm F 7 70000 10 7 10001 7 3 10070 2 ° T0070 20 16100 % a 1oIOT 5 2 iano 6 2 1m 7 2 71000 8 Bg Tio} 8 26 nov A 27 70 8 28 Tio 16 E} 779) ry 30 Tmo ar 77 PRC ekoonnay © @coDEUTNFRA 4 era AG UTNFra @ acovEUTNFRAAG UTNFra Cuando se trabaja con numeros en distintos sistemas de numeracién de manera simulténea, es conveniente utilizar subindices, que indiquen el sistema de numeracién al que determinado numero corresponde, de manera que: ElnGmero 10 [uno y cero) en sistema binario: 10(2) © 102) El ndmero 10 (uno y cero) en sistema decimal 1010) ° 100) El nGmero 10 (uno y cero) en sistema hexadecimal: 10{16) © 104) ~Cémo pasamos entonces de un sistema de numeracién a otro? Desde Decimal: Para obtener la parte entera se (8) realizan divisiones sucesivas por la base, quedandose con los restos. © Pare pte fadonat, realizan sucesivas multiplicaciones por la base, CH) quedandonos con la parte entera de dicho producto. Veamoslo con un ejemplo: 2,625p = 10,101, 2,625p=2,Ay Caleulos: Pasaje de decirnal a binario: 2.2 4 +— _ Se toma el Ultimo de los cocientes (y luego todos los restos, en el sentido 6 Eau AR © G@CODEUTNFRA era PetiaAG UTNFra de la flecha, con lo que 2n= 10x) La parte fraccionaria: 0,625 - 2 = 1,25 = me quedo conel 1 de la parte entera 0,25 - 2 = 0,5 = me quedo conel Odelaparteentera | = 0,1015 0,5.2 = 1 me quedo con el 0 de la parte entera. al sumar la parte entera mas la fraccionaria, obtengo el 10,101 binario que buscaba. Para pasar del decimal al hexadecimal; 2\_ 16 2 0 Se toma el ultimo de los cocientes (y luego todos los restos, en el sentido de la flecha, con lo que 2p = 2) La parte fraccionaria: 0,625 - 16 = 10 = me quedo con el 10 de la parte entera = 0Ay pero 10g =Ay al sumar la parte entera mas la fraccionaria, obtengo el 2,A hexadecimal que buscaba. Desde binario: ‘Suma de productos de los digitos Por la posicién en base 2 correspondiente @) Como cada digito hexadecimal son 4 digitos binarios, podemos directamente tomar estos grupos () de 4 digitos 16 era GeenaAG UTNFra Vedmoslo con un ejemplo: 10,1g= 2.55 10,1, = 2.84 Célculos: 10,1g= 1-2! + 0:2°41-27! =2 +0 +.0,5 = 2,5p 10,1g =0010,1000, =2,8, Desde Hexadecimal: ‘Suma de productos de los digitos Por la posicién en base 16 correspondiente @) Como cada digito hexadecimal son 4 digitos binarios, podemos directamente reemplazar un digito () hexadecimal por 4 binarios Ejemplo de célculo: DBy=D-16! + B-16°=13 -16 + 11 = 2195 DBy = 110110113 7 Petia era GeenaAG UTNFra UNIDAD 2 - Problemas Pasaje entre sistemas 1) Dados los siguientes nameros decimales, pasarlos a: a) 55 d) 10,4 9) 3764303 b) 48 e) 83,45 ) 204 *) 2131.48 A) Binario B) Hexadecimal 2) Dados los siguientes numeros binarios, pasarlos a: a) ion ¢) Noon) e) 100 000),111 b)1N101 10101001 Amma A) Decimal B} Hexadecimal 3) Dados los siguientes numeros hexadecimales, pasarlos a: a) 38 o)7E €)4100 9) BA9D b) 59 d) a4 f) FeI7 A) Decimal B) Binario 18 © @coDeEUTNFRARespuestas: 1) Binario: 110111 110000 11001100 1010,0110 1010011,011100 100001010011,011110 g. 101111000,011011 speaoge 2) Decimal: all b. 29 ©. 51,75 d. 42,25 e. 65,875 f. 127,96875 3) Decimal 56 89 126 2580 16640 64279 35845 enpange BAe ane » AG UTNFra Hexadecimal a. 37 b. 30 c. CC 4. e. LA, 53,73 f. 853,7AE14 g. 178,6£2823 Hexadecimal a. B b. 1D c. 33, d. 2A4 e. 4Le f. 7EFS Binario a. 00111000 b. 01011001 ¢. 01111110 d. 101000010100 e. 0100000100000000 f. 1111101100010111 g. 10001010010011101 era GeenaAG UTNFra Unidad 3. Légica Proposicional. Cuando un matematico desea ofrecer una demostracién de una situacién dada, debe utilizar un sistema de légica. Esto también alcanza a los profesionales de la informatica, los cuales desarrollan los algoritmos necesarios para un programa o sistemas de programas. La légica de la matemética se utiliza en multiples campos del saber. En el desarrollo de cualauier teoria se analizan la veracidad 0 no de determinadas coraciones. Definiremos como una propesicién a una oracién para la cual tiene sentido preguntarse si es verdadera o falsa. Por ejemplo: “Eduardo Galeano es un escritor uruguayo” es una proposicién , pues tiene sentido preguntarse si Eduardo Galeano es uruguayo 0 no; como ademas sabemos que Eduardo Galeano es un escritor uruguayo , diremos que esta es una proposicién verdadera. Por convencién, las proposiciones se representan con letras minusculas (p,q). Para expresar simbdlicamente que la proposicién anterior es verdadera lo haremos de la siguiente manera: p ="Eduardo Galeano es un escritor uruguayo" Yoo) Expresiones como "| Que bonita tarde |" 0" Levantate y haz tus tareas” no son proposiciones, ya que la primera es una exclamacién y la segunda es una orden, y en ninguna de ellas, tiene sentido preguntarse acerca de la veracidad 0 falsedad de la misma. 20 BAe ani AR © G@CODEUTNFRA eraAG UTNFra Dada una o mas proposiciones se pueden obtener otras, a partir de operar con ellas. Para las distintas operaciones entre proposiciones se utilizan diferentes simbolos que se llaman conectivos. Veremos los siguientes. a) Negacién b) — Conjuncién c}_Disyuncién (en sentido incluyente y en sentido excluyente } d) — Condicional 2) Bicon: ional NEGACIO! Dada una proposicién p se obtiene su negacién anteponiendo la palabra no, es decir iremos " no p" desde el punto de vista coloquial y la simbolizamos -p. Si considerarnos la proposicién: p=" Eloxigeno es un metal " la negacién de la proposicion p es: -p =" No el oxigeno es un metal" (Matematicamente correcto, pero no coloquialmente o incémodo de leer) Usando el lenguaje usual serfa: ‘oxigeno no es un metal " aunque también seria correcto decir: -P negando la afirmacién de que el oxigeno es un metal. " No es cierto que el oxigeno sea un metal "; porque de una forma u otra estamos Notese, que no es importante desde el punto de vista de la Iégica proposicional, sila proposicién es verdadera o falsa, siempre puede negarse. 2 Keren eraAG UTNFra Utilizaremos el “Valor de Verdad” =1 cuando queremos simbolizar que una proposicién es verdadera e =0, para decir que es falsa. En estas condiciones, para las operaciones entre proposiciones, usaremos “Tablas de Verdad” y “Diagramas de Venn" para “mostrar” el valor de verdad de las proposiciones ode la combinacién de varias de ellas. Para el caso de la negacién que nos ocupa ahora tenemos: Tabla de Verdad: P P 0 1 1 0 Diagrama de Venn: p U Conjuncién: La conjuncién es una “operacién” entre proposiciones que requiere al menos dos Proposiciones diferentes. Dadas estas dos proposiciones que llamaremos py a, se obtiene una nueva proposicién al unir ambas con la conjuncién, proposicién que leerernos" py q" ya que sera verdadera, cuando ambas “p" y “q” sean verdaderas de manera simulténea. 22 KerenAG UTNFra Se simboliza" pAq". Consideremos las proposiciones: El oxigeno es un metal " q=" El hidrégeno es un gas" podemos definir la conjuneién de ellas diciendo: PAq =" El oxigeno es un metal y el hidrégeno es un gas", que resultaré verdadera, s6lo si ambas proposiciones son verdaderas al mismo tiempo, (como es este el caso). Tabla de Verdad: P q pag 0 0 0 0 1 0 1 ° 0 1 1 1 Diagrama de Venn: P q u 23 Petia eee ain [Link] @ @ ee aaAG UTNFra Disyuncién “o" El vocablo "o" tiene , en castellano , dos usos que lo hacen ambiguo, por ejemplo podemos decir “Cristébal Colon nacié en Argentina o Colén descubrié América " " Sera declarado culpable 0 inocente " En ambas tenemos una proposicién que surge de unir dos proposiciones con la syuncién “o", pero en ellas el sentido de este " 0" es distinto por el significado de la proposicion que se define. Por ello, en légica, se distinguen dos casos de disyuncién distintos:: inclusiva y excluyente DISYUNCION INCLUSIVA Dadas dos proposiciones p y q , queda definida una nueva proposici6n al unirlas con el vocablo 0 que leeremos "p 6 q' y si su sentido es incluyente la simbolizaremos: pvq De las proposiciones que definimos inicialmente , la proposicién: " Cristobal Colén nacié en Argentina 0 Colén descubrié América " es una disyuncién en sentido incluyente que indicamos simbélicamente pv q, donde p=" Cristébal Colén nacié en Argentina " Colén descubrié América " La disyuncién es en sentido incluyente pues enuncia una alternativa que no excluye que ocurran ambas acciones. es decir que Colén haya nacido en Argentina que o también descubriera América, 24 Keren eraAG UTNFra La tabla de valores de verdad de la disyuncién en sentido incluyente es: Tabla de Verdad: a| a} =] o]< Diagrama de Venn DISYUNCION EXCLUYENTE Dadas. dos proposiciones py q, queda definida una nueva proposicién al unirlas con el vocablo “o", que leeremos "p 0 q"y si su sentido es excluyente la simbolizaremos. pya Un ejemplo de disyuncién en sentido excluyente es la proposicién enunciada anteriormente. " Sera declarado culpable o inocente " Es una disyuncién en sentido excluyente , pues las alternativas que plantea no pueden ccurrir a la vez, 25 eee ain Renae AR © @CODEUTNFRAAG UTNFra Si llamamos t= "Serd declarado culpable" 5 ="Serd declarado inocente" La expresion simbélica de la disyuncién entre ambas sera: tv S mientras que: Tabla de Verdad: P q pvq 0 0 0 0 1 1 7 0 7 1 1 0 Eldiagrama de Venn’ Condicional (Entonces) Dadas dos proposiciones p y q , en ese orden ,y las palabras "Si...... entonces ..." queda definida una nueva proposicién que leeremos: 26 ESRIe een ie Petia eee ain epeeAG UTNFra “Si p entonces q" 0 bien “p implica q” y la llamarernos condicional El condicional se simboliza: P= 4 En el condicional a la proposicién p se le llama antecedente y a la proposicisn q se le llama consecuente. En esta situacién, no solo es importante el nombre, sucede que la condicional, es la Unica de todas las operaciones entre proposiciones que veremos. donde no es aplicable la propiedad conmutativa, es muy importante tener claro que pq *q=p Un ejemplo de condicional seria "Si ABC es un tridngulo recténgulo entonces B es un dngulo recto" A La tabla de Verdad sera: > i. s p=q 0 0 1 0 1 1 1 0 0 1 1 1 Nota:Suele ser de utilidad recordar que el Unico caso en que el "entonces" devuelve un cero como resultado, es cuando el antecedente es Verdadero (1) y el consecuente es falso (0). 27 Petia eee ain WeertAG Mientras que el diagrama de Venn que corresponde a esta proposicién es: Bicondicional Dadas dos proposiciones p y q puede definirse una nueva proposicién al unir ambas con las palabras" si y solo si " esta nueva proposici6n recibe el nombre de ondicional y se simboliza P= 4 que seré verdadera, solo si ambas proposiciones p y q son falsas a la vez, o si ambas son a la vez verdaderas, es decir: La tabla de Verdad serd’ > 4 peq 0 0 1 0 1 oO 1 0 oO 1 1 1 Y su diagrama de Venn correspondiente es: 28 eee ain Renae AR © G@CODEUTNFRAAG Por Ultimo definiremos algunos nombres que reciben las proposiciones (0 mejor dicho la combinacién mediante operaciones de las mismas ) en funcién de su comportamiento: TAUTOLOGIA Una proposicién compleja o compuesta es una TAUTOLOGIA siy sélo si cualquiera sean los valores de verdad de proposiciones elementales que la componen, la proposicién es siempre verdadera CONTRADICCION Una proposicién compleja o compuesta es una CONTRADICCION si y solo si cualquiera sean los valores de verdad de las proposiciones elementales que la componen , la proposicién es siempre falsa. CONTINGENCIA Una proposicién compleja o compuesta es una CONTINGENCIA si y solo sino es una tautologia y no es una contradiccién. (0 sea, el caso mas general). 29 Eau eee ain Petia AR © @CODEUTNFRAAG UTNFra Definiciones Consideremos la siguiente proposicién: Chile es un pais sudamericano " En la estructura de una proposicién o de una oracién, puede establecerse un objeto 0 un sujeto, sobre el que en la proposicién se dice algo. En este caso, esta oracién tiene un sujeto que es Chile y un predicado que es: “es un pais sudamericano”. En este caso sobre el objeto 0 sujeto, Chile, se est afirmando algo, que es un pais sudamericano, Sien la proposicién p anterior reemplazamos Chile por Egipto queda definida una nueva proposicién, sin importar el valor de verdad de la misma q " Egipto es un pais sudamericano" Si reemplazamos Chile por la palabra camisa, la oracién " camisa es un pais sudamericano " éntonces podemos decir que no es una proposicién, ya que no tiene podemos considerar que no tiene sentido, co si? Podriamos reemplazar el objeto 0 sujeto considerado por un simbolo indeterminado, por ejemplo la letra “x” y quedaria la expres "x es un pais sudamericano" Dado que podemos asignar a x un objeto cualquiera la llamaremos variable. En base a todo lo anteriormente enunciado definirernos como “forma proposicional” a la expresién que se obtiene al tomar una variable como un objeto 0 sujeto, al que se le atribuye un predicado. Una forma proposicional no es una proposicién, pero da lugar a una proposicién si reemplazamos la variable por un objeto conveniente. 30 ERR eC > Meters a eeeAG UTNFra Las formas proposicionales se indican con la notaci6n: P(x) Hx Foo: ete. El “conjunto” de los elementos que transforman una forma proposicional en una proposicién recibe el nombre de Dominio. (D) Aquellos elementos del Dominio que transforman una forma proposicional en una Proposicion verdadera definen lo que se denomina Conjunto de verdad. (Cv) En el ejemplo que estamos analizando el Dominio podria ser D = “son todos los paises del mundo” 6 D = (paises de América } Volvamos al ejemplo : p(x) = " x es un pais sudamericano" Si tomamos como dominio al conjunto D = son todos los paises del mundo ) y Modificamos la expresién correspondiente a p(x) anteponiendo la frase : "para todo " resulta: " para todo x, x es un pais sudamericano " Esta afirmacién equivale a decir que todos los paises del mundo son sudamericanos, lo cual de manera evidente, resulta una proposicién y ademas falsa. La frase " para todo x" designa a lo que se llama cuantificador universal y se simboliza "yx" O sea la frase anterior puede escribirse " Vx:x es un pais sudamericano " o bien" Vx : p(x)" De manera similar, si anteponemos a p(x) la expresién “existe x tal que" queda “Existe x tal que x es un pais sudamericano” Esta afirrnacién equivale a decir que existe algtin pais en el mundo que es sudamericano, lo que evidentemente resulta una proporcién y en este caso verdadera. La frase" existe x " designa a lo que se llama euantificador existencial y se simboliza "3x", En este caso la proposicién obtenida se escribe: a Keren eraAG UTNFra "3x/x es un pals sudamericano “o bien " 3x/ p(x)" Con todo esto visto, afirmaremos que -Una forma proposicional p{x) se transforma en una proposicién si: a) Reemplazamos la variable x de una forma proposi ional por un elemento cualquiera del dominio. " b) Si anteponemos.a la forma proposicional un cuantificador universal. }__ Sianteponemos a la forma proposicional un cuantificador existencial. Tanto " ¥x : p(x)" como " 4x/p(x) " son proposiciones por lo tanto tienen asociado un valor de verdad , es decir que pueden ser verdaderas 0 falsas. Diremos que la proposicién " Vx: p(x)" es verdadera sf y solo sf el conjunto de verdad de p (x) es el conjunto Universal o Dominio. Diremos que la proposicién " Vx : p(x)" es falsa si el conjunto de verdad de p (x) NO es conjunto Universal o Dom La proposicién " 3x/p(x)" es verdadera si el conjunto de verdad de p(x) tiene al menos un elemento ( es decir que no es el conjunto vacio). La proposicién " 3x/p(x)" es falsa si el conjunto de verdad de p(x) no tiene elementos o cho de otro modo, si es el conjunto vacio. Ejemplo: Expresar en lenguaje légico las siguientes proposiciones: 2) Hay politicos y ademas hay corruptos. b) Hay politicos y ademas ellos son corruptos. ©) Todos los politicos son corruptos. d) Todos son politicos y corruptos. 32 KerenAG UTNFra e) No todos los politicos son corruptos. Solucién: En todas las proposiciones anterior mente expresadas en lenguaje coloquial, se distinguen dos clases de personas. : P = (x/[Link] polltico) C= {x/x es un corrupto} Podriamos decir que ambos conjuntos de personas se encuentran contenidos en el Universal U=(xk es un ser humano} de este modo, las expresiones “en lenguaje légico” de las expresiones anteriores seran: a. Hay politios y ademas hay corruptos: [3x:P(x) Ja[3x:C(x)] b. Hay politicos y ademd s ellos son corruptos ax: [P(x) AC(x)] ¢. Todos los poli ticos son corruptos va: [P(x) SC(x)] d. Todos son politicos y corruptos vx: [P(x) AC(x)] e. No todos los politicos son corruptos — { vx: [P(x) C(x) ]} Problemas: 1) Determine cual de las siguientes oraciones son proposiciones. a) En 1990 Argentina se consagré campeén mundial de futbol b) Si xe Nentonces x + 3 es un entero positivo. ¢) Quince es un numero par. d) Que hora es? €) Tengo un vecino que es alto. f)_ Hasta el afio 2000 Argentina habla ganado 2 mundiales de futbol BAe ane era GeenaAG UTNFra 2) Determine el valor de verdad de las siguientes proposiciones. a) E125 de Mayo de 1810 se declaré la independencia. b) E19 de Julio de 1816 se forms la 1° Junta de Gobierno. c)Hipélito Yrigoyen fue presidente de la Republica. d) E125 de Mayo de 1810 se nombré la 1° Junta de Gobierno patrio. €) Todos los ntimeros impares son primos. f) En un tridngulo rectangulo el cuadrado de la hipotenusa es igual a la surna de los cuadrados de los catetos. 3) Construya la tabla de verdad de cada una de las siguiente proposiciones: p A(-p) . Lp al(-a@] =r (pv) lav p)]=(pva) Cp a(-p)l =a - [palavn] =p . {Ep A(-@larbal (p vaar) pene 4) Indicar si las proposiciones del ejercicio anterior son: Tautologia, Contradi Contingencia 5) Considerando las siguiente proposiciones: Ses un ntimero mayor que 3" q ="13es un numero mayor que 15" Analizar el valor de verdad de las siguientes proposiciones: a. (pag) c. [(-p)aq] b. (aap) d. [(-p) a(-q)] 6) Determine el valor de verdad de la proposicién compuesta: era GeenaAG UTNFra (pad vrl=(paq) Siendo las proposiciones: ‘3 es un numero menor que 5” "13 es un numero mayor que 15" 1="24 es multiplo de 6” 7) Considerando las siguientes proposiciones p=" Estudiaré Matematica Discreta" q ="Iréalcine" " Estoy de buen humor " Escribir en lenguaje simbélico las siguientes oraciones. a) Si noestoy de buen humor, entonces iré a un cine b) No iréa un cine y estudiaré Matematica Discreta ©) Sino estoy de buen humor, iré a un cine y no estudiaré Matematica Discreta. d) Si no estudio Matematica Discreta, entonces no estoy de buen humor. 8)Realizar la tabla de verdad para las proposiciones de los [tems a), b), ) y d) del ejercicio anterior. 9) Si (p= a) = 0, determinar el valor de verdad de (pA) =a 10) considerando los siguientes valores de verdad: Viavs)= Vi-p= el Vi-p=(aa-nl=0 Deducir de ser posible el valor de verdad de las proposiciones intervinientes. BAe ane era GeenaAG UTNFra N)) Con los valores hallados en el ejercicio 10), calcule el valor de verdad de la siguiente proposicién: (a> -)a(-avs)] 12)Sea el conjunto universal U = R ( ntimeros reales) y las formas propo: p(x) = "x es solucién de 2x?-8x=0" qx) = "4x +3 = a) Hallar los conjuntos de verdad de las formas proposicionales: p(x) y a(x) b) 2Cémo se modifican los conjuntos de verdad si los conjuntos universales son:: i) U=N (Naturales) ii) U=Z (Enteros) iii) U = Q (Racionales} iy Us {-3] y qué conclusién puede sacar? ¢) Hallar el valor de verdad de : p(-2), q(2) y a(-2) d) Hallar los valores de verdad de i = Pia) AQ-2) Pra) * 2) . WX) iv. 3x/quu) 3 e) Sielconjunto universal es | 2J Qué valor de verdad tiene Wx:q(x)? 13) Dado el conjunto universal U = (-5,-4 -3 -2-11,2,3,4) y las formas proposicionales: a) p (x]= "x es negativo mayor 0 igual a -4" 36 era GeenaAG UTNFra b) a(x) ="x es mayor que -2" ©) r(x) ="x? es par" |) Hallar el conjunto de verdad de las siguientes formas proposicionales: p(x), a(x), -a(x), a) Il) Visualizar los conjuntos en un solo diagrama de Venn, II) Hallar el conjunto de verdad de las siguientes proposiciones: A fay V Pix) Be Fw) Y Pray Co tayA — Pie D. f= P = [rw Pw] FL 0A Pwo] - A) 1V) Visualizar los conjuntos ( del item Il) mediante diagramas de Venn. 37 BAe ane era GeenaAG UTNFra Respuestas 1) a) Proposicién b) Proposicién c) Proposicién d) Noes proposicin —_—e) DiscUitalocon sudocente _f] Proposicién 2) a) Falso ¢) Verdadero e) Falso b) — Falso d) Verdadero | Verdadero 3) a) PAl-p) Pp ? 0 1 1 0 b) oe ee ofof{1]o fo 1 o[1fofo fo 1 a ee 0 +/afo]o fo 1 ofofi1]o [4 1 oftfof|o {+ 1 afol1|{ 7 [4 1 afafofo [4 1 co) P| |pva|p vale va)*(ave)p valie va) *(avp}>p va 0 oo 0 0 1 ofafi [a 1 1 1 afofi | 1 1 1 afafa [a 1 1 1 38 [Link] @ @CODEUTNFRA ee) SU eee ainAG UTNFra a) P 2 pre] a [ewpia 0 1 0 0 1 0 1 0 1 1 1 0 0 0 1 1 0 0 1 1 e) PB q r qvr pA(qvr) Pp [p(@qvil>p 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 0 0 1 1 0 0 0 0 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 f) Pp a | pr) rc |(pAcq)—>e] pvg | or | @va—r | Pq) rA(eva—or ofoft 0 0 1 o [0 1 1 of1f[o 0 0 1 1 [0 0 0 1 [0 [4 1 0 0 1 [0 0 0 1 [4 [0 0 0 1 1 [0 0 0 ofof4 0 1 1 o [4 1 1 o fifo 0 1 1 1/4 1 1 7 [o|4 1 1 1 1/4 1 1 7 [10 0 1 1 1/4 1 1 39 Pee ce econ een freee aay eee aa4) a) CONTRADICCION d) TAUTOLOGIA 5) a Vipng) DB. Vignp) =O AG UTNFra b) CONTINGENCIA c) TAUTOLOGIA e) TAUTOLOGIA f) CONTINGENCIA © Vip na=0 4. Vi-pyat-a=0 6) Vit-padves(paq = 7 a (“N54 b. (-g)a c (N= [qa(-p)] d. (-p)=(-r) 8)a) rf + [a | ea of 1fo 0 ofa fa 1 1[ 0 [0 1 1[o [1 1 b) q 4 Pp (a)*p of 1fo 0 ofa7fa 1 1 [0 [0 0 1 [0 [1 0 PRC ekoonnay 40 eee ain epee Oa Petia° 7 7 [4 2 [aXe [Ia tol 0 7 0 1 ° 0 ° 7 ° 7 0 0 ° 0 7 7 0 7 7 7 o 7 7 7 0 ° o 7 0 o 0 7 0 7 7 0 0 7 0 ° 7 7 0 7 0 1 1 7 7 0 7 1 o 0 7 a) ee + [eee 1 0 1 1 7 0 0 1 1 0 1 1 0 0 7 ° 7 ° 7 2) Vapng=q=0 10) Von=0 Vip) = 0 Viq)= 0 VYisy= 2 1 Viqe-da(-avsi=2 41 PRC ekoonnay © @coDeEUTNFRA eee ain AG UTNFra epee12) 13) AG Cy[Po] = {= 2.0.2} evtaund={-3} i. Cv[Pa]= {0,2} — Cv[aqo] = ii. Cv[Pwy]={-2,0,2} — Cv[quy]={ i, Cvfpp1=-2.0.27 evtawol={-3} ive Cufpa=€2 Cvtael={-3} C. Vp(-2)=1 Vai2y= 0 Vai-2)=0 d. Viot-2)rq(-21 = 9 Vip(2ynqcan = © Vax.q) = 0 Vaxcq(o) = 1 Viva) = 2 Cu[p(x)] = {- 2,-1} Cvlq(x)] = {-1,1,2,3,4} Cul-q(9)] = {-5,-4,-3,-2} Culr(x)] = {-4,-2, 2,4} 42AG a. Cy = {-4,-3,-2,- 1.2.4} b. Cv =(-3,-1,2,4) c. Cy = (24) d. Cv = (-5,-4,-3,-2,-1,1,3) e. Cv = {-3,-1,2,4} f. Cv ={-5,-4,-3,-2,-1,1,2,3,4) 43 [Link] @ @CODEUTNFRA