Number Theory

Learning Outcomes

Learning Outcomes

Having successfully completed this module you will be able to:

• solve systems of Diophantine equations using the Chinese Remainder Theorem & the Euclidean algorithm
• understand the basics of modular arithmetic
• state and prove Fermat's Little Theorem & its generalisation using Euler's function & use them to implement the RSA cipher & dicrete log cipher
• analyse hypotheses and conclusions of mathematical statements
• apply different methods of proof to verify mathematical assertions, including proof by induction, by contrapositive and by contradiction

• Proof and Mathematical Logic
• Number Theory
• Divisibility, least common multiples, Euclid's algorithm.
• Integer solutions of ax + by = c.
• Prime numbers and prime-power factorisations, irrational numbers.
• Existence of infinitely many primes.
• Modular arithmetic, linear congruences. Chinese Remainder Theorem.
• Fermat's Little Theorem.
• Units, Euler's function, Euler’s Theorem.
• Cryptography
• Diffie-Hellman-Merkle and Rivest-Shamir-Adleman key exchange systems
• Pythagorean triples & Fermat’s Last Theorem.

Teaching and learning methods

Lectures, problem classes, workshops, private study

Resources & Reading list

Textbooks

JONES G A & JONES J M (1998). Elementary Number Theory.. Springer.

ROSEN K H (1988). Number Theory and its Applications. Addison-Wesley.

Summative

This is how we’ll formally assess what you have learned in this module.

Referral

This is how we’ll assess you if you don’t meet the criteria to pass this module.

Repeat Information

Repeat type: Internal & External