{"id":240,"date":"2013-05-25T20:43:01","date_gmt":"2013-05-26T00:43:01","guid":{"rendered":"http:\/\/www.curtisbright.com\/bln\/?p=240"},"modified":"2013-05-25T20:43:01","modified_gmt":"2013-05-26T00:43:01","slug":"polynomial-problem-answer","status":"publish","type":"post","link":"http:\/\/localhost\/blog\/index.php\/2013\/05\/25\/polynomial-problem-answer\/","title":{"rendered":"Polynomial problem answer"},"content":{"rendered":"<p>A month ago I posed the problem of showing that a monic $\\newcommand{\\Z}{\\mathbb{Z}}f\\in\\Z[x]$ is squarefree over $\\newcommand{\\C}{\\mathbb{C}}\\C$ if and only if it is squarefree over $\\Z$.<\/p>\n<p>One direction is straightforward, although the easiest way to see it is to consider the contrapositive. If $f$ is not squarefree over $\\Z$ then its factorization over $\\Z$ is of the form $hg^2$ where $h$, $g\\in\\Z[x]$ and $g$ is nonconstant. Since $f$ can only factor <em>farther<\/em> in $\\C$ it follows that $f$ is also not squarefree over $\\C$; in particular any root $\\alpha\\in\\C$ of $g$ will have multiplicity at least $2$ in the factorization of $f$ in $\\C$.<\/p>\n<p>Thus if $f$ is squarefree over $\\C$ it is also squarefree over $\\Z$. Conversely, if $f$ is not squarefree over $\\C$ then it has some multiple root $\\alpha\\in\\C$ and its factorization is of the form $k\\cdot(x-\\alpha)^2$, so $f&#8217;=k'(x-\\alpha)^2+2(x-\\alpha)k$ and $\\alpha$ is also a root of $f&#8217;$.<\/p>\n<p>Since $f$ and $f&#8217;$ are polynomials with integer coefficients with $\\alpha$ as a root, the minimal polynomial $g$ of $\\alpha$ over $\\newcommand{\\Q}{\\mathbb{Q}}\\Q$ divides both $f$ and $f&#8217;$. In particular, there must be some $h\\in\\Q[x]$ such that $f=gh$. Then $f&#8217;=g&#8217;h+h&#8217;g$ and since $g\\mid f&#8217;$ and $g\\mid h&#8217;g$ we must have $g\\mid g&#8217;h$. However, $g\\nmid g&#8217;$ since $g&#8217;$ has a smaller degree than $g$ and is $g&#8217;$ is nonzero (as the characteristic of $\\Q$ is $0$).<\/p>\n<p>Being a minimal polynomial, $g$ is irreducible, and it is also prime as $\\Q[x]$ is a UFD. Thus from $g\\mid g&#8217;h$ and $g\\nmid g&#8217;$ we must have $g\\mid h$, i.e., $g^2\\mid f$ and $f$ is not squarefree over $\\Q$. By <a href=\"http:\/\/en.wikipedia.org\/wiki\/Gauss's_lemma_(polynomial)\">Gauss&#8217; Lemma<\/a>\u00a0the factorization $f=g^2(h\/g)$ over $\\Q$ may actually be taken to be over $\\Z$ (by replacing $g$ and $h$ with their primitive parts), so $f$ is not squarefree over $\\Z$, as required.<\/p>\n<p>Note that the requirement that $f$ be monic is necessary (at least, the content of $f$ should be squarefree). For example, if $f:=4$ then $f=2\\cdot2$ is not squarefree over $\\Z$, but <em>is<\/em> technically squarefree over $\\C$, since $4$ is a unit in $\\C$!<\/p>\n","protected":false},"excerpt":{"rendered":"<p>A month ago I posed the problem of showing that a monic $\\newcommand{\\Z}{\\mathbb{Z}}f\\in\\Z[x]$ is squarefree over $\\newcommand{\\C}{\\mathbb{C}}\\C$ if and only if it is squarefree over $\\Z$. One direction is straightforward, although the easiest way to see it is to consider &hellip; <a href=\"http:\/\/localhost\/blog\/index.php\/2013\/05\/25\/polynomial-problem-answer\/\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[],"_links":{"self":[{"href":"http:\/\/localhost\/blog\/index.php\/wp-json\/wp\/v2\/posts\/240"}],"collection":[{"href":"http:\/\/localhost\/blog\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/localhost\/blog\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/localhost\/blog\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/localhost\/blog\/index.php\/wp-json\/wp\/v2\/comments?post=240"}],"version-history":[{"count":0,"href":"http:\/\/localhost\/blog\/index.php\/wp-json\/wp\/v2\/posts\/240\/revisions"}],"wp:attachment":[{"href":"http:\/\/localhost\/blog\/index.php\/wp-json\/wp\/v2\/media?parent=240"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/localhost\/blog\/index.php\/wp-json\/wp\/v2\/categories?post=240"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/localhost\/blog\/index.php\/wp-json\/wp\/v2\/tags?post=240"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}