Solving a2 + b2 = p in : pa2b2

suivant: The Euler indicatrix : monter: Integers (and Gaussian Integers) précédent: Chinese remainders for lists Table des matières Index

Solving a² + b² = p in $\mathbb {Z}$ : `pa2b2`

pa2b2 decompose a prime integer p congruent to 1 modulo 4, as a sum of squares : p = a² + b². The result is the list [a,b].
Input :

pa2b2(17)

Output :

[4,1]

indeed 17 = 4² +1²

giac documentation written by Renée De Graeve and Bernard Parisse