Vamos realizar uma indução, suponha todos os 3 nos casos triviais e assim iremos mostrar $[\![ a = b ]\!] [\![ b = c ]\!] \leq [\![ a = c ]\!]$, os outros dois são análogos: