Problem #WSP-5498

Problems Divisibility

Problem

Friday shows Robinson Crusoe a magic trick:

He asks Robinson to write down any 15 whole numbers of his choice on a piece of paper. Then Friday looks at the list, and is always able to pick two of the numbers so that, when one is subtracted from the other, the result is a multiple of \(13\).

Can you explain why this trick works?