 Do Intel, NVIDIA and AMD have a financially good reason to intentionally cripple hardware in order to alter the prices of their range of pro
 Did Trump say that laziness is a Black trait?
 “Dusty Corners of the Market”
 option price change
 Max Heap Data Structure Implemented with Python List
 Simple implementation of nxn Dense Matrix in Java
 JS Procedural Hangman
 Unit test for class converting between DTOs and entities
 Converting graphviz (dot) files to mxGraph (draw.io) files
 Looking for a Sci Fi story  mining colony with robots?
 Where did Percy sleep when he was away from the Weasleys?
 Soundtrack (background music) Stargate SG1 9x06 (Beachhead)
 sf apocalyptic short story probably from the 50s
 In Twilight, could the vampire head still live if only the body was burned?
 Left join with WHERE (microsoft access SQL)
 What Happens to dirty pages if the system fails before the next checkpoint?
 Photoshop  slice and save image  can't get save dialog. Has something changed?
 what graphic designing tool is used by big platforms like Facebook & Google?
 Looking for Photoshop script to batch replace all black portions into green color in all images in a folder?
 Heal edges between shapes
Existence of primitive Pythagorean triples
Let $(a,b,c)$ be a Pythagorean triple, which means $c^2=a^2+b^2$.
If $c$ is odd and $a$ & $b$ are relatively prime, then there exist integers $m$ and $n$ such that $c=m^2+n^2, ~a=m^2n^2, ~b=2mn$.
One can easily check the above by proving $\gcd(\frac{a+c}{2},\frac{ac}{2})=1$.
My question is whether the converse of the above also holds or not.
;Whenever the odd number $c$ is a sum of 2 squares, then there exist integers $a$ and $b$ satisfying $c^2=a^2+b^2$ and $\gcd(a,b)=1$.
Any help will be appreciated.
The odd number $45$ is a sum of two squares, but not of two relatively prime squares.
More generally, let the odd number $n$ be of the form $p_1^{2a_1}\cdots p_k^{2a_k}m$, where the $p_i$ are primes congruent to $3$ modulo $4$, and $m$ is a product of primes congruent to $1$ modulo $4$. Then $n$ is a sum of two squares, but is not the sum of two relatively prime squares.

The odd number $45$ is a sum of two squares, but not of two relatively prime squares.
More generally, let the odd number $n$ be of the form $p_1^{2a_1}\cdots p_k^{2a_k}m$, where the $p_i$ are primes congruent to $3$ modulo $4$, and $m$ is a product of primes congruent to $1$ modulo $4$. Then $n$ is a sum of two squares, but is not the sum of two relatively prime squares.
20171214 06:59:33