Semana 01 Logica y Conjuntos

CURSO DE LGEBRA PARA PGINA WEB UTEM. PROFESOR RESPONSABLE: CARLOS A. SEPLVEDA BUSTAMANTE PG.
SEMANA N 01:
(04 HORAS CTEDRA)
UNIDAD I : LGICA, CONJUNTOS Y RELACIONES TEMA 1: OBJETIVO OPERACIONAL: proposicin. OBJETIVO OPERACIONAL: simblica. NOCIONES DE LGICA Determinar si un enunciado es una Escribir proposiciones verbales en forma
(1.1) INTRODUCCIN Distinguimos dos tipos: La LGICA CLSICA TRADICIONAL y la LGICA MODERNA; de las cuales podemos observar lo siguiente: a) La LGICA CLSICA considera el "juicio" y la "proposicin"; donde el JUICIO es un acto mental por medio del cual pensamos algn enunciado; y la PROPOSICIN en cambio es lo pensado en dicho acto. b) La LGICA MODERNA se remite solamente a las "proposiciones"; prescindiendo de los juicios. As tenemos la LGICA PROPOSICIONAL O SENTENCIAL, la que trata a las proposiciones como unidades y hace combinaciiones con estas. (1.2) DEFINICIN: Llamaremos PROPOSICIN a un enunciado o asercin verbal en el que es posible determinar si es VERDADERO O FALSO. (1.3) NOTACIN: Las proposiciones las denotaremos por las letras tambin las llamaremos PROPOSICIONES SIMPLES. (1.4) EJEMPLO: Son proposiciones: : los caballos son salvajes ; las flores son de carne < el perro ladra No son proposiciones: Quin es Mara? Tmese este medicamento. B $# : ; < y
FACULTAD DE CS. NATURALES, MATEMTICA Y DEL MEDIO AMBIENTE DEPARTAMENTO DE MATEMTICA PROYECTO DE FACULTAD "LGEBRA: una propuesta metodolgica de aprendizaje autnomo en pgina web"
CURSO DE LGEBRA PARA PGINA WEB UTEM. PROFESOR RESPONSABLE: CARLOS A. SEPLVEDA BUSTAMANTE PG. 2
(1.5) DEFINICIN: Llamaremos PROPOSICIN COMPUESTA a la que est formada por dos o ms proposiciones simples; y que resultan del uso de conectivos lgicos, negacin y/o cuantificadores. (1.6) EJEMPLO: Tomando las proposiciones de (1.4) podemos formar: : C ; los caballos son salvajes y las flores son de carne : 9 < los caballos son salvajes o el perro ladra : C < los caballos son salvajes y el perro ladra
TEMA 2:
CONECTIVOS LGICOS
OBJETIVO OPERACIONAL: Comprender las tablas de verdad de los conectivos lgicos asociadas con el lenguaje cotidiano. OBJETIVO OPERACIONAL: Formar proposiciones compuestas determinando su valor de verdad OBJETIVO OPERACIONAL: Aplicar las tablas de verdad para determinar el valor de verdad de las proposiciones compuestas. OBJETIVO OPERACIONAL: Aplicar las propiedades de la lgica proposicional para determinar la equivalencia de proposiciones compuestas. (2.1) NEGACIN ( ): Si : es una proposicin; entonces : es una proposicin y se lee " 89 : " . El valor de verdad de la NEGACIN satisface: : : Z J J Z (2.2) DISJUNCIN ( ): Si : y ; son proposiciones; entonces : ; es una proposicin y se lee " : 9 ; " . El valor de verdad de la DISJUNCIN satisface: : ; : ; Z Z Z Z J Z J Z Z J J J (2.3) CONJUNCIN ( ): Si : y ; son proposiciones; entonces : ; es una proposicin y se lee " : C ; ". El valor de verdad de la CONJUNCIN satisface: : ; : ; Z Z Z Z J J J Z J J J J
(2.4) IMPLICACIN ( ): Si : y ; son proposiciones; entonces : ; es una proposicin y se lee " : 37:63-+ ; " o " =3 : /8>98-/= ; " . IMPLICACIN satisface: : ; : ; Z Z Z Z J J J Z Z J J Z (2.5) EQUIVALENCIA ( ): Si : y ; son proposiciones; entonces : ; es una proposicin y se lee " : /= /;?3@+6/8>/ + ; " o " : =3 C =969 =3 ; " . El valor de verdad de la EQUIVALENCIA satisface: : ; : ; Z Z Z Z J J J Z J J J Z (2.6) OBSERVACIN: 3 El conectivo " " no es una operacin, ms bien es una propiedad. En efecto, estudiemos la tabla de verdad de " : ; " : Z Z J J ; Z J Z J : J J Z Z :; Z J Z Z El valor de verdad de la
la cual es equivalente a la tabla de verdad vista en (2.4); lo cual significa que:
" : ; "
33 Anlogamente;
es equivalente con
"
:; "
" : ; "
es equivalente con
"
: ;
; : "
(2.7) EJEMPLO: Aplique las tablas de verdad para determinar el valor de verdad de las siguientes proposiciones: : ; : ; (2.7.1)
: Z Z J J
(2.7.2)
; Z J Z J
; J Z J Z
: J Z J J
:; Z Z Z J
; : ; Z Z Z Z
: Z Z J J
(2.7.3)
: ; ; : ; : ; ; : : ; ; : Z Z Z Z J J Z J Z J J Z J J Z J un conectivo, tal
Sean : y ; proposiciones y sea que su tabla de verdad es:

: Z Z J J ; Z J Z J : ; Z J Z J
El valor de verdad de la proposicin:

