Theorem f2ndres 7708

Description: Mapping of a restriction of the 2^nd (second member of an ordered pair) function. (Contributed by NM, 7-Aug-2006.) (Revised by Mario Carneiro, 8-Sep-2013.)

Assertion

Ref	Expression
f2ndres	⊢ (2nd ↾ (𝐴 × 𝐵)):(𝐴 × 𝐵)⟶𝐵

Proof of Theorem f2ndres

Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		vex 3497	. . . . . . . 8 ⊢ 𝑦 ∈ V
2		vex 3497	. . . . . . . 8 ⊢ 𝑧 ∈ V
3	1, 2	op2nda 6079	. . . . . . 7 ⊢ ∪ ran {⟨𝑦, 𝑧⟩} = 𝑧
4	3	eleq1i 2903	. . . . . 6 ⊢ (∪ ran {⟨𝑦, 𝑧⟩} ∈ 𝐵 ↔ 𝑧 ∈ 𝐵)
5	4	biimpri 230	. . . . 5 ⊢ (𝑧 ∈ 𝐵 → ∪ ran {⟨𝑦, 𝑧⟩} ∈ 𝐵)
6	5	adantl 484	. . . 4 ⊢ ((𝑦 ∈ 𝐴 ∧ 𝑧 ∈ 𝐵) → ∪ ran {⟨𝑦, 𝑧⟩} ∈ 𝐵)
7	6	rgen2 3203	. . 3 ⊢ ∀𝑦 ∈ 𝐴 ∀𝑧 ∈ 𝐵 ∪ ran {⟨𝑦, 𝑧⟩} ∈ 𝐵
8		sneq 4570	. . . . . . 7 ⊢ (𝑥 = ⟨𝑦, 𝑧⟩ → {𝑥} = {⟨𝑦, 𝑧⟩})
9	8	rneqd 5802	. . . . . 6 ⊢ (𝑥 = ⟨𝑦, 𝑧⟩ → ran {𝑥} = ran {⟨𝑦, 𝑧⟩})
10	9	unieqd 4841	. . . . 5 ⊢ (𝑥 = ⟨𝑦, 𝑧⟩ → ∪ ran {𝑥} = ∪ ran {⟨𝑦, 𝑧⟩})
11	10	eleq1d 2897	. . . 4 ⊢ (𝑥 = ⟨𝑦, 𝑧⟩ → (∪ ran {𝑥} ∈ 𝐵 ↔ ∪ ran {⟨𝑦, 𝑧⟩} ∈ 𝐵))
12	11	ralxp 5706	. . 3 ⊢ (∀𝑥 ∈ (𝐴 × 𝐵)∪ ran {𝑥} ∈ 𝐵 ↔ ∀𝑦 ∈ 𝐴 ∀𝑧 ∈ 𝐵 ∪ ran {⟨𝑦, 𝑧⟩} ∈ 𝐵)
13	7, 12	mpbir 233	. 2 ⊢ ∀𝑥 ∈ (𝐴 × 𝐵)∪ ran {𝑥} ∈ 𝐵
14		df-2nd 7684	. . . . 5 ⊢ 2nd = (𝑥 ∈ V ↦ ∪ ran {𝑥})
15	14	reseq1i 5843	. . . 4 ⊢ (2nd ↾ (𝐴 × 𝐵)) = ((𝑥 ∈ V ↦ ∪ ran {𝑥}) ↾ (𝐴 × 𝐵))
16		ssv 3990	. . . . 5 ⊢ (𝐴 × 𝐵) ⊆ V
17		resmpt 5899	. . . . 5 ⊢ ((𝐴 × 𝐵) ⊆ V → ((𝑥 ∈ V ↦ ∪ ran {𝑥}) ↾ (𝐴 × 𝐵)) = (𝑥 ∈ (𝐴 × 𝐵) ↦ ∪ ran {𝑥}))
18	16, 17	ax-mp 5	. . . 4 ⊢ ((𝑥 ∈ V ↦ ∪ ran {𝑥}) ↾ (𝐴 × 𝐵)) = (𝑥 ∈ (𝐴 × 𝐵) ↦ ∪ ran {𝑥})
19	15, 18	eqtri 2844	. . 3 ⊢ (2nd ↾ (𝐴 × 𝐵)) = (𝑥 ∈ (𝐴 × 𝐵) ↦ ∪ ran {𝑥})
20	19	fmpt 6868	. 2 ⊢ (∀𝑥 ∈ (𝐴 × 𝐵)∪ ran {𝑥} ∈ 𝐵 ↔ (2nd ↾ (𝐴 × 𝐵)):(𝐴 × 𝐵)⟶𝐵)
21	13, 20	mpbi 232	1 ⊢ (2nd ↾ (𝐴 × 𝐵)):(𝐴 × 𝐵)⟶𝐵

Syntax hints:   = wceq 1533   ∈ wcel 2110  ∀wral 3138  Vcvv 3494   ⊆ wss 3935  {csn 4560  ⟨cop 4566  ∪ cuni 4831   ↦ cmpt 5138   × cxp 5547  ran crn 5550   ↾ cres 5551  ⟶wf 6345  2^nd c2nd 7682

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1907  ax-6 1966  ax-7 2011  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2157  ax-12 2173  ax-ext 2793  ax-sep 5195  ax-nul 5202  ax-pr 5321

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1536  df-ex 1777  df-nf 1781  df-sb 2066  df-mo 2618  df-eu 2650  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-ral 3143  df-rex 3144  df-rab 3147  df-v 3496  df-sbc 3772  df-csb 3883  df-dif 3938  df-un 3940  df-in 3942  df-ss 3951  df-nul 4291  df-if 4467  df-sn 4561  df-pr 4563  df-op 4567  df-uni 4832  df-iun 4913  df-br 5059  df-opab 5121  df-mpt 5139  df-id 5454  df-xp 5555  df-rel 5556  df-cnv 5557  df-co 5558  df-dm 5559  df-rn 5560  df-res 5561  df-ima 5562  df-iota 6308  df-fun 6351  df-fn 6352  df-f 6353  df-fv 6357  df-2nd 7684

This theorem is referenced by:  fo2ndres  7710  2ndcof  7714  fparlem2  7802  f2ndf  7810  eucalgcvga  15924  2ndfcl  17442  gaid  18423  tx2cn  22212  txkgen  22254  xpinpreima  31144  xpinpreima2  31145  2ndmbfm  31514  filnetlem4  33724  hausgraph  39805