Skip to content
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

  1. 1Step the variable with the larger coefficient: it has fewer values to try.
  2. 2A divisibility check cuts the work: in , is even, so must be even.
  3. 3Stop when : then would not be a natural number.

Worked example

How many pairs of natural numbers satisfy ?

Step-by-step

  1. 1

    Why: Make the subject.

  2. 2
    ;

    Why: must be a multiple of : true for and .

  3. 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

Appears in past papers

2021 (I)

2016 (II)