: Z Z Z Z J J J J ; Z Z J J Z Z J J < Z J Z J Z J Z J :; Z Z Z Z Z Z J J : ; J J J J J J Z Z
: ; < < ;
<; Z Z J Z Z Z J Z : ; < < ; Z Z J Z Z Z J Z
: ; < J J J J J J Z J
(2.8) LEYES DEL LGEBRA PROPOSICIONAL: a) LEY DEL COMPLEMENTO: : : CONMUTATIVIDAD: : ; ; : : ; ; : c) ASOCIATIVIDAD: : ; < : ; < : ; < : ; < d) DISTRIBUTIVIDAD: : ; < : ; : < : ; < : ; : < LEYES DE "DE MORGAN" O DE DUALIDAD: : ; : ; : ; : ; LEYES DE IDEMPOTENCIA: : : :
b)
e)
f)
: : :
(2.9) EJEMPLO: (2.9.1) Demuestre SIN USAR TABLA DE VERDAD la siguiente : ; < : < ; < proposicin donde : ; < son proposiciones cualesquiera. SOLUCIN:
: ; <
: ; < : ( ; ) <) : ( ; ) < <) : < ( ; ) <) : < ; <
(2.9.2) SOLUCIN:
Simplifique la siguiente proposicin:
: ; ; :
: ; ; : : ; ( ; ) : : ; ( ; ) : ( ; ) : : ; ( : ;) ( ; ) : ( ; ) : : ; :) ( ;) ( ; ) : ; : : ; ; : : ; ; : :
(2.9.3)
Considere las proposiciones: : Elena es millonaria ; Leonel es feliz Dada la siguiente proposicin: : ; : a) Exprsela verbalmentes: SOLUCIN: Si Elena no es millonaria y Leonel es feliz. Entonces Elena es millonaria.
b) Simolifquela y exprsela verbalmente: SOLUCIN: : ; : : ; :
; : : ;
Luego; verbalmente a) es equivalente a decir: Elena es millonaria o Leonel no es feliz. c) Construya la tabla de verdad de T : ; : :
; : ;
SOLUCIN:
: Z Z J J
; Z J Z J
: J J Z Z J Z J Z
:; J J Z J
: ; :
Z Z J Z
Z Z J Z
T Z Z Z Z
d)
Demuestre SIN USAR TABLA DE VERDAD que: : ; : : ; : ; : ; : ;
DEMOSTRACIN: : ; :
: :
(2.10) DEFINICIONES: Llamaremos: a) TAUTOLOGA; a toda proposicin compuesta que es VERDADERA, cualesquiera sean los valores de las proposiciones simples que la componen. (2.10.1) EJEMPLO: : ; : :
es una TAUTOLOGA. b) CONTRADICCIN; a toda proposicin compuesta que es FALSA, cualesquiera sean los valores de las proposiciones simples que la componen. (2.10.2) EJEMPLO: es una CONTRADICIN. c) CONTINGENCIA; a toda proposicin compuesta que no es tautologa ni contradiccin. (2.10.3) EJEMPLO: : ; : : ;
: ; ; :
es una CONTINGENCIA.
TEMA 3:
FUNCIONES PROPOSICIONALES Y CUANTIFICADORES
OBJETIVO OPERACIONAL: Determinar si un enunciado es una funcin proposicional. OBJETIVO OPERACIONAL: Encontrar la solucin de una funcin proposicional OBJETIVO OPERACIONAL: Escribir proposiciones verbales en forma simblica usando los cuantificadores. OBJETIVO OPERACIONAL: Escribir la negacin de proposiciones que contienen los cuantificadores. OBJETIVO OPERACIONAL: Comprender el mtodo del contraejemplo como mtodo de demostracin de proposiciones falsas. (3.1) DEFINICIN: Se llama FUNCIN PROPOSICIONAL EN LA VARIABLE B ; a la expresin que contiene a la variable B , tal que existe por lo menos una constante que al ser substituda por B transforma en una proposicin a dicha expresin. (3.2) NOTACIN: Las denotaremos por T B UB VB .
(3.3) EJEMPLOS: a) b) c) T B B # B % KB B ## es funcin proposicional. no es funcin proposicional.
UB B /= 7?6>3:69 ./ $ C & es funcin proposicional.
(3.4) SOLUCIN DE UNA FUNCIN PROPOSICIONAL: Sea T B una funcin proposicional. Diremos que una constante - es una SOLUCIN de la funcin proposicional si y solo si al sustituir dicha constante en T B, es decir sustituir la variable VERDADERA. B por - ; la transforma en una proposicin
(3.5) EJEMPLO: En (3.3); tenemos que: a) c) Los valores: #" #& $ $) son soluciones de T B . Los valores: "& %& $! '! son soluciones de UB .
(3.6) CUANTIFICADORES: Sea T B una funcin proposicional . (3.6.1) CUANTIFICADOR UNIVERSAL: a B Y T B (a )
es una proposicin que se lee: " Para todo B perteneciente a un conjunto Y tal que se tiene T B " La funcin proposicional a B Y T B ser VERDADERA si y solo si al reemplazar cualquier constante - Y en la variable B T - se hace una proposicin verdadera. (3.6.2) EJEMPLO: a) Para todo B perteneciente al conjunto de los nmeros reales se tiene que B# ! lo que escribimos en forma simblica por: a B B# ! es una proposicin VERDADERA. b) Para todo B perteneciente al conjunto
#
de los nmeros reales se
tiene que B #B & ! lo que escribimos en forma simblica por: a B B# #B & ! es una proposicin FALSA. (3.6.3) CUANTIFICADOR EXISTENCIAL: (b ) b B Y T B es una proposicin que se lee: " Existe a lo menos un valor de B perteneciente a un conjunto Y
tal que se tiene T B " La funcin proposicional b B Y T B ser VERDADERA si y solo si al reemplazar una constante - Y en la variable B T - se hace una proposicin verdadera.
(3.6.4) EJEMPLO: a) Existe B perteneciente al conjunto de los nmeros reales tal que B# ! lo que escribimos en forma simblica por: b B B# ! es una proposicin VERDADERA. b) Existe B perteneciente al conjunto de los nmeros reales tal que # B #B & ! lo que escribimos en forma simblica por: b B B# #B & ! es una proposicin FALSA. (3.7) NEGACIN DE LOS CUANTIFICADORES (3.7.1) (3.7.2)
a B Y T B b B Y
EJEMPLO: Niegue las proposiciones de (3.6.2): a B B# ! es una proposicin FALSA.
T B
a)
b B B# !
b)
a B B# #B & ! es una proposicin VERDADERA.
b B B# #B & !
(3.7.3) (3.7.4)
b B Y T B a B Y
EJEMPLO: Niegue las proposiciones de (3.6.4):
T B
a)
b B B# ! es una proposicin FALSA.
a B B# !
b)
b B B# #B & ! es una proposicin VERDADERA.
a B B# #B & !
(3.8) MTODO DEL CONTRAEJEMPLO: En Matemtica se tiene en algunas ocasiones como mtodo de prueba de una propiedad O PROPOSICIN, el llamado MTODO DEL CONTRAEJEMPLO; el cual slo sirve para demostrar la FALSEDAD de dicha propiedad; es decir: "Si se nos pide demostrar una cierta propiedad y logramos obtener un elemento que no la verifica; entonces afirmamos que dicha propiedad es FALSA. (3.9) EJEMPLO: (3.9.1) La proposicin b B B# #B & ! es obviamente FALSA; para lo cual basta con decir que las soluciones son complejas, dadas por B # # "' " 3 (3.9.2) La proposicin a B B# ! es FALSA; ya que por ejemplo B # B# % ! (3.9.3) La proposicin T 8 " # $ 8 88" a 8 es FALSA; ya que # si por ejemplo 8 " se tiene que """ ! " #
TEMA 4:
CONJUNTOS
OBJETIVO OPERACIONAL: Comprender el concepto intuitivo de conjunto. OBJETIVO OPERACIONAL: Aplicar el lenguaje bsico y las notaciones de la teora de conjuntos. OBJETIVO OPERACIONAL: Escribir un conjunto por extensin y/o por por comprensin. OBJETIVO OPERACIONAL: Comprender la propiedad de subconjunto, para demostrarla analticamente. OBJETIVO OPERACIONAL: Comprender la propiedad de igualdad de conjunto, para demostrarla analticamente. OBJETIVO OPERACIONAL: Escribir el conjunto potencia o conjunto de partes asociado a un conjunto. OBJETIVO OPERACIONAL: Representar los conjuntos en un Diagrama de Venn. (4.1) INTRODUCCIN Nos interesa destacar que el trmino CONJUNTO es considerado un concepto primitivo o elemental, por lo cual no se entrega una definicin de este, solo nos apoyaremos en la idea que tenemos de CONJUNTO y pretendemos en este prrafo dar una idea intuitiva de este trmino. En primer lugar diremos que todo CONJUNTO est conformado por objetos que llamaremos ELEMENTOS. Para denotar un conjunto generalmente se usan las letras maysculas E F G y los elementos usualmente se denotan por letras minsculas + , - B C ; los cuales se encierran en llaves del tipo para formar el conjunto. (4.2) PERTENENCIA Si E es un conjunto y + es un elemento. Entonces: La siguiente proposicin " + E " se lee "el elemento + pertenece
a)
al conjunto E " . b) La siguiente proposicin pertenece al conjunto E " . " + E" se lee "el elemento + no
(4.3) FORMAS DE CARACTERIZAR UN CONJUNTO Si E es un conjunto; este lo podemos caracterizar por: (4.3.1) COMPRENSIN Lo cual significa que consideramos una forma o funcin proposicional T B ; tal que el conjunto E est formado por todos los elementos que son solucin de T B; es decir todas las constantes - Y (Y es un conjunto referencial) que hacen que proposicin VERDADERA. Denotamos el conjunto E por: T - sea una
E B Y T B /= @/<.+./<+
(4.3.2)
EXTENSIN Lo cual significa que consideramos el listado explcito de los
elementos del conjunto. Denotamos E por:
E B" B# B8 en el caso que la lista termina; o E B" B# B3 en el caso que la lista no termina.
(4.4) DEFINICIONES Y NOTACIONES a) Y CONJUNTO UNIVERSAL y contiene todos los elementos. b) 9 denota el CONJUNTO VACO y no contiene elementos. B denota un conjunto UNITARIO O SINGULAR con un nico c) elemento. d) Un conjunto es FINITO cuando tiene un nmero finito de elementos. e) Un conjunto es INFINITO cuando tiene un nmero infinito de elementos. (4.5) SUBCONJUNTO: Sean E y F conjuntos. Diremos que E ES SUBCONJUNTO DE F o E EST INCLUDO EN F o F INCLUYE AL CONJUNTO E cuando todo elemento perteneciente al conjunto E pertenece tambin al conjunto F ; lo que denotamos por:
E F aB E B F
(4.6) EJEMPLO: a) El conjunto E +6?789= ;?/ -?<=+8 /6 -?<=9 Q EX '!" ; es subconjunto del conjunto F +6?789= ;?/ /=>?.3+8 /6 plan comn de Ingeniera , ya que todo alumno que cursa Q EX '!" est en el plan comn de Ingeniera. b) El conjunto E B B% B$ %B# #B % !
es subconjunto del conjunto intervalo cerrado F # #
ya que todo elemento del conjunto E est o pertenece al intervalo F E +6?789= ;?/ -?<=+8 /6 -?<=9 LGEBRA LINEAL /6 :<37/< =/7/=></ ./ #!!) no es subconjunto del conjunto c) El conjunto F +6?789= ;?/ -?<=+8 /6 -?<=9 CLCULO II /6 :<37/< =/7/=></ ./ #!!) ya que en ambos cursos no estn inscritos los mismos alumnos, es decir no todo alumno de LGEBRA LINEAL est en CLCULO II . (4.7) IGUALDAD DE CONJUNTOS Sean E y F conjuntos. Diremos que E ES IGUAL A F cuando dichos conjuntos tienen los mismos elementos; lo que denotamos por:
E F E F F E
(4.8) EJEMPLO: El conjunto E B B% B$ %B# #B % ! es IGUAL al conjunto F # " # # ya que E y F tienen los mismos elementos (4.9) FAMILIA DE CONJUNTOS Se llama FAMILIA DE CONJUNTOS a un conjunto cuyos elementos son conjuntos, los que usualmente se denotan por letras cursivas de la forma T ; U ; V ; W ; ...
(4.10) EJEMPLO: a) b) c)
T # " # 9 + , - U 9 ! " ! " V 9 + , - + , + - , - + , -
(4.11) CONJUNTO DE PARTES O CONJUNTO POTENCIA Sea E conjunto. Se llama CONJUNTO DE PARTES O CONJUNTO POTENCIA del conjunto E , lo que denotaremos por c E a la familia de conjuntos formada por TODOS LOS SUBCONJUNTOS DE E ; es decir:
cE \ \ E
(4.12) EJEMPLO: Encuentre el conjunto de partes o conjunto potencia de los conjuntos dados: a) E ! " SOLUCIN: Los subconjunto de E son: 9 ! " ! " .
c E 9 ! " ! "
b)
Luego, el conjunto de partes o conjunto potencia de E es:
F + , -
Los subconjunto de F son:
SOLUCIN:
9 + , - + , + - , - + , -
c F 9 + , - + , + - , - + , -
Sea E + , - . Determine si es verdadero o falso. JUSTIFIQUE !! Escriba lo correcto si corresponde: + , - T E 3) 33) +E SOLUCIN: 3 VERDADERO 33 FALSO; ya que + E c)
Luego, el conjunto de partes o conjunto potencia de F es:
(4.13) OBSERVACIN a) El conjunto vaco 9 es subconjunto de todo conjunto E b) Todo conjunto E es subconjunto del conjunto universal Y c) Si un conjunto E es finito con 8 elementos; entonces tiene subconjuntos, es decir cE es finito y tiene # 8 elementos.
#8
(4.14) DIAGRAMA DE VENN Es til para representar los conjuntos mediante achuramientos que corresponden a los elementos del mismo.
(4.15) EJEMPLO: Se realiz una encuesta a una muestra de 800 personas y se obtuvo el siguiente resultado: 350 leen al menos El Mercurio; 250 leen al menos La Tercera; 300 leen al menos La Cuarta; 180 leen solamente El Mercurio y La Tercera; 55 leen solamente El Mercurio y La Cuarta; 15 leen solamente La Tercera y La Cuarta; 20 leen los tres diarios. Solamente represente en el siguiente diagrama de Venn, los siguientes conjuntos: a) E leen al menos dos de estos tres diarios b) F leen solamente El Mercurio c) G leen La Tercera o La Cuarta, pero no El Mercurio d) H no leen los diarios anteriores.
SOLUCIN: a) E
b)
c)
d)
(4.16) EJEMPLO: Se ha encuestado a 150 personas que poseen a lo menos una de las siguientes tarjetas de crdito T1, T2 y T3. El resumen obtenido es el siguiente: 90 poseen a lo menos T1; 50 poseen a lo menos T2; 35 poseen solamente T1; 15 poseen T1 y T2, pero no T3; 25 poseen T2 y T3; y 8 poseen las tres tarjetas. Solamente represente en el siguiente diagrama de Venn, los siguientes conjuntos: a) E clientes que tienen a lo ms dos de estas tarjetas. b) F clientes que tienen solamente la tarjeta T3. c) G clientes que tienen la tarjeta T1 y T3, pero no T2. d) H clientes que tienen una y solo una de estas tarjetas.
SOLUCIN: a) E
b)
c)
c)
UNIVERSIDAD TECNOLGICA METROPOLITANA FACULTAD DE CS. NAT., MATEMTICA Y DEL MEDIO AMBIENTE DEPARTAMENTO DE MATEMTICA SEMANA 1: (02 HORAS EJERCICIO) GUA DE ESTUDIO N 1 1. Considere las proposiciones: : Elena es millonaria ; Leonel es feliz Expresar por proposiciones verbales las simbologas: (1.1) : ; (1.2) ; : (1.3) ; : (1,4) : (1.5) : ; (1.6) : ; : ; : (1.7) : ; (1.8) 2. (2.1) (2.3) (2.5) Construya la tabla de verdad de las proposiciones siguientes: : : ; (2.2) : ; : ; : ; : ; (2,4) : ; < : < ; (2.6) : ; < : ; < :
3. Determine si las siguientes proposiciones son TAUTOLOGA, CONTRADICCIN O CONTINGENCIA; como tambin las del ejercicio 2. . (3.1) : ; : (3.2) : ; : (3.3) : ; : (3,4) : ; ; : (3.5) : ; : (3.6) ; : ; (3.7) : ; ; : (3.8) : ; : ; 4. Determine cuales de las siguientes son funciones proposicionales; justificando su respuesta. Adems, en las que lo sean, d ejemplos para que estas sean verdaderas y ejemplos para que sean falsas; e indique el conjunto solucin. (4.1) T B B# # $ (4.2) UC C# # C # (4.3) VD & $ D # # (4,4) W> ># ( ) (4.5) X ? ?# #? " (4.6) Y @ @# " @ "@ " 5. Determine el valor de verdad de las siguientes proposiciones considerando el conjunto de los Nmeros Reales. (5.1) a B B# B (5.2) a B B $ B (5.3) bB #B B (5,4) bB B# #B & ! # (5.5) bB B $B # ! (5.6) aB #B $B &B 6. Determine el valor de verdad de la negacin de las proposiciones dadas en 5. .
CURSO DE LGEBRA PARA PGINA WEB UTEM. PROFESOR RESPONSABLE: CARLOS A. SEPLVEDA BUSTAMANTE
7. Sea " # $ % el conjunto universal. Determine el valor de verdad de las siguientes proposiciones: (7.1) a B B $ ' (7.2) a B B# "! ) (7.3) bB B $ ' (7,4) bB #B# B "& 8. Determine el valor de verdad de la negacin de las proposiciones dadas en 7. . 9. Sean : y ; proposiciones y sea un conectivo, tal que su tabla de verdad es: : ; :; V V F V F F F V V F F F : ; : ; Determine si la siguiente proposicin es TAUTOLOGA, CONTRADICCIN o CONTINGENCIA 10. Sean : y ; proposiciones y sea un conectivo, tal que su tabla de verdad es: : ; :; V V F V F V F V V F F V Idem 9. para la siguiente proposicin : :; ; 11. Sea E + , - . Determine cuales de las siguientes proposiciones son verdaderas. JUSTIFIQUE !! (11.1) + E (11.2) 9 E (11.3) + , c E (11.4) + , - c E (11.5) + E (11.6) 9 T E + - E , c E (11.7) (11.8) (11.9) 9 E 12. Se realiz una encuesta a una muestra de 800 personas y se obtuvo el siguiente resultado: 350 leen al menos El Mercurio; 250 leen al menos La Tercera; 300 leen al menos La Cuarta; 180 leen solamente El Mercurio y La Tercera; 55 leen solamente El Mercurio y La Cuarta; 15 leen solamente La Tercera y La Cuarta; 5 leen los tres diarios. Cuantas personas de las encuestadas (12.1) leen solamente uno y solo uno de estos tres diarios? (12.2) no leen estos diarios? (12.3) leen El Mercurio y La Tercera? (12.4) leen a lo menos dos de estos tre diarios? (12.5) leen La Tercera o La Cuarta?
PG. 21
13. El Director del Departamento de Qumica tiene los siguientes datos estadsticos respecto a un grupo de estudiantes de Qumica Industrial: 170 estudian Matemtica, 150 estudian Qumica; 130 estudian Administracin,70 estudian Matemtica y Qumica; 62 estudian Matemtica y Administracin; 50 estudian Qumica y Administracin; 10 estudian las tres asignaturas. 13.1) Cuantos alumnos estudian uno y solo un curso. (13.2) Cuantos alumnos estudian solo dos de los tres cursos. (13.3) Cuantos alumnos estudian Matemtica, pero no Qumica. (13.4) Cual es el nmero total de alumnos considerado en este estudio.
UNIVERSIDAD TECNOLGICA METROPOLITANA FACULTAD DE CS. NAT., MATEMTICA Y DEL MEDIO AMBIENTE DEPARTAMENTO DE MATEMTICA SEMANA 1: (02 HORAS EJERCICIO) TALLER DE ESTUDIO N 1 1. Determine si la siguiente proposicin es TAUTOLOGA, CONTRADICCIN O CONTINGENCIA. (1.1) : ; ; : (1.2) Sean : y ; proposiciones y sea un conectivo, tal que su tabla de verdad es: : ; :; V V F V F V F V V F F V : ;: ; < a) : ;; < b) 2. Hallar un contraejemplo para la siguiente proposicin: (2.1) a B B# " # (2.2) a B " # $ % & ' ( B /= ?8 8?7/<9 :<379 3. El Director del Departamento de Qumica tiene los siguientes datos estadsticos respecto a un grupo de estudiantes de Qumica Industrial: 170 estudian Matemtica; 150 estudian Qumica; 130 estudian Administracin; 70 estudian Matemtica y Qumica pero no Administracin; 62 estudian Matemtica y Administracin; 50 estudian Qumica y Administracin pero no Matemtica; y 10 estudian las tres asignaturas. Determine si es consistente y de serlo responda: (3.1) Cuantos alumnos estudian uno y solo un curso. (3.2) Cual es el nmero total de alumnos considerado en este estudio. 4. El Director del Departamento de Industria tiene los siguientes datos estadsticos respecto de un grupo de 300 estudiantes de Ingeniera Industrial: 70 estudian Matemtica; 60 estudian Qumica; 50 estudian Administracin; 30 estudian Matemtica y Qumica pero no Administracin; 22 estudian Matemtica y Administracin; 20 estudian Qumica y Administracin pero no Matemtica; y 2 estudian las tres asignaturas. Determine si es consistente y de serlo responda cuantos alumnos: (4.1) estudian solamente dos de estos cursos? (4.2) no estudian estos cursos? (4.3) estudian uno y solo un curso? (4.4) estudian Matemtica, pero no Administracin?
5. Sea E ! " # $ %. Determine cuales de las siguientes proposiciones son verdaderas. JUSTIFIQUE sealando lo correcto. (5.1) ! " E (5.2) 9 E (5.3) E E (5.4) ! " % T E (5.5) $ E (5.6) 9 T E Adems indique cuantos subconjuntos se tienen de E 6. El valor de verdad de la proposicin: : ; : ; es (solo seale en la ltima columna el resultado final): : V V F F ; V F V F : ; : ;
PG. 24
7. Sean : y ; proposiciones y sea de verdad es: : ; :; V V F V F F F V V F F F
un conectivo, tal que su tabla
El valor de verdad de la proposicin: : ; : ; (solo seale en la ltima columna el resultado final): : V V F F ; V F V F : ; : ;
es
8. Sean : y ; proposiciones y sea de verdad es: : ; : ; V V V V F F F V V F F F
un conectivo, tal que su tabla
El valor de verdad de la proposicin: : ; < < ; es (SOLO SEALE EN LA LTIMA COLUMNA EL RESULTADO FINAL): : ; < : ; < < ; V V V V V F V F V V F F F V V F V F F F V F F F y se dice que la proposicin compuesta es una _______________________
PG. 25
UNIVERSIDAD TECNOLGICA METROPOLITANA FACULTAD DE CS. NAT., MATEMTICA Y DEL MEDIO AMBIENTE DEPARTAMENTO DE MATEMTICA
PRUEBA DE AUTOEVALUACIN N 1
PROBLEMA 1:
TALLER N 1: RESPUESTA: ; J Z J Z J J Z Z :
(1.1) Tautologa. ; Z J Z Z : : ; Z Z Z Z ; :
: Z Z J J
; Z J Z J
:; Z J Z Z
TALLER N 1: RESPUESTA: : Z Z Z Z J J J J ; Z Z J J Z Z J J < Z J Z J Z J Z J ; J J Z Z J J Z Z : J J Z Z Z Z Z Z ; :; Z Z J J J J J J
(1.2) b) Contingencia. : ; < Z Z Z J Z J Z J : ; : ; < Z Z J Z J Z J Z
PROBLEMA 2:
TALLER N 1: RESPUESTA: : ; Z Z J Z :; Z J Z Z
7. : ; : ; Z J J Z
: Z Z J J
; Z J Z J
:; J J Z J
PROBLEMA 3:
TALLER N 1: RESPUESTA: : ; J J J J J J Z Z
8. Contingencia. : ; < J J J J J J Z J <; Z Z J Z Z Z J Z : ; < Z Z J Z Z Z J Z
: Z Z Z Z J J J J
; Z Z J J Z Z J J
< Z J Z J Z J Z J
:; Z Z Z Z Z Z J J
< ;
PROBLEMA 4:
TALLER N 1: RESPUESTA:
4. (4.1) (4.2) (4.3) (4.4) 5.
70 alumnos. 194 alumnos. hgalo usted. hgalo usted.
PROBLEMA 5:
TALLER N 1: RESPUESTA: (5.1) FALSO, ya que ! " E (5.2) FALSO, ya que
9E
9 c E
(5.3) FALSO, ya que E E (5.4) VERDADERO. (5.5) FALSO, ya que $ E (5.6) VERDADERO. E tiene #& $# subconjuntos.
UNIVERSIDAD TECNOLGICA METROPOLITANA FACULTAD CS. NAT., MATEMTICA Y DEL MEDIO AMBIENTE DEPARTAMENTO DE MATEMTICA JUEVES 16 DE AGOSTO DE 2007: 14:05-15:45 CONTROL N 1: LGEBRA (MAT-601) NOMBRE_______________________________SECCIN__11__ PROFESOR__CARLOS SEPLVEDA BUSTAMANTE__ (1.1) (1.2)
TOTAL
PUNTAJE
PREGUNTA 1: (1.1) a) Determine si la siguiente proposicin es TAUTOLOGA, CONTRADICCIN O CONTINGENCIA
; : ;
b) Sea E + , - . Determine si es verdadero o falso. JUSTIFIQUE !! Escriba lo correcto si corresponde: + , - T E 3) 33) +E (1.2) Se realiz una encuesta a una muestra de 800 personas y se obtuvo el siguiente resultado: 350 leen al menos El Mercurio; 250 leen al menos La Tercera; 300 leen al menos La Cuarta; 180 leen solamente El Mercurio y La Tercera; 55 leen solamente El Mercurio y La Cuarta; 15 leen solamente La Tercera y La Cuarta; 20 leen los tres diarios. Cuantas personas de las encuestadas: a) leen al menos dos de estos tres diarios? b) leen solamente El Mercurio? c) leen La Tercera o La Cuarta, pero no El Mercurio? PONDERACIONES: (1.1) = 08 (1.2) = 07 PUNTOS. TIEMPO: 20 minutos.
JUSTIFIQUE DETALLADAMENTE EL DESARROLLO ANALTICO DE CADA UNA DE SUS RESPUESTAS!!

