If an entire function grows slower than a polynomial, then it is a polynomial!












1












$begingroup$


I was investigating the following corollary to Liouville's Theorem in Complex Analysis:
if $f(z)$ is entire and $lim_{zrightarrow infty}z^{-n}f(z)=0$, then $f(z)$ is a polynomial in $z$ of degree at most $n-1$.



My proof uses the complex L'Hospital Rule and Induction on $n$. The base case $n=0$ is obvious. To illustrate the idea: for the case $n=2$ Suppose that $f(z)$ is not bounded, so that $$lim_{zrightarrow infty}{f(z)}=infty.$$ Then by using L'Hospital, we have $$lim_{zrightarrow infty}{frac{f(z)}{z^2}}=lim_{zrightarrow infty}{frac{f'(z)}{2z}}.$$ If $f'(z)$ is not bounded, then we have further $$lim_{zrightarrow infty}{frac{f(z)}{z^2}}=lim_{zrightarrow infty}{frac{f'(z)}{2z}}=lim_{zrightarrow infty}{frac{f''(z)}{2}}=0.$$ Thus, by Liouville's Theorem, we know that $f''(z)$ is equal to some constant, and since it approaches 0 at infinity, is simply 0. Then $f'(z)=A$ (technically this actually leads to a contradiction though, since then $f'(z)$ is bounded, contrary to assumption) for some complex number $A$, and thus $f(z)=Az+B$ for complex numbers $A$ and $B$. To complete the case analysis, if either $f(z)$ or $f'(z)$ were bounded, we could have applied the Liouville's Theorem to see that they were both constants, and thus $f(z)$ would be a polynomial in $z$ of degree at most 1.



Now suppose for the induction hypothesis that $lim_{zrightarrow infty}{frac{f(z)}{z^n}}=0$, we know that $f(z)$ is a polynomial in $z$ of degree at most $n-1$, and consider the case $n+1$. Then if $f(z)$ is not bounded, we know that $$lim_{zrightarrow infty}{frac{f(z)}{z^{n+1}}}=lim_{zrightarrow infty}{frac{f'(z)}{nz^n}}=0$$ so that by our induction hypothesis we know that $f'(z)$ is a polynomial in $z$ of degree at most $n-1$, and thus $f(z)$ is a polynomial in $z$ of degree at most $n$.



Is this proof correct? My main concerns are the use of L'Hospital's Rule, for which there seems to be little information about its validity for complex valued functions. Searching around I could find the following link, but it deals with complex-valued functions of a real variable, rather than the more general complex-valued functions of a complex variable.










share|cite|improve this question











$endgroup$








  • 1




    $begingroup$
    The main problem with your appoach is that even though $f$ is not bounded, you can't conclude that $lim_{ztoinfty} f(z) = infty$. (In fact, that is only true for polynomials. Note for example that $f(z) = e^z$ is not bounded, but $lim_{ztoinfty} e^z$ doesn't exist; not even as $infty$.)
    $endgroup$
    – mrf
    Mar 7 '14 at 18:39










  • $begingroup$
    @mrf, ah, I didn't realize how different the limits at infinity were of complex functions versus real functions.
    $endgroup$
    – Hayden
    Mar 7 '14 at 19:51
















1












$begingroup$


I was investigating the following corollary to Liouville's Theorem in Complex Analysis:
if $f(z)$ is entire and $lim_{zrightarrow infty}z^{-n}f(z)=0$, then $f(z)$ is a polynomial in $z$ of degree at most $n-1$.



My proof uses the complex L'Hospital Rule and Induction on $n$. The base case $n=0$ is obvious. To illustrate the idea: for the case $n=2$ Suppose that $f(z)$ is not bounded, so that $$lim_{zrightarrow infty}{f(z)}=infty.$$ Then by using L'Hospital, we have $$lim_{zrightarrow infty}{frac{f(z)}{z^2}}=lim_{zrightarrow infty}{frac{f'(z)}{2z}}.$$ If $f'(z)$ is not bounded, then we have further $$lim_{zrightarrow infty}{frac{f(z)}{z^2}}=lim_{zrightarrow infty}{frac{f'(z)}{2z}}=lim_{zrightarrow infty}{frac{f''(z)}{2}}=0.$$ Thus, by Liouville's Theorem, we know that $f''(z)$ is equal to some constant, and since it approaches 0 at infinity, is simply 0. Then $f'(z)=A$ (technically this actually leads to a contradiction though, since then $f'(z)$ is bounded, contrary to assumption) for some complex number $A$, and thus $f(z)=Az+B$ for complex numbers $A$ and $B$. To complete the case analysis, if either $f(z)$ or $f'(z)$ were bounded, we could have applied the Liouville's Theorem to see that they were both constants, and thus $f(z)$ would be a polynomial in $z$ of degree at most 1.



Now suppose for the induction hypothesis that $lim_{zrightarrow infty}{frac{f(z)}{z^n}}=0$, we know that $f(z)$ is a polynomial in $z$ of degree at most $n-1$, and consider the case $n+1$. Then if $f(z)$ is not bounded, we know that $$lim_{zrightarrow infty}{frac{f(z)}{z^{n+1}}}=lim_{zrightarrow infty}{frac{f'(z)}{nz^n}}=0$$ so that by our induction hypothesis we know that $f'(z)$ is a polynomial in $z$ of degree at most $n-1$, and thus $f(z)$ is a polynomial in $z$ of degree at most $n$.



Is this proof correct? My main concerns are the use of L'Hospital's Rule, for which there seems to be little information about its validity for complex valued functions. Searching around I could find the following link, but it deals with complex-valued functions of a real variable, rather than the more general complex-valued functions of a complex variable.










share|cite|improve this question











$endgroup$








  • 1




    $begingroup$
    The main problem with your appoach is that even though $f$ is not bounded, you can't conclude that $lim_{ztoinfty} f(z) = infty$. (In fact, that is only true for polynomials. Note for example that $f(z) = e^z$ is not bounded, but $lim_{ztoinfty} e^z$ doesn't exist; not even as $infty$.)
    $endgroup$
    – mrf
    Mar 7 '14 at 18:39










  • $begingroup$
    @mrf, ah, I didn't realize how different the limits at infinity were of complex functions versus real functions.
    $endgroup$
    – Hayden
    Mar 7 '14 at 19:51














1












1








1





$begingroup$


I was investigating the following corollary to Liouville's Theorem in Complex Analysis:
if $f(z)$ is entire and $lim_{zrightarrow infty}z^{-n}f(z)=0$, then $f(z)$ is a polynomial in $z$ of degree at most $n-1$.



My proof uses the complex L'Hospital Rule and Induction on $n$. The base case $n=0$ is obvious. To illustrate the idea: for the case $n=2$ Suppose that $f(z)$ is not bounded, so that $$lim_{zrightarrow infty}{f(z)}=infty.$$ Then by using L'Hospital, we have $$lim_{zrightarrow infty}{frac{f(z)}{z^2}}=lim_{zrightarrow infty}{frac{f'(z)}{2z}}.$$ If $f'(z)$ is not bounded, then we have further $$lim_{zrightarrow infty}{frac{f(z)}{z^2}}=lim_{zrightarrow infty}{frac{f'(z)}{2z}}=lim_{zrightarrow infty}{frac{f''(z)}{2}}=0.$$ Thus, by Liouville's Theorem, we know that $f''(z)$ is equal to some constant, and since it approaches 0 at infinity, is simply 0. Then $f'(z)=A$ (technically this actually leads to a contradiction though, since then $f'(z)$ is bounded, contrary to assumption) for some complex number $A$, and thus $f(z)=Az+B$ for complex numbers $A$ and $B$. To complete the case analysis, if either $f(z)$ or $f'(z)$ were bounded, we could have applied the Liouville's Theorem to see that they were both constants, and thus $f(z)$ would be a polynomial in $z$ of degree at most 1.



Now suppose for the induction hypothesis that $lim_{zrightarrow infty}{frac{f(z)}{z^n}}=0$, we know that $f(z)$ is a polynomial in $z$ of degree at most $n-1$, and consider the case $n+1$. Then if $f(z)$ is not bounded, we know that $$lim_{zrightarrow infty}{frac{f(z)}{z^{n+1}}}=lim_{zrightarrow infty}{frac{f'(z)}{nz^n}}=0$$ so that by our induction hypothesis we know that $f'(z)$ is a polynomial in $z$ of degree at most $n-1$, and thus $f(z)$ is a polynomial in $z$ of degree at most $n$.



Is this proof correct? My main concerns are the use of L'Hospital's Rule, for which there seems to be little information about its validity for complex valued functions. Searching around I could find the following link, but it deals with complex-valued functions of a real variable, rather than the more general complex-valued functions of a complex variable.










share|cite|improve this question











$endgroup$




I was investigating the following corollary to Liouville's Theorem in Complex Analysis:
if $f(z)$ is entire and $lim_{zrightarrow infty}z^{-n}f(z)=0$, then $f(z)$ is a polynomial in $z$ of degree at most $n-1$.



My proof uses the complex L'Hospital Rule and Induction on $n$. The base case $n=0$ is obvious. To illustrate the idea: for the case $n=2$ Suppose that $f(z)$ is not bounded, so that $$lim_{zrightarrow infty}{f(z)}=infty.$$ Then by using L'Hospital, we have $$lim_{zrightarrow infty}{frac{f(z)}{z^2}}=lim_{zrightarrow infty}{frac{f'(z)}{2z}}.$$ If $f'(z)$ is not bounded, then we have further $$lim_{zrightarrow infty}{frac{f(z)}{z^2}}=lim_{zrightarrow infty}{frac{f'(z)}{2z}}=lim_{zrightarrow infty}{frac{f''(z)}{2}}=0.$$ Thus, by Liouville's Theorem, we know that $f''(z)$ is equal to some constant, and since it approaches 0 at infinity, is simply 0. Then $f'(z)=A$ (technically this actually leads to a contradiction though, since then $f'(z)$ is bounded, contrary to assumption) for some complex number $A$, and thus $f(z)=Az+B$ for complex numbers $A$ and $B$. To complete the case analysis, if either $f(z)$ or $f'(z)$ were bounded, we could have applied the Liouville's Theorem to see that they were both constants, and thus $f(z)$ would be a polynomial in $z$ of degree at most 1.



Now suppose for the induction hypothesis that $lim_{zrightarrow infty}{frac{f(z)}{z^n}}=0$, we know that $f(z)$ is a polynomial in $z$ of degree at most $n-1$, and consider the case $n+1$. Then if $f(z)$ is not bounded, we know that $$lim_{zrightarrow infty}{frac{f(z)}{z^{n+1}}}=lim_{zrightarrow infty}{frac{f'(z)}{nz^n}}=0$$ so that by our induction hypothesis we know that $f'(z)$ is a polynomial in $z$ of degree at most $n-1$, and thus $f(z)$ is a polynomial in $z$ of degree at most $n$.



Is this proof correct? My main concerns are the use of L'Hospital's Rule, for which there seems to be little information about its validity for complex valued functions. Searching around I could find the following link, but it deals with complex-valued functions of a real variable, rather than the more general complex-valued functions of a complex variable.







complex-analysis analysis analyticity






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Jan 17 at 0:32









Martin Sleziak

44.7k10119272




44.7k10119272










asked Mar 7 '14 at 18:14









HaydenHayden

13.7k12347




13.7k12347








  • 1




    $begingroup$
    The main problem with your appoach is that even though $f$ is not bounded, you can't conclude that $lim_{ztoinfty} f(z) = infty$. (In fact, that is only true for polynomials. Note for example that $f(z) = e^z$ is not bounded, but $lim_{ztoinfty} e^z$ doesn't exist; not even as $infty$.)
    $endgroup$
    – mrf
    Mar 7 '14 at 18:39










  • $begingroup$
    @mrf, ah, I didn't realize how different the limits at infinity were of complex functions versus real functions.
    $endgroup$
    – Hayden
    Mar 7 '14 at 19:51














  • 1




    $begingroup$
    The main problem with your appoach is that even though $f$ is not bounded, you can't conclude that $lim_{ztoinfty} f(z) = infty$. (In fact, that is only true for polynomials. Note for example that $f(z) = e^z$ is not bounded, but $lim_{ztoinfty} e^z$ doesn't exist; not even as $infty$.)
    $endgroup$
    – mrf
    Mar 7 '14 at 18:39










  • $begingroup$
    @mrf, ah, I didn't realize how different the limits at infinity were of complex functions versus real functions.
    $endgroup$
    – Hayden
    Mar 7 '14 at 19:51








1




1




$begingroup$
The main problem with your appoach is that even though $f$ is not bounded, you can't conclude that $lim_{ztoinfty} f(z) = infty$. (In fact, that is only true for polynomials. Note for example that $f(z) = e^z$ is not bounded, but $lim_{ztoinfty} e^z$ doesn't exist; not even as $infty$.)
$endgroup$
– mrf
Mar 7 '14 at 18:39




$begingroup$
The main problem with your appoach is that even though $f$ is not bounded, you can't conclude that $lim_{ztoinfty} f(z) = infty$. (In fact, that is only true for polynomials. Note for example that $f(z) = e^z$ is not bounded, but $lim_{ztoinfty} e^z$ doesn't exist; not even as $infty$.)
$endgroup$
– mrf
Mar 7 '14 at 18:39












$begingroup$
@mrf, ah, I didn't realize how different the limits at infinity were of complex functions versus real functions.
$endgroup$
– Hayden
Mar 7 '14 at 19:51




$begingroup$
@mrf, ah, I didn't realize how different the limits at infinity were of complex functions versus real functions.
$endgroup$
– Hayden
Mar 7 '14 at 19:51










1 Answer
1






active

oldest

votes


















3












$begingroup$

This exercise is solved using Cauchy's Integral Formula:
$$
f^{(m)}(0)=frac{m!}{2pi i}int_{|z-z_0|}frac{f(z),dz}{z^{m+1}}
$$
and hence, for $mge n$:
begin{align}
lvert f^{(m)}(0)rvert&=frac{m!}{2pi}left|int_{|z-z_0|=R}frac{f(z),dz}{z^{m+1}}right|
le frac{m!}{2pi}cdot frac{2pi R}{R^{m+1}}max_{|z|=R}lvert f(z)rvert
=m!frac{max_{|z|=R}lvert f(z)rvert}{R^m}\&=
frac{m!}{R^{m-n}}frac{max_{|z|=R}lvert f(z)rvert}{R^n}.
end{align}
By hypothesis
$$
lim_{Rtoinfty}frac{max_{|z|=R}lvert f(z)rvert}{R^n}=0,
$$
and thus $f^{(m)}(0)=0$, for all $mge 0$, which means that the power series of $f$ at $z=0$ is a finite sum missing all the terms higher than the $(n!-!1)$-th. Hence $f$ is polynomial of degree at most $n-1$.






share|cite|improve this answer









$endgroup$













    Your Answer





    StackExchange.ifUsing("editor", function () {
    return StackExchange.using("mathjaxEditing", function () {
    StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
    StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
    });
    });
    }, "mathjax-editing");

    StackExchange.ready(function() {
    var channelOptions = {
    tags: "".split(" "),
    id: "69"
    };
    initTagRenderer("".split(" "), "".split(" "), channelOptions);

    StackExchange.using("externalEditor", function() {
    // Have to fire editor after snippets, if snippets enabled
    if (StackExchange.settings.snippets.snippetsEnabled) {
    StackExchange.using("snippets", function() {
    createEditor();
    });
    }
    else {
    createEditor();
    }
    });

    function createEditor() {
    StackExchange.prepareEditor({
    heartbeatType: 'answer',
    autoActivateHeartbeat: false,
    convertImagesToLinks: true,
    noModals: true,
    showLowRepImageUploadWarning: true,
    reputationToPostImages: 10,
    bindNavPrevention: true,
    postfix: "",
    imageUploader: {
    brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
    contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
    allowUrls: true
    },
    noCode: true, onDemand: true,
    discardSelector: ".discard-answer"
    ,immediatelyShowMarkdownHelp:true
    });


    }
    });














    draft saved

    draft discarded


















    StackExchange.ready(
    function () {
    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f703310%2fif-an-entire-function-grows-slower-than-a-polynomial-then-it-is-a-polynomial%23new-answer', 'question_page');
    }
    );

    Post as a guest















    Required, but never shown

























    1 Answer
    1






    active

    oldest

    votes








    1 Answer
    1






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes









    3












    $begingroup$

    This exercise is solved using Cauchy's Integral Formula:
    $$
    f^{(m)}(0)=frac{m!}{2pi i}int_{|z-z_0|}frac{f(z),dz}{z^{m+1}}
    $$
    and hence, for $mge n$:
    begin{align}
    lvert f^{(m)}(0)rvert&=frac{m!}{2pi}left|int_{|z-z_0|=R}frac{f(z),dz}{z^{m+1}}right|
    le frac{m!}{2pi}cdot frac{2pi R}{R^{m+1}}max_{|z|=R}lvert f(z)rvert
    =m!frac{max_{|z|=R}lvert f(z)rvert}{R^m}\&=
    frac{m!}{R^{m-n}}frac{max_{|z|=R}lvert f(z)rvert}{R^n}.
    end{align}
    By hypothesis
    $$
    lim_{Rtoinfty}frac{max_{|z|=R}lvert f(z)rvert}{R^n}=0,
    $$
    and thus $f^{(m)}(0)=0$, for all $mge 0$, which means that the power series of $f$ at $z=0$ is a finite sum missing all the terms higher than the $(n!-!1)$-th. Hence $f$ is polynomial of degree at most $n-1$.






    share|cite|improve this answer









    $endgroup$


















      3












      $begingroup$

      This exercise is solved using Cauchy's Integral Formula:
      $$
      f^{(m)}(0)=frac{m!}{2pi i}int_{|z-z_0|}frac{f(z),dz}{z^{m+1}}
      $$
      and hence, for $mge n$:
      begin{align}
      lvert f^{(m)}(0)rvert&=frac{m!}{2pi}left|int_{|z-z_0|=R}frac{f(z),dz}{z^{m+1}}right|
      le frac{m!}{2pi}cdot frac{2pi R}{R^{m+1}}max_{|z|=R}lvert f(z)rvert
      =m!frac{max_{|z|=R}lvert f(z)rvert}{R^m}\&=
      frac{m!}{R^{m-n}}frac{max_{|z|=R}lvert f(z)rvert}{R^n}.
      end{align}
      By hypothesis
      $$
      lim_{Rtoinfty}frac{max_{|z|=R}lvert f(z)rvert}{R^n}=0,
      $$
      and thus $f^{(m)}(0)=0$, for all $mge 0$, which means that the power series of $f$ at $z=0$ is a finite sum missing all the terms higher than the $(n!-!1)$-th. Hence $f$ is polynomial of degree at most $n-1$.






      share|cite|improve this answer









      $endgroup$
















        3












        3








        3





        $begingroup$

        This exercise is solved using Cauchy's Integral Formula:
        $$
        f^{(m)}(0)=frac{m!}{2pi i}int_{|z-z_0|}frac{f(z),dz}{z^{m+1}}
        $$
        and hence, for $mge n$:
        begin{align}
        lvert f^{(m)}(0)rvert&=frac{m!}{2pi}left|int_{|z-z_0|=R}frac{f(z),dz}{z^{m+1}}right|
        le frac{m!}{2pi}cdot frac{2pi R}{R^{m+1}}max_{|z|=R}lvert f(z)rvert
        =m!frac{max_{|z|=R}lvert f(z)rvert}{R^m}\&=
        frac{m!}{R^{m-n}}frac{max_{|z|=R}lvert f(z)rvert}{R^n}.
        end{align}
        By hypothesis
        $$
        lim_{Rtoinfty}frac{max_{|z|=R}lvert f(z)rvert}{R^n}=0,
        $$
        and thus $f^{(m)}(0)=0$, for all $mge 0$, which means that the power series of $f$ at $z=0$ is a finite sum missing all the terms higher than the $(n!-!1)$-th. Hence $f$ is polynomial of degree at most $n-1$.






        share|cite|improve this answer









        $endgroup$



        This exercise is solved using Cauchy's Integral Formula:
        $$
        f^{(m)}(0)=frac{m!}{2pi i}int_{|z-z_0|}frac{f(z),dz}{z^{m+1}}
        $$
        and hence, for $mge n$:
        begin{align}
        lvert f^{(m)}(0)rvert&=frac{m!}{2pi}left|int_{|z-z_0|=R}frac{f(z),dz}{z^{m+1}}right|
        le frac{m!}{2pi}cdot frac{2pi R}{R^{m+1}}max_{|z|=R}lvert f(z)rvert
        =m!frac{max_{|z|=R}lvert f(z)rvert}{R^m}\&=
        frac{m!}{R^{m-n}}frac{max_{|z|=R}lvert f(z)rvert}{R^n}.
        end{align}
        By hypothesis
        $$
        lim_{Rtoinfty}frac{max_{|z|=R}lvert f(z)rvert}{R^n}=0,
        $$
        and thus $f^{(m)}(0)=0$, for all $mge 0$, which means that the power series of $f$ at $z=0$ is a finite sum missing all the terms higher than the $(n!-!1)$-th. Hence $f$ is polynomial of degree at most $n-1$.







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Mar 7 '14 at 18:28









        Yiorgos S. SmyrlisYiorgos S. Smyrlis

        63.4k1385163




        63.4k1385163






























            draft saved

            draft discarded




















































            Thanks for contributing an answer to Mathematics Stack Exchange!


            • Please be sure to answer the question. Provide details and share your research!

            But avoid



            • Asking for help, clarification, or responding to other answers.

            • Making statements based on opinion; back them up with references or personal experience.


            Use MathJax to format equations. MathJax reference.


            To learn more, see our tips on writing great answers.




            draft saved


            draft discarded














            StackExchange.ready(
            function () {
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f703310%2fif-an-entire-function-grows-slower-than-a-polynomial-then-it-is-a-polynomial%23new-answer', 'question_page');
            }
            );

            Post as a guest















            Required, but never shown





















































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown

































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown







            Popular posts from this blog

            android studio warns about leanback feature tag usage required on manifest while using Unity exported app?

            SQL update select statement

            'app-layout' is not a known element: how to share Component with different Modules