ImperialCollegeLondon / natural_number_game

Building the natural numbers in Lean 3. The original natural number game, now frozen. See README for Lean 4 information.
Apache License 2.0
292 stars 73 forks source link

inductive le world? #111

Open kbuzzard opened 3 years ago

kbuzzard commented 3 years ago

I remember when I was trying to figure out how to do <= with naturals that I tried the inductive definition (x <= x, if x <= y then x <= y + 1) and found it really difficult to prove all the standard results about <= with it :-) Maybe I should revisit this?