PAUTA DE CORRECCIN SECCIN 11 PREGUNTA 1: (1.1) SOLUCIN: a) : ; ; : ; : ; : Z Z J J Z Z J Z Z Z J Z J J Z J J Z J J Por lo tanto, es TAUTOLOGA. b) 3 VERDADERO 2 33
; : ; Z Z Z Z
1 2
FALSO; ya que + E
(1.2) SOLUCIN:
1 a) b) c) ")! && "& #! #(! *& personas. personas. personas. 2 2 2
$& "& #"! #'!
UNIVERSIDAD TECNOLGICA METROPOLITANA FACULTAD CS. NAT., MATEMTICA Y DEL MEDIO AMBIENTE DEPARTAMENTO DE MATEMTICA JUEVES 16 DE AGOSTO DE 2007: 15:45-17:05 CONTROL N 1: LGEBRA (MAT-601) NOMBRE_______________________________SECCIN__12__ PROFESOR__CARLOS SEPLVEDA BUSTAMANTE__ (1.1) (1.2)
TOTAL
PUNTAJE
: ; ; :
b) Escriba la negacin y determine el valor de verdad de dicha negacin; para la siguiente proposicin
aB B# ! B )
(1.2) Se ha encuestado a 150 personas que poseen a lo menos una de las siguientes tarjetas de crdito T1, T2 y T3. El resumen obtenido es el siguiente: 90 poseen a lo menos T1; 50 poseen a lo menos T2; 35 poseen solamente T1; 15 poseen T1 y T2, pero no T3; 25 poseen T2 y T3; y 8 poseen las tres tarjetas. Cuantas personas de las encuestadas tienen: a) a lo menos dos de estas targetas? b) solamente la tarjeta T3 ? c) la tarjeta T1 y T3, pero no T2 ? PONDERACIONES: (1.1) = 08 (1.2) = 07 PUNTOS. TIEMPO: 20 minutos.

