MathDB

4

Part of 2011 IMAR Test

Problems(1)

3 divides no of lists of jointly coprime positive integer numbers that sum to n

Source: IMAR 2011 p4

9/27/2018
Given an integer number n≥3n \ge 3, show that the number of lists of jointly coprime positive integer numbers that sum to nn is divisible by 33. (For instance, if n=4n = 4, there are six such lists: (3,1),(1,3),(2,1,1),(1,2,1),(1,1,2)(3, 1), (1, 3), (2, 1, 1), (1, 2, 1), (1, 1, 2) and (1,1,1,1)(1, 1, 1, 1).)
number theorycoprimeSumdivisible