7.11. Extremal Problems


Applying math often comprises the task to find a certain setting for some parameters of a process to ensure an optimal result (e.g. shortest distance, highest profit, lowest consumption). In many cases our techniques of detecting global extreme points will enable us to find a calculative solution.

For a simple example to start with we consider rectangles with a fixed perimeter U. There are lots of those rectangles and they all differ in their area as can be checked by dragging the blue anchor in the sketch below.

This rectangle has a fixed perimeter of 340px. With a width of x =  and a height of  y =   its area calculates to

x·y = 

We are now going to find a rectangle among those with greatest area.

To that end we survey all the areas encountered, in other words we consider the function A given by

A(x,y)=xy MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamyqaiaacIcacaWG4bGaaiilaiaadMhacaGGPaGaeyypa0JaamiEaiabgwSixlaadMhaaaa@3FFE@ .[1]

The variables x and  y however are not independent from each other as the side condition, that is setting the perimeter U>0 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamyvaiabg6da+iaaicdaaaa@3885@ as fixed, forces x and  y into a distinct relationship:

2x+2y=Uy= U 2 x MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaaGOmaiaadIhacqGHRaWkcaaIYaGaamyEaiabg2da9iaadwfacaaMf8Uaeyi1HSTaaGzbVlaadMhacqGH9aqpdaWcaaqaaiaadwfaaeaacaaIYaaaaiabgkHiTiaadIhaaaa@472A@ .[2]

Thus we may substitute the variable  y in [1] by some term of x. Considering that the width x may only take values between 0 and U 2 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWaaSaaaeaacaWGvbaabaGaaGOmaaaaaaa@378F@ we get the following definition for the target function  A:[0, U 2 ] MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamyqaiaacQdacaGGBbGaaGimaiaacYcadaWcaaqaaiaadwfaaeaacaaIYaaaaiaac2facqGHsgIRcqWIDesOaaa@3F9A@

A(x)=x( U 2 x)= x 2 + U 2 x MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamyqaiaacIcacaWG4bGaaiykaiabg2da9iaadIhacqGHflY1caGGOaWaaSaaaeaacaWGvbaabaGaaGOmaaaacqGHsislcaWG4bGaaiykaiabg2da9iabgkHiTiaadIhadaahaaWcbeqaaiaaikdaaaGccqGHRaWkdaWcaaqaaiaadwfaaeaacaaIYaaaaiaadIhaaaa@49A3@ .

Looking for a greatest area now means searching for a global maximum for A. Such a maximum point will exist as A is continuous on a closed interval (see[6.6.5]). It could be one of the boundary points or a local maximum point in the interior of the domain of A.

The latter case is easily dealt with using our criteria for twice differentiable functions: As

A (x)=02x+ U 2 =0x= U 4 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGabmyqayaafaGaaiikaiaadIhacaGGPaGaeyypa0JaaGimaiaaywW7cqGHuhY2caaMf8UaeyOeI0IaaGOmaiaadIhacqGHRaWkdaWcaaqaaiaadwfaaeaacaaIYaaaaiabg2da9iaaicdacaaMf8Uaeyi1HSTaaGzbVlaadIhacqGH9aqpdaWcaaqaaiaadwfaaeaacaaI0aaaaaaa@505A@

and A ( U 2 )=2<0 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGabmyqayaafyaafaGaaiikamaalaaabaGaamyvaaqaaiaaikdaaaGaaiykaiabg2da9iabgkHiTiaaikdacqGH8aapcaaIWaaaaa@3E32@ we find a single local maximum in the interior namely at U 4 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWaaSaaaeaacaWGvbaabaGaaGinaaaaaaa@3791@ with a value of

A( U 4 )= U 2 16 >0 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamyqaiaacIcadaWcaaqaaiaadwfaaeaacaaI0aaaaiaacMcacqGH9aqpdaWcaaqaaiaadwfadaahaaWcbeqaaiaaikdaaaaakeaacaaIXaGaaGOnaaaacqGH+aGpcaaIWaaaaa@3FD0@ .

