Number theory · Divisibility · Modular arithmetic · Powers of two · Order of an element

Problem 1, 2003

← Prev · 5 / 42 · Next →

RegionalProof

Let \(k\) be a positive integer. Prove that the number

\[ 2^{2k-1} + 2^{k} + 1 \]

is never divisible by \(7\).

Sign in to check answers, open hints, read the full solution, and track your progress. Statements are always free.

Serbian Regional Competition (Okruzno takmicenje) 2003, high school grade I, category A, problem 1. Organized by the Mathematical Society of Serbia (DMS). Source