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

Theorem bnj969 30777
Description: Technical lemma for bnj69 30839. 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
bnj969.1 (𝜑 ↔ (𝑓‘∅) = pred(𝑋, 𝐴, 𝑅))
bnj969.2 (𝜓 ↔ ∀𝑖 ∈ ω (suc 𝑖𝑛 → (𝑓‘suc 𝑖) = 𝑦 ∈ (𝑓𝑖) pred(𝑦, 𝐴, 𝑅)))
bnj969.3 (𝜒 ↔ (𝑛𝐷𝑓 Fn 𝑛𝜑𝜓))
bnj969.10 𝐷 = (ω ∖ {∅})
bnj969.12 𝐶 = 𝑦 ∈ (𝑓𝑚) pred(𝑦, 𝐴, 𝑅)
bnj969.14 (𝜏 ↔ (𝑓 Fn 𝑛𝜑𝜓))
bnj969.15 (𝜎 ↔ (𝑛𝐷𝑝 = suc 𝑛𝑚𝑛))
Assertion
Ref Expression
bnj969 (((𝑅 FrSe 𝐴𝑋𝐴) ∧ (𝜒𝑛 = suc 𝑚𝑝 = suc 𝑛)) → 𝐶 ∈ V)
Distinct variable groups:   𝐴,𝑖,𝑚,𝑦   𝑅,𝑖,𝑚,𝑦   𝑓,𝑖,𝑚,𝑦   𝑖,𝑛,𝑚
Allowed substitution hints:   𝜑(𝑦,𝑓,𝑖,𝑚,𝑛,𝑝)   𝜓(𝑦,𝑓,𝑖,𝑚,𝑛,𝑝)   𝜒(𝑦,𝑓,𝑖,𝑚,𝑛,𝑝)   𝜏(𝑦,𝑓,𝑖,𝑚,𝑛,𝑝)   𝜎(𝑦,𝑓,𝑖,𝑚,𝑛,𝑝)   𝐴(𝑓,𝑛,𝑝)   𝐶(𝑦,𝑓,𝑖,𝑚,𝑛,𝑝)   𝐷(𝑦,𝑓,𝑖,𝑚,𝑛,𝑝)   𝑅(𝑓,𝑛,𝑝)   𝑋(𝑦,𝑓,𝑖,𝑚,𝑛,𝑝)

