7

Part of 2012 Switzerland - Final Round

Problems(1)

sum of all factors of n3k +2 is divisible by 3

Source: Switzerland - 2012 Swiss MO Final Round p7

n

k

be natural numbers such that

n = 3k +2

. Show that the sum of all factors of

n

is divisible by

3

number theorydividesdivisible