Theorem 1arithufdlem4 33868

Description: Lemma for 1arithufd 33869. Nonzero ring, non-field case. Those trivial cases are handled in the final proof. (Contributed by Thierry Arnoux, 3-Jun-2025.)

Hypotheses

Ref	Expression
1arithufd.b	⊢ 𝐵 = (Base‘𝑅)
1arithufd.0	⊢ 0 = (0g‘𝑅)
1arithufd.u	⊢ 𝑈 = (Unit‘𝑅)
1arithufd.p	⊢ 𝑃 = (RPrime‘𝑅)
1arithufd.m	⊢ 𝑀 = (mulGrp‘𝑅)
1arithufd.r	⊢ (𝜑 → 𝑅 ∈ UFD)
1arithufdlem.2	⊢ (𝜑 → ¬ 𝑅 ∈ DivRing)
1arithufdlem.s	⊢ 𝑆 = {𝑥 ∈ 𝐵 ∣ ∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓)}
1arithufdlem.3	⊢ (𝜑 → 𝑋 ∈ 𝐵)
1arithufdlem.4	⊢ (𝜑 → ¬ 𝑋 ∈ 𝑈)
1arithufdlem.5	⊢ (𝜑 → 𝑋 ≠ 0 )

Assertion

Ref	Expression
1arithufdlem4	⊢ (𝜑 → 𝑋 ∈ 𝑆)

Distinct variable groups:   0 ,𝑓   𝑥,𝐵   𝑓,𝑀,𝑥   𝑃,𝑓,𝑥   𝑅,𝑓   𝜑,𝑓,𝑥   𝑥,𝑋   𝑥,𝑈   𝑥,𝑅   𝑥,𝑆   𝑥, 0   𝑈,𝑓   𝐵,𝑓   𝑓,𝑋   𝑆,𝑓

Proof of Theorem 1arithufdlem4

