\[\left(\left(N + 1\right) \cdot \log \left(N + 1\right) - N \cdot \log N\right) - 1\]
Test:
NMSE example 3.8
Bits:
128 bits
Bits error versus N
Time: 2.0 m
Input Error: 63.0
Output Error: 61.3
Log:
\(e^{\log \left({\left({\left(\sqrt[3]{N + 1} \cdot \sqrt[3]{\log \left(N + 1\right)}\right)}^3\right)}^2 - {\left(N \cdot \log N\right)}^2\right) - \log \left(\log N \cdot N + \log \left(N + 1\right) \cdot \left(N + 1\right)\right)} - 1\)
  1. Started with
    \[\left(\left(N + 1\right) \cdot \log \left(N + 1\right) - N \cdot \log N\right) - 1\]
    63.0
  2. Using strategy rm
    63.0
  3. Applied add-cube-cbrt to get
    \[\left(\left(N + 1\right) \cdot \color{red}{\log \left(N + 1\right)} - N \cdot \log N\right) - 1 \leadsto \left(\left(N + 1\right) \cdot \color{blue}{{\left(\sqrt[3]{\log \left(N + 1\right)}\right)}^3} - N \cdot \log N\right) - 1\]
    61.9
  4. Applied add-cube-cbrt to get
    \[\left(\color{red}{\left(N + 1\right)} \cdot {\left(\sqrt[3]{\log \left(N + 1\right)}\right)}^3 - N \cdot \log N\right) - 1 \leadsto \left(\color{blue}{{\left(\sqrt[3]{N + 1}\right)}^3} \cdot {\left(\sqrt[3]{\log \left(N + 1\right)}\right)}^3 - N \cdot \log N\right) - 1\]
    61.7
  5. Applied cube-unprod to get
    \[\left(\color{red}{{\left(\sqrt[3]{N + 1}\right)}^3 \cdot {\left(\sqrt[3]{\log \left(N + 1\right)}\right)}^3} - N \cdot \log N\right) - 1 \leadsto \left(\color{blue}{{\left(\sqrt[3]{N + 1} \cdot \sqrt[3]{\log \left(N + 1\right)}\right)}^3} - N \cdot \log N\right) - 1\]
    61.7
  6. Using strategy rm
    61.7
  7. Applied flip-- to get
    \[\color{red}{\left({\left(\sqrt[3]{N + 1} \cdot \sqrt[3]{\log \left(N + 1\right)}\right)}^3 - N \cdot \log N\right)} - 1 \leadsto \color{blue}{\frac{{\left({\left(\sqrt[3]{N + 1} \cdot \sqrt[3]{\log \left(N + 1\right)}\right)}^3\right)}^2 - {\left(N \cdot \log N\right)}^2}{{\left(\sqrt[3]{N + 1} \cdot \sqrt[3]{\log \left(N + 1\right)}\right)}^3 + N \cdot \log N}} - 1\]
    61.5
  8. Applied simplify to get
    \[\frac{{\left({\left(\sqrt[3]{N + 1} \cdot \sqrt[3]{\log \left(N + 1\right)}\right)}^3\right)}^2 - {\left(N \cdot \log N\right)}^2}{\color{red}{{\left(\sqrt[3]{N + 1} \cdot \sqrt[3]{\log \left(N + 1\right)}\right)}^3 + N \cdot \log N}} - 1 \leadsto \frac{{\left({\left(\sqrt[3]{N + 1} \cdot \sqrt[3]{\log \left(N + 1\right)}\right)}^3\right)}^2 - {\left(N \cdot \log N\right)}^2}{\color{blue}{\log N \cdot N + \log \left(N + 1\right) \cdot \left(N + 1\right)}} - 1\]
    61.5
  9. Using strategy rm
    61.5
  10. Applied add-exp-log to get
    \[\frac{{\left({\left(\sqrt[3]{N + 1} \cdot \sqrt[3]{\log \left(N + 1\right)}\right)}^3\right)}^2 - {\left(N \cdot \log N\right)}^2}{\color{red}{\log N \cdot N + \log \left(N + 1\right) \cdot \left(N + 1\right)}} - 1 \leadsto \frac{{\left({\left(\sqrt[3]{N + 1} \cdot \sqrt[3]{\log \left(N + 1\right)}\right)}^3\right)}^2 - {\left(N \cdot \log N\right)}^2}{\color{blue}{e^{\log \left(\log N \cdot N + \log \left(N + 1\right) \cdot \left(N + 1\right)\right)}}} - 1\]
    61.5
  11. Applied add-exp-log to get
    \[\frac{\color{red}{{\left({\left(\sqrt[3]{N + 1} \cdot \sqrt[3]{\log \left(N + 1\right)}\right)}^3\right)}^2 - {\left(N \cdot \log N\right)}^2}}{e^{\log \left(\log N \cdot N + \log \left(N + 1\right) \cdot \left(N + 1\right)\right)}} - 1 \leadsto \frac{\color{blue}{e^{\log \left({\left({\left(\sqrt[3]{N + 1} \cdot \sqrt[3]{\log \left(N + 1\right)}\right)}^3\right)}^2 - {\left(N \cdot \log N\right)}^2\right)}}}{e^{\log \left(\log N \cdot N + \log \left(N + 1\right) \cdot \left(N + 1\right)\right)}} - 1\]
    61.3
  12. Applied div-exp to get
    \[\color{red}{\frac{e^{\log \left({\left({\left(\sqrt[3]{N + 1} \cdot \sqrt[3]{\log \left(N + 1\right)}\right)}^3\right)}^2 - {\left(N \cdot \log N\right)}^2\right)}}{e^{\log \left(\log N \cdot N + \log \left(N + 1\right) \cdot \left(N + 1\right)\right)}}} - 1 \leadsto \color{blue}{e^{\log \left({\left({\left(\sqrt[3]{N + 1} \cdot \sqrt[3]{\log \left(N + 1\right)}\right)}^3\right)}^2 - {\left(N \cdot \log N\right)}^2\right) - \log \left(\log N \cdot N + \log \left(N + 1\right) \cdot \left(N + 1\right)\right)}} - 1\]
    61.3

  13. Removed slow pow expressions

Original test:


(lambda ((N default))
  #:name "NMSE example 3.8"
  (- (- (* (+ N 1) (log (+ N 1))) (* N (log N))) 1)
  #:target
  (- (log (+ N 1)) (- (/ 1 (* 2 N)) (- (/ 1 (* 3 (sqr N))) (/ 4 (pow N 3))))))