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 9117

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 8941	. 2 ⊢ (𝐴 ≈ 𝐵 ↔ ∃𝑓 𝑓:𝐴–1-1-onto→𝐵)
2		bren 8941	. 2 ⊢ (𝐶 ≈ 𝐷 ↔ ∃𝑔 𝑔:𝐶–1-1-onto→𝐷)
3		exdistrv 1978	. . 3 ⊢ (∃𝑓∃𝑔(𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ↔ (∃𝑓 𝑓:𝐴–1-1-onto→𝐵 ∧ ∃𝑔 𝑔:𝐶–1-1-onto→𝐷))
4		ovexd 7435	. . . . 5 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝐴 ↑_m 𝐶) ∈ V)
5		ovexd 7435	. . . . 5 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝐵 ↑_m 𝐷) ∈ V)
6		elmapi 8834	. . . . . . 7 ⊢ (𝑥 ∈ (𝐴 ↑_m 𝐶) → 𝑥:𝐶⟶𝐴)
7		f1of 6810	. . . . . . . . . . 11 ⊢ (𝑓:𝐴–1-1-onto→𝐵 → 𝑓:𝐴⟶𝐵)
8	7	adantr 485	. . . . . . . . . 10 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝑓:𝐴⟶𝐵)
9		fco 6720	. . . . . . . . . 10 ⊢ ((𝑓:𝐴⟶𝐵 ∧ 𝑥:𝐶⟶𝐴) → (𝑓 ∘ 𝑥):𝐶⟶𝐵)
10	8, 9	sylan 591	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ 𝑥:𝐶⟶𝐴) → (𝑓 ∘ 𝑥):𝐶⟶𝐵)
11		f1ocnv 6823	. . . . . . . . . . . 12 ⊢ (𝑔:𝐶–1-1-onto→𝐷 → ^◡𝑔:𝐷–1-1-onto→𝐶)
12	11	adantl 486	. . . . . . . . . . 11 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ^◡𝑔:𝐷–1-1-onto→𝐶)
13		f1of 6810	. . . . . . . . . . 11 ⊢ (^◡𝑔:𝐷–1-1-onto→𝐶 → ^◡𝑔:𝐷⟶𝐶)
14	12, 13	syl 18	. . . . . . . . . 10 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ^◡𝑔:𝐷⟶𝐶)
15	14	adantr 485	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ 𝑥:𝐶⟶𝐴) → ^◡𝑔:𝐷⟶𝐶)
16	10, 15	fcod 6721	. . . . . . . 8 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ 𝑥:𝐶⟶𝐴) → ((𝑓 ∘ 𝑥) ∘ ^◡𝑔):𝐷⟶𝐵)
17	16	ex 417	. . . . . . 7 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝑥:𝐶⟶𝐴 → ((𝑓 ∘ 𝑥) ∘ ^◡𝑔):𝐷⟶𝐵))
18	6, 17	syl5 35	. . . . . 6 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝑥 ∈ (𝐴 ↑_m 𝐶) → ((𝑓 ∘ 𝑥) ∘ ^◡𝑔):𝐷⟶𝐵))
19		f1ofo 6818	. . . . . . . . . 10 ⊢ (𝑓:𝐴–1-1-onto→𝐵 → 𝑓:𝐴–onto→𝐵)
20	19	adantr 485	. . . . . . . . 9 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝑓:𝐴–onto→𝐵)
21		forn 6785	. . . . . . . . 9 ⊢ (𝑓:𝐴–onto→𝐵 → ran 𝑓 = 𝐵)
22	20, 21	syl 18	. . . . . . . 8 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ran 𝑓 = 𝐵)
23		vex 3461	. . . . . . . . 9 ⊢ 𝑓 ∈ V
24	23	rnex 7895	. . . . . . . 8 ⊢ ran 𝑓 ∈ V
25	22, 24	eqeltrrdi 2874	. . . . . . 7 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝐵 ∈ V)
26		f1ofo 6818	. . . . . . . . . 10 ⊢ (𝑔:𝐶–1-1-onto→𝐷 → 𝑔:𝐶–onto→𝐷)
27	26	adantl 486	. . . . . . . . 9 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝑔:𝐶–onto→𝐷)
28		forn 6785	. . . . . . . . 9 ⊢ (𝑔:𝐶–onto→𝐷 → ran 𝑔 = 𝐷)
29	27, 28	syl 18	. . . . . . . 8 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ran 𝑔 = 𝐷)
30		vex 3461	. . . . . . . . 9 ⊢ 𝑔 ∈ V
31	30	rnex 7895	. . . . . . . 8 ⊢ ran 𝑔 ∈ V
32	29, 31	eqeltrrdi 2874	. . . . . . 7 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝐷 ∈ V)
33	25, 32	elmapd 8825	. . . . . 6 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∈ (𝐵 ↑_m 𝐷) ↔ ((𝑓 ∘ 𝑥) ∘ ^◡𝑔):𝐷⟶𝐵))
34	18, 33	sylibrd 262	. . . . 5 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝑥 ∈ (𝐴 ↑_m 𝐶) → ((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∈ (𝐵 ↑_m 𝐷)))
35		elmapi 8834	. . . . . . 7 ⊢ (𝑦 ∈ (𝐵 ↑_m 𝐷) → 𝑦:𝐷⟶𝐵)
36		f1ocnv 6823	. . . . . . . . . . . 12 ⊢ (𝑓:𝐴–1-1-onto→𝐵 → ^◡𝑓:𝐵–1-1-onto→𝐴)
37	36	adantr 485	. . . . . . . . . . 11 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ^◡𝑓:𝐵–1-1-onto→𝐴)
38		f1of 6810	. . . . . . . . . . 11 ⊢ (^◡𝑓:𝐵–1-1-onto→𝐴 → ^◡𝑓:𝐵⟶𝐴)
39	37, 38	syl 18	. . . . . . . . . 10 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ^◡𝑓:𝐵⟶𝐴)
40	39	adantr 485	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ 𝑦:𝐷⟶𝐵) → ^◡𝑓:𝐵⟶𝐴)
41		id 23	. . . . . . . . . 10 ⊢ (𝑦:𝐷⟶𝐵 → 𝑦:𝐷⟶𝐵)
42		f1of 6810	. . . . . . . . . . 11 ⊢ (𝑔:𝐶–1-1-onto→𝐷 → 𝑔:𝐶⟶𝐷)
43	42	adantl 486	. . . . . . . . . 10 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝑔:𝐶⟶𝐷)
44		fco 6720	. . . . . . . . . 10 ⊢ ((𝑦:𝐷⟶𝐵 ∧ 𝑔:𝐶⟶𝐷) → (𝑦 ∘ 𝑔):𝐶⟶𝐵)
45	41, 43, 44	syl2anr 608	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ 𝑦:𝐷⟶𝐵) → (𝑦 ∘ 𝑔):𝐶⟶𝐵)
46	40, 45	fcod 6721	. . . . . . . 8 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ 𝑦:𝐷⟶𝐵) → (^◡𝑓 ∘ (𝑦 ∘ 𝑔)):𝐶⟶𝐴)
47	46	ex 417	. . . . . . 7 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝑦:𝐷⟶𝐵 → (^◡𝑓 ∘ (𝑦 ∘ 𝑔)):𝐶⟶𝐴))
48	35, 47	syl5 35	. . . . . 6 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝑦 ∈ (𝐵 ↑_m 𝐷) → (^◡𝑓 ∘ (𝑦 ∘ 𝑔)):𝐶⟶𝐴))
49		f1odm 6814	. . . . . . . . 9 ⊢ (𝑓:𝐴–1-1-onto→𝐵 → dom 𝑓 = 𝐴)
50	49	adantr 485	. . . . . . . 8 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → dom 𝑓 = 𝐴)
51	23	dmex 7894	. . . . . . . 8 ⊢ dom 𝑓 ∈ V
52	50, 51	eqeltrrdi 2874	. . . . . . 7 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝐴 ∈ V)
53		f1odm 6814	. . . . . . . . 9 ⊢ (𝑔:𝐶–1-1-onto→𝐷 → dom 𝑔 = 𝐶)
54	53	adantl 486	. . . . . . . 8 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → dom 𝑔 = 𝐶)
55	30	dmex 7894	. . . . . . . 8 ⊢ dom 𝑔 ∈ V
56	54, 55	eqeltrrdi 2874	. . . . . . 7 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → 𝐶 ∈ V)
57	52, 56	elmapd 8825	. . . . . 6 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ((^◡𝑓 ∘ (𝑦 ∘ 𝑔)) ∈ (𝐴 ↑_m 𝐶) ↔ (^◡𝑓 ∘ (𝑦 ∘ 𝑔)):𝐶⟶𝐴))
58	48, 57	sylibrd 262	. . . . 5 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝑦 ∈ (𝐵 ↑_m 𝐷) → (^◡𝑓 ∘ (𝑦 ∘ 𝑔)) ∈ (𝐴 ↑_m 𝐶)))
59		coass 6256	. . . . . . . . . . 11 ⊢ ((𝑓 ∘ ^◡𝑓) ∘ (𝑦 ∘ 𝑔)) = (𝑓 ∘ (^◡𝑓 ∘ (𝑦 ∘ 𝑔)))
60		f1ococnv2 6838	. . . . . . . . . . . . . 14 ⊢ (𝑓:𝐴–1-1-onto→𝐵 → (𝑓 ∘ ^◡𝑓) = ( I ↾ 𝐵))
61	60	ad2antrr 738	. . . . . . . . . . . . 13 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (𝑓 ∘ ^◡𝑓) = ( I ↾ 𝐵))
62	61	coeq1d 5837	. . . . . . . . . . . 12 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ ^◡𝑓) ∘ (𝑦 ∘ 𝑔)) = (( I ↾ 𝐵) ∘ (𝑦 ∘ 𝑔)))
63	45	adantrl 728	. . . . . . . . . . . . 13 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (𝑦 ∘ 𝑔):𝐶⟶𝐵)
64		fcoi2 6743	. . . . . . . . . . . . 13 ⊢ ((𝑦 ∘ 𝑔):𝐶⟶𝐵 → (( I ↾ 𝐵) ∘ (𝑦 ∘ 𝑔)) = (𝑦 ∘ 𝑔))
65	63, 64	syl 18	. . . . . . . . . . . 12 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (( I ↾ 𝐵) ∘ (𝑦 ∘ 𝑔)) = (𝑦 ∘ 𝑔))
66	62, 65	eqtrd 2800	. . . . . . . . . . 11 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ ^◡𝑓) ∘ (𝑦 ∘ 𝑔)) = (𝑦 ∘ 𝑔))
67	59, 66	eqtr3id 2814	. . . . . . . . . 10 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (𝑓 ∘ (^◡𝑓 ∘ (𝑦 ∘ 𝑔))) = (𝑦 ∘ 𝑔))
68	67	eqeq2d 2776	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) = (𝑓 ∘ (^◡𝑓 ∘ (𝑦 ∘ 𝑔))) ↔ (𝑓 ∘ 𝑥) = (𝑦 ∘ 𝑔)))
69		coass 6256	. . . . . . . . . . . 12 ⊢ (((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∘ 𝑔) = ((𝑓 ∘ 𝑥) ∘ (^◡𝑔 ∘ 𝑔))
70		f1ococnv1 6840	. . . . . . . . . . . . . . 15 ⊢ (𝑔:𝐶–1-1-onto→𝐷 → (^◡𝑔 ∘ 𝑔) = ( I ↾ 𝐶))
71	70	ad2antlr 739	. . . . . . . . . . . . . 14 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (^◡𝑔 ∘ 𝑔) = ( I ↾ 𝐶))
72	71	coeq2d 5838	. . . . . . . . . . . . 13 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) ∘ (^◡𝑔 ∘ 𝑔)) = ((𝑓 ∘ 𝑥) ∘ ( I ↾ 𝐶)))
73	10	adantrr 729	. . . . . . . . . . . . . 14 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (𝑓 ∘ 𝑥):𝐶⟶𝐵)
74		fcoi1 6742	. . . . . . . . . . . . . 14 ⊢ ((𝑓 ∘ 𝑥):𝐶⟶𝐵 → ((𝑓 ∘ 𝑥) ∘ ( I ↾ 𝐶)) = (𝑓 ∘ 𝑥))
75	73, 74	syl 18	. . . . . . . . . . . . 13 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) ∘ ( I ↾ 𝐶)) = (𝑓 ∘ 𝑥))
76	72, 75	eqtrd 2800	. . . . . . . . . . . 12 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) ∘ (^◡𝑔 ∘ 𝑔)) = (𝑓 ∘ 𝑥))
77	69, 76	eqtrid 2812	. . . . . . . . . . 11 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∘ 𝑔) = (𝑓 ∘ 𝑥))
78	77	eqeq2d 2776	. . . . . . . . . 10 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑦 ∘ 𝑔) = (((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∘ 𝑔) ↔ (𝑦 ∘ 𝑔) = (𝑓 ∘ 𝑥)))
79		eqcom 2772	. . . . . . . . . 10 ⊢ ((𝑦 ∘ 𝑔) = (𝑓 ∘ 𝑥) ↔ (𝑓 ∘ 𝑥) = (𝑦 ∘ 𝑔))
80	78, 79	bitrdi 290	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑦 ∘ 𝑔) = (((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∘ 𝑔) ↔ (𝑓 ∘ 𝑥) = (𝑦 ∘ 𝑔)))
81	68, 80	bitr4d 285	. . . . . . . 8 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) = (𝑓 ∘ (^◡𝑓 ∘ (𝑦 ∘ 𝑔))) ↔ (𝑦 ∘ 𝑔) = (((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∘ 𝑔)))
82		f1of1 6809	. . . . . . . . . 10 ⊢ (𝑓:𝐴–1-1-onto→𝐵 → 𝑓:𝐴–1-1→𝐵)
83	82	ad2antrr 738	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → 𝑓:𝐴–1-1→𝐵)
84		simprl 782	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → 𝑥:𝐶⟶𝐴)
85	46	adantrl 728	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (^◡𝑓 ∘ (𝑦 ∘ 𝑔)):𝐶⟶𝐴)
86		cocan1 7279	. . . . . . . . 9 ⊢ ((𝑓:𝐴–1-1→𝐵 ∧ 𝑥:𝐶⟶𝐴 ∧ (^◡𝑓 ∘ (𝑦 ∘ 𝑔)):𝐶⟶𝐴) → ((𝑓 ∘ 𝑥) = (𝑓 ∘ (^◡𝑓 ∘ (𝑦 ∘ 𝑔))) ↔ 𝑥 = (^◡𝑓 ∘ (𝑦 ∘ 𝑔))))
87	83, 84, 85, 86	syl3anc 1394	. . . . . . . 8 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) = (𝑓 ∘ (^◡𝑓 ∘ (𝑦 ∘ 𝑔))) ↔ 𝑥 = (^◡𝑓 ∘ (𝑦 ∘ 𝑔))))
88	27	adantr 485	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → 𝑔:𝐶–onto→𝐷)
89		ffn 6695	. . . . . . . . . 10 ⊢ (𝑦:𝐷⟶𝐵 → 𝑦 Fn 𝐷)
90	89	ad2antll 741	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → 𝑦 Fn 𝐷)
91	16	adantrr 729	. . . . . . . . . 10 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) ∘ ^◡𝑔):𝐷⟶𝐵)
92	91	ffnd 6696	. . . . . . . . 9 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑓 ∘ 𝑥) ∘ ^◡𝑔) Fn 𝐷)
93		cocan2 7280	. . . . . . . . 9 ⊢ ((𝑔:𝐶–onto→𝐷 ∧ 𝑦 Fn 𝐷 ∧ ((𝑓 ∘ 𝑥) ∘ ^◡𝑔) Fn 𝐷) → ((𝑦 ∘ 𝑔) = (((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∘ 𝑔) ↔ 𝑦 = ((𝑓 ∘ 𝑥) ∘ ^◡𝑔)))
94	88, 90, 92, 93	syl3anc 1394	. . . . . . . 8 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → ((𝑦 ∘ 𝑔) = (((𝑓 ∘ 𝑥) ∘ ^◡𝑔) ∘ 𝑔) ↔ 𝑦 = ((𝑓 ∘ 𝑥) ∘ ^◡𝑔)))
95	81, 87, 94	3bitr3d 312	. . . . . . 7 ⊢ (((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) ∧ (𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵)) → (𝑥 = (^◡𝑓 ∘ (𝑦 ∘ 𝑔)) ↔ 𝑦 = ((𝑓 ∘ 𝑥) ∘ ^◡𝑔)))
96	95	ex 417	. . . . . 6 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ((𝑥:𝐶⟶𝐴 ∧ 𝑦:𝐷⟶𝐵) → (𝑥 = (^◡𝑓 ∘ (𝑦 ∘ 𝑔)) ↔ 𝑦 = ((𝑓 ∘ 𝑥) ∘ ^◡𝑔))))
97	6, 35, 96	syl2ani 618	. . . . 5 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → ((𝑥 ∈ (𝐴 ↑_m 𝐶) ∧ 𝑦 ∈ (𝐵 ↑_m 𝐷)) → (𝑥 = (^◡𝑓 ∘ (𝑦 ∘ 𝑔)) ↔ 𝑦 = ((𝑓 ∘ 𝑥) ∘ ^◡𝑔))))
98	4, 5, 34, 58, 97	en3d 8974	. . . 4 ⊢ ((𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝐴 ↑_m 𝐶) ≈ (𝐵 ↑_m 𝐷))
99	98	exlimivv 1955	. . 3 ⊢ (∃𝑓∃𝑔(𝑓:𝐴–1-1-onto→𝐵 ∧ 𝑔:𝐶–1-1-onto→𝐷) → (𝐴 ↑_m 𝐶) ≈ (𝐵 ↑_m 𝐷))
100	3, 99	sylbir 238	. 2 ⊢ ((∃𝑓 𝑓:𝐴–1-1-onto→𝐵 ∧ ∃𝑔 𝑔:𝐶–1-1-onto→𝐷) → (𝐴 ↑_m 𝐶) ≈ (𝐵 ↑_m 𝐷))
101	1, 2, 100	syl2anb 609	1 ⊢ ((𝐴 ≈ 𝐵 ∧ 𝐶 ≈ 𝐷) → (𝐴 ↑_m 𝐶) ≈ (𝐵 ↑_m 𝐷))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 209 ∧ wa 400 = wceq 1563 ∃wex 1802 ∈ wcel 2145 Vcvv 3457 class class class wbr 5104 I cid 5545 ^◡ccnv 5650 dom cdm 5651 ran crn 5652 ↾ cres 5653 ∘ ccom 5655 Fn wfn 6520 ⟶wf 6521 –1-1→wf1 6522 –onto→wfo 6523 –1-1-onto→wf1o 6524 (class class class)co 7400 ↑_m cmap 8812 ≈ cen 8928

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1818 ax-4 1832 ax-5 1933 ax-6 1990 ax-7 2031 ax-8 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2215 ax-ext 2737 ax-sep 5250 ax-nul 5260 ax-pow 5326 ax-pr 5394 ax-un 7722

