VN-TST 2008 Problem 4

Let $m$ and $n$ be positive integers. Prove that $6m | (2m + 3)^n + 1$ if and only if $4m | 3^n + 1$

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.