A student: ``It would be nice to have a grading scheme for the next assignment.''The tutor: ``Yes, it would be nice.''
Please sort this list into dictionary order. That is, a polynomial of degree 4 over Z_2 may be viewed as a string of 5 zeroes and ones (the coefficients from highest degree on the left to lowest degree on the right). Then you determine the relative ordering of two polynomials by comparing their corresponding strings of coefficents.
For example: x^4+x^3+1 corresponds to the string 11001, and x^4+x corresponds to the string 10010. The list of these two polynomials in dictionary order would be:
x^4+x x^4+x^3+1In addition, you can even list the coefficient strings. (This would be easier to grade. (Hint hint.)) In this case, this coefficient string list would be:
10010 11001