Tricky calculus question - i've got problems

  • Thread starter Thread starter herraotic
  • Start date Start date
  • Tags Tags
    Calculus
herraotic
Messages
4
Reaction score
0
Let (an) be a sequence of positive real numbers, decreasing and the sum of whose terms is infinite. Prove that the series whose general term is min(an, 1/n) is also divergent.

I'm sorry but I'm no where with it. Could someone tell me if this is too difficult?

Thanks!
 
Physics news on Phys.org
herraotic said:
Let (an) be a sequence of positive real numbers, decreasing and the sum of whose terms is infinite. Prove that the series whose general term is min(an, 1/n) is also divergent.

I'm sorry but I'm no where with it. Could someone tell me if this is too difficult?

Thanks!

I think that all you have to show here is that it is a monotonic decreasing sequence

nth term -> min (an or 1/n)

for nth+1 term -> min (an+1 or 1/(n+1))

the 'min' function says that you choose 1/n or something lower than 1/n

so you can tell for sure that

an+1 < an
 
I'm still stumped. Why don't you let me off and show the solution :D :D ;D
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top