Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Consistência

Índice Consistência

Na lógica clássica dedutiva, uma teoria é chamada de consistente se não contém contradição.

42 relações: Alfred Tarski, Aritmética de Presburger, Aritmética primitiva recursiva, Axioma, Axiomas de Peano, Axiomas de Zermelo-Fraenkel, Classe de equivalência, Completude (lógica), Contradição, Emil Post, Equiconsistência, Fórmula bem formada, Hans Reichenbach, Indução matemática, Interpretação (lógica), Jan Łukasiewicz, Kurt Gödel, Lógica, Lógica aristotélica, Lógica clássica, Lógica de predicados, Lógica de primeira ordem, Lógica de segunda ordem, Lógica matemática, Lógica paraconsistente, Lógica proposicional, Lista de símbolos lógicos, Lista de símbolos matemáticos, Método dedutivo, Paul Bernays, Problemas de Hilbert, Programa de Hilbert, Prova matemática, Se e somente se, Segundo problema de Hilbert, Sistema axiomático, Sistema formal, Stephen Kleene, Teorema da eliminação do corte, Teoremas da incompletude de Gödel, Teoria da prova, Teoria dos modelos.

Alfred Tarski

Alfred Tarski (Varsóvia, na época Império Russo, atualmente Polônia, — Berkeley, Estados Unidos) foi um lógico, matemático e filósofo polonês.

Novo!!: Consistência e Alfred Tarski · Veja mais »

Aritmética de Presburger

A Aritmética de Presburger é uma teoria de primeira-ordem dos números naturais com soma.

Novo!!: Consistência e Aritmética de Presburger · Veja mais »

Aritmética primitiva recursiva

A Aritmética Primitiva Recursiva(APR), é uma formalização dos números naturais, livre de quantificadores.

Novo!!: Consistência e Aritmética primitiva recursiva · Veja mais »

Axioma

Na lógica tradicional, um axioma ou postulado é uma sentença ou proposição que não é provada ou demonstrada e é considerada como óbvia ou como um consenso inicial necessário para a construção ou aceitação de uma teoria.

Novo!!: Consistência e Axioma · Veja mais »

Axiomas de Peano

Em lógica matemática, os axiomas de Peano, também conhecidos como os axiomas de Dedekind-Peano ou postulados de Peano, são um conjunto de axiomas para os números naturais apresentado pelo matemático italiano do século XIX Giuseppe Peano.

Novo!!: Consistência e Axiomas de Peano · Veja mais »

Axiomas de Zermelo-Fraenkel

Na matemática, a teoria dos conjuntos de Zermelo-Fraenkel com o axioma da escolha, nomeada em homenagem aos matemáticos Ernst Zermelo e Abraham Fraenkel e comumente abreviada como ZFC, é um dos muitos sistemas axiomáticos que foram propostos no início do século XX para promover uma teoria dos conjuntos sem os paradoxos da teoria ingênua dos conjuntos, como o paradoxo de Russell.

Novo!!: Consistência e Axiomas de Zermelo-Fraenkel · Veja mais »

Classe de equivalência

Em matemática, dado um conjunto X \, com uma relação de equivalência \sim\,, a classe de equivalência de um elemento a \in X \, é o subconjunto de todos os elementos de X \, que são equivalentes a a \,.

Novo!!: Consistência e Classe de equivalência · Veja mais »

Completude (lógica)

Em lógica matemática e na metalógica, um sistema formal é chamado completo com respeito a uma propriedade específica se toda fórmula tendo a propriedade pode ser obtida usando esse sistema, isto é, é um de seus teoremas; caso contrário, o sistema é dito incompleto.

Novo!!: Consistência e Completude (lógica) · Veja mais »

Contradição

Na lógica clássica, uma contradição consiste numa incompatibilidade lógica entre duas ou mais proposições.

Novo!!: Consistência e Contradição · Veja mais »

Emil Post

Emil Leon Post (Augustów, Polônia do Congresso, no Império Russo (atual Polônia), 11 de fevereiro de 1897 – Nova York, Estados Unidos, 21 de abril de 1954) foi um matemático polonês-estadunidense.

Novo!!: Consistência e Emil Post · Veja mais »

Equiconsistência

