Theorem nadddilem3 37186

Description: Lemma for nadddi 37188. Prove a subcase of the forward implication. (Contributed by Scott Fenton, 3-Aug-2026.)

Hypotheses

Ref	Expression
nadddilem3.1	⊢ (𝜑 → 𝐴 ∈ On)
nadddilem3.2	⊢ (𝜑 → 𝐵 ∈ On)
nadddilem3.3	⊢ (𝜑 → 𝐶 ∈ On)
nadddilem3.4	⊢ (𝜑 → 𝑋 ∈ 𝐴)
nadddilem3.5	⊢ (𝜑 → 𝑌 ∈ (𝐵 +no 𝐶))
nadddilem3.6	⊢ (𝜑 → 𝑍 ∈ 𝐵)
nadddilem3.7	⊢ (𝜑 → 𝑌 ⊆ (𝑍 +no 𝐶))
nadddilem3.8	⊢ (𝜑 → ∀𝑑 ∈ 𝐴 (𝑑 ·no (𝐵 +no 𝐶)) = ((𝑑 ·no 𝐵) +no (𝑑 ·no 𝐶)))
nadddilem3.9	⊢ (𝜑 → ∀𝑒 ∈ 𝐵 (𝐴 ·no (𝑒 +no 𝐶)) = ((𝐴 ·no 𝑒) +no (𝐴 ·no 𝐶)))
nadddilem3.10	⊢ (𝜑 → ∀𝑑 ∈ 𝐴 ∀𝑒 ∈ 𝐵 (𝑑 ·no (𝑒 +no 𝐶)) = ((𝑑 ·no 𝑒) +no (𝑑 ·no 𝐶)))

Assertion

