Em matemática e lógica , um teorema (do grego teorema , um objeto digno de estudo) é uma afirmação que é provada , ou seja, estabelecida como verdadeira a partir de outras afirmações já demonstradas (teoremas ou outras formas de 'afirmações ) ou afirmações aceitas como verdadeiros, chamados de axiomas . Um teorema é demonstrado em um sistema dedutivo e é uma consequência lógica de um sistema de axiomas . Nesse sentido, difere de uma lei científica , obtida por meio da experimentação .
Tradicionalmente , um teorema foi apresentado como uma estrutura que consiste nos seguintes elementos:
Em sentido amplo, qualquer afirmação efetivamente demonstrada pode receber o nome de teorema. Em trabalhos matemáticos, entretanto, é costume reservar este termo para afirmações consideradas novas ou particularmente interessantes ou importantes. Dependendo de sua importância ou utilidade, as outras afirmações podem ter nomes diferentes:
O conjunto de afirmações prováveis de um conjunto de axiomas é chamado de teoria. Uma proposição é considerada um teorema relativo à teoria dentro da qual é construída. Este pode ser falso, mas o estatuto do teorema da proposição em relação à teoria depende apenas da verdade da implicação entre a teoria e a proposição.
Um teorema é provado a partir de hipóteses básicas e regras de inferência .
A prova, embora necessária para a classificação da proposição como um "teorema", não é considerada parte do teorema.
Seja F uma fórmula e T uma teoria, dizemos que F é um teorema de T se:
Existe uma prova de F a partir de T, que é denotada por T ⊢ F
Notas:
T pode ser a teoria vazia, ou seja, sem axiomas . Nesse caso, F é um teorema da lógica subjacente. Dizemos, neste caso, que F é uma tautologia dessa lógica.
T pode ser, por exemplo, a axiomática de Euclides para a geometria ou a aritmética de Peano . Mas, quando T não é especificado, geralmente a teoria subjacente é a teoria dos conjuntos com axioma de escolha , e a lógica subjacente é o cálculo de predicados clássicos de primeira ordem .
As definições sintáticas e semânticas acima coincidem para todas as lógicas que compreendem um teorema da completude , isto é, a maioria das lógicas usuais.
Como afirmado acima, um teorema requer raciocínio lógico baseado em axiomas. Consiste em uma série de axiomas fundamentais (ver sistema de axiomas ) e um processo de inferência que permite que os axiomas sejam derivados em novos teoremas e outros teoremas previamente demonstrados. Na lógica das proposições , qualquer afirmação comprovada é chamada de teorema.
A noção de teorema aparece em certas obras de arte.