ASKSAGE: Sage Q&A Forum - Individual question feedhttps://ask.sagemath.org/questions/Q&A Forum for SageenCopyright Sage, 2010. Some rights reserved under creative commons license.Fri, 17 Jul 2020 07:56:14 -0500Assumption seems to break integrate(); is this a bug?https://ask.sagemath.org/question/52382/assumption-seems-to-break-integrate-is-this-a-bug/Consider the following Sage code (tested using Sage 8.6):
var('t')
var('a')
t.integrate(t, 0, a) # \int_{0}^{a} t dt
Output (as expected):
t
a
1/2*a^2
Next:
t.integrate(t, 0, 4*a - a^2) # 4*a - a^2 could be positive, negative, non-real(?)
Output (again, no problem):
1/2*a^4 - 4*a^3 + 8*a^2
Now suppose we give Sage a little more information. The following assumptions should guarantee that we're integrating over a real interval, and that the second (or "top") endpoint is strictly greater than the first ("bottom") endpoint. (Though as we have seen, Sage does not really need this information.)
assume(a, 'real')
assume(a > 1)
assume(a < 3) # now 0 < a < 4, so 4*a - a^2 > 0
t.integrate(t, 0, 4*a - a^2) # hangs, eventually produces RuntimeError
So, `.integrate()` succeeds when nothing is known about the endpoint, but then fails when given more information.
**My Question: Is this desired/expected behavior, or would it be considered a bug?**
Personally, I found it surprising: I expected that, if a command worked with no assumptions, then it should still work after adding assumptions (consistent assumptions that only narrow the scope of the problem).
*What follows is purely my own speculation; feel free to ignore.*
I also get a similar kind of problem if I do the following:
forget()
var('t'); var('a');
assume(a, 'real')
assume(a > 1)
assume(a < 3)
bool(4*a - a^2 > 0) # hangs, RuntimeError
It seems to me that $1 < a < 3$ implies $0 < a < 4$, which implies that $-a^2 + 4a > 0$. (The graph of the quadratic is a downward-opening parabola, with roots at $0$ and $4$.) I am not surprised that Sage has trouble constructing this argument, so I am not surprised that the `bool()` command hangs. But unfortunately this also seems to break `.integrate()`, which was working otherwise.
So, I speculate that maybe the `.integrate()` method, when faced with an integral whose endpoints are known to be real, first tries to figure out which endpoint is greater? But sometimes this process hangs, so the `.integrate()` process never terminates?
In our case, I think Sage assumes by default that `a` is complex-valued(?), and then it has no problem with the integral. So it seems like it should still work when `a` is in the real interval $(1, 3)$, which after all is a subset of $\mathbb{C}$.
By the way, the following works just fine:
forget()
var('t'); var('a');
assume(4*a - a^2 > 0)
print(bool(4*a - a^2 > 0))
t.integrate(t, 0, 4*a - a^2)
Asked also at [Math Stackexchange](https://math.stackexchange.com/questions/3739105/assumption-seems-to-break-sages-integrate-function-is-this-a-bug), but did not receive an answer there. Apologies if this kind of cross-posting is frowned upon.Wed, 08 Jul 2020 20:26:26 -0500https://ask.sagemath.org/question/52382/assumption-seems-to-break-integrate-is-this-a-bug/Comment by eric_g for <p>Consider the following Sage code (tested using Sage 8.6):</p>
<pre><code>var('t')
var('a')
t.integrate(t, 0, a) # \int_{0}^{a} t dt
</code></pre>
<p>Output (as expected):</p>
<pre><code>t
a
1/2*a^2
</code></pre>
<p>Next:</p>
<pre><code>t.integrate(t, 0, 4*a - a^2) # 4*a - a^2 could be positive, negative, non-real(?)
</code></pre>
<p>Output (again, no problem):</p>
<pre><code>1/2*a^4 - 4*a^3 + 8*a^2
</code></pre>
<p>Now suppose we give Sage a little more information. The following assumptions should guarantee that we're integrating over a real interval, and that the second (or "top") endpoint is strictly greater than the first ("bottom") endpoint. (Though as we have seen, Sage does not really need this information.)</p>
<pre><code>assume(a, 'real')
assume(a > 1)
assume(a < 3) # now 0 < a < 4, so 4*a - a^2 > 0
t.integrate(t, 0, 4*a - a^2) # hangs, eventually produces RuntimeError
</code></pre>
<p>So, <code>.integrate()</code> succeeds when nothing is known about the endpoint, but then fails when given more information.</p>
<p><strong>My Question: Is this desired/expected behavior, or would it be considered a bug?</strong></p>
<p>Personally, I found it surprising: I expected that, if a command worked with no assumptions, then it should still work after adding assumptions (consistent assumptions that only narrow the scope of the problem).</p>
<p><em>What follows is purely my own speculation; feel free to ignore.</em></p>
<p>I also get a similar kind of problem if I do the following:</p>
<pre><code>forget()
var('t'); var('a');
assume(a, 'real')
assume(a > 1)
assume(a < 3)
bool(4*a - a^2 > 0) # hangs, RuntimeError
</code></pre>
<p>It seems to me that $1 < a < 3$ implies $0 < a < 4$, which implies that $-a^2 + 4a > 0$. (The graph of the quadratic is a downward-opening parabola, with roots at $0$ and $4$.) I am not surprised that Sage has trouble constructing this argument, so I am not surprised that the <code>bool()</code> command hangs. But unfortunately this also seems to break <code>.integrate()</code>, which was working otherwise.</p>
<p>So, I speculate that maybe the <code>.integrate()</code> method, when faced with an integral whose endpoints are known to be real, first tries to figure out which endpoint is greater? But sometimes this process hangs, so the <code>.integrate()</code> process never terminates?</p>
<p>In our case, I think Sage assumes by default that <code>a</code> is complex-valued(?), and then it has no problem with the integral. So it seems like it should still work when <code>a</code> is in the real interval $(1, 3)$, which after all is a subset of $\mathbb{C}$.</p>
<p>By the way, the following works just fine:</p>
<pre><code>forget()
var('t'); var('a');
assume(4*a - a^2 > 0)
print(bool(4*a - a^2 > 0))
t.integrate(t, 0, 4*a - a^2)
</code></pre>
<p>Asked also at <a href="https://math.stackexchange.com/questions/3739105/assumption-seems-to-break-sages-integrate-function-is-this-a-bug">Math Stackexchange</a>, but did not receive an answer there. Apologies if this kind of cross-posting is frowned upon.</p>
https://ask.sagemath.org/question/52382/assumption-seems-to-break-integrate-is-this-a-bug/?comment=52527#post-id-52527I confirm the bug with Sage 9.2.beta5.
FWIW, `t.integrate(t, 0, 4*a - a^2, algorithm='sympy')` works.Fri, 17 Jul 2020 07:56:14 -0500https://ask.sagemath.org/question/52382/assumption-seems-to-break-integrate-is-this-a-bug/?comment=52527#post-id-52527