Users' Mathboxes Mathbox for Jonathan Ben-Naim < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  bnj910 Structured version   Visualization version   GIF version

Theorem bnj910 35690
Description: Technical lemma for bnj69 35752. This lemma may no longer be used or have become an indirect lemma of the theorem in question (i.e. a lemma of a lemma... of the theorem). (Contributed by Jonathan Ben-Naim, 3-Jun-2011.) (New usage is discouraged.)
Hypotheses
Ref Expression
bnj910.1 (𝜑 ↔ (𝑓‘∅) = pred(𝑋, 𝐴, 𝑅))
bnj910.2 (𝜓 ↔ ∀𝑖 ∈ ω (suc 𝑖 ∈ 𝑛 → (𝑓‘suc 𝑖) = ∪ 𝑦 ∈ (𝑓‘𝑖) pred(𝑦, 𝐴, 𝑅)))
bnj910.3 (𝜒 ↔ (𝑛 ∈ 𝐷 ∧ 𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓))
bnj910.4 (𝜑′ ↔ [𝑝 / 𝑛]𝜑)
bnj910.5 (𝜓′ ↔ [𝑝 / 𝑛]𝜓)
bnj910.6 (𝜒′ ↔ [𝑝 / 𝑛]𝜒)
bnj910.7 (𝜑″ ↔ [𝐺 / 𝑓]𝜑′)
bnj910.8 (𝜓″ ↔ [𝐺 / 𝑓]𝜓′)
bnj910.9 (𝜒″ ↔ [𝐺 / 𝑓]𝜒′)
bnj910.10 𝐷 = (ω ∖ {∅})
bnj910.11 𝐵 = {𝑓 ∣ ∃𝑛 ∈ 𝐷 (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓)}
bnj910.12 𝐶 = ∪ 𝑦 ∈ (𝑓‘𝑚) pred(𝑦, 𝐴, 𝑅)
bnj910.13 𝐺 = (𝑓 ∪ {⟨𝑛, 𝐶⟩})
bnj910.14 (𝜏 ↔ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓))
bnj910.15 (𝜎 ↔ (𝑛 ∈ 𝐷 ∧ 𝑝 = suc 𝑛 ∧ 𝑚 ∈ 𝑛))
Assertion
Ref Expression
bnj910 (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛)) → 𝜒″)
Distinct variable groups:   𝐴,𝑓,𝑖,𝑚,𝑛,𝑦   𝐷,𝑓,𝑖,𝑛   𝑖,𝐺   𝑅,𝑓,𝑖,𝑚,𝑛,𝑦   𝑓,𝑋,𝑖,𝑛   𝑓,𝑝,𝑖,𝑛   𝜑,𝑖
Allowed substitution hints:   𝜑(𝑦, 𝑓, 𝑚, 𝑛, 𝑝)   𝜓(𝑦, 𝑓, 𝑖, 𝑚, 𝑛, 𝑝)   𝜒(𝑦, 𝑓, 𝑖, 𝑚, 𝑛, 𝑝)   𝜏(𝑦, 𝑓, 𝑖, 𝑚, 𝑛, 𝑝)   𝜎(𝑦, 𝑓, 𝑖, 𝑚, 𝑛, 𝑝)   𝐴(𝑝)   𝐵(𝑦, 𝑓, 𝑖, 𝑚, 𝑛, 𝑝)   𝐶(𝑦, 𝑓, 𝑖, 𝑚, 𝑛, 𝑝)   𝐷(𝑦, 𝑚, 𝑝)   𝑅(𝑝)   𝐺(𝑦, 𝑓, 𝑚, 𝑛, 𝑝)   𝑋(𝑦, 𝑚, 𝑝)   𝜑′(𝑦, 𝑓, 𝑖, 𝑚, 𝑛, 𝑝)   𝜓′(𝑦, 𝑓, 𝑖, 𝑚, 𝑛, 𝑝)   𝜒′(𝑦, 𝑓, 𝑖, 𝑚, 𝑛, 𝑝)   𝜑″(𝑦, 𝑓, 𝑖, 𝑚, 𝑛, 𝑝)   𝜓″(𝑦, 𝑓, 𝑖, 𝑚, 𝑛, 𝑝)   𝜒″(𝑦, 𝑓, 𝑖, 𝑚, 𝑛, 𝑝)

