Theorem fimaproj 30710

Description: Image of a cartesian product for a function on pairs, given two projections 𝐹 and 𝐺. (Contributed by Thierry Arnoux, 30-Dec-2019.)

Hypotheses

Ref	Expression
fvproj.h	⊢ 𝐻 = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ ⟨(𝐹‘𝑥), (𝐺‘𝑦)⟩)
fimaproj.f	⊢ (𝜑 → 𝐹 Fn 𝐴)
fimaproj.g	⊢ (𝜑 → 𝐺 Fn 𝐵)
fimaproj.x	⊢ (𝜑 → 𝑋 ⊆ 𝐴)
fimaproj.y	⊢ (𝜑 → 𝑌 ⊆ 𝐵)

Assertion

Ref	Expression
fimaproj	⊢ (𝜑 → (𝐻 “ (𝑋 × 𝑌)) = ((𝐹 “ 𝑋) × (𝐺 “ 𝑌)))

Distinct variable groups:   𝑥,𝐴,𝑦   𝑥,𝐵,𝑦   𝑥,𝐹,𝑦   𝑥,𝐺,𝑦   𝑥,𝐻,𝑦

Allowed substitution hints:   𝜑(𝑥,𝑦)   𝑋(𝑥,𝑦)   𝑌(𝑥,𝑦)

Proof of Theorem fimaproj