PAUTA DE CORRECCIN SECCIN 12 PREGUNTA 1: (1.1) SOLUCIN: a) : ; : ; ; : : ; ; : Z Z Z Z Z Z J J Z J J Z J J Z J J J Z J Por lo tanto, es GSR X MR KIR GME. b) 3 b B B# ! b B B# ! ES VERDADERA. B ) B )
1 1 2 1
(1.2) SOLUCIN:
1 a) b) c) "& $# "( ) (# personas. $$ $# personas. personas. 2 2 2
UNIVERSIDAD TECNOLGICA METROPOLITANA FACULTAD CS. NAT., MATEMTICA Y DEL MEDIO AMBIENTE DEPARTAMENTO DE MATEMTICA MARTES 14 DE AGOSTO DE 2007: 14:15-15:35 CONTROL N 1: LGEBRA (MAT-601) NOMBRE_______________________________SECCIN__13__ PROFESOR__LUIS OROZCO FUENZALIDA__ (1.1) (1.2)
TOTAL
PUNTAJE
PREGUNTA 1: (1.1) a) Determine si la siguiente proposicin es TAUTOLOGA, CONTRADICCIN O CONTINGENCIA b) JUSTIFIQUE !! Escriba lo correcto si corresponde: + E 3) 33) 9E
: ; : ; Sea E + , - . Determine si es verdadero o falso.
(1.2) El Director del Departamento de Industria tiene los siguientes datos estadsticos respecto de un grupo de 300 estudiantes de Ingeniera Industrial: 70 estudian Matemtica; 60 estudian Qumica; 50 estudian Administracin; 30 estudian Matemtica y Qumica pero no Administracin; 22 estudian Matemtica y Administracin; 20 estudian Qumica y Administracin pero no Matemtica; y 2 estudian las tres asignaturas. Determine si es consistente y de serlo responda: a) Cuantos alumnos estudian solamente dos de estos cursos? b) Cuantos alumnos no estudian estos cursos? c) Cuantos alumnos estudian Matemtica y Qumica, pero no Administracin? PONDERACIONES: (1.1) = 08 (1.2) = 07 PUNTOS. TIEMPO: 20 minutos.