Ref	Expression
nadddilem3	⊢ (𝜑 → ((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑌)) ∈ (((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝑋 ·no 𝑌)))

Distinct variable groups:   𝐴,𝑑,𝑒   𝐵,𝑑,𝑒   𝐶,𝑑,𝑒   𝑋,𝑑,𝑒   𝑌,𝑑,𝑒   𝑍,𝑑,𝑒

Allowed substitution hints:   𝜑(𝑒, 𝑑)

Proof of Theorem nadddilem3

Step	Hyp	Ref	Expression
1		nadddilem3.1	. . . . . . 7 ⊢ (𝜑 → 𝐴 ∈ On)
2		nadddilem3.2	. . . . . . . . 9 ⊢ (𝜑 → 𝐵 ∈ On)
3		nadddilem3.6	. . . . . . . . 9 ⊢ (𝜑 → 𝑍 ∈ 𝐵)
4	2, 3	onelond 37163	. . . . . . . 8 ⊢ (𝜑 → 𝑍 ∈ On)
5		nadddilem3.3	. . . . . . . 8 ⊢ (𝜑 → 𝐶 ∈ On)
6	4, 5	naddcld 8727	. . . . . . 7 ⊢ (𝜑 → (𝑍 +no 𝐶) ∈ On)
7		nadddilem3.4	. . . . . . . 8 ⊢ (𝜑 → 𝑋 ∈ 𝐴)
8	1, 7	onelond 37163	. . . . . . 7 ⊢ (𝜑 → 𝑋 ∈ On)
9	2, 5	naddcld 8727	. . . . . . . 8 ⊢ (𝜑 → (𝐵 +no 𝐶) ∈ On)
10		nadddilem3.5	. . . . . . . 8 ⊢ (𝜑 → 𝑌 ∈ (𝐵 +no 𝐶))
11	9, 10	onelond 37163	. . . . . . 7 ⊢ (𝜑 → 𝑌 ∈ On)
12	1, 7	onelssd 37165	. . . . . . 7 ⊢ (𝜑 → 𝑋 ⊆ 𝐴)
13		nadddilem3.7	. . . . . . 7 ⊢ (𝜑 → 𝑌 ⊆ (𝑍 +no 𝐶))
14		nmuladdss 37177	. . . . . . 7 ⊢ (((𝐴 ∈ On ∧ (𝑍 +no 𝐶) ∈ On) ∧ (𝑋 ∈ On ∧ 𝑌 ∈ On) ∧ (𝑋 ⊆ 𝐴 ∧ 𝑌 ⊆ (𝑍 +no 𝐶))) → ((𝑋 ·no (𝑍 +no 𝐶)) +no (𝐴 ·no 𝑌)) ⊆ ((𝐴 ·no (𝑍 +no 𝐶)) +no (𝑋 ·no 𝑌)))
15	1, 6, 8, 11, 12, 13, 14	syl222anc 1414	. . . . . 6 ⊢ (𝜑 → ((𝑋 ·no (𝑍 +no 𝐶)) +no (𝐴 ·no 𝑌)) ⊆ ((𝐴 ·no (𝑍 +no 𝐶)) +no (𝑋 ·no 𝑌)))
16	8, 6	nmulcld 37157	. . . . . . . 8 ⊢ (𝜑 → (𝑋 ·no (𝑍 +no 𝐶)) ∈ On)
17	1, 11	nmulcld 37157	. . . . . . . 8 ⊢ (𝜑 → (𝐴 ·no 𝑌) ∈ On)
18	16, 17	naddcld 8727	. . . . . . 7 ⊢ (𝜑 → ((𝑋 ·no (𝑍 +no 𝐶)) +no (𝐴 ·no 𝑌)) ∈ On)
19	1, 6	nmulcld 37157	. . . . . . . 8 ⊢ (𝜑 → (𝐴 ·no (𝑍 +no 𝐶)) ∈ On)
20	8, 11	nmulcld 37157	. . . . . . . 8 ⊢ (𝜑 → (𝑋 ·no 𝑌) ∈ On)
21	19, 20	naddcld 8727	. . . . . . 7 ⊢ (𝜑 → ((𝐴 ·no (𝑍 +no 𝐶)) +no (𝑋 ·no 𝑌)) ∈ On)
22	1, 2	nmulcld 37157	. . . . . . 7 ⊢ (𝜑 → (𝐴 ·no 𝐵) ∈ On)
23		naddss2 8738	. . . . . . 7 ⊢ ((((𝑋 ·no (𝑍 +no 𝐶)) +no (𝐴 ·no 𝑌)) ∈ On ∧ ((𝐴 ·no (𝑍 +no 𝐶)) +no (𝑋 ·no 𝑌)) ∈ On ∧ (𝐴 ·no 𝐵) ∈ On) → (((𝑋 ·no (𝑍 +no 𝐶)) +no (𝐴 ·no 𝑌)) ⊆ ((𝐴 ·no (𝑍 +no 𝐶)) +no (𝑋 ·no 𝑌)) ↔ ((𝐴 ·no 𝐵) +no ((𝑋 ·no (𝑍 +no 𝐶)) +no (𝐴 ·no 𝑌))) ⊆ ((𝐴 ·no 𝐵) +no ((𝐴 ·no (𝑍 +no 𝐶)) +no (𝑋 ·no 𝑌)))))
24	18, 21, 22, 23	syl3anc 1399	. . . . . 6 ⊢ (𝜑 → (((𝑋 ·no (𝑍 +no 𝐶)) +no (𝐴 ·no 𝑌)) ⊆ ((𝐴 ·no (𝑍 +no 𝐶)) +no (𝑋 ·no 𝑌)) ↔ ((𝐴 ·no 𝐵) +no ((𝑋 ·no (𝑍 +no 𝐶)) +no (𝐴 ·no 𝑌))) ⊆ ((𝐴 ·no 𝐵) +no ((𝐴 ·no (𝑍 +no 𝐶)) +no (𝑋 ·no 𝑌)))))
25	15, 24	mpbid 235	. . . . 5 ⊢ (𝜑 → ((𝐴 ·no 𝐵) +no ((𝑋 ·no (𝑍 +no 𝐶)) +no (𝐴 ·no 𝑌))) ⊆ ((𝐴 ·no 𝐵) +no ((𝐴 ·no (𝑍 +no 𝐶)) +no (𝑋 ·no 𝑌))))
26		nmuladdel 37176	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ On ∧ 𝐵 ∈ On) ∧ (𝑋 ∈ 𝐴 ∧ 𝑍 ∈ 𝐵)) → ((𝑋 ·no 𝐵) +no (𝐴 ·no 𝑍)) ∈ ((𝐴 ·no 𝐵) +no (𝑋 ·no 𝑍)))
27	1, 2, 7, 3, 26	syl22anc 852	. . . . . . . . . . 11 ⊢ (𝜑 → ((𝑋 ·no 𝐵) +no (𝐴 ·no 𝑍)) ∈ ((𝐴 ·no 𝐵) +no (𝑋 ·no 𝑍)))
28	8, 4	nmulcld 37157	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝑋 ·no 𝑍) ∈ On)
29	28, 22	naddcomd 37173	. . . . . . . . . . 11 ⊢ (𝜑 → ((𝑋 ·no 𝑍) +no (𝐴 ·no 𝐵)) = ((𝐴 ·no 𝐵) +no (𝑋 ·no 𝑍)))
30	27, 29	eleqtrrd 2867	. . . . . . . . . 10 ⊢ (𝜑 → ((𝑋 ·no 𝐵) +no (𝐴 ·no 𝑍)) ∈ ((𝑋 ·no 𝑍) +no (𝐴 ·no 𝐵)))
31	8, 2	nmulcld 37157	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝑋 ·no 𝐵) ∈ On)
32	1, 4	nmulcld 37157	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝐴 ·no 𝑍) ∈ On)
33	31, 32	naddcld 8727	. . . . . . . . . . 11 ⊢ (𝜑 → ((𝑋 ·no 𝐵) +no (𝐴 ·no 𝑍)) ∈ On)
34	28, 22	naddcld 8727	. . . . . . . . . . 11 ⊢ (𝜑 → ((𝑋 ·no 𝑍) +no (𝐴 ·no 𝐵)) ∈ On)
35	8, 5	nmulcld 37157	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑋 ·no 𝐶) ∈ On)
36		naddel2 8736	. . . . . . . . . . 11 ⊢ ((((𝑋 ·no 𝐵) +no (𝐴 ·no 𝑍)) ∈ On ∧ ((𝑋 ·no 𝑍) +no (𝐴 ·no 𝐵)) ∈ On ∧ (𝑋 ·no 𝐶) ∈ On) → (((𝑋 ·no 𝐵) +no (𝐴 ·no 𝑍)) ∈ ((𝑋 ·no 𝑍) +no (𝐴 ·no 𝐵)) ↔ ((𝑋 ·no 𝐶) +no ((𝑋 ·no 𝐵) +no (𝐴 ·no 𝑍))) ∈ ((𝑋 ·no 𝐶) +no ((𝑋 ·no 𝑍) +no (𝐴 ·no 𝐵)))))
37	33, 34, 35, 36	syl3anc 1399	. . . . . . . . . 10 ⊢ (𝜑 → (((𝑋 ·no 𝐵) +no (𝐴 ·no 𝑍)) ∈ ((𝑋 ·no 𝑍) +no (𝐴 ·no 𝐵)) ↔ ((𝑋 ·no 𝐶) +no ((𝑋 ·no 𝐵) +no (𝐴 ·no 𝑍))) ∈ ((𝑋 ·no 𝐶) +no ((𝑋 ·no 𝑍) +no (𝐴 ·no 𝐵)))))
38	30, 37	mpbid 235	. . . . . . . . 9 ⊢ (𝜑 → ((𝑋 ·no 𝐶) +no ((𝑋 ·no 𝐵) +no (𝐴 ·no 𝑍))) ∈ ((𝑋 ·no 𝐶) +no ((𝑋 ·no 𝑍) +no (𝐴 ·no 𝐵))))
39	35, 28	naddcomd 37173	. . . . . . . . . . 11 ⊢ (𝜑 → ((𝑋 ·no 𝐶) +no (𝑋 ·no 𝑍)) = ((𝑋 ·no 𝑍) +no (𝑋 ·no 𝐶)))
40	39	oveq1d 7466	. . . . . . . . . 10 ⊢ (𝜑 → (((𝑋 ·no 𝐶) +no (𝑋 ·no 𝑍)) +no (𝐴 ·no 𝐵)) = (((𝑋 ·no 𝑍) +no (𝑋 ·no 𝐶)) +no (𝐴 ·no 𝐵)))
41	35, 28, 22	naddassd 37174	. . . . . . . . . 10 ⊢ (𝜑 → (((𝑋 ·no 𝐶) +no (𝑋 ·no 𝑍)) +no (𝐴 ·no 𝐵)) = ((𝑋 ·no 𝐶) +no ((𝑋 ·no 𝑍) +no (𝐴 ·no 𝐵))))
42	28, 35, 22	naddassd 37174	. . . . . . . . . 10 ⊢ (𝜑 → (((𝑋 ·no 𝑍) +no (𝑋 ·no 𝐶)) +no (𝐴 ·no 𝐵)) = ((𝑋 ·no 𝑍) +no ((𝑋 ·no 𝐶) +no (𝐴 ·no 𝐵))))
43	40, 41, 42	3eqtr3d 2806	. . . . . . . . 9 ⊢ (𝜑 → ((𝑋 ·no 𝐶) +no ((𝑋 ·no 𝑍) +no (𝐴 ·no 𝐵))) = ((𝑋 ·no 𝑍) +no ((𝑋 ·no 𝐶) +no (𝐴 ·no 𝐵))))
44	38, 43	eleqtrd 2866	. . . . . . . 8 ⊢ (𝜑 → ((𝑋 ·no 𝐶) +no ((𝑋 ·no 𝐵) +no (𝐴 ·no 𝑍))) ∈ ((𝑋 ·no 𝑍) +no ((𝑋 ·no 𝐶) +no (𝐴 ·no 𝐵))))
45		oveq1 7458	. . . . . . . . . . . . 13 ⊢ (𝑑 = 𝑋 → (𝑑 ·no (𝐵 +no 𝐶)) = (𝑋 ·no (𝐵 +no 𝐶)))
46		oveq1 7458	. . . . . . . . . . . . . 14 ⊢ (𝑑 = 𝑋 → (𝑑 ·no 𝐵) = (𝑋 ·no 𝐵))
47		oveq1 7458	. . . . . . . . . . . . . 14 ⊢ (𝑑 = 𝑋 → (𝑑 ·no 𝐶) = (𝑋 ·no 𝐶))
48	46, 47	oveq12d 7469	. . . . . . . . . . . . 13 ⊢ (𝑑 = 𝑋 → ((𝑑 ·no 𝐵) +no (𝑑 ·no 𝐶)) = ((𝑋 ·no 𝐵) +no (𝑋 ·no 𝐶)))
49	45, 48	eqeq12d 2779	. . . . . . . . . . . 12 ⊢ (𝑑 = 𝑋 → ((𝑑 ·no (𝐵 +no 𝐶)) = ((𝑑 ·no 𝐵) +no (𝑑 ·no 𝐶)) ↔ (𝑋 ·no (𝐵 +no 𝐶)) = ((𝑋 ·no 𝐵) +no (𝑋 ·no 𝐶))))
50		nadddilem3.8	. . . . . . . . . . . 12 ⊢ (𝜑 → ∀𝑑 ∈ 𝐴 (𝑑 ·no (𝐵 +no 𝐶)) = ((𝑑 ·no 𝐵) +no (𝑑 ·no 𝐶)))
51	49, 50, 7	rspcdva 3581	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑋 ·no (𝐵 +no 𝐶)) = ((𝑋 ·no 𝐵) +no (𝑋 ·no 𝐶)))
52	31, 35	naddcomd 37173	. . . . . . . . . . 11 ⊢ (𝜑 → ((𝑋 ·no 𝐵) +no (𝑋 ·no 𝐶)) = ((𝑋 ·no 𝐶) +no (𝑋 ·no 𝐵)))
53	51, 52	eqtrd 2798	. . . . . . . . . 10 ⊢ (𝜑 → (𝑋 ·no (𝐵 +no 𝐶)) = ((𝑋 ·no 𝐶) +no (𝑋 ·no 𝐵)))
54	53	oveq1d 7466	. . . . . . . . 9 ⊢ (𝜑 → ((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑍)) = (((𝑋 ·no 𝐶) +no (𝑋 ·no 𝐵)) +no (𝐴 ·no 𝑍)))
55	35, 31, 32	naddassd 37174	. . . . . . . . 9 ⊢ (𝜑 → (((𝑋 ·no 𝐶) +no (𝑋 ·no 𝐵)) +no (𝐴 ·no 𝑍)) = ((𝑋 ·no 𝐶) +no ((𝑋 ·no 𝐵) +no (𝐴 ·no 𝑍))))
56	54, 55	eqtrd 2798	. . . . . . . 8 ⊢ (𝜑 → ((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑍)) = ((𝑋 ·no 𝐶) +no ((𝑋 ·no 𝐵) +no (𝐴 ·no 𝑍))))
57	22, 16	naddcomd 37173	. . . . . . . . 9 ⊢ (𝜑 → ((𝐴 ·no 𝐵) +no (𝑋 ·no (𝑍 +no 𝐶))) = ((𝑋 ·no (𝑍 +no 𝐶)) +no (𝐴 ·no 𝐵)))
58		oveq1 7458	. . . . . . . . . . . . 13 ⊢ (𝑑 = 𝑋 → (𝑑 ·no (𝑒 +no 𝐶)) = (𝑋 ·no (𝑒 +no 𝐶)))
59		oveq1 7458	. . . . . . . . . . . . . 14 ⊢ (𝑑 = 𝑋 → (𝑑 ·no 𝑒) = (𝑋 ·no 𝑒))
60	59, 47	oveq12d 7469	. . . . . . . . . . . . 13 ⊢ (𝑑 = 𝑋 → ((𝑑 ·no 𝑒) +no (𝑑 ·no 𝐶)) = ((𝑋 ·no 𝑒) +no (𝑋 ·no 𝐶)))
61	58, 60	eqeq12d 2779	. . . . . . . . . . . 12 ⊢ (𝑑 = 𝑋 → ((𝑑 ·no (𝑒 +no 𝐶)) = ((𝑑 ·no 𝑒) +no (𝑑 ·no 𝐶)) ↔ (𝑋 ·no (𝑒 +no 𝐶)) = ((𝑋 ·no 𝑒) +no (𝑋 ·no 𝐶))))
62		oveq1 7458	. . . . . . . . . . . . . 14 ⊢ (𝑒 = 𝑍 → (𝑒 +no 𝐶) = (𝑍 +no 𝐶))
63	62	oveq2d 7467	. . . . . . . . . . . . 13 ⊢ (𝑒 = 𝑍 → (𝑋 ·no (𝑒 +no 𝐶)) = (𝑋 ·no (𝑍 +no 𝐶)))
64		oveq2 7459	. . . . . . . . . . . . . 14 ⊢ (𝑒 = 𝑍 → (𝑋 ·no 𝑒) = (𝑋 ·no 𝑍))
65	64	oveq1d 7466	. . . . . . . . . . . . 13 ⊢ (𝑒 = 𝑍 → ((𝑋 ·no 𝑒) +no (𝑋 ·no 𝐶)) = ((𝑋 ·no 𝑍) +no (𝑋 ·no 𝐶)))
66	63, 65	eqeq12d 2779	. . . . . . . . . . . 12 ⊢ (𝑒 = 𝑍 → ((𝑋 ·no (𝑒 +no 𝐶)) = ((𝑋 ·no 𝑒) +no (𝑋 ·no 𝐶)) ↔ (𝑋 ·no (𝑍 +no 𝐶)) = ((𝑋 ·no 𝑍) +no (𝑋 ·no 𝐶))))
67		nadddilem3.10	. . . . . . . . . . . 12 ⊢ (𝜑 → ∀𝑑 ∈ 𝐴 ∀𝑒 ∈ 𝐵 (𝑑 ·no (𝑒 +no 𝐶)) = ((𝑑 ·no 𝑒) +no (𝑑 ·no 𝐶)))
68	61, 66, 67, 7, 3	rspc2dv 3594	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑋 ·no (𝑍 +no 𝐶)) = ((𝑋 ·no 𝑍) +no (𝑋 ·no 𝐶)))
69	68	oveq1d 7466	. . . . . . . . . 10 ⊢ (𝜑 → ((𝑋 ·no (𝑍 +no 𝐶)) +no (𝐴 ·no 𝐵)) = (((𝑋 ·no 𝑍) +no (𝑋 ·no 𝐶)) +no (𝐴 ·no 𝐵)))
70	69, 42	eqtrd 2798	. . . . . . . . 9 ⊢ (𝜑 → ((𝑋 ·no (𝑍 +no 𝐶)) +no (𝐴 ·no 𝐵)) = ((𝑋 ·no 𝑍) +no ((𝑋 ·no 𝐶) +no (𝐴 ·no 𝐵))))
71	57, 70	eqtrd 2798	. . . . . . . 8 ⊢ (𝜑 → ((𝐴 ·no 𝐵) +no (𝑋 ·no (𝑍 +no 𝐶))) = ((𝑋 ·no 𝑍) +no ((𝑋 ·no 𝐶) +no (𝐴 ·no 𝐵))))
72	44, 56, 71	3eltr4d 2879	. . . . . . 7 ⊢ (𝜑 → ((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑍)) ∈ ((𝐴 ·no 𝐵) +no (𝑋 ·no (𝑍 +no 𝐶))))
73	8, 9	nmulcld 37157	. . . . . . . . 9 ⊢ (𝜑 → (𝑋 ·no (𝐵 +no 𝐶)) ∈ On)
74	73, 32	naddcld 8727	. . . . . . . 8 ⊢ (𝜑 → ((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑍)) ∈ On)
75	22, 16	naddcld 8727	. . . . . . . 8 ⊢ (𝜑 → ((𝐴 ·no 𝐵) +no (𝑋 ·no (𝑍 +no 𝐶))) ∈ On)
76		naddel1 8735	. . . . . . . 8 ⊢ ((((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑍)) ∈ On ∧ ((𝐴 ·no 𝐵) +no (𝑋 ·no (𝑍 +no 𝐶))) ∈ On ∧ (𝐴 ·no 𝑌) ∈ On) → (((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑍)) ∈ ((𝐴 ·no 𝐵) +no (𝑋 ·no (𝑍 +no 𝐶))) ↔ (((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑍)) +no (𝐴 ·no 𝑌)) ∈ (((𝐴 ·no 𝐵) +no (𝑋 ·no (𝑍 +no 𝐶))) +no (𝐴 ·no 𝑌))))
77	74, 75, 17, 76	syl3anc 1399	. . . . . . 7 ⊢ (𝜑 → (((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑍)) ∈ ((𝐴 ·no 𝐵) +no (𝑋 ·no (𝑍 +no 𝐶))) ↔ (((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑍)) +no (𝐴 ·no 𝑌)) ∈ (((𝐴 ·no 𝐵) +no (𝑋 ·no (𝑍 +no 𝐶))) +no (𝐴 ·no 𝑌))))
78	72, 77	mpbid 235	. . . . . 6 ⊢ (𝜑 → (((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑍)) +no (𝐴 ·no 𝑌)) ∈ (((𝐴 ·no 𝐵) +no (𝑋 ·no (𝑍 +no 𝐶))) +no (𝐴 ·no 𝑌)))
79	73, 32, 17	nadd32d 37175	. . . . . 6 ⊢ (𝜑 → (((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑍)) +no (𝐴 ·no 𝑌)) = (((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑌)) +no (𝐴 ·no 𝑍)))
80	22, 16, 17	naddassd 37174	. . . . . 6 ⊢ (𝜑 → (((𝐴 ·no 𝐵) +no (𝑋 ·no (𝑍 +no 𝐶))) +no (𝐴 ·no 𝑌)) = ((𝐴 ·no 𝐵) +no ((𝑋 ·no (𝑍 +no 𝐶)) +no (𝐴 ·no 𝑌))))
81	78, 79, 80	3eltr3d 2878	. . . . 5 ⊢ (𝜑 → (((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑌)) +no (𝐴 ·no 𝑍)) ∈ ((𝐴 ·no 𝐵) +no ((𝑋 ·no (𝑍 +no 𝐶)) +no (𝐴 ·no 𝑌))))
82	25, 81	sseldd 3914	. . . 4 ⊢ (𝜑 → (((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑌)) +no (𝐴 ·no 𝑍)) ∈ ((𝐴 ·no 𝐵) +no ((𝐴 ·no (𝑍 +no 𝐶)) +no (𝑋 ·no 𝑌))))
83	22, 19, 20	naddassd 37174	. . . 4 ⊢ (𝜑 → (((𝐴 ·no 𝐵) +no (𝐴 ·no (𝑍 +no 𝐶))) +no (𝑋 ·no 𝑌)) = ((𝐴 ·no 𝐵) +no ((𝐴 ·no (𝑍 +no 𝐶)) +no (𝑋 ·no 𝑌))))
84	82, 83	eleqtrrd 2867	. . 3 ⊢ (𝜑 → (((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑌)) +no (𝐴 ·no 𝑍)) ∈ (((𝐴 ·no 𝐵) +no (𝐴 ·no (𝑍 +no 𝐶))) +no (𝑋 ·no 𝑌)))
85	62	oveq2d 7467	. . . . . . . . . 10 ⊢ (𝑒 = 𝑍 → (𝐴 ·no (𝑒 +no 𝐶)) = (𝐴 ·no (𝑍 +no 𝐶)))
86		oveq2 7459	. . . . . . . . . . 11 ⊢ (𝑒 = 𝑍 → (𝐴 ·no 𝑒) = (𝐴 ·no 𝑍))
87	86	oveq1d 7466	. . . . . . . . . 10 ⊢ (𝑒 = 𝑍 → ((𝐴 ·no 𝑒) +no (𝐴 ·no 𝐶)) = ((𝐴 ·no 𝑍) +no (𝐴 ·no 𝐶)))
88	85, 87	eqeq12d 2779	. . . . . . . . 9 ⊢ (𝑒 = 𝑍 → ((𝐴 ·no (𝑒 +no 𝐶)) = ((𝐴 ·no 𝑒) +no (𝐴 ·no 𝐶)) ↔ (𝐴 ·no (𝑍 +no 𝐶)) = ((𝐴 ·no 𝑍) +no (𝐴 ·no 𝐶))))
89		nadddilem3.9	. . . . . . . . 9 ⊢ (𝜑 → ∀𝑒 ∈ 𝐵 (𝐴 ·no (𝑒 +no 𝐶)) = ((𝐴 ·no 𝑒) +no (𝐴 ·no 𝐶)))
90	88, 89, 3	rspcdva 3581	. . . . . . . 8 ⊢ (𝜑 → (𝐴 ·no (𝑍 +no 𝐶)) = ((𝐴 ·no 𝑍) +no (𝐴 ·no 𝐶)))
91	1, 5	nmulcld 37157	. . . . . . . . 9 ⊢ (𝜑 → (𝐴 ·no 𝐶) ∈ On)
92	32, 91	naddcomd 37173	. . . . . . . 8 ⊢ (𝜑 → ((𝐴 ·no 𝑍) +no (𝐴 ·no 𝐶)) = ((𝐴 ·no 𝐶) +no (𝐴 ·no 𝑍)))
93	90, 92	eqtrd 2798	. . . . . . 7 ⊢ (𝜑 → (𝐴 ·no (𝑍 +no 𝐶)) = ((𝐴 ·no 𝐶) +no (𝐴 ·no 𝑍)))
94	93	oveq2d 7467	. . . . . 6 ⊢ (𝜑 → ((𝐴 ·no 𝐵) +no (𝐴 ·no (𝑍 +no 𝐶))) = ((𝐴 ·no 𝐵) +no ((𝐴 ·no 𝐶) +no (𝐴 ·no 𝑍))))
95	22, 91, 32	naddassd 37174	. . . . . 6 ⊢ (𝜑 → (((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝐴 ·no 𝑍)) = ((𝐴 ·no 𝐵) +no ((𝐴 ·no 𝐶) +no (𝐴 ·no 𝑍))))
96	94, 95	eqtr4d 2801	. . . . 5 ⊢ (𝜑 → ((𝐴 ·no 𝐵) +no (𝐴 ·no (𝑍 +no 𝐶))) = (((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝐴 ·no 𝑍)))
97	96	oveq1d 7466	. . . 4 ⊢ (𝜑 → (((𝐴 ·no 𝐵) +no (𝐴 ·no (𝑍 +no 𝐶))) +no (𝑋 ·no 𝑌)) = ((((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝐴 ·no 𝑍)) +no (𝑋 ·no 𝑌)))
98	22, 91	naddcld 8727	. . . . 5 ⊢ (𝜑 → ((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) ∈ On)
99	98, 32, 20	nadd32d 37175	. . . 4 ⊢ (𝜑 → ((((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝐴 ·no 𝑍)) +no (𝑋 ·no 𝑌)) = ((((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝑋 ·no 𝑌)) +no (𝐴 ·no 𝑍)))
100	97, 99	eqtrd 2798	. . 3 ⊢ (𝜑 → (((𝐴 ·no 𝐵) +no (𝐴 ·no (𝑍 +no 𝐶))) +no (𝑋 ·no 𝑌)) = ((((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝑋 ·no 𝑌)) +no (𝐴 ·no 𝑍)))
101	84, 100	eleqtrd 2866	. 2 ⊢ (𝜑 → (((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑌)) +no (𝐴 ·no 𝑍)) ∈ ((((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝑋 ·no 𝑌)) +no (𝐴 ·no 𝑍)))
102	73, 17	naddcld 8727	. . 3 ⊢ (𝜑 → ((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑌)) ∈ On)
103	98, 20	naddcld 8727	. . 3 ⊢ (𝜑 → (((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝑋 ·no 𝑌)) ∈ On)
104		naddel1 8735	. . 3 ⊢ ((((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑌)) ∈ On ∧ (((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝑋 ·no 𝑌)) ∈ On ∧ (𝐴 ·no 𝑍) ∈ On) → (((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑌)) ∈ (((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝑋 ·no 𝑌)) ↔ (((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑌)) +no (𝐴 ·no 𝑍)) ∈ ((((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝑋 ·no 𝑌)) +no (𝐴 ·no 𝑍))))
105	102, 103, 32, 104	syl3anc 1399	. 2 ⊢ (𝜑 → (((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑌)) ∈ (((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝑋 ·no 𝑌)) ↔ (((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑌)) +no (𝐴 ·no 𝑍)) ∈ ((((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝑋 ·no 𝑌)) +no (𝐴 ·no 𝑍))))
106	101, 105	mpbird 260	1 ⊢ (𝜑 → ((𝑋 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑌)) ∈ (((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝑋 ·no 𝑌)))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   = wceq 1570   ∈ wcel 2147  ∀wral 3080   ⊆ wss 3900  Oncon0 6388  (class class class)co 7451   +no cnadd 8712   ·_no cnmul 37151

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5238  ax-sep 5255  ax-nul 5266  ax-pow 5334  ax-pr 5398  ax-un 7783

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4841  df-ot 4864  df-uni 4873  df-int 4913  df-iun 4958  df-br 5109  df-opab 5174  df-mpt 5193  df-tr 5219  df-id 5553  df-eprel 5558  df-po 5566  df-so 5567  df-fr 5611  df-se 5612  df-we 5613  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-res 5670  df-ima 5671  df-pred 6330  df-ord 6391  df-on 6392  df-suc 6394  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-fv 6574  df-ov 7454  df-oprab 7455  df-mpo 7456  df-1st 8035  df-2nd 8036  df-frecs 8337  df-nadd 8713  df-nmul 37152

This theorem is used by:  nadddilem4  37187