# Computer Algebra, Fall Spring 2015, course documents

Weeks 1 and 2. Note: If your web-browser does not start Maple when clicking on these Maple files, then it may be easier to download all files for weeks 1 and 2 in this zip file weeks_1_2.zip, then unpack it on your computer. This creates a folder weeks_1_2 with the files in it (the file "files.txt" indicates in which order we're using them).

Weeks 3 - 6
• worksheet on p-adic numbers. For additional information see the worksheet on Factoring polynomials in Q[x] below.
• worksheet on x-adic Hensel lifting.
• Factoring polynomials in Q[x].
• Project: Implement factorization in Q[x,y] in the same way as factorization in Q[x] is done in the worksheet. You may use Maple's "sqrfree" for squarefree factorization, and may only use Maple's "factor" for factoring univariate polynomials. Replace "icontent" by "content", replace p-adic Hensel lifting by x-adic Hensel liften, replace the bound on the length of the coefficients by a bound on the degree of the coefficients, etc. Turn the Hensel lift algorithm from the worksheet on p-adic numbers into a Hensel lift algorithm for the x-adic case.
Weeks 7 - 10.
Groebner basis
Factoring Integers Elementary integration