UNIVERSIDAD TECNOLGICA METROPOLITANA FACULTAD CS. NAT., MATEMTICA Y DEL MEDIO AMBIENTE DEPARTAMENTO DE MATEMTICA MIRCOLES 22 DE AGOSTO DE 2007: 17:15-18:35 CONTROL N 1: LGEBRA (MAT-601) NOMBRE_______________________________SECCIN__21__ PROFESOR__NORMA BUSTOS CERDA__ (1.1) (1.2)
TOTAL
PUNTAJE
: ;
b) Escriba y SIMPLIFIQUE, aplicando las propiedades que correspondan; la negacin y determine el valor de verdad de dicha negacin; para la siguiente proposicin
b B B $ B '
(1.2) El Director del Departamento de Qumica tiene los siguientes datos estadsticos respecto a un grupo de estudiantes de Qumica Industrial: 170 estudian Matemtica, 150 estudian Qumica; 130 estudian Administracin,70 estudian Matemtica y Qumica; 62 estudian Matemtica y Administracin; 50 estudian Qumica y Administracin; 10 estudian las tres asignaturas. a) Cuantos alumnos estudian uno y solo un curso? b) Cuantos alumnos estudian solo dos de los tres cursos? c) Cual es el nmero de alumnos en este estudio? PONDERACIONES: (1.1) = 08 (1.2) = 07 PUNTOS. TIEMPO: 20 minutos.

