ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  rdgifnon Structured version   GIF version

Theorem rdgifnon 5852
Description: The recursive definition generator is a function on ordinal numbers. The 𝐹 Fn V condition states that the characteristic function is defined for all sets (being defined for all ordinals might be enough, but being defined for all sets will generally hold for the characteristic functions we need to use this with). (Contributed by Jim Kingdon, 13-Jul-2019.)
Assertion
Ref Expression
rdgifnon ((𝐹 Fn V A 𝑉) → rec(𝐹, A) Fn On)

Proof of Theorem rdgifnon
Dummy variables f g x are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 df-irdg 5843 . 2 rec(𝐹, A) = recs((g V ↦ (A x dom g(𝐹‘(gx)))))
2 rdgruledefgg 5847 . . 3 ((𝐹 Fn V A 𝑉) → (Fun (g V ↦ (A x dom g(𝐹‘(gx)))) ((g V ↦ (A x dom g(𝐹‘(gx))))‘f) V))
32alrimiv 1737 . 2 ((𝐹 Fn V A 𝑉) → f(Fun (g V ↦ (A x dom g(𝐹‘(gx)))) ((g V ↦ (A x dom g(𝐹‘(gx))))‘f) V))
41, 3tfri1d 5836 1 ((𝐹 Fn V A 𝑉) → rec(𝐹, A) Fn On)
Colors of variables: wff set class
Syntax hints:  wi 4   wa 97   wcel 1375  Vcvv 2533  cun 2893   ciun 3609   cmpt 3770  Oncon0 4024  dom cdm 4238  Fun wfun 4790   Fn wfn 4791  cfv 4796  reccrdg 5842
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 99  ax-ia2 100  ax-ia3 101  ax-in1 532  ax-in2 533  ax-io 617  ax-5 1315  ax-7 1316  ax-gen 1317  ax-ie1 1362  ax-ie2 1363  ax-8 1377  ax-10 1378  ax-11 1379  ax-i12 1380  ax-bnd 1381  ax-4 1382  ax-13 1386  ax-14 1387  ax-17 1401  ax-i9 1405  ax-ial 1410  ax-i5r 1411  ax-ext 2004  ax-coll 3824  ax-sep 3827  ax-pow 3879  ax-pr 3896  ax-un 4093  ax-setind 4174
This theorem depends on definitions:  df-bi 110  df-3an 877  df-tru 1231  df-fal 1232  df-nf 1329  df-sb 1628  df-eu 1884  df-mo 1885  df-clab 2009  df-cleq 2015  df-clel 2018  df-nfc 2149  df-ne 2188  df-ral 2287  df-rex 2288  df-reu 2289  df-rab 2291  df-v 2535  df-sbc 2740  df-csb 2829  df-dif 2898  df-un 2900  df-in 2902  df-ss 2909  df-nul 3203  df-pw 3313  df-sn 3333  df-pr 3334  df-op 3336  df-uni 3533  df-iun 3611  df-br 3717  df-opab 3771  df-mpt 3772  df-tr 3807  df-id 3983  df-iord 4027  df-on 4028  df-suc 4031  df-xp 4244  df-rel 4245  df-cnv 4246  df-co 4247  df-dm 4248  df-rn 4249  df-res 4250  df-ima 4251  df-iota 4761  df-fun 4798  df-fn 4799  df-f 4800  df-f1 4801  df-fo 4802  df-f1o 4803  df-fv 4804  df-recs 5807  df-irdg 5843
This theorem is referenced by:  rdgivallem  5853  rdgisuc2  5858
  Copyright terms: Public domain W3C validator