|
Georgi Guninski on Thu, 28 Nov 2019 16:52:09 +0100
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
Solving x^2+n*y^2=a without factoring positive $n$?
|
- To: pari-dev@pari.math.u-bordeaux.fr
- Subject: Solving x^2+n*y^2=a without factoring positive $n$?
- From: Georgi Guninski <gguninski@gmail.com>
- Date: Thu, 28 Nov 2019 17:51:54 +0200
- Delivery-date: Thu, 28 Nov 2019 16:52:09 +0100
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:from:date:message-id:subject:to; bh=pILduZwasoQ8byn09hCiw75bFG/6SFQCL5DfA98vfsk=; b=OX9rmalSiu36p79jpYZ/EmcAYKHmDN40IUr23ZrFiQvT8brZk94ACxOe4gBM8Sgjhk lVfWIcDYYlAVuViZbUB1UEvlxTV8bMVyYnttzJWQSeBx+wpFbLXlB0F7YbxhuRrEyiQO a1QpNb9kJZWS/wPdsUME2Y3/0b2tDaZuU3KayzPLGVf1EUJc7SyGdYjmyXEYArgEX0Ws 4TFOKi7Uv2i8VXgjtip/P1gp0kpbUyCUdq3quSi10dIUfXJ9fm8la5ZnxIkkXNuTH/UY VKUBOiVQjhBaT1PKO16qJ+JXTQjrnB/EnO0BMULSQ+Y3XM2R7iD+o/MqW9gCMCicr3vQ J0GA==
thue() appears to solve x^2+n*y^2=a without factoring
positive $n$ when we declare n as prime via addprimes():
? p=nextprime(2*10^8);q=nextprime(3*p);n=p*q;a=(p-1)^2+n*200^2;addprimes([n]);K=
thue(thueinit(x^2+n,0),a)
Given n and factored a, what is the complexity of solving the
equation? (the solution is bounded by sqrt(a))