Request a call back

Join NOW to get access to exclusive study material for best results

CBSE Class 10 Answered

Please solve this question 
question image
Asked by vikasg13.hardware | 30 Jun, 2018, 06:57: AM
answered-by-expert Expert Answer
33pq - n = 0 (mod 3)
33pq - n = 0 (mod p)
33pq - n = 0 (mod q)
We need to satisfy following conditions
i (3 - 1)| (pq - 1) hence, pq is odd
ii (p - 1) | (3q - 1) 
3 must not divide p - 1 as it does not divide 3q - 1
p - 1 = 3m + 1 or 3m + 2 for some integer m
Hence, p = 3m + 2 or 3m + 3
But p ≠ 3m + 3 as it is prime
Hence, p = 3m + 2
p > 3 and m = odd = 2k + 1 
p = 6k + 5
(q - 1) | (3p - 1) so q will also be 5 (mod 6)
Using trial least value of p and q are 17 and 11
Hence, p + q = 28
 
 
 
 
Answered by Sneha shidid | 02 Jul, 2018, 10:07: AM
CBSE 10 - Maths
Asked by rrajansinghakb199 | 08 Apr, 2024, 05:12: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by nagalaxmidurgarao937 | 08 Apr, 2024, 01:42: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by sonawnerohan01 | 23 Mar, 2024, 12:25: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by pathakvaishnavi9139 | 23 Mar, 2024, 10:45: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by choudharyniki001 | 22 Mar, 2024, 08:49: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
Get Latest Study Material for Academic year 24-25 Click here
×