Theorem ovelrn 7580

Description: A member of an operation's range is a value of the operation. (Contributed by NM, 7-Feb-2007.) (Revised by Mario Carneiro, 30-Jan-2014.)

Assertion

Ref	Expression
ovelrn	⊢ (𝐹 Fn (𝐴 × 𝐵) → (𝐶 ∈ ran 𝐹 ↔ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝐶 = (𝑥𝐹𝑦)))

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

Proof of Theorem ovelrn

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		fnrnov 7577	. . 3 ⊢ (𝐹 Fn (𝐴 × 𝐵) → ran 𝐹 = {𝑧 ∣ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑧 = (𝑥𝐹𝑦)})
2	1	eleq2d 2813	. 2 ⊢ (𝐹 Fn (𝐴 × 𝐵) → (𝐶 ∈ ran 𝐹 ↔ 𝐶 ∈ {𝑧 ∣ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑧 = (𝑥𝐹𝑦)}))
3		ovex 7438	. . . . . 6 ⊢ (𝑥𝐹𝑦) ∈ V
4		eleq1 2815	. . . . . 6 ⊢ (𝐶 = (𝑥𝐹𝑦) → (𝐶 ∈ V ↔ (𝑥𝐹𝑦) ∈ V))
5	3, 4	mpbiri 258	. . . . 5 ⊢ (𝐶 = (𝑥𝐹𝑦) → 𝐶 ∈ V)
6	5	rexlimivw 3145	. . . 4 ⊢ (∃𝑦 ∈ 𝐵 𝐶 = (𝑥𝐹𝑦) → 𝐶 ∈ V)
7	6	rexlimivw 3145	. . 3 ⊢ (∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝐶 = (𝑥𝐹𝑦) → 𝐶 ∈ V)
8		eqeq1 2730	. . . 4 ⊢ (𝑧 = 𝐶 → (𝑧 = (𝑥𝐹𝑦) ↔ 𝐶 = (𝑥𝐹𝑦)))
9	8	2rexbidv 3213	. . 3 ⊢ (𝑧 = 𝐶 → (∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑧 = (𝑥𝐹𝑦) ↔ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝐶 = (𝑥𝐹𝑦)))
10	7, 9	elab3 3671	. 2 ⊢ (𝐶 ∈ {𝑧 ∣ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑧 = (𝑥𝐹𝑦)} ↔ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝐶 = (𝑥𝐹𝑦))
11	2, 10	bitrdi 287	1 ⊢ (𝐹 Fn (𝐴 × 𝐵) → (𝐶 ∈ ran 𝐹 ↔ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝐶 = (𝑥𝐹𝑦)))

Syntax hints:   → wi 4   ↔ wb 205   = wceq 1533   ∈ wcel 2098  {cab 2703  ∃wrex 3064  Vcvv 3468   × cxp 5667  ran crn 5670   Fn wfn 6532  (class class class)co 7405

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-10 2129  ax-11 2146  ax-12 2163  ax-ext 2697  ax-sep 5292  ax-nul 5299  ax-pr 5420

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 845  df-3an 1086  df-tru 1536  df-fal 1546  df-ex 1774  df-nf 1778  df-sb 2060  df-mo 2528  df-eu 2557  df-clab 2704  df-cleq 2718  df-clel 2804  df-nfc 2879  df-ne 2935  df-ral 3056  df-rex 3065  df-rab 3427  df-v 3470  df-sbc 3773  df-csb 3889  df-dif 3946  df-un 3948  df-in 3950  df-ss 3960  df-nul 4318  df-if 4524  df-sn 4624  df-pr 4626  df-op 4630  df-uni 4903  df-iun 4992  df-br 5142  df-opab 5204  df-mpt 5225  df-id 5567  df-xp 5675  df-rel 5676  df-cnv 5677  df-co 5678  df-dm 5679  df-rn 5680  df-iota 6489  df-fun 6539  df-fn 6540  df-fv 6545  df-ov 7408

This theorem is referenced by:  efgredlem  19667  efgcpbllemb  19675  gsumval3  19827  lecldbas  23078  blrnps  24269  blrn  24270  qdensere  24641  tgioo  24667  xrge0tsms  24705  ioorf  25457  ioorinv  25460  ioorcl  25461  dyaddisj  25480  dyadmax  25482  mbfid  25519  ismbfd  25523  hhssnv  31026  xrge0tsmsd  32715  iccllysconn  34769  rellysconn  34770  icoreelrnab  36742  relowlssretop  36751  relowlpssretop  36752  islptre  44912