Я буду использовать метод 1. Проверьте ответ Дугласа Заре для доказательства, используя метод 2.
Я докажу случай , когда являются вещественными числами, поэтому к ( х , у ) = ехр ( - ( х - у ) 2 / 2 σ 2 ) . Общий случай вытекает mutatis mutandis из того же аргумента и заслуживает рассмотрения.x,yk(x,y)=exp(−(x−y)2/2σ2)
Без ограничения общности предположим, что .σ2=1
Запишите , где h ( t ) = exp ( - t 2k(x,y)=h(x−y)- характеристическая функция случайной величиныZсраспределениемN(0,1).
h(t)=exp(−t22)=E[eitZ]
ZN(0,1)
Для действительных чисел и a 1 , … , a n имеем
n ∑ j , k = 1x1,…,xna1,…,an
что влечет за собой то, что k - положительная полуопределенная функция, то есть ядро.
∑j,k=1najakh(xj−xk)=∑j,k=1najakE[ei(xj−xk)Z]=E[∑j,k=1najeixjZake−ixkZ]=E⎡⎣∣∣∣∣∑j=1najeixjZ∣∣∣∣2⎤⎦≥0,
k
Чтобы понять этот результат в большей общности, ознакомьтесь с теоремой Бохнера: http://en.wikipedia.org/wiki/Positive-definite_function