Questions on the factorial function, $n!=n\times(n-1)\times\cdots\times1$. Consider using the tag (gamma-function) if dealing with noninteger arguments.

learn more… | top users | synonyms (1)

0
votes
3answers
59 views

Proof by mathematical induction that $2^n < (n+2)!$ for all $n\ge 0$

I have been trying to get this.. For hours. Prove by M.I. that $2^n < (n+2)!$ for $n\ge0$ Here is what I am doing: Base case checks out at $n=0$ Make assumption for: $n=k$ Want to prove: $2^...
2
votes
2answers
45 views

How to show using proof by induction: $\sqrt[n]{n!} \leqslant \frac{n+1}{2}, n \in \mathbb{Z}^+$

I'm having quite a few problems with the following proof by induction question: $$\sqrt[n]{n!} \leqslant \frac{n+1}{2}, n \in \mathbb{Z}^+$$ I manage to do the easy parts of the base step ($n=1$) ...
0
votes
1answer
51 views

Majoration of the $p$-adic valuation of a factorial.

Let $p$ be a prime number. In order to prove a result on $p$-adic interpolation of iterates, I need to show the following: Lemma. Let $m$ be an integer, one has: $$v_p(m!)\leqslant\frac{m}{p-1}....
0
votes
1answer
49 views

Last digit of a number

I was currently solving a question of permutations and in that I had to find the total ways of something. The answer was ${8\choose 4}$ which has last digit $0$ . A random thought that came to my ...
1
vote
1answer
38 views

“Binary-Like” Function?; In Consecutive Products as Multi-Factorials…

Summary Is there a function $Z(a,b)$ or how would one find such a function so that for $a,b\in \mathbb N$, it would produce $0$'s on for each $a$th step for each $b$th value? For example: $a=2$, ...
-1
votes
1answer
21 views

Fractional numbers' factorial [duplicate]

Is there a law or anyway to know the factorial of a fractional number, because as I see the law of factorization n! = n x (n-1) x (n-2) x ... x 3 x 2 x 1 isn't ...
12
votes
3answers
143 views

Prove $\sum_{q=\alpha}^p \binom{q}{\alpha} \binom{p}{q}\frac{(-1)^q(-q)^p}{q^\alpha}=\frac{p!}{\alpha!}.$

How to prove $\displaystyle \sum_{q=\alpha}^p \binom{q}{\alpha} \binom{p}{q}\frac{(-1)^q(-q)^p}{q^\alpha}=\frac{p!}{\alpha!}$ for $1 \leq \alpha \leq p$? EDIT: This is a result that I derived ...
2
votes
2answers
64 views

How to solve equation with factorial using algebra?

I bring this sample in order to ilustrate $$x! = 2^x + 8$$ I know the answer is $x=4$ but I dunno how to prove it. I mean, if i put the number 4 by observation, tryal and error, I can get the ...
6
votes
1answer
60 views

Combinatorial argument for $1+\sum_{r=1}^{r=n} r\cdot r! = (n+1)!$ [duplicate]

Combinatorial argument for $$1+\sum\limits_{r=1}^{r=n} \ r\cdot r! = (n+1)!$$ The algebraic proof is easy as $r=(r+1)-1$.
0
votes
1answer
20 views

function representation of power series

