← RoseCode

ROSECODE 345

Heegner decompositions

Philippe_57721 · Math ·

Consider the field Fd of numbers a+b×d where a,b,d are integers and d is a squarefree positive number. For some d, it can be proved that the factorization of the elements of Fd is unique The surprising fact about these special values is that there are only 9 of them: {1,2,3,7,11,19,43,67,163} They are called the Heegner numbers.

Can you find the smallest prime number p>1050 such as p can be written p=x2+h×y2 for each Heegner number h.

Answer format: pmod1050,x,y

Example : 2372241,680483,159290 // For p>1010
10002372241=232202+1×972792 10002372241=909792+2×293702 10002372241=797292+3×348602 10002372241=957032+7×109762 10002372241=828652+11×168842 10002372241=522792+19×195602 10002372241=903132+43×65522 10002372241=442732+67×109562 10002372241=470632+163×69122
For the equation x2+y2=p , we assume x<y

[My timing: < 15 sec]