Theorem f1oiso2 7107

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 7043	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑥 ∈ 𝐵) → (◡𝐻‘𝑥) ∈ 𝐴)
3	2	adantrr 715	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (◡𝐻‘𝑥) ∈ 𝐴)
4	3	3adant3 1128	. . . . . . 7 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → (◡𝐻‘𝑥) ∈ 𝐴)
5		f1ocnvdm 7043	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑦 ∈ 𝐵) → (◡𝐻‘𝑦) ∈ 𝐴)
6	5	adantrl 714	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (◡𝐻‘𝑦) ∈ 𝐴)
7	6	3adant3 1128	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → (◡𝐻‘𝑦) ∈ 𝐴)
8		f1ocnvfv2 7036	. . . . . . . . . . 11 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑥 ∈ 𝐵) → (𝐻‘(◡𝐻‘𝑥)) = 𝑥)
9	8	eqcomd 2829	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑥 ∈ 𝐵) → 𝑥 = (𝐻‘(◡𝐻‘𝑥)))
10		f1ocnvfv2 7036	. . . . . . . . . . 11 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑦 ∈ 𝐵) → (𝐻‘(◡𝐻‘𝑦)) = 𝑦)
11	10	eqcomd 2829	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑦 ∈ 𝐵) → 𝑦 = (𝐻‘(◡𝐻‘𝑦)))
12	9, 11	anim12dan 620	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘(◡𝐻‘𝑦))))
13	12	3adant3 1128	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → (𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘(◡𝐻‘𝑦))))
14		simp3 1134	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))
15		fveq2 6672	. . . . . . . . . . . 12 ⊢ (𝑤 = (◡𝐻‘𝑦) → (𝐻‘𝑤) = (𝐻‘(◡𝐻‘𝑦)))
16	15	eqeq2d 2834	. . . . . . . . . . 11 ⊢ (𝑤 = (◡𝐻‘𝑦) → (𝑦 = (𝐻‘𝑤) ↔ 𝑦 = (𝐻‘(◡𝐻‘𝑦))))
17	16	anbi2d 630	. . . . . . . . . 10 ⊢ (𝑤 = (◡𝐻‘𝑦) → ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ↔ (𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘(◡𝐻‘𝑦)))))
18		breq2 5072	. . . . . . . . . 10 ⊢ (𝑤 = (◡𝐻‘𝑦) → ((◡𝐻‘𝑥)𝑅𝑤 ↔ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)))
19	17, 18	anbi12d 632	. . . . . . . . 9 ⊢ (𝑤 = (◡𝐻‘𝑦) → (((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤) ↔ ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘(◡𝐻‘𝑦))) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))))
20	19	rspcev 3625	. . . . . . . 8 ⊢ (((◡𝐻‘𝑦) ∈ 𝐴 ∧ ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘(◡𝐻‘𝑦))) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))) → ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤))
21	7, 13, 14, 20	syl12anc 834	. . . . . . 7 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤))
22		fveq2 6672	. . . . . . . . . . . 12 ⊢ (𝑧 = (◡𝐻‘𝑥) → (𝐻‘𝑧) = (𝐻‘(◡𝐻‘𝑥)))
23	22	eqeq2d 2834	. . . . . . . . . . 11 ⊢ (𝑧 = (◡𝐻‘𝑥) → (𝑥 = (𝐻‘𝑧) ↔ 𝑥 = (𝐻‘(◡𝐻‘𝑥))))
24	23	anbi1d 631	. . . . . . . . . 10 ⊢ (𝑧 = (◡𝐻‘𝑥) → ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ↔ (𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤))))
25		breq1 5071	. . . . . . . . . 10 ⊢ (𝑧 = (◡𝐻‘𝑥) → (𝑧𝑅𝑤 ↔ (◡𝐻‘𝑥)𝑅𝑤))
26	24, 25	anbi12d 632	. . . . . . . . 9 ⊢ (𝑧 = (◡𝐻‘𝑥) → (((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤) ↔ ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤)))
27	26	rexbidv 3299	. . . . . . . 8 ⊢ (𝑧 = (◡𝐻‘𝑥) → (∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤) ↔ ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤)))
28	27	rspcev 3625	. . . . . . 7 ⊢ (((◡𝐻‘𝑥) ∈ 𝐴 ∧ ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤)) → ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤))
29	4, 21, 28	syl2anc 586	. . . . . 6 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤))
30	29	3expib 1118	. . . . 5 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → (((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)))
31		simp3ll 1240	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑥 = (𝐻‘𝑧))
32		simp1 1132	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝐻:𝐴–1-1-onto→𝐵)
33		simp2l 1195	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑧 ∈ 𝐴)
34		f1of 6617	. . . . . . . . . . 11 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → 𝐻:𝐴⟶𝐵)
35	34	ffvelrnda 6853	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑧 ∈ 𝐴) → (𝐻‘𝑧) ∈ 𝐵)
36	32, 33, 35	syl2anc 586	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (𝐻‘𝑧) ∈ 𝐵)
37	31, 36	eqeltrd 2915	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑥 ∈ 𝐵)
38		simp3lr 1241	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑦 = (𝐻‘𝑤))
39		simp2r 1196	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑤 ∈ 𝐴)
40	34	ffvelrnda 6853	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑤 ∈ 𝐴) → (𝐻‘𝑤) ∈ 𝐵)
41	32, 39, 40	syl2anc 586	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (𝐻‘𝑤) ∈ 𝐵)
42	38, 41	eqeltrd 2915	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑦 ∈ 𝐵)
43		simp3r 1198	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑧𝑅𝑤)
44	31	eqcomd 2829	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (𝐻‘𝑧) = 𝑥)
45		f1ocnvfv 7037	. . . . . . . . . . 11 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑧 ∈ 𝐴) → ((𝐻‘𝑧) = 𝑥 → (◡𝐻‘𝑥) = 𝑧))
46	32, 33, 45	syl2anc 586	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → ((𝐻‘𝑧) = 𝑥 → (◡𝐻‘𝑥) = 𝑧))
47	44, 46	mpd 15	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (◡𝐻‘𝑥) = 𝑧)
48	38	eqcomd 2829	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (𝐻‘𝑤) = 𝑦)
49		f1ocnvfv 7037	. . . . . . . . . . 11 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑤 ∈ 𝐴) → ((𝐻‘𝑤) = 𝑦 → (◡𝐻‘𝑦) = 𝑤))
50	32, 39, 49	syl2anc 586	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → ((𝐻‘𝑤) = 𝑦 → (◡𝐻‘𝑦) = 𝑤))
51	48, 50	mpd 15	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (◡𝐻‘𝑦) = 𝑤)
52	43, 47, 51	3brtr4d 5100	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))
53	37, 42, 52	jca31 517	. . . . . . 7 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)))
54	53	3exp 1115	. . . . . 6 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) → (((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤) → ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)))))
55	54	rexlimdvv 3295	. . . . 5 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → (∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤) → ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))))
56	30, 55	impbid 214	. . . 4 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → (((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) ↔ ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)))
57	56	opabbidv 5134	. . 3 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))} = {⟨𝑥, 𝑦⟩ ∣ ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)})
58	1, 57	syl5eq 2870	. 2 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → 𝑆 = {⟨𝑥, 𝑦⟩ ∣ ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)})
59		f1oiso 7106	. 2 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑆 = {⟨𝑥, 𝑦⟩ ∣ ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)}) → 𝐻 Isom 𝑅, 𝑆 (𝐴, 𝐵))
60	58, 59	mpdan 685	1 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → 𝐻 Isom 𝑅, 𝑆 (𝐴, 𝐵))

Syntax hints:   → wi 4   ∧ wa 398   ∧ w3a 1083   = wceq 1537   ∈ wcel 2114  ∃wrex 3141   class class class wbr 5068  {copab 5130  ^◡ccnv 5556  –1-1-onto→wf1o 6356  ‘cfv 6357   Isom wiso 6358

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2795  ax-sep 5205  ax-nul 5212  ax-pow 5268  ax-pr 5332

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2802  df-cleq 2816  df-clel 2895  df-nfc 2965  df-ne 3019  df-ral 3145  df-rex 3146  df-rab 3149  df-v 3498  df-sbc 3775  df-dif 3941  df-un 3943  df-in 3945  df-ss 3954  df-nul 4294  df-if 4470  df-sn 4570  df-pr 4572  df-op 4576  df-uni 4841  df-br 5069  df-opab 5131  df-id 5462  df-xp 5563  df-rel 5564  df-cnv 5565  df-co 5566  df-dm 5567  df-rn 5568  df-res 5569  df-ima 5570  df-iota 6316  df-fun 6359  df-fn 6360  df-f 6361  df-f1 6362  df-fo 6363  df-f1o 6364  df-fv 6365  df-isom 6366

This theorem is referenced by:  fnwelem  7827