Question 17

The largest prime divisor of $$3^{21} + 1$$ is


Correct Answer: 2269

Using the sum of cubes factorisation, $$3^{21}+1 = (3^7+1)(3^{14} - 3^7 + 1) = 2188 \times 4780783$$. Here $$2188 = 2^2 \times 547$$ and $$4780783 = 7^2 \times 43 \times 2269$$. The largest prime factor is therefore 2269.

Get AI Help

Book Free CAT Mentorship

Get personalized CAT strategy from a 99%iler

500+ students mentored
CAT mentor

Join CAT 2026 course by 5-Time CAT 100%iler

Crack CAT 2026 & Other Exams with Cracku!

Ask AI