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

Homework 5

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

Fix an integer LaTeX: 1 \leq \ell \leq n1≤ℓ≤n and define the term order LaTeX: \prec_\ell≺ℓ on LaTeX: k[x_1,\ldots,x_n]k[x1,…,xn] as follows: LaTeX: x^{u} \prec_\ell x^{v}xu≺ℓxv if and only if LaTeX: \sum_{i=1}^{\ell}u_i < \sum_{i=1}^{\ell}v_i∑ℓi=1ui<∑ℓi=1vi or LaTeX: \sum_{i=1}^{\ell}u_i = \sum_{i=1}^{\ell}v_i∑ℓi=1ui=∑ℓi=1vi and LaTeX: x^{u} \prec x^{v}xu≺xv where LaTeX: \prec≺ is the graded reverse lexicographic order. 

a) Let LaTeX: II be an ideal in LaTeX: k[x_1,\ldots,x_n]k[x1,…,xn] and LaTeX: GG a Gröbner basis for LaTeX: II with respect to LaTeX: \prec_\ell≺ℓ and the variable ordering LaTeX: x_1 > x_2 > \cdots > x_nx1>x2>⋯>xn.  Show that LaTeX: G_\ell = G \cap k[x_{\ell +1},\ldots,x_n]Gℓ=G∩k[xℓ+1,…,xn] is a Gröbner basis for LaTeX: I_\ellIℓ with respect to the graded reverse lexicographic order on LaTeX: k[x_{\ell +1},\ldots,x_n]k[xℓ+1,…,xn]. 

b) Consider the ideal LaTeX: I = \langle t^2 + x^2 + y^2 + z^2, t^2 + 2x^2 - xy -z^2, t + y^3 -z^3 \rangle \subset \mathbb{Q}[t,x,y,z]I=⟨t2+x2+y2+z2,t2+2x2−xy−z2,t+y3−z3⟩⊂Q[t,x,y,z].  Find a Gröbner basis for LaTeX: I_1 = I\cap \mathbb{Q}[x, y, z]I1=I∩Q[x,y,z] with respect to the graded reverse lexicographic term order. 

c) (Bonus challenge!) Find a Gröbner basis for LaTeX: I_1I1 with respect to the lexicographic order.  Which Gröbner basis do you prefer?

1740139200 02/21/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