- #1

- 373

- 0

EX. [tex]\frac{125000}{299000000}[/tex]

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter Stratosphere
- Start date

- #1

- 373

- 0

EX. [tex]\frac{125000}{299000000}[/tex]

- #2

- 270

- 56

- #3

- 107

- 0

e.g.

[tex]\frac{125000}{299000000} = \frac{125}{299000}=\frac{5^3}{299\cdot 10^3} = \frac{5^3}{299\cdot (2\cdot 5)^3} = \frac{1}{299\cdot 2^3}[/tex]

And [tex]299\cdot 8 = 3 \cdot 10^2 \cdot 8 - 8 = 24 \cdot 10^2 - 8 = 2400 - 8 = 2392[/tex],

so that

[tex]\frac{125000}{299000000} = \frac{1}{2392}[/tex]

Which by hand is good enough for me.

(This might be wrong tho, it is kinda late here)

- #4

- 287

- 0

Long division is a correct algorithm. Are you asking whether or not there exists a faster way?

- #5

- 373

- 0

Long division is a correct algorithm. Are you asking whether or not there exists a faster way?

Yes I am asking for a faster way.

- #6

- 290

- 2

without using a calculator?

Slide rule?

- #7

- 1,851

- 7

1/x - y = 0

Then, Newton-Raphson yields the following recursion for the nth approximation

x_{n+1} = x_n - (1/x_n - y)/(-1/x_n^2) =

x_n +x_n -y x_n^2 =

2 x_n - y x_n^2

The iteration doesn't involve any divisions, so it is a true division algorithm. The number of correct digits doubles after each iteration, while with long division you only get one decimal at a time, so it is much faster than long division.

- #8

- 1,851

- 7

Share: