formalized Proposition 1