mapen - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > mapen		Structured version Visualization version GIF version

Theorem mapen 9072

Description: Two set exponentiations are equinumerous when their bases and exponents are equinumerous. Theorem 6H(c) of [Enderton] p. 139. (Contributed by NM, 16-Dec-2003.) (Proof shortened by Mario Carneiro, 26-Apr-2015.)

**Assertion**
Ref	Expression
mapen	⊢ ((𝐴 ≈ 𝐵 ∧ 𝐶 ≈ 𝐷) → (𝐴 ↑_m 𝐶) ≈ (𝐵 ↑_m 𝐷))

Proof of Theorem mapen Dummy variables 𝑓 𝑔 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		bren 8896	. 2 ⊢ (𝐴 ≈ 𝐵 ↔ ∃𝑓 𝑓:𝐴–1-1-onto→𝐵)
2		bren 8896	. 2 ⊢ (𝐶 ≈ 𝐷 ↔ ∃𝑔 𝑔:𝐶–1-1-onto→𝐷)
3		exdistrv 1957	. . 3 ⊢ (∃𝑓∃𝑔(𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ↔ (∃𝑓 𝑓:𝐴–1-1-onto→𝐵 ∧ ∃𝑔 𝑔:𝐶–1-1-onto→𝐷))
4		ovexd 7395	. . . . 5 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝐴 ↑_m 𝐶) ∈ V)
5		ovexd 7395	. . . . 5 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝐵 ↑_m 𝐷) ∈ V)
6		elmapi 8789	. . . . . . 7 ⊢ (𝑥 ∈ (𝐴 ↑_m 𝐶) → 𝑥:𝐶⟶𝐴)
7		f1of 6774	. . . . . . . . . . 11 ⊢ (𝑓:𝐴–1-1-onto→𝐵 → 𝑓:𝐴⟶𝐵)
8	7	adantr 480	. . . . . . . . . 10 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝑓:𝐴⟶𝐵)
9		fco 6686	. . . . . . . . . 10 ⊢ ((𝑓:𝐴⟶𝐵 ∧ 𝑥:𝐶⟶𝐴) → (𝑓 ∘ 𝑥):𝐶⟶𝐵)
10	8, 9	sylan 581	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ 𝑥:𝐶⟶𝐴) → (𝑓 ∘ 𝑥):𝐶⟶𝐵)
11		f1ocnv 6786	. . . . . . . . . . . 12 ⊢ (𝑔:𝐶–1-1-onto→𝐷 → ^◡𝑔:𝐷–1-1-onto→𝐶)
12	11	adantl 481	. . . . . . . . . . 11 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ^◡𝑔:𝐷–1-1-onto→𝐶)
13		f1of 6774	. . . . . . . . . . 11 ⊢ (^◡𝑔:𝐷–1-1-onto→𝐶 → ^◡𝑔:𝐷⟶𝐶)
14	12, 13	syl 17	. . . . . . . . . 10 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ^◡𝑔:𝐷⟶𝐶)
15	14	adantr 480	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ 𝑥:𝐶⟶𝐴) → ^◡𝑔:𝐷⟶𝐶)
16	10, 15	fcod 6687	. . . . . . . 8 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ 𝑥:𝐶⟶𝐴) → ((𝑓 ∘ 𝑥) ∘ ^◡𝑔):𝐷⟶𝐵)
17	16	ex 412	. . . . . . 7 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝑥:𝐶⟶𝐴 → ((𝑓 ∘ 𝑥) ∘ ^◡𝑔):𝐷⟶𝐵))
18	6, 17	syl5 34	. . . . . 6 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝑥 ∈ (𝐴 ↑_m 𝐶) → ((𝑓 ∘ 𝑥) ∘ ^◡𝑔):𝐷⟶𝐵))
19		f1ofo 6781	. . . . . . . . . 10 ⊢ (𝑓:𝐴–1-1-onto→𝐵 → 𝑓:𝐴–onto→𝐵)
20	19	adantr 480	. . . . . . . . 9 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝑓:𝐴–onto→𝐵)
21		forn 6749	. . . . . . . . 9 ⊢ (𝑓:𝐴–onto→𝐵 → ran 𝑓 = 𝐵)
22	20, 21	syl 17	. . . . . . . 8 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ran 𝑓 = 𝐵)
23		vex 3434	. . . . . . . . 9 ⊢ 𝑓 ∈ V
24	23	rnex 7854	. . . . . . . 8 ⊢ ran 𝑓 ∈ V
25	22, 24	eqeltrrdi 2846	. . . . . . 7 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝐵 ∈ V)
26		f1ofo 6781	. . . . . . . . . 10 ⊢ (𝑔:𝐶–1-1-onto→𝐷 → 𝑔:𝐶–onto→𝐷)
27	26	adantl 481	. . . . . . . . 9 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝑔:𝐶–onto→𝐷)
28		forn 6749	. . . . . . . . 9 ⊢ (𝑔:𝐶–onto→𝐷 → ran 𝑔 = 𝐷)
29	27, 28	syl 17	. . . . . . . 8 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ran 𝑔 = 𝐷)
30		vex 3434	. . . . . . . . 9 ⊢ 𝑔 ∈ V
31	30	rnex 7854	. . . . . . . 8 ⊢ ran 𝑔 ∈ V
32	29, 31	eqeltrrdi 2846	. . . . . . 7 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝐷 ∈ V)
33	25, 32	elmapd 8780	. . . . . 6 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∈ (𝐵 ↑_m 𝐷) ↔ ((𝑓 ∘ 𝑥) ∘ ^◡𝑔):𝐷⟶𝐵))
34	18, 33	sylibrd 259	. . . . 5 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝑥 ∈ (𝐴 ↑_m 𝐶) → ((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∈ (𝐵 ↑_m 𝐷)))
35		elmapi 8789	. . . . . . 7 ⊢ (𝑦 ∈ (𝐵 ↑_m 𝐷) → 𝑦:𝐷⟶𝐵)
36		f1ocnv 6786	. . . . . . . . . . . 12 ⊢ (𝑓:𝐴–1-1-onto→𝐵 → ^◡𝑓:𝐵–1-1-onto→𝐴)
37	36	adantr 480	. . . . . . . . . . 11 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ^◡𝑓:𝐵–1-1-onto→𝐴)
38		f1of 6774	. . . . . . . . . . 11 ⊢ (^◡𝑓:𝐵–1-1-onto→𝐴 → ^◡𝑓:𝐵⟶𝐴)
39	37, 38	syl 17	. . . . . . . . . 10 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ^◡𝑓:𝐵⟶𝐴)
40	39	adantr 480	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ 𝑦:𝐷⟶𝐵) → ^◡𝑓:𝐵⟶𝐴)
41		id 22	. . . . . . . . . 10 ⊢ (𝑦:𝐷⟶𝐵 → 𝑦:𝐷⟶𝐵)
42		f1of 6774	. . . . . . . . . . 11 ⊢ (𝑔:𝐶–1-1-onto→𝐷 → 𝑔:𝐶⟶𝐷)
43	42	adantl 481	. . . . . . . . . 10 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝑔:𝐶⟶𝐷)
44		fco 6686	. . . . . . . . . 10 ⊢ ((𝑦:𝐷⟶𝐵 ∧ 𝑔:𝐶⟶𝐷) → (𝑦 ∘ 𝑔):𝐶⟶𝐵)
45	41, 43, 44	syl2anr 598	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ 𝑦:𝐷⟶𝐵) → (𝑦 ∘ 𝑔):𝐶⟶𝐵)
46	40, 45	fcod 6687	. . . . . . . 8 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ 𝑦:𝐷⟶𝐵) → (^◡𝑓 ∘ (𝑦 ∘ 𝑔)):𝐶⟶𝐴)
47	46	ex 412	. . . . . . 7 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝑦:𝐷⟶𝐵 → (^◡𝑓 ∘ (𝑦 ∘ 𝑔)):𝐶⟶𝐴))
48	35, 47	syl5 34	. . . . . 6 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝑦 ∈ (𝐵 ↑_m 𝐷) → (^◡𝑓 ∘ (𝑦 ∘ 𝑔)):𝐶⟶𝐴))
49		f1odm 6778	. . . . . . . . 9 ⊢ (𝑓:𝐴–1-1-onto→𝐵 → dom 𝑓 = 𝐴)
50	49	adantr 480	. . . . . . . 8 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → dom 𝑓 = 𝐴)
51	23	dmex 7853	. . . . . . . 8 ⊢ dom 𝑓 ∈ V
52	50, 51	eqeltrrdi 2846	. . . . . . 7 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝐴 ∈ V)
53		f1odm 6778	. . . . . . . . 9 ⊢ (𝑔:𝐶–1-1-onto→𝐷 → dom 𝑔 = 𝐶)
54	53	adantl 481	. . . . . . . 8 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → dom 𝑔 = 𝐶)
55	30	dmex 7853	. . . . . . . 8 ⊢ dom 𝑔 ∈ V
56	54, 55	eqeltrrdi 2846	. . . . . . 7 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝐶 ∈ V)
57	52, 56	elmapd 8780	. . . . . 6 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ((^◡𝑓 ∘ (𝑦 ∘ 𝑔)) ∈ (𝐴 ↑_m 𝐶) ↔ (^◡𝑓 ∘ (𝑦 ∘ 𝑔)):𝐶⟶𝐴))
58	48, 57	sylibrd 259	. . . . 5 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝑦 ∈ (𝐵 ↑_m 𝐷) → (^◡𝑓 ∘ (𝑦 ∘ 𝑔)) ∈ (𝐴 ↑_m 𝐶)))
59		coass 6224	. . . . . . . . . . 11 ⊢ ((𝑓 ∘ ^◡𝑓) ∘ (𝑦 ∘ 𝑔)) = (𝑓 ∘ (^◡𝑓 ∘ (𝑦 ∘ 𝑔)))
60		f1ococnv2 6801	. . . . . . . . . . . . . 14 ⊢ (𝑓:𝐴–1-1-onto→𝐵 → (𝑓 ∘ ^◡𝑓) = ( I ↾ 𝐵))
61	60	ad2antrr 727	. . . . . . . . . . . . 13 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (𝑓 ∘ ^◡𝑓) = ( I ↾ 𝐵))
62	61	coeq1d 5810	. . . . . . . . . . . 12 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ ^◡𝑓) ∘ (𝑦 ∘ 𝑔)) = (( I ↾ 𝐵) ∘ (𝑦 ∘ 𝑔)))
63	45	adantrl 717	. . . . . . . . . . . . 13 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (𝑦 ∘ 𝑔):𝐶⟶𝐵)
64		fcoi2 6709	. . . . . . . . . . . . 13 ⊢ ((𝑦 ∘ 𝑔):𝐶⟶𝐵 → (( I ↾ 𝐵) ∘ (𝑦 ∘ 𝑔)) = (𝑦 ∘ 𝑔))
65	63, 64	syl 17	. . . . . . . . . . . 12 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (( I ↾ 𝐵) ∘ (𝑦 ∘ 𝑔)) = (𝑦 ∘ 𝑔))
66	62, 65	eqtrd 2772	. . . . . . . . . . 11 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ ^◡𝑓) ∘ (𝑦 ∘ 𝑔)) = (𝑦 ∘ 𝑔))
67	59, 66	eqtr3id 2786	. . . . . . . . . 10 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (𝑓 ∘ (^◡𝑓 ∘ (𝑦 ∘ 𝑔))) = (𝑦 ∘ 𝑔))
68	67	eqeq2d 2748	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) = (𝑓 ∘ (^◡𝑓 ∘ (𝑦 ∘ 𝑔))) ↔ (𝑓 ∘ 𝑥) = (𝑦 ∘ 𝑔)))
69		coass 6224	. . . . . . . . . . . 12 ⊢ (((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∘ 𝑔) = ((𝑓 ∘ 𝑥) ∘ (^◡𝑔 ∘ 𝑔))
70		f1ococnv1 6803	. . . . . . . . . . . . . . 15 ⊢ (𝑔:𝐶–1-1-onto→𝐷 → (^◡𝑔 ∘ 𝑔) = ( I ↾ 𝐶))
71	70	ad2antlr 728	. . . . . . . . . . . . . 14 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (^◡𝑔 ∘ 𝑔) = ( I ↾ 𝐶))
72	71	coeq2d 5811	. . . . . . . . . . . . 13 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) ∘ (^◡𝑔 ∘ 𝑔)) = ((𝑓 ∘ 𝑥) ∘ ( I ↾ 𝐶)))
73	10	adantrr 718	. . . . . . . . . . . . . 14 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (𝑓 ∘ 𝑥):𝐶⟶𝐵)
74		fcoi1 6708	. . . . . . . . . . . . . 14 ⊢ ((𝑓 ∘ 𝑥):𝐶⟶𝐵 → ((𝑓 ∘ 𝑥) ∘ ( I ↾ 𝐶)) = (𝑓 ∘ 𝑥))
75	73, 74	syl 17	. . . . . . . . . . . . 13 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) ∘ ( I ↾ 𝐶)) = (𝑓 ∘ 𝑥))
76	72, 75	eqtrd 2772	. . . . . . . . . . . 12 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) ∘ (^◡𝑔 ∘ 𝑔)) = (𝑓 ∘ 𝑥))
77	69, 76	eqtrid 2784	. . . . . . . . . . 11 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∘ 𝑔) = (𝑓 ∘ 𝑥))
78	77	eqeq2d 2748	. . . . . . . . . 10 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑦 ∘ 𝑔) = (((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∘ 𝑔) ↔ (𝑦 ∘ 𝑔) = (𝑓 ∘ 𝑥)))
79		eqcom 2744	. . . . . . . . . 10 ⊢ ((𝑦 ∘ 𝑔) = (𝑓 ∘ 𝑥) ↔ (𝑓 ∘ 𝑥) = (𝑦 ∘ 𝑔))
80	78, 79	bitrdi 287	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑦 ∘ 𝑔) = (((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∘ 𝑔) ↔ (𝑓 ∘ 𝑥) = (𝑦 ∘ 𝑔)))
81	68, 80	bitr4d 282	. . . . . . . 8 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) = (𝑓 ∘ (^◡𝑓 ∘ (𝑦 ∘ 𝑔))) ↔ (𝑦 ∘ 𝑔) = (((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∘ 𝑔)))
82		f1of1 6773	. . . . . . . . . 10 ⊢ (𝑓:𝐴–1-1-onto→𝐵 → 𝑓:𝐴–1-1→𝐵)
83	82	ad2antrr 727	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → 𝑓:𝐴–1-1→𝐵)
84		simprl 771	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → 𝑥:𝐶⟶𝐴)
85	46	adantrl 717	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (^◡𝑓 ∘ (𝑦 ∘ 𝑔)):𝐶⟶𝐴)
86		cocan1 7239	. . . . . . . . 9 ⊢ ((𝑓:𝐴–1-1→𝐵 ∧ 𝑥:𝐶⟶𝐴 ∧ (^◡𝑓 ∘ (𝑦 ∘ 𝑔)):𝐶⟶𝐴) → ((𝑓 ∘ 𝑥) = (𝑓 ∘ (^◡𝑓 ∘ (𝑦 ∘ 𝑔))) ↔ 𝑥 = (^◡𝑓 ∘ (𝑦 ∘ 𝑔))))
87	83, 84, 85, 86	syl3anc 1374	. . . . . . . 8 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) = (𝑓 ∘ (^◡𝑓 ∘ (𝑦 ∘ 𝑔))) ↔ 𝑥 = (^◡𝑓 ∘ (𝑦 ∘ 𝑔))))
88	27	adantr 480	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → 𝑔:𝐶–onto→𝐷)
89		ffn 6662	. . . . . . . . . 10 ⊢ (𝑦:𝐷⟶𝐵 → 𝑦 Fn 𝐷)
90	89	ad2antll 730	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → 𝑦 Fn 𝐷)
91	16	adantrr 718	. . . . . . . . . 10 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) ∘ ^◡𝑔):𝐷⟶𝐵)
92	91	ffnd 6663	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) ∘ ^◡𝑔) Fn 𝐷)
93		cocan2 7240	. . . . . . . . 9 ⊢ ((𝑔:𝐶–onto→𝐷 ∧ 𝑦 Fn 𝐷 ∧ ((𝑓 ∘ 𝑥) ∘ ^◡𝑔) Fn 𝐷) → ((𝑦 ∘ 𝑔) = (((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∘ 𝑔) ↔ 𝑦 = ((𝑓 ∘ 𝑥) ∘ ^◡𝑔)))
94	88, 90, 92, 93	syl3anc 1374	. . . . . . . 8 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑦 ∘ 𝑔) = (((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∘ 𝑔) ↔ 𝑦 = ((𝑓 ∘ 𝑥) ∘ ^◡𝑔)))
95	81, 87, 94	3bitr3d 309	. . . . . . 7 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (𝑥 = (^◡𝑓 ∘ (𝑦 ∘ 𝑔)) ↔ 𝑦 = ((𝑓 ∘ 𝑥) ∘ ^◡𝑔)))
96	95	ex 412	. . . . . 6 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ((𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵) → (𝑥 = (^◡𝑓 ∘ (𝑦 ∘ 𝑔)) ↔ 𝑦 = ((𝑓 ∘ 𝑥) ∘ ^◡𝑔))))
97	6, 35, 96	syl2ani 608	. . . . 5 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ((𝑥 ∈ (𝐴 ↑_m 𝐶) ∧ 𝑦 ∈ (𝐵 ↑_m 𝐷)) → (𝑥 = (^◡𝑓 ∘ (𝑦 ∘ 𝑔)) ↔ 𝑦 = ((𝑓 ∘ 𝑥) ∘ ^◡𝑔))))
98	4, 5, 34, 58, 97	en3d 8929	. . . 4 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝐴 ↑_m 𝐶) ≈ (𝐵 ↑_m 𝐷))
99	98	exlimivv 1934	. . 3 ⊢ (∃𝑓∃𝑔(𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝐴 ↑_m 𝐶) ≈ (𝐵 ↑_m 𝐷))
100	3, 99	sylbir 235	. 2 ⊢ ((∃𝑓 𝑓:𝐴–1-1-onto→𝐵 ∧ ∃𝑔 𝑔:𝐶–1-1-onto→𝐷) → (𝐴 ↑_m 𝐶) ≈ (𝐵 ↑_m 𝐷))
101	1, 2, 100	syl2anb 599	1 ⊢ ((𝐴 ≈ 𝐵 ∧ 𝐶 ≈ 𝐷) → (𝐴 ↑_m 𝐶) ≈ (𝐵 ↑_m 𝐷))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 = wceq 1542 ∃wex 1781 ∈ wcel 2114 Vcvv 3430 class class class wbr 5086 I cid 5518 ^◡ccnv 5623 dom cdm 5624 ran crn 5625 ↾ cres 5626 ∘ ccom 5628 Fn wfn 6487 ⟶wf 6488 –1-1→wf1 6489 –onto→wfo 6490 –1-1-onto→wf1o 6491 (class class class)co 7360 ↑_m cmap 8766 ≈ cen 8883

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-10 2147 ax-11 2163 ax-12 2185 ax-ext 2709 ax-sep 5231 ax-nul 5241 ax-pow 5302 ax-pr 5370 ax-un 7682

This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2540 df-eu 2570 df-clab 2716 df-cleq 2729 df-clel 2812 df-nfc 2886 df-ne 2934 df-ral 3053 df-rex 3063 df-rab 3391 df-v 3432 df-sbc 3730 df-csb 3839 df-dif 3893 df-un 3895 df-in 3897 df-ss 3907 df-nul 4275 df-if 4468 df-pw 4544 df-sn 4569 df-pr 4571 df-op 4575 df-uni 4852 df-iun 4936 df-br 5087 df-opab 5149 df-mpt 5168 df-id 5519 df-xp 5630 df-rel 5631 df-cnv 5632 df-co 5633 df-dm 5634 df-rn 5635 df-res 5636 df-ima 5637 df-iota 6448 df-fun 6494 df-fn 6495 df-f 6496 df-f1 6497 df-fo 6498 df-f1o 6499 df-fv 6500 df-ov 7363 df-oprab 7364 df-mpo 7365 df-1st 7935 df-2nd 7936 df-map 8768 df-en 8887

This theorem is referenced by: mapdom1 9073 mapdom2 9079 pwen 9081 mappwen 10025 mapdjuen 10094 cfpwsdom 10498 rpnnen 16185 rexpen 16186 enrelmap 44442

W3C validator