Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  dfufd2lem Structured version   Visualization version   GIF version

Theorem dfufd2lem 33903
Description: Lemma for dfufd2 33904. (Contributed by Thierry Arnoux, 6-Jun-2025.)
Hypotheses
Ref Expression
dfufd2.b 𝐵 = (Base‘𝑅)
dfufd2.0 0 = (0g𝑅)
dfufd2.u 𝑈 = (Unit‘𝑅)
dfufd2.p 𝑃 = (RPrime‘𝑅)
dfufd2.m 𝑀 = (mulGrp‘𝑅)
dfufd2lem.1 (𝜑𝑅 ∈ IDomn)
dfufd2lem.2 (𝜑𝐼 ∈ (PrmIdeal‘𝑅))
dfufd2lem.3 (𝜑𝐹 ∈ Word 𝑃)
dfufd2lem.4 (𝜑 → (𝑀 Σg 𝐹) ∈ 𝐼)
dfufd2lem.5 (𝜑 → (𝑀 Σg 𝐹) ≠ 0 )
Assertion
Ref Expression
dfufd2lem (𝜑 → (𝐼𝑃) ≠ ∅)

Proof of Theorem dfufd2lem
Dummy variables 𝑓 𝑔 𝑖 𝑝 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simpr 490 . . 3 (((𝜑𝑖 ∈ (0..^(♯‘𝐹))) ∧ (𝐹𝑖) ∈ 𝐼) → (𝐹𝑖) ∈ 𝐼)
2 eqidd 2766 . . . . 5 (((𝜑𝑖 ∈ (0..^(♯‘𝐹))) ∧ (𝐹𝑖) ∈ 𝐼) → (♯‘𝐹) = (♯‘𝐹))
3 dfufd2lem.3 . . . . . 6 (𝜑𝐹 ∈ Word 𝑃)
43ad2antrr 739 . . . . 5 (((𝜑𝑖 ∈ (0..^(♯‘𝐹))) ∧ (𝐹𝑖) ∈ 𝐼) → 𝐹 ∈ Word 𝑃)
52, 4wrdfd 14574 . . . 4 (((𝜑𝑖 ∈ (0..^(♯‘𝐹))) ∧ (𝐹𝑖) ∈ 𝐼) → 𝐹:(0..^(♯‘𝐹))⟶𝑃)
6 simplr 781 . . . 4 (((𝜑𝑖 ∈ (0..^(♯‘𝐹))) ∧ (𝐹𝑖) ∈ 𝐼) → 𝑖 ∈ (0..^(♯‘𝐹)))
75, 6ffvelcdmd 7084 . . 3 (((𝜑𝑖 ∈ (0..^(♯‘𝐹))) ∧ (𝐹𝑖) ∈ 𝐼) → (𝐹𝑖) ∈ 𝑃)
8 inelcm 4425 . . 3 (((𝐹𝑖) ∈ 𝐼 ∧ (𝐹𝑖) ∈ 𝑃) → (𝐼𝑃) ≠ ∅)
91, 7, 8syl2anc 596 . 2 (((𝜑𝑖 ∈ (0..^(♯‘𝐹))) ∧ (𝐹𝑖) ∈ 𝐼) → (𝐼𝑃) ≠ ∅)
10 id 23 . . 3 (𝜑𝜑)
11 dfufd2lem.4 . . 3 (𝜑 → (𝑀 Σg 𝐹) ∈ 𝐼)
12 dfufd2lem.5 . . 3 (𝜑 → (𝑀 Σg 𝐹) ≠ 0 )
13 oveq2 7427 . . . . . . . 8 (𝑔 = ∅ → (𝑀 Σg 𝑔) = (𝑀 Σg ∅))
1413eleq1d 2850 . . . . . . 7 (𝑔 = ∅ → ((𝑀 Σg 𝑔) ∈ 𝐼 ↔ (𝑀 Σg ∅) ∈ 𝐼))
1513neeq1d 3019 . . . . . . 7 (𝑔 = ∅ → ((𝑀 Σg 𝑔) ≠ 0 ↔ (𝑀 Σg ∅) ≠ 0 ))
1614, 153anbi23d 1467 . . . . . 6 (𝑔 = ∅ → ((𝜑 ∧ (𝑀 Σg 𝑔) ∈ 𝐼 ∧ (𝑀 Σg 𝑔) ≠ 0 ) ↔ (𝜑 ∧ (𝑀 Σg ∅) ∈ 𝐼 ∧ (𝑀 Σg ∅) ≠ 0 )))
17 fveq2 6885 . . . . . . . 8 (𝑔 = ∅ → (♯‘𝑔) = (♯‘∅))
1817oveq2d 7435 . . . . . . 7 (𝑔 = ∅ → (0..^(♯‘𝑔)) = (0..^(♯‘∅)))
19 fveq1 6884 . . . . . . . 8 (𝑔 = ∅ → (𝑔𝑖) = (∅‘𝑖))
2019eleq1d 2850 . . . . . . 7 (𝑔 = ∅ → ((𝑔𝑖) ∈ 𝐼 ↔ (∅‘𝑖) ∈ 𝐼))
2118, 20rexeqbidv 3341 . . . . . 6 (𝑔 = ∅ → (∃𝑖 ∈ (0..^(♯‘𝑔))(𝑔𝑖) ∈ 𝐼 ↔ ∃𝑖 ∈ (0..^(♯‘∅))(∅‘𝑖) ∈ 𝐼))
2216, 21imbi12d 347 . . . . 5 (𝑔 = ∅ → (((𝜑 ∧ (𝑀 Σg 𝑔) ∈ 𝐼 ∧ (𝑀 Σg 𝑔) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑔))(𝑔𝑖) ∈ 𝐼) ↔ ((𝜑 ∧ (𝑀 Σg ∅) ∈ 𝐼 ∧ (𝑀 Σg ∅) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘∅))(∅‘𝑖) ∈ 𝐼)))
23 oveq2 7427 . . . . . . . 8 (𝑔 = 𝑓 → (𝑀 Σg 𝑔) = (𝑀 Σg 𝑓))
2423eleq1d 2850 . . . . . . 7 (𝑔 = 𝑓 → ((𝑀 Σg 𝑔) ∈ 𝐼 ↔ (𝑀 Σg 𝑓) ∈ 𝐼))
2523neeq1d 3019 . . . . . . 7 (𝑔 = 𝑓 → ((𝑀 Σg 𝑔) ≠ 0 ↔ (𝑀 Σg 𝑓) ≠ 0 ))
2624, 253anbi23d 1467 . . . . . 6 (𝑔 = 𝑓 → ((𝜑 ∧ (𝑀 Σg 𝑔) ∈ 𝐼 ∧ (𝑀 Σg 𝑔) ≠ 0 ) ↔ (𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 )))
27 fveq2 6885 . . . . . . . 8 (𝑔 = 𝑓 → (♯‘𝑔) = (♯‘𝑓))
2827oveq2d 7435 . . . . . . 7 (𝑔 = 𝑓 → (0..^(♯‘𝑔)) = (0..^(♯‘𝑓)))
29 fveq1 6884 . . . . . . . 8 (𝑔 = 𝑓 → (𝑔𝑖) = (𝑓𝑖))
3029eleq1d 2850 . . . . . . 7 (𝑔 = 𝑓 → ((𝑔𝑖) ∈ 𝐼 ↔ (𝑓𝑖) ∈ 𝐼))
3128, 30rexeqbidv 3341 . . . . . 6 (𝑔 = 𝑓 → (∃𝑖 ∈ (0..^(♯‘𝑔))(𝑔𝑖) ∈ 𝐼 ↔ ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼))
3226, 31imbi12d 347 . . . . 5 (𝑔 = 𝑓 → (((𝜑 ∧ (𝑀 Σg 𝑔) ∈ 𝐼 ∧ (𝑀 Σg 𝑔) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑔))(𝑔𝑖) ∈ 𝐼) ↔ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)))
33 oveq2 7427 . . . . . . . 8 (𝑔 = (𝑓 ++ ⟨“𝑝”⟩) → (𝑀 Σg 𝑔) = (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)))
3433eleq1d 2850 . . . . . . 7 (𝑔 = (𝑓 ++ ⟨“𝑝”⟩) → ((𝑀 Σg 𝑔) ∈ 𝐼 ↔ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼))
3533neeq1d 3019 . . . . . . 7 (𝑔 = (𝑓 ++ ⟨“𝑝”⟩) → ((𝑀 Σg 𝑔) ≠ 0 ↔ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ))
3634, 353anbi23d 1467 . . . . . 6 (𝑔 = (𝑓 ++ ⟨“𝑝”⟩) → ((𝜑 ∧ (𝑀 Σg 𝑔) ∈ 𝐼 ∧ (𝑀 Σg 𝑔) ≠ 0 ) ↔ (𝜑 ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼 ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 )))
37 fveq2 6885 . . . . . . . 8 (𝑔 = (𝑓 ++ ⟨“𝑝”⟩) → (♯‘𝑔) = (♯‘(𝑓 ++ ⟨“𝑝”⟩)))
3837oveq2d 7435 . . . . . . 7 (𝑔 = (𝑓 ++ ⟨“𝑝”⟩) → (0..^(♯‘𝑔)) = (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩))))
39 fveq1 6884 . . . . . . . 8 (𝑔 = (𝑓 ++ ⟨“𝑝”⟩) → (𝑔𝑖) = ((𝑓 ++ ⟨“𝑝”⟩)‘𝑖))
4039eleq1d 2850 . . . . . . 7 (𝑔 = (𝑓 ++ ⟨“𝑝”⟩) → ((𝑔𝑖) ∈ 𝐼 ↔ ((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼))
4138, 40rexeqbidv 3341 . . . . . 6 (𝑔 = (𝑓 ++ ⟨“𝑝”⟩) → (∃𝑖 ∈ (0..^(♯‘𝑔))(𝑔𝑖) ∈ 𝐼 ↔ ∃𝑖 ∈ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩)))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼))
4236, 41imbi12d 347 . . . . 5 (𝑔 = (𝑓 ++ ⟨“𝑝”⟩) → (((𝜑 ∧ (𝑀 Σg 𝑔) ∈ 𝐼 ∧ (𝑀 Σg 𝑔) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑔))(𝑔𝑖) ∈ 𝐼) ↔ ((𝜑 ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼 ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩)))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼)))
43 oveq2 7427 . . . . . . . 8 (𝑔 = 𝐹 → (𝑀 Σg 𝑔) = (𝑀 Σg 𝐹))
4443eleq1d 2850 . . . . . . 7 (𝑔 = 𝐹 → ((𝑀 Σg 𝑔) ∈ 𝐼 ↔ (𝑀 Σg 𝐹) ∈ 𝐼))
4543neeq1d 3019 . . . . . . 7 (𝑔 = 𝐹 → ((𝑀 Σg 𝑔) ≠ 0 ↔ (𝑀 Σg 𝐹) ≠ 0 ))
4644, 453anbi23d 1467 . . . . . 6 (𝑔 = 𝐹 → ((𝜑 ∧ (𝑀 Σg 𝑔) ∈ 𝐼 ∧ (𝑀 Σg 𝑔) ≠ 0 ) ↔ (𝜑 ∧ (𝑀 Σg 𝐹) ∈ 𝐼 ∧ (𝑀 Σg 𝐹) ≠ 0 )))
47 fveq2 6885 . . . . . . . 8 (𝑔 = 𝐹 → (♯‘𝑔) = (♯‘𝐹))
4847oveq2d 7435 . . . . . . 7 (𝑔 = 𝐹 → (0..^(♯‘𝑔)) = (0..^(♯‘𝐹)))
49 fveq1 6884 . . . . . . . 8 (𝑔 = 𝐹 → (𝑔𝑖) = (𝐹𝑖))
5049eleq1d 2850 . . . . . . 7 (𝑔 = 𝐹 → ((𝑔𝑖) ∈ 𝐼 ↔ (𝐹𝑖) ∈ 𝐼))
5148, 50rexeqbidv 3341 . . . . . 6 (𝑔 = 𝐹 → (∃𝑖 ∈ (0..^(♯‘𝑔))(𝑔𝑖) ∈ 𝐼 ↔ ∃𝑖 ∈ (0..^(♯‘𝐹))(𝐹𝑖) ∈ 𝐼))
5246, 51imbi12d 347 . . . . 5 (𝑔 = 𝐹 → (((𝜑 ∧ (𝑀 Σg 𝑔) ∈ 𝐼 ∧ (𝑀 Σg 𝑔) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑔))(𝑔𝑖) ∈ 𝐼) ↔ ((𝜑 ∧ (𝑀 Σg 𝐹) ∈ 𝐼 ∧ (𝑀 Σg 𝐹) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝐹))(𝐹𝑖) ∈ 𝐼)))
53 dfufd2.b . . . . . . . 8 𝐵 = (Base‘𝑅)
54 dfufd2.u . . . . . . . 8 𝑈 = (Unit‘𝑅)
55 dfufd2lem.1 . . . . . . . . . . 11 (𝜑𝑅 ∈ IDomn)
5655idomringd 20876 . . . . . . . . . 10 (𝜑𝑅 ∈ Ring)
57 eqid 2765 . . . . . . . . . . 11 (1r𝑅) = (1r𝑅)
5854, 571unit 20502 . . . . . . . . . 10 (𝑅 ∈ Ring → (1r𝑅) ∈ 𝑈)
5956, 58syl 18 . . . . . . . . 9 (𝜑 → (1r𝑅) ∈ 𝑈)
6059ad2antrr 739 . . . . . . . 8 (((𝜑 ∧ (𝑀 Σg ∅) ∈ 𝐼) ∧ (𝑀 Σg ∅) ≠ 0 ) → (1r𝑅) ∈ 𝑈)
61 dfufd2.m . . . . . . . . . . 11 𝑀 = (mulGrp‘𝑅)
6261, 57ringidval 20309 . . . . . . . . . 10 (1r𝑅) = (0g𝑀)
6362gsum0 18774 . . . . . . . . 9 (𝑀 Σg ∅) = (1r𝑅)
64 simplr 781 . . . . . . . . 9 (((𝜑 ∧ (𝑀 Σg ∅) ∈ 𝐼) ∧ (𝑀 Σg ∅) ≠ 0 ) → (𝑀 Σg ∅) ∈ 𝐼)
6563, 64eqeltrrid 2870 . . . . . . . 8 (((𝜑 ∧ (𝑀 Σg ∅) ∈ 𝐼) ∧ (𝑀 Σg ∅) ≠ 0 ) → (1r𝑅) ∈ 𝐼)
6656ad2antrr 739 . . . . . . . 8 (((𝜑 ∧ (𝑀 Σg ∅) ∈ 𝐼) ∧ (𝑀 Σg ∅) ≠ 0 ) → 𝑅 ∈ Ring)
67 dfufd2lem.2 . . . . . . . . . 10 (𝜑𝐼 ∈ (PrmIdeal‘𝑅))
6867ad2antrr 739 . . . . . . . . 9 (((𝜑 ∧ (𝑀 Σg ∅) ∈ 𝐼) ∧ (𝑀 Σg ∅) ≠ 0 ) → 𝐼 ∈ (PrmIdeal‘𝑅))
69 prmidlidl 21519 . . . . . . . . 9 ((𝑅 ∈ Ring ∧ 𝐼 ∈ (PrmIdeal‘𝑅)) → 𝐼 ∈ (LIdeal‘𝑅))
7066, 68, 69syl2anc 596 . . . . . . . 8 (((𝜑 ∧ (𝑀 Σg ∅) ∈ 𝐼) ∧ (𝑀 Σg ∅) ≠ 0 ) → 𝐼 ∈ (LIdeal‘𝑅))
7153, 54, 60, 65, 66, 70lidlunitel 33795 . . . . . . 7 (((𝜑 ∧ (𝑀 Σg ∅) ∈ 𝐼) ∧ (𝑀 Σg ∅) ≠ 0 ) → 𝐼 = 𝐵)
72 eqid 2765 . . . . . . . . 9 (.r𝑅) = (.r𝑅)
7353, 72prmidlnr 21514 . . . . . . . 8 ((𝑅 ∈ Ring ∧ 𝐼 ∈ (PrmIdeal‘𝑅)) → 𝐼𝐵)
7466, 68, 73syl2anc 596 . . . . . . 7 (((𝜑 ∧ (𝑀 Σg ∅) ∈ 𝐼) ∧ (𝑀 Σg ∅) ≠ 0 ) → 𝐼𝐵)
7571, 74pm2.21ddne 3044 . . . . . 6 (((𝜑 ∧ (𝑀 Σg ∅) ∈ 𝐼) ∧ (𝑀 Σg ∅) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘∅))(∅‘𝑖) ∈ 𝐼)
76753impa 1127 . . . . 5 ((𝜑 ∧ (𝑀 Σg ∅) ∈ 𝐼 ∧ (𝑀 Σg ∅) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘∅))(∅‘𝑖) ∈ 𝐼)
77 simpllr 788 . . . . . . . . . . . . 13 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → 𝜑)
78 simp-4r 796 . . . . . . . . . . . . 13 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (𝑀 Σg 𝑓) ∈ 𝐼)
79 dfufd2.0 . . . . . . . . . . . . . 14 0 = (0g𝑅)
8055idomdomd 20874 . . . . . . . . . . . . . . 15 (𝜑𝑅 ∈ Domn)
8180ad3antlr 744 . . . . . . . . . . . . . 14 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → 𝑅 ∈ Domn)
82 dfufd2.p . . . . . . . . . . . . . . . . . . . . 21 𝑃 = (RPrime‘𝑅)
8355adantr 486 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑝𝑃) → 𝑅 ∈ IDomn)
84 simpr 490 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑝𝑃) → 𝑝𝑃)
8553, 82, 83, 84rprmcl 33872 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑝𝑃) → 𝑝𝐵)
8682, 79, 83, 84rprmnz 33874 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑝𝑃) → 𝑝0 )
8785, 86eldifsnd 4757 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑝𝑃) → 𝑝 ∈ (𝐵 ∖ { 0 }))
8887ex 418 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝑝𝑃𝑝 ∈ (𝐵 ∖ { 0 })))
8988ssrdv 3944 . . . . . . . . . . . . . . . . 17 (𝜑𝑃 ⊆ (𝐵 ∖ { 0 }))
90 sswrd 14577 . . . . . . . . . . . . . . . . 17 (𝑃 ⊆ (𝐵 ∖ { 0 }) → Word 𝑃 ⊆ Word (𝐵 ∖ { 0 }))
9189, 90syl 18 . . . . . . . . . . . . . . . 16 (𝜑 → Word 𝑃 ⊆ Word (𝐵 ∖ { 0 }))
9291ad3antlr 744 . . . . . . . . . . . . . . 15 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → Word 𝑃 ⊆ Word (𝐵 ∖ { 0 }))
93 simpll 779 . . . . . . . . . . . . . . . 16 (((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝜑) → 𝑓 ∈ Word 𝑃)
9493ad5ant13 769 . . . . . . . . . . . . . . 15 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → 𝑓 ∈ Word 𝑃)
9592, 94sseldd 3939 . . . . . . . . . . . . . 14 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → 𝑓 ∈ Word (𝐵 ∖ { 0 }))
9653, 61, 79, 81, 95domnprodn0 33662 . . . . . . . . . . . . 13 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (𝑀 Σg 𝑓) ≠ 0 )
9777, 78, 963jca 1146 . . . . . . . . . . . 12 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ))
98 lencl 14588 . . . . . . . . . . . . . . 15 (𝑓 ∈ Word 𝑃 → (♯‘𝑓) ∈ ℕ0)
99 fzossfzop1 13789 . . . . . . . . . . . . . . 15 ((♯‘𝑓) ∈ ℕ0 → (0..^(♯‘𝑓)) ⊆ (0..^((♯‘𝑓) + 1)))
10094, 98, 993syl 19 . . . . . . . . . . . . . 14 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (0..^(♯‘𝑓)) ⊆ (0..^((♯‘𝑓) + 1)))
101 ccatws1len 14678 . . . . . . . . . . . . . . . 16 (𝑓 ∈ Word 𝑃 → (♯‘(𝑓 ++ ⟨“𝑝”⟩)) = ((♯‘𝑓) + 1))
10294, 101syl 18 . . . . . . . . . . . . . . 15 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (♯‘(𝑓 ++ ⟨“𝑝”⟩)) = ((♯‘𝑓) + 1))
103102oveq2d 7435 . . . . . . . . . . . . . 14 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩))) = (0..^((♯‘𝑓) + 1)))
104100, 103sseqtrrd 3975 . . . . . . . . . . . . 13 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (0..^(♯‘𝑓)) ⊆ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩))))
10594ad2antrr 739 . . . . . . . . . . . . . . . . 17 ((((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) ∧ 𝑖 ∈ (0..^(♯‘𝑓))) ∧ (𝑓𝑖) ∈ 𝐼) → 𝑓 ∈ Word 𝑃)
106 simplr 781 . . . . . . . . . . . . . . . . 17 ((((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) ∧ 𝑖 ∈ (0..^(♯‘𝑓))) ∧ (𝑓𝑖) ∈ 𝐼) → 𝑖 ∈ (0..^(♯‘𝑓)))
107 ccats1val1 14684 . . . . . . . . . . . . . . . . 17 ((𝑓 ∈ Word 𝑃𝑖 ∈ (0..^(♯‘𝑓))) → ((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) = (𝑓𝑖))
108105, 106, 107syl2anc 596 . . . . . . . . . . . . . . . 16 ((((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) ∧ 𝑖 ∈ (0..^(♯‘𝑓))) ∧ (𝑓𝑖) ∈ 𝐼) → ((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) = (𝑓𝑖))
109 simpr 490 . . . . . . . . . . . . . . . 16 ((((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) ∧ 𝑖 ∈ (0..^(♯‘𝑓))) ∧ (𝑓𝑖) ∈ 𝐼) → (𝑓𝑖) ∈ 𝐼)
110108, 109eqeltrd 2865 . . . . . . . . . . . . . . 15 ((((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) ∧ 𝑖 ∈ (0..^(♯‘𝑓))) ∧ (𝑓𝑖) ∈ 𝐼) → ((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼)
111110ex 418 . . . . . . . . . . . . . 14 (((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) ∧ 𝑖 ∈ (0..^(♯‘𝑓))) → ((𝑓𝑖) ∈ 𝐼 → ((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼))
112111reximdva 3180 . . . . . . . . . . . . 13 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼 → ∃𝑖 ∈ (0..^(♯‘𝑓))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼))
113 ssrexv 4008 . . . . . . . . . . . . 13 ((0..^(♯‘𝑓)) ⊆ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩))) → (∃𝑖 ∈ (0..^(♯‘𝑓))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼 → ∃𝑖 ∈ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩)))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼))
114104, 112, 113sylsyld 62 . . . . . . . . . . . 12 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼 → ∃𝑖 ∈ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩)))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼))
11597, 114embantd 60 . . . . . . . . . . 11 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼) → ∃𝑖 ∈ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩)))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼))
116115imp 412 . . . . . . . . . 10 (((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) → ∃𝑖 ∈ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩)))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼)
117116an62ds 32874 . . . . . . . . 9 (((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) → ∃𝑖 ∈ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩)))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼)
118 fveq2 6885 . . . . . . . . . . . . 13 (𝑖 = (♯‘𝑓) → ((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) = ((𝑓 ++ ⟨“𝑝”⟩)‘(♯‘𝑓)))
119118eleq1d 2850 . . . . . . . . . . . 12 (𝑖 = (♯‘𝑓) → (((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼 ↔ ((𝑓 ++ ⟨“𝑝”⟩)‘(♯‘𝑓)) ∈ 𝐼))
12098ad5antr 747 . . . . . . . . . . . . . 14 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝑝𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (♯‘𝑓) ∈ ℕ0)
121 fzonn0p1 13788 . . . . . . . . . . . . . 14 ((♯‘𝑓) ∈ ℕ0 → (♯‘𝑓) ∈ (0..^((♯‘𝑓) + 1)))
122120, 121syl 18 . . . . . . . . . . . . 13 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝑝𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (♯‘𝑓) ∈ (0..^((♯‘𝑓) + 1)))
123101ad5antr 747 . . . . . . . . . . . . . 14 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝑝𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (♯‘(𝑓 ++ ⟨“𝑝”⟩)) = ((♯‘𝑓) + 1))
124123oveq2d 7435 . . . . . . . . . . . . 13 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝑝𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩))) = (0..^((♯‘𝑓) + 1)))
125122, 124eleqtrrd 2868 . . . . . . . . . . . 12 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝑝𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (♯‘𝑓) ∈ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩))))
126 ccatws1ls 14691 . . . . . . . . . . . . . 14 ((𝑓 ∈ Word 𝑃𝑝𝑃) → ((𝑓 ++ ⟨“𝑝”⟩)‘(♯‘𝑓)) = 𝑝)
127126ad4antr 745 . . . . . . . . . . . . 13 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝑝𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → ((𝑓 ++ ⟨“𝑝”⟩)‘(♯‘𝑓)) = 𝑝)
128 simp-4r 796 . . . . . . . . . . . . 13 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝑝𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → 𝑝𝐼)
129127, 128eqeltrd 2865 . . . . . . . . . . . 12 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝑝𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → ((𝑓 ++ ⟨“𝑝”⟩)‘(♯‘𝑓)) ∈ 𝐼)
130119, 125, 129rspcedvdw 3586 . . . . . . . . . . 11 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝑝𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩)))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼)
131130adantr 486 . . . . . . . . . 10 (((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝑝𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) → ∃𝑖 ∈ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩)))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼)
132131an62ds 32874 . . . . . . . . 9 (((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) ∧ 𝑝𝐼) → ∃𝑖 ∈ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩)))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼)
13355idomcringd 20875 . . . . . . . . . . 11 (𝜑𝑅 ∈ CRing)
134133ad3antlr 744 . . . . . . . . . 10 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → 𝑅 ∈ CRing)
13567ad3antlr 744 . . . . . . . . . 10 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → 𝐼 ∈ (PrmIdeal‘𝑅))
13661, 53mgpbas 20265 . . . . . . . . . . . 12 𝐵 = (Base‘𝑀)
13761crngmgp 20367 . . . . . . . . . . . . . 14 (𝑅 ∈ CRing → 𝑀 ∈ CMnd)
138133, 137syl 18 . . . . . . . . . . . . 13 (𝜑𝑀 ∈ CMnd)
139138adantl 487 . . . . . . . . . . . 12 ((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) → 𝑀 ∈ CMnd)
140 ovexd 7454 . . . . . . . . . . . 12 ((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) → (0..^(♯‘𝑓)) ∈ V)
141 eqidd 2766 . . . . . . . . . . . . . 14 ((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) → (♯‘𝑓) = (♯‘𝑓))
142 simplll 787 . . . . . . . . . . . . . 14 ((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) → 𝑓 ∈ Word 𝑃)
143141, 142wrdfd 14574 . . . . . . . . . . . . 13 ((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) → 𝑓:(0..^(♯‘𝑓))⟶𝑃)
14485ex 418 . . . . . . . . . . . . . . 15 (𝜑 → (𝑝𝑃𝑝𝐵))
145144ssrdv 3944 . . . . . . . . . . . . . 14 (𝜑𝑃𝐵)
146145adantl 487 . . . . . . . . . . . . 13 ((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) → 𝑃𝐵)
147143, 146fssd 6727 . . . . . . . . . . . 12 ((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) → 𝑓:(0..^(♯‘𝑓))⟶𝐵)
148 fvexd 6900 . . . . . . . . . . . . 13 ((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) → (1r𝑅) ∈ V)
149148, 142wrdfsupp 33327 . . . . . . . . . . . 12 ((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) → 𝑓 finSupp (1r𝑅))
150136, 62, 139, 140, 147, 149gsumcl 20029 . . . . . . . . . . 11 ((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) → (𝑀 Σg 𝑓) ∈ 𝐵)
151150ad2antrr 739 . . . . . . . . . 10 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (𝑀 Σg 𝑓) ∈ 𝐵)
152145adantl 487 . . . . . . . . . . . 12 (((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝜑) → 𝑃𝐵)
153 simplr 781 . . . . . . . . . . . 12 (((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝜑) → 𝑝𝑃)
154152, 153sseldd 3939 . . . . . . . . . . 11 (((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝜑) → 𝑝𝐵)
155154ad5ant13 769 . . . . . . . . . 10 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → 𝑝𝐵)
156138cmnmndd 19918 . . . . . . . . . . . . . 14 (𝜑𝑀 ∈ Mnd)
157156adantl 487 . . . . . . . . . . . . 13 (((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝜑) → 𝑀 ∈ Mnd)
158 sswrd 14577 . . . . . . . . . . . . . . . 16 (𝑃𝐵 → Word 𝑃 ⊆ Word 𝐵)
159145, 158syl 18 . . . . . . . . . . . . . . 15 (𝜑 → Word 𝑃 ⊆ Word 𝐵)
160159adantl 487 . . . . . . . . . . . . . 14 (((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝜑) → Word 𝑃 ⊆ Word 𝐵)
161160, 93sseldd 3939 . . . . . . . . . . . . 13 (((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝜑) → 𝑓 ∈ Word 𝐵)
16261, 72mgpplusg 20264 . . . . . . . . . . . . . 14 (.r𝑅) = (+g𝑀)
163136, 162gsumccatsn 18939 . . . . . . . . . . . . 13 ((𝑀 ∈ Mnd ∧ 𝑓 ∈ Word 𝐵𝑝𝐵) → (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) = ((𝑀 Σg 𝑓)(.r𝑅)𝑝))
164157, 161, 154, 163syl3anc 1398 . . . . . . . . . . . 12 (((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝜑) → (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) = ((𝑀 Σg 𝑓)(.r𝑅)𝑝))
165164ad5ant13 769 . . . . . . . . . . 11 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) = ((𝑀 Σg 𝑓)(.r𝑅)𝑝))
166 simplr 781 . . . . . . . . . . 11 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼)
167165, 166eqeltrrd 2866 . . . . . . . . . 10 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → ((𝑀 Σg 𝑓)(.r𝑅)𝑝) ∈ 𝐼)
16853, 72prmidlc 21523 . . . . . . . . . 10 (((𝑅 ∈ CRing ∧ 𝐼 ∈ (PrmIdeal‘𝑅)) ∧ ((𝑀 Σg 𝑓) ∈ 𝐵𝑝𝐵 ∧ ((𝑀 Σg 𝑓)(.r𝑅)𝑝) ∈ 𝐼)) → ((𝑀 Σg 𝑓) ∈ 𝐼𝑝𝐼))
169134, 135, 151, 155, 167, 168syl23anc 1404 . . . . . . . . 9 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → ((𝑀 Σg 𝑓) ∈ 𝐼𝑝𝐼))
170117, 132, 169mpjaodan 973 . . . . . . . 8 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩)))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼)
171170exp41 440 . . . . . . 7 (((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) → (𝜑 → ((𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼 → ((𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 → ∃𝑖 ∈ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩)))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼))))
1721713impd 1367 . . . . . 6 (((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) → ((𝜑 ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼 ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩)))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼))
173172ex 418 . . . . 5 ((𝑓 ∈ Word 𝑃𝑝𝑃) → (((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼) → ((𝜑 ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼 ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩)))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼)))
17422, 32, 42, 52, 76, 173wrdind 14781 . . . 4 (𝐹 ∈ Word 𝑃 → ((𝜑 ∧ (𝑀 Σg 𝐹) ∈ 𝐼 ∧ (𝑀 Σg 𝐹) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝐹))(𝐹𝑖) ∈ 𝐼))
175174imp 412 . . 3 ((𝐹 ∈ Word 𝑃 ∧ (𝜑 ∧ (𝑀 Σg 𝐹) ∈ 𝐼 ∧ (𝑀 Σg 𝐹) ≠ 0 )) → ∃𝑖 ∈ (0..^(♯‘𝐹))(𝐹𝑖) ∈ 𝐼)
1763, 10, 11, 12, 175syl13anc 1399 . 2 (𝜑 → ∃𝑖 ∈ (0..^(♯‘𝐹))(𝐹𝑖) ∈ 𝐼)
1779, 176r19.29a 3175 1 (𝜑 → (𝐼𝑃) ≠ ∅)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wa 401  wo 861  w3a 1103   = wceq 1570  wcel 2146  wne 2960  wrex 3091  Vcvv 3457  cdif 3903  cin 3905  wss 3906  c0 4286  {csn 4591  cfv 6540  (class class class)co 7419  0cc0 11115  1c1 11116   + caddc 11118  0cn0 12519  ..^cfzo 13699  chash 14384  Word cword 14568   ++ cconcat 14625  ⟨“cs1 14652  Basecbs 17291  .rcmulr 17333  0gc0g 17514   Σg cgsu 17515  Mndcmnd 18824  CMndccmn 19894  mulGrpcmgp 20260  1rcur 20307  Ringcrg 20359  CRingccrg 20360  Unitcui 20483  RPrimecrpm 20560  Domncdomn 20841  IDomncidom 20842  LIdealclidl 21380  PrmIdealcprmidl 21510
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  ax-cnex 11171  ax-resscn 11172  ax-1cn 11173  ax-icn 11174  ax-addcl 11175  ax-addrcl 11176  ax-mulcl 11177  ax-mulrcl 11178  ax-mulcom 11179  ax-addass 11180  ax-mulass 11181  ax-distr 11182  ax-i2m1 11183  ax-1ne0 11184  ax-1rid 11185  ax-rnegex 11186  ax-rrecex 11187  ax-cnre 11188  ax-pre-lttri 11189  ax-pre-lttrn 11190  ax-pre-ltadd 11191  ax-pre-mulgt0 11192
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-nel 3067  df-ral 3082  df-rex 3092  df-rmo 3371  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-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-lim 6369  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-isom 6549  df-riota 7376  df-ov 7422  df-oprab 7423  df-mpo 7424  df-om 7869  df-1st 7992  df-2nd 7993  df-supp 8163  df-tpos 8228  df-frecs 8284  df-wrecs 8315  df-recs 8364  df-rdg 8403  df-1o 8459  df-er 8700  df-en 8950  df-dom 8951  df-sdom 8952  df-fin 8953  df-fsupp 9329  df-oi 9479  df-card 9941  df-pnf 11260  df-mnf 11261  df-xr 11262  df-ltxr 11263  df-le 11264  df-sub 11458  df-neg 11459  df-nn 12249  df-2 12318  df-3 12319  df-4 12320  df-5 12321  df-6 12322  df-7 12323  df-8 12324  df-n0 12520  df-xnn0 12593  df-z 12607  df-uz 12879  df-fz 13552  df-fzo 13700  df-seq 14056  df-hash 14385  df-word 14569  df-lsw 14618  df-concat 14626  df-s1 14653  df-substr 14699  df-pfx 14731  df-sets 17246  df-slot 17264  df-ndx 17276  df-base 17292  df-ress 17313  df-plusg 17345  df-mulr 17346  df-sca 17348  df-vsca 17349  df-ip 17350  df-0g 17516  df-gsum 17517  df-mgm 18720  df-sgrp 18809  df-mnd 18825  df-submnd 18879  df-grp 19047  df-minusg 19048  df-sbg 19049  df-subg 19233  df-cntz 19431  df-cmn 19896  df-abl 19897  df-mgp 20261  df-rng 20275  df-ur 20308  df-ring 20361  df-cring 20362  df-oppr 20465  df-dvdsr 20485  df-unit 20486  df-invr 20516  df-rprm 20561  df-nzr 20660  df-subrg 20719  df-domn 20844  df-idom 20845  df-lmod 21033  df-lss 21103  df-lsp 21143  df-sra 21344  df-rgmod 21345  df-lidl 21382  df-rsp 21383  df-prmidl 21511
This theorem is used by:  dfufd2  33904
  Copyright terms: Public domain W3C validator