elxp7 - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > elxp7		Structured version Visualization version GIF version

Theorem elxp7 7839

Description: Membership in a Cartesian product. This version requires no quantifiers or dummy variables. See also elxp4 7743. (Contributed by NM, 19-Aug-2006.)

**Assertion**
Ref	Expression
elxp7	⊢ (𝐴 ∈ (𝐵 × 𝐶) ↔ (𝐴 ∈ (V × V) ∧ ((1^st ‘𝐴) ∈ 𝐵 ∧ (2^nd ‘𝐴) ∈ 𝐶)))

**Proof of Theorem elxp7**
Step	Hyp	Ref	Expression
1		elxp6 7838	. 2 ⊢ (𝐴 ∈ (𝐵 × 𝐶) ↔ (𝐴 = ⟨(1^st ‘𝐴), (2^nd ‘𝐴)⟩ ∧ ((1^st ‘𝐴) ∈ 𝐵 ∧ (2^nd ‘𝐴) ∈ 𝐶)))
2		fvex 6769	. . . . 5 ⊢ (1^st ‘𝐴) ∈ V
3		fvex 6769	. . . . 5 ⊢ (2^nd ‘𝐴) ∈ V
4	2, 3	pm3.2i 470	. . . 4 ⊢ ((1^st ‘𝐴) ∈ V ∧ (2^nd ‘𝐴) ∈ V)
5		elxp6 7838	. . . 4 ⊢ (𝐴 ∈ (V × V) ↔ (𝐴 = ⟨(1^st ‘𝐴), (2^nd ‘𝐴)⟩ ∧ ((1^st ‘𝐴) ∈ V ∧ (2^nd ‘𝐴) ∈ V)))
6	4, 5	mpbiran2 706	. . 3 ⊢ (𝐴 ∈ (V × V) ↔ 𝐴 = ⟨(1^st ‘𝐴), (2^nd ‘𝐴)⟩)
7	6	anbi1i 623	. 2 ⊢ ((𝐴 ∈ (V × V) ∧ ((1^st ‘𝐴) ∈ 𝐵 ∧ (2^nd ‘𝐴) ∈ 𝐶)) ↔ (𝐴 = ⟨(1^st ‘𝐴), (2^nd ‘𝐴)⟩ ∧ ((1^st ‘𝐴) ∈ 𝐵 ∧ (2^nd ‘𝐴) ∈ 𝐶)))
8	1, 7	bitr4i 277	1 ⊢ (𝐴 ∈ (𝐵 × 𝐶) ↔ (𝐴 ∈ (V × V) ∧ ((1^st ‘𝐴) ∈ 𝐵 ∧ (2^nd ‘𝐴) ∈ 𝐶)))

Colors of variables: wff setvar class

Syntax hints: ↔ wb 205 ∧ wa 395 = wceq 1539 ∈ wcel 2108 Vcvv 3422 ⟨cop 4564 × cxp 5578 ‘cfv 6418 1^st c1st 7802 2^nd c2nd 7803

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1799 ax-4 1813 ax-5 1914 ax-6 1972 ax-7 2012 ax-8 2110 ax-9 2118 ax-10 2139 ax-11 2156 ax-12 2173 ax-ext 2709 ax-sep 5218 ax-nul 5225 ax-pr 5347 ax-un 7566

This theorem depends on definitions: df-bi 206 df-an 396 df-or 844 df-3an 1087 df-tru 1542 df-fal 1552 df-ex 1784 df-nf 1788 df-sb 2069 df-mo 2540 df-eu 2569 df-clab 2716 df-cleq 2730 df-clel 2817 df-nfc 2888 df-ne 2943 df-ral 3068 df-rex 3069 df-rab 3072 df-v 3424 df-dif 3886 df-un 3888 df-in 3890 df-ss 3900 df-nul 4254 df-if 4457 df-sn 4559 df-pr 4561 df-op 4565 df-uni 4837 df-br 5071 df-opab 5133 df-mpt 5154 df-id 5480 df-xp 5586 df-rel 5587 df-cnv 5588 df-co 5589 df-dm 5590 df-rn 5591 df-iota 6376 df-fun 6420 df-fv 6426 df-1st 7804 df-2nd 7805

This theorem is referenced by: xp2 7841 unielxp 7842 1stconst 7911 2ndconst 7912 fparlem1 7923 fparlem2 7924 infxpenlem 9700 1stpreimas 30940 1stpreima 30941 2ndpreima 30942 f1od2 30958 xpinpreima2 31759 tpr2rico 31764 sxbrsigalem0 32138 dya2iocnrect 32148 elxp8 35469 pellex 40573 elpglem3 46304

W3C validator