Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
52 kez görüntülendi
$m$ ve $n$ pozitif tamsayıları için $v_m(n)$, $m$'nin $n$'yi bölen en büyük kuvveti olsun (Yani $m^a\mid n$ fakat $m^{a+1}\nmid n$ ise $v_m(n)=a$ olacaktır). $C_n=\dbinom{2n}{n}$ olarak gösterelim. $f(n)$, $n$'nin $2$ tabanındaki yazılımındaki $1$'lerin sayısı olsun. Buna göre, $v_2(C_n)=n-v_2(n!)=f(n)$ olduğunu gösteriniz.
Lisans Matematik kategorisinde (86 puan) tarafından  | 52 kez görüntülendi
Bunun aynısını ya da çok benzerini çözdüğümü hatırlıyorum bu sitede.
v2(n+1!)=v2(n!)+v2(n+1) gözlemi kullanılarak tümevarım yapılabilir mi?
19,468 soru
21,189 cevap
71,133 yorum
27,343 kullanıcı