Home
Class 14
MATHS
Let p be a prime number strictly greater...

Let p be a prime number strictly greater than 3. Then `p^2+17` will leave a remainder k, when divided by 12, the value of k is :

A

1

B

5

C

6

D

none of these

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to find the value of \( k \) when \( p^2 + 17 \) is divided by 12, where \( p \) is a prime number greater than 3. ### Step-by-Step Solution: 1. **Understanding the properties of prime numbers greater than 3**: - Any prime number \( p > 3 \) can be expressed in the form of \( 6n \pm 1 \) for some integer \( n \). This is because all primes greater than 3 are either one more or one less than a multiple of 6. 2. **Calculating \( p^2 \)**: - If \( p = 6n + 1 \), then: \[ p^2 = (6n + 1)^2 = 36n^2 + 12n + 1 \] - If \( p = 6n - 1 \), then: \[ p^2 = (6n - 1)^2 = 36n^2 - 12n + 1 \] - In both cases, \( p^2 \) can be simplified modulo 12: \[ p^2 \equiv 1 \mod 12 \] 3. **Adding 17 to \( p^2 \)**: - Now, we need to compute \( p^2 + 17 \): \[ p^2 + 17 \equiv 1 + 17 \mod 12 \] - Simplifying \( 1 + 17 \): \[ 1 + 17 = 18 \] - Now, we find \( 18 \mod 12 \): \[ 18 \div 12 = 1 \quad \text{(remainder 6)} \] - Therefore: \[ 18 \equiv 6 \mod 12 \] 4. **Conclusion**: - The remainder \( k \) when \( p^2 + 17 \) is divided by 12 is: \[ k = 6 \] ### Final Answer: The value of \( k \) is \( 6 \).
Promotional Banner

Topper's Solved these Questions

  • MENSURATION

    QUANTUM CAT|Exercise QUESTION BANK|449 Videos
  • PERCENTAGES

    QUANTUM CAT|Exercise QUESTION BANK|271 Videos

Similar Questions

Explore conceptually related problems

Let p be a prime number strictly greater than 3. Then p^2 + 17 will leave remainder k, when divided by 12 . find value of k?

If x^3 + 5x^2+10k leaves remainder -2x when divided by x^2+2 then the value of k is:

Let p be a prime number such that 3

Let p be prime number such that 3 < p < 50 , then p^2 - 1 is :

If x^(3)+5x^(2)+10k leaves remainder -2x when divided by x^(2)+2, then what is the value of k ?

If the expression 2x^(3)-7x^(2)+5x-3 leaves a remainder of 5 k - 2 when divided by x +1 , then find the value of k .

QUANTUM CAT-NUMBER SYSTEM-QUESTION BANK
  1. If x^2+y^2 = 25 and xy = 12, then the value of x^(-1)+y^(-1) is :

    Text Solution

    |

  2. The remainder when (75^75)^75 is divided by 37 :

    Text Solution

    |

  3. Let p be a prime number strictly greater than 3. Then p^2+17 will leav...

    Text Solution

    |

  4. The unit digit of (12345k)^(72) is 6. The value of k is :

    Text Solution

    |

  5. What is the least number which must be subtracted from 369 to make it ...

    Text Solution

    |

  6. The product of two consecutive even numbers is 624 then one of the num...

    Text Solution

    |

  7. What is the remainder when 1719xx1715xx1713 is divided by 17?

    Text Solution

    |

  8. The quotient 12.5 is divided by 1/6 is :

    Text Solution

    |

  9. Kavita was supposed to multiply a natural number by 23. Instead, she m...

    Text Solution

    |

  10. In a fraction the denominator is 4 greater than numerator. If the nume...

    Text Solution

    |

  11. When the three numbers 104, 221 and 377 are divided by a number we get...

    Text Solution

    |

  12. If (ab^2)^(1//3) = 125 where a > b > 1 and (a , b^2) in N then the cor...

    Text Solution

    |

  13. If a five digit number 'm21 n2" is divisible by 24 then the maximum nu...

    Text Solution

    |

  14. If a fraction is divided by its reciprocal and then mltiplied by itsel...

    Text Solution

    |

  15. A perfect square less than 500 is such that when a prime number p1 is ...

    Text Solution

    |

  16. If (11)^a = (19)^b = (209)^c then the correct relation is:

    Text Solution

    |

  17. The remainder when ('(2)^(54)' -1) is divided by 9 is :

    Text Solution

    |

  18. A number 1 lt N lt 100 is such that it is a perfect square and perfect...

    Text Solution

    |

  19. The product of the digits of a three digit number which is perfect squ...

    Text Solution

    |

  20. A natural number N is such that N = a^2 = b^4 = c^8 , where a, b, c ar...

    Text Solution

    |