Do Not Use a Calculator: Divisibility By 11

Is 56782431895057 divisible by 11?

No I don't know. Yes Can't say

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.

39 solutions

Simple, we need to make the alternating sum of the digits of 56782431895057 56782431895057 .

If the result is 0 0 or a multiple of 11 11 , then the number is divisible by 11 11 .

Since 5 6 + 7 8 + 2 4 + 3 1 + 8 9 + 5 0 + 5 7 = 0 5-6+7-8+2-4+3-1+8-9+5-0+5-7=0 , we know that 56782431895057 56782431895057 is divisible by 11 11 .

I didn't know the answer so my correct answer was "I don't know". Clearly, there is more than one possible answer.

Julian De la Cruz - 5 years, 7 months ago

Log in to reply

True story. Wait to think logically.

Jeremy Hadfield - 5 years, 5 months ago

Thanks Victor for telling the trick.

Mian Aamir - 5 years, 7 months ago

Thanks How does one develop this trick !!?

Manas K. Chowdhury - 5 years, 7 months ago

Log in to reply

An n + 1 n+1 digit number can be written as 1 0 n a n + 1 0 n 1 a n 1 + 1 0 n 2 a n 2 + + 1 0 1 a 1 + 1 0 0 a 0 10^n a_n+10^{n-1} a_{n-1}+10^{n-2} a_{n-2}+\cdots +10^1 a_1+10^0 a_0 .Let us name it N N .In order for it to be divisible by 11,we must have: N 0 m o d 11 1 0 n a n + 1 0 n 1 a n 1 + + 1 0 0 a 0 0 m o d 11 N\equiv 0 \mod 11\\ 10^n a_n+10^{n-1} a_{n-1}+\cdots + 10^0 a_0 \equiv 0 \mod 11 Now,we have 2 cases:

Case 1

n is even \text{n is even} Then n = 2 k n=2k for k 0 k\geq 0 .Note that: 1 0 n ( 1 0 k ) 2 ( 1 ) 2 1 m o d 11 10^n\equiv (10^k)^2 \equiv (-1)^2\equiv \boxed{1 \mod 11}

Case 2

n is odd \text{n is odd} Then n = 2 m + 1 n=2m+1 for some m m .Note that: 1 0 n ( 1 0 n ) 2 × 10 1 × 1 1 m o d 11 10^n \equiv (10^n)^2 \times 10 \equiv 1\times -1 \equiv \boxed{-1 \mod 11}


Assume without loss of generality that n n is even (If n n was odd the following proof would still hold,with some minor changes;if you want,you can prove it for practice :) ).Then: 1 0 n a n + 1 0 n 1 a n 1 + + 1 0 0 a 0 1 ( a n ) + ( 1 ) ( a n 1 ) + ( 1 ) ( a n 2 ) + + ( 1 ) ( a 0 ) 0 m o d 11 a n a n 1 + a n 2 a n 3 + + a 0 0 m o d 11 10^n a_n+10^{n-1} a_{n-1}+\cdots +10^0 a_0\\ 1(a_n)+(-1)(a_{n-1})+(1)(a_{n-2})+\cdots + (1)(a_0)\equiv 0 \mod 11\\ \boxed{a_n-a_{n-1}+a_{n-2}-a_{n-3}+\cdots + a_0 \equiv 0\mod 11} Hence N N is divisible by n n iff a n a n 1 + a n 2 + + a 0 a_n-a_{n-1}+a_{n-2}+\cdots + a_0 is divisible by 11 11

Abdur Rehman Zahid - 5 years, 7 months ago

Log in to reply

very good proof ..:) thanks

Abdullah Al Arafat - 5 years, 6 months ago

that was really helpful thanz

Abhilash Nair - 5 years, 7 months ago

Good to know divisibility of 11

ayaz ali - 5 years, 6 months ago

Absolutely correct Victor Paes .It is the easiest way possible to solve this sum!!

Pranav Johar - 5 years, 7 months ago

thanks a lot

Sheethal Sharma - 5 years, 7 months ago

Oh nice trick. This was never taught in school!

Aadam Rahman - 5 years ago

I used the calculator and the answer is NO

