ssdifidllem - Metamath Proof Explorer

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

Theorem ssdifidllem 21444

Description: Lemma for ssdifidl 21445: The set 𝑃 used in the proof of ssdifidl 21445 satisfies the condition of Zorn's Lemma. (Contributed by Thierry Arnoux, 3-Jun-2025.)

**Hypotheses**
Ref	Expression
ssdifidl.1	⊢ 𝐵 = (Base‘𝑅)
ssdifidl.2	⊢ (𝜑 → 𝑅 ∈ Ring)
ssdifidl.3	⊢ (𝜑 → 𝐼 ∈ (LIdeal‘𝑅))
ssdifidl.4	⊢ (𝜑 → 𝑆 ⊆ 𝐵)
ssdifidl.5	⊢ (𝜑 → (𝑆 ∩ 𝐼) = ∅)
ssdifidl.6	⊢ 𝑃 = {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ 𝐼 ⊆ 𝑝)}
ssdifidllem.7	⊢ (𝜑 → 𝑍 ⊆ 𝑃)
ssdifidllem.8	⊢ (𝜑 → 𝑍 ≠ ∅)
ssdifidllem.9	⊢ (𝜑 → [⊊] Or 𝑍)

**Assertion**
Ref	Expression
ssdifidllem	⊢ (𝜑 → ∪ 𝑍 ∈ 𝑃)

Distinct variable groups: 𝐼,𝑝 𝑅,𝑝 𝑆,𝑝 𝑍,𝑝 Allowed substitution hints: 𝜑(𝑝) 𝐵(𝑝) 𝑃(𝑝)

