Theorem tfis3 7858

Description: Transfinite Induction Schema, using implicit substitution. (Contributed by NM, 4-Nov-2003.)

Hypotheses

Ref	Expression
tfis3.1	⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓))
tfis3.2	⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜒))
tfis3.3	⊢ (𝑥 ∈ On → (∀𝑦 ∈ 𝑥 𝜓 → 𝜑))

Assertion

Ref	Expression
tfis3	⊢ (𝐴 ∈ On → 𝜒)

Distinct variable groups:   𝜓,𝑥   𝜑,𝑦   𝜒,𝑥   𝑥,𝐴   𝑥,𝑦

Allowed substitution hints:   𝜑(𝑥)   𝜓(𝑦)   𝜒(𝑦)   𝐴(𝑦)

Proof of Theorem tfis3

Step	Hyp	Ref	Expression
1		tfis3.2	. 2 ⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜒))
2		tfis3.1	. . 3 ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓))
3		tfis3.3	. . 3 ⊢ (𝑥 ∈ On → (∀𝑦 ∈ 𝑥 𝜓 → 𝜑))
4	2, 3	tfis2 7857	. 2 ⊢ (𝑥 ∈ On → 𝜑)
5	1, 4	vtoclga 3539	1 ⊢ (𝐴 ∈ On → 𝜒)

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   = wceq 1570   ∈ wcel 2145  ∀wral 3078  Oncon0 6361

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2734  ax-sep 5255  ax-pr 5402

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-ral 3079  df-rex 3089  df-rab 3415  df-v 3455  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-pss 3922  df-nul 4283  df-if 4486  df-pw 4562  df-sn 4588  df-pr 4590  df-op 4594  df-uni 4871  df-br 5108  df-opab 5172  df-tr 5217  df-eprel 5559  df-po 5567  df-so 5568  df-fr 5612  df-we 5614  df-ord 6364  df-on 6365

This theorem is used by:  tfisi  7859  tfinds  7860  tfrlem1  8368  naddrid  8676  naddssim  8678  ordtypelem7  9500  rankonidlem  9814  tcrank  9870  infxpenlem  10020  alephle  10095  dfac12lem3  10152  ttukeylem5  10519  ttukeylem6  10520  tskord  10793  grudomon  10830  madebdayim  28161  madebday  28173  oldfib  28650  nmulrid  36785  aomclem6  43908  nadd1suc  44241