We use cookies to personalise content and ads, to provide social media features and to analyse our traffic. We also share information about your use of our site with our social media, advertising and analytics partners.More informationAgree
ad
profileTejas
asked 2016-10-21 11:18:08 
What will be the remainder when $10!+111$ is divided by $143?$
like 1 dislike 0 comment
profileRaj
answered 2016-10-23 18:47:52 
Ans: $0$

$143=11×13$ where $11,13$ are co-prime.

Using Wilson's theorem, $10! \equiv -1 \pmod{11}$

Therefore,
$10!+111 \equiv -1+1\equiv 0 \pmod{11}~~\cdots(1)$

$10!=10×9×8×7×6×5×4×3×2\\
=(2×7)(3×8)(4×6)(5×10)(9)\\
\equiv 1(-2)(-2)(-2)(-4) \equiv 32 \equiv 6 \pmod{13}$

Therefore,
$10!+111 \equiv 6+7\equiv 13\equiv 0 \pmod{13}~~\cdots(2)$

From $(1)$ and $(2)$,
$10!+111$ is divisible by both $11$ and $13$.

Since $11$ and $13$ are co-prime, $10!+111$ is also divisible by their product $143$
like 0 dislike 0 comment

Answer This Question

?
Name
    cancel
    preview