Dowód jest skończonym ciągiem wyrażeń, z których każde albo wynika z poprzedniego, albo jest aksjomatem danej teorii.
Aksjomat to zdanie przyjmowane za prawdziwe bez dowodu. Każda teoria ma swoje aksjomaty, tj. początkowe założenia.
Celem dowodu jest wykazanie prawdziwości twierdzenia. Twierdzenie ma swoje założenia oraz tezę - a celem dowodu jest przeprowadzenie założeń twierdzenia w jego tezę.
Klasyczny dowód, zwany inaczej dowodem wprost, polega na przyjęciu założeń i takim wyciąganiu z nich wniosków, by finalnie dojść do tezy dowodzonego twierdzenia.
Przykład:
Udowodnić, że suma dwóch liczb nieparzystych jest liczbą parzystą.
Każdą liczbę nieparzystą możemy zapisać w postaci , gdzie
jest dowolną liczbą naturalną. Wówczas sumę dwóch liczb nieparzystych zapiszemy
co jest równe
co z kolei możemy zapisać jako
, co z całą pewnością jest liczbą parzystą - bo jest iloczynem dwóch liczb, z których jedna jest równa
, a druga
, a wiemy przecież, że w arytmetyce systemu dzisiętnego każda liczba podzielna przez
jest liczbą parzystą - co kończy dowód.
Na podstawie przyjętych założeń (tj., że mamy do dyspozycji dwie liczby nieparzyste) została udowodniona teza (że suma dwóch liczb nieparzystych jest liczbą parzystą). W tym miejscu powyższy fakt stał się twierdzeniem.