By comparison with the boundary values  A(0)=0 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamyqaiaacIcacaaIWaGaaiykaiabg2da9iaaicdaaaa@3A82@ and A( U 2 )=0 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamyqaiaacIcadaWcaaqaaiaadwfaaeaacaaIYaaaaiaacMcacqGH9aqpcaaIWaaaaa@3B6E@ we finally see that the rectangle with x= U 4 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiEaiabg2da9maalaaabaGaamyvaaqaaiaaisdaaaaaaa@3994@ and y= U 4 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamyEaiabg2da9maalaaabaGaamyvaaqaaiaaisdaaaaaaa@3995@ (according to [2]) has the greatest area. Thus we proved the well known fact:

Proposition:  

The square has the greatest area among all rectangles with the same perimeter.
[7.11.1]

This result is a special case of the so called isoperimetric problem, i.e. to find among all laminae with a fixed (appropriate) perimeter the one(s) with the greatest area. Although it is quite obvious that this will be a circle it is far from simple to prove this. For more information see Viktor Blasjö: The Isoperimetric Problem, Amer. Math. Monthly 112, pp. 526-566.

A similar problem, often encountered in economic activities, is called the packaging problem: How to gain a maximal volume from a fixed surface? As an example we create a box (no lid) of greatest volume from a rectangular cardboard sized a×b ( ab>0 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamyyaiabgwMiZkaadkgacqGH+aGpcaaIWaaaaa@3B3E@ ). We just cut out four squares of width x as shown in the drawing and then flip up the resulting straps. Our cardboard is sized a = 240px and b = 180px.

If we clip a square of at each corner the box will be a − 2x =  long, b − 2x =  broad and x =  high. Hence it will be

