Efficient Sum Evaluation: Tips for Solving 100 P i Permutations

  • Context: Graduate 
  • Thread starter Thread starter JasonJo
  • Start date Start date
  • Tags Tags
    Sum
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
6 replies · 3K views
JasonJo
Messages
425
Reaction score
2
i need help evaluating this sum:

(that is 100 P i, or the permutation)
 
Last edited:
Mathematics news on Phys.org
What does "100 P i" mean with i going from 1 to 100? Is P a constant?
 
I can't see your attatchment. Does 100 P i mean the number of permuations of i objects selected from 100? namely, 100 P i= 100!/(100-i)!

What's being summed?
 
shmoe said:
I can't see your attatchment. Does 100 P i mean the number of permuations of i objects selected from 100? namely, 100 P i= 100!/(100-i)!

What's being summed?

yeah I'm sorry if it came out bad, but yeah it's the permutation
 
So what's being summed then?
 
I'm going to take a stab in the dark and guess you mean

[tex]\sum_{i=0}^n{}_{100}P_i[/tex]

Am I close?
 
yeap, that's exactly it. is there any explicit way to calculate the sum for arbitrary n?