|
Bill Allombert on Fri, 17 Nov 2023 11:39:51 +0100
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
Re: Question on ternary quadratic form
|
- To: pari-users@pari.math.u-bordeaux.fr
- Subject: Re: Question on ternary quadratic form
- From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
- Date: Fri, 17 Nov 2023 11:39:41 +0100
- Arc-authentication-results: i=1; smail; arc=none
- Arc-message-signature: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1700217585; c=relaxed/relaxed; bh=H3DeALthibEfxvPOvX+POvsx5kItVIibf5YlXVrgCgE=; h=DKIM-Signature:Date:From:To:Subject:Message-ID:Mail-Followup-To: References:MIME-Version:Content-Type:Content-Disposition: In-Reply-To; b=Lo7ScjtyTl9ArYOn4J1jES7ocLGs6+HGgbbQLidVqV+gU6S33cygpuq63TXWK8xM+YLWXjap5irAu8XnBK2I88ongdfAUyc6+w62YcC6puG6Rll21XzJ3x+tsjnmPFMUr7A6PGRHePV7a9eYoesSF14wPIabIDrAEyecBstjo2rbVIPONOd+VGXQJSjciA54XhSnwsUJNJ7Y5aFp/n1XC7dYA2B/gRJ5yt8naN0x5PAGWeqp2+FzjxZdFHvguWWsnkrYK99nKrboYcg35a/LxBvluZHiqQa0ol0DvQT6zM/K4ZwOmh6Ujai5x6yAu7fI5o6cTNtVbUJuDwyTwCNUovZQOSX/pYbwxuJkTRifsQZE2H0axlRjoefqKZ7o1ZdMsqDbhViL02a+ndJluVyxY53HkqhHoVX5TbtG2EozAZJqF5G13qLPgWl1UG2zKZ/EFzvbpUkGhaZ94IzXyYzzmAlLMO9KCahfXyzVa3OOzVikpAq7gIlMJS+uhHxwsjZpA0k8sLKj02ovrAos8L8EruDugsRuoRVbAkh+SbyELP1G2WQcuk8GKaik7khe/l/fdWI6EfR9tKhiXDvp5rsbz0luV2SV31DPodRuQtlCDF4lO/cqzsWEanOX+jKbtI1x+esHVs75GDsPaL0FfMApgwXHew5YWYBwKPVLv3NAyqE=
- Arc-seal: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1700217585; cv=none; b=doYVFW60hVOmcy7Pj2y+ySxMMweQDTmx11UQxPhODnJWRICnpu+CS+lNNyazhpwCJxYMUPG4AYUIrRQoT2rGWGU46RUT5zGLNHZ768n+qgQAD0WlJr9IIM+ePPZZfAq56H6xmRpXe+DvET2r15VRO3m89I8Q/fQ0dIn+6zg1cOhS3ot4lSPKlsJY0UK1phmqQ+N0rhik6zJbgLuLf95WykeA1+C5tPhh37sI2en7CghHvPt3hgUz4WsVEk0Zao5Liay/efBAqRnsoTuC0Oq7+EEresuJsJO9IJp/2/D7uIdOezc/L3voaV4K4jyd7cd8Tn8eCJAhmgzhJ9lo0N56z41xedpvLNLthTQJR7FmWZiV6jKmoI68IoY+2n95VX/fZ/f2XPUowBazACm33dd/s2XSLtKq5aSsP5usIRGMIpJGtGNipNPwvShf3bWInAM6w8/W9lrF85rvo39H6QThpW3jM6aKx7sFg49PXQMSlQsoUagqPKKW8dkXO/+W0Qi/BylKVhgxcalql/jfzpLz0fS3TuYvjjOHSeCBkrD+qGCdh/crZwPjQ5G8/+57gsoj5efEZqw8S8hUv/vhS4/wdSHt6ZyWhlxbRJ1phCOlPGE8SYlgR35sa7ERwDSy4ifLyjjRHqWD1wE6GoSw7CbZW+jBur0rZEYKixzoXgpubUU=
- Authentication-results: smail; arc=none
- Delivery-date: Fri, 17 Nov 2023 11:39:51 +0100
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=math.u-bordeaux.fr; s=2022; t=1700217585; bh=H3DeALthibEfxvPOvX+POvsx5kItVIibf5YlXVrgCgE=; h=Date:From:To:Subject:References:In-Reply-To:From; b=OB5enPRO8OeqYbP0sLOd+my3AexxzowMcnoJ9V/SVircBsT6xq3HVwyYw4apTsq3Y ed2vZfpAYVw5fYDF6te3LzGouHhmRK2Uc76ecSMwG3R9HB3qpd8QmSFAyZSBQXkzQf 73lr/CI9rSeAoDMMccRNj6Z9oVe06fdVFO+Ovc+krCnXgaB1aZdjypq5CanpYLhIa3 1RmqeNF56++6at+8t9IN6tZpuC+sjsZpsKjFHT/44lQbCG3tpIQPEedNmg5JEJz7s0 39qXiYKshNJqI6ttnfhGGqBWoDCmnFw3JXzTswanWNudmo/EkG0HQWwb+Ozka7NR9x IxGnTYZmXutix5Nm4sS7X0PlsNHM+MIkZLiM5kdMDByd74xkWCaapPmBrouCFHKnxE lzekuBV4h1vTL7kslMfMHbgTi2ngHNdQCHteJ8dRr+j4neZeWV1rQUfK1PCRcOO8LY 0neLV42mYg0XGOoqdrw0vG6NiXGkHzrfvTcaBWe1mLdOU9yDaW0QEOXWeSe6TvyUVk tugRvAyyYyO1bVAZLvu9rBrtzZnx8FqEZgjU64NoiyT+yU/yljyR6ZFeChigypr1C9 2zYQEhSs4I62JAtz2G9g8CwTl6soyY8B5QUGUrxBQrP1rSBSvUJ11hgy5mfelzJSYW yQj89EDwDHFlhRoRo/0OfS18=
- In-reply-to: <dd695099a193dca5d1be5f44bddebd91@stamm-wilbrandt.de>
- Mail-followup-to: pari-users@pari.math.u-bordeaux.fr
- References: <9bbdc86703960aaf2b5421cbf58e6b65@stamm-wilbrandt.de> <ZVU/h32MjkgyvAxy@seventeen> <227165512.13938215.1700086511058.JavaMail.zimbra@unicaen.fr> <cccc32f28119588661428adad7173787@stamm-wilbrandt.de> <65ce5e1b-fab3-4d8a-8368-8abde136e09f@gmail.com> <ZVaXhECUWJdSNjWj@seventeen> <dd695099a193dca5d1be5f44bddebd91@stamm-wilbrandt.de>
On Fri, Nov 17, 2023 at 12:10:07AM +0100, hermann@stamm-wilbrandt.de wrote:
> On 2023-11-16 23:28, Bill Allombert wrote:
> >
> > If you want all the solutions, no, there are too many of them.
> > If you need only one solution, you can use my script
> > <https://pari.math.u-bordeaux.fr/Scripts/foursquares.gp>
> >
> > Cheers,
> > Bill.
> >
> I think your "threesquares()" in that script is faster than American
> Citizen's code.
>
>
> But I determined sum of 4 squares for Mersenne primes M_p=2^p-1
> (they do not have sum of 3 squares representation).
>
> Your "foursquares()" takes 21ms for M_1279.
> But I had to stop it after more than an hour for M_2203 on i7-11850H CPU.
This is strange, do you have the latest version ?
? foursquares(2^1279-1)
time = 12 ms.
? foursquares(2^2203-1)
time = 31 ms.
? foursquares(2^9689-1)
time = 684 ms.
Cheers,
Bill.