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

Theorem quslem 16403
Description: The function in qusval 16402 is a surjection onto a quotient set. (Contributed by Mario Carneiro, 23-Feb-2015.)
Hypotheses
Ref Expression
qusval.u (𝜑𝑈 = (𝑅 /s ))
qusval.v (𝜑𝑉 = (Base‘𝑅))
qusval.f 𝐹 = (𝑥𝑉 ↦ [𝑥] )
qusval.e (𝜑𝑊)
qusval.r (𝜑𝑅𝑍)
Assertion
Ref Expression
quslem (𝜑𝐹:𝑉onto→(𝑉 / ))
Distinct variable groups:   𝑥,   𝜑,𝑥   𝑥,𝑅   𝑥,𝑉
Allowed substitution hints:   𝑈(𝑥)   𝐹(𝑥)   𝑊(𝑥)   𝑍(𝑥)

Proof of Theorem quslem
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 qusval.e . . . . . 6 (𝜑𝑊)
2 ecexg 7913 . . . . . 6 ( 𝑊 → [𝑥] ∈ V)
31, 2syl 17 . . . . 5 (𝜑 → [𝑥] ∈ V)
43ralrimivw 3103 . . . 4 (𝜑 → ∀𝑥𝑉 [𝑥] ∈ V)
5 qusval.f . . . . 5 𝐹 = (𝑥𝑉 ↦ [𝑥] )
65fnmpt 6179 . . . 4 (∀𝑥𝑉 [𝑥] ∈ V → 𝐹 Fn 𝑉)
74, 6syl 17 . . 3 (𝜑𝐹 Fn 𝑉)
8 dffn4 6280 . . 3 (𝐹 Fn 𝑉𝐹:𝑉onto→ran 𝐹)
97, 8sylib 208 . 2 (𝜑𝐹:𝑉onto→ran 𝐹)
105rnmpt 5524 . . . 4 ran 𝐹 = {𝑦 ∣ ∃𝑥𝑉 𝑦 = [𝑥] }
11 df-qs 7915 . . . 4 (𝑉 / ) = {𝑦 ∣ ∃𝑥𝑉 𝑦 = [𝑥] }
1210, 11eqtr4i 2783 . . 3 ran 𝐹 = (𝑉 / )
13 foeq3 6272 . . 3 (ran 𝐹 = (𝑉 / ) → (𝐹:𝑉onto→ran 𝐹𝐹:𝑉onto→(𝑉 / )))
1412, 13ax-mp 5 . 2 (𝐹:𝑉onto→ran 𝐹𝐹:𝑉onto→(𝑉 / ))
159, 14sylib 208 1 (𝜑𝐹:𝑉onto→(𝑉 / ))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 196   = wceq 1630  wcel 2137  {cab 2744  wral 3048  wrex 3049  Vcvv 3338  cmpt 4879  ran crn 5265   Fn wfn 6042  ontowfo 6045  cfv 6047  (class class class)co 6811  [cec 7907   / cqs 7908  Basecbs 16057   /s cqus 16365
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1869  ax-4 1884  ax-5 1986  ax-6 2052  ax-7 2088  ax-8 2139  ax-9 2146  ax-10 2166  ax-11 2181  ax-12 2194  ax-13 2389  ax-ext 2738  ax-sep 4931  ax-nul 4939  ax-pr 5053  ax-un 7112
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3an 1074  df-tru 1633  df-ex 1852  df-nf 1857  df-sb 2045  df-eu 2609  df-mo 2610  df-clab 2745  df-cleq 2751  df-clel 2754  df-nfc 2889  df-ral 3053  df-rex 3054  df-rab 3057  df-v 3340  df-dif 3716  df-un 3718  df-in 3720  df-ss 3727  df-nul 4057  df-if 4229  df-sn 4320  df-pr 4322  df-op 4326  df-uni 4587  df-br 4803  df-opab 4863  df-mpt 4880  df-id 5172  df-xp 5270  df-rel 5271  df-cnv 5272  df-co 5273  df-dm 5274  df-rn 5275  df-res 5276  df-ima 5277  df-fun 6049  df-fn 6050  df-fo 6053  df-ec 7911  df-qs 7915
This theorem is referenced by:  qusbas  16405  quss  16406  qusaddvallem  16411  qusaddflem  16412  qusaddval  16413  qusaddf  16414  qusmulval  16415  qusmulf  16416  qusgrp2  17732  qusring2  18818  znzrhfo  20096  qustps  21725  qustgpopn  22122  qustgplem  22123  qustgphaus  22125
  Copyright terms: Public domain W3C validator