Proving the Parseval’s identity via inner products

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
2
down vote

favorite












I am proving the identity $langle f, grangle = langlehatf, hatgrangle$, using the Discrete Fourier analysis, which is the Parseval’s identity.



I already know that if $$langle f, grangle=sum_xin mathbbZ_nf(x)overlineg(x),$$
$$w_n = expleft(frac2πixnright)$$ and $hatf$ is the fourier transform of $f$. Then



begineqnarray
% nonumber to remove numbering (before each equation)
langlehatf, hatgrangle&=&sum_xin mathbbZ_nhatf(x)overlinehatg(x) \
&=& sum_xinmathbbZ_nleft( left(sum_xinmathbbZ_nf(x)w^-rxright)overlineleft(sum_xinmathbbZ_ng(x)w^-sx right) right)\
&=&
endeqnarray



I don't know whether I am on the right track and what next follow?







share|cite|improve this question





















  • Right track, but you need to differentiate the indices in your sums (for example, you might make them x, y, and z). Otherwise you will confuse yourself. Eventually you will be able to isolate a sum that leads to a delta function.
    – John Polcari
    Jul 15 at 13:18














up vote
2
down vote

favorite












I am proving the identity $langle f, grangle = langlehatf, hatgrangle$, using the Discrete Fourier analysis, which is the Parseval’s identity.



I already know that if $$langle f, grangle=sum_xin mathbbZ_nf(x)overlineg(x),$$
$$w_n = expleft(frac2πixnright)$$ and $hatf$ is the fourier transform of $f$. Then



begineqnarray
% nonumber to remove numbering (before each equation)
langlehatf, hatgrangle&=&sum_xin mathbbZ_nhatf(x)overlinehatg(x) \
&=& sum_xinmathbbZ_nleft( left(sum_xinmathbbZ_nf(x)w^-rxright)overlineleft(sum_xinmathbbZ_ng(x)w^-sx right) right)\
&=&
endeqnarray



I don't know whether I am on the right track and what next follow?







share|cite|improve this question





















  • Right track, but you need to differentiate the indices in your sums (for example, you might make them x, y, and z). Otherwise you will confuse yourself. Eventually you will be able to isolate a sum that leads to a delta function.
    – John Polcari
    Jul 15 at 13:18












up vote
2
down vote

favorite









up vote
2
down vote

favorite











I am proving the identity $langle f, grangle = langlehatf, hatgrangle$, using the Discrete Fourier analysis, which is the Parseval’s identity.



I already know that if $$langle f, grangle=sum_xin mathbbZ_nf(x)overlineg(x),$$
$$w_n = expleft(frac2πixnright)$$ and $hatf$ is the fourier transform of $f$. Then



begineqnarray
% nonumber to remove numbering (before each equation)
langlehatf, hatgrangle&=&sum_xin mathbbZ_nhatf(x)overlinehatg(x) \
&=& sum_xinmathbbZ_nleft( left(sum_xinmathbbZ_nf(x)w^-rxright)overlineleft(sum_xinmathbbZ_ng(x)w^-sx right) right)\
&=&
endeqnarray



I don't know whether I am on the right track and what next follow?







share|cite|improve this question













I am proving the identity $langle f, grangle = langlehatf, hatgrangle$, using the Discrete Fourier analysis, which is the Parseval’s identity.



I already know that if $$langle f, grangle=sum_xin mathbbZ_nf(x)overlineg(x),$$
$$w_n = expleft(frac2πixnright)$$ and $hatf$ is the fourier transform of $f$. Then



begineqnarray
% nonumber to remove numbering (before each equation)
langlehatf, hatgrangle&=&sum_xin mathbbZ_nhatf(x)overlinehatg(x) \
&=& sum_xinmathbbZ_nleft( left(sum_xinmathbbZ_nf(x)w^-rxright)overlineleft(sum_xinmathbbZ_ng(x)w^-sx right) right)\
&=&
endeqnarray



I don't know whether I am on the right track and what next follow?









share|cite|improve this question












share|cite|improve this question




share|cite|improve this question








edited Jul 15 at 13:30









mechanodroid

22.3k52041




22.3k52041









asked Jul 15 at 13:08









Sulayman

20227




20227











  • Right track, but you need to differentiate the indices in your sums (for example, you might make them x, y, and z). Otherwise you will confuse yourself. Eventually you will be able to isolate a sum that leads to a delta function.
    – John Polcari
    Jul 15 at 13:18
















  • Right track, but you need to differentiate the indices in your sums (for example, you might make them x, y, and z). Otherwise you will confuse yourself. Eventually you will be able to isolate a sum that leads to a delta function.
    – John Polcari
    Jul 15 at 13:18















