Step * of Lemma inductive-set-property

[R:Set{i:l} ⟶ Set{i:l} ⟶ ℙ']. ∀bdd:Bounded(x,a.R[x;a]). inductively-defined{i:l}(x,a.R[x;a];inductive-set(bdd))
BY
(Auto
   THEN RepeatFor (D -1)
   THEN Unfold `inductive-set` 0
   THEN Reduce 0
   THEN (BLemma `least-closed-set-inductively-defined` THENA Auto)
   THEN (Trivial ORELSE (Reduce THEN (UnivCD THENA Auto)))) }

1
1. [R] Set{i:l} ⟶ Set{i:l} ⟶ ℙ'
2. b1 : ∀x1,x2,a1,a2:Set{i:l}.  (seteq(x1;x2)  seteq(a1;a2)  R[x1;a1]  R[x2;a2])
3. b3 : ∀x:Set{i:l}. ∃y:Set{i:l}. ∀a:Set{i:l}. (R[x;a] ⇐⇒ (a ∈ y))
4. Set{i:l}
5. b5 : ∀x,a:Set{i:l}.  (R[x;a]  (∃b:Set{i:l}. ((b ∈ B) ∧ setimage{i:l}(x;b))))
6. Set{i:l}
7. Set{i:l}
⊢ (z ∈ closure-set(B;λz.(fst((b3 z)));x)) ⇐⇒ ∃A:Set{i:l}. ((A ⊆ x) ∧ R[A;z])


Latex:


Latex:
\mforall{}[R:Set\{i:l\}  {}\mrightarrow{}  Set\{i:l\}  {}\mrightarrow{}  \mBbbP{}']
    \mforall{}bdd:Bounded(x,a.R[x;a]).  inductively-defined\{i:l\}(x,a.R[x;a];inductive-set(bdd))


By


Latex:
(Auto
  THEN  RepeatFor  3  (D  -1)
  THEN  Unfold  `inductive-set`  0
  THEN  Reduce  0
  THEN  (BLemma  `least-closed-set-inductively-defined`  THENA  Auto)
  THEN  (Trivial  ORELSE  (Reduce  0  THEN  (UnivCD  THENA  Auto))))




Home Index