0 Daumen
523 Aufrufe

Wie kann man 6n / log_n(2) vereinfachen, somit es in Theta von nlogn liegt?

Avatar von

somit es in Theta von nlogn liegt?

Keine Ahnung, was du uns damit sagen willst!

6n/logn(2) soll gleich schnell wie nlogn wachsen

2 Antworten

0 Daumen
 
Beste Antwort

Aloha :)

Gegeben sind die beiden Funktionenfolgen:$$f(n)\coloneqq\frac{6n}{\log_n(2)}\quad;\quad g(n)\coloneqq n\,\log_2(n)$$

Mittels des Logarithmus-Gesetzes \(\left(\log_a(b)=\frac{\ln(b)}{\ln(a)}\right)\) betrachte den Grenzwert:$$\lim\limits_{n\to\infty}\frac{f(n)}{g(n)}=\lim\limits_{n\to\infty}\frac{\frac{6n}{\log_n(2)}}{n\log_2(n)}=\lim\limits_{n\to\infty}\frac{6}{\log_n(2)\cdot\log_2(n)}=\lim\limits_{n\to\infty}\frac{6}{\frac{\ln(2)}{\ln(n)}\cdot\frac{\ln(n)}{\ln(2)}}=6>0$$

Damit gilt: \(\;f(n)=\Omega(g(n))\quad\checkmark\)

Avatar von 152 k 🚀
0 Daumen

Vielleicht hilft das ja

$$ \frac{6n}{\log_n(2)} = \frac{6n}{ \frac{ \log_a2}{\log_an} } = \frac{ 6n \log_an }{ \log_a2  }$$ Und vielleicht meinst Du ja mit \( \log n \) ja \( \log_{10}n \). Wenn dem so ist, wähle \( a = 10 \)

Avatar von 39 k

Vielen Dank!

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community