MA792K Homework 1
(due Thursday, March 15, 2007, at 4:59pm by email or in my mailbox in HA 245).

Problem 1 is Problem 12.8(i) [in von zur Gathen and Gerhard 2003,
p. 332 (first ed.), p. 346 (sedond ed.)].

Problem 2 is Problem 12.13 [in von zur Gathen and Gerhard 200].
p. 332 (first ed.), p. 346 (sedond ed.)].

Problem 3 is Problem 6.8 [in von zur Gathen and Gerhard 2003
p. 188 (first ed.), p. 198 (sedond ed.)].

Since the problem seems difficult, please prove the estimate
1 - (2n)/(2A+1) instead.