1 + 2 1 + 3 1 + ⋯ + 1 3 1
If the value of the expression above can be expressed as 1 3 ! x , what is the remainder when x is divided by 11?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Good observation.
Would our answer be different if we were to consider the fraction in reduced form, as opposed to a denominator of 1 3 ! ?
Solve this question without applying Wilson theorem. .I am in class 10 cannot understand it
Log in to reply
Do u understand congruences?
Sum it then you will find, all terms in numerator are divisible by 11 but 1 2 3 .... 10 12 13 is not. Now multiply it and see remainder.
Read the wiki.
exactly same way
A solution without appealing to Wilson: x = 1 1 3 ! + 2 1 3 ! + ⋯ + 1 3 1 3 ! , and the only term that does not contain the factor 11 is 1 3 ! / 1 1 , where it is divided out at the bottom. So we look at the remainder of 1 ⋅ 2 ⋯ 9 ⋅ 1 0 ⋅ 1 2 ⋅ 1 3 , when divided by 11 . Now we may replace each factor by another number with the same remainder after division by 11; here we have 2 ⋅ 3 ⋅ 4 ⋅ ( − 6 ) ⋅ 6 ⋅ ( − 4 ) ⋅ ( − 3 ) ⋅ ( − 2 ) ⋅ ( − 1 ) ⋅ 1 ⋅ 2 = ( 2 ⋅ 6 ) ⋅ ( − 2 ⋅ − 6 ) ⋅ ( 3 ⋅ 4 ) ⋅ ( − 3 ⋅ − 4 ) ⋅ ( − 1 ) ⋅ 2 = 1 2 4 ⋅ ( − 2 ) , which we further reduce to ( − 1 ) 4 ⋅ ( − 2 ) = − 2 / which has remainder 9 after division by 11.
Problem Loading...
Note Loading...
Set Loading...
x = 1 3 ! ( 1 1 + 2 1 + 3 1 + . . . + 1 3 1 )
x = ( 1 1 3 ! + 2 1 3 ! + 3 1 3 ! + . . . + 1 1 1 3 ! + 1 2 1 3 ! + 1 3 1 3 ! )
In the above expression, there are 1 3 terms and except 1 1 1 3 ! all other terms are divisible by 1 1 ,leaving no remainder. So the remainder would depend solely on 1 1 1 3 ! = 1 0 ! × 1 2 × 1 3
By Wilson's theorem 1 0 ! ≡ − 1 ( m o d 1 1 )
Also 1 2 ≡ 1 ( m o d 1 1 )
1 3 ≡ 2 ( m o d 1 1 )
So x ≡ − 1 × 1 × 2 ≡ − 2 ( m o d 1 1 ) ≡ 9 ( m o d 1 1 )
Hance the remainder is 9 .