Playground Documentation Challenges Full Docs
← All Challenges

#30. Generalize: Implication Reflexivity

Medium if <…> contradict generalize for

Prove the universal statement forall_b({a:bool|implies(a,a)}) evaluates to true. Every proposition implies itself — lift this to a universally quantified theorem.

Hint

Inside for(a: bool), prove implies(a,a) -> true by contradiction — assume it is false, case-split on a. Capture the result with label A inside the if block, then call the axiom of the quantifier, Aforall_bGeneralize[| A]: it takes the for.

Your Solution
Output