Khalid Shehri - 4 years, 8 months ago

Log in to reply

U r wrong.

S P - 3 years, 8 months ago

How does a result of zero make it divisible by 11 ? I don't get this solution....???

Simon Cochrane - 4 years, 4 months ago

Log in to reply

that's the formula: the sum of the odd number digits-the sum of the even number digits if the answer is divisible by 11 then yes if the result is much too big try the trick again

remy xiao - 1 year, 3 months ago

The reasoning why this works is: 10 is missing 1 to be multiple of 11, 1000 is missing 1 to be multiple of 11, and in general 10^n with n odd is missing one to be multiple of 11. This can be shown as 91x11=1001, 9091 11=9091+90910=100001, etc. so for example 60=10+10+10+10+10+10 is missing 6 to be multiple of 11 (1 per each 10 in 60) (66 is multiple of 11) At the same time for the odd positions 100, 10000, ... (10^n with n odd) are 1 in excess to be multiple of 11 99, 9999=99 100+99 multiple of 11; 999999=99 10000+99 100+99 multiple of 11

with a number as 7436=7000+400+50+6 you can see that 30 is missing 3 to be multiple of 11; 400 is 4 in excess to be multiple of 11 7000 is missing 7 to be multiple of 11 6 is 6 in excess to be multiple of 11 (6 more than 0 )

7-4+3-6=0 so is multiple of 11

Francisco Losada - 3 years, 2 months ago

super confusing for me make it easier and I confused look for how many people are confused they were 8 now they are 9 because of me I was confused by your calculation

Kelechi Anyanwu Year 7 - 1 week, 2 days ago

understand me now I am confused

Kelechi Anyanwu Year 7 - 1 week, 2 days ago

Thank you Victor for your answer! But my advise would be just usea calculator!

Abuzar Suhaib - 5 years, 7 months ago

thank you very much, it's very interesting

Cụ Non Thằng - 5 years, 7 months ago

Great answer to such a simple concept.

Jude Abijah - 5 years, 7 months ago

Use a calculator as well... This number is not divisible by 11 Exception of this rule. Dont post unnecessary stupid things

Siddharth Pareek - 5 years, 2 months ago

Since 11 is odd number and in 56782431895057 there are even numbers,which means the whole number is not divisible by 11

Mxolisi Sithole - 5 years, 5 months ago

Log in to reply

Thank you, I agree. There will be a remainder or extended decimal equivalent. There is no whole number resolution. Therefore, the question is misleading at best. Technically, all numbers outside of 0 are divisible if we are going to assume the question is not speaking of whole numbers.

Brian Sohn - 4 years, 6 months ago

I don't know how it's not divisible by 11. If dividing by 11, the answer is 5,162,039,263,187. Double checked on a calculator. No remainder or decimal. I think you may have a typo when inputting. Skip the calculator.

Chantelle Meier - 1 year, 3 months ago
Jack Mamati
Oct 14, 2014

An alternative way to test whether the number is divisible by 11.

Subtract the last digit from the remaining leading truncated number. Repeat the process if necessary. If the resulting number is divisible by 11, then the number is divisible by 11.

56782431895057 56782431895057

Subtract the last digit 7 from 5678243189505

5678243189505 7 = 5678243189498 5678243189505-7=5678243189498

Repeat the process...

567824318949 8 = 567824318941 567824318949-8=567824318941

56782431894 1 = 56782431893 56782431894-1=56782431893

5678243189 3 = 5678243186 5678243189-3=5678243186

567824318 6 = 567824312 567824318-6=567824312

56782431 2 = 56782429 56782431-2=56782429

5678242 9 = 5678233 5678242-9=5678233

567823 3 = 567820 567823-3=567820

5678 2 = 5676 5678-2=5676

567 6 = 561 567-6=561

56 1 = 55 56-1=55

55 55 is divisible by 11 11 . This means 56782431895057 56782431895057 is divisible by 11.

Why isn't this taught in classrooms? It's seriously better than adding the odds and the evens.

Joeie Christian Santana - 6 years, 8 months ago

Log in to reply

Because what's the point of it? It doesn't teach problem solving or reasoning... It's just an algorithm which is useless to anyone with access to a calculator.

