Många bevis går ut på att visa att ett påstående, P, leder till ett annat påstående, Q, dvs. att Beroende på vad påståendena är kan det finnas olika sätt att bevisa en sådan implikation, och den viktiga skillnaden mellan metoderna är hur man börjar beviset. Det mest intuitiva är antagligen att Detta kallas för ett direkt bevis. Ibland kan det dock vara lättare att bevisa att P $\Rightarrow$ Q om man skriver om implikationen som en annan, matematiskt likvärdig, implikation och visar den istället. Exempelvis kan man negera både P och Q och byta plats på dem: Man kan alltså bevisa att P leder till Q även genom att Detta kallas för ett indirekt bevis.