Question
Download Solution PDFIf n is a natural number, then 92n 42n is always divisible by
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFGiven:
If n is a natural number, then 92n - 42n is always divisible by:
Options:
1) 5
2) 13
3) Both (A) and (B)
4) Neither (A) nor (B)
Formula used:
For divisibility rules, we check if the expression satisfies modulo conditions for the given numbers.
92 ≡ -3 (mod 5), 42 ≡ 2 (mod 5)
92 ≡ 1 (mod 13), 42 ≡ 3 (mod 13)
Calculations:
Step 1: Modulo 5 check
92n ≡ (-3)n (mod 5), 42n ≡ 2n (mod 5)
⇒ 92n - 42n ≡ (-3)n - 2n (mod 5)
For all n, (-3)n ≡ 2n (mod 5), hence divisible by 5.
Step 2: Modulo 13 check
92n ≡ 1n (mod 13), 42n ≡ 3n (mod 13)
⇒ 92n - 42n ≡ 1n - 3n (mod 13)
For all n, 1n - 3n ≡ 0 (mod 13), hence divisible by 13.
Step 3: Combine results
Since 92n - 42n is divisible by both 5 and 13, it is divisible by both.
∴ The correct answer is option (3).
Last updated on Jun 5, 2025
-> The BSSC Group D Written Test Response Sheet has been released at the official portal.
-> The examination was conducted on 11th May 2025.
-> The selection will be based on the performance of Written Test and Document Verification.