To find two positive integers adding up to 100, one a multiple of 7
and the other a multiple of 11, you can try 7 + 93, 14 + 86, 21 +
79, 28 + 72, 35 + 65, 42 + 58, 49 + 51 and 56 + 44 ... etc. and the
only pair satisfying this condition is 56 and 44. Hence $x=8$ and
$y=4$ is one particular solution of $7x + 11y =100$ and (it turns
out) the only solution where both $x$ and $y$ are positive
integers.
Jonathan Gill of St Peters' College, Adelaide restricted his search
for solutions of this equation to positive integers and found the
solution $x=8$ and $y=4$ by trying values of $x$ from $x=1$ to
$x=13$ in turn.
Andaleeb Ahmed, age 17, Woodhouse Sixth Form College, London
extended the search for solutions to include negative integers.
This is Andaleeb's solution: The equation $7x + 11y = 100$ has
solutions:
From this we notice that the difference between two consecutive $x$
terms is -11 and the difference in $7x$ is therefore -77. The
difference between two consecutive $y$ terms is +7 and so the
difference in $11y$ is +77. This enables us to deduce the general
terms $x_n$ and $y_n$ which are:
Thus by substituting any values of $n$ (it can be any integer
including 0 and negative integers) in these expressions we can find
infinitely many integer solutions of $7x + 11y = 100$.
In general if we can find one particular solution to an equation of
this type we can use this method to find an infinite set of
solutions.
A group of 20 people pay a total of £20 to see an exhibition. The admission price is £3 for men, £2 for women and 50p for children. How many men, women and children are there in the group?