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 33594
Description: Technical lemma for bnj69 33622. 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 33395 . . . . . . . 8 𝑗((𝑖 ≠ ∅ ∧ 𝑖𝑛𝑛𝐷) → (𝑗𝑛𝑖 = suc 𝑗))
3 bnj219 33345 . . . . . . . . . . 11 (𝑖 = suc 𝑗𝑗 E 𝑖)
43adantl 482 . . . . . . . . . 10 ((𝑗𝑛𝑖 = suc 𝑗) → 𝑗 E 𝑖)
54ancli 549 . . . . . . . . 9 ((𝑗𝑛𝑖 = suc 𝑗) → ((𝑗𝑛𝑖 = suc 𝑗) ∧ 𝑗 E 𝑖))
6 df-3an 1089 . . . . . . . . 9 ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ↔ ((𝑗𝑛𝑖 = suc 𝑗) ∧ 𝑗 E 𝑖))
75, 6sylibr 233 . . . . . . . 8 ((𝑗𝑛𝑖 = suc 𝑗) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖))
82, 7bnj1023 33392 . . . . . . 7 𝑗((𝑖 ≠ ∅ ∧ 𝑖𝑛𝑛𝐷) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖))
9 bnj1110.3 . . . . . . . . . . . 12 (𝜒 ↔ (𝑛𝐷𝑓 Fn 𝑛𝜑𝜓))
109bnj1232 33415 . . . . . . . . . . 11 (𝜒𝑛𝐷)
11103ad2ant3 1135 . . . . . . . . . 10 ((𝜃𝜏𝜒) → 𝑛𝐷)
12 bnj1110.19 . . . . . . . . . . 11 (𝜑0 ↔ (𝑖𝑛𝜎𝑓𝐾𝑖 ∈ dom 𝑓))
1312bnj1232 33415 . . . . . . . . . 10 (𝜑0𝑖𝑛)
1411, 13anim12ci 614 . . . . . . . . 9 (((𝜃𝜏𝜒) ∧ 𝜑0) → (𝑖𝑛𝑛𝐷))
1514anim2i 617 . . . . . . . 8 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑖 ≠ ∅ ∧ (𝑖𝑛𝑛𝐷)))
16 3anass 1095 . . . . . . . 8 ((𝑖 ≠ ∅ ∧ 𝑖𝑛𝑛𝐷) ↔ (𝑖 ≠ ∅ ∧ (𝑖𝑛𝑛𝐷)))
1715, 16sylibr 233 . . . . . . 7 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑖 ≠ ∅ ∧ 𝑖𝑛𝑛𝐷))
188, 17bnj1101 33396 . . . . . 6 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖))
19 3simpb 1149 . . . . . . . . 9 ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) → (𝑗𝑛𝑗 E 𝑖))
2012bnj1235 33416 . . . . . . . . . . 11 (𝜑0𝜎)
2120ad2antll 727 . . . . . . . . . 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 474 . . . . . . 7 ((((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖)) ∧ ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → 𝜂′)) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))
2725, 26mpdan 685 . . . . . 6 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖)) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))
2818, 27bnj101 33335 . . . . 5 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))
2912bnj1247 33420 . . . . . . 7 (𝜑0𝑓𝐾)
3029ad2antll 727 . . . . . 6 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → 𝑓𝐾)
31 pm3.43i 473 . . . . . 6 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → 𝑓𝐾) → (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))))
3230, 31ax-mp 5 . . . . 5 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))))
3328, 32bnj101 33335 . . . 4 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))
34 fndm 6605 . . . . . . . . 9 (𝑓 Fn 𝑛 → dom 𝑓 = 𝑛)
359, 34bnj770 33375 . . . . . . . 8 (𝜒 → dom 𝑓 = 𝑛)
36353ad2ant3 1135 . . . . . . 7 ((𝜃𝜏𝜒) → dom 𝑓 = 𝑛)
3736ad2antrl 726 . . . . . 6 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → dom 𝑓 = 𝑛)
3837eleq2d 2823 . . . . 5 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗 ∈ dom 𝑓𝑗𝑛))
39 pm3.43i 473 . . . . 5 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗 ∈ dom 𝑓𝑗𝑛)) → (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))))))
4038, 39ax-mp 5 . . . 4 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))))
4133, 40bnj101 33335 . . 3 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))))
42 bnj268 33321 . . . . . 6 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ 𝑓𝐾 ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′) ↔ ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′))
43 bnj251 33314 . . . . . 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 1850 . . 3 (∃𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′)) ↔ ∃𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))))
4741, 46mpbir 230 . 2 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′))
48 simp1 1136 . . . 4 ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) → 𝑗𝑛)
4948bnj706 33366 . . 3 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝑗𝑛)
50 simp2 1137 . . . 4 ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) → 𝑖 = suc 𝑗)
5150bnj706 33366 . . 3 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝑖 = suc 𝑗)
52 bnj258 33320 . . . . 5 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) ↔ (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′) ∧ 𝑓𝐾))
5352simprbi 497 . . . 4 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝑓𝐾)
54 bnj642 33360 . . . . 5 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → (𝑗 ∈ dom 𝑓𝑗𝑛))
5549, 54mpbird 256 . . . 4 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝑗 ∈ dom 𝑓)
56 bnj645 33362 . . . . 5 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝜂′)
57 bnj1110.26 . . . . 5 (𝜂′ ↔ ((𝑓𝐾𝑗 ∈ dom 𝑓) → (𝑓𝑗) ⊆ 𝐵))
5856, 57sylib 217 . . . 4 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → ((𝑓𝐾𝑗 ∈ dom 𝑓) → (𝑓𝑗) ⊆ 𝐵))
5953, 55, 58mp2and 697 . . 3 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → (𝑓𝑗) ⊆ 𝐵)
6049, 51, 593jca 1128 . 2 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → (𝑗𝑛𝑖 = suc 𝑗 ∧ (𝑓𝑗) ⊆ 𝐵))
6147, 60bnj1023 33392 1 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗 ∧ (𝑓𝑗) ⊆ 𝐵))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 396  w3a 1087   = wceq 1541  wex 1781  wcel 2106  wne 2943  cdif 3907  wss 3910  c0 4282  {csn 4586   class class class wbr 5105   E cep 5536  dom cdm 5633  suc csuc 6319   Fn wfn 6491  cfv 6496  ωcom 7802  w-bnj17 33298
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-ext 2707  ax-sep 5256  ax-nul 5263  ax-pr 5384  ax-un 7672
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-sb 2068  df-clab 2714  df-cleq 2728  df-clel 2814  df-ne 2944  df-ral 3065  df-rex 3074  df-rab 3408  df-v 3447  df-dif 3913  df-un 3915  df-in 3917  df-ss 3927  df-pss 3929  df-nul 4283  df-if 4487  df-pw 4562  df-sn 4587  df-pr 4589  df-op 4593  df-uni 4866  df-br 5106  df-opab 5168  df-tr 5223  df-eprel 5537  df-po 5545  df-so 5546  df-fr 5588  df-we 5590  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-fn 6499  df-om 7803  df-bnj17 33299
This theorem is referenced by:  bnj1118  33596
  Copyright terms: Public domain W3C validator