RankRizz
JEE MAIN 2019 · 10 JAN S1+4 / −1EASYTRANSCRIBED

JEE Main 2019 Mathematics question — Implications, negation and quantifiers

Consider the statement: "P(n):n2−n+41P(n): n^2 - n + 41 is prime". Then which one of the following is true?

SOLUTION

We have the statement P(n):n2−n+41P(n): n^{2}-n+41 is prime, and we wish to test it for the two particular natural numbers n=3n = 3 and n=5n = 5 that appear in the options.

First we take n=3n = 3. Substituting 33 into the expression we get

P(3)=32−3+41=9−3+41=6+41=47.\begin{aligned} P(3) &= 3^{2}-3+41 \\ &= 9-3+41 \\ &= 6+41 \\ &= 47. \end{aligned}

Now we check whether 4747 is prime. A prime number is a positive integer greater than 11 that has no positive divisors other than 11 and itself. The possible prime divisors less than 47\sqrt{47} are 2,3,52,3,5. Clearly, 4747 is not divisible by 22 because it is odd, not divisible by 33 because the sum of its digits 4+7=114+7=11 is not a multiple of 33, and not divisible by 55 because it does not end in 00 or 55. Hence 4747 has no divisors other than 11 and 4747, so 4747 is prime. Therefore P(3)P(3) is true.

Next we take n=5n = 5. Substituting 55 into the expression gives

P(5)=52−5+41=25−5+41=20+41=61.\begin{aligned} P(5) &= 5^{2}-5+41 \\ &= 25-5+41 \\ &= 20+41 \\ &= 61. \end{aligned}

We again test for primality. The square root of 6161 is a little less than 88, so we only need to test divisibility by the primes 2,3,5,72,3,5,7. The number 6161 is odd, so it is not divisible by 22. The sum of its digits is 6+1=76+1=7, which is not a multiple of 33, so it is not divisible by 33. It does not end in 00 or 55, so it is not divisible by 55. Finally, dividing by 77 gives 61/7=8.714…61/7 = 8.714\ldots, which is not an integer, so it is not divisible by 77. Thus 6161 has no divisors other than 11 and 6161, so 6161 is prime. Therefore P(5)P(5) is also true.

We have shown that P(3)P(3) is true and P(5)P(5) is true. Comparing with the given options, the only option that matches this outcome is:

Option C: Both P(3)P(3) and P(5)P(5) are true.

Hence, the correct answer is Option C.

Tagged Implications, negation and quantifiers. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicImplications, negation and quantifiers
TypeMultiple choice