Is it just tradition or is there an actual reason?
What is the factorial of \\[(n + 1)?\\]
Help with a factorial like (n-1)! | Free Math Help Forum
real analysis - Why does the sum of the reciprocals of factorials converge to $e$? - Mathematics Stack Exchange
How in the world does 1/n not converge?
Videos
By definition,
Using the binomial theorem, the
term of the development is
and
For example,
These two familiar sums are the Taylor series for about
.
To get
itself, you evaluate this series at
Derivation: The th term of the Taylor series of a function
about
is
But if , then
, and by an inductive argument,
for every positive integer
Taking the series about
the
th term is
That is, the Taylor series of as a function of
about
is
and by setting we get
I like to come to things with an intuitive approach, but with 1/n I just can't come to terms with it! My understanding of convergence is that you add an infinite amount of values for the function and it gets closer and closer to a finite value. With 1/n as n gets towards infinity the output becomes infinitely small also, so why is it not approaching a value?
To show that (n+1)! is in O(n!) you have to show that there is a constant c so that for all big enough n (n > n0) the inequality
(n+1)! < c n!
holds. However since (n+1)! = (n+1) n! this simplifies to
n+1 < c
which clearly does not hold since c is a constant and n can be arbitrarily large.
On the other hand, (n-1)! is in O(n!). The proof is left as an exercise.
(n+1)! = n! * (n+1)
O((n+1)*n!) = O(nn!+n!) = O(2(nn!)) = O(n*n!) > O(n!)
(n-1)! = n! * n-1
O(n-1)! = O(n!/n) < O(n!)
Can anyone tell me how to simplify both of these expressions? Really having a hard time with this as i can't fully understand any teacher who tries to explain it.