Questions tagged [closed-form]

A "closed form expression" is any representation of a mathematical expression in terms of "known" functions, "known" usually being replaced with "elementary".

In mathematics, it is often (though not always) desirable to provide a "closed-form", an expression in terms of a finite number of known functions, usually free from the presence of operators such as infinite series, (in)definite integrals, recurrence relations, diagrams, etc. This often allows for quick computation of the objects under consideration and may provide more insight into their behavior.

As an easy example, for $n$ a positive integer the sum of the first $n$ positive integers is $1+2+\ldots + (n-1)+n=\sum_{k=1}^n k$; however, this can be expressed in a closed-form as $\frac{n(n+1)}{2}$, which provides an efficient way to compute particular cases and gives a hint at asymptotic behavior. In a similar vein, $1^2+2^2+3^2+\ldots+n^2 = \frac{n(n+1)(2n+1)}{6}$; Eduoard Lucas conjectured that this value is only a perfect square for $n=1,24$, an observation difficult to spot without an explicit formula to work with. Other cases include Infinite Series $\sum\limits_{n=1}^\infty\frac{(H_n)^2}{n^3}$, which expresses an infinite series as a combination of three values of an elementary function (the Riemann zeta function), and Prove $\int_{0}^{\pi/2} \ln \left(x^{2} + (\ln\cos x)^2 \right) \, dx=\pi\ln\ln2 $.

That being said, sometimes other properties, such as recurrence, are more helpful for various purposes. For example, starting with $F_0=0$, $F_1=1$, a closed-form for the Fibonacci numbers is $F_n = \frac{(1+\sqrt{5})^n-(1-\sqrt{5})^n}{2^n \sqrt{5}}$ . This gives us the asymptotic $F_n\approx \frac{1}{\sqrt{5}}\phi^n$, but to compute $F_{20}$ it is much easier to use the recursion $F_{n}=F_{n-1}+F_{n-2}$. The recursion is likely more useful if one is doing combinatorics as well.

3628 questions
10
votes
3 answers

Finding this summation: $\sum_{n=1}^{\infty}\frac{(2n+99)!(3n-2)!}{(2n)!(3n+99)!}$

What would be an easy method to find the approximate value of/close the form (the former will work too, if reasonably correct, a few decimal places, not more than that.): $$\sum_{n=1}^{\infty}\frac{(2n+99)!(3n-2)!}{(2n)!(3n+99)!}$$ I thought we…
RE60K
  • 17,716
8
votes
1 answer

Non-existence of closed-form solutions

An equation like $$a^x+b^x=1$$ can be turned to the form $$t^\alpha+t=1$$ by a suitable change of variable. When $\alpha$ is a rational we can put that in a polynomial form $$u^p+u^q=1$$ and use Galois theory to refute the existence of a solution…
user65203
4
votes
1 answer

Analytic solutions to $f(x+y) +h(x+y)= f(x)(g(y)+h(y)) + g(x)(f(y)+h(y)) + h(x)(f(y)+g(y))$?

Let $x,y$ be complex numbers. Consider $f(x+y) +h(x+y)= f(x)(g(y)+h(y)) + g(x)(f(y)+h(y)) + h(x)(f(y)+g(y))$ valid for all $x,y$. What are the analytic solutions for $f,g,h$ ? Can we conclude an addition formula for $g(x+y)$ ?
mick
  • 15,946
3
votes
1 answer

A closed form for $\sum_{k=0}^{n}(-1)^k\frac{k^p}{k!(n-k)!}$

Is there a closed form for $$ \sum_{k=1}^n (-1)^k\frac{k^p}{k!(n-k)!},\quad n=0,1,2\ldots,\,p=0,1,2\ldots. $$ I tried to identify the sum with Stirling numbers...
Randy
  • 33
3
votes
3 answers

Is there a closed form?

Is there a closed form for $k$ in the expression $$am^k + bn^k = c$$ where $a, b, c, m, n$ are fixed real numbers? If there is no closed form, what other ways are there of finding $k$? Motivation: It came up when trying to apply an entropy model to…
3
votes
2 answers

Is there an algorithm to determine if a closed-form solution exists?

My sister asked me something like five years ago to prove that a particular physical problem has a closed form solution. Are there some theorems to prove the existence of closed form solutions? The problem seems to be difficult as often you can make…
3
votes
2 answers

Closed form for a sum of values of a quadratic?

Today in class we were analyzing the number of half-spaces created by $n$ number of planes. For two planes there are 4 spaces, 3 there are 8, 4 there are 15, etc. our teacher challenged us to find the formula for $n$ planes. Me and my friend came up…
3
votes
1 answer

Closed form for $x+2^ax^2+3^ax^3+...+n^ax^n$

I was wondering if there was a closed form for $$f(x)=x+2^ax^2+3^ax^3+...+n^ax^n+...$$ I have tried to find one but I had no luck. If you divide by $x$ and then integrate you get $$\int\frac{f(x)}{x}dx=x+2^{a-1}x^2+3^{a-1}x^3+...n^{a-1}x^n+...$$ If…
Joao
  • 1,390
2
votes
2 answers

Find a good candidate for a closed-form solution of this recurrence relation: $P(n-1)+n^2$.

I want to find a candidate for this recurrence relation: $$ P(n) = \left\{\begin{aligned} &1 &&: n = 0\\ &P(n-1)+n^2 &&: n>0 \end{aligned} \right.$$ Starting from 0 the first 8 values are 1,2,6,15,31,56,92,141. I can't figure out a formula for this.
KKendall
  • 869
2
votes
1 answer

What is the solution to achieve the maximum of this function? Does there exist a closed-form expression of the solution?

We have a function of $x$, which is given by \begin{equation} f(x)=\frac{x^2}{e^x-1} \end{equation} where $x \geq 0$. Question: Does there exist a closed-form expression for the optimal $x$ that achieves the maximum of $f(x)$? My approach Let the…
Tyke
  • 145
2
votes
2 answers

Find a closed formula for the following recursive function

How can I express a closed-form formula for the following equation? $$f(n)=f(n-1)+\frac{C}{f(n-1)} $$ Where $C>0$ and $f(0)=\sqrt{C}$.
2
votes
2 answers

Prove there is no closed-form solution to equations with e^x and x

I have the equation $$\frac{b}{x}+\frac{ae^x}{1-e^x}=0$$ How do I prove this equation has no closed-form solution for $x$? Edit: please note $a,b>0$
2
votes
3 answers

Finding $C_n=4C_{n-1}+6n-1$

2.$$\begin{cases} C_n=4C_{n-1}+6n-1\\ C_0=2\\ \end{cases} $$ $\begin{cases} C_n=D_n+dn+e\\ D_n=\lambda D_{n-1}\end{cases}$ $D_n+dn+e=4C_{n-1}+6n-1$ But $C_{n-1}=D_{n-1}+d(n-1)+e$ So…
newhere
  • 3,115
2
votes
0 answers

Closed formula for Sum

How can I get a closed formula for this expression? $$n^{n-1}\left(1+\sum_{i=2}^{n} {\frac{2^{i-1}\cdot n!}{i^{i-1}}}\right)$$ I tried to split the sum into $$\sum_{i=2}^{n} n!=(n-1)\cdot n!$$ and $$\sum_{i=2}^{n} {\frac{2^{i-1}}{i^{i-1}}} =…
Nino
  • 21
2
votes
2 answers

How to find a closed form for a sum involving $\max(x,y)$

I have this sum: $$\sum_{0\le y
FUZxxl
  • 9,307
1
2 3 4