Przykładem może być dowód niewymierności pierwiastka z dwóch: załóżmy, że jest liczbą wymierną, jednak to założenie prowadzi do sprzeczności. Dowód kombinatoryczny to specyficzny rodzaj dowodu używany przy tożsamościach kombinatorycznych, zwykle polegający na policzeniu możliwości ustawień na dwa sposoby. Przykład: Udowodnimy, że dla zachodzi Wyobraźmy sobie, że mamy wybrać spośród osób. Możemy to zrobić na sposobów. Możemy wyróżnić jedną z osób, nazwijmy ją X. Jeżeli wybierzemy X-a, to pozostanie nam sposobów na wybranie pozostałych osób. Jeżeli nie wybierzemy X-a, to pozostanie nam sposobów. Te możliwości są wyczerpujące i rozłączne; zatem thumb|Geometryczny dowód twierdzenia Pitagorasa Dowód geometryczny polega na wykorzystaniu metod geometrii, takich jak przystawanie i podobieństwo figur. Dowody geometryczne mogą być wykorzystywane również poza geometrią (patrz geometryczny dowód niewymierności pierwiastka z 2) Dowód indukcyjny to dowód wykorzystujący zasadę indukcji matematycznej. Metoda przekątniowa to rodzaj rozumowania używany w dowodach, że nie istnieje pewien obiekt. Przykłady twierdzeń, które można udowodnić w ten sposób: zbiór liczb rzeczywistych nie jest przeliczalny, twierdzenie Cantora, nierozwiązywalność problemu stopu. Użycie wspomagania komputerowego, np. dowód twierdzenia o czterech barwach.
Źródło i licencja
Fragment artykułu Wikipedia — Dowód (matematyka) · historia autorów.
Tekst: CC BY-SA 4.0. Wydzielono fragment z dłuższego artykułu.