2016-06-12 7 views
-1

wie löse ich die Gleichung für n mit der Gleichung alsFinden Sie die Ober für f gebunden (n) O (g (n)) bestimmen

n^4 + 100n^2 + 50 <=2n^4 . 

Die Antwort auf diese Gleichung sagt diese Gleichung gilt für alle

n >=11. 
+0

subtrahieren 2n^4 von beiden Seiten und dann berechnen Sie die Wurzeln – Keiwan

+1

Ich bin mir nicht sicher, wie Sie genau 11 bekommen. Können Sie den Prozess zeigen, mit dem Sie diese Antwort erhalten haben? Also, was ist wenn 'f (n)' und was ist 'g (n)'? –

+0

Dies ist eine Frage von "Datenstruktur und Algorithmus leicht gemacht in Java" .Autor hat nicht die Schritte erwähnt, um zu einer Lösung zu gelangen, aber die Lösung wurde erwähnt, dass diese Gleichung für alle n> = 11 gilt. – indra

Antwort

2

Dies kann sehr einfach durch grundlegende Umlagerung gelöst werden.

n^4 + 100n^2 + 50 <= 2n^4 

100n^2 + 50 <= n^4 

50 <= n^4 - 100n^2 

Using a^2 - b^2 = (a + b)(a - b) 

50 <= (n^2 - 10n)(n^2 + 10n) 

Taking n common 

50 <= n^2(n - 10)(n + 10) 

50/n^2 <= n^2 - 100 

Die linke Seite ist immer positiv, die die rechte Seite bedeutet, positiv sein muß, die klar bedeutet, dass n>=11, also for n>=11, die Funktion auf der rechten Seite wird immer erhöhen, während die Funktion auf der linken Seite wird immer abnehmen , daher ist die Lösung alle Zahlen n> = 11.

+0

Danke @Dante ... Du bist fantastisch – indra

+0

@indra Du probierst immer etwas Umgruppierung und erreichst eine Bedingung, um solche Bedingungen zu lösen –

Verwandte Themen