Equivalència (lògica)

Propietat d'aquelles fórmules que són vertaderes o falses per a idèntiques assignacions de valors de veritat

veg. exemple ↓

[math]\displaystyle{ (¬p \wedge ¬q) }[/math] i [math]\displaystyle{ ¬(p \vee q) }[/math]

són fórmules equivalents:

Recurs:Exemple lògic de fórmules equivalents

En lògica de relacions són equivalents aquelles relacions que tenen la propietat de ser reflexives, simètriques i transitives (entenent que tota relació que és simètrica i transitiva és també reflexiva). Les relacions d'equivalència permeten la classificació: partició en grups mútuament excloents.