Dummy variables 𝑎 𝑏 𝑧 𝑐 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		opex 5255	. . . . 5 ⊢ ⟨(𝐹‘(1st ‘𝑧)), (𝐺‘(2nd ‘𝑧))⟩ ∈ V
2		fvproj.h	. . . . . 6 ⊢ 𝐻 = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ ⟨(𝐹‘𝑥), (𝐺‘𝑦)⟩)
3		vex 3443	. . . . . . . . . 10 ⊢ 𝑥 ∈ V
4		vex 3443	. . . . . . . . . 10 ⊢ 𝑦 ∈ V
5	3, 4	op1std 7562	. . . . . . . . 9 ⊢ (𝑧 = ⟨𝑥, 𝑦⟩ → (1st ‘𝑧) = 𝑥)
6	5	fveq2d 6549	. . . . . . . 8 ⊢ (𝑧 = ⟨𝑥, 𝑦⟩ → (𝐹‘(1st ‘𝑧)) = (𝐹‘𝑥))
7	3, 4	op2ndd 7563	. . . . . . . . 9 ⊢ (𝑧 = ⟨𝑥, 𝑦⟩ → (2nd ‘𝑧) = 𝑦)
8	7	fveq2d 6549	. . . . . . . 8 ⊢ (𝑧 = ⟨𝑥, 𝑦⟩ → (𝐺‘(2nd ‘𝑧)) = (𝐺‘𝑦))
9	6, 8	opeq12d 4724	. . . . . . 7 ⊢ (𝑧 = ⟨𝑥, 𝑦⟩ → ⟨(𝐹‘(1st ‘𝑧)), (𝐺‘(2nd ‘𝑧))⟩ = ⟨(𝐹‘𝑥), (𝐺‘𝑦)⟩)
10	9	mpompt 7129	. . . . . 6 ⊢ (𝑧 ∈ (𝐴 × 𝐵) ↦ ⟨(𝐹‘(1st ‘𝑧)), (𝐺‘(2nd ‘𝑧))⟩) = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ ⟨(𝐹‘𝑥), (𝐺‘𝑦)⟩)
11	2, 10	eqtr4i 2824	. . . . 5 ⊢ 𝐻 = (𝑧 ∈ (𝐴 × 𝐵) ↦ ⟨(𝐹‘(1st ‘𝑧)), (𝐺‘(2nd ‘𝑧))⟩)
12	1, 11	fnmpti 6366	. . . 4 ⊢ 𝐻 Fn (𝐴 × 𝐵)
13		fimaproj.x	. . . . 5 ⊢ (𝜑 → 𝑋 ⊆ 𝐴)
14		fimaproj.y	. . . . 5 ⊢ (𝜑 → 𝑌 ⊆ 𝐵)
15		xpss12 5465	. . . . 5 ⊢ ((𝑋 ⊆ 𝐴 ∧ 𝑌 ⊆ 𝐵) → (𝑋 × 𝑌) ⊆ (𝐴 × 𝐵))
16	13, 14, 15	syl2anc 584	. . . 4 ⊢ (𝜑 → (𝑋 × 𝑌) ⊆ (𝐴 × 𝐵))
17		fvelimab 6612	. . . 4 ⊢ ((𝐻 Fn (𝐴 × 𝐵) ∧ (𝑋 × 𝑌) ⊆ (𝐴 × 𝐵)) → (𝑐 ∈ (𝐻 “ (𝑋 × 𝑌)) ↔ ∃𝑧 ∈ (𝑋 × 𝑌)(𝐻‘𝑧) = 𝑐))
18	12, 16, 17	sylancr 587	. . 3 ⊢ (𝜑 → (𝑐 ∈ (𝐻 “ (𝑋 × 𝑌)) ↔ ∃𝑧 ∈ (𝑋 × 𝑌)(𝐻‘𝑧) = 𝑐))
19		simp-4r 780	. . . . . . . 8 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → 𝑎 ∈ 𝑋)
20		simplr 765	. . . . . . . 8 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → 𝑏 ∈ 𝑌)
21		opelxpi 5487	. . . . . . . 8 ⊢ ((𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑌) → ⟨𝑎, 𝑏⟩ ∈ (𝑋 × 𝑌))
22	19, 20, 21	syl2anc 584	. . . . . . 7 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → ⟨𝑎, 𝑏⟩ ∈ (𝑋 × 𝑌))
23		simpllr 772	. . . . . . . . 9 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → (𝐹‘𝑎) = (1st ‘𝑐))
24		simpr 485	. . . . . . . . 9 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → (𝐺‘𝑏) = (2nd ‘𝑐))
25	23, 24	opeq12d 4724	. . . . . . . 8 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → ⟨(𝐹‘𝑎), (𝐺‘𝑏)⟩ = ⟨(1st ‘𝑐), (2nd ‘𝑐)⟩)
26	13	ad5antr 730	. . . . . . . . . 10 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → 𝑋 ⊆ 𝐴)
27	26, 19	sseldd 3896	. . . . . . . . 9 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → 𝑎 ∈ 𝐴)
28	14	ad5antr 730	. . . . . . . . . 10 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → 𝑌 ⊆ 𝐵)
29	28, 20	sseldd 3896	. . . . . . . . 9 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → 𝑏 ∈ 𝐵)
30	2, 27, 29	fvproj 30709	. . . . . . . 8 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → (𝐻‘⟨𝑎, 𝑏⟩) = ⟨(𝐹‘𝑎), (𝐺‘𝑏)⟩)
31		1st2nd2 7591	. . . . . . . . 9 ⊢ (𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌)) → 𝑐 = ⟨(1st ‘𝑐), (2nd ‘𝑐)⟩)
32	31	ad5antlr 731	. . . . . . . 8 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → 𝑐 = ⟨(1st ‘𝑐), (2nd ‘𝑐)⟩)
33	25, 30, 32	3eqtr4d 2843	. . . . . . 7 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → (𝐻‘⟨𝑎, 𝑏⟩) = 𝑐)
34		fveqeq2 6554	. . . . . . . 8 ⊢ (𝑧 = ⟨𝑎, 𝑏⟩ → ((𝐻‘𝑧) = 𝑐 ↔ (𝐻‘⟨𝑎, 𝑏⟩) = 𝑐))
35	34	rspcev 3561	. . . . . . 7 ⊢ ((⟨𝑎, 𝑏⟩ ∈ (𝑋 × 𝑌) ∧ (𝐻‘⟨𝑎, 𝑏⟩) = 𝑐) → ∃𝑧 ∈ (𝑋 × 𝑌)(𝐻‘𝑧) = 𝑐)
36	22, 33, 35	syl2anc 584	. . . . . 6 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → ∃𝑧 ∈ (𝑋 × 𝑌)(𝐻‘𝑧) = 𝑐)
37		fimaproj.g	. . . . . . . . 9 ⊢ (𝜑 → 𝐺 Fn 𝐵)
38	37	ad3antrrr 726	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) → 𝐺 Fn 𝐵)
39		fnfun 6330	. . . . . . . 8 ⊢ (𝐺 Fn 𝐵 → Fun 𝐺)
40	38, 39	syl 17	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) → Fun 𝐺)
41		xp2nd 7585	. . . . . . . 8 ⊢ (𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌)) → (2nd ‘𝑐) ∈ (𝐺 “ 𝑌))
42	41	ad3antlr 727	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) → (2nd ‘𝑐) ∈ (𝐺 “ 𝑌))
43		fvelima 6606	. . . . . . 7 ⊢ ((Fun 𝐺 ∧ (2nd ‘𝑐) ∈ (𝐺 “ 𝑌)) → ∃𝑏 ∈ 𝑌 (𝐺‘𝑏) = (2nd ‘𝑐))
44	40, 42, 43	syl2anc 584	. . . . . 6 ⊢ ((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) → ∃𝑏 ∈ 𝑌 (𝐺‘𝑏) = (2nd ‘𝑐))
45	36, 44	r19.29a 3254	. . . . 5 ⊢ ((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) → ∃𝑧 ∈ (𝑋 × 𝑌)(𝐻‘𝑧) = 𝑐)
46		fimaproj.f	. . . . . . . 8 ⊢ (𝜑 → 𝐹 Fn 𝐴)
47	46	adantr 481	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) → 𝐹 Fn 𝐴)
48		fnfun 6330	. . . . . . 7 ⊢ (𝐹 Fn 𝐴 → Fun 𝐹)
49	47, 48	syl 17	. . . . . 6 ⊢ ((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) → Fun 𝐹)
50		xp1st 7584	. . . . . . 7 ⊢ (𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌)) → (1st ‘𝑐) ∈ (𝐹 “ 𝑋))
51	50	adantl 482	. . . . . 6 ⊢ ((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) → (1st ‘𝑐) ∈ (𝐹 “ 𝑋))
52		fvelima 6606	. . . . . 6 ⊢ ((Fun 𝐹 ∧ (1st ‘𝑐) ∈ (𝐹 “ 𝑋)) → ∃𝑎 ∈ 𝑋 (𝐹‘𝑎) = (1st ‘𝑐))
53	49, 51, 52	syl2anc 584	. . . . 5 ⊢ ((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) → ∃𝑎 ∈ 𝑋 (𝐹‘𝑎) = (1st ‘𝑐))
54	45, 53	r19.29a 3254	. . . 4 ⊢ ((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) → ∃𝑧 ∈ (𝑋 × 𝑌)(𝐻‘𝑧) = 𝑐)
55		simpr 485	. . . . . 6 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → (𝐻‘𝑧) = 𝑐)
56	16	ad2antrr 722	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → (𝑋 × 𝑌) ⊆ (𝐴 × 𝐵))
57		simplr 765	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → 𝑧 ∈ (𝑋 × 𝑌))
58	56, 57	sseldd 3896	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → 𝑧 ∈ (𝐴 × 𝐵))
59	11	fvmpt2 6652	. . . . . . . 8 ⊢ ((𝑧 ∈ (𝐴 × 𝐵) ∧ ⟨(𝐹‘(1st ‘𝑧)), (𝐺‘(2nd ‘𝑧))⟩ ∈ V) → (𝐻‘𝑧) = ⟨(𝐹‘(1st ‘𝑧)), (𝐺‘(2nd ‘𝑧))⟩)
60	58, 1, 59	sylancl 586	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → (𝐻‘𝑧) = ⟨(𝐹‘(1st ‘𝑧)), (𝐺‘(2nd ‘𝑧))⟩)
61	46	ad2antrr 722	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → 𝐹 Fn 𝐴)
62	13	ad2antrr 722	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → 𝑋 ⊆ 𝐴)
63		xp1st 7584	. . . . . . . . . 10 ⊢ (𝑧 ∈ (𝑋 × 𝑌) → (1st ‘𝑧) ∈ 𝑋)
64	57, 63	syl 17	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → (1st ‘𝑧) ∈ 𝑋)
65		fnfvima 6867	. . . . . . . . 9 ⊢ ((𝐹 Fn 𝐴 ∧ 𝑋 ⊆ 𝐴 ∧ (1st ‘𝑧) ∈ 𝑋) → (𝐹‘(1st ‘𝑧)) ∈ (𝐹 “ 𝑋))
66	61, 62, 64, 65	syl3anc 1364	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → (𝐹‘(1st ‘𝑧)) ∈ (𝐹 “ 𝑋))
67	37	ad2antrr 722	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → 𝐺 Fn 𝐵)
68	14	ad2antrr 722	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → 𝑌 ⊆ 𝐵)
69		xp2nd 7585	. . . . . . . . . 10 ⊢ (𝑧 ∈ (𝑋 × 𝑌) → (2nd ‘𝑧) ∈ 𝑌)
70	57, 69	syl 17	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → (2nd ‘𝑧) ∈ 𝑌)
71		fnfvima 6867	. . . . . . . . 9 ⊢ ((𝐺 Fn 𝐵 ∧ 𝑌 ⊆ 𝐵 ∧ (2nd ‘𝑧) ∈ 𝑌) → (𝐺‘(2nd ‘𝑧)) ∈ (𝐺 “ 𝑌))
72	67, 68, 70, 71	syl3anc 1364	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → (𝐺‘(2nd ‘𝑧)) ∈ (𝐺 “ 𝑌))
73		opelxpi 5487	. . . . . . . 8 ⊢ (((𝐹‘(1st ‘𝑧)) ∈ (𝐹 “ 𝑋) ∧ (𝐺‘(2nd ‘𝑧)) ∈ (𝐺 “ 𝑌)) → ⟨(𝐹‘(1st ‘𝑧)), (𝐺‘(2nd ‘𝑧))⟩ ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌)))
74	66, 72, 73	syl2anc 584	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → ⟨(𝐹‘(1st ‘𝑧)), (𝐺‘(2nd ‘𝑧))⟩ ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌)))
75	60, 74	eqeltrd 2885	. . . . . 6 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → (𝐻‘𝑧) ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌)))
76	55, 75	eqeltrrd 2886	. . . . 5 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌)))
77	76	r19.29an 3253	. . . 4 ⊢ ((𝜑 ∧ ∃𝑧 ∈ (𝑋 × 𝑌)(𝐻‘𝑧) = 𝑐) → 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌)))
78	54, 77	impbida 797	. . 3 ⊢ (𝜑 → (𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌)) ↔ ∃𝑧 ∈ (𝑋 × 𝑌)(𝐻‘𝑧) = 𝑐))
79	18, 78	bitr4d 283	. 2 ⊢ (𝜑 → (𝑐 ∈ (𝐻 “ (𝑋 × 𝑌)) ↔ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))))
80	79	eqrdv 2795	1 ⊢ (𝜑 → (𝐻 “ (𝑋 × 𝑌)) = ((𝐹 “ 𝑋) × (𝐺 “ 𝑌)))

