NEWAll India NCERT Mock Test Series is now live!Take Free Test
| Exercise 9.1

Q14: Find counterexamples to the following statements. (i) If nn is a prime number, then 2n−12^n - 1 is a prime number. (ii) If nn is an even number, then 2n+12^n + 1 is a prime number.

UNDERSTAND THE QUESTION

  • We need to find counterexamples for two given mathematical statements involving prime numbers, even numbers, and algebraic expressions.
  • A counterexample is an example that disproves a statement (i.e., shows that the statement is false for at least one case).
  • Statement (i): If nn is a prime number, then 2n−12^n - 1 is a prime number. To find a counterexample, we need to test prime values of nn until 2n−12^n - 1 results in a composite number.
  • Statement (ii): If nn is an even number, then 2n+12^n + 1 is a prime number. To find a counterexample, we need to test even values of nn until 2n+12^n + 1 results in a composite number.

(i)PART I

If nn is a prime number, then 2n−12^n - 1 is a prime number.

Step 1 — TEST SMALL PRIME NUMBERS FOR nn

Let us test some small prime numbers for nn in the expression 2n−12^n - 1:

  • For n=2n = 2 (prime):
    22−1=4−1=3(extwhichisaprimenumber)2^2 - 1 = 4 - 1 = 3 \quad ( ext{which is a prime number})

  • For n=3n = 3 (prime):
    23−1=8−1=7(extwhichisaprimenumber)2^3 - 1 = 8 - 1 = 7 \quad ( ext{which is a prime number})

  • For n=5n = 5 (prime):
    25−1=32−1=31(extwhichisaprimenumber)2^5 - 1 = 32 - 1 = 31 \quad ( ext{which is a prime number})

  • For n=11n = 11 (prime):
    211−1=2048−1=20472^{11} - 1 = 2048 - 1 = 2047

Step 2 — CHECK IF THE RESULTING NUMBER IS PRIME OR COMPOSITE

Now let us check whether 20472047 is a prime number or a composite number.

2047=23×892047 = 23 \times 89

Since 20472047 has factors other than 11 and itself (specifically 2323 and 8989), it is a composite number, not a prime number.

Step 3 — STATE THE COUNTEREXAMPLE

For n=11n = 11, nn is a prime number, but 211−1=20472^{11} - 1 = 2047, which is a composite number. Thus, n=11n = 11 serves as a valid counterexample.

ANSWER (I)

n=11n = 11 is a counterexample, because 1111 is a prime number, but 211−1=2047=23×892^{11} - 1 = 2047 = 23 \times 89, which is a composite number.

(ii)PART II

If nn is an even number, then 2n+12^n + 1 is a prime number.

Step 1 — TEST SMALL EVEN NUMBERS FOR nn

Let us test some small even numbers for nn in the expression 2n+12^n + 1:

  • For n=2n = 2 (even):
    22+1=4+1=5(extwhichisaprimenumber)2^2 + 1 = 4 + 1 = 5 \quad ( ext{which is a prime number})

  • For n=4n = 4 (even):
    24+1=16+1=17(extwhichisaprimenumber)2^4 + 1 = 16 + 1 = 17 \quad ( ext{which is a prime number})

  • For n=6n = 6 (even):
    26+1=64+1=652^6 + 1 = 64 + 1 = 65

Step 2 — CHECK IF THE RESULTING NUMBER IS PRIME OR COMPOSITE

Now let us check whether 6565 is a prime number or a composite number.

65=5×1365 = 5 \times 13

Since 6565 has factors other than 11 and itself (specifically 55 and 1313), it is a composite number, not a prime number.

Step 3 — STATE THE COUNTEREXAMPLE

For n=6n = 6, nn is an even number, but 26+1=652^6 + 1 = 65, which is a composite number. Thus, n=6n = 6 serves as a valid counterexample.

ANSWER (II)

n=6n = 6 is a counterexample, because 66 is an even number, but 26+1=65=5×132^6 + 1 = 65 = 5 \times 13, which is a composite number.

COMMON MISTAKES

  • Stopping too early: Testing only the first few values where the statement holds true (e.g., checking only n=2,3,5n = 2, 3, 5 for part (i) and concluding the statement is always true) without testing larger numbers.
  • Misidentifying Prime Numbers: Incorrectly assuming large numbers like 20472047 or 6565 are prime without checking their factors.

Was this solution helpful?

Quick Concept Check: Test Your Understanding

Interactive self-testing widget

?
Which of the following is a counterexample to the statement: 'If nn is an even number, then 2n+12^n + 1 is a prime number'?