Procedure
Natural-number solutions of
Algebra • Divisibility and Remainders
Statement
For natural numbers , the solutions of with are found by trying while , and keeping each for which is a positive multiple of ; then .
How to use it
- 1Step the variable with the larger coefficient: it has fewer values to try.
- 2A divisibility check cuts the work: in , is even, so must be even.
- 3Stop when : then would not be a natural number.
Worked example
How many pairs of natural numbers satisfy ?
Step-by-step
- 1
Why: Make the subject.
- 2;
Why: must be a multiple of : true for and .
- 3:
Why: The next candidate makes negative, so stop.
Answer
Two pairs: and .
Watch out
starts at : or is not allowed, and counting it adds a wrong extra pair.
Builds on
Also known as
positive integer solutions of a linear equation, number of ordered pairs in a relation, diophantine equation