The information on this and related pages applies onlyto John Baldwin's lecture of MCS 261.
The assigned homework problems will be listed here. Homework will be due on Wednesdays at the beginning of class (except the first assignment is due Friday Sept 6 becauseof Labor Day) and should be well thought out and neatlywritten. You may work together on the problems, but each of youshould turn in your own version, written in your own words. Youmay not copy someone else's paper or allow another student to copyyours.
In general, the assigned problems will not be those withsolutions in the back of the book, however, there will often besimilar problems whose solutions you can look at. I encourage youto attempt more problems than are assigned. The selected solutions may include solutions to problems that were not assigned. I may assign occasional problems that don't come from the text.
To read the selectedsolutions you will need Adobe Acrobat Reader, a free plug-in,which you can download You should show and explain all of your work to receive fullcredit. Return to the
Week Date Due
Assignment Selected Solutions Notes
1 Sept. 6
1.1 # 1, 3, 4, 6
1.2 # 2, 3, 4
Week 1
2 Sept. 11
1.2 # 8, 9, 19, 21, 26
1.3 # 1, 2, 6, 7, 10
Week 2
3 Sept. 18 1.4 # 4,8
1.5 # 1cd 2,5c-5i, 8
Problems A,B below. Week 3
Week 3a
4 Sept. 25
2.1 # 1bd,2bcd, 6, 10,14
2.2 # 11, 16, 22,24,25
Problems A,B,D below.
Week 4
Week 4a
If you have trouble do some earlier problems in 2.2 for practice.
5 Oct. 2
2.3 # 4, 9, 11
2.4 #4, 11, 13b, 19,21
3.1 # 1bd, 4
Week 5
6 Oct. 9 3.1 # 10, 12, 21
3.2 #1b, 2, 7, 9,21
3.3 # 2,6,12,19
Week 6 7 Oct. 16 3.3 # 8,11,18bfg, 25,29
4.1 #2bc, 4
4.2 # 6,9, 30
4.3 #35 Week 7
8 Oct. 23 4.3 # 8,9, 10b,21,36
4.4 # 2, 4, 15
5.1 # 1def, 3,5 Week 8
9 Oct. 30 5.1 # 4,6,11,14,20,25
5.2 2,7, 8,13
Problem E Week 9
10 Nov. 6 5.1 # 8c,9b,9d
5.2 # 17,25,30,35
5.3 # 6, 11a, 14a, 20
6.1 # 6,8,10
Week 10
11 Nov. 13 STUDY FOR EXAM: Chapters 3-5: Bring
problems to class on Nov. 13
12 Nov. 20 6.1 # 12a
6.2 # 4, 6ab, 10, 14, 26
6.3 # 7,8,18,19,22
7.1 # 2,6,15,17,18 Week 12
13 Nov. 27 7.2 # 4,12,15,19bc, 21b
7.3 # 5, 9, 15bc, 18
7.5 # 15 or #2, 5abd, 7, 21
14 Dec. 4 7.3 # 6, 19b,
9.1 #3,7
9.2 # 2,7 , 14c, 15c
9.3 4a, 7b
Special Dec. 6 Problem F below
Problem A.Prove that if p is prime and p divides the square of n, p divides n.(Hint: use contraposition)
Problem B. Prove that if p is prime then the square root of p is irrational.
Problem C. Prove that there is no largest negative real number. (If you want to receive makeup credit for problem 19 in Section 1.2, do this problem; problem 19 will be solved in class.)
Problem D. Prove that if an integer has a rational square root (i.er/s) then it has an integer square root (the s must be 1).
Problem F. Prepare a `cheat sheet' of combinatorial formulas from
Chapter 7. (I envision 4; maybe you will find a couple of more.) Write
a one sentence or phrase description of when the formula applies. Make up and solve a problem
that illustrates each formula. These will be graded and returned at the
review session during finals week.