Problemløsning: bevis fakultet

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
BMB
Brahmagupta
Brahmagupta
Innlegg: 393
Registrert: 28/02-2008 19:29
Sted: Trondheim

Bevis at [tex]n!>2^n[/tex] for alle heltall n > 3.

[tex]4!=24>2^4=16[/tex]

Vi ser at det stemmer for n=4.

Vi antar videre at det stemmer for n=k, og skal nå prøve å bevise at det stemmer for k+1.

Vi har at [tex](k+1)!=(k+1) \cdot k![/tex] og at [tex]2^{k+1}=2 \cdot 2^k[/tex]

Det er nå lett å verifisere at

[tex](k+1) \cdot k!>2 \cdot 2^k[/tex]

for k>3, ettersom vi allerede har antatt at [tex]k!>2^k[/tex].

Og da begynner brikkene å falle. :)
daofeishi
Tyrann
Tyrann
Innlegg: 1486
Registrert: 13/06-2006 02:00
Sted: Cambridge, Massachusetts, USA

Korrekt :)
Svar