Theorem f1oiso2 5545

Description: Any one-to-one onto function determines an isomorphism with an induced relation 𝑆. (Contributed by Mario Carneiro, 9-Mar-2013.)

Hypothesis

Ref	Expression
f1oiso2.1	⊢ 𝑆 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))}

Assertion

Ref	Expression
f1oiso2	⊢ (𝐻:𝐴–1-1-onto→𝐵 → 𝐻 Isom 𝑅, 𝑆 (𝐴, 𝐵))

Distinct variable groups:   𝑥,𝐴,𝑦   𝑥,𝐵,𝑦   𝑥,𝐻,𝑦   𝑥,𝑅,𝑦

Allowed substitution hints:   𝑆(𝑥,𝑦)

Proof of Theorem f1oiso2

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

Step	Hyp	Ref	Expression
1		f1oiso2.1	. . 3 ⊢ 𝑆 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))}
2		f1ocnvdm 5500	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑥 ∈ 𝐵) → (◡𝐻‘𝑥) ∈ 𝐴)
3	2	adantrr 463	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (◡𝐻‘𝑥) ∈ 𝐴)
4	3	3adant3 959	. . . . . . 7 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → (◡𝐻‘𝑥) ∈ 𝐴)
5		f1ocnvdm 5500	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑦 ∈ 𝐵) → (◡𝐻‘𝑦) ∈ 𝐴)
6	5	adantrl 462	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (◡𝐻‘𝑦) ∈ 𝐴)
7	6	3adant3 959	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → (◡𝐻‘𝑦) ∈ 𝐴)
8		f1ocnvfv2 5497	. . . . . . . . . . 11 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑥 ∈ 𝐵) → (𝐻‘(◡𝐻‘𝑥)) = 𝑥)
9	8	eqcomd 2088	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑥 ∈ 𝐵) → 𝑥 = (𝐻‘(◡𝐻‘𝑥)))
10		f1ocnvfv2 5497	. . . . . . . . . . 11 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑦 ∈ 𝐵) → (𝐻‘(◡𝐻‘𝑦)) = 𝑦)
11	10	eqcomd 2088	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑦 ∈ 𝐵) → 𝑦 = (𝐻‘(◡𝐻‘𝑦)))
12	9, 11	anim12dan 565	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘(◡𝐻‘𝑦))))
13	12	3adant3 959	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → (𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘(◡𝐻‘𝑦))))
14		simp3 941	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))
15		fveq2 5253	. . . . . . . . . . . 12 ⊢ (𝑤 = (◡𝐻‘𝑦) → (𝐻‘𝑤) = (𝐻‘(◡𝐻‘𝑦)))
16	15	eqeq2d 2094	. . . . . . . . . . 11 ⊢ (𝑤 = (◡𝐻‘𝑦) → (𝑦 = (𝐻‘𝑤) ↔ 𝑦 = (𝐻‘(◡𝐻‘𝑦))))
17	16	anbi2d 452	. . . . . . . . . 10 ⊢ (𝑤 = (◡𝐻‘𝑦) → ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ↔ (𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘(◡𝐻‘𝑦)))))
18		breq2 3815	. . . . . . . . . 10 ⊢ (𝑤 = (◡𝐻‘𝑦) → ((◡𝐻‘𝑥)𝑅𝑤 ↔ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)))
19	17, 18	anbi12d 457	. . . . . . . . 9 ⊢ (𝑤 = (◡𝐻‘𝑦) → (((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤) ↔ ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘(◡𝐻‘𝑦))) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))))
20	19	rspcev 2712	. . . . . . . 8 ⊢ (((◡𝐻‘𝑦) ∈ 𝐴 ∧ ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘(◡𝐻‘𝑦))) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))) → ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤))
21	7, 13, 14, 20	syl12anc 1168	. . . . . . 7 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤))
22		fveq2 5253	. . . . . . . . . . . 12 ⊢ (𝑧 = (◡𝐻‘𝑥) → (𝐻‘𝑧) = (𝐻‘(◡𝐻‘𝑥)))
23	22	eqeq2d 2094	. . . . . . . . . . 11 ⊢ (𝑧 = (◡𝐻‘𝑥) → (𝑥 = (𝐻‘𝑧) ↔ 𝑥 = (𝐻‘(◡𝐻‘𝑥))))
24	23	anbi1d 453	. . . . . . . . . 10 ⊢ (𝑧 = (◡𝐻‘𝑥) → ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ↔ (𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤))))
25		breq1 3814	. . . . . . . . . 10 ⊢ (𝑧 = (◡𝐻‘𝑥) → (𝑧𝑅𝑤 ↔ (◡𝐻‘𝑥)𝑅𝑤))
26	24, 25	anbi12d 457	. . . . . . . . 9 ⊢ (𝑧 = (◡𝐻‘𝑥) → (((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤) ↔ ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤)))
27	26	rexbidv 2375	. . . . . . . 8 ⊢ (𝑧 = (◡𝐻‘𝑥) → (∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤) ↔ ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤)))
28	27	rspcev 2712	. . . . . . 7 ⊢ (((◡𝐻‘𝑥) ∈ 𝐴 ∧ ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤)) → ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤))
29	4, 21, 28	syl2anc 403	. . . . . 6 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤))
30	29	3expib 1142	. . . . 5 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → (((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)))
31		simp3ll 1010	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑥 = (𝐻‘𝑧))
32		simp1 939	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝐻:𝐴–1-1-onto→𝐵)
33		simp2l 965	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑧 ∈ 𝐴)
34		f1of 5201	. . . . . . . . . . 11 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → 𝐻:𝐴⟶𝐵)
35	34	ffvelrnda 5379	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑧 ∈ 𝐴) → (𝐻‘𝑧) ∈ 𝐵)
36	32, 33, 35	syl2anc 403	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (𝐻‘𝑧) ∈ 𝐵)
37	31, 36	eqeltrd 2159	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑥 ∈ 𝐵)
38		simp3lr 1011	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑦 = (𝐻‘𝑤))
39		simp2r 966	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑤 ∈ 𝐴)
40	34	ffvelrnda 5379	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑤 ∈ 𝐴) → (𝐻‘𝑤) ∈ 𝐵)
41	32, 39, 40	syl2anc 403	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (𝐻‘𝑤) ∈ 𝐵)
42	38, 41	eqeltrd 2159	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑦 ∈ 𝐵)
43		simp3r 968	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑧𝑅𝑤)
44	31	eqcomd 2088	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (𝐻‘𝑧) = 𝑥)
45		f1ocnvfv 5498	. . . . . . . . . . 11 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑧 ∈ 𝐴) → ((𝐻‘𝑧) = 𝑥 → (◡𝐻‘𝑥) = 𝑧))
46	32, 33, 45	syl2anc 403	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → ((𝐻‘𝑧) = 𝑥 → (◡𝐻‘𝑥) = 𝑧))
47	44, 46	mpd 13	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (◡𝐻‘𝑥) = 𝑧)
48	38	eqcomd 2088	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (𝐻‘𝑤) = 𝑦)
49		f1ocnvfv 5498	. . . . . . . . . . 11 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑤 ∈ 𝐴) → ((𝐻‘𝑤) = 𝑦 → (◡𝐻‘𝑦) = 𝑤))
50	32, 39, 49	syl2anc 403	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → ((𝐻‘𝑤) = 𝑦 → (◡𝐻‘𝑦) = 𝑤))
51	48, 50	mpd 13	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (◡𝐻‘𝑦) = 𝑤)
52	43, 47, 51	3brtr4d 3841	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))
53	37, 42, 52	jca31 302	. . . . . . 7 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)))
54	53	3exp 1138	. . . . . 6 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) → (((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤) → ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)))))
55	54	rexlimdvv 2489	. . . . 5 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → (∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤) → ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))))
56	30, 55	impbid 127	. . . 4 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → (((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) ↔ ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)))
57	56	opabbidv 3870	. . 3 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))} = {⟨𝑥, 𝑦⟩ ∣ ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)})
58	1, 57	syl5eq 2127	. 2 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → 𝑆 = {⟨𝑥, 𝑦⟩ ∣ ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)})
59		f1oiso 5544	. 2 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑆 = {⟨𝑥, 𝑦⟩ ∣ ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)}) → 𝐻 Isom 𝑅, 𝑆 (𝐴, 𝐵))
60	58, 59	mpdan 412	1 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → 𝐻 Isom 𝑅, 𝑆 (𝐴, 𝐵))

