Skip to content

Commit

Permalink
no tricks when proving associativity of min
Browse files Browse the repository at this point in the history
One of the exercises in chapter 2.4 is proving associativity of min. The text above the exercise suggests that there exists a shorter proof by using one of the newly introduced tricks from this chapter, like the "repeat" tactic for example. However, the offered solution does not feature any of these tricks. An additional text was added to not mislead readers into thinking that any of these tricks can be used here.
  • Loading branch information
alexandru-duca authored Dec 21, 2023
1 parent d2c2d89 commit c779384
Showing 1 changed file with 6 additions and 2 deletions.
8 changes: 6 additions & 2 deletions MIL/C02_Basics/S04_More_on_Order_and_Divisibility.lean
Original file line number Diff line number Diff line change
Expand Up @@ -131,7 +131,6 @@ whether or not you use these tricks,
we encourage you to prove the following:
TEXT. -/
-- QUOTE:
-- BOTH:
example : max a b = max b a := by
/- EXAMPLES:
sorry
Expand All @@ -141,8 +140,13 @@ SOLUTIONS: -/
apply max_le
apply le_max_right
apply le_max_left
-- QUOTE.

-- BOTH:
/- TEXT:
There is no obvious way to shorten the proof of the following theorem with the mentioned tricks.
At the very least, try using dots or the ``show`` tactic to structure the proof you found:
TEXT. -/
-- QUOTE:
example : min (min a b) c = min a (min b c) := by
/- EXAMPLES:
sorry
Expand Down

0 comments on commit c779384

Please sign in to comment.