�������������� ���������� ��������� �� 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. �������� ������������ ����� �� ����������.