\[\log \left(N + 1\right) - \log N\]
Test:
NMSE problem 3.3.6
Bits:
128 bits
Bits error versus N
Time: 6.1 s
Input Error: 28.9
Output Error: 0.2
Log: ⚲
Profile: 🕒
\(\frac{1}{N} + \left(\frac{\frac{1}{3}}{{N}^3} - \frac{\frac{1}{2}}{N \cdot N}\right)\)
  1. Started with
    \[\log \left(N + 1\right) - \log N\]
    28.9
  2. Applied taylor to get
    \[\log \left(N + 1\right) - \log N \leadsto \left(\frac{1}{3} \cdot \frac{1}{{N}^{3}} + \frac{1}{N}\right) - \frac{1}{2} \cdot \frac{1}{{N}^2}\]
    0.2
  3. Taylor expanded around inf to get
    \[\color{red}{\left(\frac{1}{3} \cdot \frac{1}{{N}^{3}} + \frac{1}{N}\right) - \frac{1}{2} \cdot \frac{1}{{N}^2}} \leadsto \color{blue}{\left(\frac{1}{3} \cdot \frac{1}{{N}^{3}} + \frac{1}{N}\right) - \frac{1}{2} \cdot \frac{1}{{N}^2}}\]
    0.2
  4. Applied simplify to get
    \[\color{red}{\left(\frac{1}{3} \cdot \frac{1}{{N}^{3}} + \frac{1}{N}\right) - \frac{1}{2} \cdot \frac{1}{{N}^2}} \leadsto \color{blue}{\frac{1}{N} + \left(\frac{\frac{\frac{1}{3}}{N}}{N \cdot N} - \frac{\frac{1}{2}}{N \cdot N}\right)}\]
    0.2
  5. Applied simplify to get
    \[\frac{1}{N} + \color{red}{\left(\frac{\frac{\frac{1}{3}}{N}}{N \cdot N} - \frac{\frac{1}{2}}{N \cdot N}\right)} \leadsto \frac{1}{N} + \color{blue}{\left(\frac{\frac{1}{3}}{{N}^3} - \frac{\frac{1}{2}}{N \cdot N}\right)}\]
    0.2

Original test:


(lambda ((N default))
  #:name "NMSE problem 3.3.6"
  (- (log (+ N 1)) (log N)))