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 33959
Description: Lemma for dfufd2 33960. (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 2761 . . . . 5 (((𝜑𝑖 ∈ (0..^(♯‘𝐹))) ∧ (𝐹𝑖) ∈ 𝐼) → (♯‘𝐹) = (♯‘𝐹))
3 dfufd2lem.3 . . . . . 6 (𝜑𝐹 ∈ Word 𝑃)
43ad2antrr 739 . . . . 5 (((𝜑𝑖 ∈ (0..^(♯‘𝐹))) ∧ (𝐹𝑖) ∈ 𝐼) → 𝐹 ∈ Word 𝑃)
52, 4wrdfd 14584 . . . 4 (((𝜑𝑖 ∈ (0..^(♯‘𝐹))) ∧ (𝐹𝑖) ∈ 𝐼) → 𝐹:(0..^(♯‘𝐹))⟶𝑃)
6 simplr 781 . . . 4 (((𝜑𝑖 ∈ (0..^(♯‘𝐹))) ∧ (𝐹𝑖) ∈ 𝐼) → 𝑖 ∈ (0..^(♯‘𝐹)))
75, 6ffvelcdmd 7078 . . 3 (((𝜑𝑖 ∈ (0..^(♯‘𝐹))) ∧ (𝐹𝑖) ∈ 𝐼) → (𝐹𝑖) ∈ 𝑃)
8 inelcm 4418 . . 3 (((𝐹𝑖) ∈ 𝐼 ∧ (𝐹𝑖) ∈ 𝑃) → (𝐼𝑃) ≠ ∅)
91, 7, 8syl2anc 596 . 2 (((𝜑𝑖 ∈ (0..^(♯‘𝐹))) ∧ (𝐹𝑖) ∈ 𝐼) → (𝐼𝑃) ≠ ∅)
10 id 23 . . 3 (𝜑𝜑)
11 dfufd2lem.4 . . 3 (𝜑 → (𝑀 Σg 𝐹) ∈ 𝐼)
12 dfufd2lem.5 . . 3 (𝜑 → (𝑀 Σg 𝐹) ≠ 0 )
13 oveq2 7421 . . . . . . . 8 (𝑔 = ∅ → (𝑀 Σg 𝑔) = (𝑀 Σg ∅))
1413eleq1d 2845 . . . . . . 7 (𝑔 = ∅ → ((𝑀 Σg 𝑔) ∈ 𝐼 ↔ (𝑀 Σg ∅) ∈ 𝐼))
1513neeq1d 3014 . . . . . . 7 (𝑔 = ∅ → ((𝑀 Σg 𝑔) ≠ 0 ↔ (𝑀 Σg ∅) ≠ 0 ))
1614, 153anbi23d 1467 . . . . . 6 (𝑔 = ∅ → ((𝜑 ∧ (𝑀 Σg 𝑔) ∈ 𝐼 ∧ (𝑀 Σg 𝑔) ≠ 0 ) ↔ (𝜑 ∧ (𝑀 Σg ∅) ∈ 𝐼 ∧ (𝑀 Σg ∅) ≠ 0 )))
17 fveq2 6878 . . . . . . . 8 (𝑔 = ∅ → (♯‘𝑔) = (♯‘∅))
1817oveq2d 7429 . . . . . . 7 (𝑔 = ∅ → (0..^(♯‘𝑔)) = (0..^(♯‘∅)))
19 fveq1 6877 . . . . . . . 8 (𝑔 = ∅ → (𝑔𝑖) = (∅‘𝑖))
2019eleq1d 2845 . . . . . . 7 (𝑔 = ∅ → ((𝑔𝑖) ∈ 𝐼 ↔ (∅‘𝑖) ∈ 𝐼))
2118, 20rexeqbidv 3335 . . . . . 6 (𝑔 = ∅ → (∃𝑖 ∈ (0..^(♯‘𝑔))(𝑔𝑖) ∈ 𝐼 ↔ ∃𝑖 ∈ (0..^(♯‘∅))(∅‘𝑖) ∈ 𝐼))
2216, 21imbi12d 347 . . . . 5 (𝑔 = ∅ → (((𝜑 ∧ (𝑀 Σg 𝑔) ∈ 𝐼 ∧ (𝑀 Σg 𝑔) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑔))(𝑔𝑖) ∈ 𝐼) ↔ ((𝜑 ∧ (𝑀 Σg ∅) ∈ 𝐼 ∧ (𝑀 Σg ∅) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘∅))(∅‘𝑖) ∈ 𝐼)))
23 oveq2 7421 . . . . . . . 8 (𝑔 = 𝑓 → (𝑀 Σg 𝑔) = (𝑀 Σg 𝑓))
2423eleq1d 2845 . . . . . . 7 (𝑔 = 𝑓 → ((𝑀 Σg 𝑔) ∈ 𝐼 ↔ (𝑀 Σg 𝑓) ∈ 𝐼))
2523neeq1d 3014 . . . . . . 7 (𝑔 = 𝑓 → ((𝑀 Σg 𝑔) ≠ 0 ↔ (𝑀 Σg 𝑓) ≠ 0 ))
2624, 253anbi23d 1467 . . . . . 6 (𝑔 = 𝑓 → ((𝜑 ∧ (𝑀 Σg 𝑔) ∈ 𝐼 ∧ (𝑀 Σg 𝑔) ≠ 0 ) ↔ (𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 )))
27 fveq2 6878 . . . . . . . 8 (𝑔 = 𝑓 → (♯‘𝑔) = (♯‘𝑓))
2827oveq2d 7429 . . . . . . 7 (𝑔 = 𝑓 → (0..^(♯‘𝑔)) = (0..^(♯‘𝑓)))
29 fveq1 6877 . . . . . . . 8 (𝑔 = 𝑓 → (𝑔𝑖) = (𝑓𝑖))
3029eleq1d 2845 . . . . . . 7 (𝑔 = 𝑓 → ((𝑔𝑖) ∈ 𝐼 ↔ (𝑓𝑖) ∈ 𝐼))
3128, 30rexeqbidv 3335 . . . . . 6 (𝑔 = 𝑓 → (∃𝑖 ∈ (0..^(♯‘𝑔))(𝑔𝑖) ∈ 𝐼 ↔ ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼))
3226, 31imbi12d 347 . . . . 5 (𝑔 = 𝑓 → (((𝜑 ∧ (𝑀 Σg 𝑔) ∈ 𝐼 ∧ (𝑀 Σg 𝑔) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑔))(𝑔𝑖) ∈ 𝐼) ↔ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)))
33 oveq2 7421 . . . . . . . 8 (𝑔 = (𝑓 ++ ⟨“𝑝”⟩) → (𝑀 Σg 𝑔) = (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)))
3433eleq1d 2845 . . . . . . 7 (𝑔 = (𝑓 ++ ⟨“𝑝”⟩) → ((𝑀 Σg 𝑔) ∈ 𝐼 ↔ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼))
3533neeq1d 3014 . . . . . . 7 (𝑔 = (𝑓 ++ ⟨“𝑝”⟩) → ((𝑀 Σg 𝑔) ≠ 0 ↔ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ))
3634, 353anbi23d 1467 . . . . . 6 (𝑔 = (𝑓 ++ ⟨“𝑝”⟩) → ((𝜑 ∧ (𝑀 Σg 𝑔) ∈ 𝐼 ∧ (𝑀 Σg 𝑔) ≠ 0 ) ↔ (𝜑 ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼 ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 )))
37 fveq2 6878 . . . . . . . 8 (𝑔 = (𝑓 ++ ⟨“𝑝”⟩) → (♯‘𝑔) = (♯‘(𝑓 ++ ⟨“𝑝”⟩)))
3837oveq2d 7429 . . . . . . 7 (𝑔 = (𝑓 ++ ⟨“𝑝”⟩) → (0..^(♯‘𝑔)) = (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩))))
39 fveq1 6877 . . . . . . . 8 (𝑔 = (𝑓 ++ ⟨“𝑝”⟩) → (𝑔𝑖) = ((𝑓 ++ ⟨“𝑝”⟩)‘𝑖))
4039eleq1d 2845 . . . . . . 7 (𝑔 = (𝑓 ++ ⟨“𝑝”⟩) → ((𝑔𝑖) ∈ 𝐼 ↔ ((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼))
4138, 40rexeqbidv 3335 . . . . . 6 (𝑔 = (𝑓 ++ ⟨“𝑝”⟩) → (∃𝑖 ∈ (0..^(♯‘𝑔))(𝑔𝑖) ∈ 𝐼 ↔ ∃𝑖 ∈ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩)))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼))
4236, 41imbi12d 347 . . . . 5 (𝑔 = (𝑓 ++ ⟨“𝑝”⟩) → (((𝜑 ∧ (𝑀 Σg 𝑔) ∈ 𝐼 ∧ (𝑀 Σg 𝑔) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑔))(𝑔𝑖) ∈ 𝐼) ↔ ((𝜑 ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼 ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩)))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼)))
43 oveq2 7421 . . . . . . . 8 (𝑔 = 𝐹 → (𝑀 Σg 𝑔) = (𝑀 Σg 𝐹))
4443eleq1d 2845 . . . . . . 7 (𝑔 = 𝐹 → ((𝑀 Σg 𝑔) ∈ 𝐼 ↔ (𝑀 Σg 𝐹) ∈ 𝐼))
4543neeq1d 3014 . . . . . . 7 (𝑔 = 𝐹 → ((𝑀 Σg 𝑔) ≠ 0 ↔ (𝑀 Σg 𝐹) ≠ 0 ))
4644, 453anbi23d 1467 . . . . . 6 (𝑔 = 𝐹 → ((𝜑 ∧ (𝑀 Σg 𝑔) ∈ 𝐼 ∧ (𝑀 Σg 𝑔) ≠ 0 ) ↔ (𝜑 ∧ (𝑀 Σg 𝐹) ∈ 𝐼 ∧ (𝑀 Σg 𝐹) ≠ 0 )))
47 fveq2 6878 . . . . . . . 8 (𝑔 = 𝐹 → (♯‘𝑔) = (♯‘𝐹))
4847oveq2d 7429 . . . . . . 7 (𝑔 = 𝐹 → (0..^(♯‘𝑔)) = (0..^(♯‘𝐹)))
49 fveq1 6877 . . . . . . . 8 (𝑔 = 𝐹 → (𝑔𝑖) = (𝐹𝑖))
5049eleq1d 2845 . . . . . . 7 (𝑔 = 𝐹 → ((𝑔𝑖) ∈ 𝐼 ↔ (𝐹𝑖) ∈ 𝐼))
5148, 50rexeqbidv 3335 . . . . . 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 20889 . . . . . . . . . 10 (𝜑𝑅 ∈ Ring)
57 eqid 2760 . . . . . . . . . . 11 (1r𝑅) = (1r𝑅)
5854, 571unit 20515 . . . . . . . . . 10 (𝑅 ∈ Ring → (1r𝑅) ∈ 𝑈)
5956, 58syl 18 . . . . . . . . 9 (𝜑 → (1r𝑅) ∈ 𝑈)
6059ad2antrr 739 . . . . . . . 8 (((𝜑 ∧ (𝑀 Σg ∅) ∈ 𝐼) ∧ (𝑀 Σg ∅) ≠ 0 ) → (1r𝑅) ∈ 𝑈)
61 dfufd2.m . . . . . . . . . . 11 𝑀 = (mulGrp‘𝑅)
6261, 57ringidval 20322 . . . . . . . . . 10 (1r𝑅) = (0g𝑀)
6362gsum0 18786 . . . . . . . . 9 (𝑀 Σg ∅) = (1r𝑅)
64 simplr 781 . . . . . . . . 9 (((𝜑 ∧ (𝑀 Σg ∅) ∈ 𝐼) ∧ (𝑀 Σg ∅) ≠ 0 ) → (𝑀 Σg ∅) ∈ 𝐼)
6563, 64eqeltrrid 2865 . . . . . . . 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 21532 . . . . . . . . 9 ((𝑅 ∈ Ring ∧ 𝐼 ∈ (PrmIdeal‘𝑅)) → 𝐼 ∈ (LIdeal‘𝑅))
7066, 68, 69syl2anc 596 . . . . . . . 8 (((𝜑 ∧ (𝑀 Σg ∅) ∈ 𝐼) ∧ (𝑀 Σg ∅) ≠ 0 ) → 𝐼 ∈ (LIdeal‘𝑅))
7153, 54, 60, 65, 66, 70lidlunitel 33851 . . . . . . 7 (((𝜑 ∧ (𝑀 Σg ∅) ∈ 𝐼) ∧ (𝑀 Σg ∅) ≠ 0 ) → 𝐼 = 𝐵)
72 eqid 2760 . . . . . . . . 9 (.r𝑅) = (.r𝑅)
7353, 72prmidlnr 21527 . . . . . . . 8 ((𝑅 ∈ Ring ∧ 𝐼 ∈ (PrmIdeal‘𝑅)) → 𝐼𝐵)
7466, 68, 73syl2anc 596 . . . . . . 7 (((𝜑 ∧ (𝑀 Σg ∅) ∈ 𝐼) ∧ (𝑀 Σg ∅) ≠ 0 ) → 𝐼𝐵)
7571, 74pm2.21ddne 3039 . . . . . 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 20887 . . . . . . . . . . . . . . 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 33928 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑝𝑃) → 𝑝𝐵)
8682, 79, 83, 84rprmnz 33930 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑝𝑃) → 𝑝0 )
8785, 86eldifsnd 4750 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑝𝑃) → 𝑝 ∈ (𝐵 ∖ { 0 }))
8887ex 418 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝑝𝑃𝑝 ∈ (𝐵 ∖ { 0 })))
8988ssrdv 3937 . . . . . . . . . . . . . . . . 17 (𝜑𝑃 ⊆ (𝐵 ∖ { 0 }))
90 sswrd 14587 . . . . . . . . . . . . . . . . 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 3932 . . . . . . . . . . . . . 14 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → 𝑓 ∈ Word (𝐵 ∖ { 0 }))
9653, 61, 79, 81, 95domnprodn0 33718 . . . . . . . . . . . . 13 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (𝑀 Σg 𝑓) ≠ 0 )
9777, 78, 963jca 1146 . . . . . . . . . . . 12 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ))
98 lencl 14598 . . . . . . . . . . . . . . 15 (𝑓 ∈ Word 𝑃 → (♯‘𝑓) ∈ ℕ0)
99 fzossfzop1 13799 . . . . . . . . . . . . . . 15 ((♯‘𝑓) ∈ ℕ0 → (0..^(♯‘𝑓)) ⊆ (0..^((♯‘𝑓) + 1)))
10094, 98, 993syl 19 . . . . . . . . . . . . . 14 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (0..^(♯‘𝑓)) ⊆ (0..^((♯‘𝑓) + 1)))
101 ccatws1len 14688 . . . . . . . . . . . . . . . 16 (𝑓 ∈ Word 𝑃 → (♯‘(𝑓 ++ ⟨“𝑝”⟩)) = ((♯‘𝑓) + 1))
10294, 101syl 18 . . . . . . . . . . . . . . 15 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (♯‘(𝑓 ++ ⟨“𝑝”⟩)) = ((♯‘𝑓) + 1))
103102oveq2d 7429 . . . . . . . . . . . . . 14 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩))) = (0..^((♯‘𝑓) + 1)))
104100, 103sseqtrrd 3968 . . . . . . . . . . . . 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 14694 . . . . . . . . . . . . . . . . 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 2860 . . . . . . . . . . . . . . 15 ((((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) ∧ 𝑖 ∈ (0..^(♯‘𝑓))) ∧ (𝑓𝑖) ∈ 𝐼) → ((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼)
111110ex 418 . . . . . . . . . . . . . 14 (((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) ∧ 𝑖 ∈ (0..^(♯‘𝑓))) → ((𝑓𝑖) ∈ 𝐼 → ((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼))
112111reximdva 3175 . . . . . . . . . . . . 13 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼 → ∃𝑖 ∈ (0..^(♯‘𝑓))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼))
113 ssrexv 4001 . . . . . . . . . . . . 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 32932 . . . . . . . . 9 (((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) ∧ (𝑀 Σg 𝑓) ∈ 𝐼) → ∃𝑖 ∈ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩)))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼)
118 fveq2 6878 . . . . . . . . . . . . 13 (𝑖 = (♯‘𝑓) → ((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) = ((𝑓 ++ ⟨“𝑝”⟩)‘(♯‘𝑓)))
119118eleq1d 2845 . . . . . . . . . . . 12 (𝑖 = (♯‘𝑓) → (((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼 ↔ ((𝑓 ++ ⟨“𝑝”⟩)‘(♯‘𝑓)) ∈ 𝐼))
12098ad5antr 747 . . . . . . . . . . . . . 14 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝑝𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (♯‘𝑓) ∈ ℕ0)
121 fzonn0p1 13798 . . . . . . . . . . . . . 14 ((♯‘𝑓) ∈ ℕ0 → (♯‘𝑓) ∈ (0..^((♯‘𝑓) + 1)))
122120, 121syl 18 . . . . . . . . . . . . 13 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝑝𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (♯‘𝑓) ∈ (0..^((♯‘𝑓) + 1)))
123101ad5antr 747 . . . . . . . . . . . . . 14 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝑝𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (♯‘(𝑓 ++ ⟨“𝑝”⟩)) = ((♯‘𝑓) + 1))
124123oveq2d 7429 . . . . . . . . . . . . 13 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝑝𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩))) = (0..^((♯‘𝑓) + 1)))
125122, 124eleqtrrd 2863 . . . . . . . . . . . 12 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝑝𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → (♯‘𝑓) ∈ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩))))
126 ccatws1ls 14701 . . . . . . . . . . . . . 14 ((𝑓 ∈ Word 𝑃𝑝𝑃) → ((𝑓 ++ ⟨“𝑝”⟩)‘(♯‘𝑓)) = 𝑝)
127126ad4antr 745 . . . . . . . . . . . . 13 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝑝𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → ((𝑓 ++ ⟨“𝑝”⟩)‘(♯‘𝑓)) = 𝑝)
128 simp-4r 796 . . . . . . . . . . . . 13 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝑝𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → 𝑝𝐼)
129127, 128eqeltrd 2860 . . . . . . . . . . . 12 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝑝𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → ((𝑓 ++ ⟨“𝑝”⟩)‘(♯‘𝑓)) ∈ 𝐼)
130119, 125, 129rspcedvdw 3579 . . . . . . . . . . 11 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝑝𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩)))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼)
131130adantr 486 . . . . . . . . . 10 (((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝑝𝐼) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) → ∃𝑖 ∈ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩)))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼)
132131an62ds 32932 . . . . . . . . 9 (((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) ∧ 𝑝𝐼) → ∃𝑖 ∈ (0..^(♯‘(𝑓 ++ ⟨“𝑝”⟩)))((𝑓 ++ ⟨“𝑝”⟩)‘𝑖) ∈ 𝐼)
13355idomcringd 20888 . . . . . . . . . . 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 20278 . . . . . . . . . . . 12 𝐵 = (Base‘𝑀)
13761crngmgp 20380 . . . . . . . . . . . . . 14 (𝑅 ∈ CRing → 𝑀 ∈ CMnd)
138133, 137syl 18 . . . . . . . . . . . . 13 (𝜑𝑀 ∈ CMnd)
139138adantl 487 . . . . . . . . . . . 12 ((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) → 𝑀 ∈ CMnd)
140 ovexd 7448 . . . . . . . . . . . 12 ((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) → (0..^(♯‘𝑓)) ∈ V)
141 eqidd 2761 . . . . . . . . . . . . . 14 ((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) → (♯‘𝑓) = (♯‘𝑓))
142 simplll 787 . . . . . . . . . . . . . 14 ((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) → 𝑓 ∈ Word 𝑃)
143141, 142wrdfd 14584 . . . . . . . . . . . . 13 ((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) → 𝑓:(0..^(♯‘𝑓))⟶𝑃)
14485ex 418 . . . . . . . . . . . . . . 15 (𝜑 → (𝑝𝑃𝑝𝐵))
145144ssrdv 3937 . . . . . . . . . . . . . 14 (𝜑𝑃𝐵)
146145adantl 487 . . . . . . . . . . . . 13 ((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) → 𝑃𝐵)
147143, 146fssd 6720 . . . . . . . . . . . 12 ((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) → 𝑓:(0..^(♯‘𝑓))⟶𝐵)
148 fvexd 6893 . . . . . . . . . . . . 13 ((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) → (1r𝑅) ∈ V)
149148, 142wrdfsupp 33383 . . . . . . . . . . . 12 ((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) → 𝑓 finSupp (1r𝑅))
150136, 62, 139, 140, 147, 149gsumcl 20042 . . . . . . . . . . 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 3932 . . . . . . . . . . 11 (((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝜑) → 𝑝𝐵)
155154ad5ant13 769 . . . . . . . . . 10 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → 𝑝𝐵)
156138cmnmndd 19931 . . . . . . . . . . . . . 14 (𝜑𝑀 ∈ Mnd)
157156adantl 487 . . . . . . . . . . . . 13 (((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝜑) → 𝑀 ∈ Mnd)
158 sswrd 14587 . . . . . . . . . . . . . . . 16 (𝑃𝐵 → Word 𝑃 ⊆ Word 𝐵)
159145, 158syl 18 . . . . . . . . . . . . . . 15 (𝜑 → Word 𝑃 ⊆ Word 𝐵)
160159adantl 487 . . . . . . . . . . . . . 14 (((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝜑) → Word 𝑃 ⊆ Word 𝐵)
161160, 93sseldd 3932 . . . . . . . . . . . . 13 (((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ 𝜑) → 𝑓 ∈ Word 𝐵)
16261, 72mgpplusg 20277 . . . . . . . . . . . . . 14 (.r𝑅) = (+g𝑀)
163136, 162gsumccatsn 18952 . . . . . . . . . . . . 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 2861 . . . . . . . . . 10 ((((((𝑓 ∈ Word 𝑃𝑝𝑃) ∧ ((𝜑 ∧ (𝑀 Σg 𝑓) ∈ 𝐼 ∧ (𝑀 Σg 𝑓) ≠ 0 ) → ∃𝑖 ∈ (0..^(♯‘𝑓))(𝑓𝑖) ∈ 𝐼)) ∧ 𝜑) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ∈ 𝐼) ∧ (𝑀 Σg (𝑓 ++ ⟨“𝑝”⟩)) ≠ 0 ) → ((𝑀 Σg 𝑓)(.r𝑅)𝑝) ∈ 𝐼)
16853, 72prmidlc 21536 . . . . . . . . . 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 14791 . . . 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 3170 1 (𝜑 → (𝐼𝑃) ≠ ∅)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wa 401  wo 861  w3a 1103   = wceq 1570  wcel 2145  wne 2955  wrex 3086  Vcvv 3450  cdif 3896  cin 3898  wss 3899  c0 4279  {csn 4584  cfv 6533  (class class class)co 7413  0cc0 11124  1c1 11125   + caddc 11127  0cn0 12528  ..^cfzo 13709  chash 14394  Word cword 14578   ++ cconcat 14635  ⟨“cs1 14662  Basecbs 17301  .rcmulr 17343  0gc0g 17524   Σg cgsu 17525  Mndcmnd 18836  CMndccmn 19907  mulGrpcmgp 20273  1rcur 20320  Ringcrg 20372  CRingccrg 20373  Unitcui 20496  RPrimecrpm 20573  Domncdomn 20854  IDomncidom 20855  LIdealclidl 21393  PrmIdealcprmidl 21523
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 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-rep 5232  ax-sep 5251  ax-nul 5263  ax-pow 5330  ax-pr 5398  ax-un 7736  ax-cnex 11180  ax-resscn 11181  ax-1cn 11182  ax-icn 11183  ax-addcl 11184  ax-addrcl 11185  ax-mulcl 11186  ax-mulrcl 11187  ax-mulcom 11188  ax-addass 11189  ax-mulass 11190  ax-distr 11191  ax-i2m1 11192  ax-1ne0 11193  ax-1rid 11194  ax-rnegex 11195  ax-rrecex 11196  ax-cnre 11197  ax-pre-lttri 11198  ax-pre-lttrn 11199  ax-pre-ltadd 11200  ax-pre-mulgt0 11201
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 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-int 4908  df-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-se 5609  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6299  df-ord 6360  df-on 6361  df-lim 6362  df-suc 6363  df-iota 6489  df-fun 6535  df-fn 6536  df-f 6537  df-f1 6538  df-fo 6539  df-f1o 6540  df-fv 6541  df-isom 6542  df-riota 7370  df-ov 7416  df-oprab 7417  df-mpo 7418  df-om 7863  df-1st 7986  df-2nd 7987  df-supp 8159  df-tpos 8224  df-frecs 8280  df-wrecs 8311  df-recs 8360  df-rdg 8399  df-1o 8455  df-er 8696  df-en 8953  df-dom 8954  df-sdom 8955  df-fin 8956  df-fsupp 9332  df-oi 9482  df-card 9944  df-pnf 11269  df-mnf 11270  df-xr 11271  df-ltxr 11272  df-le 11273  df-sub 11467  df-neg 11468  df-nn 12258  df-2 12327  df-3 12328  df-4 12329  df-5 12330  df-6 12331  df-7 12332  df-8 12333  df-n0 12529  df-xnn0 12602  df-z 12616  df-uz 12888  df-fz 13562  df-fzo 13710  df-seq 14066  df-hash 14395  df-word 14579  df-lsw 14628  df-concat 14636  df-s1 14663  df-substr 14709  df-pfx 14741  df-sets 17256  df-slot 17274  df-ndx 17286  df-base 17302  df-ress 17323  df-plusg 17355  df-mulr 17356  df-sca 17358  df-vsca 17359  df-ip 17360  df-0g 17526  df-gsum 17527  df-mgm 18730  df-sgrp 18821  df-mnd 18837  df-submnd 18892  df-grp 19060  df-minusg 19061  df-sbg 19062  df-subg 19246  df-cntz 19444  df-cmn 19909  df-abl 19910  df-mgp 20274  df-rng 20288  df-ur 20321  df-ring 20374  df-cring 20375  df-oppr 20478  df-dvdsr 20498  df-unit 20499  df-invr 20529  df-rprm 20574  df-nzr 20673  df-subrg 20732  df-domn 20857  df-idom 20858  df-lmod 21046  df-lss 21116  df-lsp 21156  df-sra 21357  df-rgmod 21358  df-lidl 21395  df-rsp 21396  df-prmidl 21524
This theorem is used by:  dfufd2  33960
  Copyright terms: Public domain W3C validator