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

f(n) degeri anbn polinomunun tam sayi katsayili indirgenemez carpanlara ayrilmis halindeki indirgenemez carpan sayisi olsun.


 - f(1)=1, cunku ab daha fazla carpanlarina ayrilamaz,

 - f(2)=2, cunku a2b2=(ab)(a+b),

 - f(3)=2, cunku a3b3=(ab)(a2+ab+b2),

 - f(4)=3, cunku a4b4=(ab)(a+b)(a2+b2),

 - f(6)=4, cunku a6b6=(ab)(a+b)(a2+ab+b2)(a2ab+b2).

Soru: f(n) fonksiyonunu bulunuz.

Lisans Matematik kategorisinde (25.6k puan) tarafından 
tarafından düzenlendi | 1.1k kez görüntülendi

abi bu tamamen bell sayısı sanırım

Hayır, siklotomik polinomlar.

@Anıl: Bell sayısı ne ve neden bunun Bell sayısıyla ilgili olduğunu düşündün?


Seriler çalışırken e ile bell sayılarının bagıntıları vardı onları baya araştırmıştım öyle ki burada hoş bir düzen keşfettiğimi hatırlıyorum ama şimdi bakınca göremedim. Muhtemelen bir zaman aklıma gelir, buraya yazarım.

Bell sayısı basitçe, k elemanlı bir kümemiz var, bu kümedeki her eleman sadece 1 kere kullanılmak koşulu ile ve bu elemanlardan üretilecek altkümelerin birleşimlerinin yine aynı kümeye denk olmak koşulu ile, k elemanlı bu kümenin kaç farklı, altküme birleşimi şeklinde yazılabileceği sayısı. Misal, 3 elemanlı kümem var,

{a,b,c}={a}{b}{c}{ab}{c},{a}{bc},{ac}{b}{abc} Dolayısıyla B(3)=5 miş.


Sanırım kurdugum benzerlik, bu altkümelerde kullanılan her elemanın 1 kere olması ile çarpanlara ayırırken benzer bir mantık kurmamızla alakalıydı.

1 cevap

0 beğenilme 0 beğenilmeme

Bu sorunun cevabi belli. Polinomumuz homojen. Bu nedenle xn1 ile ilgilenebiliriz. Bu da birin koklerini bulmaya giriyor. Bu polinomlari carpanlara ayirmak demek siklotomik polinomlari bulmak demek, yani xn1=dnΦ(n) olarak yazmak demek.

Son not olarak sunu belirteyim: Sonlu cisimlerde (asal elemanli olanlari dusunelim ama) siklotomik polinomlar carpanlarina ayrilabiliyor (ayrilirken de guzel bir ozellik ile ayriliyor) fakat rasyonel sayilar uzerinde ayrilmiyor. 

Peki bu durumda sorunun cevabi ne oluyor? 

(25.6k puan) tarafından 
Siklotomik Polinomlarin Q uzerinde indirgenemez olmasi

a2k1b2k1 cinslerinin sadece 2 tane indirgenemez carpimi oldugu nasil gosterilir 1.si(ab) ya peki 2. carpandaki toplamin indirgenemezliginden nasil eminiz?

2k1=9 ise bu dedigin dogru olmaz. a9b9=(ab)(a2+ab+b2)(a6+a3b3+b6) olur, yani 3 tane indirgenemez carpani var.

20,312 soru
21,868 cevap
73,589 yorum
2,859,641 kullanıcı