UNIVERSIDAD TECNOLGICA METROPOLITANA FACULTAD CS. NAT., MATEMTICA Y DEL MEDIO AMBIENTE DEPARTAMENTO DE MATEMTICA MIRCOLES 22 DE AGOSTO DE 2007: 15:45-17:05 CONTROL N 1: LGEBRA (MAT-601) NOMBRE_______________________________SECCIN__22__ PROFESOR__ANDRS CARRILLO LPEZ__ (1.1) (1.2)
TOTAL
PUNTAJE
: ;
b) Sea E + , - . Determine si es verdadero o falso. JUSTIFIQUE !! Escriba lo correcto si corresponde: + , c E - E 3) 33) (1.2) Se realiz una encuesta a una muestra de 800 personas y se obtuvo el siguiente resultado: 350 leen al menos El Mercurio; 250 leen al menos La Tercera; 300 leen al menos La Cuarta; 180 leen solamente El Mercurio y La Tercera; 55 leen solamente El Mercurio y La Cuarta; 15 leen solamente La Tercera y La Cuarta; 5 leen los tres diarios. Cuantas personas de las encuestadas: a) leen uno y solo uno de estos tres diarios? b) no leen estos diarios?. c) leen El Mercurio, pero no La Cuarta? PONDERACIONES: (1.1) = 08 (1.2) = 07 PUNTOS. TIEMPO: 20 minutos.

