Ein Gegenbeispiel ist in der Mathematik und in der Philosophie, insbesondere in der Logik ein empirischer oder konstruierter Sachverhalt, der eine bestimmte Hypothese widerlegt. Seit Karl Poppers Forderung nach Falsifizierbarkeit gelten heute nur solche Aussagen als wissenschaftlich, zu denen Gegenbeispiele prinzipiell möglich sind.
In der Mathematik beweist man Sätze der Form „Wenn A, dann B“. Der Beweis schließt die Existenz von Gegenbeispielen prinzipiell aus, so dass der Begriff der Falsifizierbarkeit hier nicht sinnvoll ist. Für das Nichtbestehen einer solchen Implikation „Wenn A, dann B“ genügt es, ein Beispiel anzugeben, dass A erfüllt, aber nicht B. Ein solches Beispiel nennt man ein Gegenbeispiel. Ferner spricht man bei der Einführung von mathematischen Eigenschaften von Gegenbeispielen, wenn man ein Beispiel für etwas angibt, das diese Eigenschaft nicht hat. Typische Anwendungen des Begriffs Gegenbeispiel sind daher: