Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Let $m=r\cdot s$ where $m,r,s$ are natural numbers.

Let us ascribe a number as re-presentable if it can be expressed as the sum of two squares in integers.

We can prove, if any two of $m,r$ and $s$ are re-presentable, so will be the other.

How to prove if at least one of $r,s$ is not re-presentable, $m$ will not be re-presentable.

share|improve this question
@GerryMyerson, thanks for your instructive input. I observe, if both $r,s$ contain odd powers of the same prime$\equiv -1 \pmod 4$, $m$ becomes re-presentable, even though $r,s$ are not. $\prod p_i$ must be $\equiv 1,2\pmod 4$ to be re-presentable can only be product of such prime factors, right? –  lab bhattacharjee Oct 17 '12 at 6:50

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.