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

Theorem tfisi 4253
Description: A transfinite induction scheme in "implicit" form where the induction is done on an object derived from the object of interest. (Contributed by Stefan O'Rear, 24-Aug-2015.)
Hypotheses
Ref Expression
tfisi.a (φA 𝑉)
tfisi.b (φ𝑇 On)
tfisi.c ((φ (𝑅 On 𝑅𝑇) y(𝑆 𝑅χ)) → ψ)
tfisi.d (x = y → (ψχ))
tfisi.e (x = A → (ψθ))
tfisi.f (x = y𝑅 = 𝑆)
tfisi.g (x = A𝑅 = 𝑇)
Assertion
Ref Expression
tfisi (φθ)
Distinct variable groups:   x,y,𝑇   y,𝑅   x,𝑆   χ,x   φ,x,y   ψ,y   x,A   θ,x
Allowed substitution hints:   ψ(x)   χ(y)   θ(y)   A(y)   𝑅(x)   𝑆(y)   𝑉(x,y)

Proof of Theorem tfisi
Dummy variables v w z are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ssid 2958 . 2 𝑇𝑇
2 eqid 2037 . . . . 5 𝑇 = 𝑇
3 tfisi.a . . . . . 6 (φA 𝑉)
4 tfisi.b . . . . . . 7 (φ𝑇 On)
5 eqeq2 2046 . . . . . . . . . . 11 (z = w → (𝑅 = z𝑅 = w))
6 sseq1 2960 . . . . . . . . . . . . 13 (z = w → (z𝑇w𝑇))
76anbi2d 437 . . . . . . . . . . . 12 (z = w → ((φ z𝑇) ↔ (φ w𝑇)))
87imbi1d 220 . . . . . . . . . . 11 (z = w → (((φ z𝑇) → ψ) ↔ ((φ w𝑇) → ψ)))
95, 8imbi12d 223 . . . . . . . . . 10 (z = w → ((𝑅 = z → ((φ z𝑇) → ψ)) ↔ (𝑅 = w → ((φ w𝑇) → ψ))))
109albidv 1702 . . . . . . . . 9 (z = w → (x(𝑅 = z → ((φ z𝑇) → ψ)) ↔ x(𝑅 = w → ((φ w𝑇) → ψ))))
11 tfisi.f . . . . . . . . . . . 12 (x = y𝑅 = 𝑆)
1211eqeq1d 2045 . . . . . . . . . . 11 (x = y → (𝑅 = w𝑆 = w))
13 tfisi.d . . . . . . . . . . . 12 (x = y → (ψχ))
1413imbi2d 219 . . . . . . . . . . 11 (x = y → (((φ w𝑇) → ψ) ↔ ((φ w𝑇) → χ)))
1512, 14imbi12d 223 . . . . . . . . . 10 (x = y → ((𝑅 = w → ((φ w𝑇) → ψ)) ↔ (𝑆 = w → ((φ w𝑇) → χ))))
1615cbvalv 1791 . . . . . . . . 9 (x(𝑅 = w → ((φ w𝑇) → ψ)) ↔ y(𝑆 = w → ((φ w𝑇) → χ)))
1710, 16syl6bb 185 . . . . . . . 8 (z = w → (x(𝑅 = z → ((φ z𝑇) → ψ)) ↔ y(𝑆 = w → ((φ w𝑇) → χ))))
18 eqeq2 2046 . . . . . . . . . 10 (z = 𝑇 → (𝑅 = z𝑅 = 𝑇))
19 sseq1 2960 . . . . . . . . . . . 12 (z = 𝑇 → (z𝑇𝑇𝑇))
2019anbi2d 437 . . . . . . . . . . 11 (z = 𝑇 → ((φ z𝑇) ↔ (φ 𝑇𝑇)))
2120imbi1d 220 . . . . . . . . . 10 (z = 𝑇 → (((φ z𝑇) → ψ) ↔ ((φ 𝑇𝑇) → ψ)))
2218, 21imbi12d 223 . . . . . . . . 9 (z = 𝑇 → ((𝑅 = z → ((φ z𝑇) → ψ)) ↔ (𝑅 = 𝑇 → ((φ 𝑇𝑇) → ψ))))
2322albidv 1702 . . . . . . . 8 (z = 𝑇 → (x(𝑅 = z → ((φ z𝑇) → ψ)) ↔ x(𝑅 = 𝑇 → ((φ 𝑇𝑇) → ψ))))
24 simp3l 931 . . . . . . . . . . . 12 (((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) → φ)
25 simp2 904 . . . . . . . . . . . . 13 (((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) → 𝑅 = z)
26 simp1l 927 . . . . . . . . . . . . 13 (((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) → z On)
2725, 26eqeltrd 2111 . . . . . . . . . . . 12 (((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) → 𝑅 On)
28 simp3r 932 . . . . . . . . . . . . 13 (((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) → z𝑇)
2925, 28eqsstrd 2973 . . . . . . . . . . . 12 (((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) → 𝑅𝑇)
30 simpl3l 958 . . . . . . . . . . . . . . . 16 ((((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) v / x𝑅 𝑅) → φ)
31 simpl1l 954 . . . . . . . . . . . . . . . . . 18 ((((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) v / x𝑅 𝑅) → z On)
32 simpr 103 . . . . . . . . . . . . . . . . . . 19 ((((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) v / x𝑅 𝑅) → v / x𝑅 𝑅)
33 simpl2 907 . . . . . . . . . . . . . . . . . . 19 ((((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) v / x𝑅 𝑅) → 𝑅 = z)
3432, 33eleqtrd 2113 . . . . . . . . . . . . . . . . . 18 ((((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) v / x𝑅 𝑅) → v / x𝑅 z)
35 onelss 4090 . . . . . . . . . . . . . . . . . 18 (z On → (v / x𝑅 zv / x𝑅z))
3631, 34, 35sylc 56 . . . . . . . . . . . . . . . . 17 ((((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) v / x𝑅 𝑅) → v / x𝑅z)
37 simpl3r 959 . . . . . . . . . . . . . . . . 17 ((((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) v / x𝑅 𝑅) → z𝑇)
3836, 37sstrd 2949 . . . . . . . . . . . . . . . 16 ((((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) v / x𝑅 𝑅) → v / x𝑅𝑇)
39 simpl1r 955 . . . . . . . . . . . . . . . . . 18 ((((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) v / x𝑅 𝑅) → w z y(𝑆 = w → ((φ w𝑇) → χ)))
40 eqeq2 2046 . . . . . . . . . . . . . . . . . . . . 21 (w = v / x𝑅 → (𝑆 = w𝑆 = v / x𝑅))
41 sseq1 2960 . . . . . . . . . . . . . . . . . . . . . . 23 (w = v / x𝑅 → (w𝑇v / x𝑅𝑇))
4241anbi2d 437 . . . . . . . . . . . . . . . . . . . . . 22 (w = v / x𝑅 → ((φ w𝑇) ↔ (φ v / x𝑅𝑇)))
4342imbi1d 220 . . . . . . . . . . . . . . . . . . . . 21 (w = v / x𝑅 → (((φ w𝑇) → χ) ↔ ((φ v / x𝑅𝑇) → χ)))
4440, 43imbi12d 223 . . . . . . . . . . . . . . . . . . . 20 (w = v / x𝑅 → ((𝑆 = w → ((φ w𝑇) → χ)) ↔ (𝑆 = v / x𝑅 → ((φ v / x𝑅𝑇) → χ))))
4544albidv 1702 . . . . . . . . . . . . . . . . . . 19 (w = v / x𝑅 → (y(𝑆 = w → ((φ w𝑇) → χ)) ↔ y(𝑆 = v / x𝑅 → ((φ v / x𝑅𝑇) → χ))))
4645rspcva 2648 . . . . . . . . . . . . . . . . . 18 ((v / x𝑅 z w z y(𝑆 = w → ((φ w𝑇) → χ))) → y(𝑆 = v / x𝑅 → ((φ v / x𝑅𝑇) → χ)))
4734, 39, 46syl2anc 391 . . . . . . . . . . . . . . . . 17 ((((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) v / x𝑅 𝑅) → y(𝑆 = v / x𝑅 → ((φ v / x𝑅𝑇) → χ)))
48 eqidd 2038 . . . . . . . . . . . . . . . . 17 ((((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) v / x𝑅 𝑅) → v / x𝑅 = v / x𝑅)
49 nfcv 2175 . . . . . . . . . . . . . . . . . . . . . . 23 xy
50 nfcv 2175 . . . . . . . . . . . . . . . . . . . . . . 23 x𝑆
5149, 50, 11csbhypf 2879 . . . . . . . . . . . . . . . . . . . . . 22 (v = yv / x𝑅 = 𝑆)
5251eqcomd 2042 . . . . . . . . . . . . . . . . . . . . 21 (v = y𝑆 = v / x𝑅)
5352equcoms 1591 . . . . . . . . . . . . . . . . . . . 20 (y = v𝑆 = v / x𝑅)
5453eqeq1d 2045 . . . . . . . . . . . . . . . . . . 19 (y = v → (𝑆 = v / x𝑅v / x𝑅 = v / x𝑅))
55 nfv 1418 . . . . . . . . . . . . . . . . . . . . . . 23 xχ
5655, 13sbhypf 2597 . . . . . . . . . . . . . . . . . . . . . 22 (v = y → ([v / x]ψχ))
5756bicomd 129 . . . . . . . . . . . . . . . . . . . . 21 (v = y → (χ ↔ [v / x]ψ))
5857equcoms 1591 . . . . . . . . . . . . . . . . . . . 20 (y = v → (χ ↔ [v / x]ψ))
5958imbi2d 219 . . . . . . . . . . . . . . . . . . 19 (y = v → (((φ v / x𝑅𝑇) → χ) ↔ ((φ v / x𝑅𝑇) → [v / x]ψ)))
6054, 59imbi12d 223 . . . . . . . . . . . . . . . . . 18 (y = v → ((𝑆 = v / x𝑅 → ((φ v / x𝑅𝑇) → χ)) ↔ (v / x𝑅 = v / x𝑅 → ((φ v / x𝑅𝑇) → [v / x]ψ))))
6160spv 1737 . . . . . . . . . . . . . . . . 17 (y(𝑆 = v / x𝑅 → ((φ v / x𝑅𝑇) → χ)) → (v / x𝑅 = v / x𝑅 → ((φ v / x𝑅𝑇) → [v / x]ψ)))
6247, 48, 61sylc 56 . . . . . . . . . . . . . . . 16 ((((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) v / x𝑅 𝑅) → ((φ v / x𝑅𝑇) → [v / x]ψ))
6330, 38, 62mp2and 409 . . . . . . . . . . . . . . 15 ((((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) v / x𝑅 𝑅) → [v / x]ψ)
6463ex 108 . . . . . . . . . . . . . 14 (((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) → (v / x𝑅 𝑅 → [v / x]ψ))
6564alrimiv 1751 . . . . . . . . . . . . 13 (((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) → v(v / x𝑅 𝑅 → [v / x]ψ))
6651eleq1d 2103 . . . . . . . . . . . . . . 15 (v = y → (v / x𝑅 𝑅𝑆 𝑅))
6766, 56imbi12d 223 . . . . . . . . . . . . . 14 (v = y → ((v / x𝑅 𝑅 → [v / x]ψ) ↔ (𝑆 𝑅χ)))
6867cbvalv 1791 . . . . . . . . . . . . 13 (v(v / x𝑅 𝑅 → [v / x]ψ) ↔ y(𝑆 𝑅χ))
6965, 68sylib 127 . . . . . . . . . . . 12 (((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) → y(𝑆 𝑅χ))
70 tfisi.c . . . . . . . . . . . 12 ((φ (𝑅 On 𝑅𝑇) y(𝑆 𝑅χ)) → ψ)
7124, 27, 29, 69, 70syl121anc 1139 . . . . . . . . . . 11 (((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) 𝑅 = z (φ z𝑇)) → ψ)
72713exp 1102 . . . . . . . . . 10 ((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) → (𝑅 = z → ((φ z𝑇) → ψ)))
7372alrimiv 1751 . . . . . . . . 9 ((z On w z y(𝑆 = w → ((φ w𝑇) → χ))) → x(𝑅 = z → ((φ z𝑇) → ψ)))
7473ex 108 . . . . . . . 8 (z On → (w z y(𝑆 = w → ((φ w𝑇) → χ)) → x(𝑅 = z → ((φ z𝑇) → ψ))))
7517, 23, 74tfis3 4252 . . . . . . 7 (𝑇 On → x(𝑅 = 𝑇 → ((φ 𝑇𝑇) → ψ)))
764, 75syl 14 . . . . . 6 (φx(𝑅 = 𝑇 → ((φ 𝑇𝑇) → ψ)))
77 tfisi.g . . . . . . . . 9 (x = A𝑅 = 𝑇)
7877eqeq1d 2045 . . . . . . . 8 (x = A → (𝑅 = 𝑇𝑇 = 𝑇))
79 tfisi.e . . . . . . . . 9 (x = A → (ψθ))
8079imbi2d 219 . . . . . . . 8 (x = A → (((φ 𝑇𝑇) → ψ) ↔ ((φ 𝑇𝑇) → θ)))
8178, 80imbi12d 223 . . . . . . 7 (x = A → ((𝑅 = 𝑇 → ((φ 𝑇𝑇) → ψ)) ↔ (𝑇 = 𝑇 → ((φ 𝑇𝑇) → θ))))
8281spcgv 2634 . . . . . 6 (A 𝑉 → (x(𝑅 = 𝑇 → ((φ 𝑇𝑇) → ψ)) → (𝑇 = 𝑇 → ((φ 𝑇𝑇) → θ))))
833, 76, 82sylc 56 . . . . 5 (φ → (𝑇 = 𝑇 → ((φ 𝑇𝑇) → θ)))
842, 83mpi 15 . . . 4 (φ → ((φ 𝑇𝑇) → θ))
8584expd 245 . . 3 (φ → (φ → (𝑇𝑇θ)))
8685pm2.43i 43 . 2 (φ → (𝑇𝑇θ))
871, 86mpi 15 1 (φθ)
Colors of variables: wff set class
Syntax hints:  wi 4   wa 97  wb 98   w3a 884  wal 1240   = wceq 1242   wcel 1390  [wsb 1642  wral 2300  csb 2846  wss 2911  Oncon0 4066
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-io 629  ax-5 1333  ax-7 1334  ax-gen 1335  ax-ie1 1379  ax-ie2 1380  ax-8 1392  ax-10 1393  ax-11 1394  ax-i12 1395  ax-bndl 1396  ax-4 1397  ax-17 1416  ax-i9 1420  ax-ial 1424  ax-i5r 1425  ax-ext 2019  ax-setind 4220
This theorem depends on definitions:  df-bi 110  df-3an 886  df-tru 1245  df-nf 1347  df-sb 1643  df-clab 2024  df-cleq 2030  df-clel 2033  df-nfc 2164  df-ral 2305  df-rex 2306  df-rab 2309  df-v 2553  df-sbc 2759  df-csb 2847  df-in 2918  df-ss 2925  df-uni 3572  df-tr 3846  df-iord 4069  df-on 4071
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator