Re: [OT] On factoring integers of the form n=(x^D+1)(y^D+1) and n=(x^D+a

Georgi Guninski on Sun, 28 Sep 2025 17:44:46 +0200

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: [OT] On factoring integers of the form n=(x^D+1)(y^D+1) and n=(x^D+a_(D-2)x^(D-2)+...a_{D-2}(x^{D-2}))(y^D+b_{D-2}(y^{D-2}+...b_0)) with x,y of the same size

To: Watson Ladd <watsonbladd@gmail.com>
Subject: Re: [OT] On factoring integers of the form n=(x^D+1)(y^D+1) and n=(x^D+a_(D-2)x^(D-2)+...a_{D-2}(x^{D-2}))(y^D+b_{D-2}(y^{D-2}+...b_0)) with x,y of the same size
From: Georgi Guninski <gguninski@gmail.com>
Date: Sun, 28 Sep 2025 18:44:14 +0300
Cc: pari-dev@pari.math.u-bordeaux.fr
Delivery-date: Sun, 28 Sep 2025 17:44:46 +0200
Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1759074283; x=1759679083; darn=pari.math.u-bordeaux.fr; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:from:to:cc:subject:date:message-id:reply-to; bh=3HOZhsqc+jY3TRzHBlwju80Yn66yzOseNrEDSGrzIGg=; b=k5HGukP4LBq5EWGfQQvkMWFXkwFMGT8QJ5H8wMlpDA+hqupauutBMdjP0DEMtg0aSA jxqCWOXR5b90pg8fsumh9/+p3XZ/kcCOxIwqueZdEoEXgxo5M3jGw1JvYKaWyqMQviun Z9Yzi47ms6twgCYOhUDFHVfE2FgYU7ipS9KGTBLbD/sG/WDqCVWJZLCNDSDDTuhlCTiO JoaMD43IgkvTMFmDbi2G6nlXGj2cleXUO9fMbDTmwft9ZAQB+7/MZxd8/qmCrSJIDDg2 5DMCXC+CaI4j8Mawzq1MAMDHfCGfKYhWptYfiDiGfVsvavcn2AWYG5CcY4RfpT2EV9wr 1AtQ==
In-reply-to: <CACsn0c=t_K7k+BDc1vWOv-dbxmkYeT7ngHTuO=UqXfwhtdeZag@mail.gmail.com>
References: <CAGUWgD9wSzZpdZvDw6jiqPc6aNUfv=iX7=YzCyH=OUgNBqNDxA@mail.gmail.com> <aNgAbledzvkseXAJ@seventeen> <CAGUWgD9ZBGtrhwSHjC4G5bExWGfWMA2KE-YErCafeBfuoe=a=w@mail.gmail.com> <CACsn0c=t_K7k+BDc1vWOv-dbxmkYeT7ngHTuO=UqXfwhtdeZag@mail.gmail.com>

Thanks. This question is on mathoverflow

https://mathoverflow.net/q/500915/12481

References:
- [OT] On factoring integers of the form n=(x^D+1)(y^D+1) and n=(x^D+a_(D-2)x^(D-2)+...a_{D-2}(x^{D-2}))(y^D+b_{D-2}(y^{D-2}+...b_0)) with x,y of the same size
  - From: Georgi Guninski <gguninski@gmail.com>
- Re: [OT] On factoring integers of the form n=(x^D+1)(y^D+1) and n=(x^D+a_(D-2)x^(D-2)+...a_{D-2}(x^{D-2}))(y^D+b_{D-2}(y^{D-2}+...b_0)) with x,y of the same size
  - From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
- Re: [OT] On factoring integers of the form n=(x^D+1)(y^D+1) and n=(x^D+a_(D-2)x^(D-2)+...a_{D-2}(x^{D-2}))(y^D+b_{D-2}(y^{D-2}+...b_0)) with x,y of the same size
  - From: Georgi Guninski <gguninski@gmail.com>
- Re: [OT] On factoring integers of the form n=(x^D+1)(y^D+1) and n=(x^D+a_(D-2)x^(D-2)+...a_{D-2}(x^{D-2}))(y^D+b_{D-2}(y^{D-2}+...b_0)) with x,y of the same size
  - From: Watson Ladd <watsonbladd@gmail.com>

Prev by Date: Re: [OT] On factoring integers of the form n=(x^D+1)(y^D+1) and n=(x^D+a_(D-2)x^(D-2)+...a_{D-2}(x^{D-2}))(y^D+b_{D-2}(y^{D-2}+...b_0)) with x,y of the same size
Next by Date: Re: branch bill-bnfinit-parallel
Previous by thread: Re: [OT] On factoring integers of the form n=(x^D+1)(y^D+1) and n=(x^D+a_(D-2)x^(D-2)+...a_{D-2}(x^{D-2}))(y^D+b_{D-2}(y^{D-2}+...b_0)) with x,y of the same size
Index(es):
- Date
- Thread