Skip to main content

2019 AMC 12B Problem 2

Problem 2 of 25EasierNumber Theory

Consider the statement, “If nn is not prime, then n2n-2 is prime.” Which of the following values of nn is a counterexample to this statement?

Answer choices

Show solution

Solution

A counterexample needs nn not prime (so the hypothesis holds) and n2n-2 not prime (so the conclusion fails). Among the choices, 2727 is not prime and 272=2527-2=25 is not prime. The primes 1111 and 1919 fail the hypothesis, and 152=13,15-2=13, 212=1921-2=19 are prime. Thus, E is the correct answer.

More practice

Concepts: counterexample · prime

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.