Loading [MathJax]/jax/output/HTML-CSS/jax.js
Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
844 kez görüntülendi

Soru:

11xx2x3=n=0anxn verilsin. Buna göre an=(n+1)2 eşitliğini sağlayan tüm n negatif olmayan tam sayılarını bulunuz.


Çözüm: 

|r|<1 iken 11r=1+r+r2+r3+ sonsuz geometrik seri toplamını biliyoruz. Buna göre

11(x+x2+x3)=1+(x+x2+x3)+(x+x2+x3)2+(x+x2+x3)3+(x+x2+x3)4+

yazılabilir. Kaba kuvvet hesaplama ile ilk terimler bulunabilir:

11(x+x2+x3)=1+x+2x2+4x3+7x4+13x5+24x6+44x7+81x8+149x9+274x10+


olup n=0 ve n=8 doğal sayı değerleri için an=(n+1)2 eşitliği sağlanır. n9 için an daha hızlı büyüdüğünden an>(n+1)2 olur.


Not: Parantezleri açmak biraz zaman alsa da yapılabilir. Ben bu zamanı harcamak yerine wolframalpha'ya yazarak gerekli katsayıları elde ettim. Üretici fonksiyonlar kullanılabilir belki, sık kulandığım bir yöntem olmadığından ve paydadaki ifade tam sayılarda çarpanlara ayrılmadığından o yolun izlenebilirliğini üzerinde fazla düşünmedim. Daha farklı ve pratik bir yaklaşımı olanlar çözüm kısmına ekleyebilirler. Teşekkürler...

Lisans Matematik kategorisinde (2.6k puan) tarafından  | 844 kez görüntülendi

**işlem hatası yapmışım ** benzeri bir yöntem olabilir. 

İşleri hızlandır mı bilmiyorum ama x yerine ix yazarsak çarpanlara güzel ayrılıyor. Ordan karmaşık seri ile bulup ters dönüşüm ile kat sayılar bulunabilir. 

Fibonacci tarzı generator fonksiyon ile katsayılar bir dizi ile ilişkilendirikebilir. 

Dikkat ettiysen n. katsayıyı önceki üç katsayının toplamı veriyor. 

Teşekkürler Sercan bey. Ben de aynı noktayı düşünüyordum. Üretici fonksiyondan hareketle bir doğrusal indirgemeli dizi yazabiliriz. Katsayılar arasındaki ilişkiye dikkat etmemiştim. Dediğiniz gibi, ardışık üç terimin toplamı, bir sonraki terimi veren bir dizi olduğunu ispatladıktan sonra dizinin terimlerini hesaplamak (üç terimlilerin parantezini açmaya göre) çok pratik olacaktır. 

1 cevap

0 beğenilme 0 beğenilmeme
En İyi Cevap

Doğrusal indirgemeli diziler ve bunların üretici fonksiyonları ile ilgili teoriyi kullanacağız:

Teorem: P(x)Q(x) iki polinom fonksiyon, k=derQ>derP olsun. Bu durumda P(x)Q(x)=a0+a1x+a2x2+a3x3+ üretici fonksiyonu yardımıyla tanımlı (an) doğrusal indirgemeli dizisinin karakteristik polinomu xkQ(1x) biçimindedir.


Buna göre, 11xx2x3 için Q(x)=1xx2x3 olup (an) dizisinin karakteristik polinomu  x3Q(1x)=x3x2x1 olur. Dolayısıyla n0 için an+3=an+2+an+1+an bağıntısı elde edilir. Tek ihtiyacımız olan dizinin ilk üç terimidir. a0=1,a1=1,a2=2 olduğunu soru metninde verdiğimiz geometrik seri açılımından elde edebiliyoruz. Çok fazla üç terimliyi açmamıza gerek yoktur elbette:

11(x+x2+x3)=1+(x+x2+x3)+(x+x2+x3)2+=1+x+2x2+ bizim için yeterli olacaktır. Böylece a3=a2+a1+a0=2+1+1=4 olur. Diğer terimleri de (2) indirgeme bağıntısından kolayca hesaplanabilir. Buradan

(an)=(1,1,2,4,7,13,24,44,81,149,274,504,927,)

olur. Bu listeye göre n9 için an>(n+1)2 dir. 0n8 için an=(n+1)2 olan doğal sayı değerleri n=0 ve n=8 olarak elde edilir.


Notlar: Teoremin sunulduğu ve ispatlandığı kaynak burada Coursera sitesinden Evgeny Smirnov hocanın ders videolarıdır. Fakat teoremin yazılışında ufak bir sorun olmuştur. Karakteristik polinomun Q(x) olduğu yazılmıştır. Geçen yıl dersleri takip ederken hatayı şurada bildirdim. Bu kursun öğretim sorumlusu Yulia Kotelnikova da itirazımın haklı olduğunu ifade etmişti. Yani karakteristik polinom, yukarıdaki teoremde ifade ettiğim gibidir.( Başka kaynaklar da kontrol edilebilir.) Teoriyle ilgili daha fazla bilgi için Evgeny Smirnov'un Enumerative Combinatorics ders videoları takip edilebilir. 

(2.6k puan) tarafından 
tarafından düzenlendi
20,312 soru
21,868 cevap
73,589 yorum
2,860,771 kullanıcı