Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
1 beğenilme 0 beğenilmeme
358 kez görüntülendi

Merhabalar:

Burada sormak istediğim $p(n)$ yani $n$doğal sayısının parçalanış sayısı ile ilgili; genelde bunu bulmaya çalışırken;

$$p(n)=\prod\sum_{k=0}^{\infty}x^k$$ üretici polinomunu kullanıyorum ama bu mesela $p(50)$'yi bulunuz gibi bir soru sorulduğu zaman çok uzun geliyor. Teker teker elle yapmak da çok zahmetli.

Sorum şu: 

Bunları hesaplamak için farklı ve sık rastlanmayan yöntemler neler? Ayrıca üretici polinomlarda hepsini teker teker çarpıp açmak yerine bana $x^{50}$'nin katsayısını daha kısa bir sürede bulmanın yolu var mı? (Basit hilelere bile razıyım) 

Ufak bir ek soru (üretici polinomu hatalı yazmış mıyım veya çarpım işaretinin alt veya üstüne eklemem gereken bir indis var mı (emin olamadım da, üstünden biraz zaman geçti))

Lisans Matematik kategorisinde (895 puan) tarafından  | 358 kez görüntülendi
Bilgisayar kullanmalısı bence.
19,469 soru
21,189 cevap
71,144 yorum
27,381 kullanıcı