Professional Documents
Culture Documents
• INTERCESSÃO: A ∩ B = { x | x ∈ A e x ∈ B};
Exemplo: A = {2, 3, 4} e B = {0, 1, 2, 3}
A ∩ B = {2, 3}.
Cont.
• COMPLEMENTAR (~A): é o conjunto de todos
os elementos sob consideração que não estão
no conjunto A.
• Comutativa: A U B = B U A.
A ∩ B = B ∩ A.
• Associativa: (A U B) U C = A U (B U C)
(A ∩ B) ∩ C = A ∩ (B ∩ C)
• DeMorgan: ~(A U B) = ~A ∩ ~B
~(A ∩ B) = ~A U ~B
CONJUNTOS IMPORTANTES
• VAZIO: o conjunto vazio é um conjunto que
não possui elementos, pode ser denotado por
{ } ou ∅.
• UNIVERSO:
CONJUNTO NÚMERICOS
• NATURAIS: ℕ = {1, 2, 3, 4, 5, ...} ;
• INTEIROS: ℤ = {..., -3, -2, -1, 0, 1, 2, 3, ... };
• RACIONAIS: ℚ = { a/b | a, b ≠ 0 ∈ N};
• REAIS: ℚ U I.
Sequência de objetos
• Uma sequência de objetos é uma lista desses
objetos em alguma ordem. Usualmente
designamos uma sequência escrevendo a lista
dentro de parênteses. Por exemplo, a
sequência 7, 21, 57, seria inscrita (7, 21, 57).
• Em um conjunto a ordem não importa, mas na
sequência sim. Assim, (7, 21, 57) é diferente
de (57, 21, 7).
Cont.
• Como com conjuntos, sequências podem ser
finitas ou infinitas. Sequências finitas são
frequentemente chamadas uplas. Uma
sequência com k elementos é uma k-upla.
• REDUÇÃO AO ABSURDO;
p –> q
• Lembrando que:
• X = Y se e somente se, X ⊂ Y e Y ⊂ X.
PROVA POR CONTRAPOSIÇÃO
• A prova por contraposição baseia-se no
seguinte resultado (equivalência):
p –> q ⟺ ~q –> ~p
cqd