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 35179
Description: Technical lemma for bnj69 35207. 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 34981 . . . . . . . 8 𝑗((𝑖 ≠ ∅ ∧ 𝑖𝑛𝑛𝐷) → (𝑗𝑛𝑖 = suc 𝑗))
3 bnj219 34931 . . . . . . . . . . 11 (𝑖 = suc 𝑗𝑗 E 𝑖)
43adantl 483 . . . . . . . . . 10 ((𝑗𝑛𝑖 = suc 𝑗) → 𝑗 E 𝑖)
54ancli 554 . . . . . . . . 9 ((𝑗𝑛𝑖 = suc 𝑗) → ((𝑗𝑛𝑖 = suc 𝑗) ∧ 𝑗 E 𝑖))
6 df-3an 1095 . . . . . . . . 9 ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ↔ ((𝑗𝑛𝑖 = suc 𝑗) ∧ 𝑗 E 𝑖))
75, 6sylibr 236 . . . . . . . 8 ((𝑗𝑛𝑖 = suc 𝑗) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖))
82, 7bnj1023 34978 . . . . . . 7 𝑗((𝑖 ≠ ∅ ∧ 𝑖𝑛𝑛𝐷) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖))
9 bnj1110.3 . . . . . . . . . . . 12 (𝜒 ↔ (𝑛𝐷𝑓 Fn 𝑛𝜑𝜓))
109bnj1232 35000 . . . . . . . . . . 11 (𝜒𝑛𝐷)
11103ad2ant3 1142 . . . . . . . . . 10 ((𝜃𝜏𝜒) → 𝑛𝐷)
12 bnj1110.19 . . . . . . . . . . 11 (𝜑0 ↔ (𝑖𝑛𝜎𝑓𝐾𝑖 ∈ dom 𝑓))
1312bnj1232 35000 . . . . . . . . . 10 (𝜑0𝑖𝑛)
1411, 13anim12ci 621 . . . . . . . . 9 (((𝜃𝜏𝜒) ∧ 𝜑0) → (𝑖𝑛𝑛𝐷))
1514anim2i 624 . . . . . . . 8 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑖 ≠ ∅ ∧ (𝑖𝑛𝑛𝐷)))
16 3anass 1101 . . . . . . . 8 ((𝑖 ≠ ∅ ∧ 𝑖𝑛𝑛𝐷) ↔ (𝑖 ≠ ∅ ∧ (𝑖𝑛𝑛𝐷)))
1715, 16sylibr 236 . . . . . . 7 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑖 ≠ ∅ ∧ 𝑖𝑛𝑛𝐷))
188, 17bnj1101 34982 . . . . . 6 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖))
19 3simpb 1156 . . . . . . . . 9 ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) → (𝑗𝑛𝑗 E 𝑖))
2012bnj1235 35001 . . . . . . . . . . 11 (𝜑0𝜎)
2120ad2antll 736 . . . . . . . . . 10 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → 𝜎)
22 bnj1110.18 . . . . . . . . . 10 (𝜎 ↔ ((𝑗𝑛𝑗 E 𝑖) → 𝜂′))
2321, 22sylib 220 . . . . . . . . 9 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑗 E 𝑖) → 𝜂′))
2419, 23syl5 34 . . . . . . . 8 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) → 𝜂′))
2524a2i 14 . . . . . . 7 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖)) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → 𝜂′))
26 pm3.43 475 . . . . . . 7 ((((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖)) ∧ ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → 𝜂′)) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))
2725, 26mpdan 694 . . . . . 6 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖)) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))
2818, 27bnj101 34921 . . . . 5 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))
2912bnj1247 35005 . . . . . . 7 (𝜑0𝑓𝐾)
3029ad2antll 736 . . . . . 6 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → 𝑓𝐾)
31 pm3.43i 474 . . . . . 6 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → 𝑓𝐾) → (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))))
3230, 31ax-mp 5 . . . . 5 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))))
3328, 32bnj101 34921 . . . 4 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))
34 fndm 6592 . . . . . . . . 9 (𝑓 Fn 𝑛 → dom 𝑓 = 𝑛)
359, 34bnj770 34961 . . . . . . . 8 (𝜒 → dom 𝑓 = 𝑛)
36353ad2ant3 1142 . . . . . . 7 ((𝜃𝜏𝜒) → dom 𝑓 = 𝑛)
3736ad2antrl 735 . . . . . 6 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → dom 𝑓 = 𝑛)
3837eleq2d 2827 . . . . 5 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗 ∈ dom 𝑓𝑗𝑛))
39 pm3.43i 474 . . . . 5 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗 ∈ dom 𝑓𝑗𝑛)) → (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))))))
4038, 39ax-mp 5 . . . 4 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))))
4133, 40bnj101 34921 . . 3 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))))
42 bnj268 34907 . . . . . 6 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ 𝑓𝐾 ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′) ↔ ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′))
43 bnj251 34900 . . . . . 6 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ 𝑓𝐾 ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′) ↔ ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))))
4442, 43bitr3i 279 . . . . 5 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) ↔ ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))))
4544imbi2i 338 . . . 4 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′)) ↔ ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))))
4645exbii 1856 . . 3 (∃𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′)) ↔ ∃𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))))
4741, 46mpbir 233 . 2 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′))
48 simp1 1143 . . . 4 ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) → 𝑗𝑛)
4948bnj706 34952 . . 3 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝑗𝑛)
50 simp2 1144 . . . 4 ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) → 𝑖 = suc 𝑗)
5150bnj706 34952 . . 3 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝑖 = suc 𝑗)
52 bnj258 34906 . . . . 5 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) ↔ (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′) ∧ 𝑓𝐾))
5352simprbi 499 . . . 4 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝑓𝐾)
54 bnj642 34946 . . . . 5 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → (𝑗 ∈ dom 𝑓𝑗𝑛))
5549, 54mpbird 259 . . . 4 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝑗 ∈ dom 𝑓)
56 bnj645 34948 . . . . 5 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝜂′)
57 bnj1110.26 . . . . 5 (𝜂′ ↔ ((𝑓𝐾𝑗 ∈ dom 𝑓) → (𝑓𝑗) ⊆ 𝐵))
5856, 57sylib 220 . . . 4 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → ((𝑓𝐾𝑗 ∈ dom 𝑓) → (𝑓𝑗) ⊆ 𝐵))
5953, 55, 58mp2and 706 . . 3 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → (𝑓𝑗) ⊆ 𝐵)
6049, 51, 593jca 1135 . 2 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → (𝑗𝑛𝑖 = suc 𝑗 ∧ (𝑓𝑗) ⊆ 𝐵))
6147, 60bnj1023 34978 1 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗 ∧ (𝑓𝑗) ⊆ 𝐵))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 397  w3a 1093   = wceq 1548  wex 1787  wcel 2121  wne 2936  cdif 3882  wss 3885  c0 4264  {csn 4558   class class class wbr 5075   E cep 5520  dom cdm 5621  suc csuc 6316   Fn wfn 6484  cfv 6489  ωcom 7810  w-bnj17 34884
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1975  ax-7 2016  ax-8 2123  ax-9 2131  ax-ext 2713  ax-sep 5221  ax-nul 5231  ax-pr 5365  ax-un 7682
This theorem depends on definitions:  df-bi 209  df-an 398  df-or 855  df-3or 1094  df-3an 1095  df-tru 1551  df-fal 1561  df-ex 1788  df-sb 2075  df-clab 2720  df-cleq 2733  df-clel 2816  df-ne 2937  df-ral 3056  df-rex 3066  df-rab 3394  df-v 3435  df-dif 3888  df-un 3890  df-in 3892  df-ss 3902  df-pss 3905  df-nul 4265  df-if 4458  df-pw 4534  df-sn 4559  df-pr 4561  df-op 4565  df-uni 4842  df-br 5076  df-opab 5138  df-tr 5183  df-eprel 5521  df-po 5529  df-so 5530  df-fr 5574  df-we 5576  df-ord 6317  df-on 6318  df-lim 6319  df-suc 6320  df-fn 6492  df-om 7811  df-bnj17 34885
This theorem is referenced by:  bnj1118  35181
  Copyright terms: Public domain W3C validator