Module Content

The module covers

  • Elementary number theory (8 lectures),
  • Matrix arithmetic (8 lectures),
  • Eigenvalues and vectors for 2x2 matrices (8 lectures),
  • and explains how these topics can be applied to

  • cryptography,
  • geometry/computer graphics,
  • Google page rank.

Module Coordinates

  • Lecturer: Prof Graham Ellis
  • Lectures: Wed 10am in AM200 and Thu 10am in AM200
  • Tutorials: Workshops begin on Monday 17th September. Details can be found here.
  • Recomended text: The lecture notes and web links (below) and continuous assessment problems contain all material necessary for the algebra section of this module. However, a supplementary algebra textbook available on Blackboard.
  • Problem sheet: available here.
  • Module Website: Information and module documents will be posted to this site, which is linked from the Blackboard Algebra MA180/MA185/MA190(Semester I) pages. Blackboard will also be used for announcements and for posting grades.

Module Assessment

MA180 and MA190 students:

  • The end of semester exam is worth 60% of the total Semester I assessment. It will consist of three questions corresponding to the above three topics. A model exam paper is available here.
  • The continuous assessment is worth 40% of the total Semester I assessment. It will consist of six online problem sheets which will be made available here. Submission deadlines are strict. There are about 10 questions per problem sheet and to score 100% on the Semester I CA component you need to submit 50 or more correct answers.
A similar arrangement holds for MA180/MA190 in Semester 2 and in order to pass the module students must score a pass on the the year's continuous assessment and also score a pass on the weighted average of the year's continuous assessment and two end of semester exams.

MA185 students:

  • The end of semester exam is worth 100% of the total score returned for the MA185 module. It will consist of three questions corresponding to the above three topics. A model exam paper is available here.
  • The associated continuous assessment contributes towards 50% of the score returned for the MA187 Mathematical Skills module. The continuous assessment in Semester 2 contributes towards the remaining 50% of the MA187 assessment. The Semester I continuous assessment will consist of six online problem sheets which will be made available here. Submission deadlines are strict. There are about 10 questions per problem sheet and to score 100% on the Semester I CA component you need to submit 50 or more correct answers.

Supplementary Material and News

CLICKER OPINION POLLING may be used in some lectures.

WHAT IS MATHEMATICS?

I'm not too sure of the answer. But whatever it is it is possibly something a bit larger than what was taught in your school mathematics classes. If you are interested in the question then you should browse this article by Fields Medallist William Thurston. He won the Fields Medal for his work in geometry. You could also take a look at the lovely little book A Mathematician's Apology by G.H. Hardy which is available online here.

WHAT ARE THE EMPLOYMENT PROSPECTS FOR A MATHS GRADUATE?

Have a look at this link to answer this question.

STUDENT FEEDBACK

I'll place student feedback here.

Lecture Notes

Lecture Notes
Lecture Summaries
1
Gave an informal introduction to modular arithmetic, and included an application to the ISBN book number.

For another introduction to modular arithmetic take a look at this Youtube clip. Then take a look at this clip, this clip and this clip
2
Explained Euclid's algorithm for finding the greatest common divisor of two numbers, and used it to find the inverse of some number n modulo m. An application of modular arithmetic to IBAN bank numbers was explained.

Take a look at this clip for another example of using the Euclidean algorithm to find the inverse of a number in modular arithmetic.

For more background on modular arithmetic take a look at the wikipedia page here.
3
Explained the basic ideas underlying cryptography. Discussed the Enigma machine and an affine cryptosystem on single letter message units.

For more background on the Enigma machine take a look at the wikipedia page here.
For more background on affine cryptosystems take a look at the wikipedia page here.
4
Deciphered an enciphered message sent from Agent 007.

Also explained about the homework system. The main points are:
- a deadline is a deadline.
- once you've chosen a password for your online homework, try your best to remeber it.
- there will be six homeworks this semester , each with 10 or more problems.
- If you get 50 or more problems correct you'll score 100% on the homework component.
- You can entrer an answer many times and the last entry is the only one that counts.

And one thing I forgot to say: if you use your friend's smartphone to input your answers, make sure that the phone is using your username and password and that it is not automatically remembering your friend's. This issue can cause the breakup of friendships!
5
Explained the Chinese Remainder Theorem.

For more background on the Chinese Remainder Theorem take a look at the wikipedia page here.
Also, take a look at this youtube explanation which uses easily calculated numbers,
6
Introduced Euler's phi (or totient) function. Also gave the definition of a public key cryptosystem

For more background on Euler's phi function take a look at the wikipedia page here.

I experimented with clickers and discovered that a majority of students would prefer to enter an answer such as "8" or "true/false" into a smart phone app rather then shout it out in real time. This experimentation meant that I didn't have enough time to finish the lecture. The last two slides in the uploaded lecture notes are what I had intended to write but didn't have time to write.
7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24