Na Lógica Matemática, duas teorias são equiconsistentes se a consistência de uma delas implica na consistência da outra, e vice versa.

Novo!!: Consistência e Equiconsistência · Veja mais »

Fórmula bem formada

formulações sem sentido ou fórmulas bem formadas. Uma linguagem formal pode ser interpretada como sendo o conjunto de suas fórmulas bem formadas. O conjunto de fórmulas bem formadas pode ser dividido em teoremas e não-teoremas. Em lógica matemática, uma fórmula bem formada, abreviadamente fbf, é uma expressão (por exemplo, uma sequência finita de símbolos de determinado alfabeto) que é parte de uma Linguagem formal.

Novo!!: Consistência e Fórmula bem formada · Veja mais »

Hans Reichenbach

Hans Reichenbach (Hamburgo, — Los Angeles) foi um filósofo da ciência alemão.

Novo!!: Consistência e Hans Reichenbach · Veja mais »

Indução matemática

O efeito dominó Indução matemática é um método de prova matemática usado para demonstrar a verdade de um número infinito de proposições.

Novo!!: Consistência e Indução matemática · Veja mais »

Interpretação (lógica)

Uma interpretação é uma atribuição de significado para os símbolos de uma Linguagem formal.

Novo!!: Consistência e Interpretação (lógica) · Veja mais »

Jan Łukasiewicz

Jan Łukasiewicz (21 de dezembro de 1878 — 13 de fevereiro de 1956) foi um lógico polonês.

Novo!!: Consistência e Jan Łukasiewicz · Veja mais »

Kurt Gödel

Kurt Friedrich Gödel (Brünn, 28 de abril de 1906 — Princeton, 14 de janeiro de 1978) foi um filósofo, matemático e lógico austríaco, naturalizado norte-americano.

Novo!!: Consistência e Kurt Gödel · Veja mais »

Lógica

Lógica (do grego λογική logos) tem dois significados principais: discute o uso de raciocínio em alguma atividade e é o estudo normativo, filosófico do raciocínio válido.

Novo!!: Consistência e Lógica · Veja mais »

Lógica aristotélica

A lógica aristotélica é o estudo formal da lógica desenvolvido pelo filósofo grego Aristóteles, na Antiguidade.

Novo!!: Consistência e Lógica aristotélica · Veja mais »

Lógica clássica

Lógica clássica identifica uma classe de Lógica matemática que têm sido mais intensamente estudado e mais amplamente utilizado.

Novo!!: Consistência e Lógica clássica · Veja mais »

Lógica de predicados

Para o termo específico, ver Lógica de primeira ordem Na lógica matemática, a lógica de predicados é um termo genérico para sistemas formais simbólicos como lógica de primeira ordem, lógica de segunda ordem, many-sorted logic ou infinitary logic.

Novo!!: Consistência e Lógica de predicados · Veja mais »

Lógica de primeira ordem

A lógica de primeira ordem (LPO), conhecida também como cálculo de predicados de primeira ordem (CPPO), é um sistema lógico que estende a lógica proposicional (lógica sentencial) e que é estendida pela lógica de segunda ordem.

Novo!!: Consistência e Lógica de primeira ordem · Veja mais »

Lógica de segunda ordem

Na lógica matemática, a lógica de segunda ordem é uma extensão da lógica de primeira ordem, onde a própria lógica de primeira ordem é uma extensão de lógica proposicional.

Novo!!: Consistência e Lógica de segunda ordem · Veja mais »

Lógica matemática

A lógica matemática é uma subárea da matemática que explora as aplicações da lógica formal para a matemática.

Novo!!: Consistência e Lógica matemática · Veja mais »

Lógica paraconsistente

Em lógica, entende-se por lógica paraconsistente um sistema formal no qual se podem verificar, de modo controlado, exceções ao princípio da não contradição, isto é, no qual podem se apresentar contradições sem que, com isso, seja possível derivar uma proposição qualquer, dentro do sistema, evitando-se assim o princípio de explosão (em latim, ex falso quodlibet, 'da falsidade, qualquer coisa'; ou ex contradictione quodlibet, 'da contradição, qualquer coisa ').

Novo!!: Consistência e Lógica paraconsistente · Veja mais »

Lógica proposicional