This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3an 1103 df-tru 1566 df-fal 1576 df-ex 1803 df-nf 1807 df-sb 2094 df-mo 2569 df-eu 2599 df-clab 2744 df-cleq 2757 df-clel 2840 df-nfc 2914 df-ne 2961 df-ral 3080 df-rex 3090 df-rab 3418 df-v 3459 df-sbc 3748 df-csb 3856 df-dif 3910 df-un 3912 df-in 3914 df-ss 3924 df-nul 4289 df-if 4484 df-pw 4560 df-sn 4586 df-pr 4588 df-op 4592 df-uni 4868 df-iun 4953 df-br 5105 df-opab 5167 df-mpt 5186 df-id 5546 df-xp 5657 df-rel 5658 df-cnv 5659 df-co 5660 df-dm 5661 df-rn 5662 df-res 5663 df-ima 5664 df-iota 6481 df-fun 6527 df-fn 6528 df-f 6529 df-f1 6530 df-fo 6531 df-f1o 6532 df-fv 6533 df-ov 7403 df-oprab 7404 df-mpo 7405 df-1st 7974 df-2nd 7975 df-map 8814 df-en 8932

This theorem is referenced by: mapdom1 9118 mapdom2 9124 pwen 9126 mappwen 10084 mapdjuen 10152 cfpwsdom 10557 rpnnen 16271 rexpen 16272 enrelmap 44580

W3C validator