• kth.se
  • Student web
  • Intranet
  • kth.se
  • Student web
  • Intranet
Login
SF2704 VT25 (60579)
Homework 4
Skip to content
Dashboard
  • Login
  • Dashboard
  • Calendar
  • Inbox
  • History
  • Help
Close
  • Min översikt
  • SF2704 VT25 (60579)
  • Assignments
  • Homework 4
2025 VT
  • Home
  • Syllabus
  • Assignments
  • Course Evaluation

Homework 4

  • Due 14 Feb by 13:00
  • Points 3
  • Submitting a file upload
  • File types pdf

Let LaTeX: II and LaTeX: JJ be ideals in LaTeX: k[x_1,\ldots,x_n]k[x1,…,xn] and let LaTeX: \prec≺ be a term order on LaTeX: k[x_1,\ldots,x_n]k[x1,…,xn].  

a) Define LaTeX: IJ = \langle fg: f\in I, g\in J\rangleIJ=⟨fg:f∈I,g∈J⟩.  Show that LaTeX: \text{LT}_\prec(I)\text{LT}_\prec(J) \subseteq \text{LT}_\prec(IJ)LT≺(I)LT≺(J)⊆LT≺(IJ).

b) Let LaTeX: GG be a finite set of polynomials in LaTeX: II. Show that LaTeX: GG is a Gröbner basis for LaTeX: II with respect to LaTeX: \prec≺ if and only if for all LaTeX: f\neq 0f≠0 in LaTeX: II there exists LaTeX: g\in Gg∈G such that LaTeX: \text{LT}_\prec(g)LT≺(g) divides LaTeX: \text{LT}_\prec(f)LT≺(f).

c) (Bonus challenge!) Is the inclusion in part (a) ever strict?

1739534400 02/14/2025 01:00pm
Please include a description
Additional comments:
Rating max score to > Pts
Please include a rating title

Rubric

Find rubric
Please include a title
Find a rubric
Title
You've already rated students with this rubric. Any major changes could affect their assessment results.
 
 
 
 
 
 
 
     
Can't change a rubric once you've started using it.  
Title
Criteria Ratings Pts
This criterion is linked to a learning outcome Description of criterion
threshold: 5 pts
Edit criterion description Delete criterion row
5 to >0 Pts Full marks blank
0 to >0 Pts No marks blank_2
This area will be used by the assessor to leave comments related to this criterion.
pts
  / 5 pts
--
Additional comments
This criterion is linked to a learning outcome Description of criterion
threshold: 5 pts
Edit criterion description Delete criterion row
5 to >0 Pts Full marks blank
0 to >0 Pts No marks blank_2
This area will be used by the assessor to leave comments related to this criterion.
pts
  / 5 pts
--
Additional comments
Total points: 5 out of 5