Homework 12

This assignment is due in class by 11am on Friday, December 5th. Be sure to review the homework guidelines before getting started.

• Using Pari or Mathematica if necessary, determine two values of n for which ibn-Qurra's theorem provides an amicable pair. Then find two values of n so that one ibn-Quarra's theorem does not provide an amicable pair.
• Compute the aliquot sequence for 1264460. What does this tell you about 1264460?
• Find the odds that n randomly chosen (positive) integers will be relatively prime. Your answer should be in terms of the Riemann Zeta function. Make sure to include a good explanation.
• Let \$F_n\$ denote the nth Fibonacci number. Prove that for every positive integer n, we have \$F_{2n-1} = F_n^2+F_{n-1}^2\$ and \$F_{2n} = F_{n+1}^2-F_{n-1}^2\$.
• Use the method of descent to prove that there are no integer solutions to the equation \$a^2+b^2 = 3(c^2+d^2)\$.
• Find the sibling triples for \$c = 1105\$.
Add a New Comment
page revision: 6, last edited: 02 Dec 2008 05:05
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License