A solution to xx = 1000 by finding a fixed point of x log(1000)/log(x).
Category: Programming Tasks
Golden Ratio by Fixed Point of a Function
The golden ratio is a fixed point of the transformation x 1 + 1/x. The code below uses this to compute it.
Simpson’s Rule for Integration
Implementation of simpson’s rule for integration
Testing for Primality – Improved
Improved version of Testing for primality
Testing for Primality
Test a number for primality.
Multiplication by Successive Doubling
Implementation of a tail recursive algorithm for multiplication by means of repeated addition (doubling).
Exponentiation by successive squaring
Implementation of a procedure that evolves an iterative exponentiation process that uses successive squaring and uses a logarithmic number of steps.
Square-root using Newton’s Method
The following uses Newton’s Method to find square root.
It keeps record of how guess changes from one iteration to the next and stops when the change is a very small fraction of the guess.
Continued Fraction For Tangent Function
A continued fraction representation of the tangent using J.H. Lambert’s formula:
where x is in radians.
k specifies the number of terms to compute: