Theorem ustuqtop3 23632

Description: Lemma for ustuqtop 23635, similar to elnei 22499. (Contributed by Thierry Arnoux, 11-Jan-2018.)

Hypothesis

Ref	Expression
utopustuq.1	⊢ 𝑁 = (𝑝 ∈ 𝑋 ↦ ran (𝑣 ∈ 𝑈 ↦ (𝑣 “ {𝑝})))

Assertion

Ref	Expression
ustuqtop3	⊢ (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝 ∈ 𝑋) ∧ 𝑎 ∈ (𝑁‘𝑝)) → 𝑝 ∈ 𝑎)

Distinct variable groups:   𝑣,𝑝,𝑈   𝑋,𝑝,𝑣,𝑎   𝑁,𝑎,𝑝   𝑣,𝑎,𝑈   𝑋,𝑎

Allowed substitution hint:   𝑁(𝑣)

Proof of Theorem ustuqtop3

Dummy variable 𝑤 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		fnresi 6635	. . . . . . 7 ⊢ ( I ↾ 𝑋) Fn 𝑋
2		fnsnfv 6925	. . . . . . 7 ⊢ ((( I ↾ 𝑋) Fn 𝑋 ∧ 𝑝 ∈ 𝑋) → {(( I ↾ 𝑋)‘𝑝)} = (( I ↾ 𝑋) “ {𝑝}))
3	1, 2	mpan 688	. . . . . 6 ⊢ (𝑝 ∈ 𝑋 → {(( I ↾ 𝑋)‘𝑝)} = (( I ↾ 𝑋) “ {𝑝}))
4	3	ad4antlr 731	. . . . 5 ⊢ (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝 ∈ 𝑋) ∧ 𝑎 ∈ (𝑁‘𝑝)) ∧ 𝑤 ∈ 𝑈) ∧ 𝑎 = (𝑤 “ {𝑝})) → {(( I ↾ 𝑋)‘𝑝)} = (( I ↾ 𝑋) “ {𝑝}))
5		ustdiag 23597	. . . . . . 7 ⊢ ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑤 ∈ 𝑈) → ( I ↾ 𝑋) ⊆ 𝑤)
6	5	ad5ant14 756	. . . . . 6 ⊢ (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝 ∈ 𝑋) ∧ 𝑎 ∈ (𝑁‘𝑝)) ∧ 𝑤 ∈ 𝑈) ∧ 𝑎 = (𝑤 “ {𝑝})) → ( I ↾ 𝑋) ⊆ 𝑤)
7		imass1 6058	. . . . . 6 ⊢ (( I ↾ 𝑋) ⊆ 𝑤 → (( I ↾ 𝑋) “ {𝑝}) ⊆ (𝑤 “ {𝑝}))
8	6, 7	syl 17	. . . . 5 ⊢ (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝 ∈ 𝑋) ∧ 𝑎 ∈ (𝑁‘𝑝)) ∧ 𝑤 ∈ 𝑈) ∧ 𝑎 = (𝑤 “ {𝑝})) → (( I ↾ 𝑋) “ {𝑝}) ⊆ (𝑤 “ {𝑝}))
9	4, 8	eqsstrd 3985	. . . 4 ⊢ (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝 ∈ 𝑋) ∧ 𝑎 ∈ (𝑁‘𝑝)) ∧ 𝑤 ∈ 𝑈) ∧ 𝑎 = (𝑤 “ {𝑝})) → {(( I ↾ 𝑋)‘𝑝)} ⊆ (𝑤 “ {𝑝}))
10		fvex 6860	. . . . 5 ⊢ (( I ↾ 𝑋)‘𝑝) ∈ V
11	10	snss 4751	. . . 4 ⊢ ((( I ↾ 𝑋)‘𝑝) ∈ (𝑤 “ {𝑝}) ↔ {(( I ↾ 𝑋)‘𝑝)} ⊆ (𝑤 “ {𝑝}))
12	9, 11	sylibr 233	. . 3 ⊢ (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝 ∈ 𝑋) ∧ 𝑎 ∈ (𝑁‘𝑝)) ∧ 𝑤 ∈ 𝑈) ∧ 𝑎 = (𝑤 “ {𝑝})) → (( I ↾ 𝑋)‘𝑝) ∈ (𝑤 “ {𝑝}))
13		fvresi 7124	. . . . 5 ⊢ (𝑝 ∈ 𝑋 → (( I ↾ 𝑋)‘𝑝) = 𝑝)
14	13	eqcomd 2737	. . . 4 ⊢ (𝑝 ∈ 𝑋 → 𝑝 = (( I ↾ 𝑋)‘𝑝))
15	14	ad4antlr 731	. . 3 ⊢ (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝 ∈ 𝑋) ∧ 𝑎 ∈ (𝑁‘𝑝)) ∧ 𝑤 ∈ 𝑈) ∧ 𝑎 = (𝑤 “ {𝑝})) → 𝑝 = (( I ↾ 𝑋)‘𝑝))
16		simpr 485	. . 3 ⊢ (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝 ∈ 𝑋) ∧ 𝑎 ∈ (𝑁‘𝑝)) ∧ 𝑤 ∈ 𝑈) ∧ 𝑎 = (𝑤 “ {𝑝})) → 𝑎 = (𝑤 “ {𝑝}))
17	12, 15, 16	3eltr4d 2847	. 2 ⊢ (((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝 ∈ 𝑋) ∧ 𝑎 ∈ (𝑁‘𝑝)) ∧ 𝑤 ∈ 𝑈) ∧ 𝑎 = (𝑤 “ {𝑝})) → 𝑝 ∈ 𝑎)
18		utopustuq.1	. . . . 5 ⊢ 𝑁 = (𝑝 ∈ 𝑋 ↦ ran (𝑣 ∈ 𝑈 ↦ (𝑣 “ {𝑝})))
19	18	ustuqtoplem 23628	. . . 4 ⊢ (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝 ∈ 𝑋) ∧ 𝑎 ∈ V) → (𝑎 ∈ (𝑁‘𝑝) ↔ ∃𝑤 ∈ 𝑈 𝑎 = (𝑤 “ {𝑝})))
20	19	elvd 3453	. . 3 ⊢ ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝 ∈ 𝑋) → (𝑎 ∈ (𝑁‘𝑝) ↔ ∃𝑤 ∈ 𝑈 𝑎 = (𝑤 “ {𝑝})))
21	20	biimpa 477	. 2 ⊢ (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝 ∈ 𝑋) ∧ 𝑎 ∈ (𝑁‘𝑝)) → ∃𝑤 ∈ 𝑈 𝑎 = (𝑤 “ {𝑝}))
22	17, 21	r19.29a 3155	1 ⊢ (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑝 ∈ 𝑋) ∧ 𝑎 ∈ (𝑁‘𝑝)) → 𝑝 ∈ 𝑎)

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 396   = wceq 1541   ∈ wcel 2106  ∃wrex 3069  Vcvv 3446   ⊆ wss 3913  {csn 4591   ↦ cmpt 5193   I cid 5535  ran crn 5639   ↾ cres 5640   “ cima 5641   Fn wfn 6496  ‘cfv 6501  UnifOncust 23588

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2702  ax-rep 5247  ax-sep 5261  ax-nul 5268  ax-pow 5325  ax-pr 5389  ax-un 7677

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ne 2940  df-ral 3061  df-rex 3070  df-reu 3352  df-rab 3406  df-v 3448  df-sbc 3743  df-csb 3859  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-nul 4288  df-if 4492  df-pw 4567  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4871  df-iun 4961  df-br 5111  df-opab 5173  df-mpt 5194  df-id 5536  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-res 5650  df-ima 5651  df-iota 6453  df-fun 6503  df-fn 6504  df-f 6505  df-f1 6506  df-fo 6507  df-f1o 6508  df-fv 6509  df-ust 23589

This theorem is referenced by:  ustuqtop  23635  utopsnneiplem  23636