Let a , b , and c be positive real numbers, then which of the following is equal to
p → ∞ lim ( a p + b p + c p ) p 1 ?
Notations: max ( ⋅ ) and min ( ⋅ ) denote maximum and minimum functions respectively.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Nicely explained. Just sharing my thoughts on this. In literature, the quantity
( a p + b p + c p ) 1 / p
is called the p th norm of the vector:
[ a b c ] T
In the limit as p tends to infinity, the norm is then known as the infinity norm of that vector. We are most familiar with the 2 -norm in which case p = 2 .
We shall in general show that, for λ i ∈ R n , i = 1 , 2 , 3 , ⋯ , n m a x { ∣ λ 1 ∣ , λ 2 , ⋯ , ∣ λ n ∣ } = p → ∞ lim ( i = 1 ∑ n ∣ λ i ∣ p ) 1 / p
Proof
Let A i = { ∣ λ 1 ∣ , ∣ λ 1 ∣ , ⋯ , ∣ λ n ∣ } be a finite set such that for i ∈ [ 1 , n ] , m a x { ∣ λ 1 ∣ , ∣ λ 1 ∣ , ⋯ , ∣ λ n ∣ } = ∣ λ k ∣ for any 1 ≤ k ≤ i ≤ n then we can write S ( n , k ) = i = 1 ∑ n ∣ λ i ∣ p = ∣ λ k ∣ p i = 1 ∑ n ∣ ∣ ∣ ∣ ∣ λ k λ i ∣ ∣ ∣ ∣ ∣ p = ∣ λ k ∣ p ⎝ ⎛ 1 + i = 1 , i = k ∑ n ∣ ∣ ∣ ∣ ∣ λ k λ i ∣ ∣ ∣ ∣ ∣ p ⎠ ⎞ now with pth root of S ( n , k ) and by Bernoulli inequality we have for 0 < j < 1 ∣ λ k ∣ ≤ p S ( n , k ) ≤ ∣ λ k ∣ ⎝ ⎛ 1 + p 1 i = 1 , i = k ∑ n ∣ ∣ ∣ ∣ ∣ λ k λ i ∣ ∣ ∣ ∣ ∣ p ⎠ ⎞ and hence as p → ∞ , ( λ k λ i ) p = j p → 0 as j < 1 and by Sandwich theorem we have ∣ λ k ∣ ≤ p → ∞ lim p S ( n , k ) ≤ ∣ λ k ∣ and hence m a x { A i } = p → ∞ + lim ( i = 1 ∑ n A i p ) 1 / p
For our case we just set ∣ λ 1 ∣ = a , ∣ λ 2 ∣ = b and ∣ λ 3 ∣ = c and hence required answer is m a x ( a , b , c ) .
Remark: It is interesting to note that for all x , y ∈ R n d ∞ ( x , y ) = p → ∞ lim d p ( x , y ) where d ∞ ( x , y ) is called sup-norm metric and d p ( x , y ) = ( ∣ x 1 − y 1 ∣ p + ∣ x 2 − y 2 ∣ p ) 1 / p which is directly a implication of above result.
Nice problem on generalised vector norms.
Problem Loading...
Note Loading...
Set Loading...
Without loss of generality, say the maximum of a , b , c is a . Then ( a p + b p + c p ) p 1 = a ( 1 + ( a b ) p + + ( a c ) p ) p 1
Now, the (positive) quantity ε = ( a b ) p + ( a c ) p
can be made arbitrarily small by choosing p large enough.
So ( a p + b p + c p ) p 1 = a ( 1 + ε ) p 1 = a + p 1 a ε + O ( ε 2 ) → a
ie the quantity in the question tends to max ( a , b , c ) as p → ∞ .
Incidentally, this is a very useful identity and very common in analysis of dynamical systems (where you are often interested in long term behaviour of a differential equation near a fixed point).
For similar reasons, this is also why the n th Fibonacci number is well approximated by φ n .