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

Theorem bnj1110 32862
Description: Technical lemma for bnj69 32890. 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
bnj1110.3 (𝜒 ↔ (𝑛𝐷𝑓 Fn 𝑛𝜑𝜓))
bnj1110.7 𝐷 = (ω ∖ {∅})
bnj1110.18 (𝜎 ↔ ((𝑗𝑛𝑗 E 𝑖) → 𝜂′))
bnj1110.19 (𝜑0 ↔ (𝑖𝑛𝜎𝑓𝐾𝑖 ∈ dom 𝑓))
bnj1110.26 (𝜂′ ↔ ((𝑓𝐾𝑗 ∈ dom 𝑓) → (𝑓𝑗) ⊆ 𝐵))
Assertion
Ref Expression
bnj1110 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗 ∧ (𝑓𝑗) ⊆ 𝐵))
Distinct variable groups:   𝐷,𝑗   𝑖,𝑗   𝑗,𝑛
Allowed substitution hints:   𝜑(𝑓,𝑖,𝑗,𝑛)   𝜓(𝑓,𝑖,𝑗,𝑛)   𝜒(𝑓,𝑖,𝑗,𝑛)   𝜃(𝑓,𝑖,𝑗,𝑛)   𝜏(𝑓,𝑖,𝑗,𝑛)   𝜎(𝑓,𝑖,𝑗,𝑛)   𝐵(𝑓,𝑖,𝑗,𝑛)   𝐷(𝑓,𝑖,𝑛)   𝐾(𝑓,𝑖,𝑗,𝑛)   𝜂′(𝑓,𝑖,𝑗,𝑛)   𝜑0(𝑓,𝑖,𝑗,𝑛)

