MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  infxpenc2lem1 Structured version   Visualization version   GIF version

Theorem infxpenc2lem1 10136
Description: Lemma for infxpenc2 10139. (Contributed by Mario Carneiro, 30-May-2015.)
Hypotheses
Ref Expression
infxpenc2.1 (𝜑 → 𝐴 ∈ On)
infxpenc2.2 (𝜑 → ∀𝑏 ∈ 𝐴 (ω ⊆ 𝑏 → ∃𝑤 ∈ (On ∖ 1o)(𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤)))
infxpenc2.3 𝑊 = (◡(𝑥 ∈ (On ∖ 1o) ↦ (ω ↑o 𝑥))‘ran (𝑛‘𝑏))
Assertion
Ref Expression
infxpenc2lem1 ((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) → (𝑊 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑊)))
Distinct variable groups:   𝑛,𝑏,𝑤,𝑥,𝐴   𝜑,𝑏,𝑤,𝑥   𝑤,𝑊,𝑥
Allowed substitution hints:   𝜑(𝑛)   𝑊(𝑛, 𝑏)

Proof of Theorem infxpenc2lem1
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 infxpenc2.2 . . . 4 (𝜑 → ∀𝑏 ∈ 𝐴 (ω ⊆ 𝑏 → ∃𝑤 ∈ (On ∖ 1o)(𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤)))
21r19.21bi 3258 . . 3 ((𝜑 ∧ 𝑏 ∈ 𝐴) → (ω ⊆ 𝑏 → ∃𝑤 ∈ (On ∖ 1o)(𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤)))
32impr 460 . 2 ((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) → ∃𝑤 ∈ (On ∖ 1o)(𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))
4 simpr 490 . . 3 (((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) ∧ (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))) → (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤)))
5 infxpenc2.3 . . . . . 6 𝑊 = (◡(𝑥 ∈ (On ∖ 1o) ↦ (ω ↑o 𝑥))‘ran (𝑛‘𝑏))
6 oveq2 7458 . . . . . . . . . 10 (𝑥 = 𝑤 → (ω ↑o 𝑥) = (ω ↑o 𝑤))
7 eqid 2766 . . . . . . . . . 10 (𝑥 ∈ (On ∖ 1o) ↦ (ω ↑o 𝑥)) = (𝑥 ∈ (On ∖ 1o) ↦ (ω ↑o 𝑥))
8 ovex 7483 . . . . . . . . . 10 (ω ↑o 𝑤) ∈ V
96, 7, 8fvmpt 7023 . . . . . . . . 9 (𝑤 ∈ (On ∖ 1o) → ((𝑥 ∈ (On ∖ 1o) ↦ (ω ↑o 𝑥))‘𝑤) = (ω ↑o 𝑤))
109ad2antrl 741 . . . . . . . 8 (((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) ∧ (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))) → ((𝑥 ∈ (On ∖ 1o) ↦ (ω ↑o 𝑥))‘𝑤) = (ω ↑o 𝑤))
11 f1ofo 6861 . . . . . . . . . 10 ((𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤) → (𝑛‘𝑏):𝑏⟶onto(ω ↑o 𝑤))
1211ad2antll 742 . . . . . . . . 9 (((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) ∧ (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))) → (𝑛‘𝑏):𝑏⟶onto(ω ↑o 𝑤))
13 forn 6828 . . . . . . . . 9 ((𝑛‘𝑏):𝑏⟶onto(ω ↑o 𝑤) → ran (𝑛‘𝑏) = (ω ↑o 𝑤))
1412, 13syl 18 . . . . . . . 8 (((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) ∧ (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))) → ran (𝑛‘𝑏) = (ω ↑o 𝑤))
1510, 14eqtr4d 2804 . . . . . . 7 (((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) ∧ (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))) → ((𝑥 ∈ (On ∖ 1o) ↦ (ω ↑o 𝑥))‘𝑤) = ran (𝑛‘𝑏))
16 ovex 7483 . . . . . . . . . . 11 (ω ↑o 𝑥) ∈ V
17162a1i 12 . . . . . . . . . 10 (((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) ∧ (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))) → (𝑥 ∈ (On ∖ 1o) → (ω ↑o 𝑥) ∈ V))
18 omelon 9683 . . . . . . . . . . . . 13 ω ∈ On
19 1onn 8686 . . . . . . . . . . . . 13 1o ∈ ω
20 ondif2 8547 . . . . . . . . . . . . 13 (ω ∈ (On ∖ 2o) ↔ (ω ∈ On ∧ 1o ∈ ω))
2118, 19, 20mpbir2an 724 . . . . . . . . . . . 12 ω ∈ (On ∖ 2o)
22 eldifi 4069 . . . . . . . . . . . . 13 (𝑥 ∈ (On ∖ 1o) → 𝑥 ∈ On)
2322ad2antrl 741 . . . . . . . . . . . 12 ((((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) ∧ (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))) ∧ (𝑥 ∈ (On ∖ 1o) ∧ 𝑦 ∈ (On ∖ 1o))) → 𝑥 ∈ On)
24 eldifi 4069 . . . . . . . . . . . . 13 (𝑦 ∈ (On ∖ 1o) → 𝑦 ∈ On)
2524ad2antll 742 . . . . . . . . . . . 12 ((((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) ∧ (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))) ∧ (𝑥 ∈ (On ∖ 1o) ∧ 𝑦 ∈ (On ∖ 1o))) → 𝑦 ∈ On)
26 oecan 8635 . . . . . . . . . . . 12 ((ω ∈ (On ∖ 2o) ∧ 𝑥 ∈ On ∧ 𝑦 ∈ On) → ((ω ↑o 𝑥) = (ω ↑o 𝑦) ↔ 𝑥 = 𝑦))
2721, 23, 25, 26mp3an2i 1498 . . . . . . . . . . 11 ((((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) ∧ (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))) ∧ (𝑥 ∈ (On ∖ 1o) ∧ 𝑦 ∈ (On ∖ 1o))) → ((ω ↑o 𝑥) = (ω ↑o 𝑦) ↔ 𝑥 = 𝑦))
2827ex 418 . . . . . . . . . 10 (((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) ∧ (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))) → ((𝑥 ∈ (On ∖ 1o) ∧ 𝑦 ∈ (On ∖ 1o)) → ((ω ↑o 𝑥) = (ω ↑o 𝑦) ↔ 𝑥 = 𝑦)))
2917, 28dom2lem 9056 . . . . . . . . 9 (((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) ∧ (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))) → (𝑥 ∈ (On ∖ 1o) ↦ (ω ↑o 𝑥)):(On ∖ 1o)⟶1-1V)
30 f1f1orn 6865 . . . . . . . . 9 ((𝑥 ∈ (On ∖ 1o) ↦ (ω ↑o 𝑥)):(On ∖ 1o)⟶1-1V → (𝑥 ∈ (On ∖ 1o) ↦ (ω ↑o 𝑥)):(On ∖ 1o)⟶1-1ontoran (𝑥 ∈ (On ∖ 1o) ↦ (ω ↑o 𝑥)))
3129, 30syl 18 . . . . . . . 8 (((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) ∧ (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))) → (𝑥 ∈ (On ∖ 1o) ↦ (ω ↑o 𝑥)):(On ∖ 1o)⟶1-1ontoran (𝑥 ∈ (On ∖ 1o) ↦ (ω ↑o 𝑥)))
32 simprl 783 . . . . . . . 8 (((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) ∧ (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))) → 𝑤 ∈ (On ∖ 1o))
33 f1ocnvfv 7316 . . . . . . . 8 (((𝑥 ∈ (On ∖ 1o) ↦ (ω ↑o 𝑥)):(On ∖ 1o)⟶1-1ontoran (𝑥 ∈ (On ∖ 1o) ↦ (ω ↑o 𝑥)) ∧ 𝑤 ∈ (On ∖ 1o)) → (((𝑥 ∈ (On ∖ 1o) ↦ (ω ↑o 𝑥))‘𝑤) = ran (𝑛‘𝑏) → (◡(𝑥 ∈ (On ∖ 1o) ↦ (ω ↑o 𝑥))‘ran (𝑛‘𝑏)) = 𝑤))
3431, 32, 33syl2anc 596 . . . . . . 7 (((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) ∧ (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))) → (((𝑥 ∈ (On ∖ 1o) ↦ (ω ↑o 𝑥))‘𝑤) = ran (𝑛‘𝑏) → (◡(𝑥 ∈ (On ∖ 1o) ↦ (ω ↑o 𝑥))‘ran (𝑛‘𝑏)) = 𝑤))
3515, 34mpd 16 . . . . . 6 (((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) ∧ (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))) → (◡(𝑥 ∈ (On ∖ 1o) ↦ (ω ↑o 𝑥))‘ran (𝑛‘𝑏)) = 𝑤)
365, 35eqtrid 2813 . . . . 5 (((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) ∧ (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))) → 𝑊 = 𝑤)
3736eleq1d 2852 . . . 4 (((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) ∧ (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))) → (𝑊 ∈ (On ∖ 1o) ↔ 𝑤 ∈ (On ∖ 1o)))
3836oveq2d 7466 . . . . 5 (((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) ∧ (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))) → (ω ↑o 𝑊) = (ω ↑o 𝑤))
3938f1oeq3d 6850 . . . 4 (((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) ∧ (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))) → ((𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑊) ↔ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤)))
4037, 39anbi12d 644 . . 3 (((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) ∧ (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))) → ((𝑊 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑊)) ↔ (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))))
414, 40mpbird 260 . 2 (((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) ∧ (𝑤 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑤))) → (𝑊 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑊)))
423, 41rexlimddv 3176 1 ((𝜑 ∧ (𝑏 ∈ 𝐴 ∧ ω ⊆ 𝑏)) → (𝑊 ∈ (On ∖ 1o) ∧ (𝑛‘𝑏):𝑏⟶1-1onto(ω ↑o 𝑊)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1572   ∈ wcel 2150  ∀wral 3083  ∃wrex 3093  Vcvv 3453   ⊆ wss 3899   ∖ cdif 4047   ↦ cmpt 5191  ◡ccnv 5656  ran crn 5658  Oncon0 6387  ⟶1-1wf1 6562  ⟶ontowfo 6563  ⟶1-1ontowf1o 6564  ‘cfv 6565  (class class class)co 7450  ωcom 7910  1oc1o 8506  2oc2o 8507   ↑o coe 8512
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738  ax-rep 5237  ax-sep 5254  ax-nul 5265  ax-pr 5397  ax-un 7782  ax-inf2 9678
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1105  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-nf 1819  df-sb 2104  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ne 2963  df-ral 3084  df-rex 3094  df-reu 3369  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-pss 4016  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-op 4840  df-uni 4872  df-iun 4957  df-br 5108  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5552  df-eprel 5557  df-po 5565  df-so 5566  df-fr 5610  df-we 5612  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-rn 5668  df-res 5669  df-ima 5670  df-pred 6329  df-ord 6390  df-on 6391  df-lim 6392  df-suc 6393  df-iota 6519  df-fun 6567  df-fn 6568  df-f 6569  df-f1 6570  df-fo 6571  df-f1o 6572  df-fv 6573  df-ov 7453  df-oprab 7454  df-mpo 7455  df-om 7911  df-2nd 8035  df-frecs 8336  df-wrecs 8367  df-recs 8416  df-rdg 8455  df-1o 8513  df-2o 8514  df-oadd 8517  df-omul 8518  df-oexp 8519
This theorem is used by:  infxpenc2lem2  10137
  Copyright terms: Public domain W3C validator