Problem #PRU-78494

Problems Number Theory Divisibility Division with remainders. Arithmetic of remainders Division with remainder Methods Pigeonhole principle Pigeonhole principle (other)

Problem

All of the integers from 1 to 64 are written in an \(8 \times 8\) table. Prove that in this case there are two adjacent numbers, the difference between which is not less than 5. (Numbers that are in cells which share a common side are called adjacent).