Mathematical Software

Instructor:
Prof. Brett Stevens,
Herzberg Physics, Office #4374
Tel: (613) 520 2600 (Ext. 2125)
Email:stevens@math.carleton.ca
http://mathstat.math.carleton.ca/~brett/

IMPORTANT ANNOUNCEMENTS

For lab today, Monday 22 March, please continue to work on the two fast multiplication worksheets that are part of HW 2

General Information

Textbook: None There are a number of good resources for the various subjects of the course.

• For review of Rings, Fields and Polynomials
  • Elements of Modern Algebra by Gilbert and Gilbert
  • Abstract algebra by Dummit and Foote
  • Contemporary abstract algebra by Gallian
  • Paul Garrett's online notes for Introduction to Abstract Algebra or Abstract Algebra
  • the books Modern Computer Algebra and Algorithms for Computer Algebra below also review this material.
• For Python Programming:
  • Dive Into Python by Mark Pilgrim
  • Official Python Documentation by the Python Software Foundation
  • Learning Python by Mark Lutz
  • Programming Python by Mark Lutz
• For the Sage, free open-source mathematics software system
  • The Sage Tutorial
  • The Sage Reference Manual
  • All Sage documentation
• Symbolic Computation and Computer Algebra
  • Symbolic Integration I by Manuel Bronstein
  • Modern Computer Algebra by Joachim von zur Gathen and Jurgen Gerhard
  • Algorithms for Computer Algebra by K.O. Geddes, S.R. Czapor and G. Labahn
  • Combinatorial algorithms: generation, enumeration, and search by Donald Kreher and Douglas R. Stinson

Prerequisites:
MATH 3806 or equivalent.
Students who have not passed the prerequisite course may be automatically de-registered during the term.

Classes:
Wednesday 13:05-14:25, Friday 13:05-14:25.
Room: SA 316.

Labs:
Monday 12:35-13:25,
Room: HP 3393.

Office hours: Mondays 11:00-12:00 or by appointment.

Classes begin: Wednesday 6 Jan. 2010. Classes end: Wednesday 7 Apr. 2010.

Term mark: There will be two assignments and a final exam/project. The tentative schedule of is:

Item	Hand-out Date	Due Date	Worth
Homework 1	3 Feb.	3 Mar.	25%
Homework 2	5 Mar.	7 Apr.	25%
Final Project		24 April	50%

Project Ideas

Evaluation:
25% Homework 1
25% Homework 2
50% Exam
You must pass the term work in order to pass the course.

Plagiarism and Cheating:
Plagiarism is defined in the undergraduate calendar as an instructional offense that occurs when a student uses or passes off "as one's own idea or product, work of another without expressly giving credit". This includes plagiarism involving material lifted from the Internet. Plagiarism is a serious offense. The penalties for students who have been found to have plagiarized are a failed grade at the least sever and suspension, expulsion or notation on transcripts for serious or repeated cases. Plagiarism is just one form of Cheating. All forms of cheating are taken very seriously and will be dealt with swiftly and severely.

Withdrawal: The last day for withdrawal from the course is 12 Mar. 2010.. Only withdrawals before 31 Jan. 2010 get 100% refund, there is NO refund after this date.

Students with Disabilities requiring academic accommodations please feel free to to come and discuss it with me. Students must also contact the Paul Menton Centre, 500 University Centre, Tel: 520-6608, to complete the required forms.

List of Topics Covered: Representation of polynomial and multi-precision integers; Addition, Multiplication and Division of integers and polynomials; Euclidean Algorithm; Modular arithmetic and the Chinese Remainder Theorem; Inverses in Finite Fields; Fast multiplication and Division; Use of and Development for the Sage free open-source mathematics software system. Potential additional topics include: Groebner Bases; Symbolic Integration or Summation; Automorphism Groups; Permutation Groups.

These topics are subject to change