{ "hash": "13e885e4664899be10154cf735873472", "result": { "markdown": "# Polynomials\n\n\n\nIn this section we use the following add-on packages:\n\n``` {.julia .cell-code}\nusing SymPy\nusing Plots\n```\n\n\n\n\n---\n\n\nPolynomials are a particular class of expressions that are simple enough to have many properties that can be analyzed. In particular, the key concepts of calculus: limits, continuity, derivatives, and integrals are all relatively trivial for polynomial functions. However, polynomials are flexible enough that they can be used to approximate a wide variety of functions. Indeed, though we don't pursue this, we mention that `Julia`'s `ApproxFun` package exploits this to great advantage.\n\n\nHere we discuss some vocabulary and basic facts related to polynomials and show how the add-on `SymPy` package can be used to model polynomial expressions within `SymPy`. `SymPy` provides a Computer Algebra System (CAS) for `Julia`. In this case, by leveraging a mature `Python` package [SymPy](https://www.sympy.org/). Later we will discuss the `Polynomials` package for polynomials.\n\n\nFor our purposes, a *monomial* is simply a non-negative integer power of $x$ (or some other indeterminate symbol) possibly multiplied by a scalar constant. For example, $5x^4$ is a monomial, as are constants, such as $-2=-2x^0$ and the symbol itself, as $x = x^1$. In general, one may consider restrictions on where the constants can come from, and consider more than one symbol, but we won't pursue this here, restricting ourselves to the case of a single variable and real coefficients.\n\n\nA *polynomial* is a sum of monomials. After combining terms with same powers, a non-zero polynomial may be written uniquely as:\n\n\n\n$$\na_n x^n + a_{n-1}x^{n-1} + \\cdots a_1 x + a_0, \\quad a_n \\neq 0\n$$\n\n::: {.cell cache='true' hold='true' execution_count=4}\n\n::: {.cell-output .cell-output-display execution_count=5}\n```{=html}\n
\"A\n

Polynomials of varying even degrees over \\([-1,1]\\).

\n
\n
\n
\n```\n:::\n:::\n\n\nThe numbers $a_0, a_1, \\dots, a_n$ are the **coefficients** of the polynomial in the standard basis. With the identifications that $x=x^1$ and $1 = x^0$, the monomials above have their power match their coefficient's index, e.g., $a_ix^i$. Outside of the coefficient $a_n$, the other coefficients may be negative, positive, *or* $0$. Except for the zero polynomial, the largest power $n$ is called the [degree](https://en.wikipedia.org/wiki/Degree_of_a_polynomial). The degree of the [zero](http://tinyurl.com/he6eg6s) polynomial is typically not defined or defined to be $-1$, so as to make certain statements easier to express. The term $a_n$ is called the **leading coefficient**. When the leading coefficient is $1$, the polynomial is called a **monic polynomial**. The monomial $a_n x^n$ is the **leading term**.\n\n\nFor example, the polynomial $-16x^2 - 32x + 100$ has degree $2$, leading coefficient $-16$ and leading term $-16x^2$. It is not monic, as the leading coefficient is not $1$.\n\n\nLower degree polynomials have special names: a degree $0$ polynomial ($a_0$) is a non-zero constant, a degree $1$ polynomial ($a_0+a_1x$) is called linear, a degree $2$ polynomial is quadratic, and a degree $3$ polynomial is called cubic.\n\n\n## Linear polynomials\n\n\nA special place is reserved for polynomials with degree $1$. These are linear, as their graphs are straight lines. The general form,\n\n\n\n$$\na_1 x + a_0, \\quad a_1 \\neq 0,\n$$\n\n\nis often written as $mx + b$, which is the **slope-intercept** form. The slope of a line determines how steeply it rises. The value of $m$ can be found from two points through the well-known formula:\n\n\n\n$$\nm = \\frac{y_1 - y_0}{x_1 - x_0} = \\frac{\\text{rise}}{\\text{run}}\n$$\n\n::: {.cell cache='true' hold='true' execution_count=5}\n\n::: {.cell-output .cell-output-display execution_count=6}\n```{=html}\n
\"A\n

Graphs of y = mx for different values of m

\n
\n
\n
\n```\n:::\n:::\n\n\nThe intercept, $b$, comes from the fact that when $x=0$ the expression is $b$. That is the graph of the function $f(x) = mx + b$ will have $(0,b)$ as a point on it.\n\n\nMore generally, we have the **point-slope** form of a line, written as a polynomial through\n\n\n\n$$\ny_0 + m \\cdot (x - x_0).\n$$\n\n\nThe slope is $m$ and the point $(x_0, y_0)$. Again, the line graphing this as a function of $x$ would have the point $(x_0,y_0)$ on it and have slope $m$. This form is more useful in calculus, as the information we have convenient is more likely to be related to a specific value of $x$, not the special value $x=0$.\n\n\nThinking in terms of transformations, this looks like the function $f(x) = x$ (whose graph is a line with slope $1$) stretched in the $y$ direction by a factor of $m$ then shifted right by $x_0$ units, and then shifted up by $y_0$ units. When $m>1$, this means the line grows faster. When $m< 0$, the line $f(x)=x$ is flipped through the $x$-axis so would head downwards, not upwards like $f(x) = x$.\n\n\n## Symbolic math in Julia\n\n\nThe indeterminate value `x` (or some other symbol) in a polynomial, is like a variable in a function and unlike a variable in `Julia`. Variables in `Julia` are identifiers, just a means to look up a specific, already determined, value. Rather, the symbol `x` is not yet determined, it is essentially a place holder for a future value. Although we have seen that `Julia` makes it very easy to work with mathematical functions, it is not the case that base `Julia` makes working with expressions of algebraic symbols easy. This makes sense, `Julia` is primarily designed for technical computing, where numeric approaches rule the day. However, symbolic math can be used from within `Julia` through add-on packages.\n\n\nSymbolic math programs include well-known ones like the commercial programs Mathematica and Maple. Mathematica powers the popular [WolframAlpha](www.wolframalpha.com) website, which turns \"natural\" language into the specifics of a programming language. The open-source Sage project is an alternative to these two commercial giants. It includes a wide-range of open-source math projects available within its umbrella framework. (`Julia` can even be run from within the free service [cloud.sagemath.com](https://cloud.sagemath.com/projects).) A more focused project for symbolic math, is the [SymPy](www.sympy.org) Python library. SymPy is also used within Sage. However, SymPy provides a self-contained library that can be used standalone within a Python session. That is great for `Julia` users, as the `PyCall` and `PythonCall` packages glue `Julia` to Python in a seamless manner. This allows the `Julia` package `SymPy` to provide functionality from SymPy within `Julia`.\n\n\n:::{.callout-note}\n## Note\nWhen `SymPy` is installed through the package manager, the underlying `Python` libraries will also be installed.\n\n:::\n\n:::{.callout-note}\n## Note\nThe [`Symbolics`](../alternatives/symbolics) package is a rapidly developing `Julia`-only packge that provides symbolic math options.\n\n:::\n\n---\n\nTo use `SymPy`, we create symbolic objects to be our indeterminate symbols. The `symbols` function does this. However, we will use the more convenient `@syms` macro front end for `symbols`.\n\n::: {.cell execution_count=6}\n``` {.julia .cell-code}\n@syms a, b, c, x::real, zs[1:10]\n```\n\n::: {.cell-output .cell-output-display execution_count=7}\n```\n(a, b, c, x, Sym[zs₁, zs₂, zs₃, zs₄, zs₅, zs₆, zs₇, zs₈, zs₉, zs₁₀])\n```\n:::\n:::\n\n\nThe above shows that multiple symbols can be defined at once. The annotation `x::real` instructs `SymPy` to assume the `x` is real, as otherwise it assumes it is possibly complex. There are many other [assumptions](http://docs.sympy.org/dev/modules/core.html#module-sympy.core.assumptions) that can be made. The `@syms` macro documentation lists them. The `zs[1:10]` tensor notation creates a container with $10$ different symbols. The *macro* `@syms` does not need assignment, as the variable(s) are created behind the scenes by the macro.\n\n\n:::{.callout-note}\n## Note\nMacros in `Julia` are just transformations of the syntax into other syntax. The `@` indicates they behave differently than regular function calls.\n\n:::\n\nThe `SymPy` package does three basic things:\n\n\n * It imports some of the functionality provided by `SymPy`, including the ability to create symbolic variables.\n * It overloads many `Julia` functions to work seamlessly with symbolic expressions. This makes working with polynomials quite natural.\n * It gives access to a wide range of SymPy's functionality through the `sympy` object.\n\n\nTo illustrate, using the just defined `x`, here is how we can create the polynomial $-16x^2 + 100$:\n\n::: {.cell execution_count=7}\n``` {.julia .cell-code}\n𝒑 = -16x^2 + 100\n```\n\n::: {.cell-output .cell-output-display execution_count=8}\n```{=html}\n \n\\[\n100 - 16 x^{2}\n\\]\n\n```\n:::\n:::\n\n\nThat is, the expression is created just as you would create it within a function body. But here the result is still a symbolic object. We have assigned this expression to a variable `p`, and have not defined it as a function `p(x)`. Mentally keeping the distinction between symbolic expressions and functions is very important.\n\n\nThe `typeof` function shows that `𝒑` is of a symbolic type (`Sym`):\n\n::: {.cell execution_count=8}\n``` {.julia .cell-code}\ntypeof(𝒑)\n```\n\n::: {.cell-output .cell-output-display execution_count=9}\n```\nSym\n```\n:::\n:::\n\n\nWe can mix and match symbolic objects. This command creates an arbitrary quadratic polynomial:\n\n::: {.cell execution_count=9}\n``` {.julia .cell-code}\nquad = a*x^2 + b*x + c\n```\n\n::: {.cell-output .cell-output-display execution_count=10}\n```{=html}\n \n\\[\na x^{2} + b x + c\n\\]\n\n```\n:::\n:::\n\n\nAgain, this is entered in a manner nearly identical to how we see such expressions typeset ($ax^2 + bx+c$), though we must remember to explicitly place the multiplication operator, as the symbols are not numeric literals.\n\n\nWe can apply many of `Julia`'s mathematical functions and the result will still be symbolic:\n\n::: {.cell execution_count=10}\n``` {.julia .cell-code}\nsin(a*(x - b*pi) + c)\n```\n\n::: {.cell-output .cell-output-display execution_count=11}\n```{=html}\n \n\\[\n\\sin{\\left(a \\left(- \\pi b + x\\right) + c \\right)}\n\\]\n\n```\n:::\n:::\n\n\nAnother example, might be the following combination:\n\n::: {.cell execution_count=11}\n``` {.julia .cell-code}\nquad + quad^2 - quad^3\n```\n\n::: {.cell-output .cell-output-display execution_count=12}\n```{=html}\n \n\\[\na x^{2} + b x + c - \\left(a x^{2} + b x + c\\right)^{3} + \\left(a x^{2} + b x + c\\right)^{2}\n\\]\n\n```\n:::\n:::\n\n\nOne way to create symbolic expressions is simply to call a `Julia` function with symbolic arguments. The first line in the next example defines a function, the second evaluates it at the symbols `x`, `a`, and `b` resulting in a symbolic expression `ex`:\n\n::: {.cell execution_count=12}\n``` {.julia .cell-code}\nf(x, m, b) = m*x + b\nex = f(x, a, b)\n```\n\n::: {.cell-output .cell-output-display execution_count=13}\n```{=html}\n \n\\[\na x + b\n\\]\n\n```\n:::\n:::\n\n\n## Substitution: subs, replace\n\n\nAlgebraically working with symbolic expressions is straightforward. A different symbolic task is substitution. For example, replacing each instance of `x` in a polynomial, with, say, `(x-1)^2`. Substitution requires three things to be specified: an expression to work on, a variable to substitute, and a value to substitute in.\n\n\nSymPy provides its `subs` function for this. This function is available in `Julia`, but it is easier to use notation reminiscent of function evaluation.\n\n\nTo illustrate, to do the task above for the polynomial $-16x^2 + 100$ we could have:\n\n::: {.cell execution_count=13}\n``` {.julia .cell-code}\n𝒑(x => (x-1)^2)\n```\n\n::: {.cell-output .cell-output-display execution_count=14}\n```{=html}\n \n\\[\n100 - 16 \\left(x - 1\\right)^{4}\n\\]\n\n```\n:::\n:::\n\n\nThis \"call\" notation takes pairs (designated by `a=>b`) where the left-hand side is the variable to substitute for, and the right-hand side the new value. The value to substitute can depend on the variable, as illustrated; be a different variable; or be a numeric value, such as $2$:\n\n::: {.cell execution_count=14}\n``` {.julia .cell-code}\n𝒚 = 𝒑(x=>2)\n```\n\n::: {.cell-output .cell-output-display execution_count=15}\n```{=html}\n \n\\[\n36\n\\]\n\n```\n:::\n:::\n\n\nThe result will always be of a symbolic type, even if the answer is just a number:\n\n::: {.cell execution_count=15}\n``` {.julia .cell-code}\ntypeof(𝒚)\n```\n\n::: {.cell-output .cell-output-display execution_count=16}\n```\nSym\n```\n:::\n:::\n\n\nIf there is just one free variable in an expression, the pair notation can be dropped:\n\n::: {.cell execution_count=16}\n``` {.julia .cell-code}\n𝒑(4) # substitutes x=>4\n```\n\n::: {.cell-output .cell-output-display execution_count=17}\n```{=html}\n \n\\[\n-156\n\\]\n\n```\n:::\n:::\n\n\n##### Example\n\n\nSuppose we have the polynomial $p = ax^2 + bx +c$. What would it look like if we shifted right by $E$ units and up by $F$ units?\n\n::: {.cell execution_count=17}\n``` {.julia .cell-code}\n@syms E F\np₂ = a*x^2 + b*x + c\np₂(x => x-E) + F\n```\n\n::: {.cell-output .cell-output-display execution_count=18}\n```{=html}\n \n\\[\nF + a \\left(- E + x\\right)^{2} + b \\left(- E + x\\right) + c\n\\]\n\n```\n:::\n:::\n\n\nAnd expanded this becomes:\n\n::: {.cell execution_count=18}\n``` {.julia .cell-code}\nexpand(p₂(x => x-E) + F)\n```\n\n::: {.cell-output .cell-output-display execution_count=19}\n```{=html}\n \n\\[\nE^{2} a - 2 E a x - E b + F + a x^{2} + b x + c\n\\]\n\n```\n:::\n:::\n\n\n### Conversion of symbolic numbers to Julia numbers\n\n\nIn the above, we substituted `2` in for `x` to get `y`:\n\n::: {.cell hold='true' execution_count=19}\n``` {.julia .cell-code}\np = -16x^2 + 100\ny = p(2)\n```\n\n::: {.cell-output .cell-output-display execution_count=20}\n```{=html}\n \n\\[\n36\n\\]\n\n```\n:::\n:::\n\n\nThe value, $36$ is still symbolic, but clearly an integer. If we are just looking at the output, we can easily translate from the symbolic value to an integer, as they print similarly. However the conversion to an integer, or another type of number, does not happen automatically. If a number is needed to pass along to another `Julia` function, it may need to be converted. In general, conversions between different types are handled through various methods of `convert`. However, with `SymPy`, the `N` function will attempt to do the conversion for you:\n\n::: {.cell hold='true' execution_count=20}\n``` {.julia .cell-code}\np = -16x^2 + 100\nN(p(2))\n```\n\n::: {.cell-output .cell-output-display execution_count=21}\n```\n36\n```\n:::\n:::\n\n\nWhere `convert(T,x)` requires a specification of the type to convert `x` to, `N` attempts to match the data type used by SymPy to store the number. As such, the output type of `N` may vary (rational, a BigFloat, a float, etc.) For getting more digits of accuracy, a precision can be passed to `N`. The following command will take the symbolic value for $\\pi$, `PI`, and produce about $60$ digits worth as a `BigFloat` value:\n\n::: {.cell execution_count=21}\n``` {.julia .cell-code}\nN(PI, 60)\n```\n\n::: {.cell-output .cell-output-display execution_count=22}\n```\n3.141592653589793238462643383279502884197169399375105820974939\n```\n:::\n:::\n\n\nConversion by `N` will fail if the value to be converted contains free symbols, as would be expected.\n\n\n### Converting symbolic expressions into Julia functions\n\n\nEvaluating a symbolic expression and returning a numeric value can be done by composing the two just discussed concepts. For example:\n\n::: {.cell execution_count=22}\n``` {.julia .cell-code}\n𝐩 = 200 - 16x^2\nN(𝐩(2))\n```\n\n::: {.cell-output .cell-output-display execution_count=23}\n```\n136\n```\n:::\n:::\n\n\nThis approach is direct, but can be slow *if* many such evaluations were needed (such as with a plot). An alternative is to turn the symbolic expression into a `Julia` function and then evaluate that as usual.\n\n\nThe `lambdify` function turns a symbolic expression into a `Julia` function\n\n::: {.cell hold='true' execution_count=23}\n``` {.julia .cell-code}\npp = lambdify(𝐩)\npp(2)\n```\n\n::: {.cell-output .cell-output-display execution_count=24}\n```\n136\n```\n:::\n:::\n\n\nThe `lambdify` function uses the name of the similar `SymPy` function which is named after Pythons convention of calling anoynmous function \"lambdas.\" The use above is straightforward. Only slightly more complicated is the use when there are multiple symbolic values. For example:\n\n::: {.cell hold='true' execution_count=24}\n``` {.julia .cell-code}\np = a*x^2 + b\npp = lambdify(p)\npp(1,2,3)\n```\n\n::: {.cell-output .cell-output-display execution_count=25}\n```\n11\n```\n:::\n:::\n\n\nThis evaluation matches `a` with `1`, `b` with`2`, and `x` with `3` as that is the order returned by the function call `free_symbols(p)`. To adjust that, a second `vars` argument can be given:\n\n::: {.cell hold='true' execution_count=25}\n``` {.julia .cell-code}\npp = lambdify(p, (x,a,b))\npp(1,2,3) # computes 2*1^2 + 3\n```\n\n::: {.cell-output .cell-output-display execution_count=26}\n```\n5\n```\n:::\n:::\n\n\n## Graphical properties of polynomials\n\n\nConsider the graph of the polynomial `x^5 - x + 1`:\n\n::: {.cell execution_count=26}\n``` {.julia .cell-code}\nplot(x^5 - x + 1, -3/2, 3/2)\n```\n\n::: {.cell-output .cell-output-display execution_count=27}\n![](polynomial_files/figure-html/cell-27-output-1.svg){}\n:::\n:::\n\n\n(Plotting symbolic expressions is similar to plotting a function, in that the expression is passed in as the first argument. The expression must have only one free variable, as above, or an error will occur.)\n\n\nThis graph illustrates the key features of polynomial graphs:\n\n\n * there may be values for `x` where the graph crosses the $x$ axis (real roots of the polynomial);\n * there may be peaks and valleys (local maxima and local minima)\n * except for constant polynomials, the ultimate behaviour for large values of $\\lvert x\\rvert$ is either both sides of the graph going to positive infinity, or negative infinity, or as in this graph one to the positive infinity and one to negative infinity. In particular, there is no *horizontal asymptote*.\n\n\nTo investigate this last point, let's consider the case of the monomial $x^n$. When $n$ is even, the following animation shows that larger values of $n$ have greater growth once outside of $[-1,1]$:\n\n::: {.cell cache='true' hold='true' execution_count=27}\n\n::: {.cell-output .cell-output-display execution_count=28}\n```{=html}\n
\"A\n

Demonstration that \\(x^{10}\\) grows faster than \\(x^8\\), ... and \\(x^2\\) grows faster than \\(x^0\\) (which is constant).

\n
\n
\n
\n```\n:::\n:::\n\n\nOf course, this is expected, as, for example, $2^2 < 2^4 < 2^6 < \\cdots$. The general shape of these terms is similar - $U$ shaped, and larger powers dominate the smaller powers as $\\lvert x\\rvert$ gets big.\n\n\nFor odd powers of $n$, the graph of the monomial $x^n$ is no longer $U$ shaped, but rather constantly increasing. This graph of $x^5$ is typical:\n\n::: {.cell execution_count=28}\n``` {.julia .cell-code}\nplot(x^5, -2, 2)\n```\n\n::: {.cell-output .cell-output-display execution_count=29}\n![](polynomial_files/figure-html/cell-29-output-1.svg){}\n:::\n:::\n\n\nAgain, for larger powers the shape is similar, but the growth is faster.\n\n\n### Leading term dominates\n\n\nTo see the roots and/or the peaks and valleys of a polynomial requires a judicious choice of viewing window, as ultimately the leading term will dominate the graph. The following animation of the graph of $(x-5)(x-3)(x-2)(x-1)$ illustrates. Subsequent images show a widening of the plot window until the graph appears U-shaped.\n\n::: {.cell cache='true' hold='true' execution_count=29}\n\n::: {.cell-output .cell-output-display execution_count=30}\n```{=html}\n
\"A\n

The previous graph is highlighted in red. Ultimately the leading term (\\(x^4\\) here) dominates the graph.

\n
\n
\n
\n```\n:::\n:::\n\n\nThe leading term in the animation is $x^4$, of even degree, so the graphic is U-shaped, were the leading term of odd degree the left and right sides would each head off to different signs of infinity.\n\n\nTo illustrate analytically why the leading term dominates, consider the polynomial $2x^5 - x + 1$ and then factor out the largest power, $x^5$, leaving a product:\n\n\n\n$$\nx^5 \\cdot (2 - \\frac{1}{x^4} + \\frac{1}{x^5}).\n$$\n\n\nFor large $\\lvert x\\rvert$, the last two terms in the product on the right get close to $0$, so this expression is *basically* just $2x^5$ - the leading term.\n\n---\n\n\nThe following graphic illustrates the $4$ basic *overall* shapes that can result when plotting a polynomials as $x$ grows without bound:\n\n::: {.cell execution_count=30}\n\n::: {.cell-output .cell-output-display execution_count=31}\n![](polynomial_files/figure-html/cell-31-output-1.svg){}\n:::\n:::\n\n\n##### Example\n\n\nSuppose $p = a_n x^n + \\cdots + a_1 x + a_0$ with $a_n > 0$. Then by the above, eventually for large $x > 0$ we have $p > 0$, as that is the behaviour of $a_n x^n$. Were $a_n < 0$, then eventually for large $x>0$, $p < 0$.\n\n\nNow consider the related polynomial, $q$, where we multiply $p$ by $x^n$ and substitute in $1/x$ for $x$. This is the \"reversed\" polynomial, as we see in this illustration for $n=2$:\n\n::: {.cell hold='true' execution_count=31}\n``` {.julia .cell-code}\np = a*x^2 + b*x + c\nn = 2 # the degree of p\nq = expand(x^n * p(x => 1/x))\n```\n\n::: {.cell-output .cell-output-display execution_count=32}\n```{=html}\n \n\\[\na + b x + c x^{2}\n\\]\n\n```\n:::\n:::\n\n\nIn particular, from the reversal, the behavior of $q$ for large $x$ depends on the sign of $a_0$. As well, due to the $1/x$, the behaviour of $q$ for large $x>0$ is the same as the behaviour of $p$ for small *positive* $x$. In particular if $a_n > 0$ but $a_0 < 0$, then `p` is eventually positive and `q` is eventually negative.\n\n\nThat is, if $p$ has $a_n > 0$ but $a_0 < 0$ then the graph of $p$ must cross the $x$ axis.\n\n\nThis observation is the start of Descartes' rule of [signs](http://sepwww.stanford.edu/oldsep/stew/descartes.pdf), which counts the change of signs of the coefficients in `p` to say something about how many possible crossings there are of the $x$ axis by the graph of the polynomial $p$.\n\n\n## Factoring polynomials\n\n\nAmong numerous others, there are two common ways of representing a non-zero polynomial:\n\n\n * expanded form, as in $a_n x^n + a_{n-1}x^{n-1} + \\cdots a_1 x + a_0, a_n \\neq 0$; or\n * factored form, as in $a\\cdot(x-r_1)\\cdot(x-r_2)\\cdots(x-r_n), a \\neq 0$.\n\n\nThe latter writes $p$ as a product of linear factors, though this is only possible in general if we consider complex roots. With real roots only, then the factors are either linear or quadratic, as will be discussed later.\n\n\nThere are values to each representation. One value of the expanded form is that polynomial addition and scalar multiplication is much easier than in factored form. For example, adding polynomials just requires matching up the monomials of similar powers. For the factored form, polynomial multiplication is much easier than expanded form. For the factored form it is easy to read off *roots* of the polynomial (values of $x$ where $p$ is $0$), as a product is $0$ only if a term is $0$, so any zero must be a zero of a factor. Factored form has other technical advantages. For example, the polynomial $(x-1)^{1000}$ can be compactly represented using the factored form, but would require $1001$ coefficients to store in expanded form. (As well, due to floating point differences, the two would evaluate quite differently as one would require over a $1000$ operations to compute, the other just two.)\n\n\nTranslating from factored form to expanded form can be done by carefully following the distributive law of multiplication. For example, with some care it can be shown that:\n\n\n\n$$\n(x-1) \\cdot (x-2) \\cdot (x-3) = x^3 - 6x^2 +11x - 6.\n$$\n\n\nThe `SymPy` function `expand` will perform these algebraic manipulations without fuss:\n\n::: {.cell execution_count=32}\n``` {.julia .cell-code}\nexpand((x-1)*(x-2)*(x-3))\n```\n\n::: {.cell-output .cell-output-display execution_count=33}\n```{=html}\n \n\\[\nx^{3} - 6 x^{2} + 11 x - 6\n\\]\n\n```\n:::\n:::\n\n\nFactoring a polynomial is several weeks worth of lessons, as there is no one-size-fits-all algorithm to follow. There are some tricks that are taught: for example factoring differences of perfect squares, completing the square, the rational root theorem, $\\dots$. But in general the solution is not automated. The `SymPy` function `factor` will find all rational factors (terms like $(qx-p)$), but will leave terms that do not have rational factors alone. For example:\n\n::: {.cell execution_count=33}\n``` {.julia .cell-code}\nfactor(x^3 - 6x^2 + 11x -6)\n```\n\n::: {.cell-output .cell-output-display execution_count=34}\n```{=html}\n \n\\[\n\\left(x - 3\\right) \\left(x - 2\\right) \\left(x - 1\\right)\n\\]\n\n```\n:::\n:::\n\n\nOr\n\n::: {.cell execution_count=34}\n``` {.julia .cell-code}\nfactor(x^5 - 5x^4 + 8x^3 - 8x^2 + 7x - 3)\n```\n\n::: {.cell-output .cell-output-display execution_count=35}\n```{=html}\n \n\\[\n\\left(x - 3\\right) \\left(x - 1\\right)^{2} \\left(x^{2} + 1\\right)\n\\]\n\n```\n:::\n:::\n\n\nBut will not factor things that are not hard to see:\n\n::: {.cell execution_count=35}\n``` {.julia .cell-code}\nx^2 - 2\n```\n\n::: {.cell-output .cell-output-display execution_count=36}\n```{=html}\n \n\\[\nx^{2} - 2\n\\]\n\n```\n:::\n:::\n\n\nThe factoring $(x-\\sqrt{2})\\cdot(x + \\sqrt{2})$ is not found, as $\\sqrt{2}$ is not rational.\n\n\n(For those, it may be possible to solve to get the roots, which can then be used to produce the factored form.)\n\n\n### Polynomial functions and polynomials.\n\n\nOur definition of a polynomial is in terms of algebraic expressions which are easily represented by `SymPy` objects, but not objects from base `Julia`. (Later we discuss the `Polynomials` package for representing polynomials. There is also the `AbstractAlbegra` package for a more algebraic treatment of polynomials.)\n\n\nHowever, *polynomial functions* are easily represented by `Julia`, for example,\n\n::: {.cell execution_count=36}\n``` {.julia .cell-code}\nf(x) = -16x^2 + 100\n```\n\n::: {.cell-output .cell-output-display execution_count=37}\n```\nf (generic function with 2 methods)\n```\n:::\n:::\n\n\nThe distinction is subtle, the expression is turned into a function just by adding the `f(x) =` preface. But to `Julia` there is a big distinction. The function form never does any computation until after a value of $x$ is passed to it. Whereas symbolic expressions can be manipulated quite freely before any numeric values are specified.\n\n\nIt is easy to create a symbolic expression from a function - just evaluate the function on a symbolic value:\n\n::: {.cell execution_count=37}\n``` {.julia .cell-code}\nf(x)\n```\n\n::: {.cell-output .cell-output-display execution_count=38}\n```{=html}\n \n\\[\n100 - 16 x^{2}\n\\]\n\n```\n:::\n:::\n\n\nThis is easy - but can also be confusing. The function object is `f`, the expression is `f(x)` - the function evaluated on a symbolic object. Moreover, as seen, the symbolic expression can be evaluated using the same syntax as a function call:\n\n::: {.cell execution_count=38}\n``` {.julia .cell-code}\np = f(x)\np(2)\n```\n\n::: {.cell-output .cell-output-display execution_count=39}\n```{=html}\n \n\\[\n36\n\\]\n\n```\n:::\n:::\n\n\nFor many uses, the distinction is unnecessary to make, as the many functions will work with any callable expression. One such is `plot` – either `plot(f, a, b)` or `plot(f(x),a, b)` will produce the same plot using the `Plots` package.\n\n\n## Questions\n\n\n###### Question\n\n\nLet $p$ be the polynomial $3x^2 - 2x + 5$.\n\n\nWhat is the degree of $p$?\n\n::: {.cell hold='true' execution_count=39}\n\n::: {.cell-output .cell-output-display execution_count=40}\n```{=html}\n
\n
\n
\n
\n
\n
\n
\n \n
\n\n \n
\n
\n
\n
\n
\n
\n\n\n```\n:::\n:::\n\n\nWhat is the leading coefficient of $p$?\n\n::: {.cell execution_count=40}\n\n::: {.cell-output .cell-output-display execution_count=41}\n```{=html}\n
\n
\n
\n
\n
\n
\n
\n \n
\n\n \n
\n
\n
\n
\n
\n
\n\n\n```\n:::\n:::\n\n\nThe graph of $p$ would have what $y$-intercept?\n\n::: {.cell execution_count=41}\n\n::: {.cell-output .cell-output-display execution_count=42}\n```{=html}\n
\n
\n
\n
\n
\n
\n
\n \n
\n\n \n
\n
\n
\n
\n
\n
\n\n\n```\n:::\n:::\n\n\nIs $p$ a monic polynomial?\n\n::: {.cell execution_count=42}\n\n::: {.cell-output .cell-output-display execution_count=43}\n```{=html}\n
\n
\n
\n
\n
\n
\n \n
\n
\n \n
\n\n \n
\n
\n
\n
\n
\n
\n\n\n```\n:::\n:::\n\n\nIs $p$ a quadratic polynomial?\n\n::: {.cell execution_count=43}\n\n::: {.cell-output .cell-output-display execution_count=44}\n```{=html}\n
\n
\n
\n
\n
\n
\n \n
\n
\n \n
\n\n \n
\n
\n
\n
\n
\n
\n\n\n```\n:::\n:::\n\n\nThe graph of $p$ would be $U$-shaped?\n\n::: {.cell execution_count=44}\n\n::: {.cell-output .cell-output-display execution_count=45}\n```{=html}\n
\n
\n
\n
\n
\n
\n \n
\n
\n \n
\n\n \n
\n
\n
\n
\n
\n
\n\n\n```\n:::\n:::\n\n\nWhat is the leading term of $p$?\n\n::: {.cell hold='true' execution_count=45}\n\n::: {.cell-output .cell-output-display execution_count=46}\n```{=html}\n
\n
\n
\n
\n
\n
\n \n
\n
\n \n
\n
\n \n
\n
\n \n
\n\n \n
\n
\n
\n
\n
\n
\n\n\n```\n:::\n:::\n\n\n###### Question\n\n\nLet $p = x^3 - 2x^2 +3x - 4$.\n\n\nWhat is $a_2$, using the standard numbering of coefficient?\n\n::: {.cell execution_count=46}\n\n::: {.cell-output .cell-output-display execution_count=47}\n```{=html}\n
\n
\n
\n
\n
\n
\n
\n \n
\n\n \n
\n
\n
\n
\n
\n
\n\n\n```\n:::\n:::\n\n\nWhat is $a_n$?\n\n::: {.cell execution_count=47}\n\n::: {.cell-output .cell-output-display execution_count=48}\n```{=html}\n
\n
\n
\n
\n
\n
\n
\n \n
\n\n \n
\n
\n
\n
\n
\n
\n\n\n```\n:::\n:::\n\n\nWhat is $a_0$?\n\n::: {.cell execution_count=48}\n\n::: {.cell-output .cell-output-display execution_count=49}\n```{=html}\n
\n
\n
\n
\n
\n
\n
\n \n
\n\n \n
\n
\n
\n
\n
\n
\n\n\n```\n:::\n:::\n\n\n###### Question\n\n\nThe linear polynomial $p = 2x + 3$ is written in which form:\n\n::: {.cell hold='true' execution_count=49}\n\n::: {.cell-output .cell-output-display execution_count=50}\n```{=html}\n
\n
\n
\n
\n
\n
\n \n
\n
\n \n
\n
\n \n
\n\n \n
\n
\n
\n
\n
\n
\n\n\n```\n:::\n:::\n\n\n###### Question\n\n\nThe polynomial `p` is defined in `Julia` as follows:\n\n``` {.julia .cell-code}\n@syms x\np = -16x^2 + 64\n```\n\n\nWhat command will return the value of the polynomial when $x=2$?\n\n::: {.cell hold='true' execution_count=51}\n\n::: {.cell-output .cell-output-display execution_count=51}\n```{=html}\n
\n
\n
\n
\n
\n
\n \n
\n
\n \n
\n
\n \n
\n
\n \n
\n\n \n
\n
\n
\n
\n
\n
\n\n\n```\n:::\n:::\n\n\n###### Question\n\n\nIn the large, the graph of $p=x^{101} - x + 1$ will\n\n::: {.cell hold='true' execution_count=52}\n\n::: {.cell-output .cell-output-display execution_count=52}\n```{=html}\n
\n
\n
\n
\n
\n
\n \n
\n
\n \n
\n
\n \n
\n
\n \n
\n\n \n
\n
\n
\n
\n
\n
\n\n\n```\n:::\n:::\n\n\n###### Question\n\n\nIn the large, the graph of $p=x^{102} - x^{101} + x + 1$ will\n\n::: {.cell hold='true' execution_count=53}\n\n::: {.cell-output .cell-output-display execution_count=53}\n```{=html}\n
\n
\n
\n
\n
\n
\n \n
\n
\n \n
\n
\n \n
\n
\n \n
\n\n \n
\n
\n
\n
\n
\n
\n\n\n```\n:::\n:::\n\n\n###### Question\n\n\nIn the large, the graph of $p=-x^{10} + x^9 + x^8 + x^7 + x^6$ will\n\n::: {.cell hold='true' execution_count=54}\n\n::: {.cell-output .cell-output-display execution_count=54}\n```{=html}\n
\n
\n
\n
\n
\n
\n \n
\n
\n \n
\n
\n \n
\n
\n \n
\n\n \n
\n
\n
\n
\n
\n
\n\n\n```\n:::\n:::\n\n\n###### Question\n\n\nUse `SymPy` to factor the polynomial $x^{11} - x$. How many factors are found?\n\n::: {.cell hold='true' execution_count=55}\n\n::: {.cell-output .cell-output-display execution_count=55}\n```{=html}\n
\n
\n
\n
\n
\n
\n
\n \n
\n\n \n
\n
\n
\n
\n
\n
\n\n\n```\n:::\n:::\n\n\n###### Question\n\n\nUse `SymPy` to factor the polynomial $x^{12} - 1$. How many factors are found?\n\n::: {.cell hold='true' execution_count=56}\n\n::: {.cell-output .cell-output-display execution_count=56}\n```{=html}\n
\n
\n
\n
\n
\n
\n
\n \n
\n\n \n
\n
\n
\n
\n
\n
\n\n\n```\n:::\n:::\n\n\n###### Question\n\n\nWhat is the monic polynomial with roots $x=-1$, $x=0$, and $x=2$?\n\n::: {.cell hold='true' execution_count=57}\n\n::: {.cell-output .cell-output-display execution_count=57}\n```{=html}\n
\n
\n
\n
\n
\n
\n \n
\n
\n \n
\n
\n \n
\n
\n \n
\n\n \n
\n
\n
\n
\n
\n
\n\n\n```\n:::\n:::\n\n\n###### Question\n\n\nUse `expand` to expand the expression `((x-h)^3 - x^3) / h` where `x` and `h` are symbolic constants. What is the value:\n\n::: {.cell hold='true' execution_count=58}\n\n::: {.cell-output .cell-output-display execution_count=58}\n```{=html}\n
\n
\n
\n
\n
\n
\n \n
\n
\n \n
\n
\n \n
\n
\n \n
\n\n \n
\n
\n
\n
\n
\n
\n\n\n```\n:::\n:::\n\n\n", "supporting": [ "polynomial_files" ], "filters": [], "includes": { "include-in-header": [ "\n\n\n" ] } } }