Confirming your payment

Skip to content

Competency-Based Questions (CBQ) · Question 36 of 40

Asha multiplies the first few primes and adds 1: 2 + 1 = 3, 2 × 3 + 1 = 7, 2 × 3 × 5 + 1 = 31 2 × 3 × 5 × 7 + 1 = 211…

Question 363 marksHard

Asha multiplies the first few primes and adds 1:

2+1=3,2×3+1=7,2×3×5+1=312 + 1 = 3, \quad 2 \times 3 + 1 = 7, \quad 2 \times 3 \times 5 + 1 = 31 2×3×5×7+1=211,2×3×5×7×11+1=23112 \times 3 \times 5 \times 7 + 1 = 211, \quad 2 \times 3 \times 5 \times 7 \times 11 + 1 = 2311

All of these are prime, so she claims: "If you multiply the first kk primes and add 1, the result is always prime."

(i) Show that 211 is prime by testing primes up to 14.

(ii) Check that 2×3×5×7×11×13+1=300312 \times 3 \times 5 \times 7 \times 11 \times 13 + 1 = 30031 and that 30031=59×50930031 = 59 \times 509.

(iii) Asha says: "None of 2, 3, 5, 7, 11, 13 divides 30031, so it must be prime." Find the flaw in her reasoning.