Tüm kombinasyonları çift yapan tüm $n$'leri bulalım.

1 beğenilme 0 beğenilmeme
49 kez görüntülendi

${n\choose k}= \frac{n!} {k!(n-k)!}$

$k \in $ {$1,2,3, . . . . .,n-1$}  ; 


${n\choose 1},{n\choose 2}, {n\choose 3},......,{n\choose n-1}$ kombinasyonların hepsini   çift sayı yapan bütün pozitif $n$'leri bulunuz.



28, Ekim, 2016 Lisans Matematik kategorisinde ra (49 puan) tarafından  soruldu
28, Ekim, 2016 ra tarafından yeniden kategorilendirildi

1 cevap

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

Bu sorudaki sonuc ve notasyonlara gore cevap verecegim.$$\nu_2\left(\binom{n}{k}\right)=[n-\sigma_2(n)]-[k-\sigma_2(k)]-[(n-k)-\sigma_2(n-k)]$$ olur. Bu sayinin her $k \in \{1,2,\cdots,n-1\}$ icin buyuk sifir olmasini istiyoruz, yani $$\sigma_2(n) <\sigma_2(k)+\sigma_2(n-k)$$ olmali.

$n=2^a+m$ olarak yazalim, burada $a$ en buyuk kuvvet. $k=m\ge 1$ durumu icin $$\sigma_2(n)=\sigma_2(2^a)+\sigma_2(m)$$ olacagindan elde edecegimiz sayi tek olur. 

Geriye $m=0$ secenegi kaldi. $k$ ve $n-k$ sifir olmayacagindan agirliklari en az $1$ olur. Dolayisiyla aradaki her $k$ degeri icin $$1=\sigma_2(2^a)<1+1\le \sigma_2(k)+\sigma_2(n-k)$$ olur.

Sonuc: $n$ sadece $2$'nin bir tam kuvveti oldugunda saglanir.

28, Ekim, 2016 Sercan (22,566 puan) tarafından  cevaplandı
28, Ekim, 2016 Sercan tarafından düzenlendi

Şunu söylermiyiz peki ;

p bir asal sayı;

$p$ tüm kombinasyonları böler $\iff$ $n$ , $p$'nin bir kuvveti 

Evet, cevapta bunu gosterdik.

Burada aslinda cok cok fazlasini gosterdik. Aradakiler de basli basina guzel ozellikler.

...