Theorem fimaproj 7829

Description: Image of a cartesian product for a function on ordered pairs with values expressed as ordered pairs. Note that 𝐹 and 𝐺 are the projections of 𝐻 to the first and second coordinate respectively. (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 5356	. . . . 5 ⊢ ⟨(𝐹‘(1st ‘𝑧)), (𝐺‘(2nd ‘𝑧))⟩ ∈ V
2		fvproj.h	. . . . . 6 ⊢ 𝐻 = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ ⟨(𝐹‘𝑥), (𝐺‘𝑦)⟩)
3		vex 3497	. . . . . . . . . 10 ⊢ 𝑥 ∈ V
4		vex 3497	. . . . . . . . . 10 ⊢ 𝑦 ∈ V
5	3, 4	op1std 7699	. . . . . . . . 9 ⊢ (𝑧 = ⟨𝑥, 𝑦⟩ → (1st ‘𝑧) = 𝑥)
6	5	fveq2d 6674	. . . . . . . 8 ⊢ (𝑧 = ⟨𝑥, 𝑦⟩ → (𝐹‘(1st ‘𝑧)) = (𝐹‘𝑥))
7	3, 4	op2ndd 7700	. . . . . . . . 9 ⊢ (𝑧 = ⟨𝑥, 𝑦⟩ → (2nd ‘𝑧) = 𝑦)
8	7	fveq2d 6674	. . . . . . . 8 ⊢ (𝑧 = ⟨𝑥, 𝑦⟩ → (𝐺‘(2nd ‘𝑧)) = (𝐺‘𝑦))
9	6, 8	opeq12d 4811	. . . . . . 7 ⊢ (𝑧 = ⟨𝑥, 𝑦⟩ → ⟨(𝐹‘(1st ‘𝑧)), (𝐺‘(2nd ‘𝑧))⟩ = ⟨(𝐹‘𝑥), (𝐺‘𝑦)⟩)
10	9	mpompt 7266	. . . . . 6 ⊢ (𝑧 ∈ (𝐴 × 𝐵) ↦ ⟨(𝐹‘(1st ‘𝑧)), (𝐺‘(2nd ‘𝑧))⟩) = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ ⟨(𝐹‘𝑥), (𝐺‘𝑦)⟩)
11	2, 10	eqtr4i 2847	. . . . 5 ⊢ 𝐻 = (𝑧 ∈ (𝐴 × 𝐵) ↦ ⟨(𝐹‘(1st ‘𝑧)), (𝐺‘(2nd ‘𝑧))⟩)
12	1, 11	fnmpti 6491	. . . 4 ⊢ 𝐻 Fn (𝐴 × 𝐵)
13		fimaproj.x	. . . . 5 ⊢ (𝜑 → 𝑋 ⊆ 𝐴)
14		fimaproj.y	. . . . 5 ⊢ (𝜑 → 𝑌 ⊆ 𝐵)
15		xpss12 5570	. . . . 5 ⊢ ((𝑋 ⊆ 𝐴 ∧ 𝑌 ⊆ 𝐵) → (𝑋 × 𝑌) ⊆ (𝐴 × 𝐵))
16	13, 14, 15	syl2anc 586	. . . 4 ⊢ (𝜑 → (𝑋 × 𝑌) ⊆ (𝐴 × 𝐵))
17		fvelimab 6737	. . . 4 ⊢ ((𝐻 Fn (𝐴 × 𝐵) ∧ (𝑋 × 𝑌) ⊆ (𝐴 × 𝐵)) → (𝑐 ∈ (𝐻 “ (𝑋 × 𝑌)) ↔ ∃𝑧 ∈ (𝑋 × 𝑌)(𝐻‘𝑧) = 𝑐))
18	12, 16, 17	sylancr 589	. . 3 ⊢ (𝜑 → (𝑐 ∈ (𝐻 “ (𝑋 × 𝑌)) ↔ ∃𝑧 ∈ (𝑋 × 𝑌)(𝐻‘𝑧) = 𝑐))
19		simp-4r 782	. . . . . . . 8 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → 𝑎 ∈ 𝑋)
20		simplr 767	. . . . . . . 8 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → 𝑏 ∈ 𝑌)
21		opelxpi 5592	. . . . . . . 8 ⊢ ((𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑌) → ⟨𝑎, 𝑏⟩ ∈ (𝑋 × 𝑌))
22	19, 20, 21	syl2anc 586	. . . . . . 7 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → ⟨𝑎, 𝑏⟩ ∈ (𝑋 × 𝑌))
23		simpllr 774	. . . . . . . . 9 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → (𝐹‘𝑎) = (1st ‘𝑐))
24		simpr 487	. . . . . . . . 9 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → (𝐺‘𝑏) = (2nd ‘𝑐))
25	23, 24	opeq12d 4811	. . . . . . . 8 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → ⟨(𝐹‘𝑎), (𝐺‘𝑏)⟩ = ⟨(1st ‘𝑐), (2nd ‘𝑐)⟩)
26	13	ad5antr 732	. . . . . . . . . 10 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → 𝑋 ⊆ 𝐴)
27	26, 19	sseldd 3968	. . . . . . . . 9 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → 𝑎 ∈ 𝐴)
28	14	ad5antr 732	. . . . . . . . . 10 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → 𝑌 ⊆ 𝐵)
29	28, 20	sseldd 3968	. . . . . . . . 9 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → 𝑏 ∈ 𝐵)
30	2, 27, 29	fvproj 7828	. . . . . . . 8 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → (𝐻‘⟨𝑎, 𝑏⟩) = ⟨(𝐹‘𝑎), (𝐺‘𝑏)⟩)
31		1st2nd2 7728	. . . . . . . . 9 ⊢ (𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌)) → 𝑐 = ⟨(1st ‘𝑐), (2nd ‘𝑐)⟩)
32	31	ad5antlr 733	. . . . . . . 8 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → 𝑐 = ⟨(1st ‘𝑐), (2nd ‘𝑐)⟩)
33	25, 30, 32	3eqtr4d 2866	. . . . . . 7 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → (𝐻‘⟨𝑎, 𝑏⟩) = 𝑐)
34		fveqeq2 6679	. . . . . . . 8 ⊢ (𝑧 = ⟨𝑎, 𝑏⟩ → ((𝐻‘𝑧) = 𝑐 ↔ (𝐻‘⟨𝑎, 𝑏⟩) = 𝑐))
35	34	rspcev 3623	. . . . . . 7 ⊢ ((⟨𝑎, 𝑏⟩ ∈ (𝑋 × 𝑌) ∧ (𝐻‘⟨𝑎, 𝑏⟩) = 𝑐) → ∃𝑧 ∈ (𝑋 × 𝑌)(𝐻‘𝑧) = 𝑐)
36	22, 33, 35	syl2anc 586	. . . . . 6 ⊢ ((((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) ∧ 𝑏 ∈ 𝑌) ∧ (𝐺‘𝑏) = (2nd ‘𝑐)) → ∃𝑧 ∈ (𝑋 × 𝑌)(𝐻‘𝑧) = 𝑐)
37		fimaproj.g	. . . . . . . . 9 ⊢ (𝜑 → 𝐺 Fn 𝐵)
38	37	ad3antrrr 728	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) → 𝐺 Fn 𝐵)
39		fnfun 6453	. . . . . . . 8 ⊢ (𝐺 Fn 𝐵 → Fun 𝐺)
40	38, 39	syl 17	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) → Fun 𝐺)
41		xp2nd 7722	. . . . . . . 8 ⊢ (𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌)) → (2nd ‘𝑐) ∈ (𝐺 “ 𝑌))
42	41	ad3antlr 729	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) → (2nd ‘𝑐) ∈ (𝐺 “ 𝑌))
43		fvelima 6731	. . . . . . 7 ⊢ ((Fun 𝐺 ∧ (2nd ‘𝑐) ∈ (𝐺 “ 𝑌)) → ∃𝑏 ∈ 𝑌 (𝐺‘𝑏) = (2nd ‘𝑐))
44	40, 42, 43	syl2anc 586	. . . . . 6 ⊢ ((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) → ∃𝑏 ∈ 𝑌 (𝐺‘𝑏) = (2nd ‘𝑐))
45	36, 44	r19.29a 3289	. . . . 5 ⊢ ((((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) ∧ 𝑎 ∈ 𝑋) ∧ (𝐹‘𝑎) = (1st ‘𝑐)) → ∃𝑧 ∈ (𝑋 × 𝑌)(𝐻‘𝑧) = 𝑐)
46		fimaproj.f	. . . . . . . 8 ⊢ (𝜑 → 𝐹 Fn 𝐴)
47	46	adantr 483	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) → 𝐹 Fn 𝐴)
48		fnfun 6453	. . . . . . 7 ⊢ (𝐹 Fn 𝐴 → Fun 𝐹)
49	47, 48	syl 17	. . . . . 6 ⊢ ((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) → Fun 𝐹)
50		xp1st 7721	. . . . . . 7 ⊢ (𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌)) → (1st ‘𝑐) ∈ (𝐹 “ 𝑋))
51	50	adantl 484	. . . . . 6 ⊢ ((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) → (1st ‘𝑐) ∈ (𝐹 “ 𝑋))
52		fvelima 6731	. . . . . 6 ⊢ ((Fun 𝐹 ∧ (1st ‘𝑐) ∈ (𝐹 “ 𝑋)) → ∃𝑎 ∈ 𝑋 (𝐹‘𝑎) = (1st ‘𝑐))
53	49, 51, 52	syl2anc 586	. . . . 5 ⊢ ((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) → ∃𝑎 ∈ 𝑋 (𝐹‘𝑎) = (1st ‘𝑐))
54	45, 53	r19.29a 3289	. . . 4 ⊢ ((𝜑 ∧ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))) → ∃𝑧 ∈ (𝑋 × 𝑌)(𝐻‘𝑧) = 𝑐)
55		simpr 487	. . . . . 6 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → (𝐻‘𝑧) = 𝑐)
56	16	ad2antrr 724	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → (𝑋 × 𝑌) ⊆ (𝐴 × 𝐵))
57		simplr 767	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → 𝑧 ∈ (𝑋 × 𝑌))
58	56, 57	sseldd 3968	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → 𝑧 ∈ (𝐴 × 𝐵))
59	11	fvmpt2 6779	. . . . . . . 8 ⊢ ((𝑧 ∈ (𝐴 × 𝐵) ∧ ⟨(𝐹‘(1st ‘𝑧)), (𝐺‘(2nd ‘𝑧))⟩ ∈ V) → (𝐻‘𝑧) = ⟨(𝐹‘(1st ‘𝑧)), (𝐺‘(2nd ‘𝑧))⟩)
60	58, 1, 59	sylancl 588	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → (𝐻‘𝑧) = ⟨(𝐹‘(1st ‘𝑧)), (𝐺‘(2nd ‘𝑧))⟩)
61	46	ad2antrr 724	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → 𝐹 Fn 𝐴)
62	13	ad2antrr 724	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → 𝑋 ⊆ 𝐴)
63		xp1st 7721	. . . . . . . . . 10 ⊢ (𝑧 ∈ (𝑋 × 𝑌) → (1st ‘𝑧) ∈ 𝑋)
64	57, 63	syl 17	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → (1st ‘𝑧) ∈ 𝑋)
65		fnfvima 6995	. . . . . . . . 9 ⊢ ((𝐹 Fn 𝐴 ∧ 𝑋 ⊆ 𝐴 ∧ (1st ‘𝑧) ∈ 𝑋) → (𝐹‘(1st ‘𝑧)) ∈ (𝐹 “ 𝑋))
66	61, 62, 64, 65	syl3anc 1367	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → (𝐹‘(1st ‘𝑧)) ∈ (𝐹 “ 𝑋))
67	37	ad2antrr 724	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → 𝐺 Fn 𝐵)
68	14	ad2antrr 724	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → 𝑌 ⊆ 𝐵)
69		xp2nd 7722	. . . . . . . . . 10 ⊢ (𝑧 ∈ (𝑋 × 𝑌) → (2nd ‘𝑧) ∈ 𝑌)
70	57, 69	syl 17	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → (2nd ‘𝑧) ∈ 𝑌)
71		fnfvima 6995	. . . . . . . . 9 ⊢ ((𝐺 Fn 𝐵 ∧ 𝑌 ⊆ 𝐵 ∧ (2nd ‘𝑧) ∈ 𝑌) → (𝐺‘(2nd ‘𝑧)) ∈ (𝐺 “ 𝑌))
72	67, 68, 70, 71	syl3anc 1367	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → (𝐺‘(2nd ‘𝑧)) ∈ (𝐺 “ 𝑌))
73		opelxpi 5592	. . . . . . . 8 ⊢ (((𝐹‘(1st ‘𝑧)) ∈ (𝐹 “ 𝑋) ∧ (𝐺‘(2nd ‘𝑧)) ∈ (𝐺 “ 𝑌)) → ⟨(𝐹‘(1st ‘𝑧)), (𝐺‘(2nd ‘𝑧))⟩ ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌)))
74	66, 72, 73	syl2anc 586	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → ⟨(𝐹‘(1st ‘𝑧)), (𝐺‘(2nd ‘𝑧))⟩ ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌)))
75	60, 74	eqeltrd 2913	. . . . . 6 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → (𝐻‘𝑧) ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌)))
76	55, 75	eqeltrrd 2914	. . . . 5 ⊢ (((𝜑 ∧ 𝑧 ∈ (𝑋 × 𝑌)) ∧ (𝐻‘𝑧) = 𝑐) → 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌)))
77	76	r19.29an 3288	. . . 4 ⊢ ((𝜑 ∧ ∃𝑧 ∈ (𝑋 × 𝑌)(𝐻‘𝑧) = 𝑐) → 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌)))
78	54, 77	impbida 799	. . 3 ⊢ (𝜑 → (𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌)) ↔ ∃𝑧 ∈ (𝑋 × 𝑌)(𝐻‘𝑧) = 𝑐))
79	18, 78	bitr4d 284	. 2 ⊢ (𝜑 → (𝑐 ∈ (𝐻 “ (𝑋 × 𝑌)) ↔ 𝑐 ∈ ((𝐹 “ 𝑋) × (𝐺 “ 𝑌))))
80	79	eqrdv 2819	1 ⊢ (𝜑 → (𝐻 “ (𝑋 × 𝑌)) = ((𝐹 “ 𝑋) × (𝐺 “ 𝑌)))

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 398   = wceq 1537   ∈ wcel 2114  ∃wrex 3139  Vcvv 3494   ⊆ wss 3936  ⟨cop 4573   ↦ cmpt 5146   × cxp 5553   “ cima 5558  Fun wfun 6349   Fn wfn 6350  ‘cfv 6355   ∈ cmpo 7158  1^st c1st 7687  2^nd c2nd 7688

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 2793  ax-sep 5203  ax-nul 5210  ax-pow 5266  ax-pr 5330  ax-un 7461

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 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ral 3143  df-rex 3144  df-rab 3147  df-v 3496  df-sbc 3773  df-csb 3884  df-dif 3939  df-un 3941  df-in 3943  df-ss 3952  df-nul 4292  df-if 4468  df-sn 4568  df-pr 4570  df-op 4574  df-uni 4839  df-iun 4921  df-br 5067  df-opab 5129  df-mpt 5147  df-id 5460  df-xp 5561  df-rel 5562  df-cnv 5563  df-co 5564  df-dm 5565  df-rn 5566  df-res 5567  df-ima 5568  df-iota 6314  df-fun 6357  df-fn 6358  df-fv 6363  df-ov 7159  df-oprab 7160  df-mpo 7161  df-1st 7689  df-2nd 7690

This theorem is referenced by:  txomap  31098