MathDB
|a_i - b_i| not all different, when a_i,b_i permutations of 1-7

Source: 1980 Swedish Mathematical Competition p2

March 28, 2021
combinatoricspermutation

Problem Statement

a1a_1, a2a_2, a3a_3, a4a_4, a5a_5, a6a_6, a7a_7 and b1b_1, b2b_2, b3b_3, b4b_4, b5b_5, b6b_6, b7b_7 are two permutations of 1,2,3,4,5,6,71, 2, 3, 4, 5, 6, 7. Show that a1b1|a_1 - b_1|, a2b2|a_2 - b_2|, a3b3|a_3 - b_3|, a4b4|a_4 - b_4|, a5b5|a_5 - b_5|, a6b6|a_6 - b_6|, a7b7|a_7 - b_7| are not all different.