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

0
votes
1answer
13 views

Combining an outcome of a score

Hey I was wondering how many are the possibilities of combining the scored points of a result such $133:75$ from a basketball game? Considering that there are fouls($1$ point), normal($2$ points) and ...
-6
votes
1answer
34 views

What's the value of n! -1 ?? [on hold]

I was practicing mathematics for my studies Then I encountered this problem Evaluate n! - 1 Edit: The problem in the book said exactly Prove: n! -1 = 1!1 + 2!2 + 3!3 ...... n!n This is all ...
3
votes
6answers
61 views

Prove that $2^n(n!)^2 \leq (2n)!$

Prove that $2^n(n!)^2 \leq (2n)!$ One can also use the following result to prove the above: $2 · 6 · 10 · 14 · · · · · (4n − 2) = \frac{(2n)!}{ n!}$. The above relation gives, $(2n)!=2^n n! ...
11
votes
3answers
93 views

Evaluating the factorial-related limit $\lim_{x \to \infty} (x + 1)!^{1 / (x + 1)} - x!^{1/x}$

I'm looking for the limit $$\lim_{x \to \infty} \left[[(x+1)!]^\frac{1}{1+x} - (x!)^\frac{1}{x}\right].$$ I've put the above in a computer program, and evaluated it at very high values of $x$ ...
1
vote
1answer
24 views

Calculate position in password search

I'm running a password cracker on my own password and I'm trying to calculate how long it will take. I know the rate the software is checking at and I also know the password. The password is $14$ ...
0
votes
2answers
46 views

Factorial Proof Problem

Suppose $m$ and $n$ are positive integers Prove $m!n! \lt (m+n)!$ I have something along the lines of: Since $1 \lt m+1$ and $2 \lt m+2$ etc.. then: $$n \lt m + n$$ So: $$n! \lt (m+n)!$$ I'm ...
2
votes
2answers
24 views

Help with Factorial Inequality Induction proof

So I'm asked to prove $3^n + n! \le (n+3)!$, $\forall \ n \in \mathbb N$ by induction. However I'm getting stuck in the induction step. What I have is: (n=1) $3^{(1)} + (1)! = 4$ and $((1) + 3)! = ...
1
vote
2answers
81 views

How many zeroes are there at the end of $36!^{36!}$?

Could you please tell me how many zeroes are there at the end of $36!$ to the power $36!$, i.e., $36!^{36!}$? I have been trying to find out. Read some reviews and answers related this but didn't ...
6
votes
2answers
472 views

Is this a meaningful approach to primes?

Motivation: I tend to be good at recognising patterns and I saw one with factorial: $$ n! = \prod_{i=1} p_i^{J(n,p_i)} $$ where $p_i$ is the $i$'th prime and $$ J(n,i)= \sum_{S=1}^\infty [n/i^S] $$ ...
1
vote
2answers
62 views

Prove by induction $n! > n^2$

I am trying to prove the inequality in the title for $n\geq 4$; however, I am stuck on the induction step! Any help would be appreciated. For $n\ge 4$, prove that $n! > n^2$. Base Case: $n=4$, ...
5
votes
4answers
88 views

Proving $\binom{m}{n} + \binom{m}{n-1} = \binom{m+1}{n}$ algebraically

I am working through the exercises and have spent half a day on one problem so I decided to get some help because I can't figure it out. Show that if $n$ is a positive integer at most equal to $m$, ...
0
votes
1answer
28 views

Induction Mathematics and Factorials

\usepackage{amsmath} Evaluate the sum $\sum_{k=1}^{n} {k\over (k+1)!}$ $\sum_{k=1}^{1} {1\over (1+1)!} = {1\over 2}$ $\sum_{k=1}^{2} {2\over (2+1)!} = {5\over 6}$ $\sum_{k=1}^{3} {3\over (3+1)!} ...
4
votes
2answers
63 views

Proving that $3^n<n!$ when $n\geq 7$

It's been 10 years since my last math class so I'm very rusty. How would I go about proving $$3^n < n!$$ where $n \geq 7$? I understand that factorials grow faster than set values with a variable ...
3
votes
1answer
28 views

Evaulate a determinant involving factorials.

In a problem set given by a teacher, there is the following problem. If $a_n = \frac{1}{n!}$, evaluate $$ D_n = \begin{vmatrix} a_1 & a_0 & 0 & 0 & \cdots & 0 & 0 & ...
1
vote
3answers
85 views

Why is Wolfram Alpha miscomputing this problem? [closed]

I was incorporating Wolfram Alpha into an API I am build, and to test it entered a few equations. One of the equations I entered was as follows. !6/(!3*!3) This ...
-4
votes
2answers
26 views

A question on proving of factorial [closed]

Prove that $(n!)!$ is divisible by $(n!)^{(n-1)!}$.
6
votes
3answers
371 views

How do you find the factorial of a decimal or negative number and what does it show us?

