Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.soft-sys.math.mathematica > #15245 > unrolled thread

"Complement" to the Risch Algorithm

Started byMatthias Bode <lvsaba@hotmail.com>
First post2013-07-25 01:58 +0000
Last post2013-07-27 09:31 +0000
Articles 3 — 3 participants

Back to article view | Back to comp.soft-sys.math.mathematica


Contents

  "Complement" to the Risch Algorithm Matthias Bode <lvsaba@hotmail.com> - 2013-07-25 01:58 +0000
    Re: "Complement" to the Risch Algorithm David Bailey <dave@removedbailey.co.uk> - 2013-07-26 09:41 +0000
    Re: "Complement" to the Risch Algorithm Richard Fateman <fateman@cs.berkeley.edu> - 2013-07-27 09:31 +0000

#15245 — "Complement" to the Risch Algorithm

FromMatthias Bode <lvsaba@hotmail.com>
Date2013-07-25 01:58 +0000
Subject"Complement" to the Risch Algorithm
Message-ID<ksq0os$8na$1@smc.vnet.net>
Hola:

Motivated by An analytical solution to an integral not currently in Mathematica? and by the interview with Mr. Daniel Lichtblau on omega tau three questions arose to me:

1. Are there theorems that prove that particular types of functions - e. g.  x^(1/x) - can not be integrated?


Or:


2. Is there a theorem which proves that theorems as per 1. above can not exist?


Or:


3. Is this an undecidable problem?


Best regards,

MATTHIAS BODE.

[toc] | [next] | [standalone]


#15250

FromDavid Bailey <dave@removedbailey.co.uk>
Date2013-07-26 09:41 +0000
Message-ID<kstg7n$i2j$1@smc.vnet.net>
In reply to#15245
On 25/07/2013 02:58, Matthias Bode wrote:
> Hola:
>
> Motivated by An analytical solution to an integral not currently in Mathematica? and by the interview with Mr. Daniel Lichtblau on omega tau three questions arose to me:
>
> 1. Are there theorems that prove that particular types of functions - e. g.  x^(1/x) - can not be integrated?
>
>
This question would clearly have to be asked with respect to some class 
of functions. For example, Exp[-x^2] isn't integrable, except that the 
special function Erf was introduced specifically to represent this integral!

David Bailey
http://www.dbaileyconsultancy.co.uk


[toc] | [prev] | [next] | [standalone]


#15256

FromRichard Fateman <fateman@cs.berkeley.edu>
Date2013-07-27 09:31 +0000
Message-ID<kt0413$p45$1@smc.vnet.net>
In reply to#15245
On 7/24/13 6:58 PM, Matthias Bode wrote:
> Hola:
>
> Motivated by An analytical solution to an integral not currently in Mathematica? and by the interview with Mr. Daniel Lichtblau

on omega tau
Huh?  oh, I found it using Google.

three questions arose to me:
>
> 1. Are there theorems that prove that particular types of functions - e. g.  x^(1/x) - can not be integrated?
Yes. You can find "integration in finite terms" discussions (including 
by Risch, and successors e.g. Bronstein) via Google.
>
>
> Or:
>
>
> 2. Is there a theorem which proves that theorems as per 1. above can not exist?
No, see above.
>
>
> Or:
>
>
> 3. Is this an undecidable problem?
Since you cannot tell in general if a factor of an integrand is zero or 
not, you cannot tell if you can integrate or not.

Suggestion:  Google for  {undecidable integration}

Important hint for effective use of the internet. Instead of posting a 
question or 3 here first, try to use the Google. It is your friend.
RJF

>

[toc] | [prev] | [standalone]


Back to top | Article view | comp.soft-sys.math.mathematica


csiph-web