Stuart Williams - 5 years, 7 months ago

Log in to reply

Don't rely on tech to solve all your problems. Tech is a tool, not a crutch.

Nicholas Jackson - 5 years, 7 months ago

Log in to reply

@Nicholas Jackson Actually though, with arithmetic like this, any sort of trick is useless in the real world because of computers. Stuart's right -- these kinds of problems are just fun little things for math nerds like us to know. The only thing they might help with would be writing a computer program that tests for multiples of a number and even then computers are fast enough to just divide and test with a simple if statement and % operator. I guess what I'm trying to say is that technology is not a crutch, but rather a tool that has surpassed "mental tools" and you are not superior because you know one and not the other.

What you can use is long division, which works as long as you don't mess it up.

Marilyn Groppe - 5 years, 7 months ago

its actually new trick thanks for posting it

Shreya Agrawal - 6 years, 8 months ago

this trick was very helpfull for me on exam. thanks

Sreehari Valsan - 6 years, 8 months ago

How did you know that? What is your preference?

John Neil Cuevo - 6 years, 7 months ago

Can this method be applied to numbers other than 11?If yes, can you pls explain.BTW great way to solve!!!!!

Syed Hussain - 5 years, 7 months ago

Log in to reply

Only other ones I know is the 3 and 9 trick. 9 trick if the sum of the digits is a multiple of 9 then the original number you can keep doing this with a large number over and over until you get 9. The 3 trick is the same except you end up with 3, 6 or 9.

9 trick example:

Is 626711287941 divisible by 9?

6+2+6+7+1+1+2+8+7+9+4+1 = 54

5+4 = 9

3 trick example:

Is 220345882365 divisible by 3?

2+2+0+3+4+5+8+8+2+3+6+5 = 48

4+8 = 12

1+2 = 3

Ashley Smith - 5 years, 7 months ago

How to develop this !!?

Manas K. Chowdhury - 5 years, 7 months ago

if you can prove this method to any number of more general?

Takwa Tri Subekti Subekti - 4 years, 5 months ago

Its too lengthy way!

Arnab Maji - 4 years, 3 months ago

Solving this problem was the first time I've used long division in years.

Andrew Blevens - 6 years, 7 months ago

This one is a bit rational, albeit I preferred my scientific calculator to come to an ultimate solution which ain't getting.

Abdul Bassid - 5 years, 7 months ago
Keshav Rajuy
Nov 5, 2014

The sum of digits at even positions is equal to sum of digits at odd positions, so it is divisible by 11.

256x11=2816 2+1=8+6? Same issue for 255 to 259, iirc

Dan Kuckes - 3 years, 7 months ago

Log in to reply

2+1 = 8+6 actually makes sense (if you know what modulus is) because 14%11 = 3. 14%11 = 3 because when dividing 14 by 11, you are left with a remainder of 3.

Trey Atkins - 3 years, 1 month ago

2-8+1-6 = -11 which is 0 or multiple of 11, so 2816 is multiple of 11. Or 281 - 6 = 275, 27 - 5 = 22, and 22 is multiple of 11, so 2816 is multiple of 11.

Michael Nicholas - 3 years ago
Helen Norton
Nov 11, 2015

It's divisible by 11. The question never said the answer had to be a whole number.

I assumed evenly divisible, but yes, astute observation.

Nicholas Jackson - 5 years, 7 months ago

Definition of divisible proves you wrong

Alex Li - 5 years, 2 months ago

Start by adding all the digits that are in an even position, then add all the digits in an odd position. If the difference between these two sums is 0 or a multiple of 11, then the original number will be divisible by 11.

5+7+2+3+8+5+5=35

6+8+4+1+9+0+7=35

The difference is 35 - 35 = 0, so 56782431895057 is divisible by 11.

i did it like this. we have this number 56782431895057 . i take the first 2 digits and do the mod. then add the mod in the place of the first digits. so 56%11 =1 (%=mod) 17%11 = 6 68%11 = 2 22%11= 0 43%11= 10 101%11 = 2 28%11=6 69%11=3 35%11=2 20%11=9 95%11=7 77%11=0 so i guessed yes

