Users' Mathboxes Mathbox for Stefan O'Rear < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  hbtlem6 Structured version   Visualization version   GIF version

Theorem hbtlem6 42173
Description: There is a finite set of polynomials matching any single stage of the image. (Contributed by Stefan O'Rear, 1-Apr-2015.)
Hypotheses
Ref Expression
hbtlem.p 𝑃 = (Poly1β€˜π‘…)
hbtlem.u π‘ˆ = (LIdealβ€˜π‘ƒ)
hbtlem.s 𝑆 = (ldgIdlSeqβ€˜π‘…)
hbtlem6.n 𝑁 = (RSpanβ€˜π‘ƒ)
hbtlem6.r (πœ‘ β†’ 𝑅 ∈ LNoeR)
hbtlem6.i (πœ‘ β†’ 𝐼 ∈ π‘ˆ)
hbtlem6.x (πœ‘ β†’ 𝑋 ∈ β„•0)
Assertion
Ref Expression
hbtlem6 (πœ‘ β†’ βˆƒπ‘˜ ∈ (𝒫 𝐼 ∩ Fin)((π‘†β€˜πΌ)β€˜π‘‹) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹))
Distinct variable groups:   πœ‘,π‘˜   π‘˜,𝐼   𝑅,π‘˜   𝑆,π‘˜   π‘˜,𝑋
Allowed substitution hints:   𝑃(π‘˜)   π‘ˆ(π‘˜)   𝑁(π‘˜)

