Thread: Algebra help in Hardy's 'Intro to Number Theory'

Hi

I'm having trouble understanding something in Hardy and Wright's 'An Introduction to the Theory of Numbers'.

The work in question can be viewed here on Google books.

I don't understand the part beginning with 'If we divide 1 by x...'.

As best as I can figure out, we are to divide 1 by x, and then subtract 1 (that is what I think 'taking the largest possible integral quotient' means). Since x is between 1/2 and 1, 1 divided by x must be between (but not including) 1 and 2; so subtracting 1 from 1/x would leave us with just the remainder (a proper fraction) of 1/x. But 1/x - 1 = x, right? But the book says the result is 1 - x = x^2, which is not equal to x.

Any help would be great.

Thanks

Originally Posted by linearoperator87

Hi

I'm having trouble understanding something in Hardy and Wright's 'An Introduction to the Theory of Numbers'.

The work in question can be viewed here on Google books.

I don't understand the part beginning with 'If we divide 1 by x...'.

As best as I can figure out, we are to divide 1 by x, and then subtract 1 (that is what I think 'taking the largest possible integral quotient' means). Since x is between 1/2 and 1, 1 divided by x must be between (but not including) 1 and 2; so subtracting 1 from 1/x would leave us with just the remainder (a proper fraction) of 1/x. But 1/x - 1 = x, right? But the book says the result is 1 - x = x^2, which is not equal to x.

Any help would be great.

Thanks

I'm okay with and .

The problem is that the book says .

Am I misinterpreting something?

Okay, it seems I misunderstood what the book was saying. This is what I've been told:

Given quantities and , the largest integral quotient when dividing by is the largest such that .

So, for and (where is about ), the largest integral quotient is .

In the book, 'If we divide by , taking the largest integral quotient, viz. , the remainder is ,' means:

1) Find the largest integral quotient for (the dividend) and (the divisor); the largest integral quotient is .

2) Multiply by this largest integral quotient, and subtract that from the divident (i.e. ).

3) The remainder, then, is

Similarly for and , and , etc.