The Maths Logic That Could Help Test More People for Coronavirus

For example, patient #1 is given the number [0 0 0 1 1 1], which means that only test tubes #4, #5, and #6 will contain samples from patient #1. Patient #2 is given the number [0 0 1 0 1 1], which means that only test tubes #3, #5, and #6 will contain samples from patient #2. And so on, for all 20 patients.

After adding the samples from all 20 patients, the six tubes go through testing. If, then, the test returns positive for tubes #4, #5, and #6, for example, we can say that only patient #1 – allocated the number [0 0 0 1 1 1] – will be positive, because only that patient had samples added to all three test tubes – #4, #5, and #6 – and none to the rest.

Now comes the difficult part. Say that test tubes #3, #4, #5, and #6 return positive. We can say that all patients with samples added to tubes #1 and #2 are negative, but we cannot be definite about the rest, since we have multiple possibilities with test tubes #3, #4, #5 and #6. Are patients [0 0 1 0 1 1] and [0 0 1 1 1 0] sick, or perhaps [0 0 0 1 1 1], [0 0 1 0 1 1], and [0 0 1 1 0 1], or maybe all four of them? All these combinations would result in test tubes #3, #4, #5, and #6 returning positive. So, is there a way to get a definite answer for who are the sick patients?

Yes, but only if the test is now able to return not only a positive or negative result, but also some degree of “positiveness”, for example by identifying the amount of antibody that there is in a sample. Using this, we can compare the amount of “positiveness” between test tubes, which gives us a clue as to the right combination of patients that test positive.

A degree of “Positiveness”
Going back to our example, if the positiveness in test tubes #4 and #5 is the same (let’s say the same amount of antibody in both), but different in #3 and #6, then we can conclude that patients [0 0 0 1 1 1] and [0 0 1 0 1 1] can’t both be positive since the sample from the first patient [0 0 0 1 1 1] is in tubes #4, and #5, whereas the sample from the other patient [0 0 1 0 1 1] is in tube #5 (but not #4). This means the positiveness in those test tubes cannot be the same if both patients are sick (tube #5 will have the positiveness of both patients, but tube #4 will have the positiveness of just one).

The only two patients that would return identical positiveness in tubes #4 and #5 are patients [0 0 0 1 1 1] and [0 0 1 1 1 0], since samples from both of these would have been added to both tubes #4 and #5, resulting in the same positiveness in both test tubes.

In the example above we were able to test 20 patients with as few as six test tubes. But the method can be scaled up to test many thousands of patients with many fewer test tubes. And even with machines being developed that can process tests within five minutes, this approach could still be much quicker – and cheaper in places where there fewer resources.

Using maths, then, we can enhance the testing of collected samples, particularly when, and in areas where, testing is challenging. In these cases, it could potentially help to mitigate the novel Coronavirus and save many lives.

Usama Kadri is Senior Lecturer of Applied Mathematics, Cardiff University. This articleis published courtesy of The Conversation.