Proof of Theorem hbtlem6
Dummy variables π‘Ž 𝑏 𝑐 𝑑 𝑒 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 hbtlem6.r . . 3 (πœ‘ β†’ 𝑅 ∈ LNoeR)
2 lnrring 42156 . . . . 5 (𝑅 ∈ LNoeR β†’ 𝑅 ∈ Ring)
31, 2syl 17 . . . 4 (πœ‘ β†’ 𝑅 ∈ Ring)
4 hbtlem6.i . . . 4 (πœ‘ β†’ 𝐼 ∈ π‘ˆ)
5 hbtlem6.x . . . 4 (πœ‘ β†’ 𝑋 ∈ β„•0)
6 hbtlem.p . . . . 5 𝑃 = (Poly1β€˜π‘…)
7 hbtlem.u . . . . 5 π‘ˆ = (LIdealβ€˜π‘ƒ)
8 hbtlem.s . . . . 5 𝑆 = (ldgIdlSeqβ€˜π‘…)
9 eqid 2732 . . . . 5 (LIdealβ€˜π‘…) = (LIdealβ€˜π‘…)
106, 7, 8, 9hbtlem2 42168 . . . 4 ((𝑅 ∈ Ring ∧ 𝐼 ∈ π‘ˆ ∧ 𝑋 ∈ β„•0) β†’ ((π‘†β€˜πΌ)β€˜π‘‹) ∈ (LIdealβ€˜π‘…))
113, 4, 5, 10syl3anc 1371 . . 3 (πœ‘ β†’ ((π‘†β€˜πΌ)β€˜π‘‹) ∈ (LIdealβ€˜π‘…))
12 eqid 2732 . . . 4 (RSpanβ€˜π‘…) = (RSpanβ€˜π‘…)
139, 12lnr2i 42160 . . 3 ((𝑅 ∈ LNoeR ∧ ((π‘†β€˜πΌ)β€˜π‘‹) ∈ (LIdealβ€˜π‘…)) β†’ βˆƒπ‘Ž ∈ (𝒫 ((π‘†β€˜πΌ)β€˜π‘‹) ∩ Fin)((π‘†β€˜πΌ)β€˜π‘‹) = ((RSpanβ€˜π‘…)β€˜π‘Ž))
141, 11, 13syl2anc 584 . 2 (πœ‘ β†’ βˆƒπ‘Ž ∈ (𝒫 ((π‘†β€˜πΌ)β€˜π‘‹) ∩ Fin)((π‘†β€˜πΌ)β€˜π‘‹) = ((RSpanβ€˜π‘…)β€˜π‘Ž))
15 elfpw 9356 . . . . 5 (π‘Ž ∈ (𝒫 ((π‘†β€˜πΌ)β€˜π‘‹) ∩ Fin) ↔ (π‘Ž βŠ† ((π‘†β€˜πΌ)β€˜π‘‹) ∧ π‘Ž ∈ Fin))
16 fvex 6904 . . . . . . . . 9 ((coe1β€˜π‘)β€˜π‘‹) ∈ V
17 eqid 2732 . . . . . . . . 9 (𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) = (𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹))
1816, 17fnmpti 6693 . . . . . . . 8 (𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) Fn {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋}
1918a1i 11 . . . . . . 7 ((πœ‘ ∧ (π‘Ž βŠ† ((π‘†β€˜πΌ)β€˜π‘‹) ∧ π‘Ž ∈ Fin)) β†’ (𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) Fn {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋})
20 simprl 769 . . . . . . . 8 ((πœ‘ ∧ (π‘Ž βŠ† ((π‘†β€˜πΌ)β€˜π‘‹) ∧ π‘Ž ∈ Fin)) β†’ π‘Ž βŠ† ((π‘†β€˜πΌ)β€˜π‘‹))
21 eqid 2732 . . . . . . . . . . . 12 ( deg1 β€˜π‘…) = ( deg1 β€˜π‘…)
226, 7, 8, 21hbtlem1 42167 . . . . . . . . . . 11 ((𝑅 ∈ LNoeR ∧ 𝐼 ∈ π‘ˆ ∧ 𝑋 ∈ β„•0) β†’ ((π‘†β€˜πΌ)β€˜π‘‹) = {𝑑 ∣ βˆƒπ‘ ∈ 𝐼 ((( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋 ∧ 𝑑 = ((coe1β€˜π‘)β€˜π‘‹))})
231, 4, 5, 22syl3anc 1371 . . . . . . . . . 10 (πœ‘ β†’ ((π‘†β€˜πΌ)β€˜π‘‹) = {𝑑 ∣ βˆƒπ‘ ∈ 𝐼 ((( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋 ∧ 𝑑 = ((coe1β€˜π‘)β€˜π‘‹))})
2417rnmpt 5954 . . . . . . . . . . 11 ran (𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) = {𝑑 ∣ βˆƒπ‘ ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋}𝑑 = ((coe1β€˜π‘)β€˜π‘‹)}
25 fveq2 6891 . . . . . . . . . . . . . 14 (𝑐 = 𝑏 β†’ (( deg1 β€˜π‘…)β€˜π‘) = (( deg1 β€˜π‘…)β€˜π‘))
2625breq1d 5158 . . . . . . . . . . . . 13 (𝑐 = 𝑏 β†’ ((( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋 ↔ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋))
2726rexrab 3692 . . . . . . . . . . . 12 (βˆƒπ‘ ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋}𝑑 = ((coe1β€˜π‘)β€˜π‘‹) ↔ βˆƒπ‘ ∈ 𝐼 ((( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋 ∧ 𝑑 = ((coe1β€˜π‘)β€˜π‘‹)))
2827abbii 2802 . . . . . . . . . . 11 {𝑑 ∣ βˆƒπ‘ ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋}𝑑 = ((coe1β€˜π‘)β€˜π‘‹)} = {𝑑 ∣ βˆƒπ‘ ∈ 𝐼 ((( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋 ∧ 𝑑 = ((coe1β€˜π‘)β€˜π‘‹))}
2924, 28eqtri 2760 . . . . . . . . . 10 ran (𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) = {𝑑 ∣ βˆƒπ‘ ∈ 𝐼 ((( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋 ∧ 𝑑 = ((coe1β€˜π‘)β€˜π‘‹))}
3023, 29eqtr4di 2790 . . . . . . . . 9 (πœ‘ β†’ ((π‘†β€˜πΌ)β€˜π‘‹) = ran (𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)))
3130adantr 481 . . . . . . . 8 ((πœ‘ ∧ (π‘Ž βŠ† ((π‘†β€˜πΌ)β€˜π‘‹) ∧ π‘Ž ∈ Fin)) β†’ ((π‘†β€˜πΌ)β€˜π‘‹) = ran (𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)))
3220, 31sseqtrd 4022 . . . . . . 7 ((πœ‘ ∧ (π‘Ž βŠ† ((π‘†β€˜πΌ)β€˜π‘‹) ∧ π‘Ž ∈ Fin)) β†’ π‘Ž βŠ† ran (𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)))
33 simprr 771 . . . . . . 7 ((πœ‘ ∧ (π‘Ž βŠ† ((π‘†β€˜πΌ)β€˜π‘‹) ∧ π‘Ž ∈ Fin)) β†’ π‘Ž ∈ Fin)
34 fipreima 9360 . . . . . . 7 (((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) Fn {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘Ž βŠ† ran (𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) ∧ π‘Ž ∈ Fin) β†’ βˆƒπ‘˜ ∈ (𝒫 {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∩ Fin)((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β€œ π‘˜) = π‘Ž)
3519, 32, 33, 34syl3anc 1371 . . . . . 6 ((πœ‘ ∧ (π‘Ž βŠ† ((π‘†β€˜πΌ)β€˜π‘‹) ∧ π‘Ž ∈ Fin)) β†’ βˆƒπ‘˜ ∈ (𝒫 {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∩ Fin)((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β€œ π‘˜) = π‘Ž)
36 elfpw 9356 . . . . . . . . . 10 (π‘˜ ∈ (𝒫 {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∩ Fin) ↔ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin))
37 ssrab2 4077 . . . . . . . . . . . . . . . . 17 {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} βŠ† 𝐼
38 sstr2 3989 . . . . . . . . . . . . . . . . 17 (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} β†’ ({𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} βŠ† 𝐼 β†’ π‘˜ βŠ† 𝐼))
3937, 38mpi 20 . . . . . . . . . . . . . . . 16 (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} β†’ π‘˜ βŠ† 𝐼)
4039adantl 482 . . . . . . . . . . . . . . 15 ((πœ‘ ∧ π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋}) β†’ π‘˜ βŠ† 𝐼)
41 velpw 4607 . . . . . . . . . . . . . . 15 (π‘˜ ∈ 𝒫 𝐼 ↔ π‘˜ βŠ† 𝐼)
4240, 41sylibr 233 . . . . . . . . . . . . . 14 ((πœ‘ ∧ π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋}) β†’ π‘˜ ∈ 𝒫 𝐼)
4342adantrr 715 . . . . . . . . . . . . 13 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ π‘˜ ∈ 𝒫 𝐼)
44 simprr 771 . . . . . . . . . . . . 13 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ π‘˜ ∈ Fin)
4543, 44elind 4194 . . . . . . . . . . . 12 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ π‘˜ ∈ (𝒫 𝐼 ∩ Fin))
463adantr 481 . . . . . . . . . . . . 13 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ 𝑅 ∈ Ring)
476ply1ring 21990 . . . . . . . . . . . . . . . . 17 (𝑅 ∈ Ring β†’ 𝑃 ∈ Ring)
483, 47syl 17 . . . . . . . . . . . . . . . 16 (πœ‘ β†’ 𝑃 ∈ Ring)
4948adantr 481 . . . . . . . . . . . . . . 15 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ 𝑃 ∈ Ring)
50 simprl 769 . . . . . . . . . . . . . . . . 17 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋})
5150, 37sstrdi 3994 . . . . . . . . . . . . . . . 16 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ π‘˜ βŠ† 𝐼)
52 eqid 2732 . . . . . . . . . . . . . . . . . . 19 (Baseβ€˜π‘ƒ) = (Baseβ€˜π‘ƒ)
5352, 7lidlss 20978 . . . . . . . . . . . . . . . . . 18 (𝐼 ∈ π‘ˆ β†’ 𝐼 βŠ† (Baseβ€˜π‘ƒ))
544, 53syl 17 . . . . . . . . . . . . . . . . 17 (πœ‘ β†’ 𝐼 βŠ† (Baseβ€˜π‘ƒ))
5554adantr 481 . . . . . . . . . . . . . . . 16 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ 𝐼 βŠ† (Baseβ€˜π‘ƒ))
5651, 55sstrd 3992 . . . . . . . . . . . . . . 15 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ π‘˜ βŠ† (Baseβ€˜π‘ƒ))
57 hbtlem6.n . . . . . . . . . . . . . . . 16 𝑁 = (RSpanβ€˜π‘ƒ)
5857, 52, 7rspcl 20996 . . . . . . . . . . . . . . 15 ((𝑃 ∈ Ring ∧ π‘˜ βŠ† (Baseβ€˜π‘ƒ)) β†’ (π‘β€˜π‘˜) ∈ π‘ˆ)
5949, 56, 58syl2anc 584 . . . . . . . . . . . . . 14 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ (π‘β€˜π‘˜) ∈ π‘ˆ)
605adantr 481 . . . . . . . . . . . . . 14 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ 𝑋 ∈ β„•0)
616, 7, 8, 9hbtlem2 42168 . . . . . . . . . . . . . 14 ((𝑅 ∈ Ring ∧ (π‘β€˜π‘˜) ∈ π‘ˆ ∧ 𝑋 ∈ β„•0) β†’ ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹) ∈ (LIdealβ€˜π‘…))
6246, 59, 60, 61syl3anc 1371 . . . . . . . . . . . . 13 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹) ∈ (LIdealβ€˜π‘…))
63 df-ima 5689 . . . . . . . . . . . . . . 15 ((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β€œ π‘˜) = ran ((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β†Ύ π‘˜)
6457, 52rspssid 20997 . . . . . . . . . . . . . . . . . . . . 21 ((𝑃 ∈ Ring ∧ π‘˜ βŠ† (Baseβ€˜π‘ƒ)) β†’ π‘˜ βŠ† (π‘β€˜π‘˜))
6549, 56, 64syl2anc 584 . . . . . . . . . . . . . . . . . . . 20 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ π‘˜ βŠ† (π‘β€˜π‘˜))
66 ssrab 4070 . . . . . . . . . . . . . . . . . . . . . 22 (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↔ (π‘˜ βŠ† 𝐼 ∧ βˆ€π‘ ∈ π‘˜ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋))
6766simprbi 497 . . . . . . . . . . . . . . . . . . . . 21 (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} β†’ βˆ€π‘ ∈ π‘˜ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋)
6867ad2antrl 726 . . . . . . . . . . . . . . . . . . . 20 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ βˆ€π‘ ∈ π‘˜ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋)
69 ssrab 4070 . . . . . . . . . . . . . . . . . . . 20 (π‘˜ βŠ† {𝑐 ∈ (π‘β€˜π‘˜) ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↔ (π‘˜ βŠ† (π‘β€˜π‘˜) ∧ βˆ€π‘ ∈ π‘˜ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋))
7065, 68, 69sylanbrc 583 . . . . . . . . . . . . . . . . . . 19 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ π‘˜ βŠ† {𝑐 ∈ (π‘β€˜π‘˜) ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋})
7170resmptd 6040 . . . . . . . . . . . . . . . . . 18 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ ((𝑏 ∈ {𝑐 ∈ (π‘β€˜π‘˜) ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β†Ύ π‘˜) = (𝑏 ∈ π‘˜ ↦ ((coe1β€˜π‘)β€˜π‘‹)))
72 resmpt 6037 . . . . . . . . . . . . . . . . . . 19 (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} β†’ ((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β†Ύ π‘˜) = (𝑏 ∈ π‘˜ ↦ ((coe1β€˜π‘)β€˜π‘‹)))
7372ad2antrl 726 . . . . . . . . . . . . . . . . . 18 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ ((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β†Ύ π‘˜) = (𝑏 ∈ π‘˜ ↦ ((coe1β€˜π‘)β€˜π‘‹)))
7471, 73eqtr4d 2775 . . . . . . . . . . . . . . . . 17 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ ((𝑏 ∈ {𝑐 ∈ (π‘β€˜π‘˜) ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β†Ύ π‘˜) = ((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β†Ύ π‘˜))
75 resss 6006 . . . . . . . . . . . . . . . . 17 ((𝑏 ∈ {𝑐 ∈ (π‘β€˜π‘˜) ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β†Ύ π‘˜) βŠ† (𝑏 ∈ {𝑐 ∈ (π‘β€˜π‘˜) ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹))
7674, 75eqsstrrdi 4037 . . . . . . . . . . . . . . . 16 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ ((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β†Ύ π‘˜) βŠ† (𝑏 ∈ {𝑐 ∈ (π‘β€˜π‘˜) ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)))
77 rnss 5938 . . . . . . . . . . . . . . . 16 (((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β†Ύ π‘˜) βŠ† (𝑏 ∈ {𝑐 ∈ (π‘β€˜π‘˜) ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β†’ ran ((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β†Ύ π‘˜) βŠ† ran (𝑏 ∈ {𝑐 ∈ (π‘β€˜π‘˜) ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)))
7876, 77syl 17 . . . . . . . . . . . . . . 15 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ ran ((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β†Ύ π‘˜) βŠ† ran (𝑏 ∈ {𝑐 ∈ (π‘β€˜π‘˜) ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)))
7963, 78eqsstrid 4030 . . . . . . . . . . . . . 14 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ ((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β€œ π‘˜) βŠ† ran (𝑏 ∈ {𝑐 ∈ (π‘β€˜π‘˜) ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)))
806, 7, 8, 21hbtlem1 42167 . . . . . . . . . . . . . . . 16 ((𝑅 ∈ Ring ∧ (π‘β€˜π‘˜) ∈ π‘ˆ ∧ 𝑋 ∈ β„•0) β†’ ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹) = {𝑒 ∣ βˆƒπ‘ ∈ (π‘β€˜π‘˜)((( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋 ∧ 𝑒 = ((coe1β€˜π‘)β€˜π‘‹))})
8146, 59, 60, 80syl3anc 1371 . . . . . . . . . . . . . . 15 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹) = {𝑒 ∣ βˆƒπ‘ ∈ (π‘β€˜π‘˜)((( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋 ∧ 𝑒 = ((coe1β€˜π‘)β€˜π‘‹))})
82 eqid 2732 . . . . . . . . . . . . . . . . 17 (𝑏 ∈ {𝑐 ∈ (π‘β€˜π‘˜) ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) = (𝑏 ∈ {𝑐 ∈ (π‘β€˜π‘˜) ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹))
8382rnmpt 5954 . . . . . . . . . . . . . . . 16 ran (𝑏 ∈ {𝑐 ∈ (π‘β€˜π‘˜) ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) = {𝑒 ∣ βˆƒπ‘ ∈ {𝑐 ∈ (π‘β€˜π‘˜) ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋}𝑒 = ((coe1β€˜π‘)β€˜π‘‹)}
8426rexrab 3692 . . . . . . . . . . . . . . . . 17 (βˆƒπ‘ ∈ {𝑐 ∈ (π‘β€˜π‘˜) ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋}𝑒 = ((coe1β€˜π‘)β€˜π‘‹) ↔ βˆƒπ‘ ∈ (π‘β€˜π‘˜)((( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋 ∧ 𝑒 = ((coe1β€˜π‘)β€˜π‘‹)))
8584abbii 2802 . . . . . . . . . . . . . . . 16 {𝑒 ∣ βˆƒπ‘ ∈ {𝑐 ∈ (π‘β€˜π‘˜) ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋}𝑒 = ((coe1β€˜π‘)β€˜π‘‹)} = {𝑒 ∣ βˆƒπ‘ ∈ (π‘β€˜π‘˜)((( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋 ∧ 𝑒 = ((coe1β€˜π‘)β€˜π‘‹))}
8683, 85eqtri 2760 . . . . . . . . . . . . . . 15 ran (𝑏 ∈ {𝑐 ∈ (π‘β€˜π‘˜) ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) = {𝑒 ∣ βˆƒπ‘ ∈ (π‘β€˜π‘˜)((( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋 ∧ 𝑒 = ((coe1β€˜π‘)β€˜π‘‹))}
8781, 86eqtr4di 2790 . . . . . . . . . . . . . 14 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹) = ran (𝑏 ∈ {𝑐 ∈ (π‘β€˜π‘˜) ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)))
8879, 87sseqtrrd 4023 . . . . . . . . . . . . 13 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ ((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β€œ π‘˜) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹))
8912, 9rspssp 21000 . . . . . . . . . . . . 13 ((𝑅 ∈ Ring ∧ ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹) ∈ (LIdealβ€˜π‘…) ∧ ((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β€œ π‘˜) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹)) β†’ ((RSpanβ€˜π‘…)β€˜((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β€œ π‘˜)) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹))
9046, 62, 88, 89syl3anc 1371 . . . . . . . . . . . 12 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ ((RSpanβ€˜π‘…)β€˜((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β€œ π‘˜)) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹))
9145, 90jca 512 . . . . . . . . . . 11 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ (π‘˜ ∈ (𝒫 𝐼 ∩ Fin) ∧ ((RSpanβ€˜π‘…)β€˜((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β€œ π‘˜)) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹)))
92 fveq2 6891 . . . . . . . . . . . . 13 (((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β€œ π‘˜) = π‘Ž β†’ ((RSpanβ€˜π‘…)β€˜((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β€œ π‘˜)) = ((RSpanβ€˜π‘…)β€˜π‘Ž))
9392sseq1d 4013 . . . . . . . . . . . 12 (((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β€œ π‘˜) = π‘Ž β†’ (((RSpanβ€˜π‘…)β€˜((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β€œ π‘˜)) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹) ↔ ((RSpanβ€˜π‘…)β€˜π‘Ž) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹)))
9493anbi2d 629 . . . . . . . . . . 11 (((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β€œ π‘˜) = π‘Ž β†’ ((π‘˜ ∈ (𝒫 𝐼 ∩ Fin) ∧ ((RSpanβ€˜π‘…)β€˜((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β€œ π‘˜)) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹)) ↔ (π‘˜ ∈ (𝒫 𝐼 ∩ Fin) ∧ ((RSpanβ€˜π‘…)β€˜π‘Ž) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹))))
9591, 94syl5ibcom 244 . . . . . . . . . 10 ((πœ‘ ∧ (π‘˜ βŠ† {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∧ π‘˜ ∈ Fin)) β†’ (((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β€œ π‘˜) = π‘Ž β†’ (π‘˜ ∈ (𝒫 𝐼 ∩ Fin) ∧ ((RSpanβ€˜π‘…)β€˜π‘Ž) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹))))
9636, 95sylan2b 594 . . . . . . . . 9 ((πœ‘ ∧ π‘˜ ∈ (𝒫 {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∩ Fin)) β†’ (((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β€œ π‘˜) = π‘Ž β†’ (π‘˜ ∈ (𝒫 𝐼 ∩ Fin) ∧ ((RSpanβ€˜π‘…)β€˜π‘Ž) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹))))
9796expimpd 454 . . . . . . . 8 (πœ‘ β†’ ((π‘˜ ∈ (𝒫 {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∩ Fin) ∧ ((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β€œ π‘˜) = π‘Ž) β†’ (π‘˜ ∈ (𝒫 𝐼 ∩ Fin) ∧ ((RSpanβ€˜π‘…)β€˜π‘Ž) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹))))
9897adantr 481 . . . . . . 7 ((πœ‘ ∧ (π‘Ž βŠ† ((π‘†β€˜πΌ)β€˜π‘‹) ∧ π‘Ž ∈ Fin)) β†’ ((π‘˜ ∈ (𝒫 {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∩ Fin) ∧ ((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β€œ π‘˜) = π‘Ž) β†’ (π‘˜ ∈ (𝒫 𝐼 ∩ Fin) ∧ ((RSpanβ€˜π‘…)β€˜π‘Ž) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹))))
9998reximdv2 3164 . . . . . 6 ((πœ‘ ∧ (π‘Ž βŠ† ((π‘†β€˜πΌ)β€˜π‘‹) ∧ π‘Ž ∈ Fin)) β†’ (βˆƒπ‘˜ ∈ (𝒫 {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ∩ Fin)((𝑏 ∈ {𝑐 ∈ 𝐼 ∣ (( deg1 β€˜π‘…)β€˜π‘) ≀ 𝑋} ↦ ((coe1β€˜π‘)β€˜π‘‹)) β€œ π‘˜) = π‘Ž β†’ βˆƒπ‘˜ ∈ (𝒫 𝐼 ∩ Fin)((RSpanβ€˜π‘…)β€˜π‘Ž) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹)))
10035, 99mpd 15 . . . . 5 ((πœ‘ ∧ (π‘Ž βŠ† ((π‘†β€˜πΌ)β€˜π‘‹) ∧ π‘Ž ∈ Fin)) β†’ βˆƒπ‘˜ ∈ (𝒫 𝐼 ∩ Fin)((RSpanβ€˜π‘…)β€˜π‘Ž) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹))
10115, 100sylan2b 594 . . . 4 ((πœ‘ ∧ π‘Ž ∈ (𝒫 ((π‘†β€˜πΌ)β€˜π‘‹) ∩ Fin)) β†’ βˆƒπ‘˜ ∈ (𝒫 𝐼 ∩ Fin)((RSpanβ€˜π‘…)β€˜π‘Ž) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹))
102 sseq1 4007 . . . . 5 (((π‘†β€˜πΌ)β€˜π‘‹) = ((RSpanβ€˜π‘…)β€˜π‘Ž) β†’ (((π‘†β€˜πΌ)β€˜π‘‹) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹) ↔ ((RSpanβ€˜π‘…)β€˜π‘Ž) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹)))
103102rexbidv 3178 . . . 4 (((π‘†β€˜πΌ)β€˜π‘‹) = ((RSpanβ€˜π‘…)β€˜π‘Ž) β†’ (βˆƒπ‘˜ ∈ (𝒫 𝐼 ∩ Fin)((π‘†β€˜πΌ)β€˜π‘‹) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹) ↔ βˆƒπ‘˜ ∈ (𝒫 𝐼 ∩ Fin)((RSpanβ€˜π‘…)β€˜π‘Ž) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹)))
104101, 103syl5ibrcom 246 . . 3 ((πœ‘ ∧ π‘Ž ∈ (𝒫 ((π‘†β€˜πΌ)β€˜π‘‹) ∩ Fin)) β†’ (((π‘†β€˜πΌ)β€˜π‘‹) = ((RSpanβ€˜π‘…)β€˜π‘Ž) β†’ βˆƒπ‘˜ ∈ (𝒫 𝐼 ∩ Fin)((π‘†β€˜πΌ)β€˜π‘‹) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹)))
105104rexlimdva 3155 . 2 (πœ‘ β†’ (βˆƒπ‘Ž ∈ (𝒫 ((π‘†β€˜πΌ)β€˜π‘‹) ∩ Fin)((π‘†β€˜πΌ)β€˜π‘‹) = ((RSpanβ€˜π‘…)β€˜π‘Ž) β†’ βˆƒπ‘˜ ∈ (𝒫 𝐼 ∩ Fin)((π‘†β€˜πΌ)β€˜π‘‹) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹)))
10614, 105mpd 15 1 (πœ‘ β†’ βˆƒπ‘˜ ∈ (𝒫 𝐼 ∩ Fin)((π‘†β€˜πΌ)β€˜π‘‹) βŠ† ((π‘†β€˜(π‘β€˜π‘˜))β€˜π‘‹))
Colors of variables: wff setvar class
Syntax hints:   β†’ wi 4   ∧ wa 396   = wceq 1541   ∈ wcel 2106  {cab 2709  βˆ€wral 3061  βˆƒwrex 3070  {crab 3432   ∩ cin 3947   βŠ† wss 3948  π’« cpw 4602   class class class wbr 5148   ↦ cmpt 5231  ran crn 5677   β†Ύ cres 5678   β€œ cima 5679   Fn wfn 6538  β€˜cfv 6543  Fincfn 8941   ≀ cle 11253  β„•0cn0 12476  Basecbs 17148  Ringcrg 20127  LIdealclidl 20928  RSpancrsp 20929  Poly1cpl1 21920  coe1cco1 21921   deg1 cdg1 25793  LNoeRclnr 42153  ldgIdlSeqcldgis 42165
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2703  ax-rep 5285  ax-sep 5299  ax-nul 5306  ax-pow 5363  ax-pr 5427  ax-un 7727  ax-cnex 11168  ax-resscn 11169  ax-1cn 11170  ax-icn 11171  ax-addcl 11172  ax-addrcl 11173  ax-mulcl 11174  ax-mulrcl 11175  ax-mulcom 11176  ax-addass 11177  ax-mulass 11178  ax-distr 11179  ax-i2m1 11180  ax-1ne0 11181  ax-1rid 11182  ax-rnegex 11183  ax-rrecex 11184  ax-cnre 11185  ax-pre-lttri 11186  ax-pre-lttrn 11187  ax-pre-ltadd 11188  ax-pre-mulgt0 11189  ax-pre-sup 11190  ax-addf 11191  ax-mulf 11192
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2534  df-eu 2563  df-clab 2710  df-cleq 2724  df-clel 2810  df-nfc 2885  df-ne 2941  df-nel 3047  df-ral 3062  df-rex 3071  df-rmo 3376  df-reu 3377  df-rab 3433  df-v 3476  df-sbc 3778  df-csb 3894  df-dif 3951  df-un 3953  df-in 3955  df-ss 3965  df-pss 3967  df-nul 4323  df-if 4529  df-pw 4604  df-sn 4629  df-pr 4631  df-tp 4633  df-op 4635  df-uni 4909  df-int 4951  df-iun 4999  df-iin 5000  df-br 5149  df-opab 5211  df-mpt 5232  df-tr 5266  df-id 5574  df-eprel 5580  df-po 5588  df-so 5589  df-fr 5631  df-se 5632  df-we 5633  df-xp 5682  df-rel 5683  df-cnv 5684  df-co 5685  df-dm 5686  df-rn 5687  df-res 5688  df-ima 5689  df-pred 6300  df-ord 6367  df-on 6368  df-lim 6369  df-suc 6370  df-iota 6495  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 7367  df-ov 7414  df-oprab 7415  df-mpo 7416  df-of 7672  df-ofr 7673  df-om 7858  df-1st 7977  df-2nd 7978  df-supp 8149  df-frecs 8268  df-wrecs 8299  df-recs 8373  df-rdg 8412  df-1o 8468  df-er 8705  df-map 8824  df-pm 8825  df-ixp 8894  df-en 8942  df-dom 8943  df-sdom 8944  df-fin 8945  df-fsupp 9364  df-sup 9439  df-oi 9507  df-card 9936  df-pnf 11254  df-mnf 11255  df-xr 11256  df-ltxr 11257  df-le 11258  df-sub 11450  df-neg 11451  df-nn 12217  df-2 12279  df-3 12280  df-4 12281  df-5 12282  df-6 12283  df-7 12284  df-8 12285  df-9 12286  df-n0 12477  df-z 12563  df-dec 12682  df-uz 12827  df-fz 13489  df-fzo 13632  df-seq 13971  df-hash 14295  df-struct 17084  df-sets 17101  df-slot 17119  df-ndx 17131  df-base 17149  df-ress 17178  df-plusg 17214  df-mulr 17215  df-starv 17216  df-sca 17217  df-vsca 17218  df-ip 17219  df-tset 17220  df-ple 17221  df-ds 17223  df-unif 17224  df-hom 17225  df-cco 17226  df-0g 17391  df-gsum 17392  df-prds 17397  df-pws 17399  df-mre 17534  df-mrc 17535  df-acs 17537  df-mgm 18565  df-sgrp 18644  df-mnd 18660  df-mhm 18705  df-submnd 18706  df-grp 18858  df-minusg 18859  df-sbg 18860  df-mulg 18987  df-subg 19039  df-ghm 19128  df-cntz 19222  df-cmn 19691  df-abl 19692  df-mgp 20029  df-rng 20047  df-ur 20076  df-ring 20129  df-cring 20130  df-subrng 20434  df-subrg 20459  df-lmod 20616  df-lss 20687  df-lsp 20727  df-sra 20930  df-rgmod 20931  df-lidl 20932  df-rsp 20933  df-cnfld 21145  df-ascl 21629  df-psr 21681  df-mvr 21682  df-mpl 21683  df-opsr 21685  df-psr1 21923  df-vr1 21924  df-ply1 21925  df-coe1 21926  df-mdeg 25794  df-deg1 25795  df-lfig 42112  df-lnm 42120  df-lnr 42154  df-ldgis 42166
This theorem is referenced by:  hbt  42174
  Copyright terms: Public domain W3C validator