Proof of Theorem bnj1110
StepHypRef Expression
1 bnj1110.7 . . . . . . . . 9 𝐷 = (ω ∖ {∅})
21bnj1098 32663 . . . . . . . 8 𝑗((𝑖 ≠ ∅ ∧ 𝑖𝑛𝑛𝐷) → (𝑗𝑛𝑖 = suc 𝑗))
3 bnj219 32612 . . . . . . . . . . 11 (𝑖 = suc 𝑗𝑗 E 𝑖)
43adantl 481 . . . . . . . . . 10 ((𝑗𝑛𝑖 = suc 𝑗) → 𝑗 E 𝑖)
54ancli 548 . . . . . . . . 9 ((𝑗𝑛𝑖 = suc 𝑗) → ((𝑗𝑛𝑖 = suc 𝑗) ∧ 𝑗 E 𝑖))
6 df-3an 1087 . . . . . . . . 9 ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ↔ ((𝑗𝑛𝑖 = suc 𝑗) ∧ 𝑗 E 𝑖))
75, 6sylibr 233 . . . . . . . 8 ((𝑗𝑛𝑖 = suc 𝑗) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖))
82, 7bnj1023 32660 . . . . . . 7 𝑗((𝑖 ≠ ∅ ∧ 𝑖𝑛𝑛𝐷) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖))
9 bnj1110.3 . . . . . . . . . . . 12 (𝜒 ↔ (𝑛𝐷𝑓 Fn 𝑛𝜑𝜓))
109bnj1232 32683 . . . . . . . . . . 11 (𝜒𝑛𝐷)
11103ad2ant3 1133 . . . . . . . . . 10 ((𝜃𝜏𝜒) → 𝑛𝐷)
12 bnj1110.19 . . . . . . . . . . 11 (𝜑0 ↔ (𝑖𝑛𝜎𝑓𝐾𝑖 ∈ dom 𝑓))
1312bnj1232 32683 . . . . . . . . . 10 (𝜑0𝑖𝑛)
1411, 13anim12ci 613 . . . . . . . . 9 (((𝜃𝜏𝜒) ∧ 𝜑0) → (𝑖𝑛𝑛𝐷))
1514anim2i 616 . . . . . . . 8 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑖 ≠ ∅ ∧ (𝑖𝑛𝑛𝐷)))
16 3anass 1093 . . . . . . . 8 ((𝑖 ≠ ∅ ∧ 𝑖𝑛𝑛𝐷) ↔ (𝑖 ≠ ∅ ∧ (𝑖𝑛𝑛𝐷)))
1715, 16sylibr 233 . . . . . . 7 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑖 ≠ ∅ ∧ 𝑖𝑛𝑛𝐷))
188, 17bnj1101 32664 . . . . . 6 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖))
19 3simpb 1147 . . . . . . . . 9 ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) → (𝑗𝑛𝑗 E 𝑖))
2012bnj1235 32684 . . . . . . . . . . 11 (𝜑0𝜎)
2120ad2antll 725 . . . . . . . . . 10 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → 𝜎)
22 bnj1110.18 . . . . . . . . . 10 (𝜎 ↔ ((𝑗𝑛𝑗 E 𝑖) → 𝜂′))
2321, 22sylib 217 . . . . . . . . 9 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑗 E 𝑖) → 𝜂′))
2419, 23syl5 34 . . . . . . . 8 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) → 𝜂′))
2524a2i 14 . . . . . . 7 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖)) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → 𝜂′))
26 pm3.43 473 . . . . . . 7 ((((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖)) ∧ ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → 𝜂′)) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))
2725, 26mpdan 683 . . . . . 6 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖)) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))
2818, 27bnj101 32602 . . . . 5 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))
2912bnj1247 32688 . . . . . . 7 (𝜑0𝑓𝐾)
3029ad2antll 725 . . . . . 6 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → 𝑓𝐾)
31 pm3.43i 472 . . . . . 6 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → 𝑓𝐾) → (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))))
3230, 31ax-mp 5 . . . . 5 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))))
3328, 32bnj101 32602 . . . 4 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))
34 fndm 6520 . . . . . . . . 9 (𝑓 Fn 𝑛 → dom 𝑓 = 𝑛)
359, 34bnj770 32643 . . . . . . . 8 (𝜒 → dom 𝑓 = 𝑛)
36353ad2ant3 1133 . . . . . . 7 ((𝜃𝜏𝜒) → dom 𝑓 = 𝑛)
3736ad2antrl 724 . . . . . 6 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → dom 𝑓 = 𝑛)
3837eleq2d 2824 . . . . 5 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗 ∈ dom 𝑓𝑗𝑛))
39 pm3.43i 472 . . . . 5 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗 ∈ dom 𝑓𝑗𝑛)) → (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))))))
4038, 39ax-mp 5 . . . 4 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))))
4133, 40bnj101 32602 . . 3 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))))
42 bnj268 32588 . . . . . 6 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ 𝑓𝐾 ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′) ↔ ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′))
43 bnj251 32581 . . . . . 6 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ 𝑓𝐾 ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′) ↔ ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))))
4442, 43bitr3i 276 . . . . 5 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) ↔ ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))))
4544imbi2i 335 . . . 4 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′)) ↔ ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))))
4645exbii 1851 . . 3 (∃𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′)) ↔ ∃𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))))
4741, 46mpbir 230 . 2 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′))
48 simp1 1134 . . . 4 ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) → 𝑗𝑛)
4948bnj706 32634 . . 3 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝑗𝑛)
50 simp2 1135 . . . 4 ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) → 𝑖 = suc 𝑗)
5150bnj706 32634 . . 3 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝑖 = suc 𝑗)
52 bnj258 32587 . . . . 5 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) ↔ (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′) ∧ 𝑓𝐾))
5352simprbi 496 . . . 4 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝑓𝐾)
54 bnj642 32628 . . . . 5 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → (𝑗 ∈ dom 𝑓𝑗𝑛))
5549, 54mpbird 256 . . . 4 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝑗 ∈ dom 𝑓)
56 bnj645 32630 . . . . 5 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝜂′)
57 bnj1110.26 . . . . 5 (𝜂′ ↔ ((𝑓𝐾𝑗 ∈ dom 𝑓) → (𝑓𝑗) ⊆ 𝐵))
5856, 57sylib 217 . . . 4 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → ((𝑓𝐾𝑗 ∈ dom 𝑓) → (𝑓𝑗) ⊆ 𝐵))
5953, 55, 58mp2and 695 . . 3 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → (𝑓𝑗) ⊆ 𝐵)
6049, 51, 593jca 1126 . 2 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → (𝑗𝑛𝑖 = suc 𝑗 ∧ (𝑓𝑗) ⊆ 𝐵))
6147, 60bnj1023 32660 1 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗 ∧ (𝑓𝑗) ⊆ 𝐵))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 395  w3a 1085   = wceq 1539  wex 1783  wcel 2108  wne 2942  cdif 3880  wss 3883  c0 4253  {csn 4558   class class class wbr 5070   E cep 5485  dom cdm 5580  suc csuc 6253   Fn wfn 6413  cfv 6418  ωcom 7687  w-bnj17 32565
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1799  ax-4 1813  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2110  ax-9 2118  ax-11 2156  ax-ext 2709  ax-sep 5218  ax-nul 5225  ax-pr 5347  ax-un 7566
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3or 1086  df-3an 1087  df-tru 1542  df-fal 1552  df-ex 1784  df-sb 2069  df-clab 2716  df-cleq 2730  df-clel 2817  df-ne 2943  df-ral 3068  df-rex 3069  df-rab 3072  df-v 3424  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-pss 3902  df-nul 4254  df-if 4457  df-pw 4532  df-sn 4559  df-pr 4561  df-tp 4563  df-op 4565  df-uni 4837  df-br 5071  df-opab 5133  df-tr 5188  df-eprel 5486  df-po 5494  df-so 5495  df-fr 5535  df-we 5537  df-ord 6254  df-on 6255  df-lim 6256  df-suc 6257  df-fn 6421  df-om 7688  df-bnj17 32566
This theorem is referenced by:  bnj1118  32864
  Copyright terms: Public domain W3C validator