All Exams Test series for 1 year @ ₹349 only
Question

If P is a prime number and P divides $Q^2$, then P will NOT necessarily divide:

This question was previously asked in
RRB NTPC 2019 CBT 1 Question Paper (8-Mar-2021) (Shift 2)
The correct answer is
$Q + 1$

Prime Divisibility Rule

The problem states that P is a prime number and P divides $Q^2$. A fundamental property of prime numbers is that if a prime divides a product of two numbers, it must divide at least one of those numbers. Since $Q^2 = Q \times Q$, if P divides $Q^2$, it follows directly that P must divide Q.

Evaluating the Options

We need to identify which of the given options is NOT necessarily divisible by P, knowing that P divides Q.

  • Option 1: $3Q$

    Since P divides Q, it will also divide any integer multiple of Q. Thus, P necessarily divides $3Q$.

  • Option 2: $Q + 1$

    If P divides Q, Q can be written as $Q = k \times P$ for some integer k. Then $Q + 1 = k \times P + 1$. When $Q + 1$ is divided by P, the remainder is 1. Therefore, P does not necessarily divide $Q + 1$. For instance, let P = 5 and Q = 10. P divides $Q^2$ (5 divides 100) and P divides Q (5 divides 10). However, P does not divide $Q + 1$ (5 does not divide 11).

  • Option 3: $2Q^2$

    Given that P divides $Q^2$, it must also divide any integer multiple of $Q^2$. Thus, P necessarily divides $2Q^2$.

  • Option 4: $Q$

    As established earlier from the prime divisibility property, if P divides $Q^2$, P must divide Q.

Final Conclusion

Based on the analysis, the only expression that P does not necessarily divide is $Q + 1$.

Was this answer helpful?

Similar Questions

  1. Find the smallest perfect square number which must be added to the number 12519 to get a perfect square number.
  2. Find the smallest number which must be subtracted from 63535 to make it a perfect square.
  3. The sum of first '$n$' natural numbers is:
  4. $(41^{43} + 43^{43})$ is divisible by:
  5. Find the difference of the place and face values of 6 in 516372.
  6. The face value of 8 in 758639 is:
  7. The product of two consecutive natural numbers is 182. The greater of the two numbers is:
  8. The value of $1+2+3+...+30+31+30+29+...+3+2+1 =$ ?
  9. Find the least number which must be added to the number 6412 to get a perfect square.
  10. Find the sum of the face values of 6 and 5 in 61827354.

Important Questions from Number System

  1. Consider the following statements :

    1. (25)! + 1 is divisible by 26

    2. (6)! + 1 is divisible by 7

    Which of the above statements is/are correct ?

  2. If the sum S is divided by 8, what is the remainder ?  

  3. If the sum S is divided by 60, what is the remainder ?

  4. Find the sum of squares of the greatest value and the smallest value of K in the number so that the number 45082K is divisible by 3.

  5. How many composite numbers are there from 53 to 97 ?

Need Expert Advice?
Upcoming Exams
RRB ALP
July 28, 2026
RRB Group D
August 03, 2026
Test Series
RRB NTPC img
Railways
RRB NTPC Under Graduate 2026 New Mock Test Series
1459 Tests 2 Tests Free
212 Attempts
4.3(512)
English, Hindi, Telugu +7 More

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App