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 34958
Description: Technical lemma for bnj69 34986. 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 34759 . . . . . . . 8 𝑗((𝑖 ≠ ∅ ∧ 𝑖𝑛𝑛𝐷) → (𝑗𝑛𝑖 = suc 𝑗))
3 bnj219 34709 . . . . . . . . . . 11 (𝑖 = suc 𝑗𝑗 E 𝑖)
43adantl 481 . . . . . . . . . 10 ((𝑗𝑛𝑖 = suc 𝑗) → 𝑗 E 𝑖)
54ancli 548 . . . . . . . . 9 ((𝑗𝑛𝑖 = suc 𝑗) → ((𝑗𝑛𝑖 = suc 𝑗) ∧ 𝑗 E 𝑖))
6 df-3an 1089 . . . . . . . . 9 ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ↔ ((𝑗𝑛𝑖 = suc 𝑗) ∧ 𝑗 E 𝑖))
75, 6sylibr 234 . . . . . . . 8 ((𝑗𝑛𝑖 = suc 𝑗) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖))
82, 7bnj1023 34756 . . . . . . 7 𝑗((𝑖 ≠ ∅ ∧ 𝑖𝑛𝑛𝐷) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖))
9 bnj1110.3 . . . . . . . . . . . 12 (𝜒 ↔ (𝑛𝐷𝑓 Fn 𝑛𝜑𝜓))
109bnj1232 34779 . . . . . . . . . . 11 (𝜒𝑛𝐷)
11103ad2ant3 1135 . . . . . . . . . 10 ((𝜃𝜏𝜒) → 𝑛𝐷)
12 bnj1110.19 . . . . . . . . . . 11 (𝜑0 ↔ (𝑖𝑛𝜎𝑓𝐾𝑖 ∈ dom 𝑓))
1312bnj1232 34779 . . . . . . . . . 10 (𝜑0𝑖𝑛)
1411, 13anim12ci 613 . . . . . . . . 9 (((𝜃𝜏𝜒) ∧ 𝜑0) → (𝑖𝑛𝑛𝐷))
1514anim2i 616 . . . . . . . 8 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑖 ≠ ∅ ∧ (𝑖𝑛𝑛𝐷)))
16 3anass 1095 . . . . . . . 8 ((𝑖 ≠ ∅ ∧ 𝑖𝑛𝑛𝐷) ↔ (𝑖 ≠ ∅ ∧ (𝑖𝑛𝑛𝐷)))
1715, 16sylibr 234 . . . . . . 7 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑖 ≠ ∅ ∧ 𝑖𝑛𝑛𝐷))
188, 17bnj1101 34760 . . . . . 6 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖))
19 3simpb 1149 . . . . . . . . 9 ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) → (𝑗𝑛𝑗 E 𝑖))
2012bnj1235 34780 . . . . . . . . . . 11 (𝜑0𝜎)
2120ad2antll 728 . . . . . . . . . 10 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → 𝜎)
22 bnj1110.18 . . . . . . . . . 10 (𝜎 ↔ ((𝑗𝑛𝑗 E 𝑖) → 𝜂′))
2321, 22sylib 218 . . . . . . . . 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 686 . . . . . 6 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖)) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))
2818, 27bnj101 34699 . . . . 5 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))
2912bnj1247 34784 . . . . . . 7 (𝜑0𝑓𝐾)
3029ad2antll 728 . . . . . 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 34699 . . . 4 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))
34 fndm 6682 . . . . . . . . 9 (𝑓 Fn 𝑛 → dom 𝑓 = 𝑛)
359, 34bnj770 34739 . . . . . . . 8 (𝜒 → dom 𝑓 = 𝑛)
36353ad2ant3 1135 . . . . . . 7 ((𝜃𝜏𝜒) → dom 𝑓 = 𝑛)
3736ad2antrl 727 . . . . . 6 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → dom 𝑓 = 𝑛)
3837eleq2d 2830 . . . . 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 34699 . . 3 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))))
42 bnj268 34685 . . . . . 6 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ 𝑓𝐾 ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′) ↔ ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′))
43 bnj251 34678 . . . . . 6 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ 𝑓𝐾 ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′) ↔ ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))))
4442, 43bitr3i 277 . . . . 5 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) ↔ ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))))
4544imbi2i 336 . . . 4 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′)) ↔ ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))))
4645exbii 1846 . . 3 (∃𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′)) ↔ ∃𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))))
4741, 46mpbir 231 . 2 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′))
48 simp1 1136 . . . 4 ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) → 𝑗𝑛)
4948bnj706 34730 . . 3 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝑗𝑛)
50 simp2 1137 . . . 4 ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) → 𝑖 = suc 𝑗)
5150bnj706 34730 . . 3 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝑖 = suc 𝑗)
52 bnj258 34684 . . . . 5 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) ↔ (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′) ∧ 𝑓𝐾))
5352simprbi 496 . . . 4 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝑓𝐾)
54 bnj642 34724 . . . . 5 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → (𝑗 ∈ dom 𝑓𝑗𝑛))
5549, 54mpbird 257 . . . 4 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝑗 ∈ dom 𝑓)
56 bnj645 34726 . . . . 5 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝜂′)
57 bnj1110.26 . . . . 5 (𝜂′ ↔ ((𝑓𝐾𝑗 ∈ dom 𝑓) → (𝑓𝑗) ⊆ 𝐵))
5856, 57sylib 218 . . . 4 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → ((𝑓𝐾𝑗 ∈ dom 𝑓) → (𝑓𝑗) ⊆ 𝐵))
5953, 55, 58mp2and 698 . . 3 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → (𝑓𝑗) ⊆ 𝐵)
6049, 51, 593jca 1128 . 2 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → (𝑗𝑛𝑖 = suc 𝑗 ∧ (𝑓𝑗) ⊆ 𝐵))
6147, 60bnj1023 34756 1 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗 ∧ (𝑓𝑗) ⊆ 𝐵))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  w3a 1087   = wceq 1537  wex 1777  wcel 2108  wne 2946  cdif 3973  wss 3976  c0 4352  {csn 4648   class class class wbr 5166   E cep 5598  dom cdm 5700  suc csuc 6397   Fn wfn 6568  cfv 6573  ωcom 7903  w-bnj17 34662
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-ext 2711  ax-sep 5317  ax-nul 5324  ax-pr 5447  ax-un 7770
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3or 1088  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-sb 2065  df-clab 2718  df-cleq 2732  df-clel 2819  df-ne 2947  df-ral 3068  df-rex 3077  df-rab 3444  df-v 3490  df-dif 3979  df-un 3981  df-in 3983  df-ss 3993  df-pss 3996  df-nul 4353  df-if 4549  df-pw 4624  df-sn 4649  df-pr 4651  df-op 4655  df-uni 4932  df-br 5167  df-opab 5229  df-tr 5284  df-eprel 5599  df-po 5607  df-so 5608  df-fr 5652  df-we 5654  df-ord 6398  df-on 6399  df-lim 6400  df-suc 6401  df-fn 6576  df-om 7904  df-bnj17 34663
This theorem is referenced by:  bnj1118  34960
  Copyright terms: Public domain W3C validator