|
Bill Allombert on Tue, 10 Oct 2023 00:56:42 +0200
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
Re: efficient foursquare() and/or threesquare1m4() functions
|
- To: pari-users@pari.math.u-bordeaux.fr
- Subject: Re: efficient foursquare() and/or threesquare1m4() functions
- From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
- Date: Tue, 10 Oct 2023 00:56:17 +0200
- Arc-authentication-results: i=1; smail; arc=none
- Arc-message-signature: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1696892169; c=relaxed/relaxed; bh=MoJog8Eujpqs5QmuVXUkAhru31/3BcjWn01YT7KrWLE=; h=DKIM-Signature:Date:From:To:Subject:Message-ID:Mail-Followup-To: References:MIME-Version:Content-Type:Content-Disposition: In-Reply-To; b=fGIG6vNEHqFPBLTpz/V6UuyVOXz2ZFSm/J3LVl/RL9087Ql5xc2knhMH3pdcImlVPFsl22VBI1gA2BCv7ts8LCLvTSErRvdDxc353oHDdzDOkfEnsPQKVZvy2RbRjO5bbUT5aysJrTpmJ4PW6sTfKuxFbEaeWJDtSfEuLAOur+4RwwRH9SZ2Ld7qRphsfhRtnBGJaToEjmUMFTA4SDgXSy2NdTlBPah8p8XPtt9ZhrHmguWGmL5z8zxYXXxxv17Co+srDf5+NZQtserIbYhRY5yhYvEbhwZX8ArqoysUc9sVI6X50//4JOce4wKwELMaZ51hILSk8cRcOBlpbkAMB0qLq8DSlJnl+c43aG8/0TtyAbeRrr7btJh9vXJGVg8zkMoMgtdvbW1GXVPHRA0F3N3qCOYP6NWiegekNTewQBLYD721E5d4VKxVpfzSNGXqvwszOlJHCHcSPmWbkJMB9jVsTAkWzUYYpggbXfMz5wacMA3c8l/rOJRkHC2IRBvUyxbE8ueU0f03g9KSFMr0nxPksjOVtOz0hNoXb04dsuijeoifZnzWb6lpgAuwyKwJ8mtCIYv9BH9Y+3xw7cpQ2jXhDfszrw8E3u17GuWaaFXcAjF2K6kYcIinzqTKd4+ckREXAM5GlBq7nPJY4/HNwy1eBkjv/lSvLEPKoS2Zuf8=
- Arc-seal: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1696892169; cv=none; b=PH/ATFETiV4pCMazm3Z4Suj6x5ZluG/W2le3TgCA4lVQQHjwiklo8j43vRZULg6UNL7X2x2z7Uo4+Pc6MQ1sXIpv0eujDubvjET+KcSyUzbsRwgbdMacQ3HqUJmmJ/zJgoZnfdVCcali1wnZQKmy5i6DUpTfMdsAkWeSCoQtLYkEZ1n11ugXbWQD/xVOcV441F2EsJc+/UYdt5naHwrggptjOV0Ob9oqiGCvGpPTpZ1serlYjoDIAW7giPBwTt4Yzba04VD2WjTTw2upfccLkYdeNZsHHToq1HazrsML7WDLFUBm2jdQATmRdh7CFfvtDKjA5+aTKvxLNrx0nyqanfeFuDoTyL/zrk+L7kaLAZQbX0QRV6VLqrJvZEXkmy6W//Z5qrtyqOV+jf/4r575XOREsp0hIqbPsBYnw3JfCIZ8cwk0feRJOJGMFkgvC8ZRbSTrdQdn/cj/CvcMmQ4BxASm/EOkKfzY//3wkIuETUQqI9Q8eC82YnZswiH0CRCmoZ0WQb3Xkoaz5ZIwgQ6JLb7SqRMJoZ/2Ip9lVw2TKnXpZNdJrUD/vthFcUkuxJJN6fsK+7fwqU0y1QtRQnW9VQ3miPut498kIQKoFkDWbJlSZ7tEmJd5PQRVa9m/JicY54kTiOXejOj/+l7JHGsqHizwZ2tu/8UFyBz9sRzVVpA=
- Authentication-results: smail; arc=none
- Delivery-date: Tue, 10 Oct 2023 00:56:42 +0200
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=math.u-bordeaux.fr; s=2022; t=1696892169; bh=MoJog8Eujpqs5QmuVXUkAhru31/3BcjWn01YT7KrWLE=; h=Date:From:To:Subject:References:In-Reply-To:From; b=GzqkfYAaayqY/M8rr2xa94Pd2wftiz/0Gdi8pibS8fLJSZMng97duY4P0H9wyP+/z lmW8WyGIlH6Xa5rQwAjbIUMt4uAsXOFEQNfuDUD7QqF27/T8fchQejIJSGokSzp/uL gDDX/54WI3QzFwXLaGBmQHCZ12OMrAZzGduuZyZIfVTFtPFxSiT/WDcQzOkT9XCxai pgnJ4bW6G6rZwTEJpeEtuuXyEyn5ANNxtzbIy8ZEq1Ecremr8AZs1m6+7S+wbopoYp L/hT/6y1KWhsQ9XQhvrBhTD10qYgLrqhOTDwzfLAZfnH8pwtgK0hi0cWT20aHUW/qd g6xoBrmVcgW+Pm+oRFXe91TfpoYFTwIS30c7pOL79c+9LXDgyCQLWh+2Jk5Y0o7vqC 8LQ3yjAjn+M2t6iTfV3HYlXsYaWC2i3+PzSaZR9zdAODdzGUABEWH2XwPIggLAVEW3 NKJIlW8v/L31+Ks0iy+z8j0Ne/bMDw3B4Z+PxtqSYwCBhfJ/PeWhujYxlSJFQqLa++ bSgYZ1V4/tzVocsN/MhVUfqwbQqFYYxIs/qw2gZEivGFq4TGiZVRAtGSlwzCZk4ier 4bO/fe3pzvLMGw2mdjy+bRyTrPFRnFl9piUU0eriMloVR1784mbARFsx5x3do8ewPH Oj4+5dKRuqbRUighP0hd71Ho=
- In-reply-to: <5540da7d16ebf54f1879c7199bf9af41@stamm-wilbrandt.de>
- Mail-followup-to: pari-users@pari.math.u-bordeaux.fr
- References: <d1c78430066dfb66eb8919b4cde59d9c@stamm-wilbrandt.de> <ZSLbBJaBWbGWnjT1@seventeen> <5540da7d16ebf54f1879c7199bf9af41@stamm-wilbrandt.de>
On Mon, Oct 09, 2023 at 12:17:45PM +0200, hermann@stamm-wilbrandt.de wrote:
> On 2023-10-08 18:38, Bill Allombert wrote:
> >
> > I join a script that should handle all cases.
> > (two/three/four squares with or without factorization, except
> > for two squares without factoring, which I do not know how to do.)
> >
> Thanks, small typo:
> ...
> fouresquares_fact(n)=abs(qfsolve(matdiagonal([1,1,1,1,-n]))[1..4])~
> ...
>
> needs to be "...foursquares_fact...".
Ah sorry... I have made a new version. I put the GP script at
<https://pari.math.u-bordeaux.fr/Scripts/foursquares.gp>
so that I do not need to spam the list even more.
Cheers,
Bill.