Assignment, Week 12

Solutions

Reading in Silverman

Chapter 26, Which Numbers are Sums of Two Squares
Chapter 27, The Equation X4 + Y4 = Z4

Problems

A Problems

First Edition: 25.3
Second Edition: 25.3

B Problems

First Edition: Write a program that solves x2 + y2 = n by trying x = 0, 1, 2, 3, ... and checking n - x2 is a perfect square. Your program should return all solutions with x less than or equal to y if an y exist, and should return an appropriate message if there are no solutions.

Second Edition: 25.6