What Implications Arise from Modifying the Division Theorem in Number Theory?

In summary, the standard division theorem states that a number can be divided by another number, resulting in a quotient and a remainder. The remainder is less than the divisor and can be expressed as the difference between the divisor and a new variable r'. This new variable has the same domain as the original remainder. When solving for the standard equation, the new variable can be substituted, leading to the same result. However, this may have a different definition for the quotient and remainder. The standard definition is preferred due to its use in rigorous proofs and its alignment with congruence results and arithmetic. There may be a reason for using a different definition, but the standard definition is generally recommended.
  • #1
Kartik.
55
1
Well the standard division theorem says,

a = bq +r
where,
0 <= r < b
after that we were introduced with r = b - r[itex]\acute{}[/itex]
r[itex]\acute{}[/itex] having the same domain as that of r
after that the theorem changes to
a = b(q+1) - r[itex]\acute{}[/itex]

Solving it with r[itex]\acute{}[/itex]= b-r, gives us the standard equation, but what does it imply?

also two conditions in r and r[itex]\acute{}[/itex] where given -
r>=1/2b and r[itex]\acute{}[/itex]<=1/2b
and then defining Q and Ra = bQ +R where |R| <=1/2b

What does all this mean?
Examples, please?
 
Mathematics news on Phys.org
  • #2
Hey Kartik.

It just means you have a different definition for the quotient and the remainder.

It's better to use the original definition, and the reason for this is that all of the rigorous proofs are based on what is known as the well ordering principle and for the normal definition that is used, the proofs are standardized.

The other thing is that the natural definition of the modulus makes more sense when its defined with the normal bq + r instead of your own, because all the congruence results and arithmetic are naturally suited to this definition.

Is there any reason why you wish to use your definition over the standard one?
 

FAQ: What Implications Arise from Modifying the Division Theorem in Number Theory?

What is the theory of numbers (division)?

The theory of numbers (division) is a branch of mathematics that deals with the study of division, its properties, and the relationships between numbers that can be divided.

What are the basic principles of division?

The basic principles of division include the following: division is the inverse operation of multiplication, the result of division is called the quotient, and division by zero is undefined.

What are the different methods of division?

The different methods of division include long division, short division, and synthetic division. These methods differ in the way they are performed, but they all follow the basic principles of division.

What is the remainder theorem in division?

The remainder theorem states that when a number is divided by another number, the remainder will always be less than the divisor. This theorem is useful for determining if a number is evenly divisible by another number.

How is division used in real life?

Division is used in many real-life situations, such as dividing a group of items equally among a number of people, calculating the cost per unit of a product, and finding the average of a set of numbers. It is also used in more advanced fields such as engineering, finance, and computer science.

Similar threads

Replies
4
Views
2K
Replies
10
Views
2K
Replies
1
Views
749
Replies
1
Views
4K
Replies
1
Views
3K
Replies
2
Views
1K
Replies
1
Views
888
Replies
13
Views
741
Back
Top