X  
View & Edit Profile Sign out
X
Sign in
Google
Facebook
Twitter
Yahoo
LinkedIn
X
Discussion Board
showing 1-1 of 1 (answers : 1, comments : 0),   sorted newest to the oldest
Question
What will be the remainder when $10!+111$ is divided by $143?$
 
(1) (0) Comment Answer
numbers
2016-10-21 11:18:08 
Tejas
1 Answer
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$
 
(0) (0) Comment
2016-10-23 18:47:52 
Raj (Senior Maths Expert, careerbless.com)
Answer this Question

Name
9 + 10 = (please answer the simple math question)
Post Your Answer