12-240/Homework Assignment 2

From Drorbn
Jump to navigationJump to search

This assignment is due at the tutorials on Thursday October 4. Here and everywhere, neatness counts!! You may be brilliant and you may mean just the right things, but if the teaching assistants will be having hard time deciphering your work they will give up and assume it is wrong.

Read sections 1.1 through 1.4 in our textbook, and solve the following problems:

  • Problems 3a and 3bcd on page 6, problems 1, 7, 18, 19 and 21 on pages 12-16 and problems 8, 9, 11 and 19 on pages 20-21. You need to submit only the underlined problems.
  • Note that the numbers , , , , and are all divisible by . The following four part exercise explains that this is not a coincidence. But first, let be some odd prime number and let be the field with p elements as defined in class.
    1. Prove that the product is a non-zero element of .
    2. Let be a non-zero element of . Prove that the sets and are the same (though their elements may be listed here in a different order).
    3. With and as in the previous two parts, show that in , and therefore in .
    4. How does this explain the fact that is divisible by ?
You don't need to submit this exercise at all, but you will learn a lot by doing it!