Theorem 2arwcatlem4 50396

Description: Lemma for 2arwcat 50398. (Contributed by Zhi Wang, 5-Nov-2025.)

Hypotheses

Ref	Expression
2arwcatlem2.a	⊢ (𝜑 → 𝐴 = 𝑋)
2arwcatlem2.b	⊢ (𝜑 → 𝐵 = 𝑌)
2arwcatlem2.c	⊢ (𝜑 → 𝐶 = 𝑍)
2arwcatlem2.f	⊢ (𝜑 → (𝐹 = 0 ∨ 𝐹 = 1 ))
2arwcatlem2.1	⊢ (𝜑 → ( 1 (⟨𝑋, 𝑌⟩ · 𝑍) 1 ) = 1 )
2arwcatlem3.0	⊢ (𝜑 → ( 0 (⟨𝑋, 𝑌⟩ · 𝑍) 1 ) = 0 )
2arwcatlem4.0	⊢ (𝜑 → ( 1 (⟨𝑋, 𝑌⟩ · 𝑍) 0 ) = 0 )
2arwcatlem4.00	⊢ (𝜑 → ( 0 (⟨𝑋, 𝑌⟩ · 𝑍) 0 ) ∈ { 0 , 1 })
2arwcatlem4.g	⊢ (𝜑 → (𝐺 = 0 ∨ 𝐺 = 1 ))

Assertion

Ref	Expression
2arwcatlem4	⊢ (𝜑 → (𝐺(⟨𝐴, 𝐵⟩ · 𝐶)𝐹) ∈ { 0 , 1 })

Proof of Theorem 2arwcatlem4

