Let both p and k be prime numbers such that (p² + k) is also a prime number less than 30. What is the number of possible values of k?
Given: p and k are prime numbers. Also, (p2 + k) is a prime number less than 30. Prime numbers less than 30 are: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. We basically need to find all possible pairs of prime numbers (p) and (k), such that (p2 + k) is a prime number less than 30. Since p2 + k < 30, the possible values that p may attain are 2, 3, or 5. If p ≥ 6, p2 + k would be more than 36. If p = 2: p2 + k = 4 + k Possible values for k are: 2, 3, 5, 7, 11, 13, 17, 19, 23 Let’s calculate (p2 + k) for each value of k: (4 + 2 = 6) (not prime) (4 + 3 = 7) (prime) (4 + 5 = 9) (not prime) (4 + 7 = 11) (prime) (4 + 11 = 15) (not prime) (4 + 13 = 17) (prime) (4 + 17 = 21) (not prime) (4 + 19 = 23) (prime) (4 + 23 = 27) (not prime) Hence, possible values for k when p = 2 are: 3, 7, 13, 19. If p = 3: Possible values for k are: 2, 3, 5, 7, 11, 13, 17, 19 Let’s calculate (p2 + k) for each value of k: (9 + 2 = 11) (prime number) 12 www.visionias.in ©Vision IAS Since, all the remaining values of k are odd, the sum (p2 + k) would be an even number (So, cannot be prime). Hence, the only possible value for k when p = 3 is: 2. If p = 5: Possible values for k are: 2, 3 Let’s calculate (p2 + k) for each value of k: (25 + 2 = 27) (not prime) (25 + 3 = 28) (not prime) So, no possible value for k exists when p = 5. Therefore, the number of possible values of k = 4 + 1 = 5