I know that you can find the factorial of positive integers where n!= n(n-1)...2 x 1. However, what if you want to find the factorial of a negative integer or a decimal? I tried to do it on my ...
6
votes
1answer
59 views

Finding all the zeroes in $100!$

Is there a way to find all the $0$s in $100!$? (Including zeroes that come between two non-zero numbers) I know that to find the $0$s at the end we can use the greatest integer method. I was just ...
10
votes
1answer
103 views

Last nonzero digit of $2010!$ [closed]

I have to calculate the last nonzero digit of $2010!$ Till now I couldn't find any pattern.
0
votes
3answers
41 views

Stirling Formula

Find the value of $\lambda$ for this question: $\dbinom{8n}{4n} \sim \lambda \dfrac{2^{8n}}{\sqrt{n}}$ as $n \to \infty$ I tried using Stirling. Any help appreciated.
1
vote
1answer
42 views

Squeeze Theorem for Factorials

I have been having trouble with questions with factorials in Squeeze Theorem. This is the questions that I am struggling with: $\lim_{x\to \infty} {x^x\over(2x)!}$ What I have done so far: Lower ...
0
votes
1answer
69 views

How to show this equality holds?

I need to show that the following equality holds for any integer i,j,m,n and p where p is probability (0<=p<=1) Could you please help me?I think I should use hyper-geometric function but I could ...
1
vote
1answer
41 views

Relationship between Factorial and Binomial coefficients

Over at this link, there is a claim that $(2n)! = n!n! {{2n} \choose {n}}$ - see Tom Boardman's answer, the second one down. I'm wondering why this is the case and if anyone can provide a proof. Is ...
0
votes
2answers
73 views

Need to show following equality

I want to show that the following equality holds for any integer i,m, and n.I could not figure out how to show it analytically. Could you please help me? $$ \sum _{j=0}^n ...
1
vote
3answers
62 views

Prove that $(n!)^{\frac{1}{n}} < ((n+1)!)^{\frac{1}{n+1}}$

I have been tasked with proving that $(n!)^{\frac{1}{n}} < ((n+1)!)^{\frac{1}{n+1}}$ for every integer $n \geq 1$. My instinct is to use induction, but I have gotten stuck. Base Case - $n=1$: ...
0
votes
2answers
47 views

Solving inequality equation involving sum of binomial coefficients

I have a function $f(k,\,i)$ involving binomial coefficients: $$f(k,\,i)\,=\left(\begin{matrix}k+i \\ k\end{matrix}\right)=\frac{(k+i)!}{k!\,i!}$$ And the following sum over this function (expansion ...
0
votes
1answer
35 views

Factorals with exponents. Is their a way?

I know of multiplication factorials with the 4! = 4*3*2*1 and I know of the addition with the nth triangle. I am busy deriving my own equation for something, and i am getting stuck on how to furthur ...
4
votes
3answers
83 views

Find $55! \bmod 61$

I am asked to find the smallest positive $x$ such that $x \equiv 55! \pmod{61}$. This invokes Wilson's theorem where $(p-1)! \equiv -1 \pmod p$. This means $60! \equiv -1 \pmod{61}$. But where to ...
3
votes
2answers
23 views

If $n\ge2$, prove that $\frac {n!}{n^n} \le ({\frac 1 2})^k$, where $k$ is the greatest integer $\le \frac n 2$.

Using only precalculus knowledge, if $n\ge2$, prove that $\frac {n!}{n^n} \le ({\frac 1 2})^k$, where $k$ is the greatest integer $\le \frac n 2$. (taken from Apostol's Calculus I, page 46) I don't ...
1
vote
2answers
41 views

In how many ways can you select one of the two but not both?

For this question: A committee of three boys and three girls is to be selected from a class of 14 boys and 17 girls. In how many ways can the committe be selected if: a.) Ana has to be on the ...
0
votes
0answers
18 views

What is the probability that a cluster of particles will contain some fraction of labeled particles, given total fraction of labeled particles?

Say you have a very large (but known) number of particles ($C$) and some known fraction of these particles are "labeled" ($F_L$). The particles spontaneously group into clusters of $n_c$ particles. ...
0
votes
2answers
93 views

Solve an equation involving factorial: $\frac{(n+1)!}{(n-2)!}=990$

For this equation: $$\frac{(n+1)!}{(n-2)!}=990$$ I need help with the working to the answer. Well I was stuck on the bit where I had ended up with: $$(n+1)n(n-1)=990$$ $$(n^2-1)n=990$$ ...
2
votes
2answers
29 views

Which rule is applied to define the operator precedence for factorial

Please apologize the question, I struggled with finding a good formulation in the first place: Looking at $\binom{2n}{k}$ it is very clear that for n,k integer and n>k we can solve it by calculating: ...
6
votes
1answer
84 views

Factorials: Simplifying $\frac{2017!+2014!}{2016!+2015!}$ to the nearest integer.

Compute $\dfrac{2017!+2014!}{2016!+2015!}$ to the nearest integer. My solution to the problem is 2016. Just wanted to check if it's correct. ...
3
votes
2answers
65 views

$\frac{1}{2}!$ aka $\Gamma(\frac{3}{2})$ [duplicate]

I know it's $\frac{\sqrt{\pi}}{2}$ but how can this be evaluated by hand? (Or can it not?) For quick reference: $$n!=\Gamma(n+1)$$ $$\Gamma(n)=(n-1)!$$ $$\Gamma(n)=\int_0^\infty x^{n-1} e^{-x}\,dx$$ ...
0
votes
0answers
8 views

Proving non base specific factorial trailing 0 counting function

I have come up with the expression below to calculate the trailing zeros of $x!$ when represented in base $B$ $$\left\lfloor\sum^{\left\lfloor\log_n x \right\rfloor}_{r=1} ...
1
vote
2answers
50 views

Equations involving factorial/Gamma function

Are there any known methods to formally solve equations like: 1)$x^3!+(2x^2)!-x!+3=0$ 2)$x!=e^x$ ($0$ is trivial but there must be another one) 3)$(2x!)^2+x!-1=0$ 4)$x!!+x!=7$ I don't need ...
0
votes
1answer
38 views

