Positive real numbers question

TTob
Messages
21
Reaction score
0
question:
let x_1,...,x_n positive real numbers.
prove that

\lim_{p\to \infty}\left(\frac{x_1^p+...+x_n^p}{n}\right)^{1/p}=max\{x_1,...,x_n\}

can you give me some hints ?
 
Physics news on Phys.org


Suppose the largest number is x_k. What is the limit of (x_i/x_k)^p? Is that enough of a hint?
 


this limit equals 1 when x_i=x_k and 0 when x_i<x_k.
so lim (x_1^p+...+x_n^p)/x_k^p = number of x_i that equal to x_k.
I don't know how to continue.
 


Factor x_k^p out of the sum in your limit (that's how you get that expression whose limit you just figured out). Then bring it outside of the ()^(1/p) power as x_k.
 


Thank you !
 
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