It works all the time. What you did is basic long division, you just didn't bother to keep the dividend part of each step.

Steve Cohen - 5 years, 7 months ago

Add all even place and add all odd place, as it is both 35 means both equal hence it is divisible by 11. There fore answer is yes.

Amit Sahoo
Nov 7, 2014

sum of odd place digits-sum of even place digits=0 or mutiple of 11 is divisible by 11.

Sinhaprem Kumar
Oct 26, 2014

If different between odd and even place divisible by 11 then no. is divisible by 11

Gphani Deepak
Oct 15, 2014

11 sum of odd placed digit-sum of even places digit=0or multiple of 11

Abdul Lah
Oct 15, 2014

add the digits at odd places and then add the digits at even places now find the difference if divisible by 11 then the number is divisible by 11 now sum of odd places = 35 and sum of even places= 35 the difference is zero which divisible by 11

Gia Hoàng Phạm
Aug 15, 2018

The divisible rules for 11 is for a b c \overline{abc\dots} divisible by 11 is ( a + c + e + ) ( b + d + f + ) = n (a+c+e+\dots)-(b+d+f+\dots)=n & n n have to be divisible by 11 so to check 56782431895057 divisible by 11 we have ( 5 + 7 + 2 + 3 + 8 + 5 + 5 ) ( 6 + 8 + 4 + 1 + 9 + 0 + 7 ) = 0 (5+7+2+3+8+5+5)-(6+8+4+1+9+0+7)=0 which 0 can divisible by any number include 11 so the answer is Yes

Betty BellaItalia
Jul 17, 2017

Qian Yu Hang
May 31, 2016

In order to find the answer, we must do an alternating sum or the number's digits. If the sum is 0 or divisible by 11, then the number is divisible by 11. Since 5 - 6 + 7 - 8 + 2 - 4 + 3 - 1 + 8 - 9 + 5 - 0 + 5 - 7 = 0, 56782431895057 is divisible by 11.

Mike LeClair
Nov 14, 2015

They are both real numbers. Whether the answer comes out to be a whole number or having a remainder doesn't matter. Any real number is divisible by any other real number. The way the question is worded, the OP probably means is it divisible with a whole number answer, but it can also correctly be interpreted as simply asking if the function is allowed. Real/Real- yes.

Maybe i was lucky to answer thats problem, but i just think about all of number can be divide to other number exept zero, sorry i just want to share what i am thinking 😁😁😁 Thanks for the solution

Joshua R
Nov 21, 2014

If the sum of odd digits number & even digits number equal means it will be divisible by 11. So its true.

yes,if the difference of sum of digit 1,3,5,7,etc and the sum of digit is 2,4,6,8,etc is multiple of 11 or zero then the number is divisible by 11.In this problem the difference is 0 so it is divisible by 11

Windhi Astro
Nov 11, 2014

5-6+7-8+2-4+3-1+8-9+5-0+5-7=0, since 0 is divisible by 11, so is 56782431895057

Syed Manzar Ali
Nov 7, 2014

we need to make the alternating sum of .

If the result is or multiple by the number is divisible by .

. So, is divisible by

Nikhil Raghava
Nov 3, 2014

5+7+2+3+8+5+5-6-8-4-1-9-0-7=0 which is divisible by 11 this is divisibility rule for 11

Subtract the last digit of the number from the number formed by the rest of the digits . Repeat as many times as necessary. You will find that it is divisible by 11

Ashutosh Tiwari
Oct 30, 2014

sum of no. at odd place =35 and sum of no. at even place = 35 if the diff is either 11 or 0 then the no. is divisible by 11

Naman Upadhyay
Oct 30, 2014

starting from the first digit and taking two digits at a time (56) divide them by 11 and take the remainder with the next digit here it is 17 because divicing 56 by 11 gives me remainder 1 that i have take with the next digit of the number. divinding 17 again with 11 gives me 6 which i will take with 8 so it becomes 68. repeat the procedure for the complete number and at last you will get 77 which is divisible by 11.so the number is divisible by 11.

Souvik Chatterjee
Oct 30, 2014

if subtraction of sum of odd position no. from sum of even position no. is 0 then the whole no. will be devided with 11

Dylan White
Oct 29, 2014