Summation with factorial

I want to understand how this step is performed. Can you tell me that how this value of Po is obtained from the first equation.! ...
1
vote
6answers
103 views

Is $\frac{n}{3}! = (\frac{1}{3})^n n!$

Is $$\frac{n}{3}! = (\frac{1}{3})^n n!$$ I thought I could take all the (1/3) out of the factorial, but wolfram alpha says this is false.
1
vote
4answers
82 views

$\lim_{ n\to \infty} \frac{n!}{n^n}$ via L'Hospital's rule

I just need to find this limit and I don't know how to use L'Hopital's rule in this case: $$\lim_{ n\to \infty} \frac{n!}{n^n}.$$ I apologize for the lack of formatting, I've never used the site ...
0
votes
2answers
36 views

Prove $n!\mid\prod_{k=i}^{i+n-1}k$

I have no idea how to prove this, I haven't yet learned much about this kind of product. $$ n!\mid\prod_{k=i}^{i+n-1}k $$
0
votes
1answer
22 views

Proving two equations containing ceiling and floor function to be equal

The problem is to show that if $n$ is a positive integer, then $$1 = C(n, 0) < C(n, 1) < ... < C(n, \left \lfloor{ n/2} \right \rfloor) = C(n, \left \lceil {n/2} \right \rceil) > ... > ...
2
votes
1answer
53 views

Wonder how to evaluate this factorial $\left(-\frac{1}{2}\right)!$

I've learned factorial. But today I saw a question which I don't know how to start with: $$\left(-\frac{1}{2}\right)!$$ Can anyone explain how to solve it? Thanks
2
votes
8answers
126 views

How can $0!=1$ if the definition of factorial is $n!=n\times (n-1)!$ [duplicate]

Its a pretty basic question. If the definition of factorial is $n!= n\times(n-1)!$, then how can $0!=1$ since if we feed $0$ into the equation we get $0!=0\times (-1)!$? This comes after a ...
2
votes
2answers
72 views

Is there a much simpler proof for Euler factorial formula?

Euler formula for factorial stated as follows Theorem [Euler]: For any non negative integers $a$ and $n$ such that $a\geq n$ $$ n!=\sum_{k=0}^{n}(-1)^k\binom{n}{k}(a-k)^n$$ Proving this ...
1
vote
3answers
41 views

How to calculate $\lim_{k \to \infty} \frac{(2k)!}{(2k+2)!}$

I need to calculate limit number 1, and I don't understand how to get out the factors. $$ (1) \lim_{k \to \infty} \frac{(2k)!}{(2k+2)!}$$ $$ (2) \lim_{k \to \infty} \frac{(k)!}{(k+1)!}$$ When I ...
0
votes
1answer
33 views

function to approximate $x!$ without factorial

I am looking for a function $f(x)$ such that $f(x)\approx x!$, but (obviously) the function of x does not use factorial, eg a polynomial or exponential function. it does not have to be precise, just ...
0
votes
0answers
23 views

Coefficients for the falling factorial

Hello fellow mathematicians, I am trying to find a generating function, or at least find some useful property from the coefficients of the falling factorial. Let $(x)_n$ denote a falling factorial, ...
2
votes
1answer
41 views

integer ordered pair of $(x,y,z)$ in $x!+y! = z!.\;,$ Where $x,y,z\in \mathbb{W}$

Total no. of integer ordered pair of $(x,y,z)$ in $x!+y! = z!.\;,$ Where $x,y,z\in \mathbb{W}$ $\bf{My\; Try::}$ Let $w=\max\left\{x,y\right\}$. Then $w<z$. So we can write $w\leq (z-1)$ So ...
2
votes
1answer
34 views

Proof for 1/k! using n choose k as n approaches infinity and its relation to the gamma function

Prove that $\lim_{ n \to \infty }\binom{n}{k}(1/n)^k =\frac{1}{k!}$ How is this related to the gamma function?