Proof of Theorem bnj910
StepHypRef Expression
1 bnj910.3 . . . 4 (𝜒 ↔ (𝑛 ∈ 𝐷 ∧ 𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓))
2 bnj910.10 . . . 4 𝐷 = (ω ∖ {∅})
31, 2bnj970 35689 . . 3 (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛)) → 𝑝 ∈ 𝐷)
4 bnj910.1 . . . . 5 (𝜑 ↔ (𝑓‘∅) = pred(𝑋, 𝐴, 𝑅))
5 bnj910.2 . . . . 5 (𝜓 ↔ ∀𝑖 ∈ ω (suc 𝑖 ∈ 𝑛 → (𝑓‘suc 𝑖) = ∪ 𝑦 ∈ (𝑓‘𝑖) pred(𝑦, 𝐴, 𝑅)))
6 bnj910.12 . . . . 5 𝐶 = ∪ 𝑦 ∈ (𝑓‘𝑚) pred(𝑦, 𝐴, 𝑅)
7 bnj910.14 . . . . 5 (𝜏 ↔ (𝑓 Fn 𝑛 ∧ 𝜑 ∧ 𝜓))
8 bnj910.15 . . . . 5 (𝜎 ↔ (𝑛 ∈ 𝐷 ∧ 𝑝 = suc 𝑛 ∧ 𝑚 ∈ 𝑛))
94, 5, 1, 2, 6, 7, 8bnj969 35688 . . . 4 (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛)) → 𝐶 ∈ V)
10 simpr3 1217 . . . 4 (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛)) → 𝑝 = suc 𝑛)
111bnj1235 35546 . . . . . 6 (𝜒 → 𝑓 Fn 𝑛)
12113ad2ant1 1152 . . . . 5 ((𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) → 𝑓 Fn 𝑛)
1312adantl 487 . . . 4 (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛)) → 𝑓 Fn 𝑛)
14 bnj910.13 . . . . . 6 𝐺 = (𝑓 ∪ {⟨𝑛, 𝐶⟩})
1514bnj941 35515 . . . . 5 (𝐶 ∈ V → ((𝑝 = suc 𝑛 ∧ 𝑓 Fn 𝑛) → 𝐺 Fn 𝑝))
16153impib 1135 . . . 4 ((𝐶 ∈ V ∧ 𝑝 = suc 𝑛 ∧ 𝑓 Fn 𝑛) → 𝐺 Fn 𝑝)
179, 10, 13, 16syl3anc 1401 . . 3 (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛)) → 𝐺 Fn 𝑝)
18 bnj910.4 . . . 4 (𝜑′ ↔ [𝑝 / 𝑛]𝜑)
19 bnj910.7 . . . 4 (𝜑″ ↔ [𝐺 / 𝑓]𝜑′)
204, 5, 1, 18, 19, 2, 6, 14, 7, 8bnj944 35680 . . 3 (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛)) → 𝜑″)
21 bnj910.5 . . . 4 (𝜓′ ↔ [𝑝 / 𝑛]𝜓)
22 bnj910.8 . . . 4 (𝜓″ ↔ [𝐺 / 𝑓]𝜓′)
235, 1, 2, 6, 14, 9bnj967 35687 . . . 4 (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝 ∧ suc 𝑖 ∈ 𝑛)) → (𝐺‘suc 𝑖) = ∪ 𝑦 ∈ (𝐺‘𝑖) pred(𝑦, 𝐴, 𝑅))
241, 2, 6, 14, 9, 17bnj966 35686 . . . 4 (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛) ∧ (𝑖 ∈ ω ∧ suc 𝑖 ∈ 𝑝 ∧ 𝑛 = suc 𝑖)) → (𝐺‘suc 𝑖) = ∪ 𝑦 ∈ (𝐺‘𝑖) pred(𝑦, 𝐴, 𝑅))
255, 1, 21, 22, 6, 14, 23, 24bnj964 35685 . . 3 (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛)) → 𝜓″)
263, 17, 20, 25bnj951 35518 . 2 (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛)) → (𝑝 ∈ 𝐷 ∧ 𝐺 Fn 𝑝 ∧ 𝜑″ ∧ 𝜓″))
27 bnj910.6 . . . 4 (𝜒′ ↔ [𝑝 / 𝑛]𝜒)
28 vex 3457 . . . 4 𝑝 ∈ V
291, 18, 21, 27, 28bnj919 35510 . . 3 (𝜒′ ↔ (𝑝 ∈ 𝐷 ∧ 𝑓 Fn 𝑝 ∧ 𝜑′ ∧ 𝜓′))
30 bnj910.9 . . 3 (𝜒″ ↔ [𝐺 / 𝑓]𝜒′)
3114bnj918 35509 . . 3 𝐺 ∈ V
3229, 19, 22, 30, 31bnj976 35520 . 2 (𝜒″ ↔ (𝑝 ∈ 𝐷 ∧ 𝐺 Fn 𝑝 ∧ 𝜑″ ∧ 𝜓″))
3326, 32sylibr 237 1 (((𝑅 FrSe 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ (𝜒 ∧ 𝑛 = suc 𝑚 ∧ 𝑝 = suc 𝑛)) → 𝜒″)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1104   = wceq 1572   ∈ wcel 2150  {cab 2744  ∀wral 3083  ∃wrex 3093  Vcvv 3453  [wsbc 3741   ∖ cdif 4047   ∪ cun 4151  ∅c0 4280  {csn 4587  ⟨cop 4839  ∪ ciun 4955  suc csuc 6389   Fn wfn 6560  ‘cfv 6565  ωcom 7910   ∧ w-bnj17 35429   predc-bnj14 35431   FrSe w-bnj15 35435
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738  ax-rep 5237  ax-sep 5254  ax-nul 5265  ax-pr 5397  ax-un 7782  ax-reg 9622
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1105  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-nf 1819  df-sb 2104  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ne 2963  df-ral 3084  df-rex 3094  df-rab 3416  df-v 3455  df-sbc 3742  df-ss 3900  df-pss 4016  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-op 4840  df-uni 4872  df-iun 4957  df-br 5108  df-opab 5173  df-tr 5218  df-id 5552  df-eprel 5557  df-po 5565  df-so 5566  df-fr 5610  df-we 5612  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-res 5669  df-ord 6390  df-on 6391  df-lim 6392  df-suc 6393  df-iota 6519  df-fun 6567  df-fn 6568  df-fv 6573  df-om 7911  df-bnj17 35430  df-bnj14 35432  df-bnj13 35434  df-bnj15 35436
This theorem is used by:  bnj998  35699
  Copyright terms: Public domain W3C validator