Theorem nadddilem4 36754

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

Hypotheses

Ref	Expression
nadddilem4.1	⊢ (𝜑 → 𝐴 ∈ On)
nadddilem4.2	⊢ (𝜑 → 𝐵 ∈ On)
nadddilem4.3	⊢ (𝜑 → 𝐶 ∈ On)
nadddilem4.4	⊢ (𝜑 → ∀𝑑 ∈ 𝐴 (𝑑 ·no (𝐵 +no 𝐶)) = ((𝑑 ·no 𝐵) +no (𝑑 ·no 𝐶)))
nadddilem4.5	⊢ (𝜑 → ∀𝑒 ∈ 𝐵 (𝐴 ·no (𝑒 +no 𝐶)) = ((𝐴 ·no 𝑒) +no (𝐴 ·no 𝐶)))
nadddilem4.6	⊢ (𝜑 → ∀𝑓 ∈ 𝐶 (𝐴 ·no (𝐵 +no 𝑓)) = ((𝐴 ·no 𝐵) +no (𝐴 ·no 𝑓)))
nadddilem4.7	⊢ (𝜑 → ∀𝑑 ∈ 𝐴 ∀𝑒 ∈ 𝐵 (𝑑 ·no (𝑒 +no 𝐶)) = ((𝑑 ·no 𝑒) +no (𝑑 ·no 𝐶)))
nadddilem4.8	⊢ (𝜑 → ∀𝑑 ∈ 𝐴 ∀𝑓 ∈ 𝐶 (𝑑 ·no (𝐵 +no 𝑓)) = ((𝑑 ·no 𝐵) +no (𝑑 ·no 𝑓)))

Assertion

Ref	Expression
nadddilem4	⊢ (𝜑 → (𝐴 ·no (𝐵 +no 𝐶)) ⊆ ((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)))

Distinct variable groups:   𝐴,𝑑,𝑒,𝑓   𝐵,𝑑,𝑒,𝑓   𝐶,𝑑,𝑒,𝑓

Allowed substitution hints:   𝜑(𝑒, 𝑓, 𝑑)

Proof of Theorem nadddilem4

