AKT-14/Homework Assignment 1

From Drorbn
Revision as of 10:26, 13 January 2014 by Drorbn (talk | contribs)
Jump to navigationJump to search

This assignment is due in class on Monday January 20. Here and everywhere, neatness counts!! You may be brilliant and you may mean just the right things, but if the your readers will be having hard time deciphering your work they will give up and assume it is wrong.

This assignment was written on the HW session of Friday January 10. See BBS/AKT14-140110-191441.jpg, BBS/AKT14-140110-192041.jpg, and BBS/AKT14-140110-192042.jpg.

Question 1.

A. Prove that the set of all 3-colourings of a knot diagram is a vector space over . Hence is always a power of 3.

B. Prove that is computable in polynomial time in the number of crossings of .