Problem

Source: 2019 Saudi Arabia BMO TST I p1

Tags: number theory, divides, divisible, prime



Let $p$ be an odd prime number. a) Show that $p$ divides $n2^n + 1$ for infinitely many positive integers n. b) Find all $n$ satisfy condition above when $p = 3$