Em lógica e matemática, uma lógica proposicional (ou cálculo sentencial) é um sistema formal no qual as fórmulas representam proposições que podem ser formadas pela combinação de proposições atômicas usando conectivos lógicos e um sistema de regras de derivação, que permite que certas fórmulas sejam estabelecidas como teoremas do sistema formal.

Novo!!: Consistência e Lógica proposicional · Veja mais »

Lista de símbolos lógicos

Na lógica, é comum usar um conjunto de símbolos para representar uma expressão lógica.

Novo!!: Consistência e Lista de símbolos lógicos · Veja mais »

Lista de símbolos matemáticos

Sem descrição

Novo!!: Consistência e Lista de símbolos matemáticos · Veja mais »

Método dedutivo

Método dedutivo o raciocínio dedutivo é a maneira de tirar inferências dedutivas.

Novo!!: Consistência e Método dedutivo · Veja mais »

Paul Bernays

Paul Isaac Bernays (Londres, — Zurique) foi um matemático suíço.

Novo!!: Consistência e Paul Bernays · Veja mais »

Problemas de Hilbert

David Hilbert, o autor dos "23 problemas" Os Problemas de Hilbert são uma lista de 23 problemas em matemática propostos pelo matemático alemão David Hilbert na conferência do Congresso Internacional de Matemáticos de Paris em 1900.

Novo!!: Consistência e Problemas de Hilbert · Veja mais »

Programa de Hilbert

O programa de Hilbert foi uma proposta feita em 1921 pelo matemático alemão David Hilbert de reformular as bases da matemática de forma rigorosa, partindo da aritmética.

Novo!!: Consistência e Programa de Hilbert · Veja mais »

Prova matemática

Prova do teorema de Euclides. Em matemática, uma prova é uma demonstração de que, dados certos axiomas, algum enunciado de interesse é necessariamente verdadeiro.

Novo!!: Consistência e Prova matemática · Veja mais »

Se e somente se

Se e somente se, ou se e só se (abreviado, sse), em matemática, lógica e filosofia, é uma forma de expressão para um teorema: Se A então B, e se B então A; ou A se e somente se B. O correspondente símbolo lógico é \Leftrightarrow.

Novo!!: Consistência e Se e somente se · Veja mais »

Segundo problema de Hilbert

Na matemática, o segundo problema de Hilbert foi proposto por David Hilbert em 1900, sendo esse um dos seus 23 problemas.

Novo!!: Consistência e Segundo problema de Hilbert · Veja mais »

Sistema axiomático

Na matemática, um sistema axiomático, é qualquer conjunto de axiomas que podem ser ligados em conjunção para logicamente derivar teoremas.

Novo!!: Consistência e Sistema axiomático · Veja mais »

Sistema formal

Um sistema formal ou sistema lógico é, por assim dizer, qualquer sistema de pensamento abstrato bem definido, em um modelo matemático.

Novo!!: Consistência e Sistema formal · Veja mais »

Stephen Kleene

Stephen Cole Kleene (Hartford, — Madison) foi um matemático estadunidense.

Novo!!: Consistência e Stephen Kleene · Veja mais »

Teorema da eliminação do corte

O teorema da eliminação do corte (ou Hauptsatz de Gentzen) é o resultado central que estabelece a significância do cálculo de sequentes.

Novo!!: Consistência e Teorema da eliminação do corte · Veja mais »

Teoremas da incompletude de Gödel

Os teoremas da incompletude de Gödel são dois teoremas da lógica matemática que estabelecem limitações inerentes a quase todos os sistemas axiomáticos, exceto aos mais triviais.

Novo!!: Consistência e Teoremas da incompletude de Gödel · Veja mais »

Teoria da prova

A teoria das provas, teoria da prova ou teoria da demonstração é um ramo importante da lógica matemática que representa provas como objetos matemáticos, facilitando sua análise por técnicas matemáticas.

Novo!!: Consistência e Teoria da prova · Veja mais »

Teoria dos modelos

Na matemática, Teoria de Modelos é o estudo da representação de conceitos matemáticos em termos de teoria de conjuntos, ou o estudo de modelos que apoiam sistemas matemáticos.

Novo!!: Consistência e Teoria dos modelos · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »