 mersenneforum.org Polynomial Discriminant is n^k for an n-1 degree polynomial
 Register FAQ Search Today's Posts Mark Forums Read  2017-02-17, 02:47 #12 a1call   "Rashid Naimi" Oct 2015 Remote to Here/There 23×293 Posts Sage, may or may not do what you need. You will probably be able to figure it better than me. http://www.sagemath.org/tour.html   2017-02-17, 02:57   #13
science_man_88

"Forget I exist"
Jul 2009
Dartmouth NS

203428 Posts Quote:
 Originally Posted by carpetpool I've scoured a whole column of polynomial commands and not one serves for this purpose.
probably why you can make your own scripts in PARI/GP. also you can use Pol to convert a vector of coefficients to a polynomial. you could also maybe use the new powers command.   2017-02-17, 16:19 #14 Dr Sardonicus   Feb 2017 Nowhere 6,229 Posts I figured out the idea to this: polsubcyclo(n, d) will give ALL polynomials with the same number field as the cyclotomic polynomial d if and only if d | phi(n). The same number field, you say? I'll ask Pari for a cursory description: ? ?polsubcyclo polsubcyclo(n,d,{v=x}): finds an equation (in variable v) for the d-th degree subfields of Q(zeta_n). Output is a polynomial or a vector of polynomials is there are several such fields, or none.[/I] The d-th degree subfields are not the same as the whole cyclotomic field if d < phi(n). (17:57) gp > polsubcyclo(2201, 5) [...] I figured out the idea to this: polsubcyclo(n, d) will give ALL polynomials with the same number field as the cyclotomic polynomial d if and only if d | phi(n). I've organized the new polynomials. Dr. Sardonicus should take a look at these ones: x^5 - x^4 - 880*x^3 + 176*x^2 + 179584*x + 26624 x^5 + x^4 - 28*x^3 + 37*x^2 + 25*x + 1 x^5 - x^4 - 880*x^3 + 6779*x^2 + 14509*x - 112039, x^5 + x^4 - 12*x^3 - 21*x^2 + x + 5 x^5 - x^4 - 880*x^3 + 15583*x^2 - 95541*x + 196101 x^5 - x^4 - 880*x^3 - 2025*x^2 + 49725*x - 112039 All 5 appear to have the same number field properties as x^5+x^4+x^3+x^2+x+1 "The same number field as the cyclotomic polynomial d" you say? Eh? And it gives polynomials for all subfields of degree d, whether there are any or not (if there are none, it gives an empty vector). I also don't know what you mean, "the same number field properties." Do you? EDIT: The mistake is the polynomials are degree 5, not 4! That's not the only mistake. x^5 + x^4 + x^3 + x^2 + x + 1 is not irreducible. It is the product of the cyclotomic polynomials for the primitive 2nd, 3rd, and 6th roots of unity. The splitting field is the field Q(zeta_3), which is of degree 2. Let's see here, 2201 factors as 31*71. Q(zeta_2201) contains Q(zeta_31) and Q(zeta_71), so also the degree-5 subfield of Q(zeta_31), and the degree-5 subfield of Q(zeta_71). These will have discriminants of 31^4 and 71^4, respectively. There are also 4 other degree-5 subfields, whose discriminants are divisible by both 31 and 71 (probably all 31^4 * 71^4, but I'm too lazy to check). If you want polynomials defining the same field as any given one (which I assume is monic and irreducible), it's very easy to find any number of them, but the methods I know do NOT involve specifying coefficients in advance. You might, after all, specify things beyond the realm of possibility. Besides, solving high-degree multivariate polynomial equations is, at best, time consuming even if there happen to be solutions. I would suggest that you learn the basics of the "theory of equations" before proceeding further. Last fiddled with by Dr Sardonicus on 2017-02-17 at 16:21   2017-02-18, 19:46   #15
carpetpool

"Sam"
Nov 2016

5178 Posts Quote:
 Originally Posted by Dr Sardonicus If you want polynomials defining the same field as any given one (which I assume is monic and irreducible), it's very easy to find any number of them, but the methods I know do NOT involve specifying coefficients in advance.
Is there a pdf or wiki page I could read to find these methods, or just explain or post them here? If the method you are thinking of doesn't use fixed coefficients, how does it get across finding one of infinitely many polynomials defining the same field as polynomial P?

This time, using logic, and trial and error

x^6+14x^4+21x^2+7 discriminant D = -2^6*7^5*13^4 defines the same (or very similar) field as x^6+x^5+x^4+x^3+x^2+x+1 discriminant D = -7^5.

Other methods should find more degree 6 polynomials defining the same field as the cyclotomic polynomial for 7.   Thread Tools Show Printable Version Email this Page Similar Threads Thread Thread Starter Forum Replies Last Post lavalamp Factoring 15 2018-02-11 14:46 jordis Msieve 22 2009-04-17 10:54 fivemack Factoring 122 2009-02-24 07:03 joral Factoring 6 2008-09-26 22:15 R.D. Silverman NFSNET Discussion 13 2005-09-16 20:07

All times are UTC. The time now is 02:39.

Tue Feb 7 02:39:37 UTC 2023 up 173 days, 8 mins, 1 user, load averages: 1.13, 1.26, 1.17