Lista de Exercicios Resolvidos Matematica Discreta - Teoria dos Conjuntos

Matematica Discreta 11a Lista de Exercıcios Teoria dos Conjuntos prof Claudio Callejas 1 Exercıcios de demonstracao direta sem im plicacao Exercıcio 1 Demonstre por demonstracao direta que para todo conjunto X Xcc X Exercıcio 2 Demonstre por demonstracao direta que para todo conjunto X Y X X Y X Exercıcio 3 Demonstre por demonstracao direta que para todo conjunto X Y X Y X Y c Exercıcio 4 Demonstre por demonstracao direta que para todo conjunto X Y X Y c Xc Y c 2 Exercıcios de demonstracao direta com im plicacao Exercıcio 5 Demonstre por demonstracao direta que para todo conjunto X Y se X Y Y entao X Y Exercıcio 6 Demonstre por demonstracao direta que para todo conjunto X Y Z se X Y e X Z entao X Y Z Exercıcio 7 Demonstre por demonstracao direta que para todo conjunto X Y X Y sse X Y X Exercıcio 8 Demonstre por demonstracao direta que para todo conjunto W X Y Z se W X e Y Z entao W Z X Y Exercıcio 9 Demonstre por demonstracao direta que para todo conjunto X Y Z se Y Z entao X Z X Y Exercıcio 10 Demonstre por demonstracao direta que para todo conjunto X Y X Y sse Y c Xc 1 Exercıcio 11 Demonstre por demonstracao direta que para todo conjunto X Y X Y sse Y c Xc Y c 3 Exercıcios de demonstracao direta e por casos sem implicacao Exercıcio 12 Demonstre por demonstracao direta e por casos que para todo conjunto X Y Z X Y Z X Y X Z Exercıcio 13 Demonstre por demonstracao direta e por casos que para todo conjunto X Y Z X Y Z X Y X Z Exercıcio 14 Demonstre por demonstracao direta e por casos que para todo conjunto X Y Z X Y Z X Y X Z 4 Exercıcios de demonstracao direta e por casos com implicacao Exercıcio 15 Demonstre por demonstracao direta e por casos que para todo conjunto X Y se X Y entao X Y Y Exercıcio 16 Demonstre por demonstracao direta e por casos que para todo conjunto X Y se X Y entao X Y X Y 5 Exercıcios de demonstracao por contradicao Exercıcio 17 Demonstre por contradicao que para todo conjunto X X Xc Exercıcio 18 Demonstre por contradicao que para todo conjunto X X Xcc Exercıcio 19 Demonstre por contradicao que para todo conjunto X Y X Y X Exercıcio 20 Demonstre por contradicao que para todo conjunto X Y se X Y Y entao X Y Exercıcio 21 Demonstre por contradicao que para todo conjunto X Y X Y sse X Y Exercıcio 22 Demonstre por contradicao que para todo conjunto X Y X Y sse X Y c 2 Exercıcio 23 Demonstre por contradicao que para todo conjunto X Y Z se Z X e X Y entao Z Y Exercıcio 24 Demonstre por contradicao que para todo conjunto X Y se Xc Y U entao X Y 6 Exercıcios de demonstracao por contradicao e por casos Exercıcio 25 Demonstre por contradicao e por casos que para todo con junto X X Xc U Exercıcio 26 Demonstre por contradicao e por casos que para todo con junto X X Xcc U Exercıcio 27 Demonstre por contradicao e por casos que para todo conjunto X Y se X Y entao X Y Y Exercıcio 28 Demonstre por contradicao que para todo conjunto X Y se X Y entao Xc Y U 3