Step
*
2
1
1
1
1
1
1
2
of Lemma
equipollent-sum
1. n : ℤ
2. 0 < n
3. ∀f:ℕn - 1 ⟶ ℕ. i:ℕn - 1 × ℕf[i] ~ ℕΣ(f[i] | i < n - 1)
4. f : ℕn ⟶ ℕ
5. i:ℕn - 1 × ℕf[i] ~ ℕΣ(f[i] | i < n - 1)
6. i : ℕn
7. a3 : ℕf[i]
8. i1 : ℕn
9. a4 : ℕf[i1]
10. (inr a3 ) = if (i1 =z n - 1) then inr a4  else inl <i1, a4> fi  ∈ (i:ℕn - 1 × ℕf[i] + ℕf[n - 1])
11. i = (n - 1) ∈ ℤ
12. i1 = (n - 1) ∈ ℤ
⊢ <i, a3> = <i1, a4> ∈ (i:ℕn × ℕf[i])
BY
{ (OReduce (-3) THENA Auto) }
1
1. n : ℤ
2. 0 < n
3. ∀f:ℕn - 1 ⟶ ℕ. i:ℕn - 1 × ℕf[i] ~ ℕΣ(f[i] | i < n - 1)
4. f : ℕn ⟶ ℕ
5. i:ℕn - 1 × ℕf[i] ~ ℕΣ(f[i] | i < n - 1)
6. i : ℕn
7. a3 : ℕf[i]
8. i1 : ℕn
9. a4 : ℕf[i1]
10. (inr a3 ) = (inr a4 ) ∈ (i:ℕn - 1 × ℕf[i] + ℕf[n - 1])
11. i = (n - 1) ∈ ℤ
12. i1 = (n - 1) ∈ ℤ
⊢ <i, a3> = <i1, a4> ∈ (i:ℕn × ℕf[i])
Latex:
Latex:
1.  n  :  \mBbbZ{}
2.  0  <  n
3.  \mforall{}f:\mBbbN{}n  -  1  {}\mrightarrow{}  \mBbbN{}.  i:\mBbbN{}n  -  1  \mtimes{}  \mBbbN{}f[i]  \msim{}  \mBbbN{}\mSigma{}(f[i]  |  i  <  n  -  1)
4.  f  :  \mBbbN{}n  {}\mrightarrow{}  \mBbbN{}
5.  i:\mBbbN{}n  -  1  \mtimes{}  \mBbbN{}f[i]  \msim{}  \mBbbN{}\mSigma{}(f[i]  |  i  <  n  -  1)
6.  i  :  \mBbbN{}n
7.  a3  :  \mBbbN{}f[i]
8.  i1  :  \mBbbN{}n
9.  a4  :  \mBbbN{}f[i1]
10.  (inr  a3  )  =  if  (i1  =\msubz{}  n  -  1)  then  inr  a4    else  inl  <i1,  a4>  fi 
11.  i  =  (n  -  1)
12.  i1  =  (n  -  1)
\mvdash{}  <i,  a3>  =  <i1,  a4>
By
Latex:
(OReduce  (-3)  THENA  Auto)
Home
Index