UNIVERSIDAD TECNOLGICA METROPOLITANA FACULTAD CS. NAT., MATEMTICA Y DEL MEDIO AMBIENTE DEPARTAMENTO DE MATEMTICA MIRCOLES 22 DE AGOSTO DE 2007: 17:15-18:35 CONTROL N 1: LGEBRA (MAT-601) NOMBRE_______________________________SECCIN__23__ PROFESOR__CARLOS ALARCN REYES__ (1.1) (1.2)
TOTAL
PUNTAJE
PREGUNTA 1: (1.1) a) Demuestre SIN USAR TABLA DE VERDAD la siguiente : ; < : < ; < proposicin donde : ; < son proposiciones cualesquiera. b) Sea E + , - . Determine si es verdadero o falso. JUSTIFIQUE !! Escriba lo correcto si corresponde: + , E 3) E T E 33) (1.2) Sean : y ; proposiciones y sea tabla de verdad es: : ; : ;
V V F F : V V V V F F F F ; V V F F V V F F < V F V F V F V F V F V F V F V F : ; < < ;
un conectivo, tal que su
El valor de verdad de la proposicin:
: ; < < ;
PONDERACIONES:
(1.1) = 08 (1.2) = 07 PUNTOS. TIEMPO: 20 minutos.

Semana 01 Logica y Conjuntos

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Semana 01 Logica y Conjuntos

