|
Thats what i asked him... if it is (x+1)/x its simple... not so much if its the latter...
If you try out a few random odd and even powers of 10... youll see that 11 will neatly divide upto 9999...n for every even power... and 9999...0... for every odd power...
Maybe this could be a rigorous exposition... :s
Let n be even...
10^n/11
Split up as 100*10^(n-2)
= 100*10^(n-2)/11
= ((99+1)/11)*10^(n-2)
= 99*10^(n-2)/11 + 1*10^(n-2)/11
= 9*10^(n-2) + 10^(n-2)/11
Now do the same for 10^(n-2)
= 9*10^(n-2) + 99*10^(n-4)/11 + 1*10^(n-4)/11
= 9*10^(n-2) + 9*10^(n-4) + 10^(n-4)/11
Now since n is even the last term in the generalized series is 10^(n-n)... and the N in the second term is 1 since it is 10^(n-n)... ie 10^0 =1...
Simplify and extend to the general case when n = even as follows...
=9*10^n[ 1/10^2 + 1/10^4 + .... + 1/10^n] + 1/11
Lets test our generalization... Let n=6... plug it into the formula...
9*10^6[1/10^2 + 1/10^4 +1/10^6] + 1/11
= 9*10^4 + 9^10^2 + 9 + 1/11
= 90000 + 900 + 9 + 1/11
= 90909 + 1/11
=(999999 +1)/11
=1000000/11
=(10^6)/11
Which is indeed the expression for (10^6)/11...
What if n is odd... in that case the last term in the first bracket will be 1/10^m where m is the least even no before n... and the N in the second term will be 10^(n-m)/11...
Lets test it for n=3
=9*10^3[1/10^2] + 10^(3-2)/11
=9000(1/100) + 10/11
=90 + 10/11
=990+10/11
=(10^3)/11
Which is indeed the expression for (10^3)/11... you can see the remainder is the second term... which is 10 when n is odd... and 1 when n is even...
|