5+7+2+3+8+5+5=35

6+8+4+1+9+0+7=35

35-35=0

Aayushi Gupta
Oct 27, 2014

Simply add all digits. so our sum is 66 which is divisible by 11

Shahid Shinchan
Oct 26, 2014

just sum up the numbers at even and odd places respectively....and if the difference between those sums become 0 or multiple of 11...then the number is divisible by 11.

Navneet Singh
Oct 26, 2014

First add all the numbers which are at odd places and then add all the numbers at even places. If the difference of these two sums is equal to 0 then the given number is divisible by 7,11 or 13.

Melissa Quail
Oct 24, 2014

The sum of alternating digits starting at the first digit (the digits coloured blue in the question) is 5+7+2+3+8+5+5=35. The sum of the alternating digits starting at the second digit (the digits coloured red in the question) is 6+8+4+1+9+0+7=35. For a number to be divisible by 11, the difference between the alternating sums has to be 0 or a multiple of 11. 35-35=0 so the difference of the alternating sums of the digits of 56782431895057 is 0 and therefore it is a multiple of 11.

Sunil Pradhan
Oct 22, 2014

combined test for 7, 11 and 13

make groups of 3 digits from the end 56 782 431 895 057

add alternate groups

group at odd places 057 + 431 + 56 = 544

group at even places 895 + 782 = 1677

find the difference in above additions 1677 – 544 = 1133

if the difference is divisible by 7, 11 or 13 the given number is also divisible.

1133 is not divisible by 7,

1133 is divisible 11 so 56 782 431 895 057 is divisible by 11

1133 is not divisible by 13

Shohag Hossen
Oct 18, 2014

If the result is 0 or multiple by 11 then the number is divisible by 11 . So, 56782431895057 is divisible by 11.

Ryan Choco
Oct 16, 2014

Add up the alternating digits, find the absolute value of their difference, and check to see if that value is divisible by 11. In this case the odd number digits add up to 35 and so do the even number digits therefore the absolute value of their difference is 0. 0 is divisible by 11, therefore 56782431895057 is divisible by 11.

Ahmad Maroof
Oct 16, 2014

Add numbers in red and add numbers in blue . subtract result of blue from the result of red and if the result is divisible by 11 or result is 0, then it is divisible by 11

Pradeep Patil
Oct 16, 2014

add all blue-add all brown if answer is 0 or divisible by 11 then the whole number is divisible by

Sathish Hm
Oct 16, 2014

-----Step1:- 56/11=5 remainder 1 next number is 7 -----Step2:- 17/11=1 remainder 6 next number is 8 -----Step3:- 68/11=6 remainder 2 next number is 2 -----Step4:- 22/11=2 remainder 0 next number is 4 -----Step5:- 04 insert next number 3 -----Step6:- 43/11=3 remainder 10 next number is 1 -----Step7:- 101/11=9 remainder 2 next number is 8 -----Step8:- 28/11=2 remainder 6 next number is 9 -----Step9:- 69/11=6 remainder 3 next number is 5 -----Step10:- 35/11=3 remainder 2 next number is 0 -----Step11:- 20/11=1 remainder 9 next number is 5 -----Step12:- 95/11=8 remainder 7 next number is 7 -----Step13:- 77/11=7 remainder 0

5162039263187*11= 56782431895057

Pam Yadav
Oct 16, 2014

if in the given number (sum of odd place digits)-(sum of even place digits)=0 or 11 then the number must be divisible by 11

Sandeep Kumar
Oct 14, 2014

If the difference between the sum of alternate number is 0 or the product of 11 then that number will be completely divisible by 11.

Shubham Verma
Oct 14, 2014

If you sum every second digit and then subtract all other digits and the answer is: 0 then its divisible by 11.

If different between odd and even place divisible by 11 then no. is divisible by 11

Chakra Varti Bansal - 5 years, 7 months ago

Oops you are an idiot. With a reminder of 2 it is not devisible by 11.

Louis Abraham - 5 years, 7 months ago

Log in to reply

Making a mistake does NOT make one an idiot... So, do not worry as YOU are NOT an idiot! :)

Tien Huynh-dinh - 5 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...