Dummy variables 𝑝 𝑖 𝑗 𝑢 𝑎 𝑏 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		eqeq1 2770	. . . . . . . . 9 ⊢ (𝑥 = 𝑎 → (𝑥 = (𝑀 Σg 𝑓) ↔ 𝑎 = (𝑀 Σg 𝑓)))
2	1	rexbidv 3192	. . . . . . . 8 ⊢ (𝑥 = 𝑎 → (∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓) ↔ ∃𝑓 ∈ Word 𝑃𝑎 = (𝑀 Σg 𝑓)))
3		eqcom 2773	. . . . . . . . 9 ⊢ (𝑎 = (𝑀 Σg 𝑓) ↔ (𝑀 Σg 𝑓) = 𝑎)
4	3	rexbii 3115	. . . . . . . 8 ⊢ (∃𝑓 ∈ Word 𝑃𝑎 = (𝑀 Σg 𝑓) ↔ ∃𝑓 ∈ Word 𝑃(𝑀 Σg 𝑓) = 𝑎)
5	2, 4	bitrdi 290	. . . . . . 7 ⊢ (𝑥 = 𝑎 → (∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓) ↔ ∃𝑓 ∈ Word 𝑃(𝑀 Σg 𝑓) = 𝑎))
6		1arithufd.b	. . . . . . . 8 ⊢ 𝐵 = (Base‘𝑅)
7		1arithufd.p	. . . . . . . 8 ⊢ 𝑃 = (RPrime‘𝑅)
8		1arithufd.r	. . . . . . . . 9 ⊢ (𝜑 → 𝑅 ∈ UFD)
9	8	adantr 486	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝑃) → 𝑅 ∈ UFD)
10		simpr 490	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝑃) → 𝑎 ∈ 𝑃)
11	6, 7, 9, 10	rprmcl 33839	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝑃) → 𝑎 ∈ 𝐵)
12		oveq2 7431	. . . . . . . . 9 ⊢ (𝑓 = ⟨“𝑎”⟩ → (𝑀 Σg 𝑓) = (𝑀 Σg ⟨“𝑎”⟩))
13	12	eqeq1d 2768	. . . . . . . 8 ⊢ (𝑓 = ⟨“𝑎”⟩ → ((𝑀 Σg 𝑓) = 𝑎 ↔ (𝑀 Σg ⟨“𝑎”⟩) = 𝑎))
14	10	s1cld 14662	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝑃) → ⟨“𝑎”⟩ ∈ Word 𝑃)
15		1arithufd.m	. . . . . . . . . . 11 ⊢ 𝑀 = (mulGrp‘𝑅)
16	15, 6	mgpbas 20252	. . . . . . . . . 10 ⊢ 𝐵 = (Base‘𝑀)
17	16	gsumws1 18928	. . . . . . . . 9 ⊢ (𝑎 ∈ 𝐵 → (𝑀 Σg ⟨“𝑎”⟩) = 𝑎)
18	11, 17	syl 18	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝑃) → (𝑀 Σg ⟨“𝑎”⟩) = 𝑎)
19	13, 14, 18	rspcedvdw 3587	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝑃) → ∃𝑓 ∈ Word 𝑃(𝑀 Σg 𝑓) = 𝑎)
20	5, 11, 19	elrabd 3655	. . . . . 6 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝑃) → 𝑎 ∈ {𝑥 ∈ 𝐵 ∣ ∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓)})
21		1arithufdlem.s	. . . . . 6 ⊢ 𝑆 = {𝑥 ∈ 𝐵 ∣ ∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓)}
22	20, 21	eleqtrrdi 2877	. . . . 5 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝑃) → 𝑎 ∈ 𝑆)
23	22	ex 418	. . . 4 ⊢ (𝜑 → (𝑎 ∈ 𝑃 → 𝑎 ∈ 𝑆))
24	23	ssrdv 3946	. . 3 ⊢ (𝜑 → 𝑃 ⊆ 𝑆)
25	24	adantr 486	. 2 ⊢ ((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) → 𝑃 ⊆ 𝑆)
26		anass 474	. . . . . . 7 ⊢ ((((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ 𝑖 ∈ (LIdeal‘𝑅)) ∧ ((𝑆 ∩ 𝑖) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖)) ↔ ((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ (𝑖 ∈ (LIdeal‘𝑅) ∧ ((𝑆 ∩ 𝑖) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖))))
27		ineq2 4170	. . . . . . . . . . 11 ⊢ (𝑝 = 𝑖 → (𝑆 ∩ 𝑝) = (𝑆 ∩ 𝑖))
28	27	eqeq1d 2768	. . . . . . . . . 10 ⊢ (𝑝 = 𝑖 → ((𝑆 ∩ 𝑝) = ∅ ↔ (𝑆 ∩ 𝑖) = ∅))
29		sseq2 3966	. . . . . . . . . 10 ⊢ (𝑝 = 𝑖 → (((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝 ↔ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖))
30	28, 29	anbi12d 644	. . . . . . . . 9 ⊢ (𝑝 = 𝑖 → (((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝) ↔ ((𝑆 ∩ 𝑖) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖)))
31	30	elrab 3653	. . . . . . . 8 ⊢ (𝑖 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)} ↔ (𝑖 ∈ (LIdeal‘𝑅) ∧ ((𝑆 ∩ 𝑖) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖)))
32	31	anbi2i 635	. . . . . . 7 ⊢ (((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ 𝑖 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)}) ↔ ((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ (𝑖 ∈ (LIdeal‘𝑅) ∧ ((𝑆 ∩ 𝑖) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖))))
33	26, 32	bitr4i 281	. . . . . 6 ⊢ ((((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ 𝑖 ∈ (LIdeal‘𝑅)) ∧ ((𝑆 ∩ 𝑖) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖)) ↔ ((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ 𝑖 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)}))
34	33	anbi1i 636	. . . . 5 ⊢ (((((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ 𝑖 ∈ (LIdeal‘𝑅)) ∧ ((𝑆 ∩ 𝑖) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖)) ∧ 𝑖 ∈ (PrmIdeal‘𝑅)) ↔ (((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ 𝑖 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)}) ∧ 𝑖 ∈ (PrmIdeal‘𝑅)))
35		incom 4165	. . . . . . 7 ⊢ (𝑖 ∩ 𝑆) = (𝑆 ∩ 𝑖)
36		simpllr 788	. . . . . . . 8 ⊢ ((((((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ 𝑖 ∈ (LIdeal‘𝑅)) ∧ ((𝑆 ∩ 𝑖) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖)) ∧ 𝑖 ∈ (PrmIdeal‘𝑅)) ∧ ∀𝑗 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)} ¬ 𝑖 ⊊ 𝑗) → ((𝑆 ∩ 𝑖) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖))
37	36	simpld 500	. . . . . . 7 ⊢ ((((((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ 𝑖 ∈ (LIdeal‘𝑅)) ∧ ((𝑆 ∩ 𝑖) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖)) ∧ 𝑖 ∈ (PrmIdeal‘𝑅)) ∧ ∀𝑗 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)} ¬ 𝑖 ⊊ 𝑗) → (𝑆 ∩ 𝑖) = ∅)
38	35, 37	eqtrid 2813	. . . . . 6 ⊢ ((((((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ 𝑖 ∈ (LIdeal‘𝑅)) ∧ ((𝑆 ∩ 𝑖) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖)) ∧ 𝑖 ∈ (PrmIdeal‘𝑅)) ∧ ∀𝑗 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)} ¬ 𝑖 ⊊ 𝑗) → (𝑖 ∩ 𝑆) = ∅)
39	8	ad5antr 747	. . . . . . 7 ⊢ ((((((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ 𝑖 ∈ (LIdeal‘𝑅)) ∧ ((𝑆 ∩ 𝑖) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖)) ∧ 𝑖 ∈ (PrmIdeal‘𝑅)) ∧ ∀𝑗 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)} ¬ 𝑖 ⊊ 𝑗) → 𝑅 ∈ UFD)
40		simplr 781	. . . . . . . 8 ⊢ ((((((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ 𝑖 ∈ (LIdeal‘𝑅)) ∧ ((𝑆 ∩ 𝑖) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖)) ∧ 𝑖 ∈ (PrmIdeal‘𝑅)) ∧ ∀𝑗 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)} ¬ 𝑖 ⊊ 𝑗) → 𝑖 ∈ (PrmIdeal‘𝑅))
41	36	simprd 501	. . . . . . . . . 10 ⊢ ((((((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ 𝑖 ∈ (LIdeal‘𝑅)) ∧ ((𝑆 ∩ 𝑖) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖)) ∧ 𝑖 ∈ (PrmIdeal‘𝑅)) ∧ ∀𝑗 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)} ¬ 𝑖 ⊊ 𝑗) → ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖)
42	8	ufdidom 33863	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑅 ∈ IDomn)
43	42	idomringd 20863	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝑅 ∈ Ring)
44		1arithufdlem.3	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝑋 ∈ 𝐵)
45		eqid 2766	. . . . . . . . . . . . 13 ⊢ (RSpan‘𝑅) = (RSpan‘𝑅)
46	6, 45	rspsnid 21410	. . . . . . . . . . . 12 ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝐵) → 𝑋 ∈ ((RSpan‘𝑅)‘{𝑋}))
47	43, 44, 46	syl2anc 596	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑋 ∈ ((RSpan‘𝑅)‘{𝑋}))
48	47	ad5antr 747	. . . . . . . . . 10 ⊢ ((((((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ 𝑖 ∈ (LIdeal‘𝑅)) ∧ ((𝑆 ∩ 𝑖) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖)) ∧ 𝑖 ∈ (PrmIdeal‘𝑅)) ∧ ∀𝑗 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)} ¬ 𝑖 ⊊ 𝑗) → 𝑋 ∈ ((RSpan‘𝑅)‘{𝑋}))
49	41, 48	sseldd 3941	. . . . . . . . 9 ⊢ ((((((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ 𝑖 ∈ (LIdeal‘𝑅)) ∧ ((𝑆 ∩ 𝑖) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖)) ∧ 𝑖 ∈ (PrmIdeal‘𝑅)) ∧ ∀𝑗 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)} ¬ 𝑖 ⊊ 𝑗) → 𝑋 ∈ 𝑖)
50		1arithufdlem.5	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑋 ≠ 0 )
51		nelsn 4637	. . . . . . . . . . 11 ⊢ (𝑋 ≠ 0 → ¬ 𝑋 ∈ { 0 })
52	50, 51	syl 18	. . . . . . . . . 10 ⊢ (𝜑 → ¬ 𝑋 ∈ { 0 })
53	52	ad5antr 747	. . . . . . . . 9 ⊢ ((((((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ 𝑖 ∈ (LIdeal‘𝑅)) ∧ ((𝑆 ∩ 𝑖) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖)) ∧ 𝑖 ∈ (PrmIdeal‘𝑅)) ∧ ∀𝑗 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)} ¬ 𝑖 ⊊ 𝑗) → ¬ 𝑋 ∈ { 0 })
54		nelne1 3058	. . . . . . . . 9 ⊢ ((𝑋 ∈ 𝑖 ∧ ¬ 𝑋 ∈ { 0 }) → 𝑖 ≠ { 0 })
55	49, 53, 54	syl2anc 596	. . . . . . . 8 ⊢ ((((((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ 𝑖 ∈ (LIdeal‘𝑅)) ∧ ((𝑆 ∩ 𝑖) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖)) ∧ 𝑖 ∈ (PrmIdeal‘𝑅)) ∧ ∀𝑗 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)} ¬ 𝑖 ⊊ 𝑗) → 𝑖 ≠ { 0 })
56	40, 55	eldifsnd 4760	. . . . . . 7 ⊢ ((((((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ 𝑖 ∈ (LIdeal‘𝑅)) ∧ ((𝑆 ∩ 𝑖) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖)) ∧ 𝑖 ∈ (PrmIdeal‘𝑅)) ∧ ∀𝑗 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)} ¬ 𝑖 ⊊ 𝑗) → 𝑖 ∈ ((PrmIdeal‘𝑅) ∖ {{ 0 }}))
57		ineq1 4169	. . . . . . . . 9 ⊢ (𝑗 = 𝑖 → (𝑗 ∩ 𝑃) = (𝑖 ∩ 𝑃))
58	57	neeq1d 3020	. . . . . . . 8 ⊢ (𝑗 = 𝑖 → ((𝑗 ∩ 𝑃) ≠ ∅ ↔ (𝑖 ∩ 𝑃) ≠ ∅))
59		eqid 2766	. . . . . . . . . . 11 ⊢ (PrmIdeal‘𝑅) = (PrmIdeal‘𝑅)
60		1arithufd.0	. . . . . . . . . . 11 ⊢ 0 = (0g‘𝑅)
61	59, 7, 60	isufd 33861	. . . . . . . . . 10 ⊢ (𝑅 ∈ UFD ↔ (𝑅 ∈ IDomn ∧ ∀𝑗 ∈ ((PrmIdeal‘𝑅) ∖ {{ 0 }})(𝑗 ∩ 𝑃) ≠ ∅))
62	61	simprbi 503	. . . . . . . . 9 ⊢ (𝑅 ∈ UFD → ∀𝑗 ∈ ((PrmIdeal‘𝑅) ∖ {{ 0 }})(𝑗 ∩ 𝑃) ≠ ∅)
63	62	adantr 486	. . . . . . . 8 ⊢ ((𝑅 ∈ UFD ∧ 𝑖 ∈ ((PrmIdeal‘𝑅) ∖ {{ 0 }})) → ∀𝑗 ∈ ((PrmIdeal‘𝑅) ∖ {{ 0 }})(𝑗 ∩ 𝑃) ≠ ∅)
64		simpr 490	. . . . . . . 8 ⊢ ((𝑅 ∈ UFD ∧ 𝑖 ∈ ((PrmIdeal‘𝑅) ∖ {{ 0 }})) → 𝑖 ∈ ((PrmIdeal‘𝑅) ∖ {{ 0 }}))
65	58, 63, 64	rspcdva 3585	. . . . . . 7 ⊢ ((𝑅 ∈ UFD ∧ 𝑖 ∈ ((PrmIdeal‘𝑅) ∖ {{ 0 }})) → (𝑖 ∩ 𝑃) ≠ ∅)
66	39, 56, 65	syl2anc 596	. . . . . 6 ⊢ ((((((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ 𝑖 ∈ (LIdeal‘𝑅)) ∧ ((𝑆 ∩ 𝑖) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖)) ∧ 𝑖 ∈ (PrmIdeal‘𝑅)) ∧ ∀𝑗 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)} ¬ 𝑖 ⊊ 𝑗) → (𝑖 ∩ 𝑃) ≠ ∅)
67		sseq0 4364	. . . . . . . . 9 ⊢ (((𝑖 ∩ 𝑃) ⊆ (𝑖 ∩ 𝑆) ∧ (𝑖 ∩ 𝑆) = ∅) → (𝑖 ∩ 𝑃) = ∅)
68	67	expcom 419	. . . . . . . 8 ⊢ ((𝑖 ∩ 𝑆) = ∅ → ((𝑖 ∩ 𝑃) ⊆ (𝑖 ∩ 𝑆) → (𝑖 ∩ 𝑃) = ∅))
69	68	necon3ad 2974	. . . . . . 7 ⊢ ((𝑖 ∩ 𝑆) = ∅ → ((𝑖 ∩ 𝑃) ≠ ∅ → ¬ (𝑖 ∩ 𝑃) ⊆ (𝑖 ∩ 𝑆)))
70		sslin 4198	. . . . . . . 8 ⊢ (𝑃 ⊆ 𝑆 → (𝑖 ∩ 𝑃) ⊆ (𝑖 ∩ 𝑆))
71	70	con3i 155	. . . . . . 7 ⊢ (¬ (𝑖 ∩ 𝑃) ⊆ (𝑖 ∩ 𝑆) → ¬ 𝑃 ⊆ 𝑆)
72	69, 71	syl6 36	. . . . . 6 ⊢ ((𝑖 ∩ 𝑆) = ∅ → ((𝑖 ∩ 𝑃) ≠ ∅ → ¬ 𝑃 ⊆ 𝑆))
73	38, 66, 72	sylc 66	. . . . 5 ⊢ ((((((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ 𝑖 ∈ (LIdeal‘𝑅)) ∧ ((𝑆 ∩ 𝑖) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑖)) ∧ 𝑖 ∈ (PrmIdeal‘𝑅)) ∧ ∀𝑗 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)} ¬ 𝑖 ⊊ 𝑗) → ¬ 𝑃 ⊆ 𝑆)
74	34, 73	sylanbr 594	. . . 4 ⊢ (((((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ 𝑖 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)}) ∧ 𝑖 ∈ (PrmIdeal‘𝑅)) ∧ ∀𝑗 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)} ¬ 𝑖 ⊊ 𝑗) → ¬ 𝑃 ⊆ 𝑆)
75	74	anasss 472	. . 3 ⊢ ((((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ 𝑖 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)}) ∧ (𝑖 ∈ (PrmIdeal‘𝑅) ∧ ∀𝑗 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)} ¬ 𝑖 ⊊ 𝑗)) → ¬ 𝑃 ⊆ 𝑆)
76	42	idomcringd 20862	. . . . 5 ⊢ (𝜑 → 𝑅 ∈ CRing)
77	76	adantr 486	. . . 4 ⊢ ((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) → 𝑅 ∈ CRing)
78	43	adantr 486	. . . . 5 ⊢ ((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) → 𝑅 ∈ Ring)
79	44	adantr 486	. . . . . 6 ⊢ ((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) → 𝑋 ∈ 𝐵)
80	79	snssd 4757	. . . . 5 ⊢ ((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) → {𝑋} ⊆ 𝐵)
81		eqid 2766	. . . . . 6 ⊢ (LIdeal‘𝑅) = (LIdeal‘𝑅)
82	45, 6, 81	rspcl 21401	. . . . 5 ⊢ ((𝑅 ∈ Ring ∧ {𝑋} ⊆ 𝐵) → ((RSpan‘𝑅)‘{𝑋}) ∈ (LIdeal‘𝑅))
83	78, 80, 82	syl2anc 596	. . . 4 ⊢ ((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) → ((RSpan‘𝑅)‘{𝑋}) ∈ (LIdeal‘𝑅))
84	15	ringmgp 20352	. . . . . . 7 ⊢ (𝑅 ∈ Ring → 𝑀 ∈ Mnd)
85	43, 84	syl 18	. . . . . 6 ⊢ (𝜑 → 𝑀 ∈ Mnd)
86	21	ssrab3 4039	. . . . . . 7 ⊢ 𝑆 ⊆ 𝐵
87	86	a1i 11	. . . . . 6 ⊢ (𝜑 → 𝑆 ⊆ 𝐵)
88		eqeq1 2770	. . . . . . . . . 10 ⊢ (𝑥 = (1r‘𝑅) → (𝑥 = (𝑀 Σg 𝑓) ↔ (1r‘𝑅) = (𝑀 Σg 𝑓)))
89	88	rexbidv 3192	. . . . . . . . 9 ⊢ (𝑥 = (1r‘𝑅) → (∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓) ↔ ∃𝑓 ∈ Word 𝑃(1r‘𝑅) = (𝑀 Σg 𝑓)))
90		eqcom 2773	. . . . . . . . . 10 ⊢ ((1r‘𝑅) = (𝑀 Σg 𝑓) ↔ (𝑀 Σg 𝑓) = (1r‘𝑅))
91	90	rexbii 3115	. . . . . . . . 9 ⊢ (∃𝑓 ∈ Word 𝑃(1r‘𝑅) = (𝑀 Σg 𝑓) ↔ ∃𝑓 ∈ Word 𝑃(𝑀 Σg 𝑓) = (1r‘𝑅))
92	89, 91	bitrdi 290	. . . . . . . 8 ⊢ (𝑥 = (1r‘𝑅) → (∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓) ↔ ∃𝑓 ∈ Word 𝑃(𝑀 Σg 𝑓) = (1r‘𝑅)))
93		eqid 2766	. . . . . . . . . 10 ⊢ (1r‘𝑅) = (1r‘𝑅)
94	6, 93	ringidcl 20380	. . . . . . . . 9 ⊢ (𝑅 ∈ Ring → (1r‘𝑅) ∈ 𝐵)
95	43, 94	syl 18	. . . . . . . 8 ⊢ (𝜑 → (1r‘𝑅) ∈ 𝐵)
96		oveq2 7431	. . . . . . . . . 10 ⊢ (𝑓 = ∅ → (𝑀 Σg 𝑓) = (𝑀 Σg ∅))
97	96	eqeq1d 2768	. . . . . . . . 9 ⊢ (𝑓 = ∅ → ((𝑀 Σg 𝑓) = (1r‘𝑅) ↔ (𝑀 Σg ∅) = (1r‘𝑅)))
98		wrd0 14596	. . . . . . . . . 10 ⊢ ∅ ∈ Word 𝑃
99	98	a1i 11	. . . . . . . . 9 ⊢ (𝜑 → ∅ ∈ Word 𝑃)
100	15, 93	ringidval 20296	. . . . . . . . . . 11 ⊢ (1r‘𝑅) = (0g‘𝑀)
101	100	gsum0 18771	. . . . . . . . . 10 ⊢ (𝑀 Σg ∅) = (1r‘𝑅)
102	101	a1i 11	. . . . . . . . 9 ⊢ (𝜑 → (𝑀 Σg ∅) = (1r‘𝑅))
103	97, 99, 102	rspcedvdw 3587	. . . . . . . 8 ⊢ (𝜑 → ∃𝑓 ∈ Word 𝑃(𝑀 Σg 𝑓) = (1r‘𝑅))
104	92, 95, 103	elrabd 3655	. . . . . . 7 ⊢ (𝜑 → (1r‘𝑅) ∈ {𝑥 ∈ 𝐵 ∣ ∃𝑓 ∈ Word 𝑃𝑥 = (𝑀 Σg 𝑓)})
105	104, 21	eleqtrrdi 2877	. . . . . 6 ⊢ (𝜑 → (1r‘𝑅) ∈ 𝑆)
106		1arithufd.u	. . . . . . . . 9 ⊢ 𝑈 = (Unit‘𝑅)
107	8	ad2antrr 739	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ 𝑏 ∈ 𝑆) → 𝑅 ∈ UFD)
108		1arithufdlem.2	. . . . . . . . . 10 ⊢ (𝜑 → ¬ 𝑅 ∈ DivRing)
109	108	ad2antrr 739	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ 𝑏 ∈ 𝑆) → ¬ 𝑅 ∈ DivRing)
110		eqid 2766	. . . . . . . . 9 ⊢ (.r‘𝑅) = (.r‘𝑅)
111		simplr 781	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ 𝑏 ∈ 𝑆) → 𝑎 ∈ 𝑆)
112		simpr 490	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ 𝑏 ∈ 𝑆) → 𝑏 ∈ 𝑆)
113	6, 60, 106, 7, 15, 107, 109, 21, 110, 111, 112	1arithufdlem2 33866	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑎 ∈ 𝑆) ∧ 𝑏 ∈ 𝑆) → (𝑎(.r‘𝑅)𝑏) ∈ 𝑆)
114	113	anasss 472	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝑆 ∧ 𝑏 ∈ 𝑆)) → (𝑎(.r‘𝑅)𝑏) ∈ 𝑆)
115	114	ralrimivva 3211	. . . . . 6 ⊢ (𝜑 → ∀𝑎 ∈ 𝑆 ∀𝑏 ∈ 𝑆 (𝑎(.r‘𝑅)𝑏) ∈ 𝑆)
116	15, 110	mgpplusg 20251	. . . . . . . 8 ⊢ (.r‘𝑅) = (+g‘𝑀)
117	16, 100, 116	issubm 18892	. . . . . . 7 ⊢ (𝑀 ∈ Mnd → (𝑆 ∈ (SubMnd‘𝑀) ↔ (𝑆 ⊆ 𝐵 ∧ (1r‘𝑅) ∈ 𝑆 ∧ ∀𝑎 ∈ 𝑆 ∀𝑏 ∈ 𝑆 (𝑎(.r‘𝑅)𝑏) ∈ 𝑆)))
118	117	biimpar 483	. . . . . 6 ⊢ ((𝑀 ∈ Mnd ∧ (𝑆 ⊆ 𝐵 ∧ (1r‘𝑅) ∈ 𝑆 ∧ ∀𝑎 ∈ 𝑆 ∀𝑏 ∈ 𝑆 (𝑎(.r‘𝑅)𝑏) ∈ 𝑆)) → 𝑆 ∈ (SubMnd‘𝑀))
119	85, 87, 105, 115, 118	syl13anc 1399	. . . . 5 ⊢ (𝜑 → 𝑆 ∈ (SubMnd‘𝑀))
120	119	adantr 486	. . . 4 ⊢ ((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) → 𝑆 ∈ (SubMnd‘𝑀))
121		neq0 4309	. . . . . . . 8 ⊢ (¬ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅ ↔ ∃𝑢 𝑢 ∈ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})))
122	121	bilani 510	. . . . . . 7 ⊢ ((𝜑 ∧ ¬ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅) → ∃𝑢 𝑢 ∈ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})))
123	8	ad4antr 745	. . . . . . . . 9 ⊢ (((((𝜑 ∧ ¬ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅) ∧ 𝑢 ∈ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋}))) ∧ 𝑦 ∈ 𝐵) ∧ 𝑢 = (𝑦(.r‘𝑅)𝑋)) → 𝑅 ∈ UFD)
124	108	ad4antr 745	. . . . . . . . 9 ⊢ (((((𝜑 ∧ ¬ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅) ∧ 𝑢 ∈ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋}))) ∧ 𝑦 ∈ 𝐵) ∧ 𝑢 = (𝑦(.r‘𝑅)𝑋)) → ¬ 𝑅 ∈ DivRing)
125	44	ad4antr 745	. . . . . . . . 9 ⊢ (((((𝜑 ∧ ¬ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅) ∧ 𝑢 ∈ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋}))) ∧ 𝑦 ∈ 𝐵) ∧ 𝑢 = (𝑦(.r‘𝑅)𝑋)) → 𝑋 ∈ 𝐵)
126		1arithufdlem.4	. . . . . . . . . 10 ⊢ (𝜑 → ¬ 𝑋 ∈ 𝑈)
127	126	ad4antr 745	. . . . . . . . 9 ⊢ (((((𝜑 ∧ ¬ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅) ∧ 𝑢 ∈ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋}))) ∧ 𝑦 ∈ 𝐵) ∧ 𝑢 = (𝑦(.r‘𝑅)𝑋)) → ¬ 𝑋 ∈ 𝑈)
128	50	ad4antr 745	. . . . . . . . 9 ⊢ (((((𝜑 ∧ ¬ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅) ∧ 𝑢 ∈ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋}))) ∧ 𝑦 ∈ 𝐵) ∧ 𝑢 = (𝑦(.r‘𝑅)𝑋)) → 𝑋 ≠ 0 )
129		simplr 781	. . . . . . . . 9 ⊢ (((((𝜑 ∧ ¬ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅) ∧ 𝑢 ∈ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋}))) ∧ 𝑦 ∈ 𝐵) ∧ 𝑢 = (𝑦(.r‘𝑅)𝑋)) → 𝑦 ∈ 𝐵)
130		simpr 490	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ ¬ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅) ∧ 𝑢 ∈ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋}))) ∧ 𝑦 ∈ 𝐵) ∧ 𝑢 = (𝑦(.r‘𝑅)𝑋)) → 𝑢 = (𝑦(.r‘𝑅)𝑋))
131		simpllr 788	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ ¬ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅) ∧ 𝑢 ∈ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋}))) ∧ 𝑦 ∈ 𝐵) ∧ 𝑢 = (𝑦(.r‘𝑅)𝑋)) → 𝑢 ∈ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})))
132	131	elin1d 4160	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ ¬ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅) ∧ 𝑢 ∈ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋}))) ∧ 𝑦 ∈ 𝐵) ∧ 𝑢 = (𝑦(.r‘𝑅)𝑋)) → 𝑢 ∈ 𝑆)
133	130, 132	eqeltrrd 2867	. . . . . . . . 9 ⊢ (((((𝜑 ∧ ¬ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅) ∧ 𝑢 ∈ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋}))) ∧ 𝑦 ∈ 𝐵) ∧ 𝑢 = (𝑦(.r‘𝑅)𝑋)) → (𝑦(.r‘𝑅)𝑋) ∈ 𝑆)
134	6, 60, 106, 7, 15, 123, 124, 21, 125, 127, 128, 110, 129, 133	1arithufdlem3 33867	. . . . . . . 8 ⊢ (((((𝜑 ∧ ¬ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅) ∧ 𝑢 ∈ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋}))) ∧ 𝑦 ∈ 𝐵) ∧ 𝑢 = (𝑦(.r‘𝑅)𝑋)) → 𝑋 ∈ 𝑆)
135	43	ad2antrr 739	. . . . . . . . 9 ⊢ (((𝜑 ∧ ¬ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅) ∧ 𝑢 ∈ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋}))) → 𝑅 ∈ Ring)
136	44	ad2antrr 739	. . . . . . . . 9 ⊢ (((𝜑 ∧ ¬ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅) ∧ 𝑢 ∈ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋}))) → 𝑋 ∈ 𝐵)
137		simpr 490	. . . . . . . . . 10 ⊢ (((𝜑 ∧ ¬ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅) ∧ 𝑢 ∈ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋}))) → 𝑢 ∈ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})))
138	137	elin2d 4161	. . . . . . . . 9 ⊢ (((𝜑 ∧ ¬ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅) ∧ 𝑢 ∈ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋}))) → 𝑢 ∈ ((RSpan‘𝑅)‘{𝑋}))
139	6, 110, 45	elrspsn 21408	. . . . . . . . . 10 ⊢ ((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝐵) → (𝑢 ∈ ((RSpan‘𝑅)‘{𝑋}) ↔ ∃𝑦 ∈ 𝐵 𝑢 = (𝑦(.r‘𝑅)𝑋)))
140	139	biimpa 482	. . . . . . . . 9 ⊢ (((𝑅 ∈ Ring ∧ 𝑋 ∈ 𝐵) ∧ 𝑢 ∈ ((RSpan‘𝑅)‘{𝑋})) → ∃𝑦 ∈ 𝐵 𝑢 = (𝑦(.r‘𝑅)𝑋))
141	135, 136, 138, 140	syl21anc 851	. . . . . . . 8 ⊢ (((𝜑 ∧ ¬ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅) ∧ 𝑢 ∈ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋}))) → ∃𝑦 ∈ 𝐵 𝑢 = (𝑦(.r‘𝑅)𝑋))
142	134, 141	r19.29a 3176	. . . . . . 7 ⊢ (((𝜑 ∧ ¬ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅) ∧ 𝑢 ∈ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋}))) → 𝑋 ∈ 𝑆)
143	122, 142	exlimddv 1968	. . . . . 6 ⊢ ((𝜑 ∧ ¬ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅) → 𝑋 ∈ 𝑆)
144	143	adantlr 728	. . . . 5 ⊢ (((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ ¬ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅) → 𝑋 ∈ 𝑆)
145		simplr 781	. . . . 5 ⊢ (((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) ∧ ¬ (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅) → ¬ 𝑋 ∈ 𝑆)
146	144, 145	condan 830	. . . 4 ⊢ ((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) → (𝑆 ∩ ((RSpan‘𝑅)‘{𝑋})) = ∅)
147		eqid 2766	. . . 4 ⊢ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)} = {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)}
148	6, 77, 83, 120, 15, 146, 147	ssdifidlprm 21523	. . 3 ⊢ ((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) → ∃𝑖 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)} (𝑖 ∈ (PrmIdeal‘𝑅) ∧ ∀𝑗 ∈ {𝑝 ∈ (LIdeal‘𝑅) ∣ ((𝑆 ∩ 𝑝) = ∅ ∧ ((RSpan‘𝑅)‘{𝑋}) ⊆ 𝑝)} ¬ 𝑖 ⊊ 𝑗))
149	75, 148	r19.29a 3176	. 2 ⊢ ((𝜑 ∧ ¬ 𝑋 ∈ 𝑆) → ¬ 𝑃 ⊆ 𝑆)
150	25, 149	condan 830	1 ⊢ (𝜑 → 𝑋 ∈ 𝑆)