Proof of Theorem ssdifidllem Dummy variables 𝑎 𝑏 𝑖 𝑗 𝑥 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		ineq2 4169	. . . . 5 ⊢ (𝑝 = ∪ 𝑍 → (𝑆 ∩ 𝑝) = (𝑆 ∩ ∪ 𝑍))
2	1	eqeq1d 2767	. . . 4 ⊢ (𝑝 = ∪ 𝑍 → ((𝑆 ∩ 𝑝) = ∅ ↔ (𝑆 ∩ ∪ 𝑍) = ∅))
3		sseq2 3965	. . . 4 ⊢ (𝑝 = ∪ 𝑍 → (𝐼 ⊆ 𝑝 ↔ 𝐼 ⊆ ∪ 𝑍))
4	2, 3	anbi12d 643	. . 3 ⊢ (𝑝 = ∪ 𝑍 → (((𝑆 ∩ 𝑝) = ∅ ∧ 𝐼 ⊆ 𝑝) ↔ ((𝑆 ∩ ∪ 𝑍) = ∅ ∧ 𝐼 ⊆ ∪ 𝑍)))
5		ssdifidllem.7	. . . . . . . . 9 ⊢ (𝜑 → 𝑍 ⊆ 𝑃)
6		ssdifidl.6	. . . . . . . . . 10 ⊢ 𝑃 = {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ 𝐼 ⊆ 𝑝)}
7	6	ssrab3 4038	. . . . . . . . 9 ⊢ 𝑃 ⊆ (LIdeal‘𝑅)
8	5, 7	sstrdi 3951	. . . . . . . 8 ⊢ (𝜑 → 𝑍 ⊆ (LIdeal‘𝑅))
9	8	sselda 3939	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝑍) → 𝑗 ∈ (LIdeal‘𝑅))
10		ssdifidl.1	. . . . . . . 8 ⊢ 𝐵 = (Base‘𝑅)
11		eqid 2765	. . . . . . . 8 ⊢ (LIdeal‘𝑅) = (LIdeal‘𝑅)
12	10, 11	lidlss 21305	. . . . . . 7 ⊢ (𝑗 ∈ (LIdeal‘𝑅) → 𝑗 ⊆ 𝐵)
13	9, 12	syl 18	. . . . . 6 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝑍) → 𝑗 ⊆ 𝐵)
14	13	ralrimiva 3157	. . . . 5 ⊢ (𝜑 → ∀𝑗 ∈ 𝑍 𝑗 ⊆ 𝐵)
15		unissb 4902	. . . . 5 ⊢ (∪ 𝑍 ⊆ 𝐵 ↔ ∀𝑗 ∈ 𝑍 𝑗 ⊆ 𝐵)
16	14, 15	sylibr 237	. . . 4 ⊢ (𝜑 → ∪ 𝑍 ⊆ 𝐵)
17		ssdifidllem.8	. . . . . . 7 ⊢ (𝜑 → 𝑍 ≠ ∅)
18		ssdifidl.2	. . . . . . . . . 10 ⊢ (𝜑 → 𝑅 ∈ Ring)
19		eqid 2765	. . . . . . . . . . 11 ⊢ (0_g‘𝑅) = (0_g‘𝑅)
20	11, 19	lidl0cl 21314	. . . . . . . . . 10 ⊢ ((𝑅 ∈ Ring ∧ 𝑗 ∈ (LIdeal‘𝑅)) → (0_g‘𝑅) ∈ 𝑗)
21	18, 9, 20	syl2an2r 697	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝑍) → (0_g‘𝑅) ∈ 𝑗)
22		n0i 4295	. . . . . . . . 9 ⊢ ((0_g‘𝑅) ∈ 𝑗 → ¬ 𝑗 = ∅)
23	21, 22	syl 18	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝑍) → ¬ 𝑗 = ∅)
24	23	reximdva0 4311	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑍 ≠ ∅) → ∃𝑗 ∈ 𝑍 ¬ 𝑗 = ∅)
25	17, 24	mpdan 699	. . . . . 6 ⊢ (𝜑 → ∃𝑗 ∈ 𝑍 ¬ 𝑗 = ∅)
26		rexnal 3117	. . . . . 6 ⊢ (∃𝑗 ∈ 𝑍 ¬ 𝑗 = ∅ ↔ ¬ ∀𝑗 ∈ 𝑍 𝑗 = ∅)
27	25, 26	sylib 221	. . . . 5 ⊢ (𝜑 → ¬ ∀𝑗 ∈ 𝑍 𝑗 = ∅)
28		uni0c 4896	. . . . . 6 ⊢ (∪ 𝑍 = ∅ ↔ ∀𝑗 ∈ 𝑍 𝑗 = ∅)
29	28	necon3abii 3006	. . . . 5 ⊢ (∪ 𝑍 ≠ ∅ ↔ ¬ ∀𝑗 ∈ 𝑍 𝑗 = ∅)
30	27, 29	sylibr 237	. . . 4 ⊢ (𝜑 → ∪ 𝑍 ≠ ∅)
31		eluni2 4872	. . . . . . . 8 ⊢ (𝑎 ∈ ∪ 𝑍 ↔ ∃𝑖 ∈ 𝑍 𝑎 ∈ 𝑖)
32		eluni2 4872	. . . . . . . 8 ⊢ (𝑏 ∈ ∪ 𝑍 ↔ ∃𝑗 ∈ 𝑍 𝑏 ∈ 𝑗)
33	31, 32	anbi12i 639	. . . . . . 7 ⊢ ((𝑎 ∈ ∪ 𝑍 ∧ 𝑏 ∈ ∪ 𝑍) ↔ (∃𝑖 ∈ 𝑍 𝑎 ∈ 𝑖 ∧ ∃𝑗 ∈ 𝑍 𝑏 ∈ 𝑗))
34		an32 658	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ ∃𝑖 ∈ 𝑍 𝑎 ∈ 𝑖) ∧ 𝑗 ∈ 𝑍) ↔ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ ∃𝑖 ∈ 𝑍 𝑎 ∈ 𝑖))
35	18	ad6antr 748	. . . . . . . . . . . . . . 15 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑖 ⊆ 𝑗) → 𝑅 ∈ Ring)
36	8	ad6antr 748	. . . . . . . . . . . . . . . 16 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑖 ⊆ 𝑗) → 𝑍 ⊆ (LIdeal‘𝑅))
37		simp-5r 797	. . . . . . . . . . . . . . . 16 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑖 ⊆ 𝑗) → 𝑗 ∈ 𝑍)
38	36, 37	sseldd 3940	. . . . . . . . . . . . . . 15 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑖 ⊆ 𝑗) → 𝑗 ∈ (LIdeal‘𝑅))
39		eqid 2765	. . . . . . . . . . . . . . . 16 ⊢ (._r‘𝑅) = (._r‘𝑅)
40		simp-6r 799	. . . . . . . . . . . . . . . 16 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑖 ⊆ 𝑗) → 𝑥 ∈ 𝐵)
41		simpr 489	. . . . . . . . . . . . . . . . 17 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑖 ⊆ 𝑗) → 𝑖 ⊆ 𝑗)
42		simplr 780	. . . . . . . . . . . . . . . . 17 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑖 ⊆ 𝑗) → 𝑎 ∈ 𝑖)
43	41, 42	sseldd 3940	. . . . . . . . . . . . . . . 16 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑖 ⊆ 𝑗) → 𝑎 ∈ 𝑗)
44	11, 10, 39, 35, 38, 40, 43	lidlmcld 21321	. . . . . . . . . . . . . . 15 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑖 ⊆ 𝑗) → (𝑥(._r‘𝑅)𝑎) ∈ 𝑗)
45		simp-4r 795	. . . . . . . . . . . . . . 15 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑖 ⊆ 𝑗) → 𝑏 ∈ 𝑗)
46		eqid 2765	. . . . . . . . . . . . . . . 16 ⊢ (+_g‘𝑅) = (+_g‘𝑅)
47	11, 46	lidlacl 21315	. . . . . . . . . . . . . . 15 ⊢ (((𝑅 ∈ Ring ∧ 𝑗 ∈ (LIdeal‘𝑅)) ∧ ((𝑥(._r‘𝑅)𝑎) ∈ 𝑗 ∧ 𝑏 ∈ 𝑗)) → ((𝑥(._r‘𝑅)𝑎)(+_g‘𝑅)𝑏) ∈ 𝑗)
48	35, 38, 44, 45, 47	syl22anc 851	. . . . . . . . . . . . . 14 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑖 ⊆ 𝑗) → ((𝑥(._r‘𝑅)𝑎)(+_g‘𝑅)𝑏) ∈ 𝑗)
49		elunii 4873	. . . . . . . . . . . . . 14 ⊢ ((((𝑥(._r‘𝑅)𝑎)(+_g‘𝑅)𝑏) ∈ 𝑗 ∧ 𝑗 ∈ 𝑍) → ((𝑥(._r‘𝑅)𝑎)(+_g‘𝑅)𝑏) ∈ ∪ 𝑍)
50	48, 37, 49	syl2anc 595	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑖 ⊆ 𝑗) → ((𝑥(._r‘𝑅)𝑎)(+_g‘𝑅)𝑏) ∈ ∪ 𝑍)
51	18	ad6antr 748	. . . . . . . . . . . . . . 15 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑗 ⊆ 𝑖) → 𝑅 ∈ Ring)
52	8	ad6antr 748	. . . . . . . . . . . . . . . 16 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑗 ⊆ 𝑖) → 𝑍 ⊆ (LIdeal‘𝑅))
53		simpllr 787	. . . . . . . . . . . . . . . 16 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑗 ⊆ 𝑖) → 𝑖 ∈ 𝑍)
54	52, 53	sseldd 3940	. . . . . . . . . . . . . . 15 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑗 ⊆ 𝑖) → 𝑖 ∈ (LIdeal‘𝑅))
55		simp-6r 799	. . . . . . . . . . . . . . . 16 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑗 ⊆ 𝑖) → 𝑥 ∈ 𝐵)
56		simplr 780	. . . . . . . . . . . . . . . 16 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑗 ⊆ 𝑖) → 𝑎 ∈ 𝑖)
57	11, 10, 39, 51, 54, 55, 56	lidlmcld 21321	. . . . . . . . . . . . . . 15 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑗 ⊆ 𝑖) → (𝑥(._r‘𝑅)𝑎) ∈ 𝑖)
58		simpr 489	. . . . . . . . . . . . . . . 16 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑗 ⊆ 𝑖) → 𝑗 ⊆ 𝑖)
59		simp-4r 795	. . . . . . . . . . . . . . . 16 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑗 ⊆ 𝑖) → 𝑏 ∈ 𝑗)
60	58, 59	sseldd 3940	. . . . . . . . . . . . . . 15 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑗 ⊆ 𝑖) → 𝑏 ∈ 𝑖)
61	11, 46	lidlacl 21315	. . . . . . . . . . . . . . 15 ⊢ (((𝑅 ∈ Ring ∧ 𝑖 ∈ (LIdeal‘𝑅)) ∧ ((𝑥(._r‘𝑅)𝑎) ∈ 𝑖 ∧ 𝑏 ∈ 𝑖)) → ((𝑥(._r‘𝑅)𝑎)(+_g‘𝑅)𝑏) ∈ 𝑖)
62	51, 54, 57, 60, 61	syl22anc 851	. . . . . . . . . . . . . 14 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑗 ⊆ 𝑖) → ((𝑥(._r‘𝑅)𝑎)(+_g‘𝑅)𝑏) ∈ 𝑖)
63		elunii 4873	. . . . . . . . . . . . . 14 ⊢ ((((𝑥(._r‘𝑅)𝑎)(+_g‘𝑅)𝑏) ∈ 𝑖 ∧ 𝑖 ∈ 𝑍) → ((𝑥(._r‘𝑅)𝑎)(+_g‘𝑅)𝑏) ∈ ∪ 𝑍)
64	62, 53, 63	syl2anc 595	. . . . . . . . . . . . 13 ⊢ (((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) ∧ 𝑗 ⊆ 𝑖) → ((𝑥(._r‘𝑅)𝑎)(+_g‘𝑅)𝑏) ∈ ∪ 𝑍)
65		ssdifidllem.9	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → [⊊] Or 𝑍)
66	65	ad5antr 746	. . . . . . . . . . . . . 14 ⊢ ((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) → [⊊] Or 𝑍)
67		simplr 780	. . . . . . . . . . . . . 14 ⊢ ((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) → 𝑖 ∈ 𝑍)
68		simp-4r 795	. . . . . . . . . . . . . 14 ⊢ ((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) → 𝑗 ∈ 𝑍)
69		sorpssi 7716	. . . . . . . . . . . . . 14 ⊢ (( [⊊] Or 𝑍 ∧ (𝑖 ∈ 𝑍 ∧ 𝑗 ∈ 𝑍)) → (𝑖 ⊆ 𝑗 ∨ 𝑗 ⊆ 𝑖))
70	66, 67, 68, 69	syl12anc 849	. . . . . . . . . . . . 13 ⊢ ((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) → (𝑖 ⊆ 𝑗 ∨ 𝑗 ⊆ 𝑖))
71	50, 64, 70	mpjaodan 973	. . . . . . . . . . . 12 ⊢ ((((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ 𝑖 ∈ 𝑍) ∧ 𝑎 ∈ 𝑖) → ((𝑥(._r‘𝑅)𝑎)(+_g‘𝑅)𝑏) ∈ ∪ 𝑍)
72	71	r19.29an 3169	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) ∧ ∃𝑖 ∈ 𝑍 𝑎 ∈ 𝑖) → ((𝑥(._r‘𝑅)𝑎)(+_g‘𝑅)𝑏) ∈ ∪ 𝑍)
73	72	an32s 664	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑗 ∈ 𝑍) ∧ ∃𝑖 ∈ 𝑍 𝑎 ∈ 𝑖) ∧ 𝑏 ∈ 𝑗) → ((𝑥(._r‘𝑅)𝑎)(+_g‘𝑅)𝑏) ∈ ∪ 𝑍)
74	34, 73	sylanb 592	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ ∃𝑖 ∈ 𝑍 𝑎 ∈ 𝑖) ∧ 𝑗 ∈ 𝑍) ∧ 𝑏 ∈ 𝑗) → ((𝑥(._r‘𝑅)𝑎)(+_g‘𝑅)𝑏) ∈ ∪ 𝑍)
75	74	r19.29an 3169	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ ∃𝑖 ∈ 𝑍 𝑎 ∈ 𝑖) ∧ ∃𝑗 ∈ 𝑍 𝑏 ∈ 𝑗) → ((𝑥(._r‘𝑅)𝑎)(+_g‘𝑅)𝑏) ∈ ∪ 𝑍)
76	75	anasss 471	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ (∃𝑖 ∈ 𝑍 𝑎 ∈ 𝑖 ∧ ∃𝑗 ∈ 𝑍 𝑏 ∈ 𝑗)) → ((𝑥(._r‘𝑅)𝑎)(+_g‘𝑅)𝑏) ∈ ∪ 𝑍)
77	33, 76	sylan2b 605	. . . . . 6 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ (𝑎 ∈ ∪ 𝑍 ∧ 𝑏 ∈ ∪ 𝑍)) → ((𝑥(._r‘𝑅)𝑎)(+_g‘𝑅)𝑏) ∈ ∪ 𝑍)
78	77	ralrimivva 3208	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → ∀𝑎 ∈ ∪ 𝑍∀𝑏 ∈ ∪ 𝑍((𝑥(._r‘𝑅)𝑎)(+_g‘𝑅)𝑏) ∈ ∪ 𝑍)
79	78	ralrimiva 3157	. . . 4 ⊢ (𝜑 → ∀𝑥 ∈ 𝐵 ∀𝑎 ∈ ∪ 𝑍∀𝑏 ∈ ∪ 𝑍((𝑥(._r‘𝑅)𝑎)(+_g‘𝑅)𝑏) ∈ ∪ 𝑍)
80	11, 10, 46, 39	islidl 21309	. . . 4 ⊢ (∪ 𝑍 ∈ (LIdeal‘𝑅) ↔ (∪ 𝑍 ⊆ 𝐵 ∧ ∪ 𝑍 ≠ ∅ ∧ ∀𝑥 ∈ 𝐵 ∀𝑎 ∈ ∪ 𝑍∀𝑏 ∈ ∪ 𝑍((𝑥(._r‘𝑅)𝑎)(+_g‘𝑅)𝑏) ∈ ∪ 𝑍))
81	16, 30, 79, 80	syl3anbrc 1360	. . 3 ⊢ (𝜑 → ∪ 𝑍 ∈ (LIdeal‘𝑅))
82		iunss1 4967	. . . . . . 7 ⊢ (𝑍 ⊆ 𝑃 → ∪ 𝑗 ∈ 𝑍 (𝑆 ∩ 𝑗) ⊆ ∪ 𝑗 ∈ 𝑃 (𝑆 ∩ 𝑗))
83	5, 82	syl 18	. . . . . 6 ⊢ (𝜑 → ∪ 𝑗 ∈ 𝑍 (𝑆 ∩ 𝑗) ⊆ ∪ 𝑗 ∈ 𝑃 (𝑆 ∩ 𝑗))
84		uniin2 5036	. . . . . . 7 ⊢ ∪ 𝑗 ∈ 𝑍 (𝑆 ∩ 𝑗) = (𝑆 ∩ ∪ 𝑍)
85	84	a1i 11	. . . . . 6 ⊢ (𝜑 → ∪ 𝑗 ∈ 𝑍 (𝑆 ∩ 𝑗) = (𝑆 ∩ ∪ 𝑍))
86	7	a1i 11	. . . . . . . . . 10 ⊢ (𝜑 → 𝑃 ⊆ (LIdeal‘𝑅))
87	86	sselda 3939	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝑃) → 𝑗 ∈ (LIdeal‘𝑅))
88		simpr 489	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝑃) → 𝑗 ∈ 𝑃)
89	88, 6	eleqtrdi 2875	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝑃) → 𝑗 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ 𝐼 ⊆ 𝑝)})
90		ineq2 4169	. . . . . . . . . . . . 13 ⊢ (𝑝 = 𝑗 → (𝑆 ∩ 𝑝) = (𝑆 ∩ 𝑗))
91	90	eqeq1d 2767	. . . . . . . . . . . 12 ⊢ (𝑝 = 𝑗 → ((𝑆 ∩ 𝑝) = ∅ ↔ (𝑆 ∩ 𝑗) = ∅))
92		sseq2 3965	. . . . . . . . . . . 12 ⊢ (𝑝 = 𝑗 → (𝐼 ⊆ 𝑝 ↔ 𝐼 ⊆ 𝑗))
93	91, 92	anbi12d 643	. . . . . . . . . . 11 ⊢ (𝑝 = 𝑗 → (((𝑆 ∩ 𝑝) = ∅ ∧ 𝐼 ⊆ 𝑝) ↔ ((𝑆 ∩ 𝑗) = ∅ ∧ 𝐼 ⊆ 𝑗)))
94	93	elrab3 3654	. . . . . . . . . 10 ⊢ (𝑗 ∈ (LIdeal‘𝑅) → (𝑗 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ 𝐼 ⊆ 𝑝)} ↔ ((𝑆 ∩ 𝑗) = ∅ ∧ 𝐼 ⊆ 𝑗)))
95	94	simprbda 503	. . . . . . . . 9 ⊢ ((𝑗 ∈ (LIdeal‘𝑅) ∧ 𝑗 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ 𝐼 ⊆ 𝑝)}) → (𝑆 ∩ 𝑗) = ∅)
96	87, 89, 95	syl2anc 595	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝑃) → (𝑆 ∩ 𝑗) = ∅)
97	96	iuneq2dv 4977	. . . . . . 7 ⊢ (𝜑 → ∪ 𝑗 ∈ 𝑃 (𝑆 ∩ 𝑗) = ∪ 𝑗 ∈ 𝑃 ∅)
98		iun0 5022	. . . . . . 7 ⊢ ∪ 𝑗 ∈ 𝑃 ∅ = ∅
99	97, 98	eqtrdi 2816	. . . . . 6 ⊢ (𝜑 → ∪ 𝑗 ∈ 𝑃 (𝑆 ∩ 𝑗) = ∅)
100	83, 85, 99	3sstr3d 3993	. . . . 5 ⊢ (𝜑 → (𝑆 ∩ ∪ 𝑍) ⊆ ∅)
101		ss0 4359	. . . . 5 ⊢ ((𝑆 ∩ ∪ 𝑍) ⊆ ∅ → (𝑆 ∩ ∪ 𝑍) = ∅)
102	100, 101	syl 18	. . . 4 ⊢ (𝜑 → (𝑆 ∩ ∪ 𝑍) = ∅)
103	5	sselda 3939	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝑍) → 𝑗 ∈ 𝑃)
104	93, 6	elrab2 3657	. . . . . . . . 9 ⊢ (𝑗 ∈ 𝑃 ↔ (𝑗 ∈ (LIdeal‘𝑅) ∧ ((𝑆 ∩ 𝑗) = ∅ ∧ 𝐼 ⊆ 𝑗)))
105	103, 104	sylib 221	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝑍) → (𝑗 ∈ (LIdeal‘𝑅) ∧ ((𝑆 ∩ 𝑗) = ∅ ∧ 𝐼 ⊆ 𝑗)))
106	105	simprrd 785	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝑍) → 𝐼 ⊆ 𝑗)
107	106	ralrimiva 3157	. . . . . 6 ⊢ (𝜑 → ∀𝑗 ∈ 𝑍 𝐼 ⊆ 𝑗)
108		ssint 4925	. . . . . 6 ⊢ (𝐼 ⊆ ∩ 𝑍 ↔ ∀𝑗 ∈ 𝑍 𝐼 ⊆ 𝑗)
109	107, 108	sylibr 237	. . . . 5 ⊢ (𝜑 → 𝐼 ⊆ ∩ 𝑍)
110		intssuni 4931	. . . . . 6 ⊢ (𝑍 ≠ ∅ → ∩ 𝑍 ⊆ ∪ 𝑍)
111	17, 110	syl 18	. . . . 5 ⊢ (𝜑 → ∩ 𝑍 ⊆ ∪ 𝑍)
112	109, 111	sstrd 3949	. . . 4 ⊢ (𝜑 → 𝐼 ⊆ ∪ 𝑍)
113	102, 112	jca 520	. . 3 ⊢ (𝜑 → ((𝑆 ∩ ∪ 𝑍) = ∅ ∧ 𝐼 ⊆ ∪ 𝑍))
114	4, 81, 113	elrabd 3655	. 2 ⊢ (𝜑 → ∪ 𝑍 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ 𝐼 ⊆ 𝑝)})
115	114, 6	eleqtrrdi 2876	1 ⊢ (𝜑 → ∪ 𝑍 ∈ 𝑃)

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ∧ wa 400 ∨ wo 860 = wceq 1563 ∈ wcel 2145 ≠ wne 2960 ∀wral 3079 ∃wrex 3089 {crab 3417 ∩ cin 3906 ⊆ wss 3907 ∅c0 4288 ∪ cuni 4868 ∩ cint 4908 ∪ ciun 4952 Or wor 5559 ‘cfv 6525 (class class class)co 7400 [⊊] crpss 7709 Basecbs 17259 +_gcplusg 17300 ._rcmulr 17301 0_gc0g 17482 Ringcrg 20306 LIdealclidl 21299

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1818 ax-4 1832 ax-5 1933 ax-6 1990 ax-7 2031 ax-8 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2215 ax-ext 2737 ax-rep 5232 ax-sep 5251 ax-nul 5261 ax-pow 5327 ax-pr 5395 ax-un 7722 ax-cnex 11144 ax-resscn 11145 ax-1cn 11146 ax-icn 11147 ax-addcl 11148 ax-addrcl 11149 ax-mulcl 11150 ax-mulrcl 11151 ax-mulcom 11152 ax-addass 11153 ax-mulass 11154 ax-distr 11155 ax-i2m1 11156 ax-1ne0 11157 ax-1rid 11158 ax-rnegex 11159 ax-rrecex 11160 ax-cnre 11161 ax-pre-lttri 11162 ax-pre-lttrn 11163 ax-pre-ltadd 11164 ax-pre-mulgt0 11165

This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1102 df-3an 1103 df-tru 1566 df-fal 1576 df-ex 1803 df-nf 1807 df-sb 2094 df-mo 2569 df-eu 2599 df-clab 2744 df-cleq 2757 df-clel 2840 df-nfc 2914 df-ne 2961 df-nel 3065 df-ral 3080 df-rex 3090 df-rmo 3370 df-reu 3371 df-rab 3418 df-v 3459 df-sbc 3748 df-csb 3856 df-dif 3910 df-un 3912 df-in 3914 df-ss 3924 df-pss 3927 df-nul 4289 df-if 4484 df-pw 4560 df-sn 4586 df-pr 4588 df-op 4592 df-uni 4869 df-int 4909 df-iun 4954 df-br 5106 df-opab 5168 df-mpt 5187 df-tr 5213 df-id 5547 df-eprel 5552 df-po 5560 df-so 5561 df-fr 5605 df-we 5607 df-xp 5658 df-rel 5659 df-cnv 5660 df-co 5661 df-dm 5662 df-rn 5663 df-res 5664 df-ima 5665 df-pred 6292 df-ord 6353 df-on 6354 df-lim 6355 df-suc 6356 df-iota 6481 df-fun 6527 df-fn 6528 df-f 6529 df-f1 6530 df-fo 6531 df-f1o 6532 df-fv 6533 df-riota 7357 df-ov 7403 df-oprab 7404 df-mpo 7405 df-rpss 7710 df-om 7851 df-1st 7974 df-2nd 7975 df-frecs 8266 df-wrecs 8297 df-recs 8346 df-rdg 8385 df-er 8682 df-en 8932 df-dom 8933 df-sdom 8934 df-pnf 11233 df-mnf 11234 df-xr 11235 df-ltxr 11236 df-le 11237 df-sub 11431 df-neg 11432 df-nn 12225 df-2 12294 df-3 12295 df-4 12296 df-5 12297 df-6 12298 df-7 12299 df-8 12300 df-sets 17214 df-slot 17232 df-ndx 17244 df-base 17260 df-ress 17281 df-plusg 17313 df-mulr 17314 df-sca 17316 df-vsca 17317 df-ip 17318 df-0g 17484 df-mgm 18688 df-sgrp 18767 df-mnd 18783 df-grp 18993 df-minusg 18994 df-sbg 18995 df-subg 19180 df-cmn 19843 df-abl 19844 df-mgp 20208 df-rng 20222 df-ur 20255 df-ring 20308 df-subrg 20646 df-lmod 20952 df-lss 21022 df-sra 21263 df-rgmod 21264 df-lidl 21301

This theorem is referenced by: ssdifidl 21445

W3C validator