Citat:
Ursprungligen postat av
Stagflation
Jag vet enligt antagandet att: 3^p > 4p^2.
n = p+1 ger: 3^(p+1) > 4(p+1)^2
Jag förstår inte induktionsprincipen vid olikheter. Kan du förklara?
Det är i grunden samma tillvägagångssätt oavsett om det är ett likhetstecken eller ett olikhetstecken.
Du kan ekvivalent visa att 3ᵖ⁺¹ - 4(p + 1)² > 0, det stämmer.
Utveckla då till 3*3ᵖ - 4(p² + 2p + 1) och skriv om som 3ᵖ - 4p² + 2*3ᵖ - (2p + 1).
Eftersom p > 4 så kan man konstatera att p² > 16 medan (2p + 1) > 9, och ju större p blir desto större blir p² i förhållande till (2p + 1).
Alltså gäller att 3ᵖ - 4p² + 2*3ᵖ - (2p + 1) > 3ᵖ - 4p² + 2*3ᵖ - p². Eftersom man har enligt induktionsantagandet att 3ᵖ > 4p² så är alltså nettot av de två första termerna > 0. Tittar man sedan på de två sista termerna så är 2*3ᵖ > 3ᵖ, medan p² < 4p², så man kan därför konstatera att nettot av de två sista termerna också är > 0. Då är alltså även totalsumman > 0, eftersom den kan skrivas som summan av två uttryck som vart och ett är > 0.