
Courses
Courses
Choosing a course is one of the most important decisions you'll ever make! View our courses and see what our students and lecturers have to say about the courses you are interested in at the links below.

University Life
University Life
Each year more than 4,000 choose NUI Galway as their University of choice. Find out what life at NUI Galway is all about here.

About NUI Galway
About NUI Galway
Since 1845, NUI Galway has been sharing the highest quality teaching and research with Ireland and the world. Find out what makes our University so special – from our distinguished history to the latest news and campus developments.

Colleges & Schools
Colleges & Schools
NUI Galway has earned international recognition as a researchled university with a commitment to top quality teaching across a range of key areas of expertise.

Research
Research
NUI Galway’s vibrant research community take on some of the most pressing challenges of our times.

Business & Industry
Guiding Breakthrough Research at NUI Galway
We explore and facilitate commercial opportunities for the research community at NUI Galway, as well as facilitating industry partnership.

Alumni, Friends & Supporters
Alumni, Friends & Supporters
There are over 90,000 NUI Galway graduates Worldwide, connect with us and tap into the online community.

Community Engagement
Community Engagement
At NUI Galway, we believe that the best learning takes place when you apply what you learn in a real world context. That's why many of our courses include work placements or community projects.
Algebra MA180/MA185/MA190(Semester I)
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.
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.PRACTICE HOMEWORK PROBLEMS
A few students have asked for more problems, similar to the homework problems, to practice on. I'll place some here after each homework has closed:ADVANCED READING SUGGESTIONS
If you are finding the pace of lectures too slow and want to browse some advanced textbooks that cover advanced topics related to material in the lectures then you might take a look at A Course in Number Theory and Cryptography (Graduate Texts in Mathematics) by Neal Koblitz.
 Linear Algebra (Undergraduate Texts in Mathematics) by Serge Lang
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 
Explained the RSA public key cryptosystem. For more background on the RSA cryptosystem take a look at the wikipedia page here. It is worth considering, with the benefit of hindesight, the following quote "both Gauss and less mathematicians may be justified in rejoicing that there is one science at any rate [number theory], and that their own, whose very remoteness from ordinary human activities should keep it gentle and clean." from G.H. Hardy's A Mathematician's Apology. This short book is well worth a read and is available online here. 
8 
Stated and illustrated Euler's Theorem. Then stated and proved a
special case known as Fermat's little theorem. For more background on Euler's Theorem take a look at the wikipedia page here. For more background on Fermat's little heorem take a look at the wikipedia page here. 
9 
Introduced the notion of a matrix and the operations of addition,
subtraction and multiplication. For more background on matrix addition look at the wikipedia page here. For more background on matrix multiplication look at the wikipedia page here. 
10 
Introduced the concepts of:
scalar multiplication for matrices, an nxn identity matrix, the inverse of an nxn matrix. Derived a formula for the inverse of a 2x2 matrix. Introduced the matrix affine cryptosystem. 
11 
Deciphered a ciphertext obtained from an affine matrix cryptosystem. In the process I got lots of practice of matrix multiplication. 
12 
Introduced the concept of a linear transformation of the plane. Showed
that reflection in a line through the origin is a linear transormation. For more background on linear transformations take a look at the Open Corseware notes from MIT here. 
13 
Explained why every linear transformation of the plane can be represented by a 2x2 matrix.
Stated that: (i) reflections in a line through the origin of the plane are linear transformation; (ii) rotations about the origin of the plane are linear transformations; (iii) the composite of any two linear transformations of the plane is linear. Stated a theorem which asserts that compositiExplained why every linear transformation of the plane can be represented by a 2x2 matrix. Stated a theorem that asserts that composition of transformations corresponds to multiplication of matrices. Matrix multiplication has been invented just so that this theorem is true. on of linear transformations corresponds to multiplication of matrices. Matrix multiplication has been invented just so that this theorem is true. Derived the matrix of a rotation of the plane about the origin. 
14 

15 

16 

17 

18 

19 

20 

21 

22 

23 

24 