Theorem txindislem 23136

Description: Lemma for txindis 23137. (Contributed by Mario Carneiro, 14-Aug-2015.)

Assertion

Ref	Expression
txindislem	⊢ (( I ‘𝐴) × ( I ‘𝐵)) = ( I ‘(𝐴 × 𝐵))

Proof of Theorem txindislem

Step	Hyp	Ref	Expression
1		0xp 5774	. . 3 ⊢ (∅ × ( I ‘𝐵)) = ∅
2		fvprc 6883	. . . 4 ⊢ (¬ 𝐴 ∈ V → ( I ‘𝐴) = ∅)
3	2	xpeq1d 5705	. . 3 ⊢ (¬ 𝐴 ∈ V → (( I ‘𝐴) × ( I ‘𝐵)) = (∅ × ( I ‘𝐵)))
4		simpr 485	. . . . . . . 8 ⊢ ((¬ 𝐴 ∈ V ∧ 𝐵 = ∅) → 𝐵 = ∅)
5	4	xpeq2d 5706	. . . . . . 7 ⊢ ((¬ 𝐴 ∈ V ∧ 𝐵 = ∅) → (𝐴 × 𝐵) = (𝐴 × ∅))
6		xp0 6157	. . . . . . 7 ⊢ (𝐴 × ∅) = ∅
7	5, 6	eqtrdi 2788	. . . . . 6 ⊢ ((¬ 𝐴 ∈ V ∧ 𝐵 = ∅) → (𝐴 × 𝐵) = ∅)
8	7	fveq2d 6895	. . . . 5 ⊢ ((¬ 𝐴 ∈ V ∧ 𝐵 = ∅) → ( I ‘(𝐴 × 𝐵)) = ( I ‘∅))
9		0ex 5307	. . . . . 6 ⊢ ∅ ∈ V
10		fvi 6967	. . . . . 6 ⊢ (∅ ∈ V → ( I ‘∅) = ∅)
11	9, 10	ax-mp 5	. . . . 5 ⊢ ( I ‘∅) = ∅
12	8, 11	eqtrdi 2788	. . . 4 ⊢ ((¬ 𝐴 ∈ V ∧ 𝐵 = ∅) → ( I ‘(𝐴 × 𝐵)) = ∅)
13		dmexg 7893	. . . . . . . 8 ⊢ ((𝐴 × 𝐵) ∈ V → dom (𝐴 × 𝐵) ∈ V)
14		dmxp 5928	. . . . . . . . 9 ⊢ (𝐵 ≠ ∅ → dom (𝐴 × 𝐵) = 𝐴)
15	14	eleq1d 2818	. . . . . . . 8 ⊢ (𝐵 ≠ ∅ → (dom (𝐴 × 𝐵) ∈ V ↔ 𝐴 ∈ V))
16	13, 15	imbitrid 243	. . . . . . 7 ⊢ (𝐵 ≠ ∅ → ((𝐴 × 𝐵) ∈ V → 𝐴 ∈ V))
17	16	con3d 152	. . . . . 6 ⊢ (𝐵 ≠ ∅ → (¬ 𝐴 ∈ V → ¬ (𝐴 × 𝐵) ∈ V))
18	17	impcom 408	. . . . 5 ⊢ ((¬ 𝐴 ∈ V ∧ 𝐵 ≠ ∅) → ¬ (𝐴 × 𝐵) ∈ V)
19		fvprc 6883	. . . . 5 ⊢ (¬ (𝐴 × 𝐵) ∈ V → ( I ‘(𝐴 × 𝐵)) = ∅)
20	18, 19	syl 17	. . . 4 ⊢ ((¬ 𝐴 ∈ V ∧ 𝐵 ≠ ∅) → ( I ‘(𝐴 × 𝐵)) = ∅)
21	12, 20	pm2.61dane 3029	. . 3 ⊢ (¬ 𝐴 ∈ V → ( I ‘(𝐴 × 𝐵)) = ∅)
22	1, 3, 21	3eqtr4a 2798	. 2 ⊢ (¬ 𝐴 ∈ V → (( I ‘𝐴) × ( I ‘𝐵)) = ( I ‘(𝐴 × 𝐵)))
23		xp0 6157	. . 3 ⊢ (( I ‘𝐴) × ∅) = ∅
24		fvprc 6883	. . . 4 ⊢ (¬ 𝐵 ∈ V → ( I ‘𝐵) = ∅)
25	24	xpeq2d 5706	. . 3 ⊢ (¬ 𝐵 ∈ V → (( I ‘𝐴) × ( I ‘𝐵)) = (( I ‘𝐴) × ∅))
26		simpr 485	. . . . . . . 8 ⊢ ((¬ 𝐵 ∈ V ∧ 𝐴 = ∅) → 𝐴 = ∅)
27	26	xpeq1d 5705	. . . . . . 7 ⊢ ((¬ 𝐵 ∈ V ∧ 𝐴 = ∅) → (𝐴 × 𝐵) = (∅ × 𝐵))
28		0xp 5774	. . . . . . 7 ⊢ (∅ × 𝐵) = ∅
29	27, 28	eqtrdi 2788	. . . . . 6 ⊢ ((¬ 𝐵 ∈ V ∧ 𝐴 = ∅) → (𝐴 × 𝐵) = ∅)
30	29	fveq2d 6895	. . . . 5 ⊢ ((¬ 𝐵 ∈ V ∧ 𝐴 = ∅) → ( I ‘(𝐴 × 𝐵)) = ( I ‘∅))
31	30, 11	eqtrdi 2788	. . . 4 ⊢ ((¬ 𝐵 ∈ V ∧ 𝐴 = ∅) → ( I ‘(𝐴 × 𝐵)) = ∅)
32		rnexg 7894	. . . . . . . 8 ⊢ ((𝐴 × 𝐵) ∈ V → ran (𝐴 × 𝐵) ∈ V)
33		rnxp 6169	. . . . . . . . 9 ⊢ (𝐴 ≠ ∅ → ran (𝐴 × 𝐵) = 𝐵)
34	33	eleq1d 2818	. . . . . . . 8 ⊢ (𝐴 ≠ ∅ → (ran (𝐴 × 𝐵) ∈ V ↔ 𝐵 ∈ V))
35	32, 34	imbitrid 243	. . . . . . 7 ⊢ (𝐴 ≠ ∅ → ((𝐴 × 𝐵) ∈ V → 𝐵 ∈ V))
36	35	con3d 152	. . . . . 6 ⊢ (𝐴 ≠ ∅ → (¬ 𝐵 ∈ V → ¬ (𝐴 × 𝐵) ∈ V))
37	36	impcom 408	. . . . 5 ⊢ ((¬ 𝐵 ∈ V ∧ 𝐴 ≠ ∅) → ¬ (𝐴 × 𝐵) ∈ V)
38	37, 19	syl 17	. . . 4 ⊢ ((¬ 𝐵 ∈ V ∧ 𝐴 ≠ ∅) → ( I ‘(𝐴 × 𝐵)) = ∅)
39	31, 38	pm2.61dane 3029	. . 3 ⊢ (¬ 𝐵 ∈ V → ( I ‘(𝐴 × 𝐵)) = ∅)
40	23, 25, 39	3eqtr4a 2798	. 2 ⊢ (¬ 𝐵 ∈ V → (( I ‘𝐴) × ( I ‘𝐵)) = ( I ‘(𝐴 × 𝐵)))
41		fvi 6967	. . . 4 ⊢ (𝐴 ∈ V → ( I ‘𝐴) = 𝐴)
42		fvi 6967	. . . 4 ⊢ (𝐵 ∈ V → ( I ‘𝐵) = 𝐵)
43		xpeq12 5701	. . . 4 ⊢ ((( I ‘𝐴) = 𝐴 ∧ ( I ‘𝐵) = 𝐵) → (( I ‘𝐴) × ( I ‘𝐵)) = (𝐴 × 𝐵))
44	41, 42, 43	syl2an 596	. . 3 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V) → (( I ‘𝐴) × ( I ‘𝐵)) = (𝐴 × 𝐵))
45		xpexg 7736	. . . 4 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V) → (𝐴 × 𝐵) ∈ V)
46		fvi 6967	. . . 4 ⊢ ((𝐴 × 𝐵) ∈ V → ( I ‘(𝐴 × 𝐵)) = (𝐴 × 𝐵))
47	45, 46	syl 17	. . 3 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V) → ( I ‘(𝐴 × 𝐵)) = (𝐴 × 𝐵))
48	44, 47	eqtr4d 2775	. 2 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V) → (( I ‘𝐴) × ( I ‘𝐵)) = ( I ‘(𝐴 × 𝐵)))
49	22, 40, 48	ecase 1031	1 ⊢ (( I ‘𝐴) × ( I ‘𝐵)) = ( I ‘(𝐴 × 𝐵))

Syntax hints:  ¬ wn 3   ∧ wa 396   = wceq 1541   ∈ wcel 2106   ≠ wne 2940  Vcvv 3474  ∅c0 4322   I cid 5573   × cxp 5674  dom cdm 5676  ran crn 5677  ‘cfv 6543

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2703  ax-sep 5299  ax-nul 5306  ax-pow 5363  ax-pr 5427  ax-un 7724

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2534  df-eu 2563  df-clab 2710  df-cleq 2724  df-clel 2810  df-nfc 2885  df-ne 2941  df-ral 3062  df-rex 3071  df-rab 3433  df-v 3476  df-dif 3951  df-un 3953  df-in 3955  df-ss 3965  df-nul 4323  df-if 4529  df-pw 4604  df-sn 4629  df-pr 4631  df-op 4635  df-uni 4909  df-br 5149  df-opab 5211  df-id 5574  df-xp 5682  df-rel 5683  df-cnv 5684  df-co 5685  df-dm 5686  df-rn 5687  df-iota 6495  df-fun 6545  df-fv 6551

This theorem is referenced by:  txindis  23137