The Curry-Howard isomorphism (types are theorems, programs are proofs)
en.wikibooks.org
en.wikibooks.org
I'm also a fan of intuitionist logic in the context for this discussion, because uninhabited but "true" types such as ((a -> b) -> a) -> a are not theorems.