I'm taking the Putnam next fall, and decided to pick up a copy of Larson's problem solving book for practice. I'm having trouble, though, with one of the problems. It goes as follows.(adsbygoogle = window.adsbygoogle || []).push({});

A well known theorem states that for a prime p>2, p=x^2+y^2 iff p is one more than a multiple of 4.

Show: every prime one more than a multiple of 8 can be written in the form x^2 + 16y^2

:every prime five more than a multiple of 8 can be written in the form (2x+y)^2 + 4y^2

In all of these, x,y are integers. I think what might be confusing me is that I haven't taken a number theory course yet, so I don't know too much about mods. But if anyone can post solutions for these (as step-by-step as you can get please!!!) that would be very much appreciated.

Thanks again.

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Interesting problem from a Putnam student

Loading...

Similar Threads - Interesting problem Putnam | Date |
---|---|

I Interesting maths problems -- can you share some? | Mar 4, 2016 |

Interesting 8x8 chess board counting problem | Apr 24, 2015 |

An Interesting Complex Number Problem | Mar 29, 2015 |

Interesting graph theory problem | Oct 21, 2013 |

Interesting problem i came acrosss | Oct 20, 2013 |

**Physics Forums - The Fusion of Science and Community**