---

Step * 1 1 1 1 of Lemma pigeon-hole


1. n : ℕ
2. m : ℕ
3. f : ℕn ⟶ ℕm
4. Inj(ℕn;ℕm;f)
5. p : ℕm ⟶ (ℕ List)
6. Σ(||p j|| | j < m) = n ∈ ℤ
7. ∀j:ℕm. ∀x,y:ℕ||p j||.  p j[x] > p j[y] supposing x < y
8. ∀j:ℕm. ∀x:ℕ||p j||.  (p j[x] < n c∧ ((f p j[x]) = j ∈ ℤ))
9. j : ℕm
10. ∀x:ℕ||p j||. (p j[x] < n c∧ ((f p j[x]) = j ∈ ℤ))
11. ∀x,y:ℕ||p j||.  p j[x] > p j[y] supposing x < y
12. ¬(||p j|| ≤ 1)
⊢ ||p j|| ≤ 1
BY
{ xxx((((InstHyp [⌜0⌝] (-3))⋅ THENM (InstHyp [⌜1⌝] (-4))⋅) THENM (InstHyp [⌜0⌝;⌜1⌝] (-4))⋅) THENA Auto)xxx }

1
1. n : ℕ
2. m : ℕ
3. f : ℕn ⟶ ℕm
4. Inj(ℕn;ℕm;f)
5. p : ℕm ⟶ (ℕ List)
6. Σ(||p j|| | j < m) = n ∈ ℤ
7. ∀j:ℕm. ∀x,y:ℕ||p j||.  p j[x] > p j[y] supposing x < y
8. ∀j:ℕm. ∀x:ℕ||p j||.  (p j[x] < n c∧ ((f p j[x]) = j ∈ ℤ))
9. j : ℕm
10. ∀x:ℕ||p j||. (p j[x] < n c∧ ((f p j[x]) = j ∈ ℤ))
11. ∀x,y:ℕ||p j||.  p j[x] > p j[y] supposing x < y
12. ¬(||p j|| ≤ 1)
13. p j[0] < n c∧ ((f p j[0]) = j ∈ ℤ)
14. p j[1] < n c∧ ((f p j[1]) = j ∈ ℤ)
15. p j[0] > p j[1]
⊢ ||p j|| ≤ 1

---

Latex:

---

Latex:

1.  n  :  \mBbbN{}
2.  m  :  \mBbbN{}
3.  f  :  \mBbbN{}n  {}\mrightarrow{}  \mBbbN{}m
4.  Inj(\mBbbN{}n;\mBbbN{}m;f)
5.  p  :  \mBbbN{}m  {}\mrightarrow{}  (\mBbbN{}  List)
6.  \mSigma{}(||p  j||  |  j  <  m)  =  n
7.  \mforall{}j:\mBbbN{}m.  \mforall{}x,y:\mBbbN{}||p  j||.    p  j[x]  >  p  j[y]  supposing  x  <  y
8.  \mforall{}j:\mBbbN{}m.  \mforall{}x:\mBbbN{}||p  j||.    (p  j[x]  <  n  c\mwedge{}  ((f  p  j[x])  =  j))
9.  j  :  \mBbbN{}m
10.  \mforall{}x:\mBbbN{}||p  j||.  (p  j[x]  <  n  c\mwedge{}  ((f  p  j[x])  =  j))
11.  \mforall{}x,y:\mBbbN{}||p  j||.    p  j[x]  >  p  j[y]  supposing  x  <  y
12.  \mneg{}(||p  j||  \mleq{}  1)
\mvdash{}  ||p  j||  \mleq{}  1


By

---

Latex:
xxx((((InstHyp  [\mkleeneopen{}0\mkleeneclose{}]  (-3))\mcdot{}  THENM  (InstHyp  [\mkleeneopen{}1\mkleeneclose{}]  (-4))\mcdot{})  THENM  (InstHyp  [\mkleeneopen{}0\mkleeneclose{};\mkleeneopen{}1\mkleeneclose{}]  (-4))\mcdot{})
        THENA  Auto
        )xxx

---

Home Index