RO-TST 2004 Problem 10

Prove that for all positive integers $n,m$ , with $m$ odd, the following number is an integer $\frac 1{3^mn}\sum^m_{k=0} { 3m \choose 3k } (3n-1)^k.$

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.