{VERSION 6 0 "IBM INTEL LINUX" "6.0" } {USTYLETAB {PSTYLE "Left Justified Maple Output" -1 12 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }1 3 0 0 0 0 2 0 2 0 2 2 -1 1 } {PSTYLE "Warning" -1 7 1 {CSTYLE "" -1 -1 "Courier" 1 10 0 0 255 1 0 0 0 2 2 1 0 0 0 1 }1 0 0 -1 -1 -1 1 0 1 0 2 2 -1 1 } {PSTYLE "Dash Item" -1 16 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }1 1 0 0 3 3 2 0 2 0 2 2 -1 3 } {PSTYLE "Heading 4" -1 20 1 {CSTYLE "" -1 -1 "" 1 10 0 0 0 0 1 1 0 2 2 2 0 0 0 1 }1 0 0 0 0 0 1 0 1 0 2 2 -1 1 } {PSTYLE "_pstyle12" -1 200 1 {CSTYLE "" -1 -1 "" 0 1 0 0 0 0 0 0 0 2 2 2 0 0 0 1 }1 3 0 -1 -1 -1 1 0 1 0 2 2 -1 1 } {PSTYLE "Heading 3" -1 5 1 {CSTYLE "" -1 -1 "" 1 12 0 0 0 0 1 1 0 2 2 2 0 0 0 1 }1 0 0 0 0 0 1 0 1 0 2 2 -1 1 } {PSTYLE "Error" -1 8 1 {CSTYLE "" -1 -1 "Courier" 1 10 255 0 255 1 0 0 0 2 2 1 0 0 0 1 }1 0 0 -1 -1 -1 1 0 1 0 2 2 -1 1 } {PSTYLE "Author" -1 19 1 {CSTYLE "" -1 -1 "" 0 1 0 0 0 0 0 0 0 2 2 2 0 0 0 1 }3 0 0 -1 8 8 1 0 1 0 2 2 -1 1 } {PSTYLE "Heading 2" -1 4 1 {CSTYLE "" -1 -1 "" 1 14 0 0 0 0 0 1 0 2 2 2 0 0 0 1 }1 0 0 0 8 2 1 0 1 0 2 2 -1 1 } {PSTYLE "Help" -1 10 1 {CSTYLE "" -1 -1 "Courier" 1 9 0 0 255 1 0 0 0 2 2 1 0 0 0 1 }1 0 0 -1 -1 -1 1 0 1 0 2 2 -1 1 } {PSTYLE "Text Output" -1 2 1 {CSTYLE "" -1 -1 "Courier" 1 10 0 0 255 1 0 0 0 2 2 1 0 0 0 1 }1 0 0 -1 -1 -1 1 0 1 0 2 2 -1 1 } {PSTYLE "Heading 1" -1 3 1 {CSTYLE "" -1 -1 "" 1 18 0 0 0 0 0 1 0 2 2 2 0 0 0 1 }1 0 0 0 8 4 1 0 1 0 2 2 -1 1 } {PSTYLE "Normal" -1 0 1 {CSTYLE "" -1 -1 "" 0 1 0 0 0 0 0 0 0 2 2 2 0 0 0 1 }0 0 0 -1 -1 -1 1 0 1 0 2 2 -1 1 } {PSTYLE "Maple Plot" -1 13 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }3 1 0 0 0 0 2 0 2 0 2 2 -1 1 } {PSTYLE "Line Printed Output" -1 6 1 {CSTYLE "" -1 -1 "Courier" 1 10 0 0 255 1 0 0 0 2 2 1 0 0 0 1 }1 0 0 -1 -1 -1 1 0 1 0 2 2 -1 1 } {PSTYLE "Title" -1 18 1 {CSTYLE "" -1 -1 "" 1 18 0 0 0 0 0 1 1 2 2 2 0 0 0 1 }3 0 0 -1 12 12 1 0 1 0 2 2 -1 1 } {PSTYLE "List Item" -1 14 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }1 1 0 0 3 3 2 16 2 0 2 2 -1 1 } {PSTYLE "Diagnostic" -1 9 1 {CSTYLE "" -1 -1 "Courier" 1 10 64 128 64 1 0 0 0 2 2 1 0 0 0 1 }1 0 0 -1 -1 -1 1 0 1 0 2 2 -1 1 } {PSTYLE "Maple Output" -1 11 1 {CSTYLE "" -1 -1 "" 0 1 0 0 0 0 0 0 0 2 2 2 0 0 0 1 }3 3 0 -1 -1 -1 1 0 1 0 2 2 -1 1 } {PSTYLE "_pstyle6" -1 201 1 {CSTYLE "" -1 -1 "Courier" 1 10 0 0 255 1 0 0 0 2 2 1 0 0 0 1 }1 0 0 -1 -1 -1 1 0 1 0 2 2 -1 1 } {PSTYLE "Bullet Item" -1 15 1 {CSTYLE "" -1 -1 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }1 1 0 0 3 3 2 0 2 0 2 2 -1 2 } {PSTYLE "Fixed Width" -1 17 1 {CSTYLE "" -1 -1 "Courier" 1 10 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }3 1 0 0 0 0 2 0 2 0 2 2 -1 1 } {CSTYLE "LaTeX" -1 32 "" 0 1 0 0 0 0 0 0 0 2 2 2 0 0 0 1 }{CSTYLE "Maple Comment" -1 21 "Courier" 0 1 0 0 0 1 0 0 0 2 2 2 0 0 0 1 }{CSTYLE "2D Math Bold" -1 5 "Times" 0 1 0 0 0 0 0 1 2 2 2 2 0 0 0 1 }{CSTYLE "Help Underlined" -1 44 "Times" 1 12 0 0 0 0 0 0 1 2 2 2 0 0 0 1 }{CSTYLE "Output Labels" -1 29 "Times" 1 8 0 0 0 1 0 0 0 2 2 2 0 0 0 1 }{CSTYLE "Maple Input" -1 0 "Courier" 0 1 255 0 0 1 0 1 0 2 1 2 0 0 0 1 }{CSTYLE "Page Number" -1 33 "Times" 0 1 0 0 0 0 0 0 2 2 2 2 0 0 0 1 }{CSTYLE "Text" -1 200 "Times" 1 12 0 0 0 1 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "2D Math Italic Small" -1 201 "Times" 0 1 0 0 0 0 1 0 2 2 2 2 0 0 0 1 }{CSTYLE "Help Heading" -1 26 "" 1 14 0 0 0 0 0 1 0 2 2 2 0 0 0 1 }{CSTYLE "Help Italic Bold" -1 40 "Times" 1 12 0 0 0 0 1 1 0 2 2 2 0 0 0 1 }{CSTYLE "Help Normal" -1 30 "Times" 1 12 0 0 0 0 0 0 0 2 2 2 0 0 0 1 }{CSTYLE "Help Nonterminal" -1 24 "Courier" 0 1 0 0 0 1 0 1 0 2 2 2 0 0 0 1 }{CSTYLE "2D Math Small" -1 7 "Times" 0 1 0 0 0 0 0 0 2 2 2 2 0 0 0 1 }{CSTYLE "Help Underlined Italic" -1 43 "Times" 1 12 0 0 0 0 1 0 1 2 2 2 0 0 0 1 }{CSTYLE "2D Math" -1 2 "Times" 0 1 0 0 0 0 0 0 2 2 2 2 0 0 0 1 }{CSTYLE "Copyright" -1 34 "Times" 1 10 0 0 0 0 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "Hyperlink" -1 17 "" 0 1 0 128 128 1 2 0 1 2 2 2 0 0 0 1 }{CSTYLE "Plot Title" -1 27 "" 1 10 0 0 0 0 0 1 0 2 2 2 0 0 0 1 }{CSTYLE "2D Input" -1 19 "Times" 0 1 255 0 0 1 0 0 2 2 2 2 0 0 0 1 }{CSTYLE "Help Maple Name" -1 35 "" 0 1 104 64 92 1 0 1 0 2 2 2 0 0 0 1 }{CSTYLE "Help Italic" -1 42 "Times" 1 12 0 0 0 0 1 0 0 2 2 2 0 0 0 1 }{CSTYLE "Help Underlined Bold" -1 41 "Times" 1 12 0 0 0 0 0 1 1 2 2 2 0 0 0 1 }{CSTYLE "Default" -1 38 "" 0 1 0 0 0 0 0 0 0 2 2 2 0 0 0 1 }{CSTYLE "Help Fixed" -1 23 "Courier" 1 10 0 0 0 0 0 0 0 2 2 2 0 0 0 1 }{CSTYLE "2D Output" -1 20 "Times" 0 1 0 0 255 1 0 0 2 2 2 2 0 0 0 1 }{CSTYLE "2D Math Italic" -1 3 "Times" 0 1 0 0 0 0 1 0 2 2 2 2 0 0 0 1 }{CSTYLE "Popup" -1 31 "" 0 1 0 128 128 1 1 0 1 2 2 2 0 0 0 1 }{CSTYLE "2D Math Symbol 2" -1 202 "Symbol" 0 1 0 0 0 0 2 2 2 2 2 2 0 0 0 1 }{CSTYLE "Plot Text" -1 28 "" 1 8 0 0 0 0 0 0 0 2 2 2 0 0 0 1 }{CSTYLE "Help Notes" -1 37 "" 0 1 0 0 0 1 0 1 0 2 2 2 0 0 0 1 }{CSTYLE "Help Bold" -1 39 "Times" 1 12 0 0 0 0 0 1 0 2 2 2 0 0 0 1 }{CSTYLE "Help Menus" -1 36 "" 0 1 0 0 0 1 0 1 0 2 2 2 0 0 0 1 }{CSTYLE "_cstyle257" -1 203 "" 0 1 0 0 0 0 1 0 0 2 2 2 0 0 0 1 }{CSTYLE "_cstyle256" -1 204 "" 0 1 0 0 0 0 1 0 0 2 2 2 0 0 0 1 }{CSTYLE "2D Comment" -1 18 "Times" 0 1 0 0 0 0 0 0 2 2 2 2 0 0 0 1 }{CSTYLE "Help Variable" -1 25 "Courier" 0 1 0 0 0 1 2 2 0 2 2 2 0 0 0 1 }{CSTYLE "2D Math Bold Small" -1 10 "Times" 0 1 0 0 0 0 0 1 2 2 2 2 0 0 0 1 }{CSTYLE "Help Emphasized" -1 205 "" 0 1 0 0 0 0 1 2 0 2 2 2 0 0 0 1 }{CSTYLE "Prompt" -1 1 "Courier" 0 1 0 0 0 1 0 0 0 2 2 2 0 0 0 1 }{PSTYLE "_pstyle1" -1 202 1 {CSTYLE "" -1 -1 "" 1 18 0 0 0 0 0 1 1 2 2 2 0 0 0 1 }3 0 0 -1 12 12 1 0 1 0 2 2 -1 1 } {CSTYLE "_cstyle1" -1 206 "Times" 1 18 0 0 0 0 0 1 1 2 2 2 0 0 0 1 }{PSTYLE "_pstyle2" -1 203 1 {CSTYLE "" -1 -1 "" 0 1 0 0 0 0 0 0 0 2 2 2 0 0 0 1 }3 0 0 -1 8 8 1 0 1 0 2 2 -1 1 } {CSTYLE "_cstyle2" -1 207 "Times" 0 1 0 0 0 0 0 0 0 2 2 2 0 0 0 1 }{PSTYLE "_pstyle3" -1 204 1 {CSTYLE "" -1 -1 "" 0 1 0 0 0 0 0 0 0 2 2 2 0 0 0 1 }0 0 0 -1 -1 -1 1 0 1 0 2 2 -1 1 } {CSTYLE "_cstyle3" -1 208 "Times" 0 1 0 0 0 0 0 0 0 2 2 2 0 0 0 1 }{CSTYLE "_cstyle4" -1 209 "Courier" 0 1 255 0 0 1 0 1 0 2 1 2 0 0 0 1 }{PSTYLE "_pstyle4" -1 205 1 {CSTYLE "" -1 -1 "" 0 1 0 0 0 0 0 0 0 2 2 2 0 0 0 1 }3 3 0 -1 -1 -1 1 0 1 0 2 2 -1 1 } {PSTYLE "_pstyle5" -1 206 1 {CSTYLE "" -1 -1 "" 1 18 0 0 0 0 0 1 0 2 2 2 0 0 0 1 }1 0 0 0 8 4 1 0 1 0 2 2 -1 1 } {CSTYLE "_cstyle5" -1 210 "Times" 1 18 0 0 0 0 0 1 0 2 2 2 0 0 0 1 }{PSTYLE "_pstyle7" -1 207 1 {CSTYLE "" -1 -1 "" 0 1 0 0 0 0 0 0 0 2 2 2 0 0 0 1 }1 3 0 -1 -1 -1 1 0 1 0 2 2 -1 1 } {CSTYLE "_cstyle6" -1 211 "Times" 0 1 0 128 128 1 2 0 1 2 2 2 0 0 0 1 }{PSTYLE "_pstyle8" -1 208 1 {CSTYLE "" -1 -1 "" 1 14 0 0 0 0 0 1 0 2 2 2 0 0 0 1 }1 0 0 0 8 2 1 0 1 0 2 2 -1 1 } {CSTYLE "_cstyle7" -1 212 "Times" 1 14 0 0 0 0 0 1 0 2 2 2 0 0 0 1 }{CSTYLE "_cstyle8" -1 213 "Times" 0 1 0 0 0 0 1 0 0 2 2 2 0 0 0 1 }{PSTYLE "_pstyle9" -1 209 1 {CSTYLE "" -1 -1 "" 1 12 0 0 0 0 1 1 0 2 2 2 0 0 0 1 }1 0 0 0 0 0 1 0 1 0 2 2 -1 1 } {CSTYLE "_cstyle9" -1 214 "Times" 1 12 0 0 0 0 1 1 0 2 2 2 0 0 0 1 }{PSTYLE "_pstyle10" -1 210 1 {CSTYLE "" -1 -1 "" 1 10 0 0 0 0 1 1 0 2 2 2 0 0 0 1 }1 0 0 0 0 0 1 0 1 0 2 2 -1 1 } {CSTYLE "_cstyle10" -1 215 "Times" 1 10 0 0 0 0 1 1 0 2 2 2 0 0 0 1 }{PSTYLE "_pstyle11" -1 211 1 {CSTYLE "" -1 -1 "Courier" 1 10 0 0 255 1 0 0 0 2 2 1 2 0 0 1 }1 0 0 -1 -1 -1 1 0 1 0 2 2 -1 1 } {PSTYLE "_pstyle13" -1 212 1 {CSTYLE "" -1 -1 "" 0 1 0 0 0 0 0 0 0 2 2 2 0 0 0 1 }0 0 0 -1 -1 -1 1 0 1 0 2 2 -1 1 } } {SECT 0 {EXCHG {PARA 202 "" 1 "" {TEXT 206 66 "An Algolib-aided Version of Apery's Proof of the Irrationality of " }{XPPEDIT 18 0 "zeta(3);" "6#-%%zetaG6#\"\"$" }} } {EXCHG {PARA 203 "" 0 "" {TEXT 207 11 "Bruno Salvy" }} {PARA 203 "" 0 "" {TEXT 207 15 "(March 4, 2003)" }} } {EXCHG {PARA 204 "" 1 "" {TEXT 208 26 "Apery proved in 1978 that " }{XPPEDIT 18 0 "zeta(3) = Sum(1/(k^3),k = 1 .. infinity);" "6#/-%%zetaG6#\"\"$-%$SumG6$*&\"\"\"F,*$%\"kGF'!\"\"/F.;F,%)infinityG" }{TEXT 208 198 " is irrational. We give a short version of Apery's proof that uses several tools from Algolib: gfun, Mgfun and equivalent. We only prove irrationality here and do not compute irrationality measures." }} } {EXCHG {PARA 204 "" 0 "" {TEXT 208 56 "The starting point is the definition of three sequences:" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 42 "c[n,k]:=binomial(n,k)^2*binomial(n+k,k)^2;" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#>&%\"cG6$%\"nG%\"kG*&)-%)binomialGF&\"\"#\"\"\")-F,6$,&F'F.F(F.F(F-F." }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 25 "a[n]:=Sum(c[n,k],k=0..n);" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#>&%\"aG6#%\"nG-%$SumG6$*&)-%)binomialG6$F'%\"kG\"\"#\"\"\")-F.6$,&F'F2F0F2F0F1F2/F0;\"\"!F'" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 109 "b[n]:='a[n]'*Sum(1/k^3,k=1..n)+Sum(Sum((-1)^(m+1)*c[n,k]/2/m^3/binomial(n,m)/binomial(n+m,m),m=1..k),k=1..n);" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#>&%\"bG6#%\"nG,&*&&%\"aGF&\"\"\"-%$SumG6$*&F,F,*$)%\"kG\"\"$F,!\"\"/F3;F,F'F,F,-F.6$-F.6$,$*&#F,\"\"#F,*.)F5,&%\"mGF,F,F,F,-%)binomialG6$F'F3F?-FE6$,&F'F,F3F,F3F?FC!\"$-FE6$F'FCF5-FE6$,&F'F,FCF,FCF5F,F,/FC;F,F3F6F," }} } {PARA 204 "" 0 "" } {SECT 0 {PARA 206 "" 1 "" {TEXT 210 3 "1. " }{XPPEDIT 18 0 "limit(b[n]/a[n],n = infinity) = zeta(3);" "6#/-%&limitG6$*&&%\"bG6#%\"nG\"\"\"&%\"aGF*!\"\"/F+%)infinityG-%%zetaG6#\"\"$" }} {EXCHG {PARA 204 "" 1 "" {TEXT 208 59 "The first part of the right-hand side of the definition of " }{XPPEDIT 18 0 "b[n];" "6#&%\"bG6#%\"nG" }{TEXT 208 32 " provides the desired limit for " }{XPPEDIT 18 0 "b[n]" "6#&%\"bG6#%\"nG" }{TEXT 208 1 "/" }{XPPEDIT 18 0 "a[n]" "6#&%\"aG6#%\"nG" }{TEXT 208 81 ". The proof consists in showing that the second part tends to 0, when divided by " }{XPPEDIT 18 0 "a[n];" "6#&%\"aG6#%\"nG" }{TEXT 208 5 ". Let" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 37 "U:=m^3*binomial(n,m)*binomial(n+m,m);" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#>%\"UG*()%\"mG\"\"$\"\"\"-%)binomialG6$%\"nGF'F)-F+6$,&F-F)F'F)F'F)" }} } {EXCHG {PARA 204 "" 1 "" {TEXT 208 34 "What we are going to show is that " }{XPPEDIT 18 0 "n^2 <= U;" "6#1*$%\"nG\"\"#%\"UG" }{TEXT 208 25 ". Thus the second sum in " }{XPPEDIT 18 0 "b[n];" "6#&%\"bG6#%\"nG" }{TEXT 208 14 " is bounded by" }{XPPEDIT 18 0 "Sum(Sum(c[n,k]/2/(n^2),m = 1 .. k),k = 1 .. n) <= Sum(k*c[n,k]/2/(n^2),k = 1 .. n);" "6#1-%$SumG6$-F%6$*(&%\"cG6$%\"nG%\"kG\"\"\"\"\"#!\"\"*$F-F0F1/%\"mG;F/F./F.;F/F--F%6$**F.F/F*F/F0F1F2F1F6" }{TEXT 208 20 ", itself bounded by " }{XPPEDIT 18 0 "a[n]/(2*n);" "6#*&&%\"aG6#%\"nG\"\"\"*&\"\"#F(F'F(!\"\"" }{TEXT 208 28 ", whence the desired limit. " }} } {EXCHG {PARA 204 "" 0 "" {TEXT 208 79 "The following simple way of proving this was suggested to us by Philippe Dumas:" }} } {EXCHG {PARA 204 "" 0 "" {TEXT 208 40 "For m=n, we have the desired inequality:" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 12 "eval(U,m=n);" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#*&)%\"nG\"\"$\"\"\"-%)binomialG6$,$*&\"\"#F'F%F'F'F%F'" }} } {EXCHG {PARA 204 "" 1 "" {TEXT 208 24 "Otherwise, we have that " }{XPPEDIT 18 0 "binomial(n,m) <= binomial(n+m,m);" "6#1-%)binomialG6$%\"nG%\"mG-F%6$,&F'\"\"\"F(F,F(" }{TEXT 208 39 ", and the conclusion follows since for " }{XPPEDIT 18 0 "m;" "6#%\"mG" }{TEXT 208 15 " between 1 and " }{XPPEDIT 18 0 "n-1;" "6#,&%\"nG\"\"\"F%!\"\"" }{TEXT 208 10 ", one has " }{XPPEDIT 18 0 "n <= binomial(n,m);" "6#1%\"nG-%)binomialG6$F$%\"mG" }{TEXT 208 1 "." }} } } {SECT 0 {PARA 206 "" 1 "" {TEXT 210 3 "2. " }{XPPEDIT 18 0 "a[n];" "6#&%\"aG6#%\"nG" }{TEXT 210 27 " is a positive integer and " }{XPPEDIT 18 0 "d[n]^3*b[n];" "6#*&&%\"dG6#%\"nG\"\"$&%\"bGF&\"\"\"" }{TEXT 210 22 " is an integer, where " }{XPPEDIT 18 0 "d[n];" "6#&%\"dG6#%\"nG" }{TEXT 210 21 " is the lcm of 1,...," }{XPPEDIT 18 0 "n;" "6#%\"nG" }} {EXCHG {PARA 204 "" 0 "" {TEXT 208 56 "The first assertion comes from binomials being integers." }} } {EXCHG {PARA 204 "" 1 "" {TEXT 208 83 "The second one is obtained by showing that each summand in the double sum defining " }{XPPEDIT 18 0 "b[n];" "6#&%\"bG6#%\"nG" }{TEXT 208 28 " has a denominator dividing " }{XPPEDIT 18 0 "d[k];" "6#&%\"dG6#%\"kG" }{TEXT 208 39 ". This is done in two steps as follows:" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 156 "(binomial(n,k)^2*binomial(n+k,k)^2/m^3/binomial(n,m)/binomial(n+m,m))=binomial(n,k)*binomial(n+k,k)*binomial(n-m,n-k)*binomial(n+k,k-m)/m^3/binomial(k,m)^2;" }} {PARA 207 "" 1 "" {XPPMATH 20 "6#/*,-%)binomialG6$%\"nG%\"kG\"\"#-F&6$,&F(\"\"\"F)F.F)F*%\"mG!\"$-F&6$F(F/!\"\"-F&6$,&F(F.F/F.F/F3*.F%F.F+F.-F&6$,&F(F.F/F3,&F(F.F)F3F.-F&6$F-,&F)F.F/F3F.F/F0-F&6$F)F/!\"#" }} } {EXCHG {PARA 204 "" 0 "" {TEXT 208 6 "Proof:" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 29 "convert(lhs(%)/rhs(%),GAMMA);" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#\"\"\"" }} } {EXCHG {PARA 204 "" 1 "" {TEXT 208 42 "and then it is sufficient to observe that " }{XPPEDIT 18 0 "m*binomial(k,m);" "6#*&%\"mG\"\"\"-%)binomialG6$%\"kGF$F%" }{TEXT 208 9 " divides " }{XPPEDIT 18 0 "d[k];" "6#&%\"dG6#%\"kG" }{TEXT 208 2 ". " }} } } {SECT 0 {PARA 206 "" 1 "" {TEXT 210 8 "3. Both " }{XPPEDIT 18 0 "a[n];" "6#&%\"aG6#%\"nG" }{TEXT 210 5 " and " }{XPPEDIT 18 0 "b[n];" "6#&%\"bG6#%\"nG" }{TEXT 210 35 " satisfy a simple linear recurrence" }} {EXCHG {PARA 204 "" 0 "" {TEXT 208 18 "This is where the " }{HYPERLNK 211 "Mgfun" 2 "Mgfun" "" }{TEXT 208 24 " package will be useful." }} } {SECT 0 {PARA 208 "" 1 "" {TEXT 212 24 "Recurrence satisfied by " }{XPPEDIT 18 0 "a[n];" "6#&%\"aG6#%\"nG" }} {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 58 "CT:=Mgfun[creative_telescoping](c[n,k],n::shift,k::shift);" }} {PARA 207 "" 1 "" {XPPMATH 20 "6#>%#CTG7$,(*&,**&\"\"$\"\"\")%\"nG\"\"#F+!\"\"*&F*F+F-F+F/*$)F-F*F+F/F+F/F+-%#_fG6$F-%\"kGF+F+*&,*F1F/*&\"\"'F+F,F+F/*&\"#7F+F-F+F/\"\")F/F+-F46$,&F-F+F.F+F6F+F+*&,**&\"#MF+F2F+F+*&\"$`\"F+F,F+F+*&\"$J#F+F-F+F+\"$<\"F+F+-F46$,&F-F+F+F+F6F+F+,$*.\"\"%F+F6FO,,F;F+*&FOF+F,F+F+F=F+*&F*F+F6F+F+*&F.F+)F6F.F+F/F+,&*&F.F+F-F+F+F*F+F+,@FOF+*(\"#=F+F,F+F6F+F/*(FOF+F2F+F6F+F/*(FOF+F-F+)F6F*F+F/*(F:F+F,F+FTF+F+F;F+*&F " 0 "" {MPLTEXT 1 209 54 "eval(CT[1],_f=proc(N,K) 'c[N,K]' end)=g(n,k)-g(n,k+1);" }} {PARA 207 "" 1 "" {XPPMATH 20 "6#/,(*&,**&\"\"$\"\"\")%\"nG\"\"#F)!\"\"*&F(F)F+F)F-*$)F+F(F)F-F)F-F)&%\"cG6$F+%\"kGF)F)*&,*F/F-*&\"\"'F)F*F)F-*&\"#7F)F+F)F-\"\")F-F)&F26$,&F+F)F,F)F4F)F)*&,**&\"#MF)F0F)F)*&\"$`\"F)F*F)F)*&\"$J#F)F+F)F)\"$<\"F)F)&F26$,&F+F)F)F)F4F)F),&-%\"gGF3F)-FM6$F+,&F4F)F)F)F-" }} } {EXCHG {PARA 204 "" 0 "" {TEXT 208 4 "with" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 36 "g(n,k)=subs(_f(n,k)='c[n,k]',CT[2]);" }} {PARA 207 "" 1 "" {XPPMATH 20 "6#/-%\"gG6$%\"nG%\"kG,$*.\"\"%\"\"\"F(F+,,*&\"#7F,F'F,F,*&F+F,)F'\"\"#F,F,\"\")F,*&\"\"$F,F(F,F,*&F2F,)F(F2F,!\"\"F,,&*&F2F,F'F,F,F5F,F,,@F+F,*(\"#=F,F1F,F(F,F8*(F+F,)F'F5F,F(F,F8*(F+F,F'F,)F(F5F,F8*(\"\"'F,F1F,F7F,F,F.F,*&F/F,F(F,F8*&FCF,FAF,F8*$)F'F+F,F,*&FCF,F?F,F,*&\"#8F,F1F,F,*&FJF,F7F,F,*$)F(F+F,F,*(\"#EF,F'F,F(F,F8*(F=F,F'F,F7F,F,F8&%\"cGF&F,F8" }} } {EXCHG {PARA 204 "" 0 "" {TEXT 208 87 "We check this formula by computing the ratio left-hand side divided by right-hand side:" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 36 "ct:=eval(CT,_f=unapply(c[n,k],n,k)):" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 48 "normal(expand(ct[1]/(ct[2]-subs(k=k+1,ct[2]))));" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#\"\"\"" }} } {EXCHG {PARA 204 "" 1 "" {TEXT 208 31 "Now, summing this identity for " }{XPPEDIT 18 0 "k;" "6#%\"kG" }{TEXT 208 11 " from 0 to " }{XPPEDIT 18 0 "n;" "6#%\"nG" }{TEXT 208 60 "+2, we get that the right-hand side telescopes, leaving out " }{XPPEDIT 18 0 "g(n,0)-g(n,n+3);" "6#,&-%\"gG6$%\"nG\"\"!\"\"\"-F%6$F',&F'F)\"\"$F)!\"\"" }{TEXT 208 20 ". This in turn is 0:" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 16 "eval(ct[2],k=0);" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#\"\"!" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 27 "normal(limit(ct[2],k=n+3));" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#\"\"!" }} } {EXCHG {PARA 204 "" 1 "" {TEXT 208 13 "The sequence " }{XPPEDIT 18 0 "c[n,k];" "6#&%\"cG6$%\"nG%\"kG" }{TEXT 208 10 " is 0 for " }{XPPEDIT 18 0 "k = n+1;" "6#/%\"kG,&%\"nG\"\"\"F'F'" }{TEXT 208 5 " and " }{XPPEDIT 18 0 "k = n+2;" "6#/%\"kG,&%\"nG\"\"\"\"\"#F'" }{TEXT 208 25 ", and thus its sum up to " }{XPPEDIT 18 0 "k=n+2" "6#/%\"kG,&%\"nG\"\"\"\"\"#F'" }{TEXT 208 13 " is equal to " }{XPPEDIT 18 0 "a[n]" "6#&%\"aG6#%\"nG" }{TEXT 208 1 "." }} } {EXCHG {PARA 204 "" 1 "" {TEXT 208 38 "Thus we have proved that the sequence " }{XPPEDIT 18 0 "a[n];" "6#&%\"aG6#%\"nG" }{TEXT 208 42 " satisfies the following recurrence (with " }{XPPEDIT 18 0 "A = a;" "6#/%\"AG%\"aG" }{TEXT 208 1 ")" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 54 "collect(eval(CT[1],_f=proc(n,k) A(n) end),A,factor)=0;" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#/,(*&),&%\"nG\"\"\"F)F)\"\"$F)-%\"AG6#F(F)!\"\"*&),&F(F)\"\"#F)F*F)-F,6#F1F)F.*(,&*&F2F)F(F)F)F*F)F),(*&\"# " 0 "" {MPLTEXT 1 209 13 "rec:=op(1,%):" }} } {EXCHG {PARA 204 "" 1 "" {TEXT 208 62 "We check this recurrence by computing the first few values of " }{XPPEDIT 18 0 "a[n];" "6#&%\"aG6#%\"nG" }{TEXT 208 1 ":" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 44 "lista:=[seq(value(subs(n=i,a[n])),i=1..20)];" }} {PARA 207 "" 1 "" {XPPMATH 20 "6#>%&listaG76\"\"&\"#t\"%X9\"&,I$\"'0!>)\")D3Y@\"*ltI%e\",DC\"zO;\"-0!\\3po%\"/tISOul8\"0D\")y$3wOS\"2HZc5]Ot?\"\"3DP)fRsNrk$\"5t!)>Vr*>d66\"\"6Xa5F=_/X.T$\"8DGE$H'R)>AX`5\"9&[@BWhh^Q$fsK\";DM:PZ#\\X_#*p<-\"\",g$G%G.%*pEqC%445" }} } {EXCHG {PARA 204 "" 0 "" {TEXT 208 68 "and then substituting these in the left-hand side of the recurrence:" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 52 "seq(eval(rec,[n=i,A=proc(k) lista[k] end]),i=1..18);" }} {PARA 205 "" 1 "" {XPPMATH 20 "64\"\"!F#F#F#F#F#F#F#F#F#F#F#F#F#F#F#F#F#" }} } } {SECT 0 {PARA 208 "" 1 "" {TEXT 212 24 "Recurrence satisfied by " }{XPPEDIT 18 0 "b[n];" "6#&%\"bG6#%\"nG" }} {EXCHG {PARA 204 "" 1 "" {TEXT 208 82 "First, we observe that the recurrence above seems to be satisfied by the sequence " }{XPPEDIT 18 0 "b[n];" "6#&%\"bG6#%\"nG" }{TEXT 208 1 ":" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 160 "for i to 10 do listb[i]:=lista[i]*add(1/k^3,k=1..i)+add(binomial(i,k)^2*binomial(i+k,k)^2/2*add((-1)^(m-1)/m^3/binomial(i,m)/binomial(i+m,m),m=1..k),k=1..i) od:" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 51 "seq(eval(rec,[n=i,A=proc(k) listb[k] end]),i=2..7);" }} {PARA 205 "" 1 "" {XPPMATH 20 "6(\"\"!F#F#F#F#F#" }} } {EXCHG {PARA 204 "" 1 "" {TEXT 208 18 "In order to get a " }{TEXT 213 5 "proof" }{TEXT 208 46 " that the recurrence is actually satisfied by " }{XPPEDIT 18 0 "b[n];" "6#&%\"bG6#%\"nG" }{TEXT 208 190 ", we use a similar process based on creative telescoping. The situation is slightly more complicated, since it is necessary to obtain a system of recurrences satisfied by the summand first. " }} } {SECT 0 {PARA 209 "" 1 "" {TEXT 214 22 "Indefinite sum inside " }{XPPEDIT 18 0 "b[n];" "6#&%\"bG6#%\"nG" }} {EXCHG {PARA 204 "" 0 "" {TEXT 208 130 "We start with the inner summand, for the indefinite sum of which we need to find description making creative telescoping possible:" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 55 "d[n,m]:=(-1)^(m+1)/2/m^3/binomial(n,m)/binomial(n+m,m);" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#>&%\"dG6$%\"nG%\"mG,$*&#\"\"\"\"\"#F,**)!\"\",&F(F,F,F,F,F(!\"$-%)binomialGF&F0-F46$,&F'F,F(F,F(F0F,F," }} } {EXCHG {PARA 204 "" 0 "" {TEXT 208 59 "We first get operators by definition of the indefinite sum:" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 56 "Mgfun[dfinite_expr_to_sys](d[n,m],f(n::shift,m::shift));" }} {PARA 207 "" 1 "" {XPPMATH 20 "6#<$,&*&,(%\"nG!\"\"%\"mG\"\"\"F*F(F*-%\"fG6$F'F)F*F**&,(F'F*F)F*F*F*F*-F,6$,&F'F*F*F*F)F*F*,&*&)F)\"\"$F*F+F*F**&,0*&F)F*)F'\"\"#F*F**$F:F*F**&F)F*F'F*F*F'F**&F;F*)F)F;F*F(*$F5F*F(F)F(F*-F,6$F',&F)F*F*F*F*F*" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 78 "firstoperators:=subs(k=k+1,subs(m=k,eval(%,f=proc(n,m) g(n,m)-g(n,m-1) end)));" }} {PARA 207 "" 1 "" {XPPMATH 20 "6#>%/firstoperatorsG<$,&*&),&%\"kG\"\"\"F+F+\"\"$F+,&-%\"gG6$%\"nGF)F+-F/6$F1F*!\"\"F+F+*&,2*&)F1\"\"#F+F)F+F+*$F8F+F+*&F1F+F)F+F+F1F+*&F9F+)F)F9F+F4*$F(F+F4F*F4F+F4F+,&-F/6$F1,&F9F+F*F+F+F.F4F+F+,&*&,&F1F4F*F+F+F-F+F+*&,(F1F+F9F+F*F+F+,&-F/6$,&F1F+F+F+F)F+-F/6$FKF*F4F+F+" }} } {EXCHG {PARA 204 "" 1 "" {TEXT 208 90 "We check that these operators cancel our sequence when evaluated at a special point (here " }{XPPEDIT 18 0 "n = 10,k = 6;" "6$/%\"nG\"#5/%\"kG\"\"'" }{TEXT 208 2 "):" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 66 "eval(firstoperators,g=proc(N,K) Sum(subs(n=N,d[n,m]),m=1..K) end):" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 13 "eval(%,n=10):" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 19 "value(subs(k=6,%));" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#<#\"\"!" }} } {SECT 0 {PARA 210 "" 0 "" {TEXT 215 48 "These operators do not generate a D-finite ideal" }} {EXCHG {PARA 204 "" 0 "" {TEXT 208 651 "In order to ensure the success of creative telescoping, we need to compute \"sufficiently many\" operators annihilating our sequence. This \"sufficiently many\" is formally defined in terms of the dimension of the ideal our operators generate. A D-finite ideal is an ideal such that the quotient of the algebra of operators with the ideal is finitely dimensional as a vector space. Informally, this amounts to saying that all the shifts of a sequence annihilated by the operators can be rewritten as linear combination of a finite number of them. Technically, D-finiteness can be checked by computing the Hilbert dimension of the ideal, which has to be 0." }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 73 "sys:=subs([seq(seq(g(n+i,k+j)=Sn^i*Sk^j,j=0..2),i=0..1)],firstoperators);" }} {PARA 207 "" 1 "" {XPPMATH 20 "6#>%$sysG<$,&*&,&%\"nG!\"\"%\"kG\"\"\"F,,&%#SkGF,F,F*F,F,*&,(F)F,\"\"#F,F+F,F,,&*&%#SnGF,F.F,F,F4F*F,F,,&*&),&F+F,F,F,\"\"$F,F-F,F,*&,2*&)F)F1F,F8F,F,*$F=F,F,*&F)F,F8F,F,F)F,*&F1F,)F8F1F,F**$F7F,F*F+F*F,F*F,,&*$)F.F1F,F,F.F*F,F," }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 101 "Groebner[hilbertdim](sys,Groebner[termorder](Ore_algebra[shift_algebra]([Sn,n],[Sk,k]),tdeg(Sn,Sk)));" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#\"\"\"" }} } {EXCHG {PARA 204 "" 0 "" {TEXT 208 52 "This would be zero in the case of a D-finite system." }} } } {EXCHG {PARA 204 "" 0 "" {TEXT 208 53 "More generators are obtained by creative telescoping:" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 59 "CT2:=Mgfun[creative_telescoping](d[n,m],n::shift,m::shift);" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#>%$CT2G7$,&-%#_fG6$%\"nG%\"mG!\"\"-F(6$,&F*\"\"\"F0F0F+F0,$*,\"\"#F0F+F0,(F*F0F+F,F0F0F0,(*$)F*F3F0F0*&F3F0F*F0F0F0F0F,F'F0F," }} } {EXCHG {PARA 204 "" 1 "" {TEXT 208 22 "Then, in order to sum " }{XPPEDIT 18 0 "d[n,m];" "6#&%\"dG6$%\"nG%\"mG" }{TEXT 208 70 " for m from 1 to k, we first find annihilators of the right-hand side:" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 115 "Mgfun[dfinite_expr_to_sys](subs(_f(n,m)=d[n,m],m=k+1,CT2[2])-subs(_f(n,m)=d[n,m],m=1,CT2[2]),f(n::shift,k::shift));" }} {PARA 207 "" 1 "" {XPPMATH 20 "6#<$,(*&,8\"\"&\"\"\"*(\"#@F()%\"nG\"\"#F(%\"kGF(!\"\"*(\"#6F()F,\"\"$F(F.F(F/*&\"#8F()F,\"\"%F(F(*&\"#KF(F2F(F(*&\"#AF(F,F(F(*&F'F(F.F(F/*(\"# " 0 "" {MPLTEXT 1 209 54 "ann:=eval(%,f=proc(N,K) unapply(CT2[1],n,m)(N,K) end);" }} {PARA 207 "" 1 "" {XPPMATH 20 "6#>%$annG<$,(*&,8\"\"&\"\"\"*(\"#@F*)%\"nG\"\"#F*%\"kGF*!\"\"*(\"#6F*)F.\"\"$F*F0F*F1*&\"#8F*)F.\"\"%F*F**&\"#KF*F4F*F**&\"#AF*F.F*F**&F)F*F0F*F1*(\"# " 0 "" {MPLTEXT 1 209 56 "eval(ann,_f=proc(N,K) Sum(subs(n=N,d[n,m]),m=1..K) end):" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 13 "subs(n=10,%):" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 19 "value(subs(k=6,%));" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#<#\"\"!" }} } {EXCHG {PARA 204 "" 0 "" {TEXT 208 50 "Finally, we put both sets of generators together: " }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 65 "ann2:=map(collect,ann union subs(g=_f,firstoperators),_f,factor);" }} {PARA 207 "" 1 "" {XPPMATH 20 "6#>%%ann2G<&,,*&),&%\"nG\"\"\"\"\"#F+\"\"$F+-%#_fG6$F)%\"kGF+!\"\"*(,&*&F,F+F*F+F+F-F+F+,,*$)F*F,F+F+*&F*F+F1F+F2*&F-F+F*F+F+*$)F1F,F+F+F-F+F+-F/6$,&F*F+F+F+F1F+F+*&,2*&F-F+F " 0 "" {MPLTEXT 1 209 64 "sys:=subs([seq(seq(_f(n+i,k+j)=Sn^i*Sk^j,j=0..2),i=0..3)],ann2);" }} {PARA 207 "" 1 "" {XPPMATH 20 "6#>%$sysG<&,(*$),&%\"kG\"\"\"F+F+\"\"$F+!\"\"*&,2*&\"\"#F+)F*F,F+F+*&\"\")F+)F*F1F+F+*&\"#6F+F*F+F+\"\"&F+*&)%\"nGF1F+F*F+F-*&F1F+F:F+F-*&F;F+F*F+F-*&F1F+F;F+F-F+%#SkGF+F+**,&F1F+F*F+F+,(F;F+F1F+F*F+F+,(F;F+F*F-F+F-F+)F?F1F+F+,:*&),&F;F+F1F+F,F+)%#SnGF1F+F-*(,&F>F+F,F+F+,,*$F:F+F+F=F-*&F,F+F;F+F+*$F5F+F+F,F+F+FJF+F+*&F,F+F5F+F-*$)F;F,F+F-*(F1F+F:F+F*F+F+*&F,F+F:F+F-*(F,F+F;F+F*F+F+*(F1F+F;F+F5F+F-FOF-F+F-*,F*F+FLF+,&F;F+F*F-F+FJF+F?F+F+**F*F+FLF+FYF+F?F+F-,,*&,(F;F-F1F-F*F-F+FJF+F+F;F+F*F-*&,&F;F-F*F+F+F?F+F+*(FBF+FJF+F?F+F+,**(,&F>F+F8F+F+,4*&F,F+)F;\"\"%F+F+*&\"#EF+FSF+F+*&FSF+F*F+F+*&\"#')F+F:F+F+*(\"\"(F+F:F+F*F+F+*&\"$G\"F+F;F+F+*(\"# " 0 "" {MPLTEXT 1 209 101 "Groebner[hilbertdim](sys,Groebner[termorder](Ore_algebra[shift_algebra]([Sn,n],[Sk,k]),tdeg(Sn,Sk)));" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#\"\"!" }} } } } {SECT 0 {PARA 209 "" 0 "" {TEXT 214 23 "Building up the summand" }} {EXCHG {PARA 204 "" 1 "" {TEXT 208 75 "From the (D-finite) system of operators annihilating the indefinite sum of " }{XPPEDIT 18 0 "d[n,m];" "6#&%\"dG6$%\"nG%\"mG" }{TEXT 208 82 ", we are now going to construct a system of operators annihilating the summand in " }{XPPEDIT 18 0 "b[n];" "6#&%\"bG6#%\"nG" }{TEXT 208 154 ", before applying creative telescoping. This last step will be possible because addition and product of D-finite systems remain D-finite. Thus we now add " }{XPPEDIT 18 0 "Sum(1/(m^3),m = 1 .. n);" "6#-%$SumG6$*&\"\"\"F'*$%\"mG\"\"$!\"\"/F);F'%\"nG" }{TEXT 208 17 " and multiply by " }{XPPEDIT 18 0 "c[n,k];" "6#&%\"cG6$%\"nG%\"kG" }{TEXT 208 71 ". This is achieved by first constructing a system annihilating the sum:" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 37 "inhom:=(n+1)^3*(_f(n+1,k)-_f(n,k))-1;" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#>%&inhomG,&*&),&%\"nG\"\"\"F*F*\"\"$F*,&-%#_fG6$F)%\"kG!\"\"-F.6$F(F0F*F*F*F*F1" }} } {EXCHG {PARA 204 "" 1 "" {TEXT 208 130 "(the system is composed of this equation, which we render homogeneous, and another one reflecting that the sum does not depend on " }{XPPEDIT 18 0 "k;" "6#%\"kG" }{TEXT 208 53 "). Then we construct the system satisfied by the sum:" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 67 "Mgfun[`sys+sys`](\{_f(n,k+1)-_f(n,k),subs(n=n+1,inhom)-inhom\},ann2);" }} {PARA 207 "" 1 "" {XPPMATH 20 "6#<%,**&,(%\"nG!\"\"\"\"#F(%\"kGF(\"\"\"-%#_fG6$,&F'F+F+F+F*F+F+*&,&F'F+F*F(F+-F-6$F'F*F+F+*&,&F'F(F*F+F+-F-6$F',&F*F+F+F+F+F+*&,(F'F+F)F+F*F+F+-F-6$F/F8F+F+,(*&,**$)F*\"\"$F+F(*&FBF+)F*F)F+F(*&FBF+F*F+F(F+F(F+F2F+F+*&,2*&F)F+FAF+F+*&\"\")F+FDF+F+*&\"#6F+F*F+F+\"\"&F+*&)F'F)F+F*F+F(*&F)F+FOF+F(*&F'F+F*F+F(*&F)F+F'F+F(F+F6F+F+*&,2FPF+FQF+FRF+*&FJF+F*F+F(\"\"%F(*&FMF+FDF+F(FNF+F@F(F+-F-6$F',&F)F+F*F+F+F+,**&,>F)F+FNF(*(FVF+F'F+FAF+F+*(FVF+FOF+FDF+F(*&\"\"'F+FAF+F+*$)F'FVF+F+*&\"\"(F+F'F+F+*&\"\"*F+FOF+F+*&F[oF+FDF+F+F*F+*&FMF+)F'FBF+F+*(F)F+F'F+FDF+F(*&FdoF+F*F+F+*(FBF+F'F+F*F+F(F+F2F+F+*&,4*(\"#:F+F'F+F*F+F(*&\"#RF+F'F+F(*(F)F+FdoF+F*F+F(*&FaoF+F*F+F(*&F)F+F]oF+F(*&\"#LF+FOF+F(\"#=F(*&\"#8F+FdoF+F(*(FaoF+FOF+F*F+F(F+F,F+F+*&,0*(FVF+FOF+F*F+F+FhnF(FjnF(FboF(*(F[oF+F'F+F*F+F+FinF+FeoF+F+F6F+F+*&,4*&\"#KF+F'F+F+F\\oF+*&FJF+FdoF+F+*&\"#CF+FOF+F+\"#;F+FUF+FfoF+*(F[oF+FOF+F*F+F+*(\"#7F+F'F+F*F+F+F+-F-6$,&F'F+F)F+F*F+F+" }} } {EXCHG {PARA 204 "" 1 "" {TEXT 208 29 "and similarly we multiply by " }{XPPEDIT 18 0 "c[n,k];" "6#&%\"cG6$%\"nG%\"kG" }{TEXT 208 1 ":" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 77 "Mgfun[`sys*sys`](%,Mgfun[dfinite_expr_to_sys](c[n,k],_f(n::shift,k::shift)));" }} {PARA 207 "" 1 "" {XPPMATH 20 "6#<%,**&,bp*(\"#6\"\"\")%\"nG\"\"#F)%\"kGF)!\"\"*&\"#bF))F-\"\"&F)F.*(\"\"*F))F+\"\"$F)F-F)F)*(F2F)F+F))F-F6F)F.*&\"#IF))F-\"\"'F)F.*&FF)FBF)F+F)F.*(\"#nF)FFF)F5F)F.*(F2F)F*F)F1F)F)*(FCF)F*F)F;F)F.*(FeoF)F5F)FBF)F)*(F?F)F5F)F1F)F)*(F2F)FSF)FBF)F)*(\"#EF)F;F)F+F)F.*(FCF)F>F)F+F)F.*(\"#MF)FSF)F-F)F)*(\"#dF)FSF)FFF)F.*(\"#OF)FMF)F-F)F)*&FcpF)FKF)F)*&\"#qF)FMF)F)*(F4F)F5F)F8F)F)F)-%#_fG6$F+F-F)F)*&,ho*(\"$Z%F)F*F)F-F)F)*&F4F)F1F)F)*(\"$4&F)F5F)F-F)F)*(\"$<\"F)F+F)F8F)F.*(F6F)F*F)FBF)F)*(FHF)F*F)FFF)F.*(\"#:F)F1F)F+F)F)*(FYF)FKF)F-F)F)*(FCF)FMF)F8F)F.*(FCF)FKF)FFF)F)*(F`pF)FMF)FFF)F)*(FcpF)F8F)FSF)F.*&FgpF)F+F)F.*&FgpF)F-F)F)*(F,F)FWF)F-F)F)*&\"#FF)F8F)F.*&F,F)FenF)F.*&\"#@F)FWF)F.*&\"$l$F)FSF)F.*&\"$L$F)F5F)F.*&\"$o\"F)F*F)F.*&FgpF)FFF)F.*&\"#=F)FBF)F)*(\"$/#F)F+F)F-F)F)*(\"#()F)F+F)FFF)F.*(\"$l\"F)F8F)F*F)F.*(FhrF)FBF)F+F)F)*(\"#VF)FFF)F5F)F)*(F4F)F*F)F1F)F)*(F2F)F5F)FBF)F.*(F,F)F5F)F1F)F)*(F,F)FSF)FBF)F.*(\"$K$F)FSF)F-F)F)*(\"#gF)FSF)FFF)F)*(\"$D\"F)FMF)F-F)F)*&\"#&*F)FKF)F.*&\"$S#F)FMF)F.*(\"$3\"F)F5F)F8F)F.F)-F]q6$,&F+F)F)F)F-F)F)*&,J*(\"$!=F)FBF)F+F)F)*&F_oF)F-F)F)*(\"#SF)F*F)FBF)F)*(\"$5\"F)F1F)F+F)F)*(\"#uF)F+F)FFF)F)*(FduF)F8F)F*F)F)*(FPF)F*F)FFF)F)*&\"#UF)F;F)F)*&\"#mF)FFF)F)*(FPF)F*F)F1F)F)FapF)F[pF)*&FauF)FBF)F)*&\"$]\"F)F8F)F)F=F)*&\"$?\"F)F1F)F)*(\"$g\"F)F+F)F8F)F)*(FCF)F*F)F-F)F)*(FcpF)F;F)F+F)F)*(\"#9F)F+F)F-F)F)F)-F]q6$F+,&F-F)F)F)F)F)*&,ho*(\"$C'F)F*F)F-F)F.*&FfnF)F1F)F.*(\"$3)F)F5F)F-F)F.*(\"$[$F)F+F)F8F)F.*(\"#'*F)F*F)FBF)F)*(\"$G)F)F*F)FFF)F)*(F_oF)F1F)F+F)F.*(\"#aF)FKF)F-F)F.*(\"#5F)FMF)F8F)F.*(F_xF)FKF)FFF)F)*(FhwF)FMF)FFF)F)*(\"#%)F)F8F)FSF)F.*&\"#KF)F+F)F)*&FexF)F-F)F.*(F2F)FWF)F-F)F.*&\"$/\"F)F8F)F.FZF)*&F_oF)FWF)F)*&\"$!GF)FSF)F)*&\"$s#F)F5F)F)*&\"$W\"F)F*F)F)*&FhwF)FFF)F)F`oF)*(FhtF)F+F)F-F)F.*(\"$c%F)F+F)FFF)F)*(\"$Y%F)F8F)F*F)F.*(\"$7\"F)FBF)F+F)F)*(\"$e(F)FFF)F5F)F)*(F " 0 "" {MPLTEXT 1 209 20 "infolevel[Mgfun]:=5:" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 62 "res:=Mgfun[creative_telescoping](LFSol(%%),n::shift,k::shift);" }} {PARA 211 "" 1 "" {TEXT -1 47 "Mgfun/chyzak97: \"Suitable term order guessed\"" }} {PARA 211 "" 1 "" {TEXT -1 59 "Mgfun/chyzak97: \"Implicit d-finite expression recognized\"" }} {PARA 211 "" 1 "" {TEXT -1 34 "Mgfun/chyzak97: \"Dimension is 3\"" }} {PARA 211 "" 1 "" {TEXT -1 47 "Mgfun/chyzak97: \"Start of Chyzak's algorithm\"" }} {PARA 211 "" 1 "" {TEXT -1 62 "Mgfun/chyzak97: \"Preparation of the system: .60e-1 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 50 "Mgfun/uncoupling: \"Uncoupling of the LOF system\"" }} {PARA 211 "" 1 "" {TEXT -1 60 "Mgfun/chyzak97: \"Uncoupling of the system: 1.011 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 69 "Mgfun/rational_sys_solve: \"Look for rational solutions of a system\"" }} {PARA 211 "" 1 "" {TEXT -1 79 "`Mgfun/denominator_bound`[shift] \"Intermediate bound on dispersion: infinity\"" }} {PARA 211 "" 1 "" {TEXT -1 59 "`Mgfun/denominator_bound`[shift] \"Bound on dispersion: 0\"" }} {PARA 211 "" 1 "" {TEXT -1 75 "`Mgfun/denominator_bound`[shift] \"Computing a resultant: .11e-1 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 78 "`Mgfun/rational_solve`[shift] \"Computing denominator bound: .20e-1 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 49 "Mgfun/rational_sys_solve: \"Equations solved: 1\"" }} {PARA 211 "" 1 "" {TEXT -1 61 "Mgfun/rational_sys_solve: \"Solving equation: .580 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 49 "Mgfun/rational_sys_solve: \"Equations solved: 2\"" }} {PARA 211 "" 1 "" {TEXT -1 63 "Mgfun/rational_sys_solve: \"Solving equation: .10e-1 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 49 "Mgfun/rational_sys_solve: \"Equations solved: 3\"" }} {PARA 211 "" 1 "" {TEXT -1 59 "Mgfun/rational_sys_solve: \"Solving equation: 0. seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 42 "Mgfun/chyzak97: \"No LOFE of order 0 :-(\"" }} {PARA 211 "" 1 "" {TEXT -1 62 "Mgfun/chyzak97: \"Preparation of the system: .70e-1 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 50 "Mgfun/uncoupling: \"Uncoupling of the LOF system\"" }} {PARA 211 "" 1 "" {TEXT -1 60 "Mgfun/chyzak97: \"Uncoupling of the system: 1.160 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 69 "Mgfun/rational_sys_solve: \"Look for rational solutions of a system\"" }} {PARA 211 "" 1 "" {TEXT -1 79 "`Mgfun/denominator_bound`[shift] \"Intermediate bound on dispersion: infinity\"" }} {PARA 211 "" 1 "" {TEXT -1 59 "`Mgfun/denominator_bound`[shift] \"Bound on dispersion: 0\"" }} {PARA 211 "" 1 "" {TEXT -1 75 "`Mgfun/denominator_bound`[shift] \"Computing a resultant: .19e-1 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 78 "`Mgfun/rational_solve`[shift] \"Computing denominator bound: .39e-1 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 49 "Mgfun/rational_sys_solve: \"Equations solved: 1\"" }} {PARA 211 "" 1 "" {TEXT -1 62 "Mgfun/rational_sys_solve: \"Solving equation: 1.210 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 49 "Mgfun/rational_sys_solve: \"Equations solved: 2\"" }} {PARA 211 "" 1 "" {TEXT -1 59 "Mgfun/rational_sys_solve: \"Solving equation: 0. seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 49 "Mgfun/rational_sys_solve: \"Equations solved: 3\"" }} {PARA 211 "" 1 "" {TEXT -1 59 "Mgfun/rational_sys_solve: \"Solving equation: 0. seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 42 "Mgfun/chyzak97: \"No LOFE of order 1 :-(\"" }} {PARA 211 "" 1 "" {TEXT -1 60 "Mgfun/chyzak97: \"Preparation of the system: .350 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 50 "Mgfun/uncoupling: \"Uncoupling of the LOF system\"" }} {PARA 211 "" 1 "" {TEXT -1 60 "Mgfun/chyzak97: \"Uncoupling of the system: 3.360 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 69 "Mgfun/rational_sys_solve: \"Look for rational solutions of a system\"" }} {PARA 211 "" 1 "" {TEXT -1 79 "`Mgfun/denominator_bound`[shift] \"Intermediate bound on dispersion: infinity\"" }} {PARA 211 "" 1 "" {TEXT -1 59 "`Mgfun/denominator_bound`[shift] \"Bound on dispersion: 0\"" }} {PARA 211 "" 1 "" {TEXT -1 75 "`Mgfun/denominator_bound`[shift] \"Computing a resultant: .60e-1 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 76 "`Mgfun/rational_solve`[shift] \"Computing denominator bound: .119 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 49 "Mgfun/rational_sys_solve: \"Equations solved: 1\"" }} {PARA 211 "" 1 "" {TEXT -1 62 "Mgfun/rational_sys_solve: \"Solving equation: 9.260 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 49 "Mgfun/rational_sys_solve: \"Equations solved: 2\"" }} {PARA 211 "" 1 "" {TEXT -1 63 "Mgfun/rational_sys_solve: \"Solving equation: .10e-1 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 49 "Mgfun/rational_sys_solve: \"Equations solved: 3\"" }} {PARA 211 "" 1 "" {TEXT -1 59 "Mgfun/rational_sys_solve: \"Solving equation: 0. seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 42 "Mgfun/chyzak97: \"No LOFE of order 2 :-(\"" }} {PARA 211 "" 1 "" {TEXT -1 60 "Mgfun/chyzak97: \"Preparation of the system: .869 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 50 "Mgfun/uncoupling: \"Uncoupling of the LOF system\"" }} {PARA 211 "" 1 "" {TEXT -1 60 "Mgfun/chyzak97: \"Uncoupling of the system: 2.831 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 69 "Mgfun/rational_sys_solve: \"Look for rational solutions of a system\"" }} {PARA 211 "" 1 "" {TEXT -1 79 "`Mgfun/denominator_bound`[shift] \"Intermediate bound on dispersion: infinity\"" }} {PARA 211 "" 1 "" {TEXT -1 59 "`Mgfun/denominator_bound`[shift] \"Bound on dispersion: 0\"" }} {PARA 211 "" 1 "" {TEXT -1 75 "`Mgfun/denominator_bound`[shift] \"Computing a resultant: .11e-1 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 78 "`Mgfun/rational_solve`[shift] \"Computing denominator bound: .11e-1 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 49 "Mgfun/rational_sys_solve: \"Equations solved: 1\"" }} {PARA 211 "" 1 "" {TEXT -1 63 "Mgfun/rational_sys_solve: \"Solving equation: 46.491 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 79 "`Mgfun/denominator_bound`[shift] \"Intermediate bound on dispersion: infinity\"" }} {PARA 211 "" 1 "" {TEXT -1 59 "`Mgfun/denominator_bound`[shift] \"Bound on dispersion: 0\"" }} {PARA 211 "" 1 "" {TEXT -1 73 "`Mgfun/denominator_bound`[shift] \"Computing a resultant: .401 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 76 "`Mgfun/rational_solve`[shift] \"Computing denominator bound: .511 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 49 "Mgfun/rational_sys_solve: \"Equations solved: 2\"" }} {PARA 211 "" 1 "" {TEXT -1 62 "Mgfun/rational_sys_solve: \"Solving equation: 4.259 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 49 "Mgfun/rational_sys_solve: \"Equations solved: 3\"" }} {PARA 211 "" 1 "" {TEXT -1 59 "Mgfun/rational_sys_solve: \"Solving equation: 0. seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 42 "Mgfun/chyzak97: \"No LOFE of order 3 :-(\"" }} {PARA 211 "" 1 "" {TEXT -1 61 "Mgfun/chyzak97: \"Preparation of the system: 1.980 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 50 "Mgfun/uncoupling: \"Uncoupling of the LOF system\"" }} {PARA 211 "" 1 "" {TEXT -1 60 "Mgfun/chyzak97: \"Uncoupling of the system: 6.250 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 69 "Mgfun/rational_sys_solve: \"Look for rational solutions of a system\"" }} {PARA 211 "" 1 "" {TEXT -1 79 "`Mgfun/denominator_bound`[shift] \"Intermediate bound on dispersion: infinity\"" }} {PARA 211 "" 1 "" {TEXT -1 59 "`Mgfun/denominator_bound`[shift] \"Bound on dispersion: 0\"" }} {PARA 211 "" 1 "" {TEXT -1 73 "`Mgfun/denominator_bound`[shift] \"Computing a resultant: .120 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 76 "`Mgfun/rational_solve`[shift] \"Computing denominator bound: .131 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 49 "Mgfun/rational_sys_solve: \"Equations solved: 1\"" }} {PARA 211 "" 1 "" {TEXT -1 64 "Mgfun/rational_sys_solve: \"Solving equation: 584.509 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 79 "`Mgfun/denominator_bound`[shift] \"Intermediate bound on dispersion: infinity\"" }} {PARA 211 "" 1 "" {TEXT -1 59 "`Mgfun/denominator_bound`[shift] \"Bound on dispersion: 0\"" }} {PARA 211 "" 1 "" {TEXT -1 73 "`Mgfun/denominator_bound`[shift] \"Computing a resultant: .609 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 76 "`Mgfun/rational_solve`[shift] \"Computing denominator bound: .900 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 49 "Mgfun/rational_sys_solve: \"Equations solved: 2\"" }} {PARA 211 "" 1 "" {TEXT -1 65 "Mgfun/rational_sys_solve: \"Solving equation: 5801.681 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 49 "Mgfun/rational_sys_solve: \"Equations solved: 3\"" }} {PARA 211 "" 1 "" {TEXT -1 64 "Mgfun/rational_sys_solve: \"Solving equation: 479.559 seconds.\"" }} {PARA 211 "" 1 "" {TEXT -1 42 "Mgfun/chyzak97: \"LOFE of order 4 found!\"" }} {PARA 207 "" 1 "" {XPPMATH 20 "6#>%$resG7$,,*&,:*&\"#C\"\"\")%\"nG\"#6F+F+*&\"$;&F+)F-\"#5F+F+*&\"%')[F+)F-\"\"*F+F+*&\"&do#F+)F-\"\")F+F+*&\"&E^*F+)F-\"\"(F+F+*&\"'.zAF+)F-\"\"'F+F+*&\"'sqPF+)F-\"\"&F+F+*&\"'J9VF+)F-\"\"%F+F+*&\"'#=N$F+)F-\"\"$F+F+*&\"'\"yo\"F+)F-\"\"#F+F+*&\"&%p\\F+F-F+F+\"%'\\'F+F+-%#_fG6$F-%\"kGF+F+*&,:*&\"&%)*RF+F1F+!\"\"*&\")1k=OF+F-F+Fhn*&\"*I^ZC\"F+FMF+Fhn\"(W*QoFhn*&\"*$Qo&=\"F+FIF+Fhn*&\")a[oyF+FEF+Fhn*&\")XLy')F+FQF+Fhn*&\")K)yq$F+FAF+Fhn*&\")Y5R7F+F=F+Fhn*&\"%K;F+F,F+Fhn*&\"'K+WF+F5F+Fhn*&\"(KR(GF+F9F+FhnF+-FW6$,&F-F+F+F+FYF+F+*&,:*&\"+mzSj>F+F-F+F+\"*SgZ2%F+*&\"+0f4fUF+FQF+F+*&\"+/(\\-\\&F+FMF+F+*&\"&#zFF+F,F+F+*&\"'!Gk(F+F1F+F+*&\"('*\\Z*F+F5F+F+*&\")5\\))pF+F9F+F+*&\"*[#p1MF+F=F+F+*&\"+St>_6F+FAF+F+*&\"+DyFtYF+FIF+F+*&\"+E%f$eFF+FEF+F+F+-FW6$,&F-F+FRF+FYF+F+*&,:*&\"(3bg&F+F9F+Fhn*&\"*17_2$F+F-F+Fhn\")O86pFhn*&\"*W]@+$F+FEF+Fhn*&\"*?AxA(F+FMF+Fhn*&\"*0u*HhF+FQF+Fhn*&\"*F+FMF+F+*&\")CuG&zEF+)FYF6F+F=F+Fhn*(\"*c@3l$F+)FYF>F+)F-\"#8F+F+*(\")g@;XF+)FYFFF+)F-\"#;F+Fhn*(\"*3Lhl&F+F`vF+)F-\"#:F+Fhn*(\"+g&zh%=F+)FYFNF+FavF+F+*(\"*Cp2;#F+)FYFJF+FavF+F+*(\"+nE4Q\\F+F`vF+)F-\"#9F+Fhn*&\"/!GdR)oR:F+F,F+F+*(\"+cY9B@F+F\\wF+FevF+F+*(\")'4]i$F+)FYF:F+F\\vF+Fhn*(\")se%3$F+F[vF+F_wF+F+*(\")o$)[>F+)FYFBF+FevF+F+*(\"+G2*)e:F+F\\xF+F\\vF+F+*(\"*#pT'4#F+F\\xF+F_wF+F+*&\".K+13Ds'F+)F-\"#7F+F+*(\".))yV'Q-UF+FQF+FYF+Fhn*(\"*SA@$>F+FivF+)F-\"#F+)FYFRF+)F-\"#=F+Fhn*(\")GtF9F+FivF+F^yF+F+*(\"*w8Sh%F+FYF+F^yF+F+*(\"+'R>2\"[F+)FYF.F+FEF+Fhn*(\")C]J:F+F\\wF+FixF+F+*(\"+W,4E>F+F]yF+FixF+Fhn*(\"-^A\\I#e\"F+F`vF+FcxF+Fhn*(\"-7`&)yG>F+FgwF+F9F+Fhn*(\"&S'QF+FavF+F[vF+F+*(\"-?MB;%z#F+F[vF+F5F+F+*(\"-,m<+oYF+FgwF+F=F+Fhn*(\",W&p?ynF+)FYF2F+FEF+F+*(\",a7:y_$F+FgzF+FAF+F+*(\",D@!Q\">$F+F`vF+F\\vF+Fhn*(\"-!p&fef6F+F\\xF+F1F+F+*(\"&g(HF+FixF+F\\xF+F+*(\"&w@&F+F`vF+F^yF+Fhn*(\"-u3!)3IIF+F\\xF+F5F+F+*(\"/:p8Qfg7F+F]yF+F,F+Fhn*&\"-S9lC\\5F+F`vF+Fhn*(\"-\")zvw)z$F+F\\wF+FcxF+F+*(\".h?')Hl'[F+F]yF+FcxF+Fhn*(\",[)yUV'*F+FgzF+FMF+F+*(\"*_7mE\"F+FgzF+F1F+F+*(\",9&ololF+FgzF+FQF+F+*(\".NIw`z]\"F+F\\xF+FMF+F+*(\".ue(Gp\")>F+F\\xF+FIF+F+*(\".=IZwZL\"F+F\\wF+F,F+F+*(\".V))p8O8\"F+F\\xF+F=F+F+*(\"*W@JN)F+FgzF+F5F+F+*(\"++`MRRF+FgzF+F9F+F+*(\".[xxW%>ZF+F`vF+F5F+Fhn*(\".h\"R#34i$F+FivF+F,F+F+*(\",g&ydo&*F+FgzF+FIF+F+*&\".W<F+F`vF+FEF+Fhn*(\".QFSFP!>F+F`vF+F1F+Fhn*(\",G%QMm8F+FgzF+F=F+F+*(\")C-,8F+FgzF+F,F+F+*(\"/r'>JN1\">F+F`vF+FAF+Fhn*(\".s)4^/,%*F+F`vF+F9F+Fhn*(\"-:,&QU:'F+F`vF+F,F+Fhn*(\"/[)=o7%f6F+FMF+FYF+Fhn*(\".++U(pD=F+F-F+FivF+F+*&\"+!3%)>6&F+FgzF+F+*(\"+Y2H;&)F+F\\xF+FcxF+F+*(\",Kq7,b$F+F\\xF+F,F+F+*(\",$Rak'='F+FgwF+F5F+Fhn*(\",2_Ql_\"F+FgwF+F1F+Fhn*(\"+LMxxHF+F[vF+FcxF+F+*(\",fRUT,)F+F[vF+F1F+F+*(\"*c\"onQF+FgwF+FcxF+Fhn*(\"+w*>M%GF+FgwF+F,F+Fhn*(\",a!*zdx\"F+F[vF+F,F+F+*&\",?He)oYF+F\\xF+F+*&\",!3fd!e$F+FgwF+Fhn*&\",gX4,Q'F+F[vF+F+*(\"+u`6[AF+FfyF+FAF+Fhn*(\".m&G_Wr=F+FYF+F,F+F+*(\".UiQI-Y\"F+FYF+FcxF+F+*&\"(#>GRF+)F-\"#?F+F+*(\"**33R@F+FhuF+F1F+Fhn*(\"+$yt*>wF+FhuF+F9F+Fhn*(\"+4Ij^:F+FhuF+F5F+Fhn*(\"'?nRF+FhuF+FcxF+Fhn*(\")gyIuF+FivF+F_wF+F+*(\",+Kt5)=F+FYF+FavF+F+*(\",Cw2\\>)F+FYF+FevF+F+*(\"-,#Q8Y0%F+F]yF+F_wF+Fhn*(\",?IuPg)F+F]yF+FevF+Fhn*(\",$HhyW:F+F\\wF+F_wF+F+*(\".'*y*)pyO%F+FQF+F\\wF+F+*(\"--7H7(z#F+FYF+F_wF+F+*(\",_O\"4e9F+F]yF+FavF+Fhn*(\".&e*H(4g;F+F\\xF+FAF+F+*(\".!3]7?O[F+FQF+F]yF+Fhn*(\"-Ov9Wd')F+F`vF+F-F+Fhn*(\"&kg&F+FgwF+FevF+Fhn*&\"'W(f\"F+)F-\"#@F+F+*&\")?VugF+)F-\"#>F+F+*&\"%sIF+)F-\"#AF+F+*(\"+?v9mLF+FYF+FixF+F+*(\"/%=]SQUG$F+FAF+FYF+Fhn*(\"/1^G%HIp%F+FEF+FivF+F+*(\"/wI>Nw.\")F+FAF+F]yF+Fhn*(\"/S(p!3/4iF+FEF+F]yF+Fhn*(\"/\"QNRjDZ\"F+F`vF+FIF+Fhn*(\"/'H_K\"F+F[vF+FQF+F+*&\"+?N<\\*)F+FhuF+Fhn*&\"-+3%H@+\"F+F-F+F+*&FeelF+FYF+Fhn*(\"/$o&pGOv]F+FivF+FAF+F+*(\",)3ISb[F+FhuF+F-F+Fhn*(\"-A!G#)G?#F+FgwF+F-F+Fhn*(\"/)z`Q97f#F+F=F+FYF+Fhn*(\"/#[FPObY\"F+F9F+FYF+Fhn*&\"-+O.:m@F+FivF+F+*&\"/#*He=apdF+F9F+F+*&\"/+g>U6PfF+F=F+F+*(\"*7aKl(F+FfyF+F=F+Fhn*&\"*+K*R^F+FfyF+Fhn*(\".*fBs$4b\"F+F]yF+F\\vF+Fhn*(\"-=&f]MS(F+F\\vF+FYF+F+*(\"-$)zXSALF+F\\vF+FivF+F+*(\"(KsK$F+FYF+F^alF+F+*(F_dlF+FYF+F`dlF+F+*&\"/#fqu9_Y\"F+FIF+F+*&\".!)o=Gl)[F+FMF+F+*(\"*PqU)=F+FfyF+F9F+Fhn*(\"%'\\)F+FfyF+FcxF+Fhn*(\"&)G7F+F]yF+FhclF+Fhn*(\"&#f9F+FivF+F^alF+F+*(\"&CQ\"F+F\\wF+F\\dlF+F+*(\"'WPmF+FivF+F\\dlF+F+*(\"'S%*eF+F]yF+F^alF+Fhn*(\")'*oP8F+F]yF+F\\dlF+Fhn*(\"'cu9F+FYF+FhclF+F+*(\")cu'o%F+FYF+F\\dlF+F+*&\".?$G\"z,-\"F+FQF+F+*(\".Bv![;\"o)F+F\\wF+F5F+F+*(\".U50&R:?F+F\\xF+FEF+F+*(\"/?yS\"R(GHF+F\\wF+FAF+F+*&\",!3i[rsF+F]yF+Fhn*(\"/qi)oOch\"F+F\\wF+F9F+F+*(\".<;^0=y$F+F\\wF+F1F+F+*(\"/E_`_eHCF+F\\wF+F=F+F+*(\"/ml4>4\"z#F+F\\wF+FEF+F+*(\"%+OF+FhuF+F_wF+F+*(\".I-!e[\")[F+FYF+F5F+Fhn*(\")7/tKF+FfyF+F5F+Fhn*(\"(3'3QF+FfyF+F1F+Fhn*(\"()[<6F+F\\xF+FavF+F+*(\"(7D4#F+FgwF+F_wF+Fhn*(\"'K;\")F+FgzF+FcxF+F+*(\"(GLC#F+F`vF+FixF+Fhn*(\"(CQg\"F+F[vF+FevF+F+*(\"'SmEF+FfyF+F,F+Fhn*(\"&sM&F+FhuF+F\\vF+F+*&\"-g,m^37F+F\\wF+F+*(\"-SiEku%*F+F-F+FYF+Fhn*(\"'GPnF+F\\wF+F^yF+F+*(\"-Kk1yl))F+F-F+F]yF+Fhn*(\"++y8(e#F+FfyF+F-F+Fhn*(\",#\\ct4FF+FgzF+F-F+F+*(\"&KK#F+FgzF+F\\vF+F+*&\"-_:\"yG?(F+F_wF+F+*&\",#>Ur]MF+FavF+F+*&\"+%=*))>aF+FixF+F+*&\"-?&z8;v\"F+FevF+F+*(\",P\\nkj)F+F\\wF+F\\vF+F+*(\".CYaV\\M(F+FivF+FQF+F+*(\"./V%)oy0\"F+F\\wF+F-F+F+*(\"/'HR%>c.;F+F]yF+FMF+Fhn*(\"-iz5fZkF+F\\xF+F9F+F+*(\".2N3v58\"F+FgwF+FMF+Fhn*(\".dxn%Ht7F+FgwF+FEF+Fhn*(\"._\"HgL+9F+FgwF+FIF+Fhn*(\"-6:4RPjF+FgwF+FQF+Fhn*(\"-Y3G.y()F+FgwF+FAF+Fhn*(\"-Y(zLJh(F+F[vF+F9F+F+*(\".TV=N%GFF+F[vF+FAF+F+*(\".J<$y%G_$F+F[vF+FIF+F+*(\".?&pb2]NF+F[vF+FEF+F+*(\".Szq\"p#e#F+F[vF+FMF+F+*(\".92A)GG;F+F[vF+F=F+F+*(\"./s*fd1MF+FQF+F`vF+Fhn*(\"-j$yy![#)F+FQF+F\\xF+F+*(\"/IzMIpI6F+FMF+F\\wF+F+*(\".eL$[GY%)F+FMF+F`vF+Fhn*(\"/f*>%)=m0#F+FIF+F\\wF+F+*&\"*_jdi'F+F^yF+F+*(\"-`]3N98F+FhuF+FEF+Fhn*(\"-Q1glcGF+F\\xF+F-F+F+*(\"-CB&)>HUF+F[vF+F-F+F+*(\"/#R6Oa8A#F+FIF+FYF+Fhn*(\"/)[5$)y&pOF+FIF+F]yF+Fhn*(\"/C!p)*o\"=JF+FEF+FYF+Fhn*&\"/KC)3&Rf[F+FAF+F+*&\"/W`e9h'3$F+FEF+F+*(\"-_T='R?\"F+FhuF+FQF+Fhn*(\"-U90w0=F+FhuF+FMF+Fhn*(\"-Tv4_E=F+FhuF+FIF+Fhn*(\"-Aaa9\\VF+FYF+F1F+F+*(\"/S9*=.b(=F+FMF+FivF+F+*(\",6#4G5pF+FhuF+FAF+Fhn*(\".WXW_*o*)F+FivF+F1F+F+*(\"/13b4gTJF+FivF+F9F+F+*&\"/sAyc?7HF+F1F+F+*(\"/$)pM%GqT%F+FivF+F=F+F+*(\"/b\"G-ON%=F+FivF+F5F+F+*&\"/%=d@kN`%F+F5F+F+*(\"+;([,6)F+FfyF+FMF+Fhn*(\"+[Rx6fF+FfyF+FQF+Fhn*(\"+8PsSuF+FfyF+FIF+Fhn*(\"/`#34@tQ)F+F]yF+F=F+Fhn*(\"/Zs%[HJq#F+F]yF+F1F+Fhn*(\"/x&Hl,fz%F+F]yF+F5F+Fhn*(\"/fsR(GH,(F+F]yF+F9F+FhnF+FYF+,bw\"';W7F+*&\"%:bF+F,F+F+*&\"$j&F+FcxF+F+*(\"(SEV)F+FQF+FYF+Fhn*(\"$S)F+F]yF+F,F+F+*&\"'+GbF+F\\wF+FAF+F+*&\"'!)G!*F+F]yF+F+*(\"&g&>F+F\\wF+F9F+F+*(\"#qF+F\\wF+F1F+F+*(\"'+(G\"F+F\\wF+F=F+F+*(\"(XAh\"F+F\\wF+FEF+F+*(\"';6@F+FYF+F5F+Fhn*&\"'o4\\F+F\\wF+F+*(\"(g<5$F+F-F+FYF+Fhn*(\"(Si$[F+F-F+F]yF+F+*$F_wF+F+*(\"(?&e))F+FivF+FQF+Fhn*(\"(?94#F+F\\wF+F-F+F+*(\")S*Hq\"F+F]yF+FMF+F+*(FicmF+F\\xF+F9F+F+*(\"$0$F+FgwF+FMF+F+*(FfvF+FgwF+FEF+F+*(\"#$*F+FgwF+FIF+F+*(\"$e&F+FgwF+FQF+F+*&FgwF+FAF+F+*(\"$S\"F+F[vF+FAF+Fhn*(\"%+VF+F[vF+FIF+Fhn*(\"%W5F+F[vF+FEF+Fhn*(\"&k0\"F+F[vF+FMF+Fhn*(F:F+F[vF+F=F+Fhn*(\"(?z3\"F+FQF+F`vF+Fhn*(\"'3l\"F+FEF+FYF+Fhn*&\"(qiP$F+FAF+F+*&\"(+y7&F+FEF+F+*(\"&gZ$F+FYF+F1F+Fhn*(\")O;M6F+FMF+FivF+Fhn*(\"%S:F+FivF+F1F+Fhn*(\"'!=T\"F+FivF+F9F+Fhn*&\"&Tn$F+F1F+F+*(\"'S+pF+FivF+F=F+Fhn*(\"&3\">F+FivF+F5F+Fhn*&\"'DgF+F]yF+F=F+F+*(\"&a9\"F+F]yF+F1F+F+*(\"&]Q*F+F]yF+F5F+F+*(\"'7X^F+F]yF+F9F+F+FhnFVF+F+*.FJF+FcuF+FYFJ,fu*&\"-!y9(3#e\"F+F,F+F+*&\",#>:N0OF+FcxF+F+*(\".3ULU$*>\"F+FQF+FYF+Fhn*(\")GO!*>F+F]yF+F,F+F+*(\"(o&*o\"F+F\\wF+FcxF+Fhn*(\")/*fx%F+F]yF+FcxF+F+*(\")COX;F+F\\wF+F,F+Fhn*(\"*+(*\\8%F+FivF+F,F+F+*&\"++iylkF+F\\vF+F+*(\")+[;aF+FivF+FcxF+F+*(\".a6%)3oa#F+FMF+FYF+Fhn*(\",=X/=r$F+F-F+FivF+F+*(\",9W)fmTF+FYF+F,F+Fhn*(\"+!)fzj%)F+FYF+FcxF+Fhn*(\"%7pF+FivF+FevF+F+*(\"'g(p#F+FivF+F_wF+F+*(\"'_jfF+FYF+FavF+Fhn*(\")G<.7F+FYF+FevF+Fhn*(\"(!)[V\"F+F]yF+F_wF+F+*(\"'?.5F+F]yF+FevF+F+*(F_dlF+F\\wF+F_wF+Fhn*(\"+=+=9(*F+FQF+F\\wF+Fhn*(\"*WTy]\"F+FYF+F_wF+Fhn*(F_dlF+F]yF+FavF+F+*(\"-;&*Q_#)=F+FQF+F]yF+Fhn*(FahlF+FYF+FixF+Fhn*(\".EpG9PY$F+FAF+FYF+Fhn*(\"-Mu5d^@F+FEF+FivF+F+*(\"-GXx2!4#F+FAF+F]yF+Fhn*(\"-a-i@3LF+FEF+F]yF+Fhn*(\"-ie,G&Q#F+FivF+FIF+F+*&\"-/f:Q7%)F+F-F+F+*&\",SMBQ$[F+FYF+Fhn*(\"-^S3Bj9F+FivF+FAF+F+*(\".a#Q'R>F#F+F=F+FYF+Fhn*(\".T`UY&z6F+F9F+FYF+Fhn*&\"+?D(e%fF+FivF+F+*&\".G\"*)ewQNF+F9F+F+*&\".k\"GjVfkF+F=F+F+\"-gpl\"R9\"F+*(\")CON6F+F]yF+F\\vF+F+*(\"+/eo98F+F\\vF+FYF+Fhn*(\"(oj([F+F\\vF+FivF+F+*&\".s!Hs!pd*F+FIF+F+*&\".cYa[#4jF+FMF+F+*&\".)ous\"H\"HF+FQF+F+*(\"*#43l_F+F\\wF+F5F+Fhn*(\",5u;H1\"F+F\\wF+FAF+Fhn*&\",?NEt3\"F+F]yF+Fhn*(\"+CcQ))=F+F\\wF+F9F+Fhn*(\"*7*p%4\"F+F\\wF+F1F+Fhn*(\"+QqzK^F+F\\wF+F=F+Fhn*(\",3HB'p;F+F\\wF+FEF+Fhn*(\"-jj>ut[F+FYF+F5F+Fhn*&\"*+[2w&F+F\\wF+Fhn*(\"-'\\Shk^$F+F-F+FYF+Fhn*(\",[3b)\\mF+F-F+F]yF+Fhn*&\"*+wN#*)F+F_wF+F+*&\"(o6b'F+FavF+F+*&\"'+GHF+FixF+F+*&\")![U9*F+FevF+F+*(\"'!31\"F+F\\wF+F\\vF+Fhn*(\"->Wf'y2\"F+FivF+FQF+F+*(\"+S^$eZ$F+F\\wF+F-F+Fhn*(\"-m\"****eE$F+F]yF+FMF+Fhn*(\",A=Ljm\"F+FMF+F\\wF+Fhn*(\",!Q%[#f>F+FIF+F\\wF+Fhn*&\"%WhF+F^yF+F+*(\".p1-H1x$F+FIF+FYF+Fhn*(\"-7!HN=(QF+FIF+F]yF+Fhn*(\".^5c\\'HTF+FEF+FYF+Fhn*&\".7tMFgT*F+FAF+F+*&\"/?7%*zd\"3\"F+FEF+F+*(\"-[RBG-;F+FYF+F1F+Fhn*(\"-T_#Q3$>F+FMF+FivF+F+*(\"+wSc)H#F+FivF+F1F+F+*(\",ci?<3$F+FivF+F9F+F+*&\"-c%RH%RbF+F1F+F+*(\",px0hj(F+FivF+F=F+F+*(\"+i**y8'*F+FivF+F5F+F+*&\".;HIG%f:F+F5F+F+*(\",=fr^#)*F+F]yF+F=F+Fhn*(\"+3T=46F+F]yF+F1F+Fhn*(\"+)\\*)G5)F+F]yF+F5F+Fhn*(\",W-ifQ$F+F]yF+F9F+FhnF+,hsF]cmF+*&\"#LF+F,F+F+*$FcxF+F+*(\"(#RFAF+FQF+FYF+Fhn*&\"%))QF+F`vF+Fhn*(F[[nF+F\\xF+FMF+F+*(F^[nF+F\\xF+FIF+F+*(FBF+F`vF+F=F+Fhn*(\"$G)F+F`vF+FEF+Fhn*(\"$3\"F+F`vF+FAF+Fhn*(\"(+!oDF+FMF+FYF+Fhn*(\"'_NRF+F-F+FivF+Fhn*&FdemF+F\\xF+F+*(FBF+FYF+F,F+Fhn*(\"'ag7F+FQF+F\\wF+F+*&F\\xF+FAF+F+*(\"(_li\"F+FQF+F]yF+F+*(\"&;5\"F+F`vF+F-F+Fhn*(\"'sTRF+FAF+FYF+Fhn*(\"'wK7F+FEF+FivF+Fhn*(\"'7=;F+FAF+F]yF+F+*(\"'9D^F+FEF+F]yF+F+*(\"%/NF+F`vF+FIF+Fhn*(\"')[@$F+FivF+FIF+Fhn*&\"'31eF+F-F+F+*&\"'o&p#F+FYF+Fhn*(\"&O8$F+FivF+FAF+Fhn*(\"'5d5F+F=F+FYF+Fhn*(\"&G(>F+F9F+FYF+Fhn*&\"'c96F+FivF+Fhn*&\"&ls#F+F9F+F+*&\"'0q6F+F=F+F+*&\"(S)f8F+FIF+F+*&\"(S=e\"F+FMF+F+*&\"(cYB\"F+FQF+F+*(FfvF+F\\xF+FEF+F+*(\"%yGF+F\\wF+FAF+F+*&\"'G$R#F+F]yF+F+*(FfvF+F\\wF+F9F+F+*(\"$:$F+F\\wF+F=F+F+*(\"&S\\\"F+F\\wF+FEF+F+*(\"%SCF+FYF+F5F+Fhn*&\"&G(GF+F\\wF+F+*(\"(wD:\"F+F-F+FYF+Fhn*(\"')oK*F+F-F+F]yF+F+*(\"')39'F+FivF+FQF+Fhn*(\"&g7*F+F\\wF+F-F+F+*(\"(C:n\"F+F]yF+FMF+F+*(\"&%G8F+FQF+F`vF+Fhn*(F`[nF+FQF+F\\xF+F+*(\"&&)))*F+FMF+F\\wF+F+*(\"%Q))F+FMF+F`vF+Fhn*(\"&*=[F+FIF+F\\wF+F+*(FhgmF+F\\xF+F-F+F+*(\"([C'>F+FIF+FYF+Fhn*(\"(347\"F+FIF+F]yF+F+*(\"(+P/\"F+FEF+FYF+Fhn*&\"'qQOF+FAF+F+*&\"'!GE)F+FEF+F+*(\"$!=F+FYF+F1F+Fhn*(\"'cdbF+FMF+FivF+Fhn*(\"$![F+FivF+F9F+Fhn*&\"$'\\F+F1F+F+*(\"%#4&F+FivF+F=F+Fhn*(F_alF+FivF+F5F+Fhn*&\"%!\\%F+F5F+F+*(\"&L[$F+F]yF+F=F+F+*(FfvF+F]yF+F1F+F+*(\"$0%F+F]yF+F5F+F+*(\"%$*[F+F]yF+F9F+F+FhnF^pF+Fhn*0FJF+FcuF+FYF+,\\hl*(\"-l0n!=0$F+FhuF+F=F+F+*(\"+%='>%)=F+F[vF+F\\vF+F+*(\")+3#Q\"F+F`vF+FavF+Fhn*(\"*39x#HF+F`vF+FevF+Fhn*(\"*SM&)z$F+FivF+FavF+F+*(\"*g(*e>\"F+F\\wF+FavF+F+*(\"+s%\\t8$F+F`vF+F_wF+Fhn*&\"-K_e\"ya%F+F,F+F+*(\"*K/z8)F+F\\wF+FevF+F+*(\"*'zJ[DF+FgwF+F\\vF+Fhn*(\"*;KzX#F+F[vF+F_wF+F+*(\")_^m&*F+F\\xF+FevF+Fhn*(\"+G+i:@F+F\\xF+F\\vF+Fhn*(\"*![y?fF+F\\xF+F_wF+Fhn*&\"-gLqP+7F+FcxF+F+*(\".?r&)z0k*F+FQF+FYF+F+*(\")g04HF+FivF+FixF+F+*(\"(+#f9F+F]yF+F^yF+F+*(\"(+CQ\"F+FivF+F^yF+F+*(\"'SEvF+FYF+F^yF+F+*(\",lWN,c'F+FfyF+FEF+Fhn*(F_bmF+)FYFdxF+FMF+F+*(FcbmF+F]doF+FIF+F+*(\")?2:6F+F\\wF+FixF+F+*(\")_**eKF+F]yF+FixF+F+*(\"-_xe>m6F+F`vF+FcxF+Fhn*(\"-UX&f)p\\F+FgwF+F9F+Fhn*(\"([#*=\"F+FavF+F[vF+F+*(\"-n\"4BPN#F+F[vF+F5F+F+*(\".0N7[?+\"F+FgwF+F=F+Fhn*(\"-8Wb;$3\"F+FgzF+FEF+F+*(\",X5:1/)F+FgzF+FAF+F+*(\",[#4OUAF+F`vF+F\\vF+Fhn*(\"-7\"z9)zAF+F\\xF+F1F+F+*(\"&!)o#F+FavF+FgwF+Fhn*(\"'!3u&F+FixF+F\\xF+Fhn*(\"&+o(F+F`vF+F^yF+F+*(\"-NT'\\s#))F+F\\xF+F5F+F+*(\".6MwN9!GF+F]yF+F,F+F+*(\"&_*HF+F[vF+FixF+F+*&\",S5H%z`F+F`vF+F+*(\",+j%=g^F+F\\wF+FcxF+Fhn*(\"-C,hPczF+F]yF+FcxF+F+*(\",A^BTM'F+FgzF+FMF+F+*(\"+(Q;A8\"F+FgzF+F1F+F+*(\",eGCb9#F+FgzF+FQF+F+*(\".!H_@o9BF+F\\xF+FMF+F+*(\".Ai^$Hh_F+F\\xF+FIF+F+*(\"-tW3h\"G%F+F\\wF+F,F+Fhn*(\".(Hx,#3p%F+F\\xF+F=F+F+*(\"+$\\Y]=&F+FgzF+F5F+F+*(\",C4mJu\"F+FgzF+F9F+F+*(\".2rC[mH$F+F`vF+F5F+Fhn*(\".@$ze(GO\"F+FivF+F,F+F+*(\"-'e\">xD5F+FgzF+FIF+F+*&\",+'>3VDF+F\\vF+F+*(\"-['4E)=XF+FivF+FcxF+F+*(\".6>Y9FW)F+F`vF+F=F+Fhn*(\".(\\_8C)G'F+F`vF+FEF+Fhn*(\".e'4'ebR\"F+F`vF+F1F+Fhn*(\",#zm/]VF+FgzF+F=F+F+*(\"*G.ew\"F+FgzF+F,F+F+*(\".qB3R9v)F+F`vF+FAF+Fhn*(\".wP*40NgF+F`vF+F9F+Fhn*(\"-Nz%H>f%F+F`vF+F,F+Fhn*(\"/W(*z&=IU#F+FMF+FYF+F+*(\".Oj0)fVIF+F-F+FivF+Fhn*&\"*g@1E)F+FgzF+Fhn*(\"+WCN)H\"F+F\\xF+FcxF+Fhn*(\",@6R!HLF+F\\xF+F,F+F+*(\"-PFiq!*=F+FgwF+F5F+FhnFeelF+*(\",aoTH`&F+FgwF+F1F+Fhn*(\",gT'*[.\"F+F[vF+FcxF+F+*(\"-1K-.-7F+F[vF+F1F+F+*(\"+s$))33#F+FgwF+FcxF+Fhn*(\",R*\\jP7F+FgwF+F,F+Fhn*(\",6C%y\\TF+F[vF+F,F+F+*&\",+g#y,mF+F\\xF+Fhn*&\",gD=Ew\"F+FgwF+F+*&\"-!G^[6X\"F+F[vF+Fhn*(FeyF+F]doF+FEF+F+*(\",-*REfNF+FfyF+FAF+Fhn*(\".e9hgK!>F+FYF+F,F+F+*(\"-w^s#F+FhuF+F5F+F+*(\")gTxmF+FhuF+FcxF+F+*(\"*W%F+F]yF+FevF+F+*(\"+w`*=I$F+F\\wF+F_wF+F+*(\".#fg&fm$)*F+FQF+F\\wF+Fhn*(\",+7.n\">F+FYF+F_wF+F+*(\"*)3HZXF+F]yF+FavF+F+*(\".e!*3Wn$oF+F\\xF+FAF+F+*(\".#Rr(*G+_F+FQF+F]yF+F+*(\"-Otfh>JF+F`vF+F-F+F+*(\"(_Z6\"F+FgwF+FevF+Fhn*&F_dlF+F\\dlF+F+*(\"%)[\"F+FhuF+FevF+Fhn*(\")gdO)F+F-F+F+*&\"-!oV29t#F+FYF+F+*(\".I)*=(eezF+FivF+FAF+Fhn*(\"-k#*f&G&GF+FhuF+F-F+F+*(\",k3wJC$F+FgwF+F-F+F+*(\"/]IZ4b;VF+F=F+FYF+F+*(\"/k:nlZ:FF+F9F+FYF+F+*&\"-SMB'pM%F+FivF+Fhn*&\".S9!pHYqF+F9F+F+*&\"/K/5Z;b6F+F=F+F+*(\",yH!4Q9F+FfyF+F=F+Fhn*&\"+!o(*R3%F+FfyF+Fhn*&FjflF+F]doF+F+*(\"-/=Y!\\!=F+F]yF+F\\vF+F+*(\"-+#4pv6\"F+F\\vF+FYF+F+*(\"-W6fBf6F+F\\vF+FivF+F+*&\"/?bR_x$31jSF+F\\wF+FAF+Fhn*&\",?vM1K%F+F]yF+F+*(\"/>W'\\F$3:F+F\\wF+F9F+Fhn*(\".)pCL9Z>F+F\\wF+F1F+Fhn*(\"/b%>\"F+FgzF+F\\vF+F+*&\"+gp.iUF+F_wF+F+*(Fg`lF+F]doF+FAF+F+*(FiglF+F]doF+F9F+F+*(FhflF+F]doF+F=F+F+*(FcjlF+F]doF+F5F+F+*&\")!)[N`F+FavF+F+*&\"(?zh$F+FixF+F+*&\"*s'[AbF+FevF+F+*(\"+oKi#f$F+F\\wF+F\\vF+F+*(\"./*=`!fr*F+FivF+FQF+Fhn*(\".w<%3vVDF+F\\wF+F-F+Fhn*(\"/)[3*G!*o;F+F]yF+FMF+F+*(\".1XMQuP#F+F\\xF+F9F+F+*(\"-)QC3mk'F+FgwF+FMF+Fhn*(\".vu-*R@(*zR;;F+F[vF+FAF+Fhn*(\".]F]Rmj%F+F[vF+FIF+Fhn*(\".B\"pqB]MF+F[vF+FEF+Fhn*(\".'zm5+&>%F+F[vF+FMF+Fhn*(\"-^d'3:#GF+F[vF+F=F+Fhn*(\"-GxX>^hF+FQF+F`vF+F+*(\"--IXNdMF+FQF+F\\xF+F+*(\"/#puLI8L#F+FMF+F\\wF+Fhn*(\",m.gV#GF+FMF+F`vF+Fhn*(\"/.)=>M#*z$F+FIF+F\\wF+Fhn*&\"'+O:F+F^yF+F+*(\".xjJYW7\"F+FhuF+FEF+F+*(\"-?qDn\\;F+F\\xF+F-F+Fhn*(\"-7o!*)\\#*)F+F[vF+F-F+Fhn*(\"/_*p'4ZTUF+FIF+FYF+F+*(\"/#\\=2>uZ$F+FIF+F]yF+F+*(\"/c#**H6=]&F+FEF+FYF+F+*&\"/!)[0^g=:F+FAF+F+*&\"/+GPp;x:F+FEF+F+*(\"-[\"p>Zk(F+FhuF+FQF+F+*(\".)4l\"Q3D\"F+FhuF+FMF+F+*(\".#>n>7'R\"F+FhuF+FIF+F+*(\".qFeiwo&F+FYF+F1F+F+*(\"/)=y&yb`=F+FMF+FivF+Fhn*(\"-%)GTeQnF+FhuF+FAF+F+*(\".YDutG9$F+FivF+F1F+F+*(\".G&R$))>%eF+FivF+F9F+F+*&\".?zHb\\R\"F+F1F+F+*(\".DE$phr;F+FivF+F=F+F+*(\".y;f2^K&F+FivF+F5F+F+*&\".g*ye\"yZ$F+F5F+F+*(\",k`vDh)F+FfyF+FMF+Fhn*(\",=%e,XcF+FfyF+FQF+Fhn*(\",])zW\"*))F+FfyF+FIF+Fhn*(\"/F47IIB\\F+F]yF+F=F+F+*(\".$H[lmQzF+F]yF+F1F+F+*(\"/guw+H:=F+F]yF+F5F+F+*(\"/YGE)pFM$F+F]yF+F9F+F+F+,hq*(\"&SD\"F+FQF+FYF+Fhn*&\"%tAF+F`vF+Fhn*(\"#%)F+F\\xF+FMF+F+*(\"&?f\"F+FMF+FYF+Fhn*(Fg]qF+F-F+FivF+Fhn*&\"$+)F+F\\xF+F+*&F_alF+FgwF+F+*&\"$q\"F+F[vF+Fhn*(\"&+?\"F+FQF+F\\wF+F+*(\"&!)Q#F+FQF+F]yF+F+*(\"%+[F+F`vF+F-F+Fhn*(\"%!>\"F+FAF+FYF+Fhn*(\"%?6F+FEF+FivF+Fhn*(F_dmF+FAF+F]yF+F+*(\"%qNF+FEF+F]yF+F+*(\"$E\"F+F`vF+FIF+Fhn*(\"%]fF+FivF+FIF+Fhn*(\"#OF+F[vF+FQF+Fhn*$FhuF+Fhn*&\"$w&F+F-F+F+*&Fc_qF+FYF+Fhn*(Fe]qF+FivF+FAF+Fhn*(F6F+FgwF+F-F+F+*(\"$g\"F+F=F+FYF+Fhn*(F6F+F9F+FYF+Fhn*&\"%!=%F+FivF+Fhn*&F_alF+F9F+F+*&F]^qF+F=F+F+*&\"%!)RF+FIF+F+*&F[`qF+FMF+F+*&\"%+CF+FQF+F+*&Fb`qF+F]yF+F+*(F\\_qF+F\\wF+FEF+F+*&F_`qF+F\\wF+F+*(Fc^qF+F-F+FYF+Fhn*(Fa]qF+F-F+F]yF+F+*(\"&IF#F+FivF+FQF+Fhn*(\"&l8\"F+F\\wF+F-F+F+*(Fi`qF+F]yF+FMF+F+*(Fj^qF+FQF+F`vF+Fhn*(F_dmF+FQF+F\\xF+F+*(F^_qF+FMF+F\\wF+F+*(Fg^qF+FMF+F`vF+Fhn*(\"%+9F+FIF+F\\wF+F+*(Fe^qF+F\\xF+F-F+F+*(Fh_qF+F[vF+F-F+Fhn*(F[aqF+FIF+FYF+Fhn*(F_^qF+FIF+F]yF+F+*(Fc^qF+FEF+FYF+Fhn*&Fj]qF+FAF+F+*&Fc]qF+FEF+F+*(\"&+g\"F+FMF+FivF+Fhn*$F5F+F+*(F`_qF+F]yF+F=F+F+Fhn,0*$FAF+F+*&FfvF+FEF+F+*&F^[nF+FIF+F+*&F[[nF+FMF+F+*&F`[nF+FQF+F+*&FhgmF+F-F+F+FdemF+Fhn-FW6$F-,&FYF+F+F+F+Fhn" }} } } {SECT 0 {PARA 209 "" 1 "" {XPPEDIT 18 0 "b[n];" "6#&%\"bG6#%\"nG" }{TEXT 214 34 " satisfies the same recurrence as " }{XPPEDIT 18 0 "a[n];" "6#&%\"aG6#%\"nG" }} {EXCHG {PARA 204 "" 1 "" {TEXT 208 14 "As we did for " }{XPPEDIT 18 0 "a[n];" "6#&%\"aG6#%\"nG" }{TEXT 208 67 ", we now sum this for k from 0 to n+4 and we observe the following:" }} } {SECT 0 {PARA 210 "" 0 "" {TEXT 215 35 "The right-hand side telescopes to 0" }} {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 10 "R:=res[2]:" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 12 "eval(R,k=0);" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#\"\"!" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 49 "F:=c[n,k]*(Sum(1/m^3,m=1..n)+Sum(d[n,m],m=1..k));" }} {PARA 207 "" 1 "" {XPPMATH 20 "6#>%\"FG*()-%)binomialG6$%\"nG%\"kG\"\"#\"\"\")-F(6$,&F*F-F+F-F+F,F-,&-%$SumG6$*&F-F-*$)%\"mG\"\"$F-!\"\"/F9;F-F*F--F46$,$*&#F-F,F-**)F;,&F9F-F-F-F-F9!\"$-F(6$F*F9F;-F(6$,&F*F-F9F-F9F;F-F-/F9;F-F+F-F-" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 45 "ff:=eval(R,_f=proc(N,K) subs(n=N,k=K,F) end):" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 23 "expand(eval(ff,k=n+5));" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#\"\"!" }} } } {EXCHG {PARA 204 "" 1 "" {TEXT 208 68 "Thus, we have found the following 4th order recurrence satisfied by " }{XPPEDIT 18 0 "b[n] " "6#&%\"bG6#%\"nG" }{TEXT 208 1 ":" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 54 "eval(collect(res[1],_f,factor),_f=proc(n,k) A(n) end);" }} {PARA 207 "" 1 "" {XPPMATH 20 "6#,,*(,&*&\"\"#\"\"\"%\"nGF(F(\"\"&F(F(,8*&\"&'*Q\"F()F)\"#5F(F(*&\"'+uMF()F)\"\"*F(F(*&\"()**oQF()F)\"\")F(F(*&\")g*p_#F()F)\"\"(F(F(*&\"*C(fr5F()F)\"\"'F(F(*&\"*g$*>3$F()F)F*F(F(*&\"*88o3'F()F)\"\"%F(F(*&\"*Ic$\\\")F()F)\"\"$F(F(*&\"*xdy2(F()F)F'F(F(*&\"*5N3g$F(F)F(F(\")3_\\\")F(F(-%\"AG6#,&F)F(F'F(F(F(**,&F&F(FJF(F(,&F&F(F;F(F(,6*&\"$3%F(F2F(F(*&\"%czF(F6F(F(*&\"&'3oF(F:F(F(*&\"'%GO$F(F>F(F(*&\"(!*)e5F(FBF(F(*&\"(n(4AF(FEF(F(*&\"(1K1$F(FIF(F(*&\"(*yCFF(FMF(F(*&\"(1IT\"F(F)F(F(\"'kcKF(F(-FR6#,&F)F(F(F(F(!\"\"**FVF(,,*&\"#7F(FEF(F(*&\"#'*F(FIF(F(*&\"$$GF(FMF(F(*&\"$k$F(F)F(F(\"$t\"F(F(),&F)F(FFF(F?F(-FR6#FfpF(F(**FWF(,,F\\pF(*&\"$W\"F(FIF(F(*&\"$V'F(FMF(F(*&\"%m7F(F)F(F(\"$G*F(F()FhoF?F(-FR6#F)F(F(**FVF(FWF(,6FYF(*&\"&//\"F(F6F(F(*&\"'Yq6F(F:F(F(*&\"'E:wF(F>F(F(*&\"(?N:$F(FBF(F(*&\"(Lsg)F(FEF(F(*&\");;Y:F(FIF(F(*&\"),?g " 0 "" {MPLTEXT 1 209 8 "rec2:=%:" }} } {EXCHG {PARA 204 "" 0 "" {TEXT 208 7 "Check: " }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 56 "seq(eval(subs(n=i,rec2),A=proc(n) listb[n] end),i=1..6);" }} {PARA 205 "" 1 "" {XPPMATH 20 "6(\"\"!F#F#F#F#F#" }} } {EXCHG {PARA 204 "" 1 "" {TEXT 208 22 "Now, we observe using " }{HYPERLNK 211 "gfun" 2 "gfun" "" }{TEXT 208 87 " that all solutions of the second order recurrence rec found above to be satisfied by " }{XPPEDIT 18 0 "a[n];" "6#&%\"aG6#%\"nG" }{TEXT 208 39 " are also solutions of this recurrence:" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 44 "expand(gfun[`rec+rec`](rec,rec2,A(n))-rec2);" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#\"\"!" }} } {EXCHG {PARA 204 "" 0 "" {TEXT 208 95 "This shows that rec2 is also satisfied by all linear combinations of solutions of rec and rec2." }} } {EXCHG {PARA 204 "" 1 "" {TEXT 208 25 "Therefore, to prove that " }{XPPEDIT 18 0 "b[n];" "6#&%\"bG6#%\"nG" }{TEXT 208 105 " satisfies rec, it is sufficient to check that its first 4 values satisfy it, which has been done above. " }} } } } } {SECT 0 {PARA 206 "" 1 "" {TEXT 210 27 "4. Asymptotic behaviour of " }{XPPEDIT 18 0 "c[n];" "6#&%\"cG6#%\"nG" }{TEXT 210 2 ":=" }{XPPEDIT 18 0 "a[n]*zeta(3)-b[n];" "6#,&*&&%\"aG6#%\"nG\"\"\"-%%zetaG6#\"\"$F)F)&%\"bGF'!\"\"" }} {EXCHG {PARA 204 "" 1 "" {TEXT 208 42 "We start from the recurrence satisfied by " }{XPPEDIT 18 0 "a[n];" "6#&%\"aG6#%\"nG" }{TEXT 208 2 ", " }{XPPEDIT 18 0 "b[n];" "6#&%\"bG6#%\"nG" }{TEXT 208 5 " and " }{XPPEDIT 18 0 "c[n];" "6#&%\"cG6#%\"nG" }{TEXT 208 38 " defined in the title of this section:" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 4 "rec;" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#,(*&),&%\"nG\"\"\"F(F(\"\"$F(-%\"AG6#F'F(!\"\"*&),&F'F(\"\"#F(F)F(-F+6#F0F(F-*(,&*&F1F(F'F(F(F)F(F(,(*&\"# " 0 "" {MPLTEXT 1 209 33 "gfun[rectodiffeq](rec,A(n),y(z));" }} {PARA 207 "" 1 "" {XPPMATH 20 "6#<%/-%\"yG6#\"\"!&%#_CGF'/--%\"DG6#F&F'&F*6#\"\"\",.*&,&%\"zG!\"\"\"\"&F2F2-F&6#F6F2F2*&,(*&\"\"(F2)F6\"\"#F2F7*&\"$7\"F2F6F2F2F2F7F2-%%diffG6$F9F6F2F2*&,(*&\"\"'F2)F6\"\"$F2F7*&\"$`\"F2F?F2F2*&FKF2F6F2F7F2-FD6$F9-%\"$G6$F6F@F2F2*&,(*$)F6\"\"%F2F7*&\"#MF2FJF2F2*$F?F2F7F2-FD6$F9-FR6$F6FKF2F2*&F8F2F)F2F7F0F2" }} } {EXCHG {PARA 204 "" 0 "" {TEXT 208 25 "we make this homogeneous:" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 95 "deq:=collect(gfun[diffeqtohomdiffeq](op(remove(type,%,`=`)),y(z))/(5*_C[0]-_C[1]),diff,factor);" }} {PARA 207 "" 1 "" {XPPMATH 20 "6#>%$deqG,,*&,(*&\"#D\"\"\")%\"zG\"\"#F*F**&\"$=%F*F,F*!\"\"\"\"%F*F*-%%diffG6$-%\"yG6#F,-%\"$G6$F,F-F*F***\"\"&F*,(*&F-F*F+F*F**&\"#^F*F,F*F0F*F*F*F,F*-F36$F5-F96$F,\"\"$F*F**&,&*&\"#:F*F,F*F*\"$<\"F0F*-F36$F5F,F*F**(,(*$F+F*F**&\"#MF*F,F*F0F*F*F*F+F*-F36$F5-F96$F,F1F*F*F5F*" }} } {EXCHG {PARA 204 "" 1 "" {TEXT 208 70 "The solutions of this equation (and therefore the generating functions" }{XPPEDIT 18 0 "A(z);" "6#-%\"AG6#%\"zG" }{TEXT 208 2 ", " }{XPPEDIT 18 0 "B(z);" "6#-%\"BG6#%\"zG" }{TEXT 208 5 " and " }{XPPEDIT 18 0 "C(z);" "6#-%\"CG6#%\"zG" }{TEXT 208 18 " of the sequences " }{XPPEDIT 18 0 "a[n];" "6#&%\"aG6#%\"nG" }{TEXT 208 2 ", " }{XPPEDIT 18 0 "b[n];" "6#&%\"bG6#%\"nG" }{TEXT 208 5 " and " }{XPPEDIT 18 0 "c[n];" "6#&%\"cG6#%\"nG" }{TEXT 208 36 ") may have singularities only at 0, " }{XPPEDIT 18 0 "infinity;" "6#%)infinityG" }{TEXT 208 67 ", and any of the roots of the leading coefficient of this equation:" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 41 "polsing:=coeff(deq,diff(y(z),[z$4]))/z^2;" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#>%(polsingG,(*$)%\"zG\"\"#\"\"\"F**&\"#MF*F(F*!\"\"F*F*" }} } {EXCHG {PARA 204 "" 0 "" {TEXT 208 37 "Here are the roots of this polynomial" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 17 "solve(polsing,z);" }} {PARA 205 "" 1 "" {XPPMATH 20 "6$,&\"#<\"\"\"*&\"#7F%\"\"##F%F(F%,&F$F%F&!\"\"" }} } {EXCHG {PARA 204 "" 0 "" {TEXT 208 38 "and the corresponding numerical values" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 11 "evalf([%]);" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#7$$\"+ui0(R$!\")$\"(EP%HF&" }} } {EXCHG {PARA 204 "" 1 "" {TEXT 208 256 "First, it should be observed (by simple bounds on the binomial coefficients) that the sequences do not grow so fast as to make their generating series divergent. Therefore 0 is not a singularity of the functions we're interested in. Secondly, the sequence " }{XPPEDIT 18 0 "a[n];" "6#&%\"aG6#%\"nG" }{TEXT 208 43 " is clearly increasing, which implies that " }{XPPEDIT 18 0 "A(z);" "6#-%\"AG6#%\"zG" }{TEXT 208 62 " has a singularity of modulus smaller than 1, which has to be " }{XPPEDIT 18 0 "alpha;" "6#%&alphaG" }{TEXT 208 1 "=" }{XPPEDIT 18 0 "17-12*sqrt(2);" "6#,&\"#<\"\"\"*&\"#7F%-%%sqrtG6#\"\"#F%!\"\"" }{TEXT 208 8 ". Since " }{XPPEDIT 18 0 "b[n];" "6#&%\"bG6#%\"nG" }{TEXT 208 1 "/" }{XPPEDIT 18 0 "a[n];" "6#&%\"aG6#%\"nG" }{TEXT 208 51 " has a finite limit, this is also a singularity of " }{XPPEDIT 18 0 "B(z);" "6#-%\"BG6#%\"zG" }{TEXT 208 49 ". A crucial step of the proof is to observe that " }{XPPEDIT 18 0 "C(z);" "6#-%\"CG6#%\"zG" }{TEXT 208 4 " is " }{TEXT 213 3 "not" }{TEXT 208 79 " singular at that point and therefore its singularity of smallest modulus is 1/" }{XPPEDIT 18 0 "alpha;" "6#%&alphaG" }{TEXT 208 1 "=" }{XPPEDIT 18 0 "17+12*sqrt(2);" "6#,&\"#<\"\"\"*&\"#7F%-%%sqrtG6#\"\"#F%F%" }{TEXT 208 34 ", whence an exponential growth of " }{XPPEDIT 18 0 "c[n];" "6#&%\"cG6#%\"nG" }{TEXT 208 5 " in " }{XPPEDIT 18 0 "alpha^n;" "6#)%&alphaG%\"nG" }{TEXT 208 108 ". This step is achieved by considering the local behaviour of the solutions of the differential equation at " }{XPPEDIT 18 0 "alpha;" "6#%&alphaG" }{TEXT 208 1 ":" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 77 "alias(alpha=RootOf(polsing)):DEtools[formal_sol](deq,y(z),T,z=alpha,terms=4);" }} {PARA 207 "" 1 "" {XPPMATH 20 "6#7$7&+-%\"TG#\"\"\"\"\"#\"\"!,&#\"&>T&\"%!)G!\"\"*(\"%\"f\"F(F.F/%&alphaGF(F(F(,&#\"'\"RQ\"\"$C#F(*(\"&*=EF(\"%S9F/F2F(F/F),&#\"+\\miq#)\"'+OXF/*(\"*L!Hp[F(\"'+s!*F/F2F(F(\"\"$-%\"OG6#F(\"\"%++F&F/F(,&#F-F9F(*(F1F(F9F/F2F(F/F),&#\"&>\"#OF/*(\"&2q#F(\"$+)F/F2F(F(FAFBFE+)F&F(F),&FHF/FIF(FAFBFE/F&,&%\"zGF(F2F/7$*&F&F'+-F&F(F*,&#\"%2p\"$%QF/*(\"$.#F(FfnF/F2F(F(F(,&#\"(dhI\"\"%sIF(*(\"&JS#F(\"%?>F/F2F(F/F),&#\"-*p//di%\")!o(GTF/*(\",B8!oh8F(FcoF/F2F(F(FAFBFEF(FS" }} } {EXCHG {PARA 204 "" 1 "" {TEXT 208 52 "The interpretation of this result is as follows: at " }{XPPEDIT 18 0 "alpha;" "6#%&alphaG" }{TEXT 208 211 ", the differential equation has a vector space of dimension 4 of solutions, which is the direct sum of a subspace of analytic solutions of dimension 3 and a \"line\" of singular solutions, generated by a solution " }{XPPEDIT 18 0 "L(z) = sqrt(alpha-z)*(1+O(z-alpha));" "6#/-%\"LG6#%\"zG*&-%%sqrtG6#,&%&alphaG\"\"\"F'!\"\"F.,&F.F.-%\"OG6#,&F'F.F-F/F.F." }{TEXT 208 7 ". Thus " }{XPPEDIT 18 0 "A(z) = lambda[A]*L(z)+g[A](z);" "6#/-%\"AG6#%\"zG,&*&&%'lambdaG6#F%\"\"\"-%\"LGF&F-F--&%\"gGF,F&F-" }{TEXT 208 8 ", where " }{XPPEDIT 18 0 "g[A](z);" "6#-&%\"gG6#%\"AG6#%\"zG" }{TEXT 208 36 " is analytic in the neighborhood of " }{XPPEDIT 18 0 "alpha;" "6#%&alphaG" }{TEXT 208 15 " and similarly " }{XPPEDIT 18 0 "B(z) = lambda[B]*L(z)+g[B](z);" "6#/-%\"BG6#%\"zG,&*&&%'lambdaG6#F%\"\"\"-%\"LGF&F-F--&%\"gGF,F&F-" }{TEXT 208 59 ". Now, singularity analysis tells us that the coefficients " }{XPPEDIT 18 0 "a[n];" "6#&%\"aG6#%\"nG" }{TEXT 208 27 " behave asymptotically like" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 40 "equivalent(lambda[A]*sqrt(alpha-z),z,n);" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#,&*&#\"\"\"\"\"#F&*,%#PiG#!\"\"F'&%'lambdaG6#%\"AGF&%&alphaGF%*&F&F&%\"nGF+#\"\"$F'),&\"#MF&F0F+,$-%#lnG6#-%$expG6#,$F2F+F+F&F&F+-%\"OG6#*&)F1#\"\"&F'F&)F6F2F&F&" }} } {EXCHG {PARA 204 "" 1 "" {TEXT 208 18 "and similarly for " }{XPPEDIT 18 0 "b[n];" "6#&%\"bG6#%\"nG" }{TEXT 208 6 " with " }{XPPEDIT 18 0 "lambda[B];" "6#&%'lambdaG6#%\"BG" }{TEXT 208 13 " in place of " }{XPPEDIT 18 0 "lambda[A];" "6#&%'lambdaG6#%\"AG" }{TEXT 208 26 ". Now, we deduce that lim(" }{XPPEDIT 18 0 "b[n];" "6#&%\"bG6#%\"nG" }{TEXT 208 1 "/" }{XPPEDIT 18 0 "a[n];" "6#&%\"aG6#%\"nG" }{TEXT 208 2 ")=" }{XPPEDIT 18 0 "zeta(3);" "6#-%%zetaG6#\"\"$" }{TEXT 208 1 "=" }{XPPEDIT 18 0 "lambda[B];" "6#&%'lambdaG6#%\"BG" }{TEXT 208 1 "/" }{XPPEDIT 18 0 "lambda[A];" "6#&%'lambdaG6#%\"AG" }{TEXT 208 18 " and consequently " }{XPPEDIT 18 0 "C(z);" "6#-%\"CG6#%\"zG" }{TEXT 208 1 "=" }{XPPEDIT 18 0 "A(z)*zeta(3)-B(z);" "6#,&*&-%\"AG6#%\"zG\"\"\"-%%zetaG6#\"\"$F)F)-%\"BGF'!\"\"" }{TEXT 208 16 " is analytic at " }{XPPEDIT 18 0 "alpha;" "6#%&alphaG" }{TEXT 208 22 ", as was to be proved." }} } } {SECT 0 {PARA 206 "" 1 "" {TEXT 210 3 "5. " }{XPPEDIT 18 0 "0 < zeta(3)-b[n]/a[n];" "6#2\"\"!,&-%%zetaG6#\"\"$\"\"\"*&&%\"bG6#%\"nGF*&%\"aGF.!\"\"F2" }} {EXCHG {PARA 204 "" 1 "" {TEXT 208 69 "The proof is obtained by writing this difference as the infinite sum " }{XPPEDIT 18 0 "Sum(b[k]/a[k]-b[k-1]/a[k-1],k = n+1 .. infinity)" "6#-%$SumG6$,&*&&%\"bG6#%\"kG\"\"\"&%\"aGF*!\"\"F,*&&F)6#,&F+F,F,F/F,&F.F2F/F//F+;,&%\"nGF,F,F,%)infinityG" }} } {EXCHG {PARA 204 "" 0 "" {TEXT 208 83 "A recurrence satisfied by the numerator of the summand is readily found using gfun:" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 91 "gfun[poltorec](A(k)*B(k+1)-A(k+1)*B(k),[subs(n=k,rec),subs(A=B,n=k,rec)],[A(k),B(k)],u(k));" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#,&*&,**$)%\"kG\"\"$\"\"\"!\"\"*&F)F*)F(\"\"#F*F+*&F)F*F(F*F+F*F+F*-%\"uG6#F(F*F**&,*\"\")F**&\"#7F*F(F*F**&\"\"'F*F-F*F*F&F*F*-F16#,&F(F*F*F*F*F*" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 15 "rsolve(%,u(k));" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#*&,&%\"kG\"\"\"F&F&!\"$-%\"uG6#\"\"!F&" }} } {EXCHG {PARA 204 "" 1 "" {TEXT 208 47 "and thus this is a sum of positive terms since " }{XPPEDIT 18 0 "0 < a[k];" "6#2\"\"!&%\"aG6#%\"kG" }{TEXT 208 39 " and the initial condition is positive:" }} } {EXCHG {PARA 204 "> " 0 "" {MPLTEXT 1 209 67 "value(subs(n=0,a[n])*subs(n=1,b[n])-subs(n=1,a[n])*subs(n=0,b[n]));" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#\"\"'" }} } } {SECT 0 {PARA 206 "" 0 "" {TEXT 210 13 "6. Conclusion" }} {EXCHG {PARA 204 "" 1 "" {TEXT 208 34 "It is classical that the sequence " }{XPPEDIT 18 0 "d[n];" "6#&%\"dG6#%\"nG" }{TEXT 208 11 "=lcm(1,...," }{XPPEDIT 18 0 "n;" "6#%\"nG" }{TEXT 208 28 ") grows asymptotically like " }{XPPEDIT 18 0 "e^n;" "6#)%\"eG%\"nG" }{TEXT 208 51 ". This worksheet has thus proved that the sequence " }{XPPEDIT 18 0 "S[n];" "6#&%\"SG6#%\"nG" }{TEXT 208 1 "=" }{XPPEDIT 18 0 "d[n]^3*(a[n]*zeta(3)-b[n]);" "6#*&&%\"dG6#%\"nG\"\"$,&*&&%\"aGF&\"\"\"-%%zetaG6#F(F-F-&%\"bGF&!\"\"F-" }{TEXT 208 79 " enjoys the following properties: it is positive and grows asymptotically like " }{XPPEDIT 18 0 "(exp(3)*(17-12*sqrt(2)))^n;" "6#)*&-%$expG6#\"\"$\"\"\",&\"# " 0 "" {MPLTEXT 1 209 30 "evalf(exp(3)*(17-12*sqrt(2)));" }} {PARA 205 "" 1 "" {XPPMATH 20 "6#$\"+E " 0 "" } } {EXCHG {PARA 204 "" 1 "" {TEXT 208 3 "If " }{XPPEDIT 18 0 "zeta(3);" "6#-%%zetaG6#\"\"$" }{TEXT 208 25 " were rational, then for " }{XPPEDIT 18 0 "n;" "6#%\"nG" }{TEXT 208 15 " large enough, " }{XPPEDIT 18 0 "d[n]^3*zeta(3);" "6#*&&%\"dG6#%\"nG\"\"$-%%zetaG6#F(\"\"\"" }{TEXT 208 38 " would be an integer and the sequence " }{XPPEDIT 18 0 "S[n];" "6#&%\"SG6#%\"nG" }{TEXT 208 154 " would be a sequence of positive integers tending to 0, which is impossible. This concludes the proof. Further refinements lead to irrationality measures." }} } } {PARA 212 "" 0 "" } } {VIEWOPTS 1 1 0 1 1 1803 1 1 1 1 } {PAGENUMBERS 0 1 2 33 1 1 }