Step
*
of Lemma
injection-bijection
∀n:ℕ. ∀f:ℕn →⟶ ℕn.  Bij(ℕn;ℕn;f)
BY
{ (Auto THEN (Assert Inj(ℕn;ℕn;f) BY (DVar `f' THEN Unhide THEN Auto)) THEN D 0 THEN Auto) }
1
1. n : ℕ@i
2. f : ℕn →⟶ ℕn@i
3. Inj(ℕn;ℕn;f)
⊢ Surj(ℕn;ℕn;f)
Latex:
Latex:
\mforall{}n:\mBbbN{}.  \mforall{}f:\mBbbN{}n  \mrightarrow{}{}\mrightarrow{}  \mBbbN{}n.    Bij(\mBbbN{}n;\mBbbN{}n;f)
By
Latex:
(Auto  THEN  (Assert  Inj(\mBbbN{}n;\mBbbN{}n;f)  BY  (DVar  `f'  THEN  Unhide  THEN  Auto))  THEN  D  0  THEN  Auto)
Home
Index