This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ∧ wa 401   ∧ w3a 1103   = wceq 1570  ∃wex 1812   ∈ wcel 2146   ≠ wne 2961  ∀wral 3082  ∃wrex 3092  {crab 3419   ∖ cdif 3905   ∩ cin 3907   ⊆ wss 3908   ⊊ wpss 3909  ∅c0 4289  {csn 4594  ‘cfv 6543  (class class class)co 7423  Word cword 14570  ⟨“cs1 14654  Basecbs 17294  ._rcmulr 17336  0_gc0g 17517   Σ_g cgsu 17518  Mndcmnd 18821  SubMndcsubmnd 18871  mulGrpcmgp 20247  1_rcur 20294  Ringcrg 20346  CRingccrg 20347  Unitcui 20470  RPrimecrpm 20547  IDomncidom 20829  DivRingcdr 20864  LIdealclidl 21367  RSpancrsp 21368  PrmIdealcprmidl 21497  UFDcufd 33859

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 2738  ax-rep 5243  ax-sep 5262  ax-nul 5274  ax-pow 5341  ax-pr 5409  ax-un 7745  ax-ac2 10465  ax-cnex 11174  ax-resscn 11175  ax-1cn 11176  ax-icn 11177  ax-addcl 11178  ax-addrcl 11179  ax-mulcl 11180  ax-mulrcl 11181  ax-mulcom 11182  ax-addass 11183  ax-mulass 11184  ax-distr 11185  ax-i2m1 11186  ax-1ne0 11187  ax-1rid 11188  ax-rnegex 11189  ax-rrecex 11190  ax-cnre 11191  ax-pre-lttri 11192  ax-pre-lttrn 11193  ax-pre-ltadd 11194  ax-pre-mulgt0 11195

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 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2841  df-nfc 2915  df-ne 2962  df-nel 3068  df-ral 3083  df-rex 3093  df-rmo 3372  df-reu 3373  df-rab 3420  df-v 3460  df-sbc 3748  df-csb 3857  df-dif 3911  df-un 3913  df-in 3915  df-ss 3925  df-pss 3928  df-nul 4290  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4878  df-int 4918  df-iun 4963  df-br 5115  df-opab 5179  df-mpt 5198  df-tr 5224  df-id 5561  df-eprel 5566  df-po 5574  df-so 5575  df-fr 5619  df-se 5620  df-we 5621  df-xp 5672  df-rel 5673  df-cnv 5674  df-co 5675  df-dm 5676  df-rn 5677  df-res 5678  df-ima 5679  df-pred 6309  df-ord 6370  df-on 6371  df-lim 6372  df-suc 6373  df-iota 6499  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548  df-fo 6549  df-f1o 6550  df-fv 6551  df-isom 6552  df-riota 7380  df-ov 7426  df-oprab 7427  df-mpo 7428  df-rpss 7733  df-om 7872  df-1st 7995  df-2nd 7996  df-supp 8166  df-tpos 8231  df-frecs 8287  df-wrecs 8318  df-recs 8367  df-rdg 8406  df-1o 8462  df-oadd 8466  df-er 8703  df-en 8953  df-dom 8954  df-sdom 8955  df-fin 8956  df-fsupp 9332  df-oi 9482  df-dju 9906  df-card 9944  df-ac 10119  df-pnf 11263  df-mnf 11264  df-xr 11265  df-ltxr 11266  df-le 11267  df-sub 11461  df-neg 11462  df-nn 12252  df-2 12321  df-3 12322  df-4 12323  df-5 12324  df-6 12325  df-7 12326  df-8 12327  df-n0 12523  df-xnn0 12596  df-z 12610  df-uz 12881  df-fz 13554  df-fzo 13702  df-seq 14058  df-hash 14387  df-word 14571  df-lsw 14620  df-concat 14628  df-s1 14655  df-substr 14701  df-pfx 14733  df-sets 17249  df-slot 17267  df-ndx 17279  df-base 17295  df-ress 17316  df-plusg 17348  df-mulr 17349  df-sca 17351  df-vsca 17352  df-ip 17353  df-0g 17519  df-gsum 17520  df-mgm 18723  df-sgrp 18806  df-mnd 18822  df-submnd 18873  df-grp 19034  df-minusg 19035  df-sbg 19036  df-subg 19220  df-cntz 19418  df-lsm 19737  df-cmn 19883  df-abl 19884  df-mgp 20248  df-rng 20262  df-ur 20295  df-ring 20348  df-cring 20349  df-oppr 20452  df-dvdsr 20472  df-unit 20473  df-invr 20503  df-rprm 20548  df-nzr 20647  df-subrg 20706  df-domn 20831  df-idom 20832  df-lmod 21020  df-lss 21090  df-lsp 21130  df-sra 21331  df-rgmod 21332  df-lidl 21369  df-rsp 21370  df-prmidl 21498  df-ufd 33860

This theorem is used by:  1arithufd  33869