Syntax hints:   → wi 4   ∧ wa 102   ∧ w3a 920   = wceq 1285   ∈ wcel 1434  ∃wrex 2354   class class class wbr 3811  {copab 3864  ^◡ccnv 4400  –1-1-onto→wf1o 4968  ‘cfv 4969   Isom wiso 4970

This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 104  ax-ia2 105  ax-ia3 106  ax-io 663  ax-5 1377  ax-7 1378  ax-gen 1379  ax-ie1 1423  ax-ie2 1424  ax-8 1436  ax-10 1437  ax-11 1438  ax-i12 1439  ax-bndl 1440  ax-4 1441  ax-14 1446  ax-17 1460  ax-i9 1464  ax-ial 1468  ax-i5r 1469  ax-ext 2065  ax-sep 3922  ax-pow 3974  ax-pr 4000

This theorem depends on definitions:  df-bi 115  df-3an 922  df-tru 1288  df-nf 1391  df-sb 1688  df-eu 1946  df-mo 1947  df-clab 2070  df-cleq 2076  df-clel 2079  df-nfc 2212  df-ral 2358  df-rex 2359  df-v 2614  df-sbc 2827  df-un 2988  df-in 2990  df-ss 2997  df-pw 3408  df-sn 3428  df-pr 3429  df-op 3431  df-uni 3628  df-br 3812  df-opab 3866  df-id 4084  df-xp 4407  df-rel 4408  df-cnv 4409  df-co 4410  df-dm 4411  df-rn 4412  df-res 4413  df-ima 4414  df-iota 4934  df-fun 4971  df-fn 4972  df-f 4973  df-f1 4974  df-fo 4975  df-f1o 4976  df-fv 4977  df-isom 4978

This theorem is referenced by: (None)