Processing math: 100%

18 Şubat 2025 Salı

Yine bir yarışma sorusu ve yine siklotomik polinomlar

Daha önce Yerölçüsü Blogu'nda MIT'nin Integration Bee Contest adlı yarışmasından bir eleme sorusunun tam çözümünü yapmıştık. Orada trigonometrik olarak başlayan integral en son siklotomik polinomların kök yapısını kullanarak çözülüyordu. Bu sefer yine MIT'nin Integration Bee Yarışması'ndan 2024 finallerinde çıkmış bir soruya bakacağız. Yarışmacılara bu soruyu çözmeleri için verilen süre 5 dakika. I:=dxφ5(x)   ve burada   φ5(x):=x4+x3+x2+x+1.

Sanki birileri paydadaki polinomda hızını alamamış da sıradan x'in bütün kuvvetlerini yazmış gibi duruyor.

Burada 5. siklotomik polinomu farketmek ve onun kök yapısından faydalanmak integrali hesaplamanın püf noktasını teşkil ediyor. Şimdi, (x1)φ5(x)=x51 olduğundan φ5 polinomunun kökleri birin beşinci dereceden kökleridir. ω:=exp(2πi/5) tanımladığımızda bu kökler {ω,ω2,ω3,ω4} şeklinde listelenebilir. Ayrıca ω sayısının tanımı gereği ω4=ω1=ω ve ω3=ω2=(ω2) olduğundan bu kök listesi {ω,ω,ω2,(ω2)} şeklinde güncellenir. Kök yapısını bulduğumuz bu polinomu artık ikinci dereceden gerçeller üzerinden çarpanlarına ayırabiliriz. φ5(x)=(xω)(xω)(xω2)(x(ω2))=(x22[ω]x+1)(x22[ω2]x+1)=(x22cos(2π/5)x+1)(x22cos(4π/5)x+1)=(x22cos(2π/5)x+1)(x2+2cos(π/5)x+1)=(x22c2x+1)(x2+2c1x+1)

Burada [z] ile z karmaşık sayısının gerçel kısmını temsil ediyoruz. Ayrıca c1:=cos(π/5) ve c2:=cos(2π/5) tanımlarını da hesaplamalarımızı kolaylaştırmak için yaptık.

Paydada derecesi ikiden büyük bir polinom olduğu zaman o kesiri daha basit kesirlerin toplamı formunda ifade etmemiz gerekiyor. Bu maksatla aşağıdaki eşitliği kullanacağız. 1φ5(x)=Ax+Bx2+2c1x+1+Cx+Dx22c2x+1

Katsayıları tayin etmek için önce paydaları eşitleyecek daha sonra da {1,x,x2,x3} bazının lineer bağımsızlığını kullanacağız. Şimdi, 1=(A+C)x3+(B+D+2c1C2c2A)x2+(A+C+2c1D2c2B)x+B+D
olduğundan bilinmeyenlerin sağladığı aşağıdaki lineer denklem sistemi zuhur eder. 0=A+C0=B+D+2c1C2c2A0=A+C+2c1D2c2B1=B+D
Sevgili ziyaretçi, bu denklem sisteminin çözümünü senin yapmanı ve aşağıdaki sonuca ermeni istiyorum. A=C=12(c1+c2),   B=c1c1+c2   ve   D=c2c1+c2.

Aynı işi iki defa yapmamak için bir ön hazırlık olarak aşağıdaki integrali hesaplayacağız. J(α,β,γ):=αx+βx22γx+1dx

Burada α,βR ve γ[1,1]. Şimdi, x:=y+γ tanımlarsak integralin sınırları değişmez ve integral aşağıdaki forma gelir. J(α,β,γ)=αydyy2+σ2+(αγ+β)dyy2+σ2
σ:=1γ2 tanımını not ediniz. Son satırdaki ilk integral sıfır zira tek pariteli bir fonksiyonu simetrik bir aralıkta entegre ediyor. İkinci integralde ise y=zσ dönüşümü ile arctan fonksiyonunun türevi zuhur eder ve integralin de hesabı tamamlanır. J(α,β,γ)=αγ+βσdzz2+1=αγ+βσπ

Bütün ön hazırlıklarımızı tamamladık. Artık soruda verilen integrali J cinsinden yazabiliriz. I=J(A,B,c1)+J(C,D,c2)=BAc1s1π+1BAc2s2π

Burada s1:=1c21=sin(π/5) ve s2:=1c22=sin(2π/5) formülleriyle tanımlanıyor. A ve B katsayılarının c1 ve c2 cinsinden ifadelerini yerine koyunca aradığımız integrali hesaplamış oluyoruz. I=c1s1+c2s22(c1+c2)π
Siz de benim gibi bu sonucun yeterli olduğunu düşünüyorsanız bu sorudan sıfır puan alıyorsunuz. MIT sizden nihai cevapta trigonometrik ifade bırakmamanızı sonucu köklü sayılar cinsinden ifade etmenizi bekliyor! Bunun için biraz trigonometri jimnastiği yapacağız. I=sin(2π5)cos(π5)+sin(π5)cos(2π5)2sin(π5)sin(2π5){cos(π5)+cos(2π5)}π=sin(3π5)sin2(2π5)+sin(π5)sin(4π5)π=sin(2π5)sin2(2π5)+sin2(π5)π

Yıllar önce Yerölçüsü Blogu'nda yatığımız bir çalışmada derece skalasında 3'ün katı olan açıların sinus ve cosinus değerlerini hesaplamak için bir algoritma vermiştik. İster o algoritmayı kullanarak isterseniz 36-72-72 ikizkenar üçgeninde benzerlik ve cosinus teoremini kullanarak cos(π/5)=(5+1)/4 ve cos(2π/5)=(51)/4 olduğunu gösterebilirsiniz. Buradan da I integralini nihai olarak I=π510+25

şeklinde ifade ederek bu problemin çözümünü tamamlayabilirsiniz. Kuşkusuz, bir yarışmada bu trigonometrik değerleri ezbere bilmek size çok zaman kazandıracaktır.

Hiç yorum yok:

Yorum Gönder