thoyu 122
Postad: 9 maj 2019 Redigerad: 9 maj 2019

Bevis

Hej!

Bevisa om n och k är heltal där  <1k  n då är C (n, k)  nk2k-1 också

sant 

 

Jag vet inte riktig hur jag ska börja, skulle vara tacksam om någon kunde ge mig ledtråd till vad jag borde göra för att lösa uppgiften ?

Smutsmunnen 102
Postad: 9 maj 2019

Enklast borde vara att helt enkelt skriva C(n,k) på sin vanliga algebraiska form och sedan försöka omforma det till en kvot med k faktorer i täljaren och k-1 faktorer i nämnaren och sedan jämföra med HL i olikheten faktor för faktor.

Annars går det fint med induktion över n också. Använd i så fall förslags vis pascals formel i induktionssteget.

Svara Avbryt
Close