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

Theorem ustuqtop4 21858
Description: Lemma for ustuqtop 21860. (Contributed by Thierry Arnoux, 11-Jan-2018.)
Hypothesis
Ref Expression
utopustuq.1 𝑁 = (𝑝𝑋 ↦ ran (𝑣𝑈 ↦ (𝑣 “ {𝑝})))
Assertion
Ref Expression
ustuqtop4 (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑎 ∈ (𝑁𝑝)) → ∃𝑏 ∈ (𝑁𝑝)∀𝑞𝑏 𝑎 ∈ (𝑁𝑞))
Distinct variable groups:   𝑣,𝑞,𝑝,𝑈   𝑋,𝑝,𝑞,𝑣   𝑎,𝑏,𝑝,𝑞,𝑁   𝑣,𝑎,𝑈,𝑏   𝑋,𝑎,𝑏
Allowed substitution hint:   𝑁(𝑣)

Proof of Theorem ustuqtop4
Dummy variables 𝑤 𝑟 𝑢 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simplll 794 . . . . . . . 8 (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) → (𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋))
2 simplr 788 . . . . . . . 8 (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) → 𝑢𝑈)
3 eqid 2610 . . . . . . . . . . 11 (𝑢 “ {𝑝}) = (𝑢 “ {𝑝})
4 imaeq1 5380 . . . . . . . . . . . . 13 (𝑤 = 𝑢 → (𝑤 “ {𝑝}) = (𝑢 “ {𝑝}))
54eqeq2d 2620 . . . . . . . . . . . 12 (𝑤 = 𝑢 → ((𝑢 “ {𝑝}) = (𝑤 “ {𝑝}) ↔ (𝑢 “ {𝑝}) = (𝑢 “ {𝑝})))
65rspcev 3282 . . . . . . . . . . 11 ((𝑢𝑈 ∧ (𝑢 “ {𝑝}) = (𝑢 “ {𝑝})) → ∃𝑤𝑈 (𝑢 “ {𝑝}) = (𝑤 “ {𝑝}))
73, 6mpan2 703 . . . . . . . . . 10 (𝑢𝑈 → ∃𝑤𝑈 (𝑢 “ {𝑝}) = (𝑤 “ {𝑝}))
87adantl 481 . . . . . . . . 9 (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑢𝑈) → ∃𝑤𝑈 (𝑢 “ {𝑝}) = (𝑤 “ {𝑝}))
9 imaexg 6995 . . . . . . . . . 10 (𝑢𝑈 → (𝑢 “ {𝑝}) ∈ V)
10 utopustuq.1 . . . . . . . . . . 11 𝑁 = (𝑝𝑋 ↦ ran (𝑣𝑈 ↦ (𝑣 “ {𝑝})))
1110ustuqtoplem 21853 . . . . . . . . . 10 (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ (𝑢 “ {𝑝}) ∈ V) → ((𝑢 “ {𝑝}) ∈ (𝑁𝑝) ↔ ∃𝑤𝑈 (𝑢 “ {𝑝}) = (𝑤 “ {𝑝})))
129, 11sylan2 490 . . . . . . . . 9 (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑢𝑈) → ((𝑢 “ {𝑝}) ∈ (𝑁𝑝) ↔ ∃𝑤𝑈 (𝑢 “ {𝑝}) = (𝑤 “ {𝑝})))
138, 12mpbird 246 . . . . . . . 8 (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑢𝑈) → (𝑢 “ {𝑝}) ∈ (𝑁𝑝))
141, 2, 13syl2anc 691 . . . . . . 7 (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) → (𝑢 “ {𝑝}) ∈ (𝑁𝑝))
15 simp-5l 804 . . . . . . . . . . . 12 ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) → 𝑈 ∈ (UnifOn‘𝑋))
161simpld 474 . . . . . . . . . . . . . 14 (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) → 𝑈 ∈ (UnifOn‘𝑋))
17 simp-4r 803 . . . . . . . . . . . . . 14 (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) → 𝑝𝑋)
18 ustimasn 21842 . . . . . . . . . . . . . 14 ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑢𝑈𝑝𝑋) → (𝑢 “ {𝑝}) ⊆ 𝑋)
1916, 2, 17, 18syl3anc 1318 . . . . . . . . . . . . 13 (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) → (𝑢 “ {𝑝}) ⊆ 𝑋)
2019sselda 3568 . . . . . . . . . . . 12 ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) → 𝑞𝑋)
2115, 20jca 553 . . . . . . . . . . 11 ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) → (𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋))
22 simplr 788 . . . . . . . . . . . . . . . . 17 (((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) ∧ 𝑟 ∈ (𝑢 “ {𝑞})) → 𝑞 ∈ (𝑢 “ {𝑝}))
23 simp-6l 806 . . . . . . . . . . . . . . . . . . 19 (((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) ∧ 𝑟 ∈ (𝑢 “ {𝑞})) → 𝑈 ∈ (UnifOn‘𝑋))
24 simp-4r 803 . . . . . . . . . . . . . . . . . . 19 (((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) ∧ 𝑟 ∈ (𝑢 “ {𝑞})) → 𝑢𝑈)
25 ustrel 21825 . . . . . . . . . . . . . . . . . . 19 ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑢𝑈) → Rel 𝑢)
2623, 24, 25syl2anc 691 . . . . . . . . . . . . . . . . . 18 (((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) ∧ 𝑟 ∈ (𝑢 “ {𝑞})) → Rel 𝑢)
27 elrelimasn 5408 . . . . . . . . . . . . . . . . . 18 (Rel 𝑢 → (𝑞 ∈ (𝑢 “ {𝑝}) ↔ 𝑝𝑢𝑞))
2826, 27syl 17 . . . . . . . . . . . . . . . . 17 (((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) ∧ 𝑟 ∈ (𝑢 “ {𝑞})) → (𝑞 ∈ (𝑢 “ {𝑝}) ↔ 𝑝𝑢𝑞))
2922, 28mpbid 221 . . . . . . . . . . . . . . . 16 (((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) ∧ 𝑟 ∈ (𝑢 “ {𝑞})) → 𝑝𝑢𝑞)
30 simpr 476 . . . . . . . . . . . . . . . . 17 (((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) ∧ 𝑟 ∈ (𝑢 “ {𝑞})) → 𝑟 ∈ (𝑢 “ {𝑞}))
31 elrelimasn 5408 . . . . . . . . . . . . . . . . . 18 (Rel 𝑢 → (𝑟 ∈ (𝑢 “ {𝑞}) ↔ 𝑞𝑢𝑟))
3226, 31syl 17 . . . . . . . . . . . . . . . . 17 (((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) ∧ 𝑟 ∈ (𝑢 “ {𝑞})) → (𝑟 ∈ (𝑢 “ {𝑞}) ↔ 𝑞𝑢𝑟))
3330, 32mpbid 221 . . . . . . . . . . . . . . . 16 (((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) ∧ 𝑟 ∈ (𝑢 “ {𝑞})) → 𝑞𝑢𝑟)
34 vex 3176 . . . . . . . . . . . . . . . . . . 19 𝑝 ∈ V
35 vex 3176 . . . . . . . . . . . . . . . . . . 19 𝑟 ∈ V
3634, 35brco 5214 . . . . . . . . . . . . . . . . . 18 (𝑝(𝑢𝑢)𝑟 ↔ ∃𝑞(𝑝𝑢𝑞𝑞𝑢𝑟))
3736biimpri 217 . . . . . . . . . . . . . . . . 17 (∃𝑞(𝑝𝑢𝑞𝑞𝑢𝑟) → 𝑝(𝑢𝑢)𝑟)
383719.23bi 2049 . . . . . . . . . . . . . . . 16 ((𝑝𝑢𝑞𝑞𝑢𝑟) → 𝑝(𝑢𝑢)𝑟)
3929, 33, 38syl2anc 691 . . . . . . . . . . . . . . 15 (((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) ∧ 𝑟 ∈ (𝑢 “ {𝑞})) → 𝑝(𝑢𝑢)𝑟)
40 simpllr 795 . . . . . . . . . . . . . . . 16 (((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) ∧ 𝑟 ∈ (𝑢 “ {𝑞})) → (𝑢𝑢) ⊆ 𝑤)
4140ssbrd 4626 . . . . . . . . . . . . . . 15 (((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) ∧ 𝑟 ∈ (𝑢 “ {𝑞})) → (𝑝(𝑢𝑢)𝑟𝑝𝑤𝑟))
4239, 41mpd 15 . . . . . . . . . . . . . 14 (((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) ∧ 𝑟 ∈ (𝑢 “ {𝑞})) → 𝑝𝑤𝑟)
43 simp-5r 805 . . . . . . . . . . . . . . . 16 (((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) ∧ 𝑟 ∈ (𝑢 “ {𝑞})) → 𝑤𝑈)
44 ustrel 21825 . . . . . . . . . . . . . . . 16 ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑤𝑈) → Rel 𝑤)
4523, 43, 44syl2anc 691 . . . . . . . . . . . . . . 15 (((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) ∧ 𝑟 ∈ (𝑢 “ {𝑞})) → Rel 𝑤)
46 elrelimasn 5408 . . . . . . . . . . . . . . 15 (Rel 𝑤 → (𝑟 ∈ (𝑤 “ {𝑝}) ↔ 𝑝𝑤𝑟))
4745, 46syl 17 . . . . . . . . . . . . . 14 (((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) ∧ 𝑟 ∈ (𝑢 “ {𝑞})) → (𝑟 ∈ (𝑤 “ {𝑝}) ↔ 𝑝𝑤𝑟))
4842, 47mpbird 246 . . . . . . . . . . . . 13 (((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) ∧ 𝑟 ∈ (𝑢 “ {𝑞})) → 𝑟 ∈ (𝑤 “ {𝑝}))
4948ex 449 . . . . . . . . . . . 12 ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) → (𝑟 ∈ (𝑢 “ {𝑞}) → 𝑟 ∈ (𝑤 “ {𝑝})))
5049ssrdv 3574 . . . . . . . . . . 11 ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) → (𝑢 “ {𝑞}) ⊆ (𝑤 “ {𝑝}))
51 simp-4r 803 . . . . . . . . . . . 12 ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) → 𝑤𝑈)
5217adantr 480 . . . . . . . . . . . 12 ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) → 𝑝𝑋)
53 ustimasn 21842 . . . . . . . . . . . 12 ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑤𝑈𝑝𝑋) → (𝑤 “ {𝑝}) ⊆ 𝑋)
5415, 51, 52, 53syl3anc 1318 . . . . . . . . . . 11 ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) → (𝑤 “ {𝑝}) ⊆ 𝑋)
5521, 50, 543jca 1235 . . . . . . . . . 10 ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) → ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ (𝑢 “ {𝑞}) ⊆ (𝑤 “ {𝑝}) ∧ (𝑤 “ {𝑝}) ⊆ 𝑋))
56 simpllr 795 . . . . . . . . . . 11 ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) → 𝑢𝑈)
57 eqidd 2611 . . . . . . . . . . . . . 14 (𝑢𝑈 → (𝑢 “ {𝑞}) = (𝑢 “ {𝑞}))
58 imaeq1 5380 . . . . . . . . . . . . . . . 16 (𝑤 = 𝑢 → (𝑤 “ {𝑞}) = (𝑢 “ {𝑞}))
5958eqeq2d 2620 . . . . . . . . . . . . . . 15 (𝑤 = 𝑢 → ((𝑢 “ {𝑞}) = (𝑤 “ {𝑞}) ↔ (𝑢 “ {𝑞}) = (𝑢 “ {𝑞})))
6059rspcev 3282 . . . . . . . . . . . . . 14 ((𝑢𝑈 ∧ (𝑢 “ {𝑞}) = (𝑢 “ {𝑞})) → ∃𝑤𝑈 (𝑢 “ {𝑞}) = (𝑤 “ {𝑞}))
6157, 60mpdan 699 . . . . . . . . . . . . 13 (𝑢𝑈 → ∃𝑤𝑈 (𝑢 “ {𝑞}) = (𝑤 “ {𝑞}))
6261adantl 481 . . . . . . . . . . . 12 (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ 𝑢𝑈) → ∃𝑤𝑈 (𝑢 “ {𝑞}) = (𝑤 “ {𝑞}))
63 imaexg 6995 . . . . . . . . . . . . 13 (𝑢𝑈 → (𝑢 “ {𝑞}) ∈ V)
6410ustuqtoplem 21853 . . . . . . . . . . . . 13 (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ (𝑢 “ {𝑞}) ∈ V) → ((𝑢 “ {𝑞}) ∈ (𝑁𝑞) ↔ ∃𝑤𝑈 (𝑢 “ {𝑞}) = (𝑤 “ {𝑞})))
6563, 64sylan2 490 . . . . . . . . . . . 12 (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ 𝑢𝑈) → ((𝑢 “ {𝑞}) ∈ (𝑁𝑞) ↔ ∃𝑤𝑈 (𝑢 “ {𝑞}) = (𝑤 “ {𝑞})))
6662, 65mpbird 246 . . . . . . . . . . 11 (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ 𝑢𝑈) → (𝑢 “ {𝑞}) ∈ (𝑁𝑞))
6715, 20, 56, 66syl21anc 1317 . . . . . . . . . 10 ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) → (𝑢 “ {𝑞}) ∈ (𝑁𝑞))
6855, 67jca 553 . . . . . . . . 9 ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) → (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ (𝑢 “ {𝑞}) ⊆ (𝑤 “ {𝑝}) ∧ (𝑤 “ {𝑝}) ⊆ 𝑋) ∧ (𝑢 “ {𝑞}) ∈ (𝑁𝑞)))
69 imaexg 6995 . . . . . . . . . . 11 (𝑤𝑈 → (𝑤 “ {𝑝}) ∈ V)
70 sseq2 3590 . . . . . . . . . . . . . . . 16 (𝑏 = (𝑤 “ {𝑝}) → ((𝑢 “ {𝑞}) ⊆ 𝑏 ↔ (𝑢 “ {𝑞}) ⊆ (𝑤 “ {𝑝})))
71 sseq1 3589 . . . . . . . . . . . . . . . 16 (𝑏 = (𝑤 “ {𝑝}) → (𝑏𝑋 ↔ (𝑤 “ {𝑝}) ⊆ 𝑋))
7270, 713anbi23d 1394 . . . . . . . . . . . . . . 15 (𝑏 = (𝑤 “ {𝑝}) → (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ (𝑢 “ {𝑞}) ⊆ 𝑏𝑏𝑋) ↔ ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ (𝑢 “ {𝑞}) ⊆ (𝑤 “ {𝑝}) ∧ (𝑤 “ {𝑝}) ⊆ 𝑋)))
7372anbi1d 737 . . . . . . . . . . . . . 14 (𝑏 = (𝑤 “ {𝑝}) → ((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ (𝑢 “ {𝑞}) ⊆ 𝑏𝑏𝑋) ∧ (𝑢 “ {𝑞}) ∈ (𝑁𝑞)) ↔ (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ (𝑢 “ {𝑞}) ⊆ (𝑤 “ {𝑝}) ∧ (𝑤 “ {𝑝}) ⊆ 𝑋) ∧ (𝑢 “ {𝑞}) ∈ (𝑁𝑞))))
7473anbi1d 737 . . . . . . . . . . . . 13 (𝑏 = (𝑤 “ {𝑝}) → (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ (𝑢 “ {𝑞}) ⊆ 𝑏𝑏𝑋) ∧ (𝑢 “ {𝑞}) ∈ (𝑁𝑞)) ∧ 𝑢𝑈) ↔ ((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ (𝑢 “ {𝑞}) ⊆ (𝑤 “ {𝑝}) ∧ (𝑤 “ {𝑝}) ⊆ 𝑋) ∧ (𝑢 “ {𝑞}) ∈ (𝑁𝑞)) ∧ 𝑢𝑈)))
75 eleq1 2676 . . . . . . . . . . . . 13 (𝑏 = (𝑤 “ {𝑝}) → (𝑏 ∈ (𝑁𝑞) ↔ (𝑤 “ {𝑝}) ∈ (𝑁𝑞)))
7674, 75imbi12d 333 . . . . . . . . . . . 12 (𝑏 = (𝑤 “ {𝑝}) → ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ (𝑢 “ {𝑞}) ⊆ 𝑏𝑏𝑋) ∧ (𝑢 “ {𝑞}) ∈ (𝑁𝑞)) ∧ 𝑢𝑈) → 𝑏 ∈ (𝑁𝑞)) ↔ (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ (𝑢 “ {𝑞}) ⊆ (𝑤 “ {𝑝}) ∧ (𝑤 “ {𝑝}) ⊆ 𝑋) ∧ (𝑢 “ {𝑞}) ∈ (𝑁𝑞)) ∧ 𝑢𝑈) → (𝑤 “ {𝑝}) ∈ (𝑁𝑞))))
77 sseq1 3589 . . . . . . . . . . . . . . . . . 18 (𝑎 = (𝑢 “ {𝑞}) → (𝑎𝑏 ↔ (𝑢 “ {𝑞}) ⊆ 𝑏))
78773anbi2d 1396 . . . . . . . . . . . . . . . . 17 (𝑎 = (𝑢 “ {𝑞}) → (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ 𝑎𝑏𝑏𝑋) ↔ ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ (𝑢 “ {𝑞}) ⊆ 𝑏𝑏𝑋)))
79 eleq1 2676 . . . . . . . . . . . . . . . . 17 (𝑎 = (𝑢 “ {𝑞}) → (𝑎 ∈ (𝑁𝑞) ↔ (𝑢 “ {𝑞}) ∈ (𝑁𝑞)))
8078, 79anbi12d 743 . . . . . . . . . . . . . . . 16 (𝑎 = (𝑢 “ {𝑞}) → ((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ 𝑎𝑏𝑏𝑋) ∧ 𝑎 ∈ (𝑁𝑞)) ↔ (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ (𝑢 “ {𝑞}) ⊆ 𝑏𝑏𝑋) ∧ (𝑢 “ {𝑞}) ∈ (𝑁𝑞))))
8180imbi1d 330 . . . . . . . . . . . . . . 15 (𝑎 = (𝑢 “ {𝑞}) → (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ 𝑎𝑏𝑏𝑋) ∧ 𝑎 ∈ (𝑁𝑞)) → 𝑏 ∈ (𝑁𝑞)) ↔ ((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ (𝑢 “ {𝑞}) ⊆ 𝑏𝑏𝑋) ∧ (𝑢 “ {𝑞}) ∈ (𝑁𝑞)) → 𝑏 ∈ (𝑁𝑞))))
82 eleq1 2676 . . . . . . . . . . . . . . . . . . . 20 (𝑝 = 𝑞 → (𝑝𝑋𝑞𝑋))
8382anbi2d 736 . . . . . . . . . . . . . . . . . . 19 (𝑝 = 𝑞 → ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ↔ (𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋)))
84833anbi1d 1395 . . . . . . . . . . . . . . . . . 18 (𝑝 = 𝑞 → (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑎𝑏𝑏𝑋) ↔ ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ 𝑎𝑏𝑏𝑋)))
85 fveq2 6103 . . . . . . . . . . . . . . . . . . 19 (𝑝 = 𝑞 → (𝑁𝑝) = (𝑁𝑞))
8685eleq2d 2673 . . . . . . . . . . . . . . . . . 18 (𝑝 = 𝑞 → (𝑎 ∈ (𝑁𝑝) ↔ 𝑎 ∈ (𝑁𝑞)))
8784, 86anbi12d 743 . . . . . . . . . . . . . . . . 17 (𝑝 = 𝑞 → ((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑎𝑏𝑏𝑋) ∧ 𝑎 ∈ (𝑁𝑝)) ↔ (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ 𝑎𝑏𝑏𝑋) ∧ 𝑎 ∈ (𝑁𝑞))))
8885eleq2d 2673 . . . . . . . . . . . . . . . . 17 (𝑝 = 𝑞 → (𝑏 ∈ (𝑁𝑝) ↔ 𝑏 ∈ (𝑁𝑞)))
8987, 88imbi12d 333 . . . . . . . . . . . . . . . 16 (𝑝 = 𝑞 → (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑎𝑏𝑏𝑋) ∧ 𝑎 ∈ (𝑁𝑝)) → 𝑏 ∈ (𝑁𝑝)) ↔ ((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ 𝑎𝑏𝑏𝑋) ∧ 𝑎 ∈ (𝑁𝑞)) → 𝑏 ∈ (𝑁𝑞))))
9010ustuqtop1 21855 . . . . . . . . . . . . . . . 16 ((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑎𝑏𝑏𝑋) ∧ 𝑎 ∈ (𝑁𝑝)) → 𝑏 ∈ (𝑁𝑝))
9189, 90chvarv 2251 . . . . . . . . . . . . . . 15 ((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ 𝑎𝑏𝑏𝑋) ∧ 𝑎 ∈ (𝑁𝑞)) → 𝑏 ∈ (𝑁𝑞))
9281, 91vtoclg 3239 . . . . . . . . . . . . . 14 ((𝑢 “ {𝑞}) ∈ V → ((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ (𝑢 “ {𝑞}) ⊆ 𝑏𝑏𝑋) ∧ (𝑢 “ {𝑞}) ∈ (𝑁𝑞)) → 𝑏 ∈ (𝑁𝑞)))
9363, 92syl 17 . . . . . . . . . . . . 13 (𝑢𝑈 → ((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ (𝑢 “ {𝑞}) ⊆ 𝑏𝑏𝑋) ∧ (𝑢 “ {𝑞}) ∈ (𝑁𝑞)) → 𝑏 ∈ (𝑁𝑞)))
9493impcom 445 . . . . . . . . . . . 12 (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ (𝑢 “ {𝑞}) ⊆ 𝑏𝑏𝑋) ∧ (𝑢 “ {𝑞}) ∈ (𝑁𝑞)) ∧ 𝑢𝑈) → 𝑏 ∈ (𝑁𝑞))
9576, 94vtoclg 3239 . . . . . . . . . . 11 ((𝑤 “ {𝑝}) ∈ V → (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ (𝑢 “ {𝑞}) ⊆ (𝑤 “ {𝑝}) ∧ (𝑤 “ {𝑝}) ⊆ 𝑋) ∧ (𝑢 “ {𝑞}) ∈ (𝑁𝑞)) ∧ 𝑢𝑈) → (𝑤 “ {𝑝}) ∈ (𝑁𝑞)))
9669, 95syl 17 . . . . . . . . . 10 (𝑤𝑈 → (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ (𝑢 “ {𝑞}) ⊆ (𝑤 “ {𝑝}) ∧ (𝑤 “ {𝑝}) ⊆ 𝑋) ∧ (𝑢 “ {𝑞}) ∈ (𝑁𝑞)) ∧ 𝑢𝑈) → (𝑤 “ {𝑝}) ∈ (𝑁𝑞)))
9796impcom 445 . . . . . . . . 9 ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑞𝑋) ∧ (𝑢 “ {𝑞}) ⊆ (𝑤 “ {𝑝}) ∧ (𝑤 “ {𝑝}) ⊆ 𝑋) ∧ (𝑢 “ {𝑞}) ∈ (𝑁𝑞)) ∧ 𝑢𝑈) ∧ 𝑤𝑈) → (𝑤 “ {𝑝}) ∈ (𝑁𝑞))
9868, 56, 51, 97syl21anc 1317 . . . . . . . 8 ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) ∧ 𝑞 ∈ (𝑢 “ {𝑝})) → (𝑤 “ {𝑝}) ∈ (𝑁𝑞))
9998ralrimiva 2949 . . . . . . 7 (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) → ∀𝑞 ∈ (𝑢 “ {𝑝})(𝑤 “ {𝑝}) ∈ (𝑁𝑞))
100 raleq 3115 . . . . . . . 8 (𝑏 = (𝑢 “ {𝑝}) → (∀𝑞𝑏 (𝑤 “ {𝑝}) ∈ (𝑁𝑞) ↔ ∀𝑞 ∈ (𝑢 “ {𝑝})(𝑤 “ {𝑝}) ∈ (𝑁𝑞)))
101100rspcev 3282 . . . . . . 7 (((𝑢 “ {𝑝}) ∈ (𝑁𝑝) ∧ ∀𝑞 ∈ (𝑢 “ {𝑝})(𝑤 “ {𝑝}) ∈ (𝑁𝑞)) → ∃𝑏 ∈ (𝑁𝑝)∀𝑞𝑏 (𝑤 “ {𝑝}) ∈ (𝑁𝑞))
10214, 99, 101syl2anc 691 . . . . . 6 (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑢𝑈) ∧ (𝑢𝑢) ⊆ 𝑤) → ∃𝑏 ∈ (𝑁𝑝)∀𝑞𝑏 (𝑤 “ {𝑝}) ∈ (𝑁𝑞))
103 ustexhalf 21824 . . . . . . 7 ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑤𝑈) → ∃𝑢𝑈 (𝑢𝑢) ⊆ 𝑤)
104103adantlr 747 . . . . . 6 (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) → ∃𝑢𝑈 (𝑢𝑢) ⊆ 𝑤)
105102, 104r19.29a 3060 . . . . 5 (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) → ∃𝑏 ∈ (𝑁𝑝)∀𝑞𝑏 (𝑤 “ {𝑝}) ∈ (𝑁𝑞))
106105adantr 480 . . . 4 ((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑎 = (𝑤 “ {𝑝})) → ∃𝑏 ∈ (𝑁𝑝)∀𝑞𝑏 (𝑤 “ {𝑝}) ∈ (𝑁𝑞))
107 eleq1 2676 . . . . . 6 (𝑎 = (𝑤 “ {𝑝}) → (𝑎 ∈ (𝑁𝑞) ↔ (𝑤 “ {𝑝}) ∈ (𝑁𝑞)))
108107rexralbidv 3040 . . . . 5 (𝑎 = (𝑤 “ {𝑝}) → (∃𝑏 ∈ (𝑁𝑝)∀𝑞𝑏 𝑎 ∈ (𝑁𝑞) ↔ ∃𝑏 ∈ (𝑁𝑝)∀𝑞𝑏 (𝑤 “ {𝑝}) ∈ (𝑁𝑞)))
109108adantl 481 . . . 4 ((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑎 = (𝑤 “ {𝑝})) → (∃𝑏 ∈ (𝑁𝑝)∀𝑞𝑏 𝑎 ∈ (𝑁𝑞) ↔ ∃𝑏 ∈ (𝑁𝑝)∀𝑞𝑏 (𝑤 “ {𝑝}) ∈ (𝑁𝑞)))
110106, 109mpbird 246 . . 3 ((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑤𝑈) ∧ 𝑎 = (𝑤 “ {𝑝})) → ∃𝑏 ∈ (𝑁𝑝)∀𝑞𝑏 𝑎 ∈ (𝑁𝑞))
111110adantllr 751 . 2 (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑎 ∈ (𝑁𝑝)) ∧ 𝑤𝑈) ∧ 𝑎 = (𝑤 “ {𝑝})) → ∃𝑏 ∈ (𝑁𝑝)∀𝑞𝑏 𝑎 ∈ (𝑁𝑞))
112 vex 3176 . . . 4 𝑎 ∈ V
11310ustuqtoplem 21853 . . . 4 (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑎 ∈ V) → (𝑎 ∈ (𝑁𝑝) ↔ ∃𝑤𝑈 𝑎 = (𝑤 “ {𝑝})))
114112, 113mpan2 703 . . 3 ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) → (𝑎 ∈ (𝑁𝑝) ↔ ∃𝑤𝑈 𝑎 = (𝑤 “ {𝑝})))
115114biimpa 500 . 2 (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑎 ∈ (𝑁𝑝)) → ∃𝑤𝑈 𝑎 = (𝑤 “ {𝑝}))
116111, 115r19.29a 3060 1 (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝𝑋) ∧ 𝑎 ∈ (𝑁𝑝)) → ∃𝑏 ∈ (𝑁𝑝)∀𝑞𝑏 𝑎 ∈ (𝑁𝑞))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 195  wa 383  w3a 1031   = wceq 1475  wex 1695  wcel 1977  wral 2896  wrex 2897  Vcvv 3173  wss 3540  {csn 4125   class class class wbr 4583  cmpt 4643  ran crn 5039  cima 5041  ccom 5042  Rel wrel 5043  cfv 5804  UnifOncust 21813
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-8 1979  ax-9 1986  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234  ax-ext 2590  ax-rep 4699  ax-sep 4709  ax-nul 4717  ax-pow 4769  ax-pr 4833  ax-un 6847
This theorem depends on definitions:  df-bi 196  df-or 384  df-an 385  df-3an 1033  df-tru 1478  df-ex 1696  df-nf 1701  df-sb 1868  df-eu 2462  df-mo 2463  df-clab 2597  df-cleq 2603  df-clel 2606  df-nfc 2740  df-ne 2782  df-ral 2901  df-rex 2902  df-reu 2903  df-rab 2905  df-v 3175  df-sbc 3403  df-csb 3500  df-dif 3543  df-un 3545  df-in 3547  df-ss 3554  df-nul 3875  df-if 4037  df-pw 4110  df-sn 4126  df-pr 4128  df-op 4132  df-uni 4373  df-iun 4457  df-br 4584  df-opab 4644  df-mpt 4645  df-id 4953  df-xp 5044  df-rel 5045  df-cnv 5046  df-co 5047  df-dm 5048  df-rn 5049  df-res 5050  df-ima 5051  df-iota 5768  df-fun 5806  df-fn 5807  df-f 5808  df-f1 5809  df-fo 5810  df-f1o 5811  df-fv 5812  df-ust 21814
This theorem is referenced by:  ustuqtop  21860  utopsnneiplem  21861
  Copyright terms: Public domain W3C validator