~ubuntu-branches/debian/squeeze/maxima/squeeze

« back to all changes in this revision

Viewing changes to doc/info/maxima_70.html

  • Committer: Bazaar Package Importer
  • Author(s): Camm Maguire
  • Date: 2006-10-18 14:52:42 UTC
  • mto: (1.1.5 upstream)
  • mto: This revision was merged to the branch mainline in revision 4.
  • Revision ID: james.westby@ubuntu.com-20061018145242-vzyrm5hmxr8kiosf
ImportĀ upstreamĀ versionĀ 5.10.0

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html401/loose.dtd">
 
2
<html>
 
3
<!-- Created on September, 20 2006 by texi2html 1.76 -->
 
4
<!--
 
5
Written by: Lionel Cons <Lionel.Cons@cern.ch> (original author)
 
6
            Karl Berry  <karl@freefriends.org>
 
7
            Olaf Bachmann <obachman@mathematik.uni-kl.de>
 
8
            and many others.
 
9
Maintained by: Many creative people <dev@texi2html.cvshome.org>
 
10
Send bugs and suggestions to <users@texi2html.cvshome.org>
 
11
 
 
12
-->
 
13
<head>
 
14
<title>Maxima Manual: 70. zeilberger</title>
 
15
 
 
16
<meta name="description" content="Maxima Manual: 70. zeilberger">
 
17
<meta name="keywords" content="Maxima Manual: 70. zeilberger">
 
18
<meta name="resource-type" content="document">
 
19
<meta name="distribution" content="global">
 
20
<meta name="Generator" content="texi2html 1.76">
 
21
<meta http-equiv="Content-Type" content="text/html; charset=us-ascii">
 
22
<style type="text/css">
 
23
<!--
 
24
a.summary-letter {text-decoration: none}
 
25
pre.display {font-family: serif}
 
26
pre.format {font-family: serif}
 
27
pre.menu-comment {font-family: serif}
 
28
pre.menu-preformatted {font-family: serif}
 
29
pre.smalldisplay {font-family: serif; font-size: smaller}
 
30
pre.smallexample {font-size: smaller}
 
31
pre.smallformat {font-family: serif; font-size: smaller}
 
32
pre.smalllisp {font-size: smaller}
 
33
span.sansserif {font-family:sans-serif; font-weight:normal;}
 
34
ul.toc {list-style: none}
 
35
body
 
36
{
 
37
    color: black;
 
38
    background: white; 
 
39
    margin-left: 8%;
 
40
    margin-right: 13%;
 
41
}
 
42
 
 
43
h1
 
44
{
 
45
    margin-left: +8%;
 
46
    font-size: 150%;
 
47
    font-family: sans-serif
 
48
}
 
49
 
 
50
h2
 
51
{
 
52
    font-size: 125%;
 
53
    font-family: sans-serif
 
54
}
 
55
 
 
56
h3
 
57
{
 
58
    font-size: 100%;
 
59
    font-family: sans-serif
 
60
}
 
61
 
 
62
h2,h3,h4,h5,h6 { margin-left: +4%; }
 
63
 
 
64
div.textbox
 
65
{
 
66
    border: solid;
 
67
    border-width: thin;
 
68
    /* width: 100%; */
 
69
    padding-top: 1em;
 
70
    padding-bottom: 1em;
 
71
    padding-left: 2em;
 
72
    padding-right: 2em
 
73
}
 
74
 
 
75
div.titlebox
 
76
{
 
77
    border: none;
 
78
    padding-top: 1em;
 
79
    padding-bottom: 1em;
 
80
    padding-left: 2em;
 
81
    padding-right: 2em;
 
82
    background: rgb(200,255,255);
 
83
    font-family: sans-serif
 
84
}
 
85
 
 
86
div.synopsisbox
 
87
{
 
88
    border: none;
 
89
    padding-top: 1em;
 
90
    padding-bottom: 1em;
 
91
    padding-left: 2em;
 
92
    padding-right: 2em;
 
93
     background: rgb(255,220,255);
 
94
    /*background: rgb(200,255,255); */
 
95
    /* font-family: fixed */
 
96
}
 
