Playground Documentation Challenges Full Docs
← All Challenges

#29. Apply: Excluded Middle Instance

Medium T[…]

Given that forall_b({x:bool|or(x,not(x))}) has been proven, prove that or(f(true),not(f(true))) holds for an arbitrary function f: [bool->bool]. Call the universal statement at a value, L[t], to instantiate it.

Hint

Use ExclMiddle[f(true)] to instantiate the universally quantified variable x with the concrete expression f(true).

Your Solution
Output