Skip to main content

Unit information: Number Theory and Group Theory in 2012/13

Please note: you are viewing unit and programme information for a past academic year. Please see the current academic year for up to date information.

Unit name Number Theory and Group Theory
Unit code MATH11511
Credit points 10
Level of study C/4
Teaching block(s) Teaching Block 1 (weeks 1 - 12)
Unit director Dr. Jordan
Open unit status Not open
Pre-requisites

A good A level pass in Mathematics or equivalent.

Co-requisites

None

School/department School of Mathematics
Faculty Faculty of Science

Description including Unit Aims

A rigorous development of basic number theory and group theory. Topics in number theory include prime numbers, common factors, division algorithm and Euclid's algorithmm, the fundamental theorem of arithmetic, and congruence of integers. Topics in group theory include definition of an abstract group, basic examples such as symmetry groups and multiplicative groups of integers to a modulus, notions of order, subgroups, Abelian and cyclic groups, direct products, Lagrange's theorem, permutation groups.

Aims:

This unit aims to develop students' ability to think and express themselves in a clear logical fashion, and to introduce basic material on number theory and group theory.

Syllabus

Number Theory: Integers; divisibility; common factors; the division algorithm and Euclid's algorithm; the equation ax + by = c; prime numbers and the Fundamental Theorem of Arithmetic; congruence of integers; Fermat's Little Theorem; solution of linear congruences. [8 lectures]

Group Theory: Definitions and examples. [3 lectures]

Subgroups. [1 lecture]

Order of an element. [1 lecture]

Cyclic groups. [1 lecture]

Direct products. [2 lectures]

Isomorphic groups. [1 lecture]

Lagrange's theorem and some applications. [2 lectures]

Groups of permutations. [3 lectures]

Relation to Other Units

This unit is the foundation for Algebra 2 and other algebra and number theory units in later years.

Intended Learning Outcomes

After taking this unit students should:

  • Be able to understand and write clear mathematical statements and proofs;
  • Be proficient in using Euclid's algorithm and manipulating congruences, and understand the basic properties of prime numbers;

Have acquired facility in working with various specific examples of groups; Be able to solve standard types of problems in elementary number theory and group theory;

  • Understand and be able to apply the basic concepts and results presented throughout the unit.

Transferable Skills

The ability to express intuitive ideas in a precise mathematical fashion and to produce clear logical arguments.

Teaching Information

The course will be based on lectures and (for first year students) small group tutorials. Homework exercises will be marked by tutors or by the lecturer and model solutions will be provided. Duplicated notes will be provided by the lecturer, but access to the suggested books (especially the recommended book on group theory) may be helpful.

Assessment Information

The final mark for Number Theory and Group Theory is calculated as follows:

100% from a 1½-hour examination in April More information is given below.

April Examination The examination in April consists of one 1½-hour paper, in two sections.

Section A contains 5 short questions, ALL of which should be attempted. Section A contributes 40% of the mark for this paper. Section B has 3 longer questions; you should attempt TWO. If you attempt more than two, your best two answers in Section B will be used for assessment. Section B contributes 60% to the mark for this paper. Calculators may NOT be used.

September examinations If you fail Number Theory and Group Theory (or any other unit in the Science Faculty), you may be required to resit in the first half of September. Your departmental or Faculty handbook explains the conditions under which resits may be allowed. The September examinations have the same format as the April examination (given above).

Reading and References

The following is recommended:

  • "Groups" by C. R. Jordan and D. A. Jordan, originally published by Edward Arnold in 1994, reprinted by Newnes (Elsevier) in 2001, 2003, 2004; ISBN 0-340-61045-x.

The following may also be useful:

  • "How to prove it" by D. J. Velleman.
  • "An Introduction to mathematical reasoning" by PJ. Eccles (CUP)
  • "Numbers, goups and codes" 2nd Edition by JF Humphreys and MY Prest (CUP)
  • "Adventures in Group Theory" by D. Joyner (John Hopkins)

Feedback