Theory behind long division method

In summary, the long division method for finding square roots or cube roots is a well-established algorithm that has been used for centuries. It is based on the decimal place-value number system and relies on mathematical principles that were developed by ancient mathematicians. While modern technology has allowed for more efficient root extraction methods, the long division method is still used in computer calculations and is an important concept in mathematics.
  • #1
Anukriti C.
8
0
our maths teacher asked us that we all use the long division method to find square roots or cube roots. The question is, why do we do it that way, i.e. taking one or two nos. from the starting, doubling the divisor and all the steps(i guess everyone knows that). can anyone please help me and tell me the main objective or the actual reasons involved in each step?
 
Mathematics news on Phys.org
  • #2
Anukriti C. said:
our maths teacher asked us that we all use the long division method to find square roots or cube roots. The question is, why do we do it that way, i.e. taking one or two nos. from the starting, doubling the divisor and all the steps(i guess everyone knows that). can anyone please help me and tell me the main objective or the actual reasons involved in each step?
This has been covered in a recent thread at PF.

Peruse this thread and see if some of the replies don't answer your question:

https://www.physicsforums.com/threa...oot-extraction-at-school.821407/#post-5157020

If there is anything you don't understand about the algorithm, post another question here and we'll try to clear it up for you.
 
  • Like
Likes Anukriti C.
  • #3
SteamKing said:
This has been covered in a recent thread at PF.

Peruse this thread and see if some of the replies don't answer your question:

https://www.physicsforums.com/threa...oot-extraction-at-school.821407/#post-5157020

If there is anything you don't understand about the algorithm, post another question here and we'll try to clear it up for you.
thanks btw...actually I wanted to know why do we do it that way... I know how to do and what to do... I want to know how was it first derived?
Was it kinda hit and trial method or there is some logic behind it...
 
  • #4
Anukriti C. said:
thanks btw...actually I wanted to know why do we do it that way... I know how to do and what to do... I want to know how was it first derived?
Was it kinda hit and trial method or there is some logic behind it...
This algorithm, and similar ones, have been developed at different times in the distant past.

It is not clear how ancient mathematicians first developed these algorithms, but their work can be translated into modern mathematical notation and studied.

https://en.wikipedia.org/wiki/Methods_of_computing_square_roots

http://faculty.ist.unomaha.edu/aparakh/papers/Aryabhatas_Root_Extraction_Methods_IJHS.pdf

http://arxiv.org/ftp/math/papers/0608/0608793.pdf

With the development of logarithms, these algorithms became mathematical curiosities, at least for extracting roots in daily calculations.

The Greeks might have used geometry to deduce the necessary mathematics, but their number system was not well suited for performing complex arithmetic. The algorithms of Aryabhatas depend to an extent on having a place-value number system in which to do arithmetic. The chronology of the development of the decimal place-value system is still shrouded in mystery to an extent:

https://en.wikipedia.org/wiki/Indian_mathematics
 
Last edited by a moderator:
  • #5
SteamKing said:
With the development of logarithms, these algorithms became mathematical curiosities, at least for extracting roots in daily calculations.
Not completely true. Computer square roots use this method, so square roots take the same amount of time as division.
 
  • #6
mathman said:
Not completely true. Computer square roots use this method, so square roots take the same amount of time as division.
It would be a mistake to assume that the algorithms used by computers for FP division and root extraction are merely hard-coded versions of the pen-and-paper procedures.

It appears that the Goldschmidt algorithm can be adapted for both problems, and it takes advantage of the binary representation of FP numbers to speed calculations:

http://www.informatik.uni-trier.de/Reports/TR-08-2004/rnc6_12_markstein.pdf

https://en.wikipedia.org/wiki/Division_algorithm

For FP-intensive calculations, like with games and whatnot, other algorithms have been developed to reduce calculation time further.
 

What is the theory behind using the long division method?

The long division method is based on the concept of repeated subtraction. It involves breaking down a large number into smaller parts and dividing them by the divisor until there is no remainder left. This method is an extension of basic division and can be used to solve more complex division problems.

Why is the long division method used?

The long division method is used to solve division problems that cannot be easily solved using mental math or basic division. It allows for the division of large numbers and can be used to find precise decimal or fractional answers.

What are the steps involved in the long division method?

The steps involved in the long division method are:
1. Write the dividend (number being divided) on the left and the divisor (number dividing the dividend) on the outside.
2. Estimate the number of times the divisor can be subtracted from the first digit(s) of the dividend and write the quotient above the dividend.
3. Multiply the quotient by the divisor and write the product below the first digit(s) of the dividend.
4. Subtract the product from the first digit(s) of the dividend and write the difference below.
5. Bring down the next digit of the dividend and continue the process until there are no more digits to bring down.
6. If there is a remainder, it becomes the numerator of the fraction and the divisor becomes the denominator.

What are some common mistakes to avoid when using the long division method?

Some common mistakes to avoid when using the long division method are:
- Forgetting to bring down the next digit of the dividend
- Incorrectly estimating the number of times the divisor can be subtracted
- Making a mistake in the subtraction step
- Incorrectly placing the decimal point for decimal division
- Not checking the final answer for accuracy

How can the long division method be applied in real-life situations?

The long division method can be applied in real-life situations such as:
- Calculating a restaurant bill when splitting the cost among a group of people
- Dividing a fixed amount of money among a certain number of people
- Calculating the cost per unit when buying items in bulk
- Converting units of measurement (e.g. inches to feet)
- Finding the average of a set of numbers
- Calculating interest or discounts on financial transactions

Similar threads

Replies
4
Views
910
  • General Math
Replies
2
Views
2K
Replies
1
Views
818
  • General Math
Replies
11
Views
1K
Replies
18
Views
3K
Replies
7
Views
1K
  • General Math
Replies
12
Views
962
  • General Math
Replies
13
Views
3K
  • Linear and Abstract Algebra
Replies
28
Views
3K
Replies
14
Views
5K
Back
Top