In Wednesday's class, we discussed most of section 6.2, namely, the part dealing with addition of fractions. We also considered the naive model of addition of fractions in which one adds numerators and denominators, and showed that this (wrong) kind of addition produces interesting results when we repeatedly ``add'' 0/1 and 1/1. This is called ``Farey addition''.
Students should read the remainder of section 6.2 for Monday, especially the parts dealing with mixed numbers, and fractions as division. They should also read section 6.3, on multiplication of fractions.
Homework for Monday was set 24, and for Wednesday was set 25.
No new homework was assigned on Wednesday. The reading for Monday is Sections 6.1 and 6.2 of the text.
I have posted a sheet with some statistics for Exam 2. Since I just realised I never posted it, I have also included a similar sheet for Exam 1.
In today's class, we showed how to compute GCFs using the exponential forms of the prime factorisations of the numbers in question. This is faster than writing factor lists, but can still be slow for very large numbers. Thus we discussed Euclid's algorithm, which allows one to compute GCFs without factorisation. We discussed a way to organise the steps of Euclid's algorithm into a four-column table which not only finds the GCF, but also shows how to write the GCF as a difference of multiples of the original numbers in question. Finally, we discussed the LCM, which can be found by writing lists of multiples or using prime factorisations, or by using the formula lcm(a, b) = a⋅b/gcf(a, b).
Homework for this week is sets 22 and 23 from the text. Although it is not part of the homework, students are also strongly encouraged to use the procedure from class to find the GCF, d, of a = 11523 and b = 4163, and to find integers m and n such that m⋅a + n⋅b = d. (One of m or n will be negative.)
A copy of the review sheet discussed in class, as well as a handout discussing simplifying exponential expressions, will be available tomorrow. I will send out an e-mail when it can be downloaded.
Office hours for today have been extended to 3--5 PM, not (as was originally announced) 2:30--4:30 PM. Office hours for tomorrow are cancelled.
Since we did not discuss factor trees in class, students should be sure that they have read the material about them in Section 5.3.
Homework for today is the following extra question:
Find all the divisors of 22⋅32⋅72.
For Wednesday's class, students should read Sections 5.3 and 5.4 of the text.
Homework for Monday was problem 1 on quiz 7, problem 7 on homework set 20, and homework set 21. Problem 1 on quiz 7 reads as follows:
Suppose that a and b are two whole numbers, both of which have remainder 2 upon division by 3. Prove that ab has remainder 1 upon division by 3.
We did some example proofs, showing that the sum of two even numbers is even (algebraically and pictorially), and that the square of an odd number is one more than a multiple of four (algebraically).
In today's class, we gave a picture proof of the statement above about squares of odd numbers. We then moved on to the section on divisibility tests. After reviewing these tests (for divisibility by 2, 3, 4, 5, 8, 9, 10, and 11), we discussed also the test for divisibility by 6 (namely, divisibility by 2 and 3) and then noted that the key idea of all these tests is to subtract something from a large number, leaving a smaller number which we can test for divisibility instead. We proved half of the divisibility lemma, which is the key result showing that this subtraction is legal (i.e., doesn't change the answer).
In class, we were trying to show:
Suppose that A, B, and k are whole numbers such that k divides A. Then k divides B if and only if it divides B − A.Remember that an `if and only if' statement is really two statements. We proved one of them:
With notation as above, if k divides A and B − A, then it divides B.Students should state and prove the other as part of this week's homework.
Students should read and be familiar with the proofs of the correctness of the tests for divisibility by 2, 4, 5, 8, and 10. We will discuss the proofs of the correctness of the tests for divisibility by 9 and 11 on Monday.
Homework for this week is sets 19 and 20, as well as the extra problem described above.