What is the function representation of this power series? [Summation from n=0 to infinity of ($x^n)(n+1)!/n!$ The solution is $\frac{1}{(1-x)^-2}$ but how??? I know that $\sum_{n=0}^{\infty}(x^n)/n!...
1
vote
2answers
55 views

Problem involving factorials (divisibility) [closed]

Show that, for every $n \in \Bbb N$, the following number is natural: $$\frac {(n!)!} {{n!}^{(n-1)!}}$$. I dont't know how to prove, as I tried to find a way including combinatorics.
6
votes
1answer
205 views

Factorials and the Mod function

I was just playing with the factorial and the modulo function. I just observed this interesting property. I was using a calculator $$13!\equiv 13\times 12\pmod{169}\\ 17!\equiv 17\times 16\pmod{289}$$...
0
votes
1answer
32 views

Trying to simplify an expression for an induction proof.

I got it down to $(k+2)!-1 + (k+1)((k+1)!)$ I am trying to get it to $(k+2)!-1$ but I guess I do not understand factorials enough to simplify this. I am also assuming I am doing the induction ...
1
vote
2answers
129 views

Calculate sum of infinite series by solving a differential equation

Calculate the sum of the infinite series $$\sum_{n=0}^{\infty}\frac{1}{(3n)!}$$ by solving an aptly chosen differential equation. I know that one can solve a differential equation by assuming that ...
0
votes
0answers
35 views

Using mathematical induction to prove P(n) [duplicate]

I have the statement $P(n)$: $2^n<(n+1)!$, for $n \geq 2$; $P(2)$: $2^2 < 3!$ which is true I.H P(k): $2^k<(k+1)!$ show that $P(k+1)$: $2^{k+1} <(k+2)!$ Here is my approach: $2^k<(...
0
votes
2answers
60 views

Infinite Sum Calculation

How do we calculate this? $$ \sum_{n=1}^\infty \frac{n-1}{n!}$$ From my readings on previous posts here and through Google, I found that: $$ \sum_{n=0}^\infty \frac{1}{n!}=e.$$ But then how do I ...
2
votes
3answers
208 views

Divergent sum of factorials

Is it possible to get an exact value of the sum (using divergent series summation methods) $$ \sum_{n=0}^\infty~ \frac{(n+k)!}{n!} \quad?$$ where $k$ is a positive integer. The only other divergent ...
0
votes
1answer
18 views

Simplifying an equation involving factorials.

I have found that the residue of the function $f(x) = \frac{1}{(1+x)^{n+1}}$ is $R= 2\pi i\frac{(n+1) \cdot (n+2) \cdot ... \cdot (2n)}{n! (2i)^{2n+1}}$. I am having trouble with showing that ...
1
vote
0answers
29 views

Divison in factoradic base

I'm trying to find am means of dividing two numbers in factoradic base. So far goolging seems to turn up nothing at all. Is there a better way of doing this than long-division? I'm hoping for ...
1
vote
1answer
39 views

How does factorials work in algebraic equations?

I was reading a text book and found these two lines and I have no clue how did step1 become step2. Please help me with this. Thanks Step 1: $$ \frac {5!}{(4-r)!} = \frac {6*5!}{(5-r+1)(5-r)(5-r-1)!} ...
1
vote
1answer
29 views

Evaluation of an expression

I have difficulties to evaluate this expression to the desired result. (It is a proof based on mathematical induction, left = right) $(k+1)!-1+(k+1)*(k+1)! = (k+2)!-1$
1
vote
0answers
25 views

What is $\prod_{k=1}^{(p-1)/2} (2k-1)^2 \bmod p$ where $p$ is an odd prime?

What is $\prod_{k=1}^{(p-1)/2} (2k-1)^2 \bmod p$ where $p$ is an odd prime? Note: Someone just asked this and it was deleted while I was working on it, so I am posting it with my answer. I get $(-1)^...
7
votes
2answers
160 views

Is there a name for an 'incomplete' factorial $\frac{n!}{m!}$?

I noticed I was computing $${n! \over m!} ,$$ where $n > m$, inefficiently, as $$\frac{\prod_{k=1}^{n} k}{\prod_{k=1}^m k},$$ when many terms cancel out and I could just be calculating $$\...
1
vote
1answer
34 views

What function describes this problem of every possible breeding of a set of dogs?

If I have n dogs [a, b, c, ...], and I want to breed them in every possible combination (every possible binary tree made of ...
3
votes
5answers
94 views

How one can show $(r!)^s$ divides $(rs)!$?

I would like if anybody have suggestions to prove: if $n = rs$ with: $r > 0$ and $s > 0$ then $(r!)^s \mid n!$ suggestions?
10
votes
2answers
170 views

Sum of $\sum \limits_{n=0}^{\infty} \frac{1}{(kn)!}$

Does a closed form exist for $$\sum \limits_{n=0}^{\infty} \frac{1}{(kn)!}$$ in terms of k and other functions? The best that I have been able to do is solve the case where $k=1$, since the sum ...
0
votes
2answers
55 views

Integral To Summation Problem

$\int x^n e^{cx}\; \mathrm{d}x = \frac{1}{c} x^n e^{cx} - \frac{n}{c}\int x^{n-1} e^{cx} \mathrm{d}x = \left( \frac{\partial}{\partial c} \right)^n \frac{e^{cx}}{c} = e^{cx}\sum_{i=0}^n (-1)^i\,\frac{...
1
vote
1answer
58 views

Proof By Induction With Integration Problem

I am required to prove this formula by induction$$ \int x^k e^{\lambda x} = \frac{(-1)^{k+1}k!}{\lambda^{k+1}} + \sum_{i=0}^k \frac{(-1)^i k^\underline{i}}{\lambda^{i+1}}x^{k-i}e^{\lambda x}$$ where $...
1
vote
1answer
187 views

Proof that these two expressions are equivalent

I'm looking for algebraic proof that $$ y=\lim_{N \to \infty}\frac{\prod\limits_{n=0}^{N}x-n}{\prod\limits_{n=0}^{N-\lfloor x\rfloor}{x-\lfloor x\rfloor-n}}=\frac{\Gamma{(x+1)}}{\Gamma{(x-\...
2
votes
3answers
60 views

Is $n! \sum_{i=0}^n{\frac{(-1)^i}{i!}}- (n-1)! \bigg[\sum_{i=0}^{n-2}{\frac{(-1)^i}{i!}}+…+\sum_{i=0}^{2}{\frac{(-1)^i}{i!}}\bigg]=(n-1)!$ true?

I am in the middle of doing a problem and has this sort of expression. I have a feeling that the following equality holds: $$n! \sum_{i=0}^n{\frac{(-1)^i}{i!}}- (n-1)! \bigg[\sum_{i=0}^{n-2}{\frac{(-1)...
0
votes
1answer
31 views

Negative factorial over another negative factorial [closed]

Suppose that you wanted to take the ratio of two negative factorials, such as: $\frac{(-n)!}{(-m)!}$ for positive integers $n,m>0$. I am pretty sure it is well defined (binomials with a negative ...
0
votes
1answer
94 views

Finding the $n^{th}$ derivative of $x^r$

I'm looking for a non-piecewise function -- $g(n,x)$ -- that satisfies this equation: $g(n,x)=\large\frac{d^{n}}{dx^{n}}x^{r}$ Where $n\in\Bbb{Z}$ and is the $n^{th}$ derivitive of $f(x)$ I ...
5
votes
2answers
110 views

proof - Show that $1! +2! +3!+\cdots+n!$ is a perfect power if and only if $n=3$

Show that $1! +2! +3!+\cdots+n!$ is a perfect power if and only if $n =3$ For $n=3$, $1!+2!+3!=9=3^2$. I also feel that the word 'power' makes it a whole lot hard to prove. How do we prove this? ...
1
vote
1answer
102 views

Proof for this 'power triangle' [closed]

Is there a proof for this triangle Using factorial as a difference of powers? The first row is every consecutive integer raised to the power of n(5 here), but when you write the difference of them, ...
0
votes
1answer
32 views

Diophantine Factorial Equation [closed]

Prove that there exist pairwise distinct positive integers $a_0, a_1, a_2, \ldots, a_{1000}$ such that $a_0! = a_1!a_2! \cdots a_{1000}!.$
0
votes
3answers
78 views

Solving equations with factorials? [duplicate]

I looked on the internet but couldn't find anything relevant, so I was hoping you could help because I have no clue where to even start with how to solve this equations: x! = 6 Obviously trial and ...
2
votes
2answers
55 views

Limit of factorial quotient, what's wrong with my attempt? [duplicate]

$$\lim_{n \to \infty} \frac{n!}{n^{n}}$$ Attempt: $$n!=n\left( n-1 \right)\left( n-2 \right)...\left( n-\left( n-1 \right) \right)=n^{n}+...$$ $$\lim_{n \to \infty} \frac{n!}{n^{n}}=\lim_{n \to \...
0
votes
0answers
27 views

What is the name of the identity: (2a)!=(a!*Γ(a-1/2) 4^a)/√π?

I just derived'(2a)!=(a!*Γ(a-1/2) 4^a)/√π'. My teacher has asked me to do some research over it. So my first question is. What is the name of this identity? Could it be a pi identity (if that is ...
17
votes
4answers
796 views

Prove that $n^{n+1} \leq (n+1)^{n} \sqrt[n]{n!}$

Let $n$ be a positive integer. I conjectured that the following inequality is true \begin{equation} n^{n+1} \leq (n+1)^{n} \sqrt[n]{n!} . \end{equation} Anyhow I could neither prove nor disprove it. I ...
4
votes
0answers
64 views

Find $a,b,c$ such that $a!\times b!\times c!=d!$ [duplicate]

I have to find $a,b,c \in \mathbb{N}$ such that-$a!\times b!\times c!=d!$ Answer given in my book is $3!\times5!\times7!=10!$(But it is written that other answers are also possible). What is a ...
1
vote
1answer
18 views

Is my intuition about this statistics problem sensible?

I'm trying to improve my knowledge of statistics and develop my intuition for solving statistical problems. While doing so I've worked on the following exercise: There are 20 players in a checkers ...
1
vote
2answers
96 views

Verify the following identity algebraically

Verify the following identity algebraically (writing out the binomial coefficients as factorials).$${n \choose k}{k \choose m} = {n \choose m}{n-m \choose k-m}$$ So far, these are my steps: $$\frac{...
0
votes
1answer
29 views

Probability of Bridge Hands Using Distributions

In a bridge deal, what is the probability that: a) West has five spades, two hearts, three diamonds, and three clubs? b) North and South have five spades, West has two spades, and East has one spade? ...
0
votes
1answer
39 views

One Dimensional Random Path Walker

Problem The Probabilities involving 3 equally possible moves in 1D line. Imagine a one-dimensional line with a "walker" in the middle position ($x=0$) Walker can make one of the following moves ...
2
votes
2answers
350 views

I am stuck on proving $\frac1{2!}+\frac2{3!}+\dots+\frac{n}{(n+1)!}=1-\frac1{(n+1)!}$ by induction, could anyone check my work?

I will skip the Base Case step. This is the questions. Use mathematical induction to prove that$$\frac{1}{2!}+\frac{2}{3!}+\cdots+\frac{n}{(n+1)!}=1-\frac{1}{(n+1)!}$$for all integers $n\ge 1$. ...
3
votes
2answers
80 views

Limit of a function including factorials

$$ \lim \frac{(2x)!}{(x! \cdot 2^x)^2} $$ How can I deal with problems including factorials as the same as this problem
3
votes
2answers
36 views

What value of c makes this true?

Since $\lim_{x \rightarrow \infty}\frac{(x)!}{x^{x}} = 0$ and $\lim_{x \rightarrow \infty}\frac{(2x)!}{x^{x}} = \infty$ Is there a value c (or range of values) where $\lim_{x \rightarrow \infty}\...
0
votes
1answer
23 views

Is it a correct equation for permutations with sets of indistinguishable objects?

C(n, r) = P(n, r)!/r! = n!/r!ㆍ(n-r)! I'll check if the right hand side of the above equation in Theorem 9.5.2 is correct by expanding the left hand side. $C(n, n_1)ㆍC(n-n_1, n_2)ㆍC(n-n_1-n_2, n_3)\...
1
vote
2answers
43 views

limit of fraction with factorials

I am trying to take the limit of the following fraction : $$ \lim_{N \to\infty} \frac { N !}{(N-r)!} $$ Attempts : I tried using the Stirling approximation $\ln(n!) =n \ln n - n $ but I figured it ...
1
vote
2answers
48 views

Excluding interval from N

I've recently been learning factorials in school. If there is an equation (in $\mathbb N$) with $(n-5)!$, I have to ensure that $n$ is not 1, 2, 3 or 4. I've been told that I should write domain: $D =...