97
 
 
98
pre.example
 
99
{
 
100
    border: none;
 
101
    padding-top: 1em;
 
102
    padding-bottom: 1em;
 
103
    padding-left: 1em;
 
104
    padding-right: 1em;
 
105
    background: rgb(247,242,180); /* kind of sandy */
 
106
    /* background: rgb(200,255,255); */ /* sky blue */
 
107
    font-family: "Lucida Console", monospace
 
108
}
 
109
 
 
110
div.spacerbox
 
111
{
 
112
    border: none;
 
113
    padding-top: 2em;
 
114
    padding-bottom: 2em
 
115
}
 
116
 
 
117
div.image
 
118
{
 
119
    margin: 0;
 
120
    padding: 1em;
 
121
    text-align: center;
 
122
}
 
123
-->
 
124
</style>
 
125
 
 
126
<link rel="icon" href="http://maxima.sourceforge.net/favicon.ico"/>
 
127
</head>
 
128
 
 
129
<body lang="en" bgcolor="#FFFFFF" text="#000000" link="#0000FF" vlink="#800080" alink="#FF0000">
 
130
 
 
131
<a name="zeilberger"></a>
 
132
<a name="SEC255"></a>
 
133
<table cellpadding="1" cellspacing="1" border="0">
 
134
<tr><td valign="middle" align="left">[<a href="maxima_69.html#SEC254" title="Previous section in reading order"> &lt; </a>]</td>
 
135
<td valign="middle" align="left">[<a href="#SEC256" title="Next section in reading order"> &gt; </a>]</td>
 
136
<td valign="middle" align="left"> &nbsp; </td>
 
