Homework Problem Assignments 

(Writing Assignments noted in parentheses)

Math 52A

Professor Jonathan Sands
Fall 2010
 

" Do not burden the mind with memorization, but learn to think"
-Wiliam Ellery Channing


  • Homework will be due on Wednesdays at the beginning of class.
  • If you have questions, you can contact me using email: sands@cems.uvm.edu
  • In addition to the problems from the text listed below, there will sometimes be extra problems handed out.

  •  #  Due            Assignment             Comments
     
     (Sept. 8)
    Sept. 15
    (Writing Assignment)
    p. 8 # 2,6,10,14,16,22,23
    (Explain trick using Fermat's Little Theorem)
    1.2 Integers and the Division Algorithm 
      2  Sept. 22
    (Sept. 27)
    p. 8 #  12, 17, 18, 19, 21, 30
    (Writing assignment from class)
    1.2 Euclidean Algorithm  Sample solution to #17
    1.4 Practice writing proofs and counterexamples.
      3  Sept. 29 p. 21 # 2,4,6,8,10,14,17
    Additional problems
    1.5 Logic
      4  Oct. 6 Problem sheet
    Set theory Solutions
      5  Oct. 20
    p. 29 # 1,2,3,6,8,10,11,16
    p. 29 #  12,14, 15 
    1.6 Relations (Test to here on Oct. 13) Solutions
    1.6 Functions Solutions
      6   Oct. 27 p. 47 # 2, 11, 17, 19
    p. 52 #  2, 3, 4
    2.1 Induction Template for proof by induction.  Sol. to  17
    2.2 Recursion Solution to 4b
      7   (Oct. 29) 
     Nov. 3

    (Writing Assignment)
    p. 63 # 5cd, 17, 19ad
    p. 68 #5,6,7,9,11 p. 47 #17
    Explaining Sandzini Trick
    3.1 Extended Euclidean Algorithm
    3.2 Modular Arithmetic  (Solutions)
      8  
     Nov. 17
     (Nov. 12)

    p. 72 # 2, 6, 9, 10
    (Optional Writing Assignment)
     (Test on 11/10/10) 
    3.3 Properties of Modular Arithmetic (Sketch of Solutions)
    Explaining Trick 
      9  Dec. 1  Problem sheet 3.4 Euler Phi Function and
    Chinese Remainder Theorem (Solutions)
     10
     Nov. 19-Dec. 8 Class presentations .

      Dec. 14 Final Exam at 7:30 AM .