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 9138

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 8946	. 2 ⊢ (𝐴 ≈ 𝐵 ↔ ∃𝑓 𝑓:𝐴–1-1-onto→𝐵)
2		bren 8946	. 2 ⊢ (𝐶 ≈ 𝐷 ↔ ∃𝑔 𝑔:𝐶–1-1-onto→𝐷)
3		exdistrv 1951	. . 3 ⊢ (∃𝑓∃𝑔(𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ↔ (∃𝑓 𝑓:𝐴–1-1-onto→𝐵 ∧ ∃𝑔 𝑔:𝐶–1-1-onto→𝐷))
4		ovexd 7437	. . . . 5 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝐴 ↑_m 𝐶) ∈ V)
5		ovexd 7437	. . . . 5 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝐵 ↑_m 𝐷) ∈ V)
6		elmapi 8840	. . . . . . 7 ⊢ (𝑥 ∈ (𝐴 ↑_m 𝐶) → 𝑥:𝐶⟶𝐴)
7		f1of 6824	. . . . . . . . . . 11 ⊢ (𝑓:𝐴–1-1-onto→𝐵 → 𝑓:𝐴⟶𝐵)
8	7	adantr 480	. . . . . . . . . 10 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝑓:𝐴⟶𝐵)
9		fco 6732	. . . . . . . . . 10 ⊢ ((𝑓:𝐴⟶𝐵 ∧ 𝑥:𝐶⟶𝐴) → (𝑓 ∘ 𝑥):𝐶⟶𝐵)
10	8, 9	sylan 579	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ 𝑥:𝐶⟶𝐴) → (𝑓 ∘ 𝑥):𝐶⟶𝐵)
11		f1ocnv 6836	. . . . . . . . . . . 12 ⊢ (𝑔:𝐶–1-1-onto→𝐷 → ^◡𝑔:𝐷–1-1-onto→𝐶)
12	11	adantl 481	. . . . . . . . . . 11 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ^◡𝑔:𝐷–1-1-onto→𝐶)
13		f1of 6824	. . . . . . . . . . 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 6734	. . . . . . . 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 6831	. . . . . . . . . 10 ⊢ (𝑓:𝐴–1-1-onto→𝐵 → 𝑓:𝐴–onto→𝐵)
20	19	adantr 480	. . . . . . . . 9 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝑓:𝐴–onto→𝐵)
21		forn 6799	. . . . . . . . 9 ⊢ (𝑓:𝐴–onto→𝐵 → ran 𝑓 = 𝐵)
22	20, 21	syl 17	. . . . . . . 8 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ran 𝑓 = 𝐵)
23		vex 3470	. . . . . . . . 9 ⊢ 𝑓 ∈ V
24	23	rnex 7897	. . . . . . . 8 ⊢ ran 𝑓 ∈ V
25	22, 24	eqeltrrdi 2834	. . . . . . 7 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝐵 ∈ V)
26		f1ofo 6831	. . . . . . . . . 10 ⊢ (𝑔:𝐶–1-1-onto→𝐷 → 𝑔:𝐶–onto→𝐷)
27	26	adantl 481	. . . . . . . . 9 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝑔:𝐶–onto→𝐷)
28		forn 6799	. . . . . . . . 9 ⊢ (𝑔:𝐶–onto→𝐷 → ran 𝑔 = 𝐷)
29	27, 28	syl 17	. . . . . . . 8 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ran 𝑔 = 𝐷)
30		vex 3470	. . . . . . . . 9 ⊢ 𝑔 ∈ V
31	30	rnex 7897	. . . . . . . 8 ⊢ ran 𝑔 ∈ V
32	29, 31	eqeltrrdi 2834	. . . . . . 7 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝐷 ∈ V)
33	25, 32	elmapd 8831	. . . . . 6 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∈ (𝐵 ↑_m 𝐷) ↔ ((𝑓 ∘ 𝑥) ∘ ^◡𝑔):𝐷⟶𝐵))
34	18, 33	sylibrd 259	. . . . 5 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝑥 ∈ (𝐴 ↑_m 𝐶) → ((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∈ (𝐵 ↑_m 𝐷)))
35		elmapi 8840	. . . . . . 7 ⊢ (𝑦 ∈ (𝐵 ↑_m 𝐷) → 𝑦:𝐷⟶𝐵)
36		f1ocnv 6836	. . . . . . . . . . . 12 ⊢ (𝑓:𝐴–1-1-onto→𝐵 → ^◡𝑓:𝐵–1-1-onto→𝐴)
37	36	adantr 480	. . . . . . . . . . 11 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ^◡𝑓:𝐵–1-1-onto→𝐴)
38		f1of 6824	. . . . . . . . . . 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 6824	. . . . . . . . . . 11 ⊢ (𝑔:𝐶–1-1-onto→𝐷 → 𝑔:𝐶⟶𝐷)
43	42	adantl 481	. . . . . . . . . 10 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝑔:𝐶⟶𝐷)
44		fco 6732	. . . . . . . . . 10 ⊢ ((𝑦:𝐷⟶𝐵 ∧ 𝑔:𝐶⟶𝐷) → (𝑦 ∘ 𝑔):𝐶⟶𝐵)
45	41, 43, 44	syl2anr 596	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ 𝑦:𝐷⟶𝐵) → (𝑦 ∘ 𝑔):𝐶⟶𝐵)
46	40, 45	fcod 6734	. . . . . . . 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 6828	. . . . . . . . 9 ⊢ (𝑓:𝐴–1-1-onto→𝐵 → dom 𝑓 = 𝐴)
50	49	adantr 480	. . . . . . . 8 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → dom 𝑓 = 𝐴)
51	23	dmex 7896	. . . . . . . 8 ⊢ dom 𝑓 ∈ V
52	50, 51	eqeltrrdi 2834	. . . . . . 7 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝐴 ∈ V)
53		f1odm 6828	. . . . . . . . 9 ⊢ (𝑔:𝐶–1-1-onto→𝐷 → dom 𝑔 = 𝐶)
54	53	adantl 481	. . . . . . . 8 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → dom 𝑔 = 𝐶)
55	30	dmex 7896	. . . . . . . 8 ⊢ dom 𝑔 ∈ V
56	54, 55	eqeltrrdi 2834	. . . . . . 7 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝐶 ∈ V)
57	52, 56	elmapd 8831	. . . . . 6 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ((^◡𝑓 ∘ (𝑦 ∘ 𝑔)) ∈ (𝐴 ↑_m 𝐶) ↔ (^◡𝑓 ∘ (𝑦 ∘ 𝑔)):𝐶⟶𝐴))
58	48, 57	sylibrd 259	. . . . 5 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝑦 ∈ (𝐵 ↑_m 𝐷) → (^◡𝑓 ∘ (𝑦 ∘ 𝑔)) ∈ (𝐴 ↑_m 𝐶)))
59		coass 6255	. . . . . . . . . . 11 ⊢ ((𝑓 ∘ ^◡𝑓) ∘ (𝑦 ∘ 𝑔)) = (𝑓 ∘ (^◡𝑓 ∘ (𝑦 ∘ 𝑔)))
60		f1ococnv2 6851	. . . . . . . . . . . . . 14 ⊢ (𝑓:𝐴–1-1-onto→𝐵 → (𝑓 ∘ ^◡𝑓) = ( I ↾ 𝐵))
61	60	ad2antrr 723	. . . . . . . . . . . . 13 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (𝑓 ∘ ^◡𝑓) = ( I ↾ 𝐵))
62	61	coeq1d 5852	. . . . . . . . . . . 12 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ ^◡𝑓) ∘ (𝑦 ∘ 𝑔)) = (( I ↾ 𝐵) ∘ (𝑦 ∘ 𝑔)))
63	45	adantrl 713	. . . . . . . . . . . . 13 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (𝑦 ∘ 𝑔):𝐶⟶𝐵)
64		fcoi2 6757	. . . . . . . . . . . . 13 ⊢ ((𝑦 ∘ 𝑔):𝐶⟶𝐵 → (( I ↾ 𝐵) ∘ (𝑦 ∘ 𝑔)) = (𝑦 ∘ 𝑔))
65	63, 64	syl 17	. . . . . . . . . . . 12 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (( I ↾ 𝐵) ∘ (𝑦 ∘ 𝑔)) = (𝑦 ∘ 𝑔))
66	62, 65	eqtrd 2764	. . . . . . . . . . 11 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ ^◡𝑓) ∘ (𝑦 ∘ 𝑔)) = (𝑦 ∘ 𝑔))
67	59, 66	eqtr3id 2778	. . . . . . . . . 10 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (𝑓 ∘ (^◡𝑓 ∘ (𝑦 ∘ 𝑔))) = (𝑦 ∘ 𝑔))
68	67	eqeq2d 2735	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) = (𝑓 ∘ (^◡𝑓 ∘ (𝑦 ∘ 𝑔))) ↔ (𝑓 ∘ 𝑥) = (𝑦 ∘ 𝑔)))
69		coass 6255	. . . . . . . . . . . 12 ⊢ (((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∘ 𝑔) = ((𝑓 ∘ 𝑥) ∘ (^◡𝑔 ∘ 𝑔))
70		f1ococnv1 6853	. . . . . . . . . . . . . . 15 ⊢ (𝑔:𝐶–1-1-onto→𝐷 → (^◡𝑔 ∘ 𝑔) = ( I ↾ 𝐶))
71	70	ad2antlr 724	. . . . . . . . . . . . . 14 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (^◡𝑔 ∘ 𝑔) = ( I ↾ 𝐶))
72	71	coeq2d 5853	. . . . . . . . . . . . 13 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) ∘ (^◡𝑔 ∘ 𝑔)) = ((𝑓 ∘ 𝑥) ∘ ( I ↾ 𝐶)))
73	10	adantrr 714	. . . . . . . . . . . . . 14 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (𝑓 ∘ 𝑥):𝐶⟶𝐵)
74		fcoi1 6756	. . . . . . . . . . . . . 14 ⊢ ((𝑓 ∘ 𝑥):𝐶⟶𝐵 → ((𝑓 ∘ 𝑥) ∘ ( I ↾ 𝐶)) = (𝑓 ∘ 𝑥))
75	73, 74	syl 17	. . . . . . . . . . . . 13 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) ∘ ( I ↾ 𝐶)) = (𝑓 ∘ 𝑥))
76	72, 75	eqtrd 2764	. . . . . . . . . . . 12 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) ∘ (^◡𝑔 ∘ 𝑔)) = (𝑓 ∘ 𝑥))
77	69, 76	eqtrid 2776	. . . . . . . . . . 11 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∘ 𝑔) = (𝑓 ∘ 𝑥))
78	77	eqeq2d 2735	. . . . . . . . . 10 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑦 ∘ 𝑔) = (((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∘ 𝑔) ↔ (𝑦 ∘ 𝑔) = (𝑓 ∘ 𝑥)))
79		eqcom 2731	. . . . . . . . . 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 6823	. . . . . . . . . 10 ⊢ (𝑓:𝐴–1-1-onto→𝐵 → 𝑓:𝐴–1-1→𝐵)
83	82	ad2antrr 723	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → 𝑓:𝐴–1-1→𝐵)
84		simprl 768	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → 𝑥:𝐶⟶𝐴)
85	46	adantrl 713	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (^◡𝑓 ∘ (𝑦 ∘ 𝑔)):𝐶⟶𝐴)
86		cocan1 7282	. . . . . . . . 9 ⊢ ((𝑓:𝐴–1-1→𝐵 ∧ 𝑥:𝐶⟶𝐴 ∧ (^◡𝑓 ∘ (𝑦 ∘ 𝑔)):𝐶⟶𝐴) → ((𝑓 ∘ 𝑥) = (𝑓 ∘ (^◡𝑓 ∘ (𝑦 ∘ 𝑔))) ↔ 𝑥 = (^◡𝑓 ∘ (𝑦 ∘ 𝑔))))
87	83, 84, 85, 86	syl3anc 1368	. . . . . . . 8 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) = (𝑓 ∘ (^◡𝑓 ∘ (𝑦 ∘ 𝑔))) ↔ 𝑥 = (^◡𝑓 ∘ (𝑦 ∘ 𝑔))))
88	27	adantr 480	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → 𝑔:𝐶–onto→𝐷)
89		ffn 6708	. . . . . . . . . 10 ⊢ (𝑦:𝐷⟶𝐵 → 𝑦 Fn 𝐷)
90	89	ad2antll 726	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → 𝑦 Fn 𝐷)
91	16	adantrr 714	. . . . . . . . . 10 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) ∘ ^◡𝑔):𝐷⟶𝐵)
92	91	ffnd 6709	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) ∘ ^◡𝑔) Fn 𝐷)
93		cocan2 7283	. . . . . . . . 9 ⊢ ((𝑔:𝐶–onto→𝐷 ∧ 𝑦 Fn 𝐷 ∧ ((𝑓 ∘ 𝑥) ∘ ^◡𝑔) Fn 𝐷) → ((𝑦 ∘ 𝑔) = (((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∘ 𝑔) ↔ 𝑦 = ((𝑓 ∘ 𝑥) ∘ ^◡𝑔)))
94	88, 90, 92, 93	syl3anc 1368	. . . . . . . 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 606	. . . . 5 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ((𝑥 ∈ (𝐴 ↑_m 𝐶) ∧ 𝑦 ∈ (𝐵 ↑_m 𝐷)) → (𝑥 = (^◡𝑓 ∘ (𝑦 ∘ 𝑔)) ↔ 𝑦 = ((𝑓 ∘ 𝑥) ∘ ^◡𝑔))))
98	4, 5, 34, 58, 97	en3d 8982	. . . 4 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝐴 ↑_m 𝐶) ≈ (𝐵 ↑_m 𝐷))
99	98	exlimivv 1927	. . 3 ⊢ (∃𝑓∃𝑔(𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝐴 ↑_m 𝐶) ≈ (𝐵 ↑_m 𝐷))
100	3, 99	sylbir 234	. 2 ⊢ ((∃𝑓 𝑓:𝐴–1-1-onto→𝐵 ∧ ∃𝑔 𝑔:𝐶–1-1-onto→𝐷) → (𝐴 ↑_m 𝐶) ≈ (𝐵 ↑_m 𝐷))
101	1, 2, 100	syl2anb 597	1 ⊢ ((𝐴 ≈ 𝐵 ∧ 𝐶 ≈ 𝐷) → (𝐴 ↑_m 𝐶) ≈ (𝐵 ↑_m 𝐷))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 395 = wceq 1533 ∃wex 1773 ∈ wcel 2098 Vcvv 3466 class class class wbr 5139 I cid 5564 ^◡ccnv 5666 dom cdm 5667 ran crn 5668 ↾ cres 5669 ∘ ccom 5671 Fn wfn 6529 ⟶wf 6530 –1-1→wf1 6531 –onto→wfo 6532 –1-1-onto→wf1o 6533 (class class class)co 7402 ↑_m cmap 8817 ≈ cen 8933

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 2695 ax-sep 5290 ax-nul 5297 ax-pow 5354 ax-pr 5418 ax-un 7719

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 2526 df-eu 2555 df-clab 2702 df-cleq 2716 df-clel 2802 df-nfc 2877 df-ne 2933 df-ral 3054 df-rex 3063 df-rab 3425 df-v 3468 df-sbc 3771 df-csb 3887 df-dif 3944 df-un 3946 df-in 3948 df-ss 3958 df-nul 4316 df-if 4522 df-pw 4597 df-sn 4622 df-pr 4624 df-op 4628 df-uni 4901 df-iun 4990 df-br 5140 df-opab 5202 df-mpt 5223 df-id 5565 df-xp 5673 df-rel 5674 df-cnv 5675 df-co 5676 df-dm 5677 df-rn 5678 df-res 5679 df-ima 5680 df-iota 6486 df-fun 6536 df-fn 6537 df-f 6538 df-f1 6539 df-fo 6540 df-f1o 6541 df-fv 6542 df-ov 7405 df-oprab 7406 df-mpo 7407 df-1st 7969 df-2nd 7970 df-map 8819 df-en 8937

This theorem is referenced by: mapdom1 9139 mapdom2 9145 pwen 9147 mappwen 10104 mapdjuen 10172 cfpwsdom 10576 rpnnen 16173 rexpen 16174 enrelmap 43298

W3C validator