Average Error: 31.0 → 7.0
Time: 2.9m
Precision: 64
Internal Precision: 1408
\[{\left(x + 1\right)}^{\left(\frac{1}{n}\right)} - {x}^{\left(\frac{1}{n}\right)}\]
↓
\[\begin{array}{l} \mathbf{if}\;n \le -16217293.129781114:\\ \;\;\;\;\left(\frac{\frac{1}{x}}{n} - \frac{\frac{\frac{1}{2}}{n}}{x \cdot x}\right) - \frac{\frac{\log x}{n \cdot n}}{x}\\ \mathbf{if}\;n \le 698268857478.727:\\ \;\;\;\;\sqrt[3]{{\left(\log \left(e^{{\left(x + 1\right)}^{\left(\frac{1}{n}\right)} - {x}^{\left(\frac{1}{n}\right)}}\right)\right)}^{3}}\\ \mathbf{else}:\\ \;\;\;\;\left(\frac{\frac{1}{x}}{n} - \frac{\frac{\frac{1}{2}}{n}}{x \cdot x}\right) - \frac{\frac{\log x}{n \cdot n}}{x}\\ \end{array}\]

Error

Bits error versus x

Bits error versus n

Derivation

  1. Split input into 2 regimes

  2. if n < -16217293.129781114 or 698268857478.727 < n

    1. Initial program 44.0

      \[{\left(x + 1\right)}^{\left(\frac{1}{n}\right)} - {x}^{\left(\frac{1}{n}\right)}\]
    2. Using strategy rm

    3. Applied add-cbrt-cube44.0

      \[\leadsto \color{blue}{\sqrt[3]{\left(\left({\left(x + 1\right)}^{\left(\frac{1}{n}\right)} - {x}^{\left(\frac{1}{n}\right)}\right) \cdot \left({\left(x + 1\right)}^{\left(\frac{1}{n}\right)} - {x}^{\left(\frac{1}{n}\right)}\right)\right) \cdot \left({\left(x + 1\right)}^{\left(\frac{1}{n}\right)} - {x}^{\left(\frac{1}{n}\right)}\right)}}\]

    4. Applied simplify44.0

      \[\leadsto \sqrt[3]{\color{blue}{{\left({\left(1 + x\right)}^{\left(\frac{1}{n}\right)} - {x}^{\left(\frac{1}{n}\right)}\right)}^{3}}}\]
    5. Using strategy rm

    6. Applied add-log-exp44.1

      \[\leadsto \sqrt[3]{{\left({\left(1 + x\right)}^{\left(\frac{1}{n}\right)} - \color{blue}{\log \left(e^{{x}^{\left(\frac{1}{n}\right)}}\right)}\right)}^{3}}\]

    7. Applied add-log-exp44.0

      \[\leadsto \sqrt[3]{{\left(\color{blue}{\log \left(e^{{\left(1 + x\right)}^{\left(\frac{1}{n}\right)}}\right)} - \log \left(e^{{x}^{\left(\frac{1}{n}\right)}}\right)\right)}^{3}}\]

    8. Applied diff-log44.0

      \[\leadsto \sqrt[3]{{\color{blue}{\left(\log \left(\frac{e^{{\left(1 + x\right)}^{\left(\frac{1}{n}\right)}}}{e^{{x}^{\left(\frac{1}{n}\right)}}}\right)\right)}}^{3}}\]

    9. Applied simplify44.0

      \[\leadsto \sqrt[3]{{\left(\log \color{blue}{\left(e^{{\left(x + 1\right)}^{\left(\frac{1}{n}\right)} - {x}^{\left(\frac{1}{n}\right)}}\right)}\right)}^{3}}\]

    10. Taylor expanded around inf 42.7

      \[\leadsto \sqrt[3]{{\left(\log \left(e^{\color{blue}{\frac{1}{n \cdot x} - \left(\frac{1}{2} \cdot \frac{1}{n \cdot {x}^{2}} + \frac{\log x}{{n}^{2} \cdot x}\right)}}\right)\right)}^{3}}\]

    11. Applied simplify8.4

      \[\leadsto \color{blue}{\left(\frac{\frac{1}{x}}{n} - \frac{\frac{\frac{1}{2}}{n}}{x \cdot x}\right) - \frac{\frac{\log x}{n \cdot n}}{x}}\]

    if -16217293.129781114 < n < 698268857478.727

    1. Initial program 4.0

      \[{\left(x + 1\right)}^{\left(\frac{1}{n}\right)} - {x}^{\left(\frac{1}{n}\right)}\]
    2. Using strategy rm

    3. Applied add-cbrt-cube4.0

      \[\leadsto \color{blue}{\sqrt[3]{\left(\left({\left(x + 1\right)}^{\left(\frac{1}{n}\right)} - {x}^{\left(\frac{1}{n}\right)}\right) \cdot \left({\left(x + 1\right)}^{\left(\frac{1}{n}\right)} - {x}^{\left(\frac{1}{n}\right)}\right)\right) \cdot \left({\left(x + 1\right)}^{\left(\frac{1}{n}\right)} - {x}^{\left(\frac{1}{n}\right)}\right)}}\]

    4. Applied simplify4.0

      \[\leadsto \sqrt[3]{\color{blue}{{\left({\left(1 + x\right)}^{\left(\frac{1}{n}\right)} - {x}^{\left(\frac{1}{n}\right)}\right)}^{3}}}\]
    5. Using strategy rm

    6. Applied add-log-exp4.2

      \[\leadsto \sqrt[3]{{\left({\left(1 + x\right)}^{\left(\frac{1}{n}\right)} - \color{blue}{\log \left(e^{{x}^{\left(\frac{1}{n}\right)}}\right)}\right)}^{3}}\]

    7. Applied add-log-exp4.2

      \[\leadsto \sqrt[3]{{\left(\color{blue}{\log \left(e^{{\left(1 + x\right)}^{\left(\frac{1}{n}\right)}}\right)} - \log \left(e^{{x}^{\left(\frac{1}{n}\right)}}\right)\right)}^{3}}\]

    8. Applied diff-log4.2

      \[\leadsto \sqrt[3]{{\color{blue}{\left(\log \left(\frac{e^{{\left(1 + x\right)}^{\left(\frac{1}{n}\right)}}}{e^{{x}^{\left(\frac{1}{n}\right)}}}\right)\right)}}^{3}}\]

    9. Applied simplify4.2

      \[\leadsto \sqrt[3]{{\left(\log \color{blue}{\left(e^{{\left(x + 1\right)}^{\left(\frac{1}{n}\right)} - {x}^{\left(\frac{1}{n}\right)}}\right)}\right)}^{3}}\]
  3. Recombined 2 regimes into one program.
  4. Removed slow pow expressions.

Runtime

Time bar (total: 2.9m)Debug log

herbie shell --seed '#(1567391828 2030694642 2833800258 828025724 3004380912 3532991858)' +o setup:early-exit +o reduce:binary-search
(FPCore (x n)
  :name "2nthrt (problem 3.4.6)"
  (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))))