Skip to the content.

Math 404/504 homework

Homework 2, due Thursday 27 January

  1. Show that if $u,v$ have no common factors, aren’t both even, and aren’t both odd, then the triple $(u^2-v^2,2uv,u^2+v^2)$ will have no common factors.
  2. Silverman, exercise 3.2
  3. Show that if $r_i,r_{i+1},r_{i+2}$ are successive remainders in a run of the Euclidean algorithm, then $r_{i+2}\lt\frac12r_i$. (See Silverman, exercise 5.3.)
  4. Let $F_n$ denote the Fibonacci sequence. Show that in a run of the Euclidean algorithm on $F_{n+1},F_n$, the quotient $q$ will be $1$ every time. Show that the algorithm terminates in $n-1$ steps.

Supplemental problems

Homework 1, due Thursday 20 January

  1. Show how to generate a square triangle number from a pair $p,q$ such that $p^2$ and $2q^2$ are one unit apart. Verify your resulting quantity $n$ is a square triangle.
  2. Show how, given $p,q$ as above, to generate a new pair $p’,q’$ with the same property. Verify your $p’,q’$ satisfy that $(p’)^2$ and $2(q’)^2$ are one unit apart.
  3. Show that if $(a,b,c)$ is a primitive Pythagorean triple, then exactly one of $a,b$ is odd.
  4. Show how to generate a primitive Pythagorean triple from two odd numbers $s,t$. Verify that it is a Pythagorean triple.
  5. Silverman, exercise 1.6.

Supplemental problems