WordGPT

The divisibility rule for 11

Exercise Β· Level 2 (Easy)

Is 918082 divisible by 11? Explain the rule you use.

918082918082

wordgptpro.com

Solution

  1. Since 10β‰‘βˆ’1(mod11)10\equiv-1\pmod{11}, we get 10k≑(βˆ’1)k10^k\equiv(-1)^k. So a number leaves the same remainder as its digits taken with alternating signs from the right.

  2. For 918082918082 from the right: 2βˆ’8+0βˆ’8+1βˆ’9=βˆ’222-8+0-8+1-9=-22. That is a multiple of 11 (βˆ’22=βˆ’2β‹…11-22=-2\cdot11), so the number is divisible by 11:

    918082=11β‹…83462918082=11\cdot83462
    (1)
AnswerYes:Β 918082=11β‹…83462\text{Yes: }918082=11\cdot83462

wordgptpro.com

Need a hint?

Powers of 10 alternate between 1 and βˆ’1 modulo 11.

Yes, 918082 = 11 Γ— 83462: its alternating digit sum is βˆ’22, a multiple of 11.

How to work it out

  1. Since 10β‰‘βˆ’1(mod11)10\equiv-1\pmod{11}, we get 10k≑(βˆ’1)k10^k\equiv(-1)^k. So a number leaves the same remainder as its digits taken with alternating signs from the right.

  2. For 918082918082 from the right: 2βˆ’8+0βˆ’8+1βˆ’9=βˆ’222-8+0-8+1-9=-22. That is a multiple of 11 (βˆ’22=βˆ’2β‹…11-22=-2\cdot11), so the number is divisible by 11:

    918082=11β‹…83462918082=11\cdot83462
    (1)
LaTeX source of the formulas on this page
\[ \text{Yes: }918082=11\cdot83462 \]
\[ 918082=11\cdot83462 \]

Questions

What is the answer to: The divisibility rule for 11?

Yes, 918082 = 11 Γ— 83462: its alternating digit sum is βˆ’22, a multiple of 11.

What is the key idea?

10 ≑ βˆ’1 (mod 11), so the digits alternate in sign.

Is there a hint?

Powers of 10 alternate between 1 and βˆ’1 modulo 11.

Related problems

More number theory problems

    The divisibility rule for 11: answer and solution | WordGPT