Lise öğrencileri PMCC ve Spearman korelasyon formüllerini sigma notasyonunu manipüle etmek için cebir becerilerine sahip olmadan yıllar önce görebilirler, ancak bir dizi için polinom denklemini çıkarmak için sonlu farklar yöntemini iyi bilebilirler . Bu yüzden denklik için bir "lise kanıtı" yazmaya çalıştım: paydayı sonlu farklar kullanarak bulma ve paydaki toplamların cebirsel manipülasyonunu en aza indirme. Kanıtın sunulduğu öğrencilere bağlı olarak, pay için bu yaklaşımı tercih edebilirsiniz, ancak payda için daha geleneksel bir yöntemle birleştirebilirsiniz.
Payda ,∑i(xi−x¯)2∑i(yi−y¯)2−−−−−−−−−−−−−−−−−−−√
Bağ olmadan, veriler bir sıradaki sıralarıdır, bu nedenle yi göstermek kolaydır . Bu toplamı yeniden düzenlemek için , ancak daha düşük sınıf öğrencileriyle bu toplamı sigma gösteriminden ziyade açıkça yazacağım. cinsinden bir kuadratik değerin toplamı cinsinden kübik olacaktır , sonlu fark yöntemine aşina olan öğrencilerin sezgisel olarak kavrayabileceği bir gerçek: kübik bir farkı kuadratik üretir, bu nedenle kuadratik bir toplamı kübik üretir. Kübik katsayılarının belirlenmesi, eğer öğrenciler rahat bir şekilde manipüle ediyorsa, basittirˉ x = n + 1{1,2,…,n}x¯=n+12Sxx=∑ni=1(xi−x¯)2=∑nk=1(k−n+12)2knf(n)Σgösterim ve ve formüllerini ve (ve unutmayın!) . Ancak, aşağıdaki gibi sonlu farklar kullanılarak da çıkarılabilirler.∑nk=1k∑nk=1k2
Zaman , veri kümesi, sadece bir , yüzden .n=1{1}x¯=1f(1)=(1−1)2=0
İçin , verilerdir , yüzden .n=2{1,2}x¯=1.5f(2)=(1−1.5)2+(2−1.5)2=0.5
İçin , veriler , , yani .n=3{1,2,3}x¯=2f(3)=(1−2)2+(2−2)2+(3−2)2=2
Bu hesaplamalar oldukça kısadır ve notasyonunun ne anlama geldiğini güçlendirmeye yardımcı olur ve kısa sürede sonlu farklar tablosunu .∑ni=1(xi−x¯)2
Yukarıdaki bağlantılarda ana hatlarıyla belirtilen sonlu farklar yöntemini çıkararak katsayılarını elde edebiliriz . Örneğin, sabit üçüncü farklılıklar polinomumuzun gerçekten kübik olduğunu ve önde gelen katsayısı . Drudgery'yi en aza indirgemek için birkaç püf noktası vardır: iyi bilinen bir, bilmek sabit katsayıyı verdiğinden , diziyi geri uzatmak için ortak farklılıkları kullanmaktır . Bir diğeri, tamsayısı için sıfır olup olmadığını görmek için sekansı genişletmeyi denemektir.f(n)0.53!=112n=0f(0)f(n)n- örneğin, dizi pozitif fakat azalmış olsaydı, daha sonra çarpanlara ayırmayı kolaylaştıracağından, "bir kök yakalayıp yakalayamayacağımızı" görmek doğru bir şekilde genişletilmeye değer olurdu. Bizim durumumuzda, fonksiyon küçükken düşük değerlerin etrafında dolaşıyor gibi görünüyor , bu yüzden sola doğru daha da uzatalım.n
Aha! Görünen o ki üç kökü de yakaladık: . Dolayısıyla polinomun , ve faktörleri vardır . Kübik olduğu için şu şekilde olmalıdır:f(−1)=f(0)=f(1)=0(n+1)n(n−1)
f(n)=an(n+1)(n−1)
Biz görebilirsiniz katsayısı olmalıdır zaten olduğu belirlendi . Çünkü Seçenek olarak ise, Elimizdeki , aynı sonuca olan potansiyel. İki karenin farkını genişletmek şunları verir:an3112f(2)=0.5a(2)(3)(1)=0.5
Sxx=n(n2−1)12
Aynı argüman için de geçerli olduğundan , payda ve bitti. Açıklamamı görmezden gelen bu yöntem şaşırtıcı derecede kısa. Eğer polinomun kübik olduğunu belirleyebilirse, üçüncü farkı belirlemek için vakaları için sadece hesaplamak . Kök avcıları, diziyi yalnızca üç kök bulunduğunda, ve sola doğru genişletmelidir . bu şekilde birkaç dakika sürdü .SyySxxSyy−−−−−−√=S2xx−−−√=SxxSxxn∈{1,2,3,4}n=0n=−1Sxx
Pay, ∑i(xi−x¯)(yi−y¯)
düzenlenebilir kimliğini not ediyorum :(b−a)2≡b2−2ab+a2
ab≡12(a2+b2−(b−a)2)
Biz izin Eğer ve Elimizdeki elde edilen faydalı sonuç, özdeş oldukları anlamına gelir, çünkü iptal edilir. Kimliğimi ilk başta yazma sezgim buydu; Anların ürünü ile çalışmaktan farklılıklarının karesine geçmek istedim. Şimdi var:a=xi−x¯=xi−n+12b=yi−y¯=yi−n+12b−a=yi−xi=di
(xi−x¯)(yi−y¯)=12((xi−x¯)2+(yi−y¯)2−d2i)
Umarım öğrenciler bile nasıl manipüle edileceğinden emin değildir notasyonu veri kümesi üzerinde toplamanın nasıl sonuç verdiğini görebilir:Σ
Sxy=12(Sxx+Syy−∑i=1nd2i)
Toplamları yeniden bizi şu şekilde bıraktığını :Syy=Sxx
Sxy=Sxx−12∑i=1nd2i
Spearman'ın korelasyon katsayısı formülü kavrayışımızda!
rS=SxySxxSyy−−−−−−√=Sxx−12∑id2iSxx=1−∑id2i2Sxx
in önceki sonucunu değiştirmek işi bitirir.Sxx=112n(n2−1)
rS=1−∑id2i212n(n2−1)=1−6∑id2in(n2−1)