The number is
Show answer & solutionHide answer & solution
Option A
Approach
Multiply out to get , then settle its status by trial division against every prime up to .
Step-by-step solution
- 1, so the number is .
Why: The four options are claims about one particular integer, so the first job is to name it.
- 2is odd, so it is not even; and it leaves remainder on division by each of .
Why: Every one of those primes divides exactly, so each leaves remainder in . This is why option C is impossible before any work is done.
- 3, so only the primes remain to be tested.
Why: If had a factor above its square root it would also have the matching factor below it, so testing up to is enough.
- 4.
Why: No remainder is zero, so has no divisor other than and itself: it has exactly two positive divisors and is prime.
Shortcut
The forces the number to be odd and coprime to , which kills options B and C at once; only the trial division from to then separates A from D.
Common mistakes
Option B
Guessed that must be a power of the next prime, ; but and , neither of which is .
Option C
Read the number as the product itself and so called it even and composite, dropping the .
Option D
Assumed that one more than a product of primes cannot itself be prime (a misremembering of Euclid's argument), or abandoned the trial division before reaching .
Skills used