def test_nfsPolyGeneration64bit(self): n = 8202545090182721807 d = 3 (m,nfspoly) = nfspolygen.generateNFSPoly(n,d) self.assertFalse(nfspolygen.reducible(nfspoly)) self.assertEqual(nfspoly.coeffs[-1],1) self.assertEqual(nfspoly.evaluate(m),n)
def test_nfsPolyGeneration(self): n = 45113 d = 3 (m,nfspoly) = nfspolygen.generateNFSPoly(n,d) self.assertFalse(nfspolygen.reducible(nfspoly)) self.assertEqual(nfspoly.coeffs[-1],1) self.assertEqual(nfspoly.evaluate(m),n)
def test_reduciblePolynomial(self): polynomial = poly.Poly([-6,11,-6,1]) self.assertTrue(nfspolygen.reducible(polynomial))
def test_reduciblePolynomial1(self): #Briggs polynomial = poly.Poly([8,29,15,1]) self.assertFalse(nfspolygen.reducible(polynomial))