Theorem mapsnf1o3 6599

Description: Explicit bijection in the reverse of mapsnf1o2 6598. (Contributed by Stefan O'Rear, 24-Mar-2015.)

Hypotheses

Ref	Expression
mapsncnv.s	⊢ 𝑆 = {𝑋}
mapsncnv.b	⊢ 𝐵 ∈ V
mapsncnv.x	⊢ 𝑋 ∈ V
mapsnf1o3.f	⊢ 𝐹 = (𝑦 ∈ 𝐵 ↦ (𝑆 × {𝑦}))

Assertion

Ref	Expression
mapsnf1o3	⊢ 𝐹:𝐵–1-1-onto→(𝐵 ↑𝑚 𝑆)

Distinct variable groups:   𝑦,𝐵   𝑦,𝑆   𝑦,𝑋

Allowed substitution hint:   𝐹(𝑦)

Proof of Theorem mapsnf1o3

Dummy variable 𝑥 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		mapsncnv.s	. . . 4 ⊢ 𝑆 = {𝑋}
2		mapsncnv.b	. . . 4 ⊢ 𝐵 ∈ V
3		mapsncnv.x	. . . 4 ⊢ 𝑋 ∈ V
4		eqid 2140	. . . 4 ⊢ (𝑥 ∈ (𝐵 ↑𝑚 𝑆) ↦ (𝑥‘𝑋)) = (𝑥 ∈ (𝐵 ↑𝑚 𝑆) ↦ (𝑥‘𝑋))
5	1, 2, 3, 4	mapsnf1o2 6598	. . 3 ⊢ (𝑥 ∈ (𝐵 ↑𝑚 𝑆) ↦ (𝑥‘𝑋)):(𝐵 ↑𝑚 𝑆)–1-1-onto→𝐵
6		f1ocnv 5388	. . 3 ⊢ ((𝑥 ∈ (𝐵 ↑𝑚 𝑆) ↦ (𝑥‘𝑋)):(𝐵 ↑𝑚 𝑆)–1-1-onto→𝐵 → ◡(𝑥 ∈ (𝐵 ↑𝑚 𝑆) ↦ (𝑥‘𝑋)):𝐵–1-1-onto→(𝐵 ↑𝑚 𝑆))
7	5, 6	ax-mp 5	. 2 ⊢ ◡(𝑥 ∈ (𝐵 ↑𝑚 𝑆) ↦ (𝑥‘𝑋)):𝐵–1-1-onto→(𝐵 ↑𝑚 𝑆)
8		mapsnf1o3.f	. . . 4 ⊢ 𝐹 = (𝑦 ∈ 𝐵 ↦ (𝑆 × {𝑦}))
9	1, 2, 3, 4	mapsncnv 6597	. . . 4 ⊢ ◡(𝑥 ∈ (𝐵 ↑𝑚 𝑆) ↦ (𝑥‘𝑋)) = (𝑦 ∈ 𝐵 ↦ (𝑆 × {𝑦}))
10	8, 9	eqtr4i 2164	. . 3 ⊢ 𝐹 = ◡(𝑥 ∈ (𝐵 ↑𝑚 𝑆) ↦ (𝑥‘𝑋))
11		f1oeq1 5364	. . 3 ⊢ (𝐹 = ◡(𝑥 ∈ (𝐵 ↑𝑚 𝑆) ↦ (𝑥‘𝑋)) → (𝐹:𝐵–1-1-onto→(𝐵 ↑𝑚 𝑆) ↔ ◡(𝑥 ∈ (𝐵 ↑𝑚 𝑆) ↦ (𝑥‘𝑋)):𝐵–1-1-onto→(𝐵 ↑𝑚 𝑆)))
12	10, 11	ax-mp 5	. 2 ⊢ (𝐹:𝐵–1-1-onto→(𝐵 ↑𝑚 𝑆) ↔ ◡(𝑥 ∈ (𝐵 ↑𝑚 𝑆) ↦ (𝑥‘𝑋)):𝐵–1-1-onto→(𝐵 ↑𝑚 𝑆))
13	7, 12	mpbir 145	1 ⊢ 𝐹:𝐵–1-1-onto→(𝐵 ↑𝑚 𝑆)

Syntax hints:   ↔ wb 104   = wceq 1332   ∈ wcel 1481  Vcvv 2689  {csn 3532   ↦ cmpt 3997   × cxp 4545  ^◡ccnv 4546  –1-1-onto→wf1o 5130  ‘cfv 5131  (class class class)co 5782   ↑_𝑚 cmap 6550

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-in1 604  ax-in2 605  ax-io 699  ax-5 1424  ax-7 1425  ax-gen 1426  ax-ie1 1470  ax-ie2 1471  ax-8 1483  ax-10 1484  ax-11 1485  ax-i12 1486  ax-bndl 1487  ax-4 1488  ax-13 1492  ax-14 1493  ax-17 1507  ax-i9 1511  ax-ial 1515  ax-i5r 1516  ax-ext 2122  ax-sep 4054  ax-pow 4106  ax-pr 4139  ax-un 4363  ax-setind 4460

This theorem depends on definitions:  df-bi 116  df-3an 965  df-tru 1335  df-fal 1338  df-nf 1438  df-sb 1737  df-eu 2003  df-mo 2004  df-clab 2127  df-cleq 2133  df-clel 2136  df-nfc 2271  df-ne 2310  df-ral 2422  df-rex 2423  df-reu 2424  df-v 2691  df-sbc 2914  df-dif 3078  df-un 3080  df-in 3082  df-ss 3089  df-pw 3517  df-sn 3538  df-pr 3539  df-op 3541  df-uni 3745  df-br 3938  df-opab 3998  df-mpt 3999  df-id 4223  df-xp 4553  df-rel 4554  df-cnv 4555  df-co 4556  df-dm 4557  df-rn 4558  df-res 4559  df-ima 4560  df-iota 5096  df-fun 5133  df-fn 5134  df-f 5135  df-f1 5136  df-fo 5137  df-f1o 5138  df-fv 5139  df-ov 5785  df-oprab 5786  df-mpo 5787  df-map 6552

This theorem is referenced by: (None)