How to Solve the Equation Involving Landau's o Notation?

  • Thread starter Bestfrog
  • Start date
In summary, the problem requires finding real values for a, b, and c that satisfy a + b/√n + c/n = o(1/n) given the expressions e^√(n+2)-√n - 1 and -1 + cos(n^-4). While putting e^√(n+2)-√n to 1 and -1 + cos(n^-4) to -1/2√n may seem like a good starting point, it is not sufficient. Instead, expanding e^√(n+2)-√n and continuing from there may lead to a solution. However, note that the given solution c = 13/24 is incorrect.
  • #1
Bestfrog
Moved from a technical forum, so homework template missing
Find ##a,b,c \in \mathbb{R}## such that

$$e^{\sqrt{n+2}-\sqrt{n}} -1 + cos(n^{-4})=a+\frac{b}{\sqrt{n}} + \frac{c}{n}=o(\frac{1}{n})$$I put ##e^{\sqrt{n+2}-\sqrt{n}} \longrightarrow 1##

and ##-1 + cos(n^{-4})=-\frac{1}{2 \sqrt{n}} + o(\frac{1}{n})##, so maybe ##a=1## and ##b=-\frac{1}{2}## but it's wrong!

(The solutions must be ##a=1##, ##b=\frac{1}{2}## and ##c=\frac{13}{24}##)

Any hint?
 
Physics news on Phys.org
  • #2
Bestfrog said:
Find ##a,b,c \in \mathbb{R}## such that

$$e^{\sqrt{n+2}-\sqrt{n}} -1 + cos(n^{-4})=a+\frac{b}{\sqrt{n}} + \frac{c}{n}=o(\frac{1}{n})$$I put ##e^{\sqrt{n+2}-\sqrt{n}} \longrightarrow 1##

and ##-1 + cos(n^{-4})=-\frac{1}{2 \sqrt{n}} + o(\frac{1}{n})##, so maybe ##a=1## and ##b=-\frac{1}{2}## but it's wrong!

(The solutions must be ##a=1##, ##b=\frac{1}{2}## and ##c=\frac{13}{24}##)

Any hint?
Putting ##e^{\sqrt{n+2}-\sqrt{n}} \to 1## is not useful as it stands: you need to know how close it gets to 1 for large ##n##. It is more revealing to put
$$\sqrt{n+2} = \sqrt{n}\sqrt{1 + \frac{2}{n} } = \sqrt{n} \left( 1 + \frac{1}{2}\frac{2}{n} + \frac{1}{2} \frac{-1}{2} \frac{1}{2!} \frac{2^2}{n^2} + \cdots \right),$$
so
$$\sqrt{n+2} = \sqrt{n} + \frac{1}{\sqrt{n}} - \frac{1}{2} \frac{1}{n^{3/2}} + \cdots . $$
Therefore,
$$e^{\sqrt{n+2}-\sqrt{n}} = e^{n^{-1/2} - (1/2) n^{-3/2} + \cdots}$$
and you can continue the expansion from there.
 
Last edited:
  • #3
Bestfrog said:
Find ##a,b,c \in \mathbb{R}## such that

$$e^{\sqrt{n+2}-\sqrt{n}} -1 + cos(n^{-4})=a+\frac{b}{\sqrt{n}} + \frac{c}{n}=o(\frac{1}{n})$$I put ##e^{\sqrt{n+2}-\sqrt{n}} \longrightarrow 1##

and ##-1 + cos(n^{-4})=-\frac{1}{2 \sqrt{n}} + o(\frac{1}{n})##, so maybe ##a=1## and ##b=-\frac{1}{2}## but it's wrong!

(The solutions must be ##a=1##, ##b=\frac{1}{2}## and ##c=\frac{13}{24}##)

The formula c = 13/24 is wrong.

Any hint?
 

FAQ: How to Solve the Equation Involving Landau's o Notation?

What is Landau's "o" notation?

Landau's "o" notation, also known as "little o" notation, is a mathematical notation used to describe the asymptotic behavior of a function. It represents a function that grows slower than another function, or approaches zero faster than another function, as the variable tends towards a particular value.

How is Landau's "o" notation used in equations?

In equations, Landau's "o" notation is typically used to describe the error or remainder term in a series expansion. It is also used to describe the relative growth rate of functions in limits and derivatives.

What is the difference between Landau's "o" notation and "O" notation?

Landau's "o" notation represents a function that grows slower than another function, while "O" notation represents a function that grows at the same rate or slower than another function. In other words, "o" notation is a stricter form of "O" notation.

What are some common applications of Landau's "o" notation?

Landau's "o" notation is commonly used in fields such as computer science, engineering, and physics to analyze the performance and efficiency of algorithms and systems. It is also used in mathematical analysis to study the behavior of functions and their derivatives.

Are there any limitations to Landau's "o" notation?

While Landau's "o" notation is a useful tool for describing the asymptotic behavior of functions, it does not provide information about the constant factors or lower-order terms in an equation. Additionally, it can only be applied to functions that have a well-defined limit.

Back
Top