Dummy variables 𝑝 𝑞 𝑥 𝑦 𝑧 𝑤 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		simprr 785	. . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) → 𝑦 ∈ (𝐵 +no 𝐶))
2		nadddilem4.2	. . . . . . . . 9 ⊢ (𝜑 → 𝐵 ∈ On)
3		nadddilem4.3	. . . . . . . . 9 ⊢ (𝜑 → 𝐶 ∈ On)
4	2, 3	naddcld 8672	. . . . . . . 8 ⊢ (𝜑 → (𝐵 +no 𝐶) ∈ On)
5	4	adantr 486	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) → (𝐵 +no 𝐶) ∈ On)
6	5, 1	onelond 36730	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) → 𝑦 ∈ On)
7	2	adantr 486	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) → 𝐵 ∈ On)
8	3	adantr 486	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) → 𝐶 ∈ On)
9		ltnadd 36749	. . . . . 6 ⊢ ((𝑦 ∈ On ∧ 𝐵 ∈ On ∧ 𝐶 ∈ On) → (𝑦 ∈ (𝐵 +no 𝐶) ↔ (∃𝑧 ∈ 𝐵 𝑦 ⊆ (𝑧 +no 𝐶) ∨ ∃𝑤 ∈ 𝐶 𝑦 ⊆ (𝐵 +no 𝑤))))
10	6, 7, 8, 9	syl3anc 1398	. . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) → (𝑦 ∈ (𝐵 +no 𝐶) ↔ (∃𝑧 ∈ 𝐵 𝑦 ⊆ (𝑧 +no 𝐶) ∨ ∃𝑤 ∈ 𝐶 𝑦 ⊆ (𝐵 +no 𝑤))))
11		nadddilem4.1	. . . . . . . . 9 ⊢ (𝜑 → 𝐴 ∈ On)
12	11	ad2antrr 739	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑧 ∈ 𝐵 ∧ 𝑦 ⊆ (𝑧 +no 𝐶))) → 𝐴 ∈ On)
13	2	ad2antrr 739	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑧 ∈ 𝐵 ∧ 𝑦 ⊆ (𝑧 +no 𝐶))) → 𝐵 ∈ On)
14	3	ad2antrr 739	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑧 ∈ 𝐵 ∧ 𝑦 ⊆ (𝑧 +no 𝐶))) → 𝐶 ∈ On)
15		simplrl 789	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑧 ∈ 𝐵 ∧ 𝑦 ⊆ (𝑧 +no 𝐶))) → 𝑥 ∈ 𝐴)
16		simplrr 790	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑧 ∈ 𝐵 ∧ 𝑦 ⊆ (𝑧 +no 𝐶))) → 𝑦 ∈ (𝐵 +no 𝐶))
17		simprl 783	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑧 ∈ 𝐵 ∧ 𝑦 ⊆ (𝑧 +no 𝐶))) → 𝑧 ∈ 𝐵)
18		simprr 785	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑧 ∈ 𝐵 ∧ 𝑦 ⊆ (𝑧 +no 𝐶))) → 𝑦 ⊆ (𝑧 +no 𝐶))
19		nadddilem4.4	. . . . . . . . 9 ⊢ (𝜑 → ∀𝑑 ∈ 𝐴 (𝑑 ·no (𝐵 +no 𝐶)) = ((𝑑 ·no 𝐵) +no (𝑑 ·no 𝐶)))
20	19	ad2antrr 739	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑧 ∈ 𝐵 ∧ 𝑦 ⊆ (𝑧 +no 𝐶))) → ∀𝑑 ∈ 𝐴 (𝑑 ·no (𝐵 +no 𝐶)) = ((𝑑 ·no 𝐵) +no (𝑑 ·no 𝐶)))
21		nadddilem4.5	. . . . . . . . 9 ⊢ (𝜑 → ∀𝑒 ∈ 𝐵 (𝐴 ·no (𝑒 +no 𝐶)) = ((𝐴 ·no 𝑒) +no (𝐴 ·no 𝐶)))
22	21	ad2antrr 739	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑧 ∈ 𝐵 ∧ 𝑦 ⊆ (𝑧 +no 𝐶))) → ∀𝑒 ∈ 𝐵 (𝐴 ·no (𝑒 +no 𝐶)) = ((𝐴 ·no 𝑒) +no (𝐴 ·no 𝐶)))
23		nadddilem4.7	. . . . . . . . 9 ⊢ (𝜑 → ∀𝑑 ∈ 𝐴 ∀𝑒 ∈ 𝐵 (𝑑 ·no (𝑒 +no 𝐶)) = ((𝑑 ·no 𝑒) +no (𝑑 ·no 𝐶)))
24	23	ad2antrr 739	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑧 ∈ 𝐵 ∧ 𝑦 ⊆ (𝑧 +no 𝐶))) → ∀𝑑 ∈ 𝐴 ∀𝑒 ∈ 𝐵 (𝑑 ·no (𝑒 +no 𝐶)) = ((𝑑 ·no 𝑒) +no (𝑑 ·no 𝐶)))
25	12, 13, 14, 15, 16, 17, 18, 20, 22, 24	nadddilem3 36753	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑧 ∈ 𝐵 ∧ 𝑦 ⊆ (𝑧 +no 𝐶))) → ((𝑥 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑦)) ∈ (((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝑥 ·no 𝑦)))
26	25	rexlimdvaa 3169	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) → (∃𝑧 ∈ 𝐵 𝑦 ⊆ (𝑧 +no 𝐶) → ((𝑥 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑦)) ∈ (((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝑥 ·no 𝑦))))
27	11	ad2antrr 739	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → 𝐴 ∈ On)
28	3	ad2antrr 739	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → 𝐶 ∈ On)
29	2	ad2antrr 739	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → 𝐵 ∈ On)
30		simplrl 789	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → 𝑥 ∈ 𝐴)
31		simplrr 790	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → 𝑦 ∈ (𝐵 +no 𝐶))
32	29, 28	naddcomd 36740	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → (𝐵 +no 𝐶) = (𝐶 +no 𝐵))
33	31, 32	eleqtrd 2867	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → 𝑦 ∈ (𝐶 +no 𝐵))
34		simprl 783	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → 𝑤 ∈ 𝐶)
35		simprr 785	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → 𝑦 ⊆ (𝐵 +no 𝑤))
36	28, 34	onelond 36730	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → 𝑤 ∈ On)
37	29, 36	naddcomd 36740	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → (𝐵 +no 𝑤) = (𝑤 +no 𝐵))
38	35, 37	sseqtrd 3974	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → 𝑦 ⊆ (𝑤 +no 𝐵))
39		oveq1 7426	. . . . . . . . . . . . . 14 ⊢ (𝑑 = 𝑝 → (𝑑 ·no (𝐵 +no 𝐶)) = (𝑝 ·no (𝐵 +no 𝐶)))
40		oveq1 7426	. . . . . . . . . . . . . . 15 ⊢ (𝑑 = 𝑝 → (𝑑 ·no 𝐵) = (𝑝 ·no 𝐵))
41		oveq1 7426	. . . . . . . . . . . . . . 15 ⊢ (𝑑 = 𝑝 → (𝑑 ·no 𝐶) = (𝑝 ·no 𝐶))
42	40, 41	oveq12d 7437	. . . . . . . . . . . . . 14 ⊢ (𝑑 = 𝑝 → ((𝑑 ·no 𝐵) +no (𝑑 ·no 𝐶)) = ((𝑝 ·no 𝐵) +no (𝑝 ·no 𝐶)))
43	39, 42	eqeq12d 2781	. . . . . . . . . . . . 13 ⊢ (𝑑 = 𝑝 → ((𝑑 ·no (𝐵 +no 𝐶)) = ((𝑑 ·no 𝐵) +no (𝑑 ·no 𝐶)) ↔ (𝑝 ·no (𝐵 +no 𝐶)) = ((𝑝 ·no 𝐵) +no (𝑝 ·no 𝐶))))
44	43	cbvralvw 3245	. . . . . . . . . . . 12 ⊢ (∀𝑑 ∈ 𝐴 (𝑑 ·no (𝐵 +no 𝐶)) = ((𝑑 ·no 𝐵) +no (𝑑 ·no 𝐶)) ↔ ∀𝑝 ∈ 𝐴 (𝑝 ·no (𝐵 +no 𝐶)) = ((𝑝 ·no 𝐵) +no (𝑝 ·no 𝐶)))
45	2, 3	naddcomd 36740	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (𝐵 +no 𝐶) = (𝐶 +no 𝐵))
46	45	adantr 486	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑝 ∈ 𝐴) → (𝐵 +no 𝐶) = (𝐶 +no 𝐵))
47	46	oveq2d 7435	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑝 ∈ 𝐴) → (𝑝 ·no (𝐵 +no 𝐶)) = (𝑝 ·no (𝐶 +no 𝐵)))
48	11	adantr 486	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑝 ∈ 𝐴) → 𝐴 ∈ On)
49		simpr 490	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑝 ∈ 𝐴) → 𝑝 ∈ 𝐴)
50	48, 49	onelond 36730	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑝 ∈ 𝐴) → 𝑝 ∈ On)
51	2	adantr 486	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑝 ∈ 𝐴) → 𝐵 ∈ On)
52	50, 51	nmulcld 36724	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑝 ∈ 𝐴) → (𝑝 ·no 𝐵) ∈ On)
53	3	adantr 486	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑝 ∈ 𝐴) → 𝐶 ∈ On)
54	50, 53	nmulcld 36724	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑝 ∈ 𝐴) → (𝑝 ·no 𝐶) ∈ On)
55	52, 54	naddcomd 36740	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑝 ∈ 𝐴) → ((𝑝 ·no 𝐵) +no (𝑝 ·no 𝐶)) = ((𝑝 ·no 𝐶) +no (𝑝 ·no 𝐵)))
56	47, 55	eqeq12d 2781	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑝 ∈ 𝐴) → ((𝑝 ·no (𝐵 +no 𝐶)) = ((𝑝 ·no 𝐵) +no (𝑝 ·no 𝐶)) ↔ (𝑝 ·no (𝐶 +no 𝐵)) = ((𝑝 ·no 𝐶) +no (𝑝 ·no 𝐵))))
57	56	ralbidva 3188	. . . . . . . . . . . 12 ⊢ (𝜑 → (∀𝑝 ∈ 𝐴 (𝑝 ·no (𝐵 +no 𝐶)) = ((𝑝 ·no 𝐵) +no (𝑝 ·no 𝐶)) ↔ ∀𝑝 ∈ 𝐴 (𝑝 ·no (𝐶 +no 𝐵)) = ((𝑝 ·no 𝐶) +no (𝑝 ·no 𝐵))))
58	44, 57	bitrid 286	. . . . . . . . . . 11 ⊢ (𝜑 → (∀𝑑 ∈ 𝐴 (𝑑 ·no (𝐵 +no 𝐶)) = ((𝑑 ·no 𝐵) +no (𝑑 ·no 𝐶)) ↔ ∀𝑝 ∈ 𝐴 (𝑝 ·no (𝐶 +no 𝐵)) = ((𝑝 ·no 𝐶) +no (𝑝 ·no 𝐵))))
59	19, 58	mpbid 235	. . . . . . . . . 10 ⊢ (𝜑 → ∀𝑝 ∈ 𝐴 (𝑝 ·no (𝐶 +no 𝐵)) = ((𝑝 ·no 𝐶) +no (𝑝 ·no 𝐵)))
60	59	ad2antrr 739	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → ∀𝑝 ∈ 𝐴 (𝑝 ·no (𝐶 +no 𝐵)) = ((𝑝 ·no 𝐶) +no (𝑝 ·no 𝐵)))
61		nadddilem4.6	. . . . . . . . . . 11 ⊢ (𝜑 → ∀𝑓 ∈ 𝐶 (𝐴 ·no (𝐵 +no 𝑓)) = ((𝐴 ·no 𝐵) +no (𝐴 ·no 𝑓)))
62		oveq2 7427	. . . . . . . . . . . . . . 15 ⊢ (𝑓 = 𝑞 → (𝐵 +no 𝑓) = (𝐵 +no 𝑞))
63	62	oveq2d 7435	. . . . . . . . . . . . . 14 ⊢ (𝑓 = 𝑞 → (𝐴 ·no (𝐵 +no 𝑓)) = (𝐴 ·no (𝐵 +no 𝑞)))
64		oveq2 7427	. . . . . . . . . . . . . . 15 ⊢ (𝑓 = 𝑞 → (𝐴 ·no 𝑓) = (𝐴 ·no 𝑞))
65	64	oveq2d 7435	. . . . . . . . . . . . . 14 ⊢ (𝑓 = 𝑞 → ((𝐴 ·no 𝐵) +no (𝐴 ·no 𝑓)) = ((𝐴 ·no 𝐵) +no (𝐴 ·no 𝑞)))
66	63, 65	eqeq12d 2781	. . . . . . . . . . . . 13 ⊢ (𝑓 = 𝑞 → ((𝐴 ·no (𝐵 +no 𝑓)) = ((𝐴 ·no 𝐵) +no (𝐴 ·no 𝑓)) ↔ (𝐴 ·no (𝐵 +no 𝑞)) = ((𝐴 ·no 𝐵) +no (𝐴 ·no 𝑞))))
67	66	cbvralvw 3245	. . . . . . . . . . . 12 ⊢ (∀𝑓 ∈ 𝐶 (𝐴 ·no (𝐵 +no 𝑓)) = ((𝐴 ·no 𝐵) +no (𝐴 ·no 𝑓)) ↔ ∀𝑞 ∈ 𝐶 (𝐴 ·no (𝐵 +no 𝑞)) = ((𝐴 ·no 𝐵) +no (𝐴 ·no 𝑞)))
68	2	adantr 486	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑞 ∈ 𝐶) → 𝐵 ∈ On)
69	3	adantr 486	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑞 ∈ 𝐶) → 𝐶 ∈ On)
70		simpr 490	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑞 ∈ 𝐶) → 𝑞 ∈ 𝐶)
71	69, 70	onelond 36730	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑞 ∈ 𝐶) → 𝑞 ∈ On)
72	68, 71	naddcomd 36740	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑞 ∈ 𝐶) → (𝐵 +no 𝑞) = (𝑞 +no 𝐵))
73	72	oveq2d 7435	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑞 ∈ 𝐶) → (𝐴 ·no (𝐵 +no 𝑞)) = (𝐴 ·no (𝑞 +no 𝐵)))
74	11, 2	nmulcld 36724	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (𝐴 ·no 𝐵) ∈ On)
75	74	adantr 486	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑞 ∈ 𝐶) → (𝐴 ·no 𝐵) ∈ On)
76	11	adantr 486	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑞 ∈ 𝐶) → 𝐴 ∈ On)
77	76, 71	nmulcld 36724	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑞 ∈ 𝐶) → (𝐴 ·no 𝑞) ∈ On)
78	75, 77	naddcomd 36740	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑞 ∈ 𝐶) → ((𝐴 ·no 𝐵) +no (𝐴 ·no 𝑞)) = ((𝐴 ·no 𝑞) +no (𝐴 ·no 𝐵)))
79	73, 78	eqeq12d 2781	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑞 ∈ 𝐶) → ((𝐴 ·no (𝐵 +no 𝑞)) = ((𝐴 ·no 𝐵) +no (𝐴 ·no 𝑞)) ↔ (𝐴 ·no (𝑞 +no 𝐵)) = ((𝐴 ·no 𝑞) +no (𝐴 ·no 𝐵))))
80	79	ralbidva 3188	. . . . . . . . . . . 12 ⊢ (𝜑 → (∀𝑞 ∈ 𝐶 (𝐴 ·no (𝐵 +no 𝑞)) = ((𝐴 ·no 𝐵) +no (𝐴 ·no 𝑞)) ↔ ∀𝑞 ∈ 𝐶 (𝐴 ·no (𝑞 +no 𝐵)) = ((𝐴 ·no 𝑞) +no (𝐴 ·no 𝐵))))
81	67, 80	bitrid 286	. . . . . . . . . . 11 ⊢ (𝜑 → (∀𝑓 ∈ 𝐶 (𝐴 ·no (𝐵 +no 𝑓)) = ((𝐴 ·no 𝐵) +no (𝐴 ·no 𝑓)) ↔ ∀𝑞 ∈ 𝐶 (𝐴 ·no (𝑞 +no 𝐵)) = ((𝐴 ·no 𝑞) +no (𝐴 ·no 𝐵))))
82	61, 81	mpbid 235	. . . . . . . . . 10 ⊢ (𝜑 → ∀𝑞 ∈ 𝐶 (𝐴 ·no (𝑞 +no 𝐵)) = ((𝐴 ·no 𝑞) +no (𝐴 ·no 𝐵)))
83	82	ad2antrr 739	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → ∀𝑞 ∈ 𝐶 (𝐴 ·no (𝑞 +no 𝐵)) = ((𝐴 ·no 𝑞) +no (𝐴 ·no 𝐵)))
84		nadddilem4.8	. . . . . . . . . . 11 ⊢ (𝜑 → ∀𝑑 ∈ 𝐴 ∀𝑓 ∈ 𝐶 (𝑑 ·no (𝐵 +no 𝑓)) = ((𝑑 ·no 𝐵) +no (𝑑 ·no 𝑓)))
85		oveq1 7426	. . . . . . . . . . . . . 14 ⊢ (𝑑 = 𝑝 → (𝑑 ·no (𝐵 +no 𝑓)) = (𝑝 ·no (𝐵 +no 𝑓)))
86		oveq1 7426	. . . . . . . . . . . . . . 15 ⊢ (𝑑 = 𝑝 → (𝑑 ·no 𝑓) = (𝑝 ·no 𝑓))
87	40, 86	oveq12d 7437	. . . . . . . . . . . . . 14 ⊢ (𝑑 = 𝑝 → ((𝑑 ·no 𝐵) +no (𝑑 ·no 𝑓)) = ((𝑝 ·no 𝐵) +no (𝑝 ·no 𝑓)))
88	85, 87	eqeq12d 2781	. . . . . . . . . . . . 13 ⊢ (𝑑 = 𝑝 → ((𝑑 ·no (𝐵 +no 𝑓)) = ((𝑑 ·no 𝐵) +no (𝑑 ·no 𝑓)) ↔ (𝑝 ·no (𝐵 +no 𝑓)) = ((𝑝 ·no 𝐵) +no (𝑝 ·no 𝑓))))
89	62	oveq2d 7435	. . . . . . . . . . . . . 14 ⊢ (𝑓 = 𝑞 → (𝑝 ·no (𝐵 +no 𝑓)) = (𝑝 ·no (𝐵 +no 𝑞)))
90		oveq2 7427	. . . . . . . . . . . . . . 15 ⊢ (𝑓 = 𝑞 → (𝑝 ·no 𝑓) = (𝑝 ·no 𝑞))
91	90	oveq2d 7435	. . . . . . . . . . . . . 14 ⊢ (𝑓 = 𝑞 → ((𝑝 ·no 𝐵) +no (𝑝 ·no 𝑓)) = ((𝑝 ·no 𝐵) +no (𝑝 ·no 𝑞)))
92	89, 91	eqeq12d 2781	. . . . . . . . . . . . 13 ⊢ (𝑓 = 𝑞 → ((𝑝 ·no (𝐵 +no 𝑓)) = ((𝑝 ·no 𝐵) +no (𝑝 ·no 𝑓)) ↔ (𝑝 ·no (𝐵 +no 𝑞)) = ((𝑝 ·no 𝐵) +no (𝑝 ·no 𝑞))))
93	88, 92	cbvral2vw 3249	. . . . . . . . . . . 12 ⊢ (∀𝑑 ∈ 𝐴 ∀𝑓 ∈ 𝐶 (𝑑 ·no (𝐵 +no 𝑓)) = ((𝑑 ·no 𝐵) +no (𝑑 ·no 𝑓)) ↔ ∀𝑝 ∈ 𝐴 ∀𝑞 ∈ 𝐶 (𝑝 ·no (𝐵 +no 𝑞)) = ((𝑝 ·no 𝐵) +no (𝑝 ·no 𝑞)))
94	72	adantrl 729	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐶)) → (𝐵 +no 𝑞) = (𝑞 +no 𝐵))
95	94	oveq2d 7435	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐶)) → (𝑝 ·no (𝐵 +no 𝑞)) = (𝑝 ·no (𝑞 +no 𝐵)))
96	52	adantrr 730	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐶)) → (𝑝 ·no 𝐵) ∈ On)
97	50	adantrr 730	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐶)) → 𝑝 ∈ On)
98	71	adantrl 729	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐶)) → 𝑞 ∈ On)
99	97, 98	nmulcld 36724	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐶)) → (𝑝 ·no 𝑞) ∈ On)
100	96, 99	naddcomd 36740	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐶)) → ((𝑝 ·no 𝐵) +no (𝑝 ·no 𝑞)) = ((𝑝 ·no 𝑞) +no (𝑝 ·no 𝐵)))
101	95, 100	eqeq12d 2781	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐶)) → ((𝑝 ·no (𝐵 +no 𝑞)) = ((𝑝 ·no 𝐵) +no (𝑝 ·no 𝑞)) ↔ (𝑝 ·no (𝑞 +no 𝐵)) = ((𝑝 ·no 𝑞) +no (𝑝 ·no 𝐵))))
102	101	2ralbidva 3229	. . . . . . . . . . . 12 ⊢ (𝜑 → (∀𝑝 ∈ 𝐴 ∀𝑞 ∈ 𝐶 (𝑝 ·no (𝐵 +no 𝑞)) = ((𝑝 ·no 𝐵) +no (𝑝 ·no 𝑞)) ↔ ∀𝑝 ∈ 𝐴 ∀𝑞 ∈ 𝐶 (𝑝 ·no (𝑞 +no 𝐵)) = ((𝑝 ·no 𝑞) +no (𝑝 ·no 𝐵))))
103	93, 102	bitrid 286	. . . . . . . . . . 11 ⊢ (𝜑 → (∀𝑑 ∈ 𝐴 ∀𝑓 ∈ 𝐶 (𝑑 ·no (𝐵 +no 𝑓)) = ((𝑑 ·no 𝐵) +no (𝑑 ·no 𝑓)) ↔ ∀𝑝 ∈ 𝐴 ∀𝑞 ∈ 𝐶 (𝑝 ·no (𝑞 +no 𝐵)) = ((𝑝 ·no 𝑞) +no (𝑝 ·no 𝐵))))
104	84, 103	mpbid 235	. . . . . . . . . 10 ⊢ (𝜑 → ∀𝑝 ∈ 𝐴 ∀𝑞 ∈ 𝐶 (𝑝 ·no (𝑞 +no 𝐵)) = ((𝑝 ·no 𝑞) +no (𝑝 ·no 𝐵)))
105	104	ad2antrr 739	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → ∀𝑝 ∈ 𝐴 ∀𝑞 ∈ 𝐶 (𝑝 ·no (𝑞 +no 𝐵)) = ((𝑝 ·no 𝑞) +no (𝑝 ·no 𝐵)))
106	27, 28, 29, 30, 33, 34, 38, 60, 83, 105	nadddilem3 36753	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → ((𝑥 ·no (𝐶 +no 𝐵)) +no (𝐴 ·no 𝑦)) ∈ (((𝐴 ·no 𝐶) +no (𝐴 ·no 𝐵)) +no (𝑥 ·no 𝑦)))
107	32	oveq2d 7435	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → (𝑥 ·no (𝐵 +no 𝐶)) = (𝑥 ·no (𝐶 +no 𝐵)))
108	107	oveq1d 7434	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → ((𝑥 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑦)) = ((𝑥 ·no (𝐶 +no 𝐵)) +no (𝐴 ·no 𝑦)))
109	74	ad2antrr 739	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → (𝐴 ·no 𝐵) ∈ On)
110	11, 3	nmulcld 36724	. . . . . . . . . . 11 ⊢ (𝜑 → (𝐴 ·no 𝐶) ∈ On)
111	110	ad2antrr 739	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → (𝐴 ·no 𝐶) ∈ On)
112	109, 111	naddcomd 36740	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → ((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) = ((𝐴 ·no 𝐶) +no (𝐴 ·no 𝐵)))
113	112	oveq1d 7434	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → (((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝑥 ·no 𝑦)) = (((𝐴 ·no 𝐶) +no (𝐴 ·no 𝐵)) +no (𝑥 ·no 𝑦)))
114	106, 108, 113	3eltr4d 2880	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) ∧ (𝑤 ∈ 𝐶 ∧ 𝑦 ⊆ (𝐵 +no 𝑤))) → ((𝑥 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑦)) ∈ (((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝑥 ·no 𝑦)))
115	114	rexlimdvaa 3169	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) → (∃𝑤 ∈ 𝐶 𝑦 ⊆ (𝐵 +no 𝑤) → ((𝑥 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑦)) ∈ (((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝑥 ·no 𝑦))))
116	26, 115	jaod 873	. . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) → ((∃𝑧 ∈ 𝐵 𝑦 ⊆ (𝑧 +no 𝐶) ∨ ∃𝑤 ∈ 𝐶 𝑦 ⊆ (𝐵 +no 𝑤)) → ((𝑥 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑦)) ∈ (((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝑥 ·no 𝑦))))
117	10, 116	sylbid 243	. . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) → (𝑦 ∈ (𝐵 +no 𝐶) → ((𝑥 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑦)) ∈ (((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝑥 ·no 𝑦))))
118	1, 117	mpd 16	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ (𝐵 +no 𝐶))) → ((𝑥 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑦)) ∈ (((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝑥 ·no 𝑦)))
119	118	ralrimivva 3210	. 2 ⊢ (𝜑 → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ (𝐵 +no 𝐶)((𝑥 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑦)) ∈ (((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝑥 ·no 𝑦)))
120	74, 110	naddcld 8672	. . 3 ⊢ (𝜑 → ((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) ∈ On)
121		nmulle 36748	. . 3 ⊢ ((𝐴 ∈ On ∧ (𝐵 +no 𝐶) ∈ On ∧ ((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) ∈ On) → ((𝐴 ·no (𝐵 +no 𝐶)) ⊆ ((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) ↔ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ (𝐵 +no 𝐶)((𝑥 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑦)) ∈ (((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝑥 ·no 𝑦))))
122	11, 4, 120, 121	syl3anc 1398	. 2 ⊢ (𝜑 → ((𝐴 ·no (𝐵 +no 𝐶)) ⊆ ((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) ↔ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ (𝐵 +no 𝐶)((𝑥 ·no (𝐵 +no 𝐶)) +no (𝐴 ·no 𝑦)) ∈ (((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)) +no (𝑥 ·no 𝑦))))
123	119, 122	mpbird 260	1 ⊢ (𝜑 → (𝐴 ·no (𝐵 +no 𝐶)) ⊆ ((𝐴 ·no 𝐵) +no (𝐴 ·no 𝐶)))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   = wceq 1570   ∈ wcel 2146  ∀wral 3081  ∃wrex 3091   ⊆ wss 3906  Oncon0 6364  (class class class)co 7419   +no cnadd 8657   ·_no cnmul 36718

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 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2737  ax-rep 5240  ax-sep 5259  ax-nul 5271  ax-pow 5338  ax-pr 5406  ax-un 7742

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 2100  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ne 2961  df-ral 3082  df-rex 3092  df-reu 3372  df-rab 3419  df-v 3459  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4287  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-op 4598  df-ot 4600  df-uni 4875  df-int 4915  df-iun 4960  df-br 5112  df-opab 5176  df-mpt 5195  df-tr 5221  df-id 5558  df-eprel 5563  df-po 5571  df-so 5572  df-fr 5616  df-se 5617  df-we 5618  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-pred 6306  df-ord 6367  df-on 6368  df-suc 6370  df-iota 6496  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-ov 7422  df-oprab 7423  df-mpo 7424  df-1st 7992  df-2nd 7993  df-frecs 8284  df-nadd 8658  df-nmul 36719

This theorem is used by:  nadddi  36755