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

Click For Summary

Homework Help Overview

The discussion revolves around the permutation formula, specifically addressing the case when r equals 0. Participants are exploring the implications of using different formulations of the permutation equation and the conditions under which they apply.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants discuss the application of the permutation formula for r = 0 and question the validity of using certain expressions derived for r ≥ 1. There is confusion regarding the restrictions imposed on the formulas and the implications of factorial definitions when r is zero.

Discussion Status

The discussion is ongoing, with participants providing clarifications and alternative explanations regarding the permutation formula. Some have offered insights into the nature of factorials and their behavior at zero, while others are still seeking to understand the restrictions on the formulas.

Contextual Notes

There is a noted ambiguity in the application of the permutation formula when r = 0, with participants questioning whether certain derived formulas can be applied universally without restrictions. The discussion reflects a mix of interpretations and attempts to reconcile different mathematical perspectives.

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
8K
  • · 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