Reading: Read sections 6.1, 6.2, 6.3, 6.4.
Exercises:
Define the Lucas numbers by \(L_0 = 2\), \(L_1 = 1\), and \(L_{n+1} = L_n + L_{n-1}\) for \(n > 1\).
If the Lucas numbers satisfy the formula
\[ L_n = c_1\left(\frac{1+\sqrt 5}{2}\right)^n + c_2\left(\frac{1-\sqrt 5}{2}\right)^n \]
solve for \(c_1\) and \(c_2\).
We solve the system of equations \(2 = L_0 = c_1 + c_2\) and \(1 = L_1 = c_1\left(\frac{1+\sqrt 5}{2}\right) + c_2\left(\frac{1-\sqrt 5}{2}\right)\).
The first yields that \(c_2 = 2 - c_1\), while the second has that
So \(c_1 = 1\) and \(c_2 = 2 - c_1 = 1\).
All variables \(a, b, c, p\) are integers. Show that:
If \(a \mid b\) and \(a \mid c\) then \(a \mid (b+c)\).
If \(a \mid b\) and \(a \not\mid c\) then \(a \not\mid (b+c)\).
If \(p\) is prime and \(p \mid ab\) then at least one of \(p \mid a\) or \(p \mid b\).
\(a \mid b\) and \(a \mid c\) means that there exist integers \(m,n\) so that \(b = ma\) and \(c = na\). These two equalities combine to show that \(b+c = (m+n)a\). As \((m+n)\) is an integer this means that \(a \mid (b+c)\).
Suppose that \(a \mid (b+c)\). \(a \mid b\) and \(a \mid (b+c)\) means that there exist integers \(m,n\) so that \(b = ma\) and \((b+c) = na\). These two equalities combine to show that \(c = (n-m)a\). As \((n-m)\) is an integer this means that \(a \mid c\), a contradiction as we took the hypothesis that \(a \nmid c\). So \(a \nmid (b+c)\).
\(p \mid ab\), so \(p\) appears in the prime factorization of \(ab\). But prime factorizations are unique, and so \(p\) must appear in the prime factorization of \(a\), or \(b\), or both. In either case, \(p \mid a\) or \(p \mid b\).
All variables \(a, b, c\) are integers. Show that:
If \(a \mid b\) and \(b \mid c\) then \(a \mid c\).
If \(a \mid b\) and \(a \mid c\) then \(a \mid (b-c)\).
If \(a \mid b\) and \(a \not\mid c\) then \(a \not\mid (b-c)\).
\(a \mid b\) and \(b \mid c\) means that there exist integers \(m,n\) so that \(b = ma\) and \(c = nb\). So \(c = n(ma) = (nm)a\). As \(nm\) is an integer, we have that \(a \mid c\).
\(a \mid b\) and \(a \mid c\) means that there exist integers \(m,n\) so that \(b = ma\) and \(c = na\). These two equalities combine to show that \(b-c = (m-n)a\). As \((m-n)\) is an integer this means that \(a \mid (b-c)\).
Suppose that \(a \mid (b-c)\). \(a \mid b\) and \(a \mid (b-c)\) means that there exist integers \(m,n\) so that \(b = ma\) and \((b-c) = na\). These two equalities combine to show that \(c = (n-m)a\). As \((n-m)\) is an integer this means that \(a \mid c\), a contradiction as we took the hypothesis that \(a \nmid c\). So \(a \nmid (b-c)\).
Prove that if \(n\) is a positive integer that is not a square (that is, there is no integer \(m\) with \(n = m^2\)), then \(\sqrt n\) is irrational.