Bioinformatics Assignment 2

Michael Gboneh (michaelgboneh@aims.ac.za)

March 9, 2016

Exercise 1 Theoretical component

Exercise 1 Theoretical component

Prove that the Mean Absolute Deviation (MAD) is always smaller than or equal to the
Root Mean Squared deviation (RMS)

That is you need to prove for any real numbers x1 , ..., xn and y1 , ..., yn that the following holds:

v
n
u1 n
u X
1X
|xi − yi | ≤ t (xi − yi )2
n i=1 n i−1

Proof

Inorder to prove the above, we will make use of the Cauchy Schwartz inequality, It states,
n
X 2 n
X n
 X 
ai bi ≤ a2i b2i (1)
i=1 i=1 i=1

When we take square root on both sides of equation (1), The Schwartz takes the form,
v
X n u n n
 X 
u X
ai bi ≤ t 2
ai 2
bi (2)
i=1 i=1 i=1

1
By letting ai = , and bi = |xi − yi | (3)
n
then we substitute equations (2) into (3), and performing the arithmetic we get

1
 v
n u n  Xn 
X 1 u X 1
2 2
|xi − yi | ≤ t ( ) (xi − yi )
i=1
n i=1
n i=1

v
u n  Xn 
u 1 X
6t 2 1 (xi − yi )2
n i=1 i=1

v
u  n 
un X
6 t (xi − yi )2
n2 i=1

v
u  n 
u1 X
6 t (xi − yi ) 2
n i=1

v
u n
u1 X
6t (xi − yi )2
n i=1

Therefore, in conclusion,
v
n u n
1X u1 X
|xi − yi | ≤ t (xi − yi )2
n i=1 n i=1