Homework 1

• State and prove at least 8 divisibility tests. Provide multiple proofs whenever you can.
• Which of your proofs can be taught in middle school? In high school?
• Which proofs require more mathematics than (usually) is studied in high school? Could these be discussed in a math club? What (additional) definitions/theorems would you have to provide then?

Suggestions: some good/relatively easy numbers to choose from are 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 16, 25, 100, but there are a few others as well. E.g. do you know a divisibility test for 7?

Resources: Many divisibility tests are posted on Internet. E.g. type "divisibility tests" in Google. However, most pages do not provide proofs. Try to prove the rules you recall or find on your own. If you get stuck on some, I encourage you to consult your number theory textbook, work together, and/or ask me.