(a − 2x)·(b − 2xx = 

big. Setting now

V(x)=(a2x)(b2x)x MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamOvaiaacIcacaWG4bGaaiykaiabg2da9iaacIcacaWGHbGaeyOeI0IaaGOmaiaadIhacaGGPaGaeyyXICTaaiikaiaadkgacqGHsislcaaIYaGaamiEaiaacMcacqGHflY1caWG4baaaa@497C@ [3]

introduces the target function  V:[0, b 2 ] MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamOvaiaacQdacaGGBbGaaGimaiaacYcadaWcaaqaaiaadkgaaeaacaaIYaaaaiaac2facqGHsgIRcqWIDesOaaa@3FBC@ directly without quoting the side condition

 i

A detailed notation, like for instance

V(x) = length·width·x,

with side condition "length = a − 2x and width = b − 2x", turns out to be unnecessary laborious in straightforward situations like this.

explicitly. Next we find the local extreme points for V within the interior of the domain interval. From

V(x)=4 x 3 2(a+b) x 2 +abx V (x)=12 x 2 4(a+b)x+ab V (x)=24x4(a+b) MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGceaqabeaacaWGwbGaaiikaiaadIhacaGGPaGaeyypa0JaaGinaiaadIhadaahaaWcbeqaaiaaiodaaaGccqGHsislcaaIYaGaaiikaiaadggacqGHRaWkcaWGIbGaaiykaiaadIhadaahaaWcbeqaaiaaikdaaaGccqGHRaWkcaWGHbGaamOyaiaadIhaaeaaceWGwbGbauaacaGGOaGaamiEaiaacMcacqGH9aqpcaaIXaGaaGOmaiaadIhadaahaaWcbeqaaiaaikdaaaGccqGHsislcaaI0aGaaiikaiaadggacqGHRaWkcaWGIbGaaiykaiaadIhacqGHRaWkcaWGHbGaamOyaaqaaiqadAfagaqbgaqbaiaacIcacaWG4bGaaiykaiabg2da9iaaikdacaaI0aGaamiEaiabgkHiTiaaisdacaGGOaGaamyyaiabgUcaRiaadkgacaGGPaaaaaa@65A5@

we get:  V (x)=0x= 1 6 (a+b)± 1 6 (a+b) 2 3ab = 1 6 (a+b± (ab) 2 +ab ) MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGabmOvayaafaGaaiikaiaadIhacaGGPaGaeyypa0JaaGimaiaaywW7cqGHuhY2caaMf8UaamiEaiabg2da9maalaaabaGaaGymaaqaaiaaiAdaaaGaaiikaiaadggacqGHRaWkcaWGIbGaaiykaiabgglaXoaalaaabaGaaGymaaqaaiaaiAdaaaWaaOaaaeaacaGGOaGaamyyaiabgUcaRiaadkgacaGGPaWaaWbaaSqabeaacaaIYaaaaOGaeyOeI0IaaG4maiaadggacaWGIbaaleqaaOGaeyypa0ZaaSaaaeaacaaIXaaabaGaaGOnaaaacaGGOaGaamyyaiabgUcaRiaadkgacqGHXcqSdaGcaaqaaiaacIcacaWGHbGaeyOeI0IaamOyaiaacMcadaahaaWcbeqaaiaaikdaaaGccqGHRaWkcaWGHbGaamOyaaWcbeaakiaacMcaaaa@6465@ . As

1 6 (a+b+ (ab) 2 +ab ) 1 6 (a+b+ ab ) 1 6 (b+b+ bb )= b 2 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWaaSaaaeaacaaIXaaabaGaaGOnaaaacaGGOaGaamyyaiabgUcaRiaadkgacqGHRaWkdaGcaaqaaiaacIcacaWGHbGaeyOeI0IaamOyaiaacMcadaahaaWcbeqaaiaaikdaaaGccqGHRaWkcaWGHbGaamOyaaWcbeaakiaacMcacqGHLjYSdaWcaaqaaiaaigdaaeaacaaI2aaaaiaacIcacaWGHbGaey4kaSIaamOyaiabgUcaRmaakaaabaGaamyyaiaadkgaaSqabaGccaGGPaGaeyyzIm7aaSaaaeaacaaIXaaabaGaaGOnaaaacaGGOaGaamOyaiabgUcaRiaadkgacqGHRaWkdaGcaaqaaiaadkgacaWGIbaaleqaaOGaaiykaiabg2da9maalaaabaGaamOyaaqaaiaaikdaaaaaaa@5B4D@ ,

the first root does not belong to ]0, b 2 [ MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaaiyxaiaaicdacaGGSaWaaSaaaeaacaWGIbaabaGaaGOmaaaacaGGBbaaaa@3AC6@ in contrast to the second one because here we have:

0= 1 6 (a+b (a+b) 2 ) < 1 6 (a+b (a+b) 2 3ab ) = 1 6 (a+b (ab) 2 +ab ) < 1 6 (a+b (ab) 2 ) = b 3 < b 2 . MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaqbaeaabqGaaaaabaGaaGimaiabg2da9maalaaabaGaaGymaaqaaiaaiAdaaaGaaiikaiaadggacqGHRaWkcaWGIbGaeyOeI0YaaOaaaeaacaGGOaGaamyyaiabgUcaRiaadkgacaGGPaWaaWbaaSqabeaacaaIYaaaaaqabaGccaGGPaaabaGaeyipaWZaaSaaaeaacaaIXaaabaGaaGOnaaaacaGGOaGaamyyaiabgUcaRiaadkgacqGHsisldaGcaaqaaiaacIcacaWGHbGaey4kaSIaamOyaiaacMcadaahaaWcbeqaaiaaikdaaaGccqGHsislcaaIZaGaamyyaiaadkgaaSqabaGccaGGPaaabaaabaGaeyypa0ZaaSaaaeaacaaIXaaabaGaaGOnaaaacaGGOaGaamyyaiabgUcaRiaadkgacqGHsisldaGcaaqaaiaacIcacaWGHbGaeyOeI0IaamOyaiaacMcadaahaaWcbeqaaiaaikdaaaGccqGHRaWkcaWGHbGaamOyaaWcbeaakiaacMcaaeaaaeaacqGH8aapdaWcaaqaaiaaigdaaeaacaaI2aaaaiaacIcacaWGHbGaey4kaSIaamOyaiabgkHiTmaakaaabaGaaiikaiaadggacqGHsislcaWGIbGaaiykamaaCaaaleqabaGaaGOmaaaaaeqaaOGaaiykaaqaaaqaaiabg2da9maalaaabaGaamOyaaqaaiaaiodaaaGaeyipaWZaaSaaaeaacaWGIbaabaGaaGOmaaaaaaaaaa@74CF@ [4]

Furthermore  V ( 1 6 (a+b (ab) 2 +ab ))= (ab) 2 +ab <0 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGabmOvayaafyaafaGaaiikamaalaaabaGaaGymaaqaaiaaiAdaaaGaaiikaiaadggacqGHRaWkcaWGIbGaeyOeI0YaaOaaaeaacaGGOaGaamyyaiabgkHiTiaadkgacaGGPaWaaWbaaSqabeaacaaIYaaaaOGaey4kaSIaamyyaiaadkgaaSqabaGccaGGPaGaaiykaiabg2da9iabgkHiTmaakaaabaGaaiikaiaadggacqGHsislcaWGIbGaaiykamaaCaaaleqabaGaaGOmaaaakiabgUcaRiaadggacaWGIbaaleqaaOGaeyipaWJaaGimaaaa@5219@ in fact proves the second root to be a local maximum point.

And according to [4] twice of its value is less than b, and therefor less than a as well. Thus [3] guarantees

V( 1 6 (a+b (ab) 2 +ab ))>0 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamOvaiaacIcadaWcaaqaaiaaigdaaeaacaaI2aaaaiaacIcacaWGHbGaey4kaSIaamOyaiabgkHiTmaakaaabaGaaiikaiaadggacqGHsislcaWGIbGaaiykamaaCaaaleqabaGaaGOmaaaakiabgUcaRiaadggacaWGIbaaleqaaOGaaiykaiaacMcacqGH+aGpcaaIWaaaaa@4839@ ,

which means that 1 6 (a+b (ab) 2 +ab ) MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWaaSaaaeaacaaIXaaabaGaaGOnaaaacaGGOaGaamyyaiabgUcaRiaadkgacqGHsisldaGcaaqaaiaacIcacaWGHbGaeyOeI0IaamOyaiaacMcadaahaaWcbeqaaiaaikdaaaGccqGHRaWkcaWGHbGaamOyaaWcbeaakiaacMcaaaa@4443@ leaves the comparison test with both boundary values V(0)=0=V( b 2 ) MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamOvaiaacIcacaaIWaGaaiykaiabg2da9iaaicdacqGH9aqpcaWGwbGaaiikamaalaaabaGaamOyaaqaaiaaikdaaaGaaiykaaaa@3F84@ as a global maximum point. In our example this calculates to a (rounded) value of 34px.

 

In physics the behaviour of systems is often controlled in such a way that a certain variable reaches its minimum value. Forced by energy balancing the shape of a soap bubble for instance will always have a minimal surface and thus will come as a ball. Often this minimization principle is also found as the general idea behind the laws of physics. We will demonstrate this with the law of reflection:

If a signal is reflected off a mirror plane the angle of incidence and angle of reflexion are equal.

We will now prove that this holds for a reflection if and only if the signal follows the shortest way from sender to receiver.

Proposition:  Let α be the angle of incidence and β the angle of reflection of an arbitrary reflection. Then the following holds:

α=β MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeqySdeMaeyypa0JaeqOSdiMaaGzbVlabgsDiBlaaywW7aaa@3FAA@ the path of the signal has a minimal length.
[7.11.2]

Proof:  We introduce a suitable coordinate plane that locates the sender at (0,s), the receiver at (a,b) and the reflection point at (x,0). For a,b,s,x>0 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamyyaiaacYcacaWGIbGaaiilaiaadohacaGGSaGaamiEaiabg6da+iaaicdaaaa@3D7D@ we thus have the following scene:

 

animationtrigonometry

s

b

xa

The length l(x) MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiBaiaacIcacaWG4bGaaiykaaaa@3930@ of the path depends on the position of the reflection point and is calculated according to Pythagoras' theorem (choose option trigonometry) like this:

l(x)= x 2 + s 2 + (ax) 2 + b 2 ,x[0,a] MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiBaiaacIcacaWG4bGaaiykaiabg2da9maakaaabaGaamiEamaaCaaaleqabaGaaGOmaaaakiabgUcaRiaadohadaahaaWcbeqaaiaaikdaaaaabeaakiabgUcaRmaakaaabaGaaiikaiaadggacqGHsislcaWG4bGaaiykamaaCaaaleqabaGaaGOmaaaakiabgUcaRiaadkgadaahaaWcbeqaaiaaikdaaaaabeaakiaacYcacaaMf8UaamiEaiabgIGiolaacUfacaaIWaGaaiilaiaadggacaGGDbaaaa@509C@

l is twice differentiable and its derivatives are

l (x)= x x 2 + s 2 ax (ax) 2 + b 2 [5] l (x)= s 2 x 2 + s 2 3 + b 2 (ax) 2 + b 2 3 >0[6] MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaqbaeaabiGaaaqaaiqadYgagaqbaiaacIcacaWG4bGaaiykaiabg2da9aqaamaalaaabaGaamiEaaqaamaakaaabaGaamiEamaaCaaaleqabaGaaGOmaaaakiabgUcaRiaadohadaahaaWcbeqaaiaaikdaaaaabeaaaaGccqGHsisldaWcaaqaaiaadggacqGHsislcaWG4baabaWaaOaaaeaacaGGOaGaamyyaiabgkHiTiaadIhacaGGPaWaaWbaaSqabeaacaaIYaaaaOGaey4kaSIaamOyamaaCaaaleqabaGaaGOmaaaaaeqaaaaaaOqaaiqadYgagaqbgaqbaiaacIcacaWG4bGaaiykaiabg2da9aqaamaalaaabaGaam4CamaaCaaaleqabaGaaGOmaaaaaOqaamaakaaabaGaamiEamaaCaaaleqabaGaaGOmaaaakiabgUcaRiaadohadaahaaWcbeqaaiaaikdaaaaabeaakmaaCaaaleqabaGaaG4maaaaaaGccqGHRaWkdaWcaaqaaiaadkgadaahaaWcbeqaaiaaikdaaaaakeaadaGcaaqaaiaacIcacaWGHbGaeyOeI0IaamiEaiaacMcadaahaaWcbeqaaiaaikdaaaGccqGHRaWkcaWGIbWaaWbaaSqabeaacaaIYaaaaaqabaGcdaahaaWcbeqaaiaaiodaaaaaaOGaeyOpa4JaaGimaaaaaaa@656D@

[5] now yields the following equivalence for all x]0,a[ MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiEaiabgIGiolaac2facaaIWaGaaiilaiaadggacaGGBbaaaa@3C7D@ :

l (x)=0 x x 2 + s 2 = ax (ax) 2 + b 2 sinα=sinβ α=β[7] tanα=tanβ s x = b ax x= as b+s MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaqbaeaabyGaaaaabaGabmiBayaafaGaaiikaiaadIhacaGGPaGaeyypa0JaaGimaiaaywW7aeaacqGHuhY2caaMf8+aaSaaaeaacaWG4baabaWaaOaaaeaacaWG4bWaaWbaaSqabeaacaaIYaaaaOGaey4kaSIaam4CamaaCaaaleqabaGaaGOmaaaaaeqaaaaakiabg2da9maalaaabaGaamyyaiabgkHiTiaadIhaaeaadaGcaaqaaiaacIcacaWGHbGaeyOeI0IaamiEaiaacMcadaahaaWcbeqaaiaaikdaaaGccqGHRaWkcaWGIbWaaWbaaSqabeaacaaIYaaaaaqabaaaaaGcbaaabaGaeyi1HSTaaGzbVlGacohacaGGPbGaaiOBaiabeg7aHjabg2da9iGacohacaGGPbGaaiOBaiabek7aIbqaaaqaaiabgsDiBlaaywW7cqaHXoqycqGH9aqpcqaHYoGyaeaaaeaacqGHuhY2caaMf8UaciiDaiaacggacaGGUbGaeqySdeMaeyypa0JaciiDaiaacggacaGGUbGaeqOSdigabaaabaGaeyi1HSTaaGzbVpaalaaabaGaam4CaaqaaiaadIhaaaGaeyypa0ZaaSaaaeaacaWGIbaabaGaamyyaiabgkHiTiaadIhaaaaabaaabaGaeyi1HSTaaGzbVlaadIhacqGH9aqpdaWcaaqaaiaadggacqGHflY1caWGZbaabaGaamOyaiabgUcaRiaadohaaaaaaaaa@8DBE@

Due to [6] we thus know: l has a single local minimum point within ]0,a[ MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaaiyxaiaaicdacaGGSaGaamyyaiaacUfaaaa@39FC@ namely at as b+s MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWaaSaaaeaacaWGHbGaeyyXICTaam4CaaqaaiaadkgacqGHRaWkcaWGZbaaaaaa@3CE5@

 i

Consider:  0< as b+s < as s =a MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaaGimaiabgYda8maalaaabaGaamyyaiabgwSixlaadohaaeaacaWGIbGaey4kaSIaam4CaaaacqGH8aapdaWcaaqaaiaadggacqGHflY1caWGZbaabaGaam4CaaaacqGH9aqpcaWGHbaaaa@46C3@ .

. This is also the only global minimum point as a comparison with the boundary values

l(0)=s+ a 2 + b 2 l(a)= a 2 + s 2 +b MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaqbaeaabiqaaaqaaiaadYgacaGGOaGaaGimaiaacMcacqGH9aqpcaWGZbGaey4kaSYaaOaaaeaacaWGHbWaaWbaaSqabeaacaaIYaaaaOGaey4kaSIaamOyamaaCaaaleqabaGaaGOmaaaaaeqaaaGcbaGaamiBaiaacIcacaWGHbGaaiykaiabg2da9maakaaabaGaamyyamaaCaaaleqabaGaaGOmaaaakiabgUcaRiaadohadaahaaWcbeqaaiaaikdaaaaabeaakiabgUcaRiaadkgaaaaaaa@4B36@

will show. From

l( as b+s ) = a 2 s 2 (b+s) 2 + s 2 + (a as b+s ) 2 + b 2 = s b+s a 2 + (b+s) 2 + b b+s a 2 + (b+s) 2 = a 2 + (b+s) 2 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaqbaeaabmGaaaqaaiaadYgacaGGOaWaaSaaaeaacaWGHbGaeyyXICTaam4CaaqaaiaadkgacqGHRaWkcaWGZbaaaiaacMcaaeaacqGH9aqpdaGcaaqaamaalaaabaGaamyyamaaCaaaleqabaGaaGOmaaaakiaadohadaahaaWcbeqaaiaaikdaaaaakeaacaGGOaGaamOyaiabgUcaRiaadohacaGGPaWaaWbaaSqabeaacaaIYaaaaaaakiabgUcaRiaadohadaahaaWcbeqaaiaaikdaaaaabeaakiabgUcaRmaakaaabaGaaiikaiaadggacqGHsisldaWcaaqaaiaadggacqGHflY1caWGZbaabaGaamOyaiabgUcaRiaadohaaaGaaiykamaaCaaaleqabaGaaGOmaaaakiabgUcaRiaadkgadaahaaWcbeqaaiaaikdaaaaabeaaaOqaaaqaaiabg2da9maalaaabaGaam4CaaqaaiaadkgacqGHRaWkcaWGZbaaamaakaaabaGaamyyamaaCaaaleqabaGaaGOmaaaakiabgUcaRiaacIcacaWGIbGaey4kaSIaam4CaiaacMcadaahaaWcbeqaaiaaikdaaaaabeaakiabgUcaRmaalaaabaGaamOyaaqaaiaadkgacqGHRaWkcaWGZbaaamaakaaabaGaamyyamaaCaaaleqabaGaaGOmaaaakiabgUcaRiaacIcacaWGIbGaey4kaSIaam4CaiaacMcadaahaaWcbeqaaiaaikdaaaaabeaaaOqaaaqaaiabg2da9maakaaabaGaamyyamaaCaaaleqabaGaaGOmaaaakiabgUcaRiaacIcacaWGIbGaey4kaSIaam4CaiaacMcadaahaaWcbeqaaiaaikdaaaaabeaaaaaaaa@7CB8@

and the estimates b= b 2 < a 2 + b 2 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamOyaiabg2da9maakaaabaGaamOyamaaCaaaleqabaGaaGOmaaaaaeqaaOGaeyipaWZaaOaaaeaacaWGHbWaaWbaaSqabeaacaaIYaaaaOGaey4kaSIaamOyamaaCaaaleqabaGaaGOmaaaaaeqaaaaa@3F62@ and s= s 2 < a 2 + s 2 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaam4Caiabg2da9maakaaabaGaam4CamaaCaaaleqabaGaaGOmaaaaaeqaaOGaeyipaWZaaOaaaeaacaWGHbWaaWbaaSqabeaacaaIYaaaaOGaey4kaSIaam4CamaaCaaaleqabaGaaGOmaaaaaeqaaaaa@3F95@ respectively we get

1. a 2 + (b+s) 2 < a 2 + b 2 + s 2 +2s a 2 + b 2 = (s+ a 2 + b 2 ) 2 a 2 + (b+s) 2 <s+ a 2 + b 2 2. a 2 + (b+s) 2 < a 2 + b 2 + s 2 +2b a 2 + s 2 = ( a 2 + s 2 +b) 2 a 2 + (b+s) 2 < a 2 + s 2 +b MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaqbaeaabuGaaaaabaGaaGymaiaac6caaeaacaWGHbWaaWbaaSqabeaacaaIYaaaaOGaey4kaSIaaiikaiaadkgacqGHRaWkcaWGZbGaaiykamaaCaaaleqabaGaaGOmaaaakiabgYda8iaadggadaahaaWcbeqaaiaaikdaaaGccqGHRaWkcaWGIbWaaWbaaSqabeaacaaIYaaaaOGaey4kaSIaam4CamaaCaaaleqabaGaaGOmaaaakiabgUcaRiaaikdacaWGZbWaaOaaaeaacaWGHbWaaWbaaSqabeaacaaIYaaaaOGaey4kaSIaamOyamaaCaaaleqabaGaaGOmaaaaaeqaaOGaeyypa0JaaiikaiaadohacqGHRaWkdaGcaaqaaiaadggadaahaaWcbeqaaiaaikdaaaGccqGHRaWkcaWGIbWaaWbaaSqabeaacaaIYaaaaaqabaGccaGGPaWaaWbaaSqabeaacaaIYaaaaaGcbaGaaGzbVlaaywW7cqGHshI3caaMf8oabaWaaOaaaeaacaWGHbWaaWbaaSqabeaacaaIYaaaaOGaey4kaSIaaiikaiaadkgacqGHRaWkcaWGZbGaaiykamaaCaaaleqabaGaaGOmaaaaaeqaaOGaeyipaWJaam4CaiabgUcaRmaakaaabaGaamyyamaaCaaaleqabaGaaGOmaaaakiabgUcaRiaadkgadaahaaWcbeqaaiaaikdaaaaabeaaaOqaaaqaaiaaywW7aeaacaaIYaGaaiOlaaqaaiaadggadaahaaWcbeqaaiaaikdaaaGccqGHRaWkcaGGOaGaamOyaiabgUcaRiaadohacaGGPaWaaWbaaSqabeaacaaIYaaaaOGaeyipaWJaamyyamaaCaaaleqabaGaaGOmaaaakiabgUcaRiaadkgadaahaaWcbeqaaiaaikdaaaGccqGHRaWkcaWGZbWaaWbaaSqabeaacaaIYaaaaOGaey4kaSIaaGOmaiaadkgadaGcaaqaaiaadggadaahaaWcbeqaaiaaikdaaaGccqGHRaWkcaWGZbWaaWbaaSqabeaacaaIYaaaaaqabaGccqGH9aqpcaGGOaWaaOaaaeaacaWGHbWaaWbaaSqabeaacaaIYaaaaOGaey4kaSIaam4CamaaCaaaleqabaGaaGOmaaaaaeqaaOGaey4kaSIaamOyaiaacMcadaahaaWcbeqaaiaaikdaaaaakeaacaaMf8UaaGzbVlabgkDiElaaywW7aeaadaGcaaqaaiaadggadaahaaWcbeqaaiaaikdaaaGccqGHRaWkcaGGOaGaamOyaiabgUcaRiaadohacaGGPaWaaWbaaSqabeaacaaIYaaaaaqabaGccqGH8aapdaGcaaqaaiaadggadaahaaWcbeqaaiaaikdaaaGccqGHRaWkcaWGZbWaaWbaaSqabeaacaaIYaaaaaqabaGccqGHRaWkcaWGIbaaaaaa@A9A5@

All in all we thus have:

the path has a minimal length x= as b+s MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaaGzbVlabgsDiBlaaywW7caWG4bGaeyypa0ZaaSaaaeaacaWGHbGaeyyXICTaam4CaaqaaiaadkgacqGHRaWkcaWGZbaaaaaa@4460@

which finally proves the assertion [7.11.2] due to [7].


7.10. 7.12.