Divisibility by 17
Method 1:
The number is divisible by 17 if the number follows the following method and the remainder is zero. Let us find the remainder of 42653876 when divided by 17. Remember the sequence 1, 10, 15, 14, 4, 6, 9, 5, 16, 7, 2, 3, 13, 11, 8, 12, 1, 10, 15, 14, 4.... Here 1, 10, 15, 14, 4, 6, 9, 5, 16, 7, 2, 3, 13, 11, 8, 12 repeat in the sequence.
If the remainder is zero (0) then the number is divisible by 17 else the result is remainder.
The remainder is 9. Repeat the step 0,1 and 2 till you get a number whose remainder you can find easily.
Method 2:
The number is divisible by 17 if the number follows the following method and the remainder is zero. Let us find the remainder of 42653876 when divided by 17. Remember the sequence 1, 7, 2, 3, 4, 6, 9, 5, 1, 7, 2, 3, 4, 6, 9, 5, 1, 7, 2, 3, 4,.... Here 1, 7, 2, 3, 4, 6, 9, 5, 1, 7, 2, 3, 4, 6, 9, 5 repeat in the sequence. Here 1, 7, 2, 3, 4, 6, 9, 5 is followed by negative of them in order.
If the remainder is zero (0) then the number is divisible by 17 else the result is remainder.
The remainder is 9. Repeat the step 0,1 and 2 till you get a number whose remainder you can find easily. Remainder
