Theorem mapsnend 7099

Description: Set exponentiation to a singleton exponent is equinumerous to its base. Exercise 4.43 of [Mendelson] p. 255. (Contributed by NM, 17-Dec-2003.) (Revised by Mario Carneiro, 15-Nov-2014.) (Revised by Glauco Siliprandi, 24-Dec-2020.)

Hypotheses

Ref	Expression
mapsnend.a	⊢ (𝜑 → 𝐴 ∈ 𝑉)
mapsnend.b	⊢ (𝜑 → 𝐵 ∈ 𝑊)

Assertion

Ref	Expression
mapsnend	⊢ (𝜑 → (𝐴 ↑𝑚 {𝐵}) ≈ 𝐴)

Proof of Theorem mapsnend

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

Step	Hyp	Ref	Expression
1		fnmap 6929	. . 3 ⊢ ↑𝑚 Fn (V × V)
2		mapsnend.a	. . . 4 ⊢ (𝜑 → 𝐴 ∈ 𝑉)
3	2	elexd 2835	. . 3 ⊢ (𝜑 → 𝐴 ∈ V)
4		mapsnend.b	. . . 4 ⊢ (𝜑 → 𝐵 ∈ 𝑊)
5		snexg 4321	. . . 4 ⊢ (𝐵 ∈ 𝑊 → {𝐵} ∈ V)
6	4, 5	syl 14	. . 3 ⊢ (𝜑 → {𝐵} ∈ V)
7		fnovex 6118	. . 3 ⊢ (( ↑𝑚 Fn (V × V) ∧ 𝐴 ∈ V ∧ {𝐵} ∈ V) → (𝐴 ↑𝑚 {𝐵}) ∈ V)
8	1, 3, 6, 7	mp3an2i 1383	. 2 ⊢ (𝜑 → (𝐴 ↑𝑚 {𝐵}) ∈ V)
9		vex 2824	. . . 4 ⊢ 𝑧 ∈ V
10		fvexg 5714	. . . 4 ⊢ ((𝑧 ∈ V ∧ 𝐵 ∈ 𝑊) → (𝑧‘𝐵) ∈ V)
11	9, 4, 10	sylancr 418	. . 3 ⊢ (𝜑 → (𝑧‘𝐵) ∈ V)
12	11	a1d 22	. 2 ⊢ (𝜑 → (𝑧 ∈ (𝐴 ↑𝑚 {𝐵}) → (𝑧‘𝐵) ∈ V))
13		vex 2824	. . . . 5 ⊢ 𝑤 ∈ V
14		opexg 4368	. . . . 5 ⊢ ((𝐵 ∈ 𝑊 ∧ 𝑤 ∈ V) → ⟨𝐵, 𝑤⟩ ∈ V)
15	4, 13, 14	sylancl 417	. . . 4 ⊢ (𝜑 → ⟨𝐵, 𝑤⟩ ∈ V)
16		snexg 4321	. . . 4 ⊢ (⟨𝐵, 𝑤⟩ ∈ V → {⟨𝐵, 𝑤⟩} ∈ V)
17	15, 16	syl 14	. . 3 ⊢ (𝜑 → {⟨𝐵, 𝑤⟩} ∈ V)
18	17	a1d 22	. 2 ⊢ (𝜑 → (𝑤 ∈ 𝐴 → {⟨𝐵, 𝑤⟩} ∈ V))
19	2, 4	mapsnd 6970	. . . . . 6 ⊢ (𝜑 → (𝐴 ↑𝑚 {𝐵}) = {𝑧 ∣ ∃𝑦 ∈ 𝐴 𝑧 = {⟨𝐵, 𝑦⟩}})
20	19	eqabrd 2378	. . . . 5 ⊢ (𝜑 → (𝑧 ∈ (𝐴 ↑𝑚 {𝐵}) ↔ ∃𝑦 ∈ 𝐴 𝑧 = {⟨𝐵, 𝑦⟩}))
21	20	anbi1d 469	. . . 4 ⊢ (𝜑 → ((𝑧 ∈ (𝐴 ↑𝑚 {𝐵}) ∧ 𝑤 = (𝑧‘𝐵)) ↔ (∃𝑦 ∈ 𝐴 𝑧 = {⟨𝐵, 𝑦⟩} ∧ 𝑤 = (𝑧‘𝐵))))
22		r19.41v 2707	. . . . . 6 ⊢ (∃𝑦 ∈ 𝐴 (𝑧 = {⟨𝐵, 𝑦⟩} ∧ 𝑤 = (𝑧‘𝐵)) ↔ (∃𝑦 ∈ 𝐴 𝑧 = {⟨𝐵, 𝑦⟩} ∧ 𝑤 = (𝑧‘𝐵)))
23	22	bicomi 132	. . . . 5 ⊢ ((∃𝑦 ∈ 𝐴 𝑧 = {⟨𝐵, 𝑦⟩} ∧ 𝑤 = (𝑧‘𝐵)) ↔ ∃𝑦 ∈ 𝐴 (𝑧 = {⟨𝐵, 𝑦⟩} ∧ 𝑤 = (𝑧‘𝐵)))
24	23	a1i 9	. . . 4 ⊢ (𝜑 → ((∃𝑦 ∈ 𝐴 𝑧 = {⟨𝐵, 𝑦⟩} ∧ 𝑤 = (𝑧‘𝐵)) ↔ ∃𝑦 ∈ 𝐴 (𝑧 = {⟨𝐵, 𝑦⟩} ∧ 𝑤 = (𝑧‘𝐵))))
25		df-rex 2534	. . . . 5 ⊢ (∃𝑦 ∈ 𝐴 (𝑧 = {⟨𝐵, 𝑦⟩} ∧ 𝑤 = (𝑧‘𝐵)) ↔ ∃𝑦(𝑦 ∈ 𝐴 ∧ (𝑧 = {⟨𝐵, 𝑦⟩} ∧ 𝑤 = (𝑧‘𝐵))))
26	25	a1i 9	. . . 4 ⊢ (𝜑 → (∃𝑦 ∈ 𝐴 (𝑧 = {⟨𝐵, 𝑦⟩} ∧ 𝑤 = (𝑧‘𝐵)) ↔ ∃𝑦(𝑦 ∈ 𝐴 ∧ (𝑧 = {⟨𝐵, 𝑦⟩} ∧ 𝑤 = (𝑧‘𝐵)))))
27	21, 24, 26	3bitrd 214	. . 3 ⊢ (𝜑 → ((𝑧 ∈ (𝐴 ↑𝑚 {𝐵}) ∧ 𝑤 = (𝑧‘𝐵)) ↔ ∃𝑦(𝑦 ∈ 𝐴 ∧ (𝑧 = {⟨𝐵, 𝑦⟩} ∧ 𝑤 = (𝑧‘𝐵)))))
28		fveq1 5694	. . . . . . . . . 10 ⊢ (𝑧 = {⟨𝐵, 𝑦⟩} → (𝑧‘𝐵) = ({⟨𝐵, 𝑦⟩}‘𝐵))
29		vex 2824	. . . . . . . . . . 11 ⊢ 𝑦 ∈ V
30		fvsng 5911	. . . . . . . . . . 11 ⊢ ((𝐵 ∈ 𝑊 ∧ 𝑦 ∈ V) → ({⟨𝐵, 𝑦⟩}‘𝐵) = 𝑦)
31	4, 29, 30	sylancl 417	. . . . . . . . . 10 ⊢ (𝜑 → ({⟨𝐵, 𝑦⟩}‘𝐵) = 𝑦)
32	28, 31	sylan9eqr 2293	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 = {⟨𝐵, 𝑦⟩}) → (𝑧‘𝐵) = 𝑦)
33	32	eqeq2d 2250	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑧 = {⟨𝐵, 𝑦⟩}) → (𝑤 = (𝑧‘𝐵) ↔ 𝑤 = 𝑦))
34		equcom 1758	. . . . . . . 8 ⊢ (𝑤 = 𝑦 ↔ 𝑦 = 𝑤)
35	33, 34	bitrdi 196	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 = {⟨𝐵, 𝑦⟩}) → (𝑤 = (𝑧‘𝐵) ↔ 𝑦 = 𝑤))
36	35	pm5.32da 456	. . . . . 6 ⊢ (𝜑 → ((𝑧 = {⟨𝐵, 𝑦⟩} ∧ 𝑤 = (𝑧‘𝐵)) ↔ (𝑧 = {⟨𝐵, 𝑦⟩} ∧ 𝑦 = 𝑤)))
37	36	anbi2d 468	. . . . 5 ⊢ (𝜑 → ((𝑦 ∈ 𝐴 ∧ (𝑧 = {⟨𝐵, 𝑦⟩} ∧ 𝑤 = (𝑧‘𝐵))) ↔ (𝑦 ∈ 𝐴 ∧ (𝑧 = {⟨𝐵, 𝑦⟩} ∧ 𝑦 = 𝑤))))
38		anass 405	. . . . . 6 ⊢ (((𝑦 ∈ 𝐴 ∧ 𝑧 = {⟨𝐵, 𝑦⟩}) ∧ 𝑦 = 𝑤) ↔ (𝑦 ∈ 𝐴 ∧ (𝑧 = {⟨𝐵, 𝑦⟩} ∧ 𝑦 = 𝑤)))
39	38	a1i 9	. . . . 5 ⊢ (𝜑 → (((𝑦 ∈ 𝐴 ∧ 𝑧 = {⟨𝐵, 𝑦⟩}) ∧ 𝑦 = 𝑤) ↔ (𝑦 ∈ 𝐴 ∧ (𝑧 = {⟨𝐵, 𝑦⟩} ∧ 𝑦 = 𝑤))))
40		ancom 266	. . . . . 6 ⊢ (((𝑦 ∈ 𝐴 ∧ 𝑧 = {⟨𝐵, 𝑦⟩}) ∧ 𝑦 = 𝑤) ↔ (𝑦 = 𝑤 ∧ (𝑦 ∈ 𝐴 ∧ 𝑧 = {⟨𝐵, 𝑦⟩})))
41	40	a1i 9	. . . . 5 ⊢ (𝜑 → (((𝑦 ∈ 𝐴 ∧ 𝑧 = {⟨𝐵, 𝑦⟩}) ∧ 𝑦 = 𝑤) ↔ (𝑦 = 𝑤 ∧ (𝑦 ∈ 𝐴 ∧ 𝑧 = {⟨𝐵, 𝑦⟩}))))
42	37, 39, 41	3bitr2d 216	. . . 4 ⊢ (𝜑 → ((𝑦 ∈ 𝐴 ∧ (𝑧 = {⟨𝐵, 𝑦⟩} ∧ 𝑤 = (𝑧‘𝐵))) ↔ (𝑦 = 𝑤 ∧ (𝑦 ∈ 𝐴 ∧ 𝑧 = {⟨𝐵, 𝑦⟩}))))
43	42	exbidv 1878	. . 3 ⊢ (𝜑 → (∃𝑦(𝑦 ∈ 𝐴 ∧ (𝑧 = {⟨𝐵, 𝑦⟩} ∧ 𝑤 = (𝑧‘𝐵))) ↔ ∃𝑦(𝑦 = 𝑤 ∧ (𝑦 ∈ 𝐴 ∧ 𝑧 = {⟨𝐵, 𝑦⟩}))))
44		eleq1w 2299	. . . . . 6 ⊢ (𝑦 = 𝑤 → (𝑦 ∈ 𝐴 ↔ 𝑤 ∈ 𝐴))
45		opeq2 3905	. . . . . . . 8 ⊢ (𝑦 = 𝑤 → ⟨𝐵, 𝑦⟩ = ⟨𝐵, 𝑤⟩)
46	45	sneqd 3722	. . . . . . 7 ⊢ (𝑦 = 𝑤 → {⟨𝐵, 𝑦⟩} = {⟨𝐵, 𝑤⟩})
47	46	eqeq2d 2250	. . . . . 6 ⊢ (𝑦 = 𝑤 → (𝑧 = {⟨𝐵, 𝑦⟩} ↔ 𝑧 = {⟨𝐵, 𝑤⟩}))
48	44, 47	anbi12d 477	. . . . 5 ⊢ (𝑦 = 𝑤 → ((𝑦 ∈ 𝐴 ∧ 𝑧 = {⟨𝐵, 𝑦⟩}) ↔ (𝑤 ∈ 𝐴 ∧ 𝑧 = {⟨𝐵, 𝑤⟩})))
49	48	equsexvw 1781	. . . 4 ⊢ (∃𝑦(𝑦 = 𝑤 ∧ (𝑦 ∈ 𝐴 ∧ 𝑧 = {⟨𝐵, 𝑦⟩})) ↔ (𝑤 ∈ 𝐴 ∧ 𝑧 = {⟨𝐵, 𝑤⟩}))
50	49	a1i 9	. . 3 ⊢ (𝜑 → (∃𝑦(𝑦 = 𝑤 ∧ (𝑦 ∈ 𝐴 ∧ 𝑧 = {⟨𝐵, 𝑦⟩})) ↔ (𝑤 ∈ 𝐴 ∧ 𝑧 = {⟨𝐵, 𝑤⟩})))
51	27, 43, 50	3bitrd 214	. 2 ⊢ (𝜑 → ((𝑧 ∈ (𝐴 ↑𝑚 {𝐵}) ∧ 𝑤 = (𝑧‘𝐵)) ↔ (𝑤 ∈ 𝐴 ∧ 𝑧 = {⟨𝐵, 𝑤⟩})))
52	8, 2, 12, 18, 51	en2d 7054	1 ⊢ (𝜑 → (𝐴 ↑𝑚 {𝐵}) ≈ 𝐴)