Step	Hyp	Ref	Expression
1		2arwcatlem2.a	. . . . 5 ⊢ (𝜑 → 𝐴 = 𝑋)
2		2arwcatlem2.b	. . . . 5 ⊢ (𝜑 → 𝐵 = 𝑌)
3	1, 2	opeq12d 4846	. . . 4 ⊢ (𝜑 → ⟨𝐴, 𝐵⟩ = ⟨𝑋, 𝑌⟩)
4		2arwcatlem2.c	. . . 4 ⊢ (𝜑 → 𝐶 = 𝑍)
5	3, 4	oveq12d 7428	. . 3 ⊢ (𝜑 → (⟨𝐴, 𝐵⟩ · 𝐶) = (⟨𝑋, 𝑌⟩ · 𝑍))
6	5	oveqd 7427	. 2 ⊢ (𝜑 → (𝐺(⟨𝐴, 𝐵⟩ · 𝐶)𝐹) = (𝐺(⟨𝑋, 𝑌⟩ · 𝑍)𝐹))
7		simpr 489	. . . . . 6 ⊢ (((𝜑 ∧ 𝐹 = 0 ) ∧ 𝐺 = 0 ) → 𝐺 = 0 )
8		simplr 780	. . . . . 6 ⊢ (((𝜑 ∧ 𝐹 = 0 ) ∧ 𝐺 = 0 ) → 𝐹 = 0 )
9	7, 8	oveq12d 7428	. . . . 5 ⊢ (((𝜑 ∧ 𝐹 = 0 ) ∧ 𝐺 = 0 ) → (𝐺(⟨𝑋, 𝑌⟩ · 𝑍)𝐹) = ( 0 (⟨𝑋, 𝑌⟩ · 𝑍) 0 ))
10		2arwcatlem4.00	. . . . . 6 ⊢ (𝜑 → ( 0 (⟨𝑋, 𝑌⟩ · 𝑍) 0 ) ∈ { 0 , 1 })
11	10	ad2antrr 738	. . . . 5 ⊢ (((𝜑 ∧ 𝐹 = 0 ) ∧ 𝐺 = 0 ) → ( 0 (⟨𝑋, 𝑌⟩ · 𝑍) 0 ) ∈ { 0 , 1 })
12	9, 11	eqeltrd 2863	. . . 4 ⊢ (((𝜑 ∧ 𝐹 = 0 ) ∧ 𝐺 = 0 ) → (𝐺(⟨𝑋, 𝑌⟩ · 𝑍)𝐹) ∈ { 0 , 1 })
13		simpr 489	. . . . . . 7 ⊢ (((𝜑 ∧ 𝐹 = 0 ) ∧ 𝐺 = 1 ) → 𝐺 = 1 )
14		simplr 780	. . . . . . 7 ⊢ (((𝜑 ∧ 𝐹 = 0 ) ∧ 𝐺 = 1 ) → 𝐹 = 0 )
15	13, 14	oveq12d 7428	. . . . . 6 ⊢ (((𝜑 ∧ 𝐹 = 0 ) ∧ 𝐺 = 1 ) → (𝐺(⟨𝑋, 𝑌⟩ · 𝑍)𝐹) = ( 1 (⟨𝑋, 𝑌⟩ · 𝑍) 0 ))
16		2arwcatlem4.0	. . . . . . 7 ⊢ (𝜑 → ( 1 (⟨𝑋, 𝑌⟩ · 𝑍) 0 ) = 0 )
17	16	ad2antrr 738	. . . . . 6 ⊢ (((𝜑 ∧ 𝐹 = 0 ) ∧ 𝐺 = 1 ) → ( 1 (⟨𝑋, 𝑌⟩ · 𝑍) 0 ) = 0 )
18	15, 17	eqtrd 2798	. . . . 5 ⊢ (((𝜑 ∧ 𝐹 = 0 ) ∧ 𝐺 = 1 ) → (𝐺(⟨𝑋, 𝑌⟩ · 𝑍)𝐹) = 0 )
19		ovex 7443	. . . . . . . 8 ⊢ ( 1 (⟨𝑋, 𝑌⟩ · 𝑍) 0 ) ∈ V
20	16, 19	eqeltrrdi 2872	. . . . . . 7 ⊢ (𝜑 → 0 ∈ V)
21		prid1g 4726	. . . . . . 7 ⊢ ( 0 ∈ V → 0 ∈ { 0 , 1 })
22	20, 21	syl 18	. . . . . 6 ⊢ (𝜑 → 0 ∈ { 0 , 1 })
23	22	ad2antrr 738	. . . . 5 ⊢ (((𝜑 ∧ 𝐹 = 0 ) ∧ 𝐺 = 1 ) → 0 ∈ { 0 , 1 })
24	18, 23	eqeltrd 2863	. . . 4 ⊢ (((𝜑 ∧ 𝐹 = 0 ) ∧ 𝐺 = 1 ) → (𝐺(⟨𝑋, 𝑌⟩ · 𝑍)𝐹) ∈ { 0 , 1 })
25		2arwcatlem4.g	. . . . 5 ⊢ (𝜑 → (𝐺 = 0 ∨ 𝐺 = 1 ))
26	25	adantr 485	. . . 4 ⊢ ((𝜑 ∧ 𝐹 = 0 ) → (𝐺 = 0 ∨ 𝐺 = 1 ))
27	12, 24, 26	mpjaodan 973	. . 3 ⊢ ((𝜑 ∧ 𝐹 = 0 ) → (𝐺(⟨𝑋, 𝑌⟩ · 𝑍)𝐹) ∈ { 0 , 1 })
28		simpr 489	. . . . . . 7 ⊢ (((𝜑 ∧ 𝐹 = 1 ) ∧ 𝐺 = 0 ) → 𝐺 = 0 )
29		simplr 780	. . . . . . 7 ⊢ (((𝜑 ∧ 𝐹 = 1 ) ∧ 𝐺 = 0 ) → 𝐹 = 1 )
30	28, 29	oveq12d 7428	. . . . . 6 ⊢ (((𝜑 ∧ 𝐹 = 1 ) ∧ 𝐺 = 0 ) → (𝐺(⟨𝑋, 𝑌⟩ · 𝑍)𝐹) = ( 0 (⟨𝑋, 𝑌⟩ · 𝑍) 1 ))
31		2arwcatlem3.0	. . . . . . 7 ⊢ (𝜑 → ( 0 (⟨𝑋, 𝑌⟩ · 𝑍) 1 ) = 0 )
32	31	ad2antrr 738	. . . . . 6 ⊢ (((𝜑 ∧ 𝐹 = 1 ) ∧ 𝐺 = 0 ) → ( 0 (⟨𝑋, 𝑌⟩ · 𝑍) 1 ) = 0 )
33	30, 32	eqtrd 2798	. . . . 5 ⊢ (((𝜑 ∧ 𝐹 = 1 ) ∧ 𝐺 = 0 ) → (𝐺(⟨𝑋, 𝑌⟩ · 𝑍)𝐹) = 0 )
34	22	ad2antrr 738	. . . . 5 ⊢ (((𝜑 ∧ 𝐹 = 1 ) ∧ 𝐺 = 0 ) → 0 ∈ { 0 , 1 })
35	33, 34	eqeltrd 2863	. . . 4 ⊢ (((𝜑 ∧ 𝐹 = 1 ) ∧ 𝐺 = 0 ) → (𝐺(⟨𝑋, 𝑌⟩ · 𝑍)𝐹) ∈ { 0 , 1 })
36		simpr 489	. . . . . . 7 ⊢ (((𝜑 ∧ 𝐹 = 1 ) ∧ 𝐺 = 1 ) → 𝐺 = 1 )
37		simplr 780	. . . . . . 7 ⊢ (((𝜑 ∧ 𝐹 = 1 ) ∧ 𝐺 = 1 ) → 𝐹 = 1 )
38	36, 37	oveq12d 7428	. . . . . 6 ⊢ (((𝜑 ∧ 𝐹 = 1 ) ∧ 𝐺 = 1 ) → (𝐺(⟨𝑋, 𝑌⟩ · 𝑍)𝐹) = ( 1 (⟨𝑋, 𝑌⟩ · 𝑍) 1 ))
39		2arwcatlem2.1	. . . . . . 7 ⊢ (𝜑 → ( 1 (⟨𝑋, 𝑌⟩ · 𝑍) 1 ) = 1 )
40	39	ad2antrr 738	. . . . . 6 ⊢ (((𝜑 ∧ 𝐹 = 1 ) ∧ 𝐺 = 1 ) → ( 1 (⟨𝑋, 𝑌⟩ · 𝑍) 1 ) = 1 )
41	38, 40	eqtrd 2798	. . . . 5 ⊢ (((𝜑 ∧ 𝐹 = 1 ) ∧ 𝐺 = 1 ) → (𝐺(⟨𝑋, 𝑌⟩ · 𝑍)𝐹) = 1 )
42		ovex 7443	. . . . . . . 8 ⊢ ( 1 (⟨𝑋, 𝑌⟩ · 𝑍) 1 ) ∈ V
43	39, 42	eqeltrrdi 2872	. . . . . . 7 ⊢ (𝜑 → 1 ∈ V)
44		prid2g 4727	. . . . . . 7 ⊢ ( 1 ∈ V → 1 ∈ { 0 , 1 })
45	43, 44	syl 18	. . . . . 6 ⊢ (𝜑 → 1 ∈ { 0 , 1 })
46	45	ad2antrr 738	. . . . 5 ⊢ (((𝜑 ∧ 𝐹 = 1 ) ∧ 𝐺 = 1 ) → 1 ∈ { 0 , 1 })
47	41, 46	eqeltrd 2863	. . . 4 ⊢ (((𝜑 ∧ 𝐹 = 1 ) ∧ 𝐺 = 1 ) → (𝐺(⟨𝑋, 𝑌⟩ · 𝑍)𝐹) ∈ { 0 , 1 })
48	25	adantr 485	. . . 4 ⊢ ((𝜑 ∧ 𝐹 = 1 ) → (𝐺 = 0 ∨ 𝐺 = 1 ))
49	35, 47, 48	mpjaodan 973	. . 3 ⊢ ((𝜑 ∧ 𝐹 = 1 ) → (𝐺(⟨𝑋, 𝑌⟩ · 𝑍)𝐹) ∈ { 0 , 1 })
50		2arwcatlem2.f	. . 3 ⊢ (𝜑 → (𝐹 = 0 ∨ 𝐹 = 1 ))
51	27, 49, 50	mpjaodan 973	. 2 ⊢ (𝜑 → (𝐺(⟨𝑋, 𝑌⟩ · 𝑍)𝐹) ∈ { 0 , 1 })
52	6, 51	eqeltrd 2863	1 ⊢ (𝜑 → (𝐺(⟨𝐴, 𝐵⟩ · 𝐶)𝐹) ∈ { 0 , 1 })

Syntax hints:   → wi 4   ∧ wa 400   ∨ wo 860   = wceq 1570   ∈ wcel 2143  Vcvv 3455  {cpr 4591  ⟨cop 4595  (class class class)co 7410

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-ext 2735  ax-nul 5269

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-sb 2097  df-clab 2742  df-cleq 2755  df-clel 2838  df-ne 2959  df-rab 3417  df-v 3457  df-dif 3908  df-un 3910  df-ss 3922  df-nul 4287  df-if 4488  df-sn 4590  df-pr 4592  df-op 4596  df-uni 4873  df-br 5110  df-iota 6492  df-fv 6544  df-ov 7413

This theorem is referenced by:  2arwcat  50398