137
<td valign="middle" align="left">[<a href="maxima_69.html#SEC252" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
 
138
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Up section"> Up </a>]</td>
 
139
<td valign="middle" align="left">[<a href="maxima_71.html#SEC263" title="Next chapter"> &gt;&gt; </a>]</td>
 
140
<td valign="middle" align="left"> &nbsp; </td>
 
141
<td valign="middle" align="left"> &nbsp; </td>
 
142
<td valign="middle" align="left"> &nbsp; </td>
 
143
<td valign="middle" align="left"> &nbsp; </td>
 
144
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
 
145
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
 
146
<td valign="middle" align="left">[<a href="maxima_72.html#SEC264" title="Index">Index</a>]</td>
 
147
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
 
148
</tr></table>
 
149
<h1 class="chapter"> 70. zeilberger </h1>
 
150
 
 
151
<table class="menu" border="0" cellspacing="0">
 
152
<tr><td align="left" valign="top"><a href="#SEC256">70.1 Introduction to zeilberger</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
 
153
</td></tr>
 
154
<tr><td align="left" valign="top"><a href="#SEC260">70.2 Definitions for zeilberger</a></td><td>&nbsp;&nbsp;</td><td align="left" valign="top">
 
155
</td></tr>
 
156
</table>
 
157
 
 
158
<hr size="6">
 
159
<a name="Introduction-to-zeilberger"></a>
 
160
<a name="SEC256"></a>
 
161
<table cellpadding="1" cellspacing="1" border="0">
 
162
<tr><td valign="middle" align="left">[<a href="#SEC255" title="Previous section in reading order"> &lt; </a>]</td>
 
163
<td valign="middle" align="left">[<a href="#SEC257" title="Next section in reading order"> &gt; </a>]</td>
 
164
<td valign="middle" align="left"> &nbsp; </td>
 
165
<td valign="middle" align="left">[<a href="#SEC255" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
 
166
<td valign="middle" align="left">[<a href="#SEC255" title="Up section"> Up </a>]</td>
 
167
<td valign="middle" align="left">[<a href="maxima_71.html#SEC263" title="Next chapter"> &gt;&gt; </a>]</td>
 
168
<td valign="middle" align="left"> &nbsp; </td>
 
169
<td valign="middle" align="left"> &nbsp; </td>
 
170
<td valign="middle" align="left"> &nbsp; </td>
 
171
<td valign="middle" align="left"> &nbsp; </td>
 
172
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
 
173
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
 
174
<td valign="middle" align="left">[<a href="maxima_72.html#SEC264" title="Index">Index</a>]</td>
 
175
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
 
176
</tr></table>
 
177
<h2 class="section"> 70.1 Introduction to zeilberger </h2>
 
178
 
 
179
<p><code>zeilberger</code> is a implementation of Zeilberger's algorithm
 
180
for definite hypergeometric summation, and also 
 
181
Gosper's algorithm for indefinite hypergeometric
 
182
summation.
 
183
</p>
 
184
<p><code>zeilberger</code> makes use of the &quot;filtering&quot; optimization method developed by Axel Riese.
 
185
</p>
 
186
<p><code>zeilberger</code> was developed by Fabrizio Caruso.
 
187
</p>
 
188
<p><code>load (zeilberger)</code> loads this package.
 
189
</p>
 
190
<hr size="6">
 
191
<a name="SEC257"></a>
 
192
<table cellpadding="1" cellspacing="1" border="0">
 
193
<tr><td valign="middle" align="left">[<a href="#SEC256" title="Previous section in reading order"> &lt; </a>]</td>
 
194
<td valign="middle" align="left">[<a href="#SEC258" title="Next section in reading order"> &gt; </a>]</td>
 
195
<td valign="middle" align="left"> &nbsp; </td>
 
196
<td valign="middle" align="left">[<a href="#SEC255" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
 
197
<td valign="middle" align="left">[<a href="#SEC256" title="Up section"> Up </a>]</td>
 
198
<td valign="middle" align="left">[<a href="maxima_71.html#SEC263" title="Next chapter"> &gt;&gt; </a>]</td>
 
199
<td valign="middle" align="left"> &nbsp; </td>
 
200
<td valign="middle" align="left"> &nbsp; </td>
 
201
<td valign="middle" align="left"> &nbsp; </td>
 
202
<td valign="middle" align="left"> &nbsp; </td>
 
203
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
 
204
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
 
205
<td valign="middle" align="left">[<a href="maxima_72.html#SEC264" title="Index">Index</a>]</td>
 
206
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
 
207
</tr></table>
 
208
<h4 class="subsubsection"> 70.1.0.1 The indefinite summation problem </h4>
 
209
 
 
210
<p><code>zeilberger</code> implements Gosper's algorithm
 
211
for indefinite hypergeometric summation.
 
212
Given a hypergeometric term <em>F_k</em> in <em>k</em> we want to find its hypergeometric
 
213
anti-difference, that is, a hypergeometric term <em>f_k</em> such that <em>F_k = f_(k+1) - f_k</em>.
 
214
</p>
 
215
<hr size="6">
 
216
<a name="SEC258"></a>
 
217
<table cellpadding="1" cellspacing="1" border="0">
 
218
<tr><td valign="middle" align="left">[<a href="#SEC257" title="Previous section in reading order"> &lt; </a>]</td>
 
219
<td valign="middle" align="left">[<a href="#SEC259" title="Next section in reading order"> &gt; </a>]</td>
 
220
<td valign="middle" align="left"> &nbsp; </td>
 
221
<td valign="middle" align="left">[<a href="#SEC255" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
 
222
<td valign="middle" align="left">[<a href="#SEC256" title="Up section"> Up </a>]</td>
 
223
<td valign="middle" align="left">[<a href="maxima_71.html#SEC263" title="Next chapter"> &gt;&gt; </a>]</td>
 
224
<td valign="middle" align="left"> &nbsp; </td>
 
225
<td valign="middle" align="left"> &nbsp; </td>
 
226
<td valign="middle" align="left"> &nbsp; </td>
 
227
<td valign="middle" align="left"> &nbsp; </td>
 
228
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
 
229
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
 
230
<td valign="middle" align="left">[<a href="maxima_72.html#SEC264" title="Index">Index</a>]</td>
 
231
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
 
232
</tr></table>
 
233
<h4 class="subsubsection"> 70.1.0.2 The definite summation problem </h4>
 
234
 
 
235
<p><code>zeilberger</code> implements Zeilberger's algorithm
 
236
for definite hypergeometric summation.
 
237
Given a proper hypergeometric term (in <em>n</em> and <em>k</em>) <em>F_(n,k)</em> and a
 
238
positive integer <em>d</em> we want to find a <em>d</em>-th order linear
 
239
recurrence with polynomial coefficients (in <em>n</em>) for <em>F_(n,k)</em>
 
240
and a rational function <em>R</em> in <em>n</em> and <em>k</em> such that
 
241
</p>
 
242
<p><em>a_0 F_(n,k) + ... + a_d F_(n+d),k = Delta_K(R(n,k) F_(n,k))</em>
 
243
</p>
 
244
<p>where <em>Delta_k</em> is the <em>k</em>-forward difference operator, i.e.,
 
245
<em>Delta_k(t_k) := t_(k+1) - t_k</em>.
 
246
</p>
 
247
<hr size="6">
 
248
<a name="SEC259"></a>
 
249
<table cellpadding="1" cellspacing="1" border="0">
 
250
<tr><td valign="middle" align="left">[<a href="#SEC258" title="Previous section in reading order"> &lt; </a>]</td>
 
251
<td valign="middle" align="left">[<a href="#SEC260" title="Next section in reading order"> &gt; </a>]</td>
 
252
<td valign="middle" align="left"> &nbsp; </td>
 
253
<td valign="middle" align="left">[<a href="#SEC255" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
 
254
<td valign="middle" align="left">[<a href="#SEC256" title="Up section"> Up </a>]</td>
 
255
<td valign="middle" align="left">[<a href="maxima_71.html#SEC263" title="Next chapter"> &gt;&gt; </a>]</td>
 
256
<td valign="middle" align="left"> &nbsp; </td>
 
257
<td valign="middle" align="left"> &nbsp; </td>
 
258
<td valign="middle" align="left"> &nbsp; </td>
 
259
<td valign="middle" align="left"> &nbsp; </td>
 
260
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
 
261
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
 
262
<td valign="middle" align="left">[<a href="maxima_72.html#SEC264" title="Index">Index</a>]</td>
 
263
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
 
264
</tr></table>
 
265
<h3 class="subsection"> 70.1.1 Verbosity levels </h3>
 
266
 
 
267
<p>There are also verbose versions of the commands
 
268
which are called by adding one of the following prefixes:
 
269
</p>
 
270
<dl compact="compact">
 
271
<dt> <code>Summary</code></dt>
 
272
<dd><p>Just a summary at the end is shown
 
273
</p></dd>
 
274
<dt> <code>Verbose</code></dt>
 
275
<dd><p>Some information in the intermidiate steps
 
276
</p></dd>
 
277
<dt> <code>VeryVerbose</code></dt>
 
278
<dd><p>More information
 
279
</p></dd>
 
280
<dt> <code>Extra</code></dt>
 
281
<dd><p>Even more information including information on
 
282
the linear system in Zeilberger's algorithm
 
283
</p></dd>
 
284
</dl>
 
285
 
 
286
<p>For example:
 
287
<code>GosperVerbose</code>, <code>parGosperVeryVerbose</code>,
 
288
<code>ZeilbergerExtra</code>, <code>AntiDifferenceSummary</code>.
 
289
</p>
 
290
 
 
291
<hr size="6">
 
292
<a name="Definitions-for-zeilberger"></a>
 
293
<a name="SEC260"></a>
 
294
<table cellpadding="1" cellspacing="1" border="0">
 
295
<tr><td valign="middle" align="left">[<a href="#SEC259" title="Previous section in reading order"> &lt; </a>]</td>
 
296
<td valign="middle" align="left">[<a href="#SEC261" title="Next section in reading order"> &gt; </a>]</td>
 
297
<td valign="middle" align="left"> &nbsp; </td>
 
298
<td valign="middle" align="left">[<a href="#SEC255" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
 
299
<td valign="middle" align="left">[<a href="#SEC255" title="Up section"> Up </a>]</td>
 
300
<td valign="middle" align="left">[<a href="maxima_71.html#SEC263" title="Next chapter"> &gt;&gt; </a>]</td>
 
301
<td valign="middle" align="left"> &nbsp; </td>
 
302
<td valign="middle" align="left"> &nbsp; </td>
 
303
<td valign="middle" align="left"> &nbsp; </td>
 
304
<td valign="middle" align="left"> &nbsp; </td>
 
305
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
 
306
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
 
307
<td valign="middle" align="left">[<a href="maxima_72.html#SEC264" title="Index">Index</a>]</td>
 
308
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
 
309
</tr></table>
 
310
<h2 class="section"> 70.2 Definitions for zeilberger </h2>
 
311
 
 
312
<dl>
 
313
<dt><u>Function:</u> <b>AntiDifference</b><i> (<var>F_k</var>, <var>k</var>)</i>
 
314
<a name="IDX1980"></a>
 
315
</dt>
 
316
<dd><p>Returns the hypergeometric anti-difference
 
317
of <var>F_k</var>, if it exists.
 
318
Otherwise <code>AntiDifference</code> returns <code>no_hyp_antidifference</code>.
 
319
</p></dd></dl>
 
320
 
 
321
<dl>
 
322
<dt><u>Function:</u> <b>Gosper</b><i> (<var>F_k</var>, <var>k</var>)</i>
 
323
<a name="IDX1981"></a>
 
324
</dt>
 
325
<dd><p>Returns the rational certificate <var>R(k)</var> for <var>F_k</var>, that is,
 
326
a rational function such that
 
327
</p>
 
328
<p><em>F_k = R(k+1) F_(k+1) - R(k) F_k</em>
 
329
</p> 
 
330
<p>if it exists.
 
331
Otherwise, <code>Gosper</code> returns <code>no_hyp_sol</code>.
 
332
</p></dd></dl>
 
333
 
 
334
<dl>
 
335
<dt><u>Function:</u> <b>GosperSum</b><i> (<var>F_k</var>, <var>k</var>, <var>a</var>, <var>b</var>) </i>
 
336
<a name="IDX1982"></a>
 
337
</dt>
 
338
<dd><p>Returns the summmation of <var>F_k</var> from <em><var>k</var> = <var>a</var></em> to <em><var>k</var> = <var>b</var></em>
 
339
if <var>F_k</var> has a hypergeometric anti-difference.
 
340
Otherwise, <code>GosperSum</code> returns <code>nongosper_summable</code>.
 
341
</p>
 
342
<p>Examples:
 
343
</p>
 
344
<table><tr><td>&nbsp;</td><td><pre class="example">(%i1) load (zeilberger);
 
345
(%o1)  /usr/share/maxima/share/contrib/Zeilberger/zeilberger.mac
 
346
(%i2) GosperSum ((-1)^k*k / (4*k^2 - 1), k, 1, n);
 
347
 
 
348
Dependent equations eliminated:  (1)
 
349
                           3       n + 1
 
350
                      (n + -) (- 1)
 
351
                           2               1
 
352
(%o2)               - ------------------ - -
 
353
                                  2        4
 
354
                      2 (4 (n + 1)  - 1)
 
355
(%i3) GosperSum (1 / (4*k^2 - 1), k, 1, n);
 
356
                                3
 
357
                          - n - -
 
358
                                2       1
 
359
(%o3)                  -------------- + -
 
360
                                2       2
 
361
                       4 (n + 1)  - 1
 
362
(%i4) GosperSum (x^k, k, 1, n);
 
363
                          n + 1
 
364
                         x          x
 
365
(%o4)                    ------ - -----
 
366
                         x - 1    x - 1
 
367
(%i5) GosperSum ((-1)^k*a! / (k!*(a - k)!), k, 1, n);
 
368
                                n + 1
 
369
                a! (n + 1) (- 1)              a!
 
370
(%o5)       - ------------------------- - ----------
 
371
              a (- n + a - 1)! (n + 1)!   a (a - 1)!
 
372
(%i6) GosperSum (k*k!, k, 1, n);
 
373
 
 
374
Dependent equations eliminated:  (1)
 
375
(%o6)                     (n + 1)! - 1
 
376
(%i7) GosperSum ((k + 1)*k! / (k + 1)!, k, 1, n);
 
377
                  (n + 1) (n + 2) (n + 1)!
 
378
(%o7)             ------------------------ - 1
 
379
                          (n + 2)!
 
380
(%i8) GosperSum (1 / ((a - k)!*k!), k, 1, n);
 
381
(%o8)                  nonGosper_summable
 
382
</pre></td></tr></table></dd></dl>
 
383
 
 
384
<dl>
 
385
<dt><u>Function:</u> <b>parGosper</b><i> (<var>F_{n,k}</var>, <var>k</var>, <var>n</var>, <var>d</var>)</i>
 
386
<a name="IDX1983"></a>
 
387
</dt>
 
388
<dd><p>Attempts to find a a <var>d</var>-th order recurrence for <var>F_{n,k}</var>.
 
389
</p>
 
390
<p>The algorithm yields a sequence
 
391
<em>[s_1, s_2, ..., s_m]</em> of solutions.
 
392
Each solution has the form
 
393
</p>
 
394
<p><em>[R(n, k), [a_0, a_1, ..., a_d]]</em>
 
395
</p>
 
396
<p><code>parGosper</code> returns <code>[]</code> if it fails to find a recurrence.
 
397
</p></dd></dl>
 
398
 
 
399
<dl>
 
400
<dt><u>Function:</u> <b>Zeilberger</b><i> (<var>F_{n,k}</var>, <var>k</var>, <var>n</var>)</i>
 
401
<a name="IDX1984"></a>
 
402
</dt>
 
403
<dd><p>Attempts to compute the indefinite hypergeometric summation of <var>F_{n,k}</var>.
 
404
</p>
 
405
<p><code>Zeilberger</code> first invokes <code>Gosper</code>, and if that fails to find a solution, then invokes
 
406
<code>parGosper</code> with order 1, 2, 3, ..., up to <code>MAX_ORD</code>.
 
407
If Zeilberger finds a solution before reaching <code>MAX_ORD</code>,
 
408
it stops and returns the solution.
 
409
</p>
 
410
<p>The algorithms yields a sequence
 
411
<em>[s_1, s_2, ..., s_m]</em> of solutions.
 
412
Each solution has the form
 
413
</p>
 
414
<p><em>[R(n,k), [a_0, a_1, ..., a_d]]</em>
 
415
</p>
 
416
<p><code>Zeilberger</code> returns <code>[]</code> if it fails to find a solution.
 
417
</p>
 
418
<p><code>Zeilberger</code> invokes <code>Gosper</code> only if <code>gosper_in_zeilberger</code> is <code>true</code>.
 
419
</p></dd></dl>
 
420
 
 
421
<hr size="6">
 
422
<a name="SEC261"></a>
 
423
<table cellpadding="1" cellspacing="1" border="0">
 
424
<tr><td valign="middle" align="left">[<a href="#SEC260" title="Previous section in reading order"> &lt; </a>]</td>
 
425
<td valign="middle" align="left">[<a href="#SEC262" title="Next section in reading order"> &gt; </a>]</td>
 
426
<td valign="middle" align="left"> &nbsp; </td>
 
427
<td valign="middle" align="left">[<a href="#SEC255" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
 
428
<td valign="middle" align="left">[<a href="#SEC255" title="Up section"> Up </a>]</td>
 
429
<td valign="middle" align="left">[<a href="maxima_71.html#SEC263" title="Next chapter"> &gt;&gt; </a>]</td>
 
430
<td valign="middle" align="left"> &nbsp; </td>
 
431
<td valign="middle" align="left"> &nbsp; </td>
 
432
<td valign="middle" align="left"> &nbsp; </td>
 
433
<td valign="middle" align="left"> &nbsp; </td>
 
434
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
 
435
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
 
436
<td valign="middle" align="left">[<a href="maxima_72.html#SEC264" title="Index">Index</a>]</td>
 
437
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
 
438
</tr></table>
 
439
<h2 class="section"> 70.3 General global variables </h2>
 
440
 
 
441
<dl>
 
442
<dt><u>Global variable:</u> <b>MAX_ORD</b>
 
443
<a name="IDX1985"></a>
 
444
</dt>
 
445
<dd><p>Default value: 5
 
446
</p>
 
447
<p><code>MAX_ORD</code> is the maximum recurrence order attempted by <code>Zeilberger</code>.
 
448
</p></dd></dl>
 
449
 
 
450
<dl>
 
451
<dt><u>Global variable:</u> <b>simplified_output</b>
 
452
<a name="IDX1986"></a>
 
453
</dt>
 
454
<dd><p>Default value: <code>false</code>
 
455
</p>
 
456
<p>When <code>simplified_output</code> is <code>true</code>,
 
457
functions in the <code>zeilberger</code> package attempt
 
458
further simplification of the solution.
 
459
</p></dd></dl>
 
460
 
 
461
<dl>
 
462
<dt><u>Global variable:</u> <b>linear_solver</b>
 
463
<a name="IDX1987"></a>
 
464
</dt>
 
465
<dd><p>Default value: <code>linsolve</code>
 
466
</p>
 
467
<p><code>linear_solver</code> names the solver which is used to solve the system
 
468
of equations in Zeilberger's algorithm.
 
469
</p></dd></dl>
 
470
 
 
471
<dl>
 
472
<dt><u>Global variable:</u> <b>warnings</b>
 
473
<a name="IDX1988"></a>
 
474
</dt>
 
475
<dd><p>Default value: <code>true</code>
 
476
</p>
 
477
<p>When <code>warnings</code> is <code>true</code>,
 
478
functions in the <code>zeilberger</code> package print
 
479
warning messages during execution.
 
480
</p></dd></dl>
 
481
 
 
482
<dl>
 
483
<dt><u>Global variable:</u> <b>gosper_in_zeilberger</b>
 
484
<a name="IDX1989"></a>
 
485
</dt>
 
486
<dd><p>Default value: <code>true</code>
 
487
</p>
 
488
<p>When <code>gosper_in_zeilberger</code> is <code>true</code>,
 
489
the <code>Zeilberger</code> function calls <code>Gosper</code> before calling <code>parGosper</code>.
 
490
Otherwise, <code>Zeilberger</code> goes immediately to <code>parGosper</code>.
 
491
</p></dd></dl>
 
492
 
 
493
<dl>
 
494
<dt><u>Global variable:</u> <b>trivial_solutions</b>
 
495
<a name="IDX1990"></a>
 
496
</dt>
 
497
<dd><p>Default value: <code>true</code>
 
498
</p>
 
499
<p>When <code>trivial_solutions</code> is <code>true</code>,
 
500
<code>Zeilberger</code> returns solutions
 
501
which have certificate equal to zero, or all coefficients equal to zero.
 
502
</p></dd></dl>
 
503
 
 
504
<hr size="6">
 
505
<a name="SEC262"></a>
 
506
<table cellpadding="1" cellspacing="1" border="0">
 
507
<tr><td valign="middle" align="left">[<a href="#SEC261" title="Previous section in reading order"> &lt; </a>]</td>
 
508
<td valign="middle" align="left">[<a href="maxima_71.html#SEC263" title="Next section in reading order"> &gt; </a>]</td>
 
509
<td valign="middle" align="left"> &nbsp; </td>
 
510
<td valign="middle" align="left">[<a href="#SEC255" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
 
511
<td valign="middle" align="left">[<a href="#SEC255" title="Up section"> Up </a>]</td>
 
512
<td valign="middle" align="left">[<a href="maxima_71.html#SEC263" title="Next chapter"> &gt;&gt; </a>]</td>
 
513
<td valign="middle" align="left"> &nbsp; </td>
 
514
<td valign="middle" align="left"> &nbsp; </td>
 
515
<td valign="middle" align="left"> &nbsp; </td>
 
516
<td valign="middle" align="left"> &nbsp; </td>
 
517
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
 
518
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
 
519
<td valign="middle" align="left">[<a href="maxima_72.html#SEC264" title="Index">Index</a>]</td>
 
520
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
 
521
</tr></table>
 
522
<h2 class="section"> 70.4 Variables related to the modular test </h2>
 
523
 
 
524
<dl>
 
525
<dt><u>Global variable:</u> <b>mod_test</b>
 
526
<a name="IDX1991"></a>
 
527
</dt>
 
528
<dd><p>Default value: <code>false</code>
 
529
</p>
 
530
<p>When <code>mod_test</code> is <code>true</code>,
 
531
<code>parGosper</code> executes a
 
532
modular test for discarding systems with no solutions.
 
533
</p></dd></dl>
 
534
 
 
535
<dl>
 
536
<dt><u>Global variable:</u> <b>modular_linear_solver</b>
 
537
<a name="IDX1992"></a>
 
538
</dt>
 
539
<dd><p>Default value: <code>linsolve</code>
 
540
</p>
 
541
<p><code>modular_linear_solver</code> names the linear solver used by the modular test in <code>parGosper</code>.
 
542
</p></dd></dl>
 
543
 
 
544
<dl>
 
545
<dt><u>Global variable:</u> <b>ev_point</b>
 
546
<a name="IDX1993"></a>
 
547
</dt>
 
548
<dd><p>Default value: <code>big_primes[10]</code>
 
549
</p>
 
550
<p><code>ev_point</code> is the value at which the variable <var>n</var> is evaluated
 
551
when executing the modular test in <code>parGosper</code>.
 
552
</p></dd></dl>
 
553
 
 
554
<dl>
 
555
<dt><u>Global variable:</u> <b>mod_big_prime</b>
 
556
<a name="IDX1994"></a>
 
557
</dt>
 
558
<dd><p>Default value: <code>big_primes[1]</code>
 
559
</p>
 
560
<p><code>mod_big_prime</code> is the modulus used by the modular test in <code>parGosper</code>.
 
561
</p></dd></dl>
 
562
 
 
563
<dl>
 
564
<dt><u>Global variable:</u> <b>mod_threshold</b>
 
565
<a name="IDX1995"></a>
 
566
</dt>
 
567
<dd><p>Default value: 4
 
568
</p>
 
569
<p><code>mod_threshold</code> is the
 
570
greatest order for which the modular test in <code>parGosper</code> is attempted.
 
571
</p></dd></dl>
 
572
 
 
573
 
 
574
<hr size="6">
 
575
<table cellpadding="1" cellspacing="1" border="0">
 
576
<tr><td valign="middle" align="left">[<a href="#SEC255" title="Beginning of this chapter or previous chapter"> &lt;&lt; </a>]</td>
 
577
<td valign="middle" align="left">[<a href="maxima_71.html#SEC263" title="Next chapter"> &gt;&gt; </a>]</td>
 
578
<td valign="middle" align="left"> &nbsp; </td>
 
579
<td valign="middle" align="left"> &nbsp; </td>
 
580
<td valign="middle" align="left"> &nbsp; </td>
 
581
<td valign="middle" align="left"> &nbsp; </td>
 
582
<td valign="middle" align="left"> &nbsp; </td>
 
583
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
 
584
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
 
585
<td valign="middle" align="left">[<a href="maxima_72.html#SEC264" title="Index">Index</a>]</td>
 
586
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
 
587
</tr></table>
 
588
<p>
 
589
 <font size="-1">
 
590
  This document was generated by <em>Robert Dodier</em> on <em>September, 20 2006</em> using <a href="http://texi2html.cvshome.org/"><em>texi2html 1.76</em></a>.
 
591
 </font>
 
592
 <br>
 
593
 
 
594
</p>
 
595
</body>
 
596
</html>