Eulerova funkcija: razlika između inačica

*==== Ako je <math>n</math> paran ====
Ako je dakle <math>n = 2k</math>, tada je razlika bilo koja dva člana skupa <math>S_{2n}</math> paran broj. Ovo slijedi iz činjenice da je očito svaki element skupa <math>S_{2n}</math> neparan. Primjerice <math>S_{4} = \{1, 3, 7, 9\}</math> te <math>S_{12} = \{1, 5, 7, 11\} </math>.

* Ako je pak <math>n = 2k + 1</math>, primijetimo da razlike elemenata skupa <math>S_{2n}</math> ne moraju nužno sve biti parne, ali s druge strane mora biti <math>M(2k + 1, k) = M(2k + 1, k + 1) = 1</math> Naime, iz <math>M(k + (k + 1), k) = d</math> slijedi <math>d | k + 1</math>. No, kako <math>d|k, d|k + 1 </math> slijedi <math>d = 1</math> jer je <math>M(k, k + 1) = 1</math>. (1)