Question

Determine the number of ways in which n can be written as the sum of two squares

Answer 1

This is worked out in detail in many an introductory textbook on Number Theory. Here is a summary of the treatment in An Introduction to the Theory of Numbers ( 5th Edition) by Ivan Niven, Herbert S. Zuckerman, and Hugh L. Montgomery ...