Question about permutation formula -- How to use the formula when r = 0 ?

Click For Summary
SUMMARY

The discussion clarifies the application of the permutation formula when r = 0. The correct calculation for permutations of 5 items taken 0 at a time is given by the formula P50 = 5! / (5-0)! = 1. The confusion arises from using the formula Pnr = n(n-1)...(n-r+1), which is only valid for r ≥ 1. The empty product convention states that 0! = 1, which explains why the result is 1 when r = 0.

PREREQUISITES
  • Understanding of factorial notation and properties (e.g., 0! = 1)
  • Familiarity with permutations and combinations
  • Knowledge of mathematical notation for products
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the derivation of the permutation formula Pnr = n! / (n-r)! in detail
  • Explore the concept of empty products and their implications in combinatorial mathematics
  • Learn about the differences between permutations and combinations
  • Investigate other combinatorial formulas and their restrictions based on variable values
USEFUL FOR

Students of mathematics, educators teaching combinatorial concepts, and anyone seeking to understand the nuances of permutation calculations.

songoku
Messages
2,509
Reaction score
393
Homework Statement
This is not homework

The formula of permutation is ##P^n_r=\frac{n!}{(n-r)!}=n(n-1)...(n-r+1)##

I want to ask how to use the formula when r = 0
Relevant Equations
##P^n_r=\frac{n!}{(n-r)!}=n(n-1)...(n-r+1)##
##P^5_0=\frac{5!}{(5-0)!}=1##

But when I use ##P^n_r=n(n-1)...(n-r+1)##, I get ##P^5_0=5(4)...(6)##

Where is the mistake? Thanks
 
Physics news on Phys.org
You use the forlula which is applicable for r ##\ge## 1 and not applicable for r=0. 5>4>3>...>6 is obviously unreasonable.
 
  • Like
Likes   Reactions: songoku
anuttarasammyak said:
You use the forlula which is applicable for r ##\ge## 1 and not applicable for r=0. 5>4>3>...>6 is obviously unreasonable.
Sorry I still don't really understand.

##P^n_r=n(n-1)...(n-r+1)## is derived from ##P^n_r=\frac{n!}{(n-r)!}## and for the later formula there is no restriction ##r \geq 1##

So it means we add a new restriction when deriving the formula ##P^n_r=n(n-1)...(n-r+1)##?

Thanks
 
The formula <br /> n! = \prod_{r=1}^n r for n &gt; 0 gives the familiar <br /> n! = n \times (n-1) \times \dots \times 2 \times 1. But for n = 0 it gives the empty product which by convention is \displaystyle \prod_{r \in \emptyset} r = 1. So it should not surprise you that formulae derived for cases where arguments of ! are strictly positive may not apply when an argument of ! is zero.
 
  • Like
Likes   Reactions: songoku
Thank you very much for the explanation anuttarasammyak and pasmith
 
Another explanation is that ##P^5_0=\frac{5!}{(5-0)!} = \frac{5!}{5!} = 1##
In words, the number of permutations of 5 things taken 0 at a time is, per the above, 1.
 
  • Like
Likes   Reactions: songoku
songoku said:
##n(n-1)...(n-r+1)##
… means: start with 1, then multiply it by n, then by n-1, etc., but don't go below n-r+1.
With r=0, n is already below n-r+1, so stop at 1.
 
  • Like
Likes   Reactions: songoku

Similar threads

Replies
17
Views
5K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
6
Views
2K
Replies
10
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 16 ·
Replies
16
Views
4K
  • · Replies 13 ·
Replies
13
Views
2K