This proof depends on syntax axioms:   → wi 4   ∧ wa 104   ↔ wb 105   = wceq 1402  ∃wex 1545   ∈ wcel 2209  ∃wrex 2529  Vcvv 2821  {csn 3709  ⟨cop 3712   class class class wbr 4130   × cxp 4772   Fn wfn 5372  ‘cfv 5377  (class class class)co 6085   ↑_𝑚 cmap 6922   ≈ cen 7020

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 623  ax-in2 624  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-sep 4249  ax-pow 4311  ax-pr 4346  ax-un 4578  ax-setind 4684

This proof depends on definitions:  df-bi 117  df-3an 1011  df-tru 1405  df-fal 1408  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ne 2421  df-ral 2533  df-rex 2534  df-reu 2535  df-rab 2537  df-v 2823  df-sbc 3052  df-csb 3148  df-dif 3222  df-un 3224  df-in 3226  df-ss 3233  df-pw 3690  df-sn 3715  df-pr 3716  df-op 3718  df-uni 3936  df-iun 4014  df-br 4131  df-opab 4193  df-mpt 4194  df-id 4438  df-xp 4780  df-rel 4781  df-cnv 4782  df-co 4783  df-dm 4784  df-rn 4785  df-res 4786  df-ima 4787  df-iota 5337  df-fun 5379  df-fn 5380  df-f 5381  df-f1 5382  df-fo 5383  df-f1o 5384  df-fv 5385  df-ov 6088  df-oprab 6089  df-mpo 6090  df-1st 6374  df-2nd 6375  df-map 6924  df-en 7023

This theorem is used by:  mapfi  7261  hashmap  11268