Week7 - Number Theory

This week we cover number theory. We recap some important definitions and then practice a lot. If there is time, we will look at the CRT brute force method and the extended euclid algorithm. Otherwise you can find the explanations here.

Resources

• Kahoot: link
• Theory Slides: pdf
• Exercises + Solutions: pdf
• Intuition Drawings: pdf
• (Extended) Euclid Algorithm: pdf
• CRT Brute Force Method: pdf
• Slides: pdf

You can find even more exercises in the books linked here.

Exercise Sheet Recommendations

Pretty much all of them look useful to me. Do 7.6, it is very interesting and not too hard (hint: prove both sides separately, if you have x = y then their prime factorizations are equal).