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)=x⋅y 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=U ⇔ y= 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)=0 ⇔ −2x+ U 2 =0 ⇔ x= 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 ( a≥b>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 − 2x)·x = 

big. Setting now

V(x)=(a−2x)⋅(b−2x)⋅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)=24x−4(a+b) MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGceaqabeaacaWGwbGaaiikaiaadIhacaGGPaGaeyypa0JaaGinaiaadIhadaahaaWcbeqaaiaaiodaaaGccqGHsislcaaIYaGaaiikaiaadggacqGHRaWkcaWGIbGaaiykaiaadIhadaahaaWcbeqaaiaaikdaaaGccqGHRaWkcaWGHbGaamOyaiaadIhaaeaaceWGwbGbauaacaGGOaGaamiEaiaacMcacqGH9aqpcaaIXaGaaGOmaiaadIhadaahaaWcbeqaaiaaikdaaaGccqGHsislcaaI0aGaaiikaiaadggacqGHRaWkcaWGIbGaaiykaiaadIhacqGHRaWkcaWGHbGaamOyaaqaaiqadAfagaqbgaqbaiaacIcacaWG4bGaaiykaiabg2da9iaaikdacaaI0aGaamiEaiabgkHiTiaaisdacaGGOaGaamyyaiabgUcaRiaadkgacaGGPaaaaaa@65A5@

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

1 6 (a+b+ (a−b) 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− (a−b) 2 +ab ) < 1 6 (a+b− (a−b) 2 ) = b 3 < b 2 . MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaqbaeaabqGaaaaabaGaaGimaiabg2da9maalaaabaGaaGymaaqaaiaaiAdaaaGaaiikaiaadggacqGHRaWkcaWGIbGaeyOeI0YaaOaaaeaacaGGOaGaamyyaiabgUcaRiaadkgacaGGPaWaaWbaaSqabeaacaaIYaaaaaqabaGccaGGPaaabaGaeyipaWZaaSaaaeaacaaIXaaabaGaaGOnaaaacaGGOaGaamyyaiabgUcaRiaadkgacqGHsisldaGcaaqaaiaacIcacaWGHbGaey4kaSIaamOyaiaacMcadaahaaWcbeqaaiaaikdaaaGccqGHsislcaaIZaGaamyyaiaadkgaaSqabaGccaGGPaaabaaabaGaeyypa0ZaaSaaaeaacaaIXaaabaGaaGOnaaaacaGGOaGaamyyaiabgUcaRiaadkgacqGHsisldaGcaaqaaiaacIcacaWGHbGaeyOeI0IaamOyaiaacMcadaahaaWcbeqaaiaaikdaaaGccqGHRaWkcaWGHbGaamOyaaWcbeaakiaacMcaaeaaaeaacqGH8aapdaWcaaqaaiaaigdaaeaacaaI2aaaaiaacIcacaWGHbGaey4kaSIaamOyaiabgkHiTmaakaaabaGaaiikaiaadggacqGHsislcaWGIbGaaiykamaaCaaaleqabaGaaGOmaaaaaeqaaOGaaiykaaqaaaqaaiabg2da9maalaaabaGaamOyaaqaaiaaiodaaaGaeyipaWZaaSaaaeaacaWGIbaabaGaaGOmaaaaaaaaaa@74CF@ [4]

Furthermore  V ′ ′ ( 1 6 (a+b− (a−b) 2 +ab ))=− (a−b) 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− (a−b) 2 +ab ))>0 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrVepeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamOvaiaacIcadaWcaaqaaiaaigdaaeaacaaI2aaaaiaacIcacaWGHbGaey4kaSIaamOyaiabgkHiTmaakaaabaGaaiikaiaadggacqGHsislcaWGIbGaaiykamaaCaaaleqabaGaaGOmaaaakiabgUcaRiaadggacaWGIbaaleqaaOGaaiykaiaacMcacqGH+aGpcaaIWaaaaa@4839@ ,

which means that 1 6 (a+b− (a−b) 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:

 

animation ↔ trigonometry

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 + (a−x) 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 − a−x (a−x) 2 + b 2 [5] l ′ ′ (x)= s 2 x 2 + s 2 3 + b 2 (a−x) 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 = a−x (a−x) 2 + b 2 ⇔ sin⁡α=sin⁡β ⇔ α=β[7] ⇔ tan⁡α=tan⁡β ⇔  s x = b a−x ⇔ x= a⋅s 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 a⋅s b+s MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWaaSaaaeaacaWGHbGaeyyXICTaam4CaaqaaiaadkgacqGHRaWkcaWGZbaaaaaa@3CE5@

 i

Consider:  0< a⋅s b+s < a⋅s 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( a⋅s b+s ) = a 2 s 2 (b+s) 2 + s 2 + (a− a⋅s 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= a⋅s 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.