14-02-09 Divisibility by 7, 8, 9, 10, 11 and 30

what are d necessary n sufficient conditions for a no. to be divisible by 7,8,9,10,11...30 individually...???

"Asked by MAK"

7 is the only non - trivial one :)

19 Answers

13
MAK ·

n hey mathematician...

wid regard to ur 8th post about d condition for a no. to b divisible by 8...

"Add the last digit to twice the remaining part of the number.. these should be divisible by 8"

is dis for d last two digits...!?

if so... i think its easier to divide it directly n observe than doing dis rite...!!!

1
kunl ·

divisibility by 3,9,11 proofs:

1
skygirl ·

kk... now got it :)
thanx :)

62
Lokesh Verma ·

119,

1x3+1 = 4

replace 11 by 4

you get 49

which is divisible by 7 :)

1
skygirl ·

bhaiya,

for divisibility of 7,,,,, i dun think i got the rule...

like for 49 its ok ; we have to 4X3 + 9 = 21 is divisible by 7.

but chcking for 119,
1X3 + 1 =4 isnt divisible by 7...

plz show just one number...

62
Lokesh Verma ·

DIVISIBILITY BY 7

One interesting way (found in some books) is to take the two left-most digits, multiply the left digit by 3 and add it to the second digit. Replace these two digits with the result. Then we can keep repeating, always dealing with only the two left-most digits, until we end up with a small number which is either divisible by 7 or not. Pretend we have a two digit number, 10x+y. We multiply the left digit by 3 and add the second digit: 3x+y. All we did was just subtract 7x. If 3x+y is divisible by 7, then so is 10x+y. This works at the left end of a long number, too. The two left-most digits are 10x+y times some power of 10. Multiplying the left digit by 3 and adding the second digit gives us 3x+y times the same power of 10. And we subtracted off 7 times the same power of 10. Again, divisibility by 7 was not altered.

4712954379
1912954379
1212954379
512954379
162954379
92954379
29954379
15954379
8954379
3354379
1254379
554379
204379
64379
22379
8379
2779
1379
679
259
119
49

49 is divisible by 7. We could have stopped the process once we got a number that was small enough for my calculator, and divided the current number by 7. Since 49 is divisible by 7, every number above it is also divisible by 7.

Modular arithmetic gives us the following method. Start at the right digit, and go left. 1st digit + 3 times the 2nd digit + 2 times the 3rd digit - the 4th digit - 3 times the 5th digit - 2 times the 6th digit. And then we repeat the sequence, + the 7th digit + 3 times the 8th digit, etc. If the whole "sum" is divisible by 7, then the original number is divisible by 7.

4712954379
9+3(7)+2(3)-4-3(5)-2(9)+2+3(1)+2(7)-4=14

14 is divisible by 7. You can see that this is a much faster method. With really huge numbers, you might need to repeat the above steps.

I use a different method. I separate the huge number into 6-digit numbers (4712 954379), add them together (4712+954379=959091). I use my calculator to divide this by 7, and there is no remainder (959091/7=137013 with no remainder), so the original number is divisible by 7. With really huge numbers, I may have to repeat these steps. This method works for divisibility by 13, by the way. The above number is not divisible by 13. Why do we separate the number into 6-digit numbers? Well again, modular arithmetic produces that information. For divisibility by 37, we separate the long number into 3-digit numbers.

Source: http://www.jimloy.com/number/divis.htm

39
Dr.House ·

similarly for

by 17:

Subtract 5 times the last digit from the rest.

again its useful for not all numbers.

39
Dr.House ·

everything does not have a easyy one dude.

anyways for

by 13:

Add 4 times the last digit to the rest. this should be divisible by 13.

i know it will work for only small numbers .{no comments required}

13
MAK ·

yeah dats 5n... but temme about prime no.s...!!!

39
Dr.House ·

some r wuite trivial dude...

like

by 15:

It is divisible by 3 and by 5.

by 12:

It is divisible by 3 and by 4.

by 6:

It is divisible by 2 and by 3.

by14:

It is divisible by 2 and by 7.

by 18:

It is divisible by 2 and by 9.

by20:

the number formed by the last two digits is divisible by 20

39
Dr.House ·

thanks bhaiyan, a pretty easy and gud one.

by 7:

Write a number in the form 10x+y,

it is divisible by 7 if and only if x-2y is divisible by 7.

13
MAK ·

hey mathematician... actually d question is mine... [4]

i need d condition for all no.s from 5 to 30...!!! try it plzzz...

39
Dr.House ·

wats for 30??????????????

39
Dr.House ·

by 8

If the hundreds digit is even, examine the number formed by the last two digits

If the hundreds digit is odd, examine the number obtained by the last two digits plus 4.

Add the last digit to twice the remaining part of the number.. these should be divisible by 8

39
Dr.House ·

by 11

difference of the sums of digits in even and odd places must be divisible by 11

39
Dr.House ·

by 10

the unit digit must be 0. { is it right??????????????}

39
Dr.House ·

DIVISIBILITY BY 9

AH!!!!!!!!!!! the most difiicult one

The sum of the digits is divisible by 9

39
Dr.House ·

AND NISHANT BHAIYAN ALTHOUGH U HAVE NOT POSTED, FOR DIVISIBILITY BY 19, follow the smae process as above but we must add instead of subtracting.

39
Dr.House ·

another method which is introduced for 8th class cbse students.....

round the units digit. subtract double the units digit[the one we rounded before} from the reamining number. continue this till a 2 digit number remains. if the 2 digit number is divisible by 7, then it is divisible by 7

Your Answer

Close [X]