Prove log(n)/n^sigma is a null sequence.

In summary, the conversation discusses a proof for the null sequence of ##log n/n^σ##, with the condition that σ > 0 and base b > 1. The conversation also clarifies that the b value refers to the base of the log function. The provided proof from the book involves showing that ##(n/(b^σ)^n)## is a null sequence by choosing a suitable value for n and using the characteristic of log n. The question posed is how the author determined the value for n in the proof.
  • #1
elliti123
19
0
Mod note: Moved from the homework section.
1. Homework Statement

If σ > 0 and base b > 1 then prove that ##log n/n^σ## is a null sequence. This is not really a homework since i am self studying Konrad Knopp book about infinite series and i wanted to see different ideas and perspectives on the proof of the problem.Thanks.
 
Last edited by a moderator:
Mathematics news on Phys.org
  • #2
Can you provide your proof of the problem?

Also what is the b value? Is it the base of the log function?
 
  • #3
Yes the b is the base of the log function.
 
  • #4
Mod note: Edited text below to make it more readable.
If b > 1 then we have ##b^σ > 1##. Therefore ##(n/(b^σ)^n)## is a null sequence.
Given ε > 0 we have consequently from a point onwards - say for every n > m, ##(n/(b^σ)^n) < ε' = ε/b^σ##. But in any case, ##log n/n^σ < b^σ(g + 1/(b^σ)^g b^1 ))## . If g denotes the characteristic of log n . If therefore, ## n > b^m## Then, ## |(log\ n/n^σ)| < ε ∀\ n > b^m## Q.E.D

This is the proof of the book and it is a theorem not in the exercises as the author is building up the knowledge of the reader, but as i read this again i have one question now how did he come up with what n has to be bigger than ?
 
Last edited by a moderator:

FAQ: Prove log(n)/n^sigma is a null sequence.

1. What does it mean for a sequence to be a null sequence?

A null sequence is a sequence of numbers that approaches zero as the index of the sequence gets larger and larger. In other words, the terms of the sequence get closer and closer to zero but may never actually reach zero.

2. How is the limit of a null sequence defined?

The limit of a null sequence is defined as the number that the terms of the sequence approach as the index of the sequence gets larger and larger. In the case of a null sequence, the limit is always equal to zero.

3. What is the definition of log(n)/n^sigma?

Log(n)/n^sigma is a mathematical expression where log(n) represents the logarithm of n and n^sigma represents n raised to the power of sigma. This expression is used to represent a sequence.

4. How can you prove that log(n)/n^sigma is a null sequence?

To prove that log(n)/n^sigma is a null sequence, we must show that the limit of this sequence is equal to zero. This can be done using mathematical techniques such as the squeeze theorem or direct evaluation of the limit.

5. What are some real-world applications of proving log(n)/n^sigma is a null sequence?

Proving that log(n)/n^sigma is a null sequence is important in various fields of science and engineering, such as computer science, physics, and economics. This concept is used to analyze the efficiency of algorithms, model decay rates in radioactive materials, and understand the behavior of complex systems.

Similar threads

Back
Top