4.1 �������� ������������

�������������� ���������� ��������� �� n ���������� . ������� ������������� �������� �������������� �����������. �������������, ��� ������������ ���������� ����� �������� ������ ���� �������������.

����������� 4.4. ������������ f ���������� ������, ���� ��� �� ������ ���� ������������� ( �� ���� ), � �������� � ��������� ������.

�������� 4.4. �������� ������������ ������������ ������� �� �������� ������������. ������������ ������������ ���������� �������� ������ �����, � ������������ ������������ ������ �������� � �������.

���������� ������������ �������� � ����������������� ���������� ������������ ������������. �������������, ���� ������������ ����� ������������ ������ ������������.

����������� 4.5. ������������, �������� ������ ��� �������� �� ������� ������, ���������� ���������. �������� ����� ��� (i-i+1).

�������� 4.5. �������� �������� �������� �������������.

�������� �������� � �������������, �����, ��� ���������� ���� ������ � ������������� ����������� . �������������, ������������ ������ ����.

����������� 4.6. ��� ������������ f ��������� ����� ��������� ������� ��� ����� ���� ���, ��� ������� i<j f(i)>f(j).

��������, ��� ��� ��� ���������� ������ ��� ���� �� ������� ���������� �������. ��� 1,2 (f(1)=3>f(2)=1) � 1,3 (f(1)>f(3)=2).

������� 4.1.������������ f ����������� � ���� ������������ ��������.

�������������� �������� ��������� ��
. ��� ���������� ������������ ������������ . ���� , �� ������������ ���� �������� ���������. ����� ����������� ������� ����� ��� . ������� ��� �������������� ��� . ������ ����� i ��� �������� f(i)>f(i+1) (������������� ������ i ��������). ������������ (i-i+1)f ����� j ��������� �������. �� ������������� ��������, ��� ������������ ����������� � ���� ������������ j �������� . �� ����������� ���������, ������� ����� �� (i-i+1), ������� . ������������ f ������������ � ���� ������������ j+1 ��������, ��� ����� ������� ��������.

�� ������� ��������, ��� �������� ������������ ��������� � ��������� ����� ��������� ������� � ���.

����������� 4.7. ������������, �������� ������ ��� ��������, ���������� �������������.

����� 4.2. ������������ �������� �������� �������������.

���������� ������������ (i-j), ��� i<j. ����� ��������� ������� ���� ������������ ����� 2(j-i)-1, ������ �������� �����.

����� 4.3. �������� ����� ����� k ����� �������� ����� k-1.

�������������� �������� ��������� �� ����� ����� k. ��� k=2 ����������� �������� � ���������� �����. ����� ����������� ����� ����� ��� k-1. ������� ��� �������������� ��� ����� ����� k. �� ��������� �������, ��� �������� ����� ����� k ����� �������� ����� ����� k-1 ���� 1, �� ���� �������� k-1.

����������� 4.8. ����� ���� ����������� ������ ����� ���������� ������ ���������� ����������� ������������.

�������� ������������ � ������������ ����������� ������, ��������� � ��������.

������� 4.2. �������� ������������ ����� �� ����������.