Number Theory

Learning Outcomes

Learning Outcomes

Having successfully completed this module you will be able to:

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

• 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

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

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

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