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 32535
Description: Technical lemma for bnj69 32563. 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 32336 . . . . . . . 8 𝑗((𝑖 ≠ ∅ ∧ 𝑖𝑛𝑛𝐷) → (𝑗𝑛𝑖 = suc 𝑗))
3 bnj219 32284 . . . . . . . . . . 11 (𝑖 = suc 𝑗𝑗 E 𝑖)
43adantl 485 . . . . . . . . . 10 ((𝑗𝑛𝑖 = suc 𝑗) → 𝑗 E 𝑖)
54ancli 552 . . . . . . . . 9 ((𝑗𝑛𝑖 = suc 𝑗) → ((𝑗𝑛𝑖 = suc 𝑗) ∧ 𝑗 E 𝑖))
6 df-3an 1090 . . . . . . . . 9 ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ↔ ((𝑗𝑛𝑖 = suc 𝑗) ∧ 𝑗 E 𝑖))
75, 6sylibr 237 . . . . . . . 8 ((𝑗𝑛𝑖 = suc 𝑗) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖))
82, 7bnj1023 32333 . . . . . . 7 𝑗((𝑖 ≠ ∅ ∧ 𝑖𝑛𝑛𝐷) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖))
9 bnj1110.3 . . . . . . . . . . . 12 (𝜒 ↔ (𝑛𝐷𝑓 Fn 𝑛𝜑𝜓))
109bnj1232 32356 . . . . . . . . . . 11 (𝜒𝑛𝐷)
11103ad2ant3 1136 . . . . . . . . . 10 ((𝜃𝜏𝜒) → 𝑛𝐷)
12 bnj1110.19 . . . . . . . . . . 11 (𝜑0 ↔ (𝑖𝑛𝜎𝑓𝐾𝑖 ∈ dom 𝑓))
1312bnj1232 32356 . . . . . . . . . 10 (𝜑0𝑖𝑛)
1411, 13anim12ci 617 . . . . . . . . 9 (((𝜃𝜏𝜒) ∧ 𝜑0) → (𝑖𝑛𝑛𝐷))
1514anim2i 620 . . . . . . . 8 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑖 ≠ ∅ ∧ (𝑖𝑛𝑛𝐷)))
16 3anass 1096 . . . . . . . 8 ((𝑖 ≠ ∅ ∧ 𝑖𝑛𝑛𝐷) ↔ (𝑖 ≠ ∅ ∧ (𝑖𝑛𝑛𝐷)))
1715, 16sylibr 237 . . . . . . 7 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑖 ≠ ∅ ∧ 𝑖𝑛𝑛𝐷))
188, 17bnj1101 32337 . . . . . 6 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖))
19 3simpb 1150 . . . . . . . . 9 ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) → (𝑗𝑛𝑗 E 𝑖))
2012bnj1235 32357 . . . . . . . . . . 11 (𝜑0𝜎)
2120ad2antll 729 . . . . . . . . . 10 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → 𝜎)
22 bnj1110.18 . . . . . . . . . 10 (𝜎 ↔ ((𝑗𝑛𝑗 E 𝑖) → 𝜂′))
2321, 22sylib 221 . . . . . . . . 9 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑗 E 𝑖) → 𝜂′))
2419, 23syl5 34 . . . . . . . 8 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) → 𝜂′))
2524a2i 14 . . . . . . 7 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖)) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → 𝜂′))
26 pm3.43 477 . . . . . . 7 ((((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖)) ∧ ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → 𝜂′)) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))
2725, 26mpdan 687 . . . . . 6 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖)) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))
2818, 27bnj101 32274 . . . . 5 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))
2912bnj1247 32361 . . . . . . 7 (𝜑0𝑓𝐾)
3029ad2antll 729 . . . . . 6 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → 𝑓𝐾)
31 pm3.43i 476 . . . . . 6 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → 𝑓𝐾) → (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))))
3230, 31ax-mp 5 . . . . 5 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))))
3328, 32bnj101 32274 . . . 4 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))
34 fndm 6440 . . . . . . . . 9 (𝑓 Fn 𝑛 → dom 𝑓 = 𝑛)
359, 34bnj770 32315 . . . . . . . 8 (𝜒 → dom 𝑓 = 𝑛)
36353ad2ant3 1136 . . . . . . 7 ((𝜃𝜏𝜒) → dom 𝑓 = 𝑛)
3736ad2antrl 728 . . . . . 6 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → dom 𝑓 = 𝑛)
3837eleq2d 2818 . . . . 5 ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗 ∈ dom 𝑓𝑗𝑛))
39 pm3.43i 476 . . . . 5 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗 ∈ dom 𝑓𝑗𝑛)) → (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))))))
4038, 39ax-mp 5 . . . 4 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))) → ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))))
4133, 40bnj101 32274 . . 3 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))))
42 bnj268 32260 . . . . . 6 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ 𝑓𝐾 ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′) ↔ ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′))
43 bnj251 32253 . . . . . 6 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ 𝑓𝐾 ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′) ↔ ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))))
4442, 43bitr3i 280 . . . . 5 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) ↔ ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′))))
4544imbi2i 339 . . . 4 (((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′)) ↔ ((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))))
4645exbii 1854 . . 3 (∃𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′)) ↔ ∃𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑓𝐾 ∧ ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′)))))
4741, 46mpbir 234 . 2 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → ((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′))
48 simp1 1137 . . . 4 ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) → 𝑗𝑛)
4948bnj706 32306 . . 3 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝑗𝑛)
50 simp2 1138 . . . 4 ((𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) → 𝑖 = suc 𝑗)
5150bnj706 32306 . . 3 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝑖 = suc 𝑗)
52 bnj258 32259 . . . . 5 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) ↔ (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝜂′) ∧ 𝑓𝐾))
5352simprbi 500 . . . 4 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝑓𝐾)
54 bnj642 32300 . . . . 5 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → (𝑗 ∈ dom 𝑓𝑗𝑛))
5549, 54mpbird 260 . . . 4 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝑗 ∈ dom 𝑓)
56 bnj645 32302 . . . . 5 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → 𝜂′)
57 bnj1110.26 . . . . 5 (𝜂′ ↔ ((𝑓𝐾𝑗 ∈ dom 𝑓) → (𝑓𝑗) ⊆ 𝐵))
5856, 57sylib 221 . . . 4 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → ((𝑓𝐾𝑗 ∈ dom 𝑓) → (𝑓𝑗) ⊆ 𝐵))
5953, 55, 58mp2and 699 . . 3 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → (𝑓𝑗) ⊆ 𝐵)
6049, 51, 593jca 1129 . 2 (((𝑗 ∈ dom 𝑓𝑗𝑛) ∧ (𝑗𝑛𝑖 = suc 𝑗𝑗 E 𝑖) ∧ 𝑓𝐾𝜂′) → (𝑗𝑛𝑖 = suc 𝑗 ∧ (𝑓𝑗) ⊆ 𝐵))
6147, 60bnj1023 32333 1 𝑗((𝑖 ≠ ∅ ∧ ((𝜃𝜏𝜒) ∧ 𝜑0)) → (𝑗𝑛𝑖 = suc 𝑗 ∧ (𝑓𝑗) ⊆ 𝐵))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wa 399  w3a 1088   = wceq 1542  wex 1786  wcel 2114  wne 2934  cdif 3840  wss 3843  c0 4211  {csn 4516   class class class wbr 5030   E cep 5433  dom cdm 5525  suc csuc 6174   Fn wfn 6334  cfv 6339  ωcom 7601  w-bnj17 32237
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1975  ax-7 2020  ax-8 2116  ax-9 2124  ax-11 2162  ax-ext 2710  ax-sep 5167  ax-nul 5174  ax-pr 5296  ax-un 7481
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1787  df-sb 2075  df-clab 2717  df-cleq 2730  df-clel 2811  df-ne 2935  df-ral 3058  df-rex 3059  df-rab 3062  df-v 3400  df-dif 3846  df-un 3848  df-in 3850  df-ss 3860  df-pss 3862  df-nul 4212  df-if 4415  df-pw 4490  df-sn 4517  df-pr 4519  df-tp 4521  df-op 4523  df-uni 4797  df-br 5031  df-opab 5093  df-tr 5137  df-eprel 5434  df-po 5442  df-so 5443  df-fr 5483  df-we 5485  df-ord 6175  df-on 6176  df-lim 6177  df-suc 6178  df-fn 6342  df-om 7602  df-bnj17 32238
This theorem is referenced by:  bnj1118  32537
  Copyright terms: Public domain W3C validator