|
Laël Cellier on Thu, 13 Feb 2025 17:47:44 +0100
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
Re: How to find a solution to this equation so the result is a perfect square ?
|
- To: pari-users@pari.math.u-bordeaux.fr, Denis Simon <denis.simon@unicaen.fr>
- Subject: Re: How to find a solution to this equation so the result is a perfect square ?
- From: Laël Cellier <lael.cellier@laposte.net>
- Date: Thu, 13 Feb 2025 17:47:40 +0100
- Delivery-date: Thu, 13 Feb 2025 17:47:44 +0100
- Disposition-notification-to: Laël Cellier <lael.cellier@laposte.net>
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/simple; d=laposte.net; s=lpn-wlmd; t=1739465261; bh=EPM5E9ZeIl489w70a2ta/ZMuElw8652mh82FGkvDLtc=; h=Message-ID:Date:MIME-Version:Subject:From:To:References:Content-Language:In-Reply-To:Content-Type:Content-Transfer-Encoding; b=Uz2uBiaF49xrhXr9ZmMY2ide7VRe/2nqTClIDzGSBwZ7NPp/jhxTXA6s0kvEf+0dvYYwgt4OfnnJiHoUGx5PsKNvuawR9SCA9SfnfaE0aNWoxufSz36MpDACe84m/u4hEoVxcewkloxiR4kmVSSnmv9G94oBD2S99VLrViYNRh7CY75qk/HYVb2lNjdSZgRp2WCZxRgbtvq7qjvd8syz3C4dQ6Pq1eM52og8X24xuFv4S2yc5PCegVY2AlJCqFvzZ5rUAUK+xvjDTBxoNZttOHn46KdtsTvcy08UxPKTWAdclhNgPgmrO+MhCvRQ0X0qsgH+ix8SlK1S6Zu3Q7uwzg==;
- In-reply-to: <fc82ca31-b48c-41ee-80da-08735dfeb173@laposte.net>
- References: <fc82ca31-b48c-41ee-80da-08735dfeb173@laposte.net>
- User-agent: Thunderbird Daily
Ok, I understand what you wrote, but it doesn’t always works :
let’s take a=2032123 and N=1837527 and Z=3. A square root of N mod a is
s=1214464.
Following your code this gives Y=1611269 and X=1277566.
If we apply so those number we get
((1611269^2)+(1277566*2032123))/1837527= 179046863551/63363 which
obviously isn’t a perfect square…
Cordialement,