Questions on the functionality operating on polynomials

learn more… | top users | synonyms (1)

3
votes
0answers
202 views

Transform recursion for coefficients into differential equation for generating function

Assume, one is given a linear recursion with polynomial coefficients for a sequence $(a_i)_i$, such as a[i] == i a[i-1] I would like to convert this recursion ...
31
votes
6answers
4k views

Finding real roots of negative numbers (for example, $\sqrt[3]{-8}$)

Say I want to quickly calculate $\sqrt[3]{-8}$, to which the most obvious solution is $-2$. When I input $\sqrt[3]{-8}$ or Power[-8, 3^-1], Mathematica gives the ...
18
votes
5answers
580 views

How do I reassign canonical ordering of symbols?

I have a big polynomial that evaluates to: $$A^2 e^2 \phi ^- \phi ^++A e \phi ^- \phi ^+ c_{2 w} g_Z+\frac{1}{2} A e g h W^- \phi ^+ +\ll13\gg,$$ which is supposed to represent some terms in the ...
2
votes
3answers
240 views

How can I reorder the factors in the terms of a polynomial?

How can I reorder the factors in the terms of a polynomial? Consider ...
8
votes
3answers
404 views

How do I get a two-term polynomial with a leading negative sign to display in the correct (i.e. textbook) order?

The first three expressions evaluate as expected and the polynomial is displayed in what I would call "textbook" form. The last expression, however, switches the order of terms. Mathematica employs ...
13
votes
3answers
481 views

How to keep Collect[] result in order?

For example, Collect[(1 + x + Cos[s] x^2)^3, x] gives the result ...
2
votes
0answers
24 views

How to simplify a polynomial and get the results in the order that I want? [duplicate]

How to simplify a polynomial in a order that I want? Assume that I have a polynomial here, for example, $a^3 b^4 c^2$, the order of symbels is the dictionary order, $a>b>c$. But what if I want ...
0
votes
1answer
83 views

Determinant of a square matrix with univariate polynomial entries is not a polynom? [closed]

I have a 15x15 Matrix with all polynomial entries. I want to calculate the determinant of the matrix. To my understanding the determinant should be a (albeit high order) polynom, too. And the paper, I ...
0
votes
0answers
44 views

Roots of characteristic equation of sixth order

I have problem how to localize the roots of the sixth order polynomial given in the form of determinant. Classical Solve gives the solution which are in the long form. Is there way how to present ...
1
vote
1answer
55 views

Reducing a multi-variate polynomial to have terms upto certain degree

I have a polynomial in x and y. I want to keep all the terms with (combined) degree 4. Any pointers will be appreciated. Simple tricks for doing the same with univariate polynomial don't seem to work. ...
0
votes
1answer
172 views

Solve[polynomial, x, Reals] doesn't get all real roots or correct ones?

My main confusion is about the difference between the two code blocks at the end of this long spiel, but the spiel contains the code to create the polynomial if its coefficients are helpful for ...
1
vote
1answer
149 views

Plotting solutions of a 4th order polynomial equation

I have a polynomial equation of the fourth order, which has $4$ roots depending on a variable parameter s1. For each s1 I have ...
1
vote
0answers
44 views

Speed up MinimalPolynomial

My Mathematica code runs slowly MinimalPolynomial[Sqrt[2] + Sqrt[3]+ Sqrt[5]+ Sqrt[7]+ Sqrt[11]+ Sqrt[13], x] runs slowly, but the Maple version ...
0
votes
1answer
62 views

Solutions of cubic equation D>0 or D<0

I have problem to obtain three roots of cubic equation N[Solve[a x^3 + b*x^2 + c*x + d == 0, x], 15] using analytical procedure ...
4
votes
1answer
100 views

Polynomial GCD over a ring (with composite characteristic)

I'd like to implement the "Franklin-Reiter Related Message Attack" (see section 4.3 of Boneh's paper). As part of the implementation, I require to compute the GCD of two polynomials over ...
0
votes
1answer
74 views

Numerical method for solving a polynomial equation

I am looking for a numerical solution of a equation which contains, in general, one polynomial equation with unknown variable x. I have tried Reduce, ...
2
votes
4answers
201 views

