Abbreviations below:
(1) HTML=Hypertext Markup Language,
i.e., usual web page format
(2) PDF=Adobe Portable Document Format, viewed with
Adobe Acrobat Reader. You probably have this on your computer --
if not, you can download it at no charge from
Adobe.
You can view the information sheet for the course in PDF or HTML format.
The Final exam will be on Wednesday, December 18 from 3:00-5:00 pm. It will be comprehensive.
Final homework assignment due Thursday, December 12.
Sec. 9.1#4de,10; Sec. 9.2#6,16; Sec. 9.3#6c,8c; Sec. 9.4#2b,4,18
Note Section 9.6 has been removed
Don't forget - projects are to be presented on November 21 & 26.
View the Homework for Chapter 9 in HTML or PDF format.
View the Homework for Chapter 8 in HTML or PDF format.
Tentative next assignment, to be due Novemeber 7 or 12
Sec. 7.1#8; Sec. 7.2#4,10; Sec. 7.3#14; Sec. 7.4#2eg,10
On Thursday, October 31, the following problems are due:
Sec. 6.1#4,22,28; Sec. 6.2#12; Sec. 6.3#8; Sec. 7.1#2bce
View the Homework for Chapters 6 & 7 in HTML or PDF format.
The first exam will be on Thursday, October 17. It will cover chapters 1,3,4 - excluding sections 1.3, 3.5, 4.5, 4.6 - plus some of the basic facts we studied about prime numbers,
On Thursday, October 10, the following problems are due:
Sec. 3.4#46; Sec. 3.5#20; Sec. 4.1#10,18; Sec. 4.2#2cd; Sec. 4.3#34
PLUS the following problem:
Recall that if n is a positive integer, pi(n) is the number of
primes less than or equal to n.
Prove that pi(n) > a*(log n)/n
for the constant a = (log 3)/3. (This is better than what we
proved in class, since (log 3)/3 > (log 2)/2.)
HINT:
Let C(m,n) denoted the binomial coefficient "m choose n", i.e.,
m!/(n!(m-n)!). You can deduce the above inequality from the
two estimates
3^n < C(3n,n) < (3n)^(pi(3n)),
which are valid for n > 1. [If you use these estimates, prove them!]
View the Homework for Chapter 4 in HTML or PDF format.
On Tuesday, September 24, the following problems are due:
Sec. 1.4#35,46; Sec. 3.2#8,14a; Sec. 3.3#4a
View the Homework for Chapters 1,2,3 in HTML or PDF format.