¿Cómo probar matemáticamente la ley de Demorgan?

1 Respuestas


  • Si dos conjuntos son iguales significa que tienen los mismos elementos.
    Entonces, tome un xÎ (AÇB) '
    Þ xÏAÇB arbitrario (por definición de complemento)
    Þ xÏA o xÏB (donde o se interpreta en el sentido matemático como significando una o ambas)
    Þ xÎA' o xÎB '(nuevamente usando la definición de complemento )
    Þ xÎA'ÈB '
    Por lo tanto, (AÇB)' es un subconjunto de A'ÈB '(es decir, todos los elementos del primer conjunto están en el segundo conjunto). Para completar la demostración, es necesario mostrar que todos los elementos del segundo conjunto están en el primer conjunto, que les dejo a ustedes (prácticamente puede hacer lo anterior en el orden inverso).

Escribe tu respuesta

Tu respuesta aparecerá después de la moderación