Citat:
Ursprungligen postat av
FrasseSwahn
För er som vill ha en riktig jävel att lösa på en lördagskväll.
http://i.imgur.com/cXMcYfu.jpg - 4.32 samt 4.34
2.32
Ska visa att (n/2)^(n-1)>(n-1)! för n=3,4,...
Sant då n=3 ty (3/2)^2=9/4>8/4=2
Antag sant för ett godtyckligt n. Binomialsatsen ger
(n+1)^n=n^n+(n över 1)*n^(n-1)+(n över 2)*n^(n-2)+...+ 1 >
n^n+(n över 1)*n^(n-1)=n^n+n*n^(n-1))=2n^n=2n*n^(n-1)
Men enligt antagande är n^(n-1)>2^(n-1)*(n-1)!. Det följer att
(n+1)^n>2n*2^(n-1)*(n-1)!=2^n*n!
Alltså är
((n+1)/2)^n>n!
Påståendet följer enligt induktion.