Syntax hints:   → wi 4   ↔ wb 207   ∧ wa 396   = wceq 1525   ∈ wcel 2083  ∃wrex 3108  Vcvv 3440   ⊆ wss 3865  ⟨cop 4484   ↦ cmpt 5047   × cxp 5448   “ cima 5453  Fun wfun 6226   Fn wfn 6227  ‘cfv 6232   ∈ cmpo 7025  1^st c1st 7550  2^nd c2nd 7551

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1781  ax-4 1795  ax-5 1892  ax-6 1951  ax-7 1996  ax-8 2085  ax-9 2093  ax-10 2114  ax-11 2128  ax-12 2143  ax-13 2346  ax-ext 2771  ax-sep 5101  ax-nul 5108  ax-pow 5164  ax-pr 5228  ax-un 7326

This theorem depends on definitions:  df-bi 208  df-an 397  df-or 843  df-3an 1082  df-tru 1528  df-ex 1766  df-nf 1770  df-sb 2045  df-mo 2578  df-eu 2614  df-clab 2778  df-cleq 2790  df-clel 2865  df-nfc 2937  df-ral 3112  df-rex 3113  df-rab 3116  df-v 3442  df-sbc 3712  df-csb 3818  df-dif 3868  df-un 3870  df-in 3872  df-ss 3880  df-nul 4218  df-if 4388  df-sn 4479  df-pr 4481  df-op 4485  df-uni 4752  df-iun 4833  df-br 4969  df-opab 5031  df-mpt 5048  df-id 5355  df-xp 5456  df-rel 5457  df-cnv 5458  df-co 5459  df-dm 5460  df-rn 5461  df-res 5462  df-ima 5463  df-iota 6196  df-fun 6234  df-fn 6235  df-fv 6240  df-ov 7026  df-oprab 7027  df-mpo 7028  df-1st 7552  df-2nd 7553

This theorem is referenced by:  txomap  30711