Escolar Documentos
Profissional Documentos
Cultura Documentos
FUN
ORGANIZAÇÃO DA APRENDIZAGEM
Sumário
1 Abordagem histórica 01
2 Abordagem algébrica 07
2.1 Conceitos primitivos e derivados 07
2.2 Axiomas 07
2.3 Conjuntos 08
2.4 Relações 09
2.5 Operações 09
2.6 Sistemas matemáticos 09
2.6.1 Sistemas algébricos 11
2.6.2 Sistemas axiomáticos 15
3 Abordagem lógica 22
4 Referências bibliográficas 35
1 ABORDAGEM HISTÓRICA
TEORIA DOS SISTEMAS MATEMÁTICOS | GÊNESIS
2 ABORDAGEM ALGÉBRICA
TEORIA DOS SISTEMAS MATEMÁTICOS | GÊNESIS
2.2 Axiomas
2.3 Conjuntos
2.4 Relações
2.5 Operações
AB = {x + y: x ∈ A e y ∈ B} = {0,1,4,5}.
(∃𝑦)(y ∈ y ↔ 𝑦 ∉ 𝑦 ).
Axioma da Extensão
(∀𝑧)(∃𝑦)(∀𝑥)((x ∈ y) ↔ (x ∈ z) ∧ (φ(x))).
∅ = {x: x ≠ x} e 𝕌 = {x: x = x}
respectivamente.
Axioma da reunião
(x, y) = (z, w) ⟷ x = z e y = w,
3 ABORDAGEM LÓGICA
TEORIA DOS SISTEMAS MATEMÁTICOS | GÊNESIS
Assinatura de 𝐿1 (𝑺)
1. Símbolos constantes: (𝑐𝑖 )𝑖∈𝐼 família de símbolos 𝑐𝑖 que
representam cada elemento de 𝐸.
2. Relações: ∈ (símbolo da relação unária chamada de
incidência ou pertinência), = (símbolo da relação binária
chamada de igualdade), (𝑟𝑗 )𝑗∈𝐽 família de símbolos 𝑟𝑗 para as
relações 𝑛𝑗 -ária de 𝑹.
3. Operações: (𝑜𝑘 )𝑘∈𝐾 família de símbolos 𝑜𝑘 para as operações
𝑛𝑘 -ária de 𝑶.
• (∀𝑥)(𝑃(𝑥))
• (∃𝑥)(𝑃(𝑥))
• (∃! 𝑥)(𝑃(𝑥))
• (∀𝑥)(∃𝑦)(𝑃(𝑥, 𝑦))
• (∀𝑥)(𝑃(𝑥, 𝑦))
• (∀𝑥)(𝑃(𝑥) ∧ 𝑄(𝑥))
• (∃𝑥)(𝑃(𝑥) ∨ 𝑄(𝑥))
• (∃! 𝑥)(𝑃(𝑥) ∧ 𝑄(𝑥))
• (∀𝑥)(∀𝑦)(𝑃(𝑥, 𝑦) ∧ 𝑄(𝑥, 𝑦))
• (∀𝑥)(∃! 𝑦)(𝑃(𝑥, 𝑦) ∨ 𝑄(𝑥, 𝑦))
(𝑥 ≠ 𝑦) ⇔ ¬(𝑥 = 𝑦)
(𝑥 ∉ 𝑦) ⇔ ¬(𝑥 ∈ 𝑦).
𝑷 ¬𝑷
V F
F V
Fig.6 Tabela verdade da negação
𝑷 𝑸 𝑷∧𝑸
V V V
V F F
F V F
F F F
Fig.1 Tabela verdade da conjunção
𝑷 𝑸 𝑷∨𝑸
V V V
V F V
F V V
F F F
Fig.2 Tabela verdade da disjunção inclusiva
𝑷 𝑸 𝑷∨𝑸
V V F
V F V
F V V
F F F
Fig.3 Tabela verdade da disjunção exclusiva
𝑷 𝑸 𝑷→𝑸
V V V
V F F
F V V
F F V
Fig.4 Tabela verdade do condicional
Exemplo 46. A fórmula (1 ∈ ℕ) → (1 > 0) é verdadeira.
O que é matemática?
4 REFERÊNCIAS BIBLIOGRÁFICAS
TEORIA DOS SISTEMAS MATEMÁTICOS | GÊNESIS
FUN