Ivan Shishkin, Rye (1878)

Discussions

Équivalent de la série génératrice des poids de Hamming

0 messages

Solution

Solution by FiniteField · FR

  1. On fait tout simplement de la comparaison série intégrale. On a nN,t[n,n+1],f(n)f(t)f(n+1)\forall n\in\mathbb{N}, \forall t\in [n,n+1], f(n)\geq f(t)\geq f(n+1) ce qui donne en intégrant entre nn et n+1n+1 puis en sommant de 00 à NN :
    n=0Nf(n)0N+1f(t),dtn=0Nf(n+1)=n=1N+1f(n).\sum_{n=0}^Nf(n)\geq \int_0^{N+1}f(t),dt\geq \sum_{n=0}^{N}f(n+1)=\sum_{n=1}^{N+1}f(n).On en déduit que si f(n)\displaystyle\sum f(n) converge alors g ⁣:y0yf(t),dt\displaystyle g\colon y\mapsto \int_0^y f(t),dt est croissante par positivité de ff et majorée. En effet, 0yf(t),dtn=0yf(n)n=0+f(n).\displaystyle\int_0^y f(t),dt\leq \sum_{n=0}^{\lceil y\rceil}f(n)\leq \sum_{n=0}^{+\infty}f(n). Donc gg converge en ++\infty car croissante et majorée. Réciproquement si 0+f(t),dt\displaystyle \int_0^{+\infty} f(t),dt existe alors n=0Nf(n)f(0)+0Nf(t),dt\displaystyle\sum_{n=0}^{N}f(n)\leq f(0)+ \int_0^{N}f(t),dt donc la série à termes positifs converge car elle est majorée.
  2. a) On remarque que pour n1,un1n\geq 1, u_n\geq 1 donc n0un\sum_{n\geq 0}u_n diverge donc R1.R\leq 1. Par ailleurs, pour n=(aka0)2N,n=(a_k\cdots a_0)_2\in\mathbb{N}^*, avec ai0,1a_i\in{0,1} et ak=1a_k=1 i.e. n=2k+ak12k1++a0n=2^k+a_{k-1}2^{k-1}+\cdots+a_0 on a n2kn\geq 2^k donc kln(n)ln(2)k\leq \dfrac{\ln(n)}{\ln(2)}. Ainsi, en majorant les aia_i par 11 on a unk+1ln(n)ln(2)+1.u_n\leq k+1\leq \dfrac{\ln(n)}{\ln(2)}+1. Donc, par croissance comparée, un=o(n)u_n=o(n) donc R1R\geq 1 car le rayon de convergence de n0nxn\displaystyle\sum_{n\geq0}nx^n est 1.1. Donc R=1.R=1.
  3. b) On remarque que pour tout n=(aka0)2N,n=(a_k\cdots a_0)_2\in\mathbb{N}, on a 2n=(aka00)22n=(a_k\cdots a_00)_2. On a donc u2n=un.u_{2n}=u_n. De la même façon 2n+1=(aka01)22n+1=(a_k\cdots a_01)_2 donc u2n+1=un+1.u_{2n+1}=u_n+1. On a alors x]1,1[,\forall x\in]-1,1[,
    S(x2)=n=0+unx2n=n=0+u2nx2n=S(x)n=0+u2n+1x2n+1S(x^2)=\sum_{n=0}^{+\infty}u_nx^{2n}=\sum_{n=0}^{+\infty}u_{2n}x^{2n}=S(x)-\sum_{n=0}^{+\infty}u_{2n+1}x^{2n+1}donc
    S(x2)=S(x)xn=0+u2nx2nn=0+x2n+1=S(x)xS(x2)x1x2.S(x^{2})=S(x)-x\sum_{n=0}^{+\infty}u_{2n}x^{2n}-\sum_{n=0}^{+\infty}x^{2n+1}=S(x)-xS(x^2)-\dfrac{x}{1-x^2}.donc
    (1x)S(x)(1x2)S(x2)=x1+x(1-x)S(x)-(1-x^2)S(x^2)=\dfrac{x}{1+x}
  4. En évaluant la relation ci-dessus en x2nx^{2^n} pour x<1\left|x\right|<1 et nNn\in\mathbb{N} et en sommant de n=0n=0 à NN on a un télescopage qui apparaît
    n=0N(1x2n)S(x2n)(1x2n+1)S(x2n+1)=(1x)S(x)(1x2N+1)S(x2N+1)=n=0Nx2n1+x2n.\sum_{n=0}^N(1-x^{2^n})S(x^{2^n})-(1-x^{2^{n+1}})S(x^{2^{n+1}})=(1-x)S(x)-(1-x^{2^{N+1}})S(x^{2^{N+1}})=\sum_{n=0}^N\dfrac{x^{2^n}}{1+x^{2^n}}.Mais on remarque que SS étant la somme d’une série entière, elle est continue. En particulier, S(x2N+1)N+S(0)=u0=0.S(x^{2^{N+1}})\underset{N\rightarrow+\infty}{\longrightarrow} S(0)=u_0=0. On obtient donc, en passant à la limite lors que N+N\rightarrow +\infty la relation
    (1x)S(x)=n=0+x2n1+x2n.(1-x)S(x)=\sum_{n=0}^{+\infty}\dfrac{x^{2^n}}{1+x^{2^n}}.On cherche à déterminer un équivalent de F(x):=n=0+x2n1+x2n\displaystyle F(x):= \sum_{n=0}^{+\infty}\dfrac{x^{2^n}}{1+x^{2^n}} lorsque xx tend vers 1.1. Pour cela on va poser x=etx=e^{-t} avec t>0t>0 et on va appliquer la première question à F(et)=n=0+ft(n)\displaystyle F(e^{-t})=\sum_{n=0}^{+\infty}f_t(n) avec ft ⁣:ye2yt1+e2yt=11+e2yt\displaystyle f_t\colon y\longmapsto \dfrac{e^{-2^yt}}{1+e^{-2^yt}}=\dfrac{1}{1+e^{-2^yt}} qui est bien positive et décroissante. Puisque la somme existe pour tout t>0t>0 c’est donc que l’intégrale de ftf_t converge et on a les inégalités
    F(et)0+ft(y),dyn=0+ft(n+1)=n=0+e2n+1t1+e2n+1t=n=0+e2n2t1+e2n2t=F(e2t).F(e^{-t})\geq \int_0^{+\infty}f_t(y),dy\geq \sum_{n=0}^{+\infty}f_t(n+1)=\sum_{n=0}^{+\infty}\dfrac{e^{-2^{n+1}t}}{1+e^{-2^{n+1}t}}=\sum_{n=0}^{+\infty}\dfrac{e^{-2^{n}2t}}{1+e^{-2^{n}2t}}=F(e^{-2t}).On en déduit l’encadrement suivant de F(et)F(e^{-t}) :
    () ⁣:H(t/2)F(et)H(t)(*)\colon H(t/2)\geq F(e^{-t})\geq H(t)avec H(t):=0+et2y1+et2y,dy.\displaystyle H(t):= \int_0^{+\infty}\dfrac{e^{-t2^y}}{1+e^{-t2^y}},dy. On pose le changement de variable u=t2y=teyln(2)u=t2^y=te^{y\ln(2)} qui donne u(y)=tln(2)eyln(2)=ln(2)uu'(y)=t\ln(2)e^{y\ln(2)}=\ln(2)u. On a alors
    H(t)=1ln(2)t+euu(1+eu),duH(t)=\dfrac{1}{\ln(2)}\int_t^{+\infty}\dfrac{e^{-u}}{u(1+e^{-u})},duOr on a euu(1+eu)u0euu\dfrac{e^{-u}}{u(1+e^{-u})}\underset{u\rightarrow 0}{\sim}\dfrac{e^{-u}}{u} dont l’intégrale diverge en 00 si bien que, par intégration des relations de comparaison, on a l’équivalent H(t)t012ln(2)t+euudu\displaystyle H(t)\underset{t\rightarrow 0}{\sim}\dfrac{1}{2\ln(2)}\int_t^{+\infty}\dfrac{e^{-u}}{u}\,du. On fait subir une intégration par parties à cette intégrale en primitivant 1u\dfrac{1}{u} et en dérivant eue^{-u}. On a alors
    t+euu,du=[ln(u)eu]t++t+ln(u)eu,du=ln(t)et+t+ln(u)eu,du.\int_t^{+\infty}\dfrac{e^{-u}}{u},du=\left[\ln(u)e^{-u}\right]t^{+\infty}+\int_t^{+\infty}\ln(u)e^{-u},du=-\ln(t)e^{-t}+\int_t^{+\infty}\ln(u)e^{-u},du.La deuxième intégrale converge lorsque t0t\rightarrow0 par intégrabilité de ln\ln en 00 si bien qu’on a H(t)t0ln(t)et2ln(2)t0ln(t)2ln(2).H(t)\underset{t\rightarrow0}{\sim}-\dfrac{\ln(t)e^{-t}}{2\ln(2)}\underset{t\rightarrow0}{\sim}-\dfrac{\ln(t)}{2\ln(2)}. De même on a H(t/2)t0ln(t/2)2=ln(t)ln(2)2t0ln(t)2H(t/2)\underset{t\rightarrow0}{\sim}-\dfrac{\ln(t/2)}{2}=-\dfrac{\ln(t)-\ln(2)}{2}\underset{t\rightarrow0}{\sim}-\dfrac{-\ln(t)}{2}. On a alors, en multipliant les inégalités de la relation ()(*) par 2ln(2)ln(t)-\dfrac{2\ln(2)}{\ln(t)} qui est positif pour tt assez proche de 0,0, par encadrement limt0+2ln(2)F(et)ln(t)=1.\displaystyle\lim{t\rightarrow 0^+}-\dfrac{2\ln(2)F(e^{-t})}{\ln(t)}=1. On en déduit que F(et)t0+ln(t)2ln(2)F(e^{-t})\underset{t\rightarrow0^+}{\sim}\dfrac{-\ln(t)}{2\ln(2)}, puis, avec t=ln(x)t=-\ln(x), on a F(x)x1ln(ln(x))2ln(2)F(x)\underset{x\rightarrow 1^-}{\sim}\dfrac{-\ln(-\ln(x))}{2\ln(2)}. Ceci nous permet de conclure que
    S(x)=F(x)(1x)x1ln(ln(x))2ln(2)(1x).S(x)=\dfrac{F(x)}{(1-x)}\underset{x\rightarrow1^-}{\sim}\dfrac{-\ln(-\ln(x))}{2\ln(2)(1-x)}.

No messages yet.