Polynomials with integer roots

Gordon Royle on Wed, 25 Oct 2023 08:14:38 +0200

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

Polynomials with integer roots

To: "pari-users@pari.math.u-bordeaux.fr" <pari-users@pari.math.u-bordeaux.fr>
Subject: Polynomials with integer roots
From: Gordon Royle <gordon.royle@uwa.edu.au>
Date: Wed, 25 Oct 2023 06:14:28 +0000
Accept-language: en-AU, en-US
Arc-authentication-results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=uwa.edu.au; dmarc=pass action=none header.from=uwa.edu.au; dkim=pass header.d=uwa.edu.au; arc=none
Arc-message-signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=9lML5vHFGLcmNmQA1o1B29cGlwuUMiqRVTKDwHY80+I=; b=UsSY+x1e2RdOUxs8HSKOg7vJ4rgNFHbEm3+9iJjzxJ3hQVFe4TFVInyhS2jDInNctjBtCaY3DwoKDjGiR2SxV4730Qj7uKLXD5rgFrJqZg2fPDfreb2l0suBKMdz/8nlDkVGmHCP+UDRsh3GSjXpsAPMFak3ENPgwOHzwB77x2AwPMB59wkQMnq65SERMRQMeN5ESX5mskhPrcWtlPSeAT8Gp0/Hmi4RyzcyZQwi2QAKoL9G6YYwDK37mvvt8gxnAqygdWykLX5j3SsbcqfDxAtAn4pNh0fki/gN+QdIn+PdCMRbEOxQRMCDWB5pp/5fYikFx92QPvVO0BSysNrL4A==
Arc-seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=dA9HImQnp39MYnri4CCRHHwy8IqJaX/lBPNqj6aP0pQoXPi1sZQMH+86HAUDrEQ/PX9AGM7Z7rrcA7NKFt7wCA2Lc0ToRWW0HAHxgzb/33kFaDMy5K5j1KK8Ok2NYJs6A8Ls0fcM9CzeHlcYFP8tlhqttksrIst+D9cmxCUa1XugyqSBBm6xZeCtJxWfr5yUYsXovGK7baeYFwddBzDwiNPs0QuWTbem3J+Y6dUnAwE+R9192EpMpxlKGEeKa2cmNSaHTyltUNg0Ia45O9QdNGV0h9vZgo1orkirw+Tl738jOIuWFC9LdR2NuwTgaJXPRPbQMnOScKC1ETral+XQHQ==
Authentication-results: dkim=none (message not signed) header.d=none;dmarc=none action=none header.from=uwa.edu.au;
Delivery-date: Wed, 25 Oct 2023 08:14:38 +0200
Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=uwa.edu.au; s=selector2; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=9lML5vHFGLcmNmQA1o1B29cGlwuUMiqRVTKDwHY80+I=; b=ulHJqUbKI/lnr3/7LGBUC9hHaSfGJeAw+WkJfJaaBlz6aSpbBB+UZhDt7gKUSy/7q7FQmWCL36HVnr1Untkes9rzO/5eyc4XEAOrsUSEGPUzu5OvzVhnfcQnzDsd3TwAEDf5/lIvBf6+0e7YuPKsOAgQ6HYctoB8JSGSZDCaz9FY/3Mb0haIof31UO6wW6nTa9HkuFyPHZ2aMezeezvyXfllIZEFy8aIiSDGCzYHJxSS5IFnOSgq643lM8wvcWLeFmubwnmgCifWvKIhYb56woll4Om52NXvuZpbOeqDgvcsbjtGdRu5k6UJ/T4ccRWMFoKlcrl3wXnpRaijZ1zNRg==
Thread-index: AQHaBwkgwySxOJpE0kasT3TXYo9G+Q==
Thread-topic: Polynomials with integer roots

Hi Pari/GP ers

Suppose that I have billions of polynomials of degree around 10 with integer coefficients of modest size.

I want to find the tiny number, if any, that have all integer roots.

What is the fastest way to do this in gp ?

Thanks

Gordon

Follow-Ups:
- Re: Polynomials with integer roots
  - From: Karim Belabas <Karim.Belabas@u-bordeaux.fr>

Prev by Date: Re: bnfinit in different versions of pari
Next by Date: Re: Polynomials with integer roots
Previous by thread: Re: segfault
Next by thread: Re: Polynomials with integer roots
Index(es):
- Date
- Thread