DEFINITION simpl_lt_plus_l()
TYPE =
∀n:nat.∀m:nat.∀p:nat.(lt (plus p n) (plus p m))→(lt n m)
BODY =
⊞Assumptions
we proceed by induction on p to prove (lt (plus p n) (plus p m))→(lt n m)
case O : ⇒
the thesis becomes (lt (plus O n) (plus O m))→(lt n m)
Proof of (lt (plus O n) (plus O m))→(lt n m)
case S : p0:nat ⇒
the thesis becomes (lt (plus (S p0) n) (plus (S p0) m))→(lt n m)
(IHp) by induction hypothesis we know (lt (plus p0 n) (plus p0 m))→(lt n m)
Proof of (lt (plus (S p0) n) (plus (S p0) m))→(lt n m)
we proved (lt (plus p n) (plus p m))→(lt n m)
we proved ∀n:nat.∀m:nat.∀p:nat.(lt (plus p n) (plus p m))→(lt n m)