MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  tfisi Structured version   Visualization version   GIF version

Theorem tfisi 7005
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 (𝜑𝐴𝑉)
tfisi.b (𝜑𝑇 ∈ On)
tfisi.c ((𝜑 ∧ (𝑅 ∈ On ∧ 𝑅𝑇) ∧ ∀𝑦(𝑆𝑅𝜒)) → 𝜓)
tfisi.d (𝑥 = 𝑦 → (𝜓𝜒))
tfisi.e (𝑥 = 𝐴 → (𝜓𝜃))
tfisi.f (𝑥 = 𝑦𝑅 = 𝑆)
tfisi.g (𝑥 = 𝐴𝑅 = 𝑇)
Assertion
Ref Expression
tfisi (𝜑𝜃)
Distinct variable groups:   𝑥,𝑦,𝑇   𝑦,𝑅   𝑥,𝑆   𝜒,𝑥   𝜑,𝑥,𝑦   𝜓,𝑦   𝑥,𝐴   𝜃,𝑥
Allowed substitution hints:   𝜓(𝑥)   𝜒(𝑦)   𝜃(𝑦)   𝐴(𝑦)   𝑅(𝑥)   𝑆(𝑦)   𝑉(𝑥,𝑦)

Proof of Theorem tfisi
Dummy variables 𝑣 𝑤 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ssid 3603 . 2 𝑇𝑇
2 eqid 2621 . . . . 5 𝑇 = 𝑇
3 tfisi.a . . . . . 6 (𝜑𝐴𝑉)
4 tfisi.b . . . . . . 7 (𝜑𝑇 ∈ On)
5 eqeq2 2632 . . . . . . . . . . 11 (𝑧 = 𝑤 → (𝑅 = 𝑧𝑅 = 𝑤))
6 sseq1 3605 . . . . . . . . . . . . 13 (𝑧 = 𝑤 → (𝑧𝑇𝑤𝑇))
76anbi2d 739 . . . . . . . . . . . 12 (𝑧 = 𝑤 → ((𝜑𝑧𝑇) ↔ (𝜑𝑤𝑇)))
87imbi1d 331 . . . . . . . . . . 11 (𝑧 = 𝑤 → (((𝜑𝑧𝑇) → 𝜓) ↔ ((𝜑𝑤𝑇) → 𝜓)))
95, 8imbi12d 334 . . . . . . . . . 10 (𝑧 = 𝑤 → ((𝑅 = 𝑧 → ((𝜑𝑧𝑇) → 𝜓)) ↔ (𝑅 = 𝑤 → ((𝜑𝑤𝑇) → 𝜓))))
109albidv 1846 . . . . . . . . 9 (𝑧 = 𝑤 → (∀𝑥(𝑅 = 𝑧 → ((𝜑𝑧𝑇) → 𝜓)) ↔ ∀𝑥(𝑅 = 𝑤 → ((𝜑𝑤𝑇) → 𝜓))))
11 tfisi.f . . . . . . . . . . . 12 (𝑥 = 𝑦𝑅 = 𝑆)
1211eqeq1d 2623 . . . . . . . . . . 11 (𝑥 = 𝑦 → (𝑅 = 𝑤𝑆 = 𝑤))
13 tfisi.d . . . . . . . . . . . 12 (𝑥 = 𝑦 → (𝜓𝜒))
1413imbi2d 330 . . . . . . . . . . 11 (𝑥 = 𝑦 → (((𝜑𝑤𝑇) → 𝜓) ↔ ((𝜑𝑤𝑇) → 𝜒)))
1512, 14imbi12d 334 . . . . . . . . . 10 (𝑥 = 𝑦 → ((𝑅 = 𝑤 → ((𝜑𝑤𝑇) → 𝜓)) ↔ (𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))))
1615cbvalv 2272 . . . . . . . . 9 (∀𝑥(𝑅 = 𝑤 → ((𝜑𝑤𝑇) → 𝜓)) ↔ ∀𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒)))
1710, 16syl6bb 276 . . . . . . . 8 (𝑧 = 𝑤 → (∀𝑥(𝑅 = 𝑧 → ((𝜑𝑧𝑇) → 𝜓)) ↔ ∀𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))))
18 eqeq2 2632 . . . . . . . . . 10 (𝑧 = 𝑇 → (𝑅 = 𝑧𝑅 = 𝑇))
19 sseq1 3605 . . . . . . . . . . . 12 (𝑧 = 𝑇 → (𝑧𝑇𝑇𝑇))
2019anbi2d 739 . . . . . . . . . . 11 (𝑧 = 𝑇 → ((𝜑𝑧𝑇) ↔ (𝜑𝑇𝑇)))
2120imbi1d 331 . . . . . . . . . 10 (𝑧 = 𝑇 → (((𝜑𝑧𝑇) → 𝜓) ↔ ((𝜑𝑇𝑇) → 𝜓)))
2218, 21imbi12d 334 . . . . . . . . 9 (𝑧 = 𝑇 → ((𝑅 = 𝑧 → ((𝜑𝑧𝑇) → 𝜓)) ↔ (𝑅 = 𝑇 → ((𝜑𝑇𝑇) → 𝜓))))
2322albidv 1846 . . . . . . . 8 (𝑧 = 𝑇 → (∀𝑥(𝑅 = 𝑧 → ((𝜑𝑧𝑇) → 𝜓)) ↔ ∀𝑥(𝑅 = 𝑇 → ((𝜑𝑇𝑇) → 𝜓))))
24 simp3l 1087 . . . . . . . . . . . 12 (((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) → 𝜑)
25 simp2 1060 . . . . . . . . . . . . 13 (((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) → 𝑅 = 𝑧)
26 simp1l 1083 . . . . . . . . . . . . 13 (((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) → 𝑧 ∈ On)
2725, 26eqeltrd 2698 . . . . . . . . . . . 12 (((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) → 𝑅 ∈ On)
28 simp3r 1088 . . . . . . . . . . . . 13 (((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) → 𝑧𝑇)
2925, 28eqsstrd 3618 . . . . . . . . . . . 12 (((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) → 𝑅𝑇)
30 simpl3l 1114 . . . . . . . . . . . . . . . 16 ((((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) ∧ 𝑣 / 𝑥𝑅𝑅) → 𝜑)
31 simpl1l 1110 . . . . . . . . . . . . . . . . . 18 ((((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) ∧ 𝑣 / 𝑥𝑅𝑅) → 𝑧 ∈ On)
32 simpr 477 . . . . . . . . . . . . . . . . . . 19 ((((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) ∧ 𝑣 / 𝑥𝑅𝑅) → 𝑣 / 𝑥𝑅𝑅)
33 simpl2 1063 . . . . . . . . . . . . . . . . . . 19 ((((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) ∧ 𝑣 / 𝑥𝑅𝑅) → 𝑅 = 𝑧)
3432, 33eleqtrd 2700 . . . . . . . . . . . . . . . . . 18 ((((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) ∧ 𝑣 / 𝑥𝑅𝑅) → 𝑣 / 𝑥𝑅𝑧)
35 onelss 5725 . . . . . . . . . . . . . . . . . 18 (𝑧 ∈ On → (𝑣 / 𝑥𝑅𝑧𝑣 / 𝑥𝑅𝑧))
3631, 34, 35sylc 65 . . . . . . . . . . . . . . . . 17 ((((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) ∧ 𝑣 / 𝑥𝑅𝑅) → 𝑣 / 𝑥𝑅𝑧)
37 simpl3r 1115 . . . . . . . . . . . . . . . . 17 ((((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) ∧ 𝑣 / 𝑥𝑅𝑅) → 𝑧𝑇)
3836, 37sstrd 3593 . . . . . . . . . . . . . . . 16 ((((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) ∧ 𝑣 / 𝑥𝑅𝑅) → 𝑣 / 𝑥𝑅𝑇)
39 simpl1r 1111 . . . . . . . . . . . . . . . . . 18 ((((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) ∧ 𝑣 / 𝑥𝑅𝑅) → ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒)))
40 eqeq2 2632 . . . . . . . . . . . . . . . . . . . . 21 (𝑤 = 𝑣 / 𝑥𝑅 → (𝑆 = 𝑤𝑆 = 𝑣 / 𝑥𝑅))
41 sseq1 3605 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑤 = 𝑣 / 𝑥𝑅 → (𝑤𝑇𝑣 / 𝑥𝑅𝑇))
4241anbi2d 739 . . . . . . . . . . . . . . . . . . . . . 22 (𝑤 = 𝑣 / 𝑥𝑅 → ((𝜑𝑤𝑇) ↔ (𝜑𝑣 / 𝑥𝑅𝑇)))
4342imbi1d 331 . . . . . . . . . . . . . . . . . . . . 21 (𝑤 = 𝑣 / 𝑥𝑅 → (((𝜑𝑤𝑇) → 𝜒) ↔ ((𝜑𝑣 / 𝑥𝑅𝑇) → 𝜒)))
4440, 43imbi12d 334 . . . . . . . . . . . . . . . . . . . 20 (𝑤 = 𝑣 / 𝑥𝑅 → ((𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒)) ↔ (𝑆 = 𝑣 / 𝑥𝑅 → ((𝜑𝑣 / 𝑥𝑅𝑇) → 𝜒))))
4544albidv 1846 . . . . . . . . . . . . . . . . . . 19 (𝑤 = 𝑣 / 𝑥𝑅 → (∀𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒)) ↔ ∀𝑦(𝑆 = 𝑣 / 𝑥𝑅 → ((𝜑𝑣 / 𝑥𝑅𝑇) → 𝜒))))
4645rspcva 3293 . . . . . . . . . . . . . . . . . 18 ((𝑣 / 𝑥𝑅𝑧 ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) → ∀𝑦(𝑆 = 𝑣 / 𝑥𝑅 → ((𝜑𝑣 / 𝑥𝑅𝑇) → 𝜒)))
4734, 39, 46syl2anc 692 . . . . . . . . . . . . . . . . 17 ((((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) ∧ 𝑣 / 𝑥𝑅𝑅) → ∀𝑦(𝑆 = 𝑣 / 𝑥𝑅 → ((𝜑𝑣 / 𝑥𝑅𝑇) → 𝜒)))
48 eqidd 2622 . . . . . . . . . . . . . . . . 17 ((((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) ∧ 𝑣 / 𝑥𝑅𝑅) → 𝑣 / 𝑥𝑅 = 𝑣 / 𝑥𝑅)
49 nfcv 2761 . . . . . . . . . . . . . . . . . . . . . . 23 𝑥𝑦
50 nfcv 2761 . . . . . . . . . . . . . . . . . . . . . . 23 𝑥𝑆
5149, 50, 11csbhypf 3533 . . . . . . . . . . . . . . . . . . . . . 22 (𝑣 = 𝑦𝑣 / 𝑥𝑅 = 𝑆)
5251eqcomd 2627 . . . . . . . . . . . . . . . . . . . . 21 (𝑣 = 𝑦𝑆 = 𝑣 / 𝑥𝑅)
5352equcoms 1944 . . . . . . . . . . . . . . . . . . . 20 (𝑦 = 𝑣𝑆 = 𝑣 / 𝑥𝑅)
5453eqeq1d 2623 . . . . . . . . . . . . . . . . . . 19 (𝑦 = 𝑣 → (𝑆 = 𝑣 / 𝑥𝑅𝑣 / 𝑥𝑅 = 𝑣 / 𝑥𝑅))
55 nfv 1840 . . . . . . . . . . . . . . . . . . . . . . 23 𝑥𝜒
5655, 13sbhypf 3239 . . . . . . . . . . . . . . . . . . . . . 22 (𝑣 = 𝑦 → ([𝑣 / 𝑥]𝜓𝜒))
5756bicomd 213 . . . . . . . . . . . . . . . . . . . . 21 (𝑣 = 𝑦 → (𝜒 ↔ [𝑣 / 𝑥]𝜓))
5857equcoms 1944 . . . . . . . . . . . . . . . . . . . 20 (𝑦 = 𝑣 → (𝜒 ↔ [𝑣 / 𝑥]𝜓))
5958imbi2d 330 . . . . . . . . . . . . . . . . . . 19 (𝑦 = 𝑣 → (((𝜑𝑣 / 𝑥𝑅𝑇) → 𝜒) ↔ ((𝜑𝑣 / 𝑥𝑅𝑇) → [𝑣 / 𝑥]𝜓)))
6054, 59imbi12d 334 . . . . . . . . . . . . . . . . . 18 (𝑦 = 𝑣 → ((𝑆 = 𝑣 / 𝑥𝑅 → ((𝜑𝑣 / 𝑥𝑅𝑇) → 𝜒)) ↔ (𝑣 / 𝑥𝑅 = 𝑣 / 𝑥𝑅 → ((𝜑𝑣 / 𝑥𝑅𝑇) → [𝑣 / 𝑥]𝜓))))
6160spv 2259 . . . . . . . . . . . . . . . . 17 (∀𝑦(𝑆 = 𝑣 / 𝑥𝑅 → ((𝜑𝑣 / 𝑥𝑅𝑇) → 𝜒)) → (𝑣 / 𝑥𝑅 = 𝑣 / 𝑥𝑅 → ((𝜑𝑣 / 𝑥𝑅𝑇) → [𝑣 / 𝑥]𝜓)))
6247, 48, 61sylc 65 . . . . . . . . . . . . . . . 16 ((((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) ∧ 𝑣 / 𝑥𝑅𝑅) → ((𝜑𝑣 / 𝑥𝑅𝑇) → [𝑣 / 𝑥]𝜓))
6330, 38, 62mp2and 714 . . . . . . . . . . . . . . 15 ((((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) ∧ 𝑣 / 𝑥𝑅𝑅) → [𝑣 / 𝑥]𝜓)
6463ex 450 . . . . . . . . . . . . . 14 (((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) → (𝑣 / 𝑥𝑅𝑅 → [𝑣 / 𝑥]𝜓))
6564alrimiv 1852 . . . . . . . . . . . . 13 (((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) → ∀𝑣(𝑣 / 𝑥𝑅𝑅 → [𝑣 / 𝑥]𝜓))
6651eleq1d 2683 . . . . . . . . . . . . . . 15 (𝑣 = 𝑦 → (𝑣 / 𝑥𝑅𝑅𝑆𝑅))
6766, 56imbi12d 334 . . . . . . . . . . . . . 14 (𝑣 = 𝑦 → ((𝑣 / 𝑥𝑅𝑅 → [𝑣 / 𝑥]𝜓) ↔ (𝑆𝑅𝜒)))
6867cbvalv 2272 . . . . . . . . . . . . 13 (∀𝑣(𝑣 / 𝑥𝑅𝑅 → [𝑣 / 𝑥]𝜓) ↔ ∀𝑦(𝑆𝑅𝜒))
6965, 68sylib 208 . . . . . . . . . . . 12 (((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) → ∀𝑦(𝑆𝑅𝜒))
70 tfisi.c . . . . . . . . . . . 12 ((𝜑 ∧ (𝑅 ∈ On ∧ 𝑅𝑇) ∧ ∀𝑦(𝑆𝑅𝜒)) → 𝜓)
7124, 27, 29, 69, 70syl121anc 1328 . . . . . . . . . . 11 (((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) ∧ 𝑅 = 𝑧 ∧ (𝜑𝑧𝑇)) → 𝜓)
72713exp 1261 . . . . . . . . . 10 ((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) → (𝑅 = 𝑧 → ((𝜑𝑧𝑇) → 𝜓)))
7372alrimiv 1852 . . . . . . . . 9 ((𝑧 ∈ On ∧ ∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒))) → ∀𝑥(𝑅 = 𝑧 → ((𝜑𝑧𝑇) → 𝜓)))
7473ex 450 . . . . . . . 8 (𝑧 ∈ On → (∀𝑤𝑧𝑦(𝑆 = 𝑤 → ((𝜑𝑤𝑇) → 𝜒)) → ∀𝑥(𝑅 = 𝑧 → ((𝜑𝑧𝑇) → 𝜓))))
7517, 23, 74tfis3 7004 . . . . . . 7 (𝑇 ∈ On → ∀𝑥(𝑅 = 𝑇 → ((𝜑𝑇𝑇) → 𝜓)))
764, 75syl 17 . . . . . 6 (𝜑 → ∀𝑥(𝑅 = 𝑇 → ((𝜑𝑇𝑇) → 𝜓)))
77 tfisi.g . . . . . . . . 9 (𝑥 = 𝐴𝑅 = 𝑇)
7877eqeq1d 2623 . . . . . . . 8 (𝑥 = 𝐴 → (𝑅 = 𝑇𝑇 = 𝑇))
79 tfisi.e . . . . . . . . 9 (𝑥 = 𝐴 → (𝜓𝜃))
8079imbi2d 330 . . . . . . . 8 (𝑥 = 𝐴 → (((𝜑𝑇𝑇) → 𝜓) ↔ ((𝜑𝑇𝑇) → 𝜃)))
8178, 80imbi12d 334 . . . . . . 7 (𝑥 = 𝐴 → ((𝑅 = 𝑇 → ((𝜑𝑇𝑇) → 𝜓)) ↔ (𝑇 = 𝑇 → ((𝜑𝑇𝑇) → 𝜃))))
8281spcgv 3279 . . . . . 6 (𝐴𝑉 → (∀𝑥(𝑅 = 𝑇 → ((𝜑𝑇𝑇) → 𝜓)) → (𝑇 = 𝑇 → ((𝜑𝑇𝑇) → 𝜃))))
833, 76, 82sylc 65 . . . . 5 (𝜑 → (𝑇 = 𝑇 → ((𝜑𝑇𝑇) → 𝜃)))
842, 83mpi 20 . . . 4 (𝜑 → ((𝜑𝑇𝑇) → 𝜃))
8584expd 452 . . 3 (𝜑 → (𝜑 → (𝑇𝑇𝜃)))
8685pm2.43i 52 . 2 (𝜑 → (𝑇𝑇𝜃))
871, 86mpi 20 1 (𝜑𝜃)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 196  wa 384  w3a 1036  wal 1478   = wceq 1480  [wsb 1877  wcel 1987  wral 2907  csb 3514  wss 3555  Oncon0 5682
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1719  ax-4 1734  ax-5 1836  ax-6 1885  ax-7 1932  ax-8 1989  ax-9 1996  ax-10 2016  ax-11 2031  ax-12 2044  ax-13 2245  ax-ext 2601  ax-sep 4741  ax-nul 4749  ax-pr 4867  ax-un 6902
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3or 1037  df-3an 1038  df-tru 1483  df-ex 1702  df-nf 1707  df-sb 1878  df-eu 2473  df-mo 2474  df-clab 2608  df-cleq 2614  df-clel 2617  df-nfc 2750  df-ne 2791  df-ral 2912  df-rex 2913  df-rab 2916  df-v 3188  df-sbc 3418  df-csb 3515  df-dif 3558  df-un 3560  df-in 3562  df-ss 3569  df-pss 3571  df-nul 3892  df-if 4059  df-sn 4149  df-pr 4151  df-tp 4153  df-op 4155  df-uni 4403  df-br 4614  df-opab 4674  df-tr 4713  df-eprel 4985  df-po 4995  df-so 4996  df-fr 5033  df-we 5035  df-ord 5685  df-on 5686
This theorem is referenced by:  indcardi  8808
  Copyright terms: Public domain W3C validator