Загружено:

Авторское право:

Доступные форматы

CURSO DE LGEBRA PARA PGINA WEB UTEM. PROFESOR RESPONSABLE: CARLOS A. SEPLVEDA BUSTAMANTE PG.

(04 HORAS CTEDRA)

la cual es equivalente a la tabla de verdad vista en (2.4); lo cual significa que:

Sean : y ; proposiciones y sea que su tabla de verdad es:

El valor de verdad de la proposicin:

: ; < : ( ; ) <) : ( ; ) < <) : < ( ; ) <) : < ; <

Simplifique la siguiente proposicin:

b) Simolifquela y exprsela verbalmente: SOLUCIN: : ; : : ; :

Demuestre SIN USAR TABLA DE VERDAD que: : ; : : ; : ; : ; : ;

FUNCIONES PROPOSICIONALES Y CUANTIFICADORES

(3.3) EJEMPLOS: a) b) c) T B B # B % KB B ## es funcin proposicional. no es funcin proposicional.

UB B /= 7?6>3:69 ./ $ C & es funcin proposicional.

(3.6) CUANTIFICADORES: Sea T B una funcin proposicional . (3.6.1) CUANTIFICADOR UNIVERSAL: a B Y T B (a )

de los nmeros reales se

a B B# #B & ! es una proposicin VERDADERA.

b B B# ! es una proposicin FALSA.

b B B# #B & ! es una proposicin VERDADERA.

EXTENSIN Lo cual significa que consideramos el listado explcito de los

elementos del conjunto. Denotamos E por:

es subconjunto del conjunto intervalo cerrado F # #

T # " # 9 + , - U 9 ! " ! " V 9 + , - + , + - , - + , -

Luego, el conjunto de partes o conjunto potencia de E es:

Luego, el conjunto de partes o conjunto potencia de F es:

7. Sean : y ; proposiciones y sea de verdad es: : ; :; V V F V F F F V V F F F

un conectivo, tal que su tabla

El valor de verdad de la proposicin: : ; : ; (solo seale en la ltima columna el resultado final): : V V F F ; V F V F : ; : ;

8. Sean : y ; proposiciones y sea de verdad es: : ; : ; V V V V F F F V V F F F

un conectivo, tal que su tabla

TALLER N 1: RESPUESTA: : Z Z Z Z J J J J ; Z Z J J Z Z J J < Z J Z J Z J Z J ; J J Z Z J J Z Z : J J Z Z Z Z Z Z ; :; Z Z J J J J J J

(1.2) b) Contingencia. : ; < Z Z Z J Z J Z J : ; : ; < Z Z J Z J Z J Z

8. Contingencia. : ; < J J J J J J Z J <; Z Z J Z Z Z J Z : ; < Z Z J Z Z Z J Z

4. (4.1) (4.2) (4.3) (4.4) 5.

70 alumnos. 194 alumnos. hgalo usted. hgalo usted.

TALLER N 1: RESPUESTA: (5.1) FALSO, ya que ! " E (5.2) FALSO, ya que

JUSTIFIQUE DETALLADAMENTE EL DESARROLLO ANALTICO DE CADA UNA DE SUS RESPUESTAS!!

1 a) b) c) ")! && "& #! #(! *& personas. personas. personas. 2 2 2

$& "& #"! #'!

JUSTIFIQUE DETALLADAMENTE EL DESARROLLO ANALTICO DE CADA UNA DE SUS RESPUESTAS!!

1 a) b) c) "& $# "( ) (# personas. $$ $# personas. personas. 2 2 2

: ; : ; Sea E + , - . Determine si es verdadero o falso.

JUSTIFIQUE DETALLADAMENTE EL DESARROLLO ANALTICO DE CADA UNA DE SUS RESPUESTAS!!

JUSTIFIQUE DETALLADAMENTE EL DESARROLLO ANALTICO DE CADA UNA DE SUS RESPUESTAS!!

JUSTIFIQUE DETALLADAMENTE EL DESARROLLO ANALTICO DE CADA UNA DE SUS RESPUESTAS!!

un conectivo, tal que su

El valor de verdad de la proposicin:

(1.1) = 08 (1.2) = 07 PUNTOS. TIEMPO: 20 minutos.

Вам также может понравиться