Working with symmetric polynomials

I have a question related to working with symmetric polynomials in some variables. Let us say, I have an expression ...
10
votes
7answers
2k views

How do I replace a variable in a polynomial?

How do I substitue z^2->x in the following polynomial z^4+z^2+4? z^4+z^2+4 /. z^2->x ...
0
votes
0answers
43 views

PolynomialReduce not working

I have a polynomial $f(x_1, x_2, \ldots , x_n)$ with coefficients in $Z[q,t]$, and I have a list of polynomials $g = g_1, g_2, \ldots , g_k$ where they are also polynomials in $(x_1, x_2, \ldots, ...
1
vote
2answers
88 views

How to get a rule for, e.g., (x + y) to apply to (-x - y), etc.?

For example, the substitution (x + y) -> s fails here: In[1]:= (-x - y) /. (x + y) -> s Out[1]= -x - y Of course, I ...
4
votes
3answers
235 views

Creating a function with integral zeroes of the 0th, 1st, and 2nd derivatives

I would like to be able to randomly generate functions, each of which satisfies $f : [-10, 10] \rightarrow [-10, 10]$ All the zeroes, critical points, and inflection points have an integral ...
5
votes
1answer
138 views

How to substitute the following conditions into an expression?

I have an expression: $p=a\;b\; x + b^2\; y + a\;c\; z$. I want to substitute $a\;b=1$, $b^2 = 2$ and $a\;c = 4$ to obtain $p = x + 2y + 4z$. How can I tell Mathematica to do that? I dont know how to ...
1
vote
3answers
232 views

List of Tribonacci Polynomials with Mathematica? [duplicate]

I want to list top ten of Tribonacci polynomials. I have following algorithm, but it doesnt work. ...
0
votes
1answer
84 views

Finding the InverseFunction of a polynomial function restricted to an interval [duplicate]

I want to calculate the inverse of f[x_] := 1/2 - (x (4 x^2 - 9))/12 /; -1/2 <= x <= 1/2 f[x] is monotonic inside ...
4
votes
0answers
92 views

Discriminant of Characteristic Polynomial

I'm doing a calculation which finds the characteristic polynomial of a matrix with rather complex entries and then determines the discriminant of that polynomial. For smaller matrices up to around 7x7 ...
0
votes
1answer
46 views

Why the tensor product of list of variable change the subscript position in products

{Subscript[g, 1],Subscript[e, 1]}\[TensorProduct]{Subscript[g, 2],Subscript[e, 2]}\[TensorProduct]{Subscript[g, 3],Subscript[e, 3]} I am expecting answer like ... ...
0
votes
2answers
142 views

Dynamically change the variables plotted against in Plot3D

This question posed by @Cam is the closest I can find to my question but I feel that the answers don't really guide me in the way in which I'd like to proceed.... How do I dynamically change ...
2
votes
4answers
212 views

Solving a polynomial equation with a condition of equality on roots

Let the following equation have two equal roots: f[x_] := x^3 - p x^2 + q x - r And I want to find out what the three roots are. Not knowing how to put this ...
2
votes
2answers
184 views

Tweaking Solve for systems of polynomial equations

I am trying to solve the following system of $6$ quadratic equations in $6$ variables: ...
3
votes
1answer
69 views

How to order lexicographically the monomers of a parametrized polynomial?

I want to order lexicographically the monomials in a "parametrized polynomial", i.e. polynomials whose "symbolic bits" may be either "variables" or "parameters". For example: ...
0
votes
1answer
66 views

Solving polynomial equations takes infinit time

I need to solve an polynimial equation, but when i try to use Solve or NSolve in mathematica, its cant find the solution in appropriate time (i interrupted calculation after 5 hour left). The ...
6
votes
2answers
207 views

Why does PolynomialQ[x^n, x] return False?

From what I can see PolynomialQ will return False whenever some exponent is another variable such as here: ...
0
votes
1answer
85 views

How to transform the polynomial in this way?

I have two functions f and g and a polynomial ...
11
votes
1answer
154 views

ToNumberField won't recognize Root as an explicit algebraic number

In Mathematica 9.0.1, it appears that ToNumberField will not always recognize a Root object as an explicit algebraic number. ...
4
votes
1answer
151 views

Factoring a two variable polynomial in a special way

Let $$f=x^9-x^6+4x^5y+2x^3y^2-y^4$$ I would like to factorize $f$ into form: $$(y-F_1(x))\cdots(y-F_k(x))$$ over complex numbers. How can I do it with Mathematica?
0
votes
0answers
65 views

Finding relations between polynomials

Suppose I have a multivariate polynomial ring $A=\mathbb{R}[x_1,\ldots,x_n]$ and a set of $S=\{p_1, \ldots,p_k\}$ polynomials in $A$. Using this code (which works great) Dimension of an algebraic ...
6
votes
2answers
134 views

Finding common roots of a specific system of polynomials

Some of my colleges are interested in finding common zeros of the following four polynomials: ...
1
vote
1answer
55 views

How can I sort the polynomial by the degree of $x$

f1 = a x^2 + b x + c + x^3 (* a x^2+b x+c+x^3 *) f1 /. x -> (x - a/3) // Expand (* (2 ...
4
votes
2answers
138 views

Dimension of an algebraic variety

I would like to compute, using Groebner bases, the dimension of the variety defined by a set of polynomials in several variables. In the wikipedia page the method is described, and an implementation ...
2
votes
4answers
132 views

Get the first positive coefficient in polynomial?

I have Polynomial $F(x) = \sum_{i \leq n}{a_ix^i}$. How to get the first $a_i > 0$? Thanks,
0
votes
0answers
69 views

How can I calculate all irreducible polynomials of 31 degree in $\mathbb Z_2[x]$?

How can I calculate all binary irreducible polynomials of degree 31? or how i calculate all irreducible $f$ in $\mathbb Z_2[x]$? (The irreducible polynomial in $\mathbb Z_2[x]$ and $\mathbb R$ are ...
0
votes
1answer
84 views

Partial factorization of multivariate polynomials in terms of given polynomials

I have calculated several homogeneous polynomials in 4,5 or 6 variables $t_1,\dots,t_6$. I would like to rewrite them as a sum of products of specific lower degree polynomials, which have a meaning in ...
2
votes
1answer
144 views

Formatting results of a polynomial long division

I am teaching polynomial long division to my high school students. Not a pleasant topic to have to cover. I went to use Wolfram|Alpha and obviously, internally, they have a really elegant way to ...
3
votes
6answers
162 views

Collecting terms of even exponents

Say I've got a polynomial of $4$ or $5$ variables (we'll say $d_1$, $d_2$, $d_3$, and $d_4$). How would you collect the terms where each $d$ is raised to an even power? It collects the terms of the ...
0
votes
0answers
64 views

Parallelising the solving of polynomials

I'm working on finding solutions to a, not so very nice, system of equations. They are all polynomials of degree $4$ with $5$ parameters and all terms are of even order. I'll post the code on request, ...
6
votes
1answer
142 views

The third argument of the Root function

Consider the roots of an arbitrary indecomposable polynomial: sol = Solve[x^5 + 2 x + 1 == 0, x] The returned expression is ...
4
votes
2answers
144 views

HornerForm of polynomials in terms of E^(i x)

I want to know how to get the HornerForm of the following expression in terms of E^(I x): ...
2
votes
4answers
248 views

How to compute MIN$(A(x), B(x))$

I have two polynomials: $\;A(x) = \sum a_i\;x^i$, $\quad B(x) = \sum b_i\;x^i$. Given $A(x)$, $B(x)$, I want to compute $\;C(x) = $MIN$(A(x), B(x)) = c_i\;x^i$ where $c_i = $MIN$(a_i, b_i)$. How can ...
11
votes
4answers
269 views

How to replace every possible $A+B$ and $AB$ in expansion of $(A+B)^{10}-A^{10}-B^{10}$ with $x$ and $y$, respectively?

I would like to replace every possible $A+B$ and $AB$ in expansion of $(A+B)^{10}-A^{10}-B^{10}$ with $x$ and $y$, respectively. How to do it with the simplest code in Mathematica? For example, ...