How to solve the type of this simple diophantine equation with large Int

Laël Cellier on Sun, 09 Mar 2025 01:22:28 +0100

How to solve the type of this simple diophantine equation with large Integers

To: pari-users@pari.math.u-bordeaux.fr
Subject: How to solve the type of this simple diophantine equation with large Integers
From: Laël Cellier <lael.cellier@laposte.net>
Date: Sun, 09 Mar 2025 01:22:17 +0100
Delivery-date: Sun, 09 Mar 2025 01:22:28 +0100
Dkim-signature: v=1; a=rsa-sha256; c=relaxed/simple; d=laposte.net; s=lpn-wlmd; t=1741479746; bh=CFedcIdsEnuZtDg3/qickQIRNIijO2+VN8HUAFJMTGI=; h=Date:Subject:From:To:MIME-Version:Content-Type:Message-Id; b=X4bYo6i21IJfSRz7x9sk8YaphrBUbfo2o/Yr3AebaD3Nm0U5SwY9YzX1UU1zNBfnEq2tAYYQC5AN3rE7uKbbGq815WMNuVwO5cGN9kEzMAsdGlGW4pDbXifV4GERjCAsOIqBJA977A4kcSDHTSdM2f9ESOSVnhNWpcJHNpbd3ZoNjAEt4JxIpNZMDa2iKjAUZLT/e+e3O1nJiBMKu/1cAjdLCK7NvS4jXJ6rlG5khiaJcH8J3faUrSpAs6+l+zvRBptFR9UO93cx2wFdafqwI0UFqPbe1RZGEVm/GqDAQdCq0yTSaQisQUUBzvmZ4nsHd5r/vC7J1LU/6ITJqYs9VQ==;
Savedfromemail: lael.cellier@laposte.net

Bonjour,

simple question. I ve B and a semiprime A which are very large unrelated fixed integers impossible to factor.

How to find y and z such as y²≡z²×B mod A? Which pari functions to use? Nfroots?

Cordialement,

Follow-Ups:
- Re: How to solve the type of this simple diophantine equation with large Integers
  - From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>