AKT-14/Homework Assignment 1: Difference between revisions

From Drorbn
Jump to navigationJump to search
(Created page with "{{AKT-14/Navigation}} 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 ...")
 
No edit summary
Line 2: Line 2:


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 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 link|AKT14-140110-191441.jpg}}, {{BBS link|AKT14-140110-192041.jpg}}, and {{BBS link|AKT14-140110-192042.jpg}}.


'''Question 1.'''
'''Question 1.'''

A. Prove that the set of all 3-colourings of a knot diagram is a vector space over <math>{\mathbb F}_3</math>. Hence <math>\lambda(K)</math> is always a power of 3.

B. Prove that <math>\lambda(K)</math> is computable in polynomial time in the number of crossings of <math>K</math>.

Revision as of 10:26, 13 January 2014

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 .