Introduction to Modular Arithmetic, Part 3b

See all posts in this series

In this post we’ll look at some applications of the result from last time that we gave the non-standard name Modular Arithmetic Consistency Theorem, or MACT for short. In particular, we will finally have a proper look at powers of integers.

Theorem (MACT)

Let k be a positive integer, and let a_1, b_1, a_2 and b_2 be integers. Suppose that a_1\equiv a_2~~(\mathrm{mod}~k) and b_1\equiv b_2~~(\mathrm{mod}~k). Then

a_1+b_1 \equiv a_2+b_2 ~~(\mathrm{mod}~k)~~~ \textrm{and}~~~   a_1b_1 \equiv a_2b_2 ~~(\mathrm{mod}~k)\,.

Continue reading

Introduction to Modular Arithmetic, Part 2

See all posts in this series

In this part, we revise some of the material from Part 1 (with some more examples), and we discuss some of the basic properties of congruence modulo k, including reflexivity, symmetry and transitivity.

For the purposes of these posts, we will take it as standard that if you multiply or add two integers the result is always an integer. (We have to start somewhere!)

Continue reading

Taster Sessions Update 11

For other messages in this series, see https://explainingmaths.wordpress.com/?s=Taster+Sessions

(This post to our Maths Taster Sessions Mailing List was dated November 30th 2021)

Our final pre-Christmas Taster Session will be on Wed Dec 8th 2021.

  • To join these events, you don’t need to register. Just visit our Taster Sessions page at https://tinyurl.com/uonmathstaster on the day and click on the relevant ‘Join event on the day’ button.
  • Wed 8th December 2021, 5PM
    Speaker: Alan Barker
    Taster Lecture on Fermi Estimates
    This talk will introduce the concept of Fermi estimates, which are a way of making surprisingly good approximations given very limited data and some general knowledge and common sense.  These are widely used by engineers and scientists, and are also very useful in other situations which might be met in day to day life. The ability to make such estimates is an important skill looked for by many employers.

Study with us: https://tinyurl.com/mathscourseuon 
Open Day maths talk videos:  https://tinyurl.com/uonmathsvod 
Maths taster sessions: https://tinyurl.com/uonmathstaster
Sign up for our new maths e-Newsletter: https://tinyurl.com/uonmathsnewsform