Step * 1 1 1 of Lemma int_upper_well_founded


1. : ℤ@i
2. WellFnd{i}(ℕ;x,y.x < y)
3. WellFnd{i}({n...};x,y.(λz.(z n)) x < z.(z n)) y)
⊢ WellFnd{i}({n...};x,y.x < y)
BY
Reduce }

1
1. : ℤ@i
2. WellFnd{i}(ℕ;x,y.x < y)
3. WellFnd{i}({n...};x,y.x n < n)
⊢ WellFnd{i}({n...};x,y.x < y)


Latex:


Latex:

1.  n  :  \mBbbZ{}@i
2.  WellFnd\{i\}(\mBbbN{};x,y.x  <  y)
3.  WellFnd\{i\}(\{n...\};x,y.(\mlambda{}z.(z  -  n))  x  <  (\mlambda{}z.(z  -  n))  y)
\mvdash{}  WellFnd\{i\}(\{n...\};x,y.x  <  y)


By


Latex:
Reduce  3




Home Index