Quote:
Here is our first question...... Let X = 1111…….111 (where the number of 1’s is ‘m’) Let Y = 1000…….005 (where the number of 0’s between 1 and 5 is ‘m-1’) If m > 20, find the remainder when sqrt(XY + 1) is divided by 16. |
going on the foot steps of kamna we get
from this we get
(10^(m+1) - 1) (10^(m+1) +5)/9 +1
as (10^m+1 +2)/3
so we need to find the remainder when (10^m+1 +2)/3 is divided by 16.
as m>20 say take the value 21
we get (10^22 +2)/3 as we are concerned with the remainder when this term is divided by 16 so we need to take the last four digits only AND THAT WILL BE 333.... 4
hence the remainder would be 6 on division with 16
@ kamna how cum u are getting as 6 and also m>20 not m>2 please check and correct me if i ma wrong anywhere ........