Proof of Theorem bnj969
StepHypRef Expression
1 simpl 473 . . . 4 (((𝑅 FrSe 𝐴𝑋𝐴) ∧ (𝜒𝑛 = suc 𝑚𝑝 = suc 𝑛)) → (𝑅 FrSe 𝐴𝑋𝐴))
2 bnj667 30583 . . . . . . 7 ((𝑛𝐷𝑓 Fn 𝑛𝜑𝜓) → (𝑓 Fn 𝑛𝜑𝜓))
3 bnj969.3 . . . . . . 7 (𝜒 ↔ (𝑛𝐷𝑓 Fn 𝑛𝜑𝜓))
4 bnj969.14 . . . . . . 7 (𝜏 ↔ (𝑓 Fn 𝑛𝜑𝜓))
52, 3, 43imtr4i 281 . . . . . 6 (𝜒𝜏)
653ad2ant1 1080 . . . . 5 ((𝜒𝑛 = suc 𝑚𝑝 = suc 𝑛) → 𝜏)
76adantl 482 . . . 4 (((𝑅 FrSe 𝐴𝑋𝐴) ∧ (𝜒𝑛 = suc 𝑚𝑝 = suc 𝑛)) → 𝜏)
83bnj1232 30635 . . . . . . 7 (𝜒𝑛𝐷)
9 vex 3193 . . . . . . . 8 𝑚 ∈ V
109bnj216 30561 . . . . . . 7 (𝑛 = suc 𝑚𝑚𝑛)
11 id 22 . . . . . . 7 (𝑝 = suc 𝑛𝑝 = suc 𝑛)
128, 10, 113anim123i 1245 . . . . . 6 ((𝜒𝑛 = suc 𝑚𝑝 = suc 𝑛) → (𝑛𝐷𝑚𝑛𝑝 = suc 𝑛))
13 bnj969.15 . . . . . . 7 (𝜎 ↔ (𝑛𝐷𝑝 = suc 𝑛𝑚𝑛))
14 3ancomb 1045 . . . . . . 7 ((𝑛𝐷𝑝 = suc 𝑛𝑚𝑛) ↔ (𝑛𝐷𝑚𝑛𝑝 = suc 𝑛))
1513, 14bitri 264 . . . . . 6 (𝜎 ↔ (𝑛𝐷𝑚𝑛𝑝 = suc 𝑛))
1612, 15sylibr 224 . . . . 5 ((𝜒𝑛 = suc 𝑚𝑝 = suc 𝑛) → 𝜎)
1716adantl 482 . . . 4 (((𝑅 FrSe 𝐴𝑋𝐴) ∧ (𝜒𝑛 = suc 𝑚𝑝 = suc 𝑛)) → 𝜎)
181, 7, 17jca32 557 . . 3 (((𝑅 FrSe 𝐴𝑋𝐴) ∧ (𝜒𝑛 = suc 𝑚𝑝 = suc 𝑛)) → ((𝑅 FrSe 𝐴𝑋𝐴) ∧ (𝜏𝜎)))
19 bnj256 30532 . . 3 ((𝑅 FrSe 𝐴𝑋𝐴𝜏𝜎) ↔ ((𝑅 FrSe 𝐴𝑋𝐴) ∧ (𝜏𝜎)))
2018, 19sylibr 224 . 2 (((𝑅 FrSe 𝐴𝑋𝐴) ∧ (𝜒𝑛 = suc 𝑚𝑝 = suc 𝑛)) → (𝑅 FrSe 𝐴𝑋𝐴𝜏𝜎))
21 bnj969.12 . . 3 𝐶 = 𝑦 ∈ (𝑓𝑚) pred(𝑦, 𝐴, 𝑅)
22 bnj969.10 . . . 4 𝐷 = (ω ∖ {∅})
23 bnj969.1 . . . 4 (𝜑 ↔ (𝑓‘∅) = pred(𝑋, 𝐴, 𝑅))
24 bnj969.2 . . . 4 (𝜓 ↔ ∀𝑖 ∈ ω (suc 𝑖𝑛 → (𝑓‘suc 𝑖) = 𝑦 ∈ (𝑓𝑖) pred(𝑦, 𝐴, 𝑅)))
2522, 4, 13, 23, 24bnj938 30768 . . 3 ((𝑅 FrSe 𝐴𝑋𝐴𝜏𝜎) → 𝑦 ∈ (𝑓𝑚) pred(𝑦, 𝐴, 𝑅) ∈ V)
2621, 25syl5eqel 2702 . 2 ((𝑅 FrSe 𝐴𝑋𝐴𝜏𝜎) → 𝐶 ∈ V)
2720, 26syl 17 1 (((𝑅 FrSe 𝐴𝑋𝐴) ∧ (𝜒𝑛 = suc 𝑚𝑝 = suc 𝑛)) → 𝐶 ∈ V)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 196  wa 384  w3a 1036   = wceq 1480  wcel 1987  wral 2908  Vcvv 3190  cdif 3557  c0 3897  {csn 4155   ciun 4492  suc csuc 5694   Fn wfn 5852  cfv 5857  ωcom 7027  w-bnj17 30512   predc-bnj14 30514   FrSe w-bnj15 30518
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-rep 4741  ax-sep 4751  ax-nul 4759  ax-pr 4877  ax-un 6914
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 2913  df-rex 2914  df-reu 2915  df-rab 2917  df-v 3192  df-sbc 3423  df-csb 3520  df-dif 3563  df-un 3565  df-in 3567  df-ss 3574  df-pss 3576  df-nul 3898  df-if 4065  df-pw 4138  df-sn 4156  df-pr 4158  df-tp 4160  df-op 4162  df-uni 4410  df-iun 4494  df-br 4624  df-opab 4684  df-mpt 4685  df-tr 4723  df-eprel 4995  df-id 4999  df-po 5005  df-so 5006  df-fr 5043  df-we 5045  df-xp 5090  df-rel 5091  df-cnv 5092  df-co 5093  df-dm 5094  df-rn 5095  df-res 5096  df-ima 5097  df-ord 5695  df-on 5696  df-lim 5697  df-suc 5698  df-iota 5820  df-fun 5859  df-fn 5860  df-f 5861  df-f1 5862  df-fo 5863  df-f1o 5864  df-fv 5865  df-om 7028  df-bnj17 30513  df-bnj14 30515  df-bnj13 30517  df-bnj15 30519
This theorem is referenced by:  bnj910  30779  bnj1006  30790
  Copyright terms: Public domain W3C validator