Definitions and proofs for upcoming Agda tutorial