Right track, but you need to differentiate the indices in your sums (for example, you might make them x, y, and z). Otherwise you will confuse yourself. Eventually you will be able to isolate a sum that leads to a delta function.
– John Polcari
Jul 15 at 13:18




Right track, but you need to differentiate the indices in your sums (for example, you might make them x, y, and z). Otherwise you will confuse yourself. Eventually you will be able to isolate a sum that leads to a delta function.
– John Polcari
Jul 15 at 13:18










1 Answer
1






active

oldest

votes

















up vote
1
down vote



accepted










We know that $(w_n)_ninmathbbZ$ is an orthonormal basis so



$$langle f, grangle = leftlangle sum_m in mathbbZ hatf(m)w_m, sum_n in mathbbZ hatg(n)w_nrightrangle = sum_minmathbbZsum_ninmathbbZ hatf(m) overlinehatg(n) underbracelangle w_m, w_nrangle_=delta_mn = sum_n in mathbbZ hatf(n) overlinehatg(n) = langle hatf, hatgrangle$$






share|cite|improve this answer





















    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',
    convertImagesToLinks: true,
    noModals: false,
    showLowRepImageUploadWarning: true,
    reputationToPostImages: 10,
    bindNavPrevention: true,
    postfix: "",
    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%2f2852514%2fproving-the-parseval-s-identity-via-inner-products%23new-answer', 'question_page');

    );

    Post as a guest






























    1 Answer
    1






    active

    oldest

    votes








    1 Answer
    1






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes








    up vote
    1
    down vote



    accepted










    We know that $(w_n)_ninmathbbZ$ is an orthonormal basis so



    $$langle f, grangle = leftlangle sum_m in mathbbZ hatf(m)w_m, sum_n in mathbbZ hatg(n)w_nrightrangle = sum_minmathbbZsum_ninmathbbZ hatf(m) overlinehatg(n) underbracelangle w_m, w_nrangle_=delta_mn = sum_n in mathbbZ hatf(n) overlinehatg(n) = langle hatf, hatgrangle$$






    share|cite|improve this answer

























      up vote
      1
      down vote



      accepted










      We know that $(w_n)_ninmathbbZ$ is an orthonormal basis so



      $$langle f, grangle = leftlangle sum_m in mathbbZ hatf(m)w_m, sum_n in mathbbZ hatg(n)w_nrightrangle = sum_minmathbbZsum_ninmathbbZ hatf(m) overlinehatg(n) underbracelangle w_m, w_nrangle_=delta_mn = sum_n in mathbbZ hatf(n) overlinehatg(n) = langle hatf, hatgrangle$$






      share|cite|improve this answer























        up vote
        1
        down vote



        accepted







        up vote
        1
        down vote



        accepted






        We know that $(w_n)_ninmathbbZ$ is an orthonormal basis so



        $$langle f, grangle = leftlangle sum_m in mathbbZ hatf(m)w_m, sum_n in mathbbZ hatg(n)w_nrightrangle = sum_minmathbbZsum_ninmathbbZ hatf(m) overlinehatg(n) underbracelangle w_m, w_nrangle_=delta_mn = sum_n in mathbbZ hatf(n) overlinehatg(n) = langle hatf, hatgrangle$$






        share|cite|improve this answer













        We know that $(w_n)_ninmathbbZ$ is an orthonormal basis so



        $$langle f, grangle = leftlangle sum_m in mathbbZ hatf(m)w_m, sum_n in mathbbZ hatg(n)w_nrightrangle = sum_minmathbbZsum_ninmathbbZ hatf(m) overlinehatg(n) underbracelangle w_m, w_nrangle_=delta_mn = sum_n in mathbbZ hatf(n) overlinehatg(n) = langle hatf, hatgrangle$$







        share|cite|improve this answer













        share|cite|improve this answer



        share|cite|improve this answer











        answered Jul 15 at 13:29









        mechanodroid

        22.3k52041




        22.3k52041






















             

            draft saved


            draft discarded


























             


            draft saved


            draft discarded














            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2852514%2fproving-the-parseval-s-identity-via-inner-products%23new-answer', 'question_page');

            );

            Post as a guest













































































            Comments

            Popular posts from this blog

            What is the equation of a 3D cone with generalised tilt?

            Color the edges and diagonals of a regular polygon

            Relationship between determinant of matrix and determinant of adjoint?