A number N is defined as follows:
N = i = 2 0 ∑ 1 2 0 i !
Find the remainder when N is divided by 720.
Clarification : n ! represents factorial notation . For example, 8 ! = 8 × 7 × … × 1
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.
N = ∑ i = 2 0 1 2 0 i ! N = 2 0 ! + 2 1 ! + 2 2 ! + … + 1 2 0 ! We know that, 6! = 720 and also N = ( 6 ! × 7 × … × 2 0 ) + ( 6 ! × 7 × … × 2 1 ) + … + ( 6 ! × 7 × … × 1 2 0 ) N = 6 ! ( ( 7 × … × 2 0 ) + ( 7 × … × 2 0 ) + … + ( 7 × … × 2 0 ) ) N = 6 ! × m , m = ( ( 7 × … × 2 0 ) + ( 7 × … × 2 0 ) + … + ( 7 × … × 2 0 ) ) N = 6 ! × m + 0 Now, using Euclids division lemma, number N, When divided by 6!, leaves remainder ‘0’ ∴ The remainder is 0
Problem Loading...
Note Loading...
Set Loading...
Every number in N is going to have a factor of 6! = 720, therefore N / 720 will have a quotient with remainder 0.