Theorem foelrn 6872

Description: Property of a surjective function. (Contributed by Jeff Madsen, 4-Jan-2011.)

Assertion

Ref	Expression
foelrn	⊢ ((𝐹:𝐴–onto→𝐵 ∧ 𝐶 ∈ 𝐵) → ∃𝑥 ∈ 𝐴 𝐶 = (𝐹‘𝑥))

Distinct variable groups:   𝑥,𝐹   𝑥,𝐴   𝑥,𝐵   𝑥,𝐶

Proof of Theorem foelrn

Dummy variable 𝑦 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		dffo3 6868	. . 3 ⊢ (𝐹:𝐴–onto→𝐵 ↔ (𝐹:𝐴⟶𝐵 ∧ ∀𝑦 ∈ 𝐵 ∃𝑥 ∈ 𝐴 𝑦 = (𝐹‘𝑥)))
2	1	simprbi 499	. 2 ⊢ (𝐹:𝐴–onto→𝐵 → ∀𝑦 ∈ 𝐵 ∃𝑥 ∈ 𝐴 𝑦 = (𝐹‘𝑥))
3		eqeq1 2825	. . . 4 ⊢ (𝑦 = 𝐶 → (𝑦 = (𝐹‘𝑥) ↔ 𝐶 = (𝐹‘𝑥)))
4	3	rexbidv 3297	. . 3 ⊢ (𝑦 = 𝐶 → (∃𝑥 ∈ 𝐴 𝑦 = (𝐹‘𝑥) ↔ ∃𝑥 ∈ 𝐴 𝐶 = (𝐹‘𝑥)))
5	4	rspccva 3622	. 2 ⊢ ((∀𝑦 ∈ 𝐵 ∃𝑥 ∈ 𝐴 𝑦 = (𝐹‘𝑥) ∧ 𝐶 ∈ 𝐵) → ∃𝑥 ∈ 𝐴 𝐶 = (𝐹‘𝑥))
6	2, 5	sylan 582	1 ⊢ ((𝐹:𝐴–onto→𝐵 ∧ 𝐶 ∈ 𝐵) → ∃𝑥 ∈ 𝐴 𝐶 = (𝐹‘𝑥))

Syntax hints:   → wi 4   ∧ wa 398   = wceq 1537   ∈ wcel 2114  ∀wral 3138  ∃wrex 3139  ⟶wf 6351  –onto→wfo 6353  ‘cfv 6355

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2793  ax-sep 5203  ax-nul 5210  ax-pr 5330

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ral 3143  df-rex 3144  df-rab 3147  df-v 3496  df-sbc 3773  df-dif 3939  df-un 3941  df-in 3943  df-ss 3952  df-nul 4292  df-if 4468  df-sn 4568  df-pr 4570  df-op 4574  df-uni 4839  df-br 5067  df-opab 5129  df-mpt 5147  df-id 5460  df-xp 5561  df-rel 5562  df-cnv 5563  df-co 5564  df-dm 5565  df-rn 5566  df-iota 6314  df-fun 6357  df-fn 6358  df-f 6359  df-fo 6361  df-fv 6363

This theorem is referenced by:  foco2  6873  fofinf1o  8799  fodomacn  9482  iunfictbso  9540  cff1  9680  cofsmo  9691  axcclem  9879  konigthlem  9990  tskuni  10205  fulli  17183  efgredlemc  18871  efgrelexlemb  18876  efgredeu  18878  ghmcyg  19016  znfld  20707  znrrg  20712  cygznlem3  20716  ovoliunnul  24108  lgsdchr  25931  foresf1o  30265  iunrdx  30315  crngohomfo  35299  fourierdlem20  42432  fourierdlem52  42463  fourierdlem63  42474  fourierdlem64  42475  fourierdlem65  42476  isomuspgrlem2d  44016