Autor Tema: Lógica de conjuntos 2

0 Usuarios y 1 Visitante están viendo este tema.

29 Septiembre, 2011, 12:39 am
Leído 1440 veces

nktclau

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,867
  • País: ar
  • Karma: +1/-0
  • Sexo: Femenino
Bueno he aquí nuevamente  ;) ;) debo indicar verdadero o falso y justificar

a)\( \bold{\forall{A,B}: x \in{(A\cup{B)'}}\Longleftrightarrow{x \not\in{A}\vee}x \not\in{B}} \)

\( x \in{(A\cup{B})'}\underbrace{\Longrightarrow}_{1} {x \in{ (A' \cap{B'}}}\underbrace{ \Longrightarrow}_{2} {x \in{A'}\wedge x \in{ B'}}\underbrace{\Longrightarrow}_{3} {x \not\in{ A} \wedge x \not\in{B}} \)

Luego la proposición es falsa

1- De Morgan
2- Definición de intersección
3- Definición de complemento

b) \( \bold{\exists{A,B}: x \in{(A\cup{B})'} \Longleftrightarrow{x \not\in{A}}\vee x \not\in{B}} \)

Aquí tomé \( A=\{1,2 \} \) y \( B= \{3\} \)
Sea \( x \in{(A\cup{B)'}} \) como la siguiente figura

Spoiler
[cerrar]

Luego \( \underbrace{x \in{(A\cup{B})'}}_{V}}\Longrightarrow{\underbrace{\underbrace{x \not\in{A}}_{V}\vee\underbrace{ x \not\in{B}}_{v} }_{v} } \) La implicación es verdadera

La vuelta \( \underbrace{x \not\in{A}}_{V} \vee \underbrace{x \not\in{ B}}_{V} \Longrightarrow{\underbrace{x \in{(A\cup{B})'}_{V}}} \) La implicación es verdadera



No estoy muy segura de esto me podrían corregir por favor, si me he equivocado???

MUCHAS GRACIAS !!!

UN ABRAZO

29 Septiembre, 2011, 01:32 am
Respuesta #1

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
\( a) \) Lo que decís es correcto, pero eso no prueba que la afirmación sea falsa. Mirá esta demostración falaz análoga:

Quiero probar que es falso que

\( n \) es par \( \Longleftrightarrow \) el último dígito de \( n \) es 0, 2, 4, 6 u 8.

Si \( n \) es par, entonces \( n\in\mathbb{N} \). Y sabemos que hay números naturales cuyo último dígito no es 0, 2, 4, 6 ni 8, por ejemplo, el 1. Por lo tanto, no es cierta \( \Rightarrow \).
(no es análoga, en realidad confunde más de lo que aclara).

\( b) \)

La vuelta \( \underbrace{x \not\in{A}}_{V} \vee \underbrace{x \not\in{ B}}_{V} \Longrightarrow{\underbrace{x \in{(A\cup{B})'}_{V}}} \) La implicación es verdadera

Esto no es cierto.

De hecho, en tu ejemplo, \( 1\not\in B\Rightarrow 1\not\in A\vee1\not\in B \). Sin embargo, \( 1\in A\Rightarrow1\in A\cup B\Rightarrow1\not\in(A\cup B)' \).
"...parecido pero nada que ver"

29 Septiembre, 2011, 02:21 am
Respuesta #2

nktclau

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,867
  • País: ar
  • Karma: +1/-0
  • Sexo: Femenino
Hola Pepito GRACIAS POR RESPONDER, antes que nada.
Me temo que aqui voy a necesitar una ayudita extra.


GRACIAS NUEVAMENTE

29 Septiembre, 2011, 04:25 am
Respuesta #3

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
\( a) \) Una doble implicación es falsa si y solo si alguna de las dos implicaciones lo es. En \( \bold{\forall{A,B}: x \in{(A\cup{B)'}}\Longleftrightarrow{x \not\in{A}\vee}x \not\in{B}} \), es falsa \( \Leftarrow \) (y \( \Rightarrow \) es verdadera). Uno puede considerar \( \{1\},\{2\}\subseteq\mathbb{N} \), y se va a tener que \( 1\not\in\{2\} \) con lo cual \( 1\not\in\{1\}\vee1\not\in\{2\} \). Sin embargo, \( (\{1\}\cup\{2\})'=(\{1,2\})'=\{3,4,5,\ldots\} \). Por lo tanto, \( 1\not\in(\{1\}\cup\{2\})' \). Esto prueba que la doble implicación es falsa.

Es más, de tu demostración se puede ver que \( \Rightarrow \) es verdadera, dado que \( x\not\in A\wedge x\not\in B\Rightarrow x\not\in A\vee x\not\in B \)

\( b) \) Sólo te van a servir ejemplos en los que \( A=B \) (y todo par de conjuntos iguales va a servir). Esto:

La vuelta \( \underbrace{x \not\in{A}}_{V} \vee \underbrace{x \not\in{ B}}_{V} \Longrightarrow{\underbrace{x \in{(A\cup{B})'}_{V}}} \) La implicación es verdadera

me hace creer que estás confundiendo \( (A\cup B)' \) con \( A'\cup B' \).
"...parecido pero nada que ver"

29 Septiembre, 2011, 06:04 pm
Respuesta #4

nktclau

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,867
  • País: ar
  • Karma: +1/-0
  • Sexo: Femenino
Hola Pepito MUCHAS GRACIAS POR LA GRAN AYUDA. Sólo me queda una duda ¿por que \( 1\not\in\{1\} \)??  ???

Cuando dices:
Uno puede considerar \( \{1\},\{2\}\subseteq\mathbb{N} \), y se va a tener que \( 1\not\in\{2\} \) con lo cual \( 1\not\in\{1\}\vee1\not\in\{2\} \). Sin embargo, \( (\{1\}\cup\{2\})'=(\{1,2\})'=\{3,4,5,\ldots\} \). Por lo tanto, \( 1\not\in(\{1\}\cup\{2\})' \).

29 Septiembre, 2011, 08:42 pm
Respuesta #5

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
El 1 sí pertenece a \( \{1\} \). Pero como es verdadero que \( 1\not\in\{2\} \), entonces es verdadero que \( 1\not\in\{1\}\vee1\not\in\{2\} \).
"...parecido pero nada que ver"