Linear Congruences: Tuesday, 1/3 - Tuesday, 1/10

Post date: Jan 2, 2017 8:51:01 PM

We're finishing up our study of the first half of the Option topic for Math HL (Discrete Mathematics) by finishing up Number Theory. We're looking at congruence of numbers, specifically with modular arithmetic.

Tuesday, 1/3 - we looked at what it means for two numbers to be congruent (they have the same remainder upon division). Here are the slides from class. Your HW is p. 52 (Ex. 5A) #1-5.

Wednesday, 1/4 - we looked at how to perform modular arithmetic. Here are the slides from class. Your HW is p.55 (Ex. 5B) #2abcd (i only), 3-5.

Thursday, 1/5 - we looked at division in modular arithmetic and how to solve linear congruences. Here are the slides from class. Your HW is p.59 (Ex. 5C) #1(ii only), 2-6.

Friday, 1/6 - we looked at solving systems of linear congruences with the help of the Chinese Remainder Theorem. Here are the slides from class. Your HW is p.62 (Ex. 5D) #3-7.

Monday, 1/9 - we worked with powers in modular arithmetic using Fermat's Little Theorem. Here are the slides from class. Your HW is p.64 (Ex. 5E) #1(ii only) #2-5.

Tuesday, 1/10 - we practiced IB style linear congruence problems, systems of linear congruences, and Fermat's Little Theorem problems. Here are the problems from class (with solutions). No HW for tonight, but you can attempt the rest of the problems we did not get to from class.