Find the Limits of Integration for the Gamma Function

eestep
Messages
33
Reaction score
0

Homework Statement


Gamma function is defined for all x>0 by rule
\Gamma(x)=\int0\inftytx-1e-tdt
Find a simple expression for \Gamma(n) for positive integers n. Answer is \Gamma(n)=(n-1)!


Homework Equations





The Attempt at a Solution


\int0\inftytn-1e-tdt=-tn-1e-t-\int(n-1)tn-2(-e-t)dt=-tn-1e-t+(n-1)\inttn-2e-tdt
u=tn-1 du=(n-1)tn-2dt
dv=e-tdt v=\inte-tdt=-e-t
 
Physics news on Phys.org
Use mathematical induction together with integration by parts.
 
I appreciate the advice!
 
eestep said:

Homework Statement


Gamma function is defined for all x>0 by rule
\Gamma(x)=\int_0^\infty\, t^{x-1}\,e^{-t}\,dt
Find a simple expression for \Gamma(n) for positive integers n. Answer is \Gamma(n)=(n-1)!

Homework Equations



The Attempt at a Solution



\Gamma(n)=\int_0^\infty\, t^{n-1}\,e^{-t}\,dt=-t^{n-1}\,e^{-t}-\int(n-1)t^{n-2}(-e^{-t})dt=-t^{n-1}e^{-t}\ +\ (n-1)\int t^{n-2}e^{-t}dt<br />

You are missing your limits of integration after doing integration by parts.

Click on the expression at the right to see the LaTeX code that produced it: \left[a^{-x}\right]_{\sqrt{2}}^{\infty}  .
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top