1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Maximum value of a_n

  1. Jan 29, 2013 #1
    1. The problem statement, all variables and given/known data
    (These may not be the exact wordings as it was asked by my friend and I do not have the exact question)
    Find the value of n for which a_n is maximum where
    [tex]a_n=\frac{1000^n}{n!}[/tex]

    (Ans: n=999)

    2. Relevant equations



    3. The attempt at a solution
    I don't think using calculus in this type of question would help so I have put it in Precalc section. I am clueless here, how should I begin with this.
     
  2. jcsd
  3. Jan 29, 2013 #2

    CompuChip

    User Avatar
    Science Advisor
    Homework Helper

    You could try looking at [tex]\frac{a_{n + 1}}{a_n}[/tex]
     
  4. Jan 29, 2013 #3

    rollingstein

    User Avatar
    Gold Member

    I took log of both sides and then used the Stirling Approximation.

    Then differentiate with respect to n and set that to zero.

    I get n=1000 (but there must be some ugliness because of the discontinuity etc.)
     
  5. Jan 29, 2013 #4

    CompuChip

    User Avatar
    Science Advisor
    Homework Helper

    If you follow my hint, you will find a cleaner approach.
     
  6. Jan 29, 2013 #5
    This is equal to ##\frac{1000}{n+1}##.
    But I am still clueless.
     
  7. Jan 29, 2013 #6

    rollingstein

    User Avatar
    Gold Member

    If the series in increasing what's the value of the ratio. If it is decreasing what's the value of the ratio?

    @CompuChip: Yes, that's cleaner.
     
  8. Jan 29, 2013 #7

    rollingstein

    User Avatar
    Gold Member

    In any case shouldn't 999 and 1000 both be acceptable answers?
     
  9. Jan 29, 2013 #8
    If the series increases,its greater than 1 and less than 1 if it decreases.
     
  10. Jan 29, 2013 #9

    rollingstein

    User Avatar
    Gold Member

    You still don't see the answer?
     
  11. Jan 29, 2013 #10
    Honestly, no.
     
  12. Jan 29, 2013 #11

    CompuChip

    User Avatar
    Science Advisor
    Homework Helper

    So what happens at the maximum?
     
  13. Jan 29, 2013 #12
    Can you tell me to which area of mathematics these type of questions belong?
     
  14. Jan 29, 2013 #13
    @CompuChip: Sorry if this is annoying you but I really have no idea.
     
  15. Jan 29, 2013 #14

    CompuChip

    User Avatar
    Science Advisor
    Homework Helper

    Look at the bit that I quoted: you say that if the series is increasing, then the ratio between consecutive elements is > 1. If it is decreasing, then the ratio is < 1.

    Now imagine a series with a maximum. Draw one on a piece of paper, if it helps. What can you say about the increasing / decreasing on either side of the maximum? What does that tell you about the ratio "at" the maximum?
     
  16. Jan 29, 2013 #15
    Before the maximum, series increases. After that it decreases.
     
  17. Jan 29, 2013 #16

    CompuChip

    User Avatar
    Science Advisor
    Homework Helper

    So before the maximum [itex]a_{n+1}/a_n > 1[/itex] and after that [itex]a_{n+1}/a_n < 1[/itex]. What happens in between?
     
  18. Jan 29, 2013 #17

    SammyS

    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Gold Member

    Well it is pretty easy to show that a999 = a1000 .
     
  19. Jan 29, 2013 #18
    But wait!

    [itex]\frac{1000^{999.5}}{999.5!}[/itex]

    is larger than either of those.....

    And now we go to scary places.
     
  20. Jan 29, 2013 #19
    Equal to 1. Therefore n=999.

    I plugged a_n in wolframalpha with n=999 and n=1000. The results are same but how can I show that? :confused:

    As I do not have the exact question, it should be mentioned that n is an integer.
     
  21. Jan 29, 2013 #20

    Dick

    User Avatar
    Science Advisor
    Homework Helper

    n=999 gives 1000^999/999!. n=1000 gives 1000^1000/1000!. 1000!=999!*1000.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Maximum value of a_n
  1. Maximum value(Tricky) (Replies: 11)

  2. Fimd the maximum value (Replies: 6)

  3. Finding maximum value (Replies: 21)

  4. Finding maximum value (Replies: 9)

Loading...