Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
1 beğenilme 0 beğenilmeme
792 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  | 792 kez görüntülendi
Bilgisayar kullanmalısı bence.
20,281 soru
21,818 cevap
73,492 yorum
2,495,857 kullanıcı