Can divisibility rules for digits be generalized to sum of digitsDivisibility by 7 rule, and Congruence Arithmetic LawsWhy is $9$ special in testing divisiblity by $9$ by summing decimal digits? (casting out nines)Divisibility criteria for $7,11,13,17,19$Divisibility Rules for Bases other than $10$divisibility for numbers like 13,17 and 19 - Compartmentalization methodTrying to prove a congruence for Stirling numbers of the second kindThe following is a necessary condition for a number to be prime, from its digit expansion. Has it been referred somewhere?Let N be a four digit number, and N' be N with its digits reversed. Prove that N-N' is divisble by 9. Prove that N+N' is divisble by 11.Digit-sum division check in base-$n$Rules of thumb for divisibilityDivisibility by 7 involving grouping and alternating sumDivisibility of a 7-digit number by 21Divisibility Rule Proof about Special Numbers

Why is the design of haulage companies so “special”?

Theorems that impeded progress

How can I fix this gap between bookcases I made?

How can I automatically replace [[ and ]] with the [LeftDoubleBracket] and [RightDoubleBracket] operators?

Patience, young "Padovan"

What would happen to a modern skyscraper if it rains micro blackholes?

What would the Romans have called "sorcery"?

Copenhagen passport control - US citizen

What exactly is the parasitic white layer that forms after iron parts are treated with ammonia?

Accidentally leaked the solution to an assignment, what to do now? (I'm the prof)

What do you call a Matrix-like slowdown and camera movement effect?

Why are only specific transaction types accepted into the mempool?

Email Account under attack (really) - anything I can do?

"You are your self first supporter", a more proper way to say it

Can I make popcorn with any corn?

Why don't electromagnetic waves interact with each other?

How do I create uniquely male characters?

Is there a familial term for apples and pears?

declaring a variable twice in IIFE

How can the DM most effectively choose 1 out of an odd number of players to be targeted by an attack or effect?

Is it possible to do 50 km distance without any previous training?

Should I join office cleaning event for free?

If Manufacturer spice model and Datasheet give different values which should I use?

How is it possible to have an ability score that is less than 3?



Can divisibility rules for digits be generalized to sum of digits


Divisibility by 7 rule, and Congruence Arithmetic LawsWhy is $9$ special in testing divisiblity by $9$ by summing decimal digits? (casting out nines)Divisibility criteria for $7,11,13,17,19$Divisibility Rules for Bases other than $10$divisibility for numbers like 13,17 and 19 - Compartmentalization methodTrying to prove a congruence for Stirling numbers of the second kindThe following is a necessary condition for a number to be prime, from its digit expansion. Has it been referred somewhere?Let N be a four digit number, and N' be N with its digits reversed. Prove that N-N' is divisble by 9. Prove that N+N' is divisble by 11.Digit-sum division check in base-$n$Rules of thumb for divisibilityDivisibility by 7 involving grouping and alternating sumDivisibility of a 7-digit number by 21Divisibility Rule Proof about Special Numbers













2












$begingroup$


Suppose that we are given a two digit number $AB$, where $A$ and $B$ represents the digits, i.e 21 would be A=2 , B=1. I wish to prove that the sum of $AB$ and $BA$ is always divisible by $11$.
My initial idée was to use the fact that if a number is divisible by $11$ then the sum of its digits with alternating sign is also divisible by 11. For example
$$1-2+3-3+2-1=0 $$
so $11$ divides $123321$. So my proof would then be to consider the two digit number $(A+B)(B+A)$ or $CC$ which clearly is divisible by $11$ by the above statement if $C$ is $1$ through $9$. However, I am having truble justifying the case were $A+B$ is greater than or equal to $10$ and it got me wondering if the more generel is true: Let $ABCD...$ be a $n-digit$ number, if $$A-B+C-... equiv 0 (mod 11)$$
then $$S=sum_k=1^n(A+B+C+...)10^k equiv0(mod 11)$$
I am not really familliar with the whole congruence thingy, so incase the above is trivial I would be greatful on some source which could aid the solving of the above . Any tips or suggestion are also very welcome










share|cite|improve this question











$endgroup$











  • $begingroup$
    math.stackexchange.com/questions/328562/…
    $endgroup$
    – lab bhattacharjee
    yesterday










  • $begingroup$
    Use pmod11 to produce $pmod11$. So aequiv bpmod11 produces $aequiv bpmod11$.
    $endgroup$
    – Arturo Magidin
    yesterday















2












$begingroup$


Suppose that we are given a two digit number $AB$, where $A$ and $B$ represents the digits, i.e 21 would be A=2 , B=1. I wish to prove that the sum of $AB$ and $BA$ is always divisible by $11$.
My initial idée was to use the fact that if a number is divisible by $11$ then the sum of its digits with alternating sign is also divisible by 11. For example
$$1-2+3-3+2-1=0 $$
so $11$ divides $123321$. So my proof would then be to consider the two digit number $(A+B)(B+A)$ or $CC$ which clearly is divisible by $11$ by the above statement if $C$ is $1$ through $9$. However, I am having truble justifying the case were $A+B$ is greater than or equal to $10$ and it got me wondering if the more generel is true: Let $ABCD...$ be a $n-digit$ number, if $$A-B+C-... equiv 0 (mod 11)$$
then $$S=sum_k=1^n(A+B+C+...)10^k equiv0(mod 11)$$
I am not really familliar with the whole congruence thingy, so incase the above is trivial I would be greatful on some source which could aid the solving of the above . Any tips or suggestion are also very welcome










share|cite|improve this question











$endgroup$











  • $begingroup$
    math.stackexchange.com/questions/328562/…
    $endgroup$
    – lab bhattacharjee
    yesterday










  • $begingroup$
    Use pmod11 to produce $pmod11$. So aequiv bpmod11 produces $aequiv bpmod11$.
    $endgroup$
    – Arturo Magidin
    yesterday













2












2








2


1



$begingroup$


Suppose that we are given a two digit number $AB$, where $A$ and $B$ represents the digits, i.e 21 would be A=2 , B=1. I wish to prove that the sum of $AB$ and $BA$ is always divisible by $11$.
My initial idée was to use the fact that if a number is divisible by $11$ then the sum of its digits with alternating sign is also divisible by 11. For example
$$1-2+3-3+2-1=0 $$
so $11$ divides $123321$. So my proof would then be to consider the two digit number $(A+B)(B+A)$ or $CC$ which clearly is divisible by $11$ by the above statement if $C$ is $1$ through $9$. However, I am having truble justifying the case were $A+B$ is greater than or equal to $10$ and it got me wondering if the more generel is true: Let $ABCD...$ be a $n-digit$ number, if $$A-B+C-... equiv 0 (mod 11)$$
then $$S=sum_k=1^n(A+B+C+...)10^k equiv0(mod 11)$$
I am not really familliar with the whole congruence thingy, so incase the above is trivial I would be greatful on some source which could aid the solving of the above . Any tips or suggestion are also very welcome










share|cite|improve this question











$endgroup$




Suppose that we are given a two digit number $AB$, where $A$ and $B$ represents the digits, i.e 21 would be A=2 , B=1. I wish to prove that the sum of $AB$ and $BA$ is always divisible by $11$.
My initial idée was to use the fact that if a number is divisible by $11$ then the sum of its digits with alternating sign is also divisible by 11. For example
$$1-2+3-3+2-1=0 $$
so $11$ divides $123321$. So my proof would then be to consider the two digit number $(A+B)(B+A)$ or $CC$ which clearly is divisible by $11$ by the above statement if $C$ is $1$ through $9$. However, I am having truble justifying the case were $A+B$ is greater than or equal to $10$ and it got me wondering if the more generel is true: Let $ABCD...$ be a $n-digit$ number, if $$A-B+C-... equiv 0 (mod 11)$$
then $$S=sum_k=1^n(A+B+C+...)10^k equiv0(mod 11)$$
I am not really familliar with the whole congruence thingy, so incase the above is trivial I would be greatful on some source which could aid the solving of the above . Any tips or suggestion are also very welcome







divisibility






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited yesterday







André Armatowski

















asked yesterday









André ArmatowskiAndré Armatowski

263




263











  • $begingroup$
    math.stackexchange.com/questions/328562/…
    $endgroup$
    – lab bhattacharjee
    yesterday










  • $begingroup$
    Use pmod11 to produce $pmod11$. So aequiv bpmod11 produces $aequiv bpmod11$.
    $endgroup$
    – Arturo Magidin
    yesterday
















  • $begingroup$
    math.stackexchange.com/questions/328562/…
    $endgroup$
    – lab bhattacharjee
    yesterday










  • $begingroup$
    Use pmod11 to produce $pmod11$. So aequiv bpmod11 produces $aequiv bpmod11$.
    $endgroup$
    – Arturo Magidin
    yesterday















$begingroup$
math.stackexchange.com/questions/328562/…
$endgroup$
– lab bhattacharjee
yesterday




$begingroup$
math.stackexchange.com/questions/328562/…
$endgroup$
– lab bhattacharjee
yesterday












$begingroup$
Use pmod11 to produce $pmod11$. So aequiv bpmod11 produces $aequiv bpmod11$.
$endgroup$
– Arturo Magidin
yesterday




$begingroup$
Use pmod11 to produce $pmod11$. So aequiv bpmod11 produces $aequiv bpmod11$.
$endgroup$
– Arturo Magidin
yesterday










3 Answers
3






active

oldest

votes


















2












$begingroup$

More generally, recall that the radix $rm,b,$ digit string $rm d_n cdots d_1 d_0 $ denotes a polynomial expression $rm P(b) = d_n b^n +:cdots: + d_1 b + d_0,, $ where $rm P(x) = d_n x^n +cdots+ d_1 x + d_0., $ Recall the reversed (digits) polynomial is $rm bf tilde rm P(x) = x^n P(1/x).,$ If $rm:n:$ is odd the Polynomial Congruence Rule yields $$rm: mod b!+!1: color#c00bequiv -1 Rightarrow bf tilde rm P(b) = color#c00b^n P(1/color#c00b) equiv (color#c00-1)^n P(color#c00-1)equiv -P(-1),:$$ therefore we conclude that $rm P(b) + bf tilde rm P(b)equiv P(-1)-P(-1)equiv 0.,$ OP is case $rm,b=10, n=1$.



Remark $ $ Essentially we have twice applied the radix $rm,b,$ analog of casting out elevens (the analog of casting out nines).






share|cite|improve this answer











$endgroup$




















    11












    $begingroup$

    It's simpler than you are making it...and no congruences are needed:



    We have $$overline AB=10A+B quad &quad overline BA=10B+A$$



    It follows that $$overline AB+overline BA=11times (A+B)$$ and we are done.






    share|cite|improve this answer











    $endgroup$












    • $begingroup$
      Very clean, totally escaped me!
      $endgroup$
      – André Armatowski
      yesterday


















    2












    $begingroup$

    You can easily push through what you were trying though. Say your numbers are $AB$ and $BA$. If $A+Bgt 10$, then write it as $A+B=10+c$; note that $0leq cleq 8$, because two digits cannot add to $19$. That means that when you do the carry, the second digit is $(c+1)$, and so $AB+BA$ will be a three digit number: $1$, then $c+1$, and then $c$. At this point, your test gives you $1-(c+1)+c = 0$, so you get a multiple of $11$.






    share|cite|improve this answer









    $endgroup$













      Your Answer





      StackExchange.ifUsing("editor", function ()
      return StackExchange.using("mathjaxEditing", function ()
      StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
      StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
      );
      );
      , "mathjax-editing");

      StackExchange.ready(function()
      var channelOptions =
      tags: "".split(" "),
      id: "69"
      ;
      initTagRenderer("".split(" "), "".split(" "), channelOptions);

      StackExchange.using("externalEditor", function()
      // Have to fire editor after snippets, if snippets enabled
      if (StackExchange.settings.snippets.snippetsEnabled)
      StackExchange.using("snippets", function()
      createEditor();
      );

      else
      createEditor();

      );

      function createEditor()
      StackExchange.prepareEditor(
      heartbeatType: 'answer',
      autoActivateHeartbeat: false,
      convertImagesToLinks: true,
      noModals: true,
      showLowRepImageUploadWarning: true,
      reputationToPostImages: 10,
      bindNavPrevention: true,
      postfix: "",
      imageUploader:
      brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
      contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
      allowUrls: true
      ,
      noCode: true, onDemand: true,
      discardSelector: ".discard-answer"
      ,immediatelyShowMarkdownHelp:true
      );



      );













      draft saved

      draft discarded


















      StackExchange.ready(
      function ()
      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3177167%2fcan-divisibility-rules-for-digits-be-generalized-to-sum-of-digits%23new-answer', 'question_page');

      );

      Post as a guest















      Required, but never shown

























      3 Answers
      3






      active

      oldest

      votes








      3 Answers
      3






      active

      oldest

      votes









      active

      oldest

      votes






      active

      oldest

      votes









      2












      $begingroup$

      More generally, recall that the radix $rm,b,$ digit string $rm d_n cdots d_1 d_0 $ denotes a polynomial expression $rm P(b) = d_n b^n +:cdots: + d_1 b + d_0,, $ where $rm P(x) = d_n x^n +cdots+ d_1 x + d_0., $ Recall the reversed (digits) polynomial is $rm bf tilde rm P(x) = x^n P(1/x).,$ If $rm:n:$ is odd the Polynomial Congruence Rule yields $$rm: mod b!+!1: color#c00bequiv -1 Rightarrow bf tilde rm P(b) = color#c00b^n P(1/color#c00b) equiv (color#c00-1)^n P(color#c00-1)equiv -P(-1),:$$ therefore we conclude that $rm P(b) + bf tilde rm P(b)equiv P(-1)-P(-1)equiv 0.,$ OP is case $rm,b=10, n=1$.



      Remark $ $ Essentially we have twice applied the radix $rm,b,$ analog of casting out elevens (the analog of casting out nines).






      share|cite|improve this answer











      $endgroup$

















        2












        $begingroup$

        More generally, recall that the radix $rm,b,$ digit string $rm d_n cdots d_1 d_0 $ denotes a polynomial expression $rm P(b) = d_n b^n +:cdots: + d_1 b + d_0,, $ where $rm P(x) = d_n x^n +cdots+ d_1 x + d_0., $ Recall the reversed (digits) polynomial is $rm bf tilde rm P(x) = x^n P(1/x).,$ If $rm:n:$ is odd the Polynomial Congruence Rule yields $$rm: mod b!+!1: color#c00bequiv -1 Rightarrow bf tilde rm P(b) = color#c00b^n P(1/color#c00b) equiv (color#c00-1)^n P(color#c00-1)equiv -P(-1),:$$ therefore we conclude that $rm P(b) + bf tilde rm P(b)equiv P(-1)-P(-1)equiv 0.,$ OP is case $rm,b=10, n=1$.



        Remark $ $ Essentially we have twice applied the radix $rm,b,$ analog of casting out elevens (the analog of casting out nines).






        share|cite|improve this answer











        $endgroup$















          2












          2








          2





          $begingroup$

          More generally, recall that the radix $rm,b,$ digit string $rm d_n cdots d_1 d_0 $ denotes a polynomial expression $rm P(b) = d_n b^n +:cdots: + d_1 b + d_0,, $ where $rm P(x) = d_n x^n +cdots+ d_1 x + d_0., $ Recall the reversed (digits) polynomial is $rm bf tilde rm P(x) = x^n P(1/x).,$ If $rm:n:$ is odd the Polynomial Congruence Rule yields $$rm: mod b!+!1: color#c00bequiv -1 Rightarrow bf tilde rm P(b) = color#c00b^n P(1/color#c00b) equiv (color#c00-1)^n P(color#c00-1)equiv -P(-1),:$$ therefore we conclude that $rm P(b) + bf tilde rm P(b)equiv P(-1)-P(-1)equiv 0.,$ OP is case $rm,b=10, n=1$.



          Remark $ $ Essentially we have twice applied the radix $rm,b,$ analog of casting out elevens (the analog of casting out nines).






          share|cite|improve this answer











          $endgroup$



          More generally, recall that the radix $rm,b,$ digit string $rm d_n cdots d_1 d_0 $ denotes a polynomial expression $rm P(b) = d_n b^n +:cdots: + d_1 b + d_0,, $ where $rm P(x) = d_n x^n +cdots+ d_1 x + d_0., $ Recall the reversed (digits) polynomial is $rm bf tilde rm P(x) = x^n P(1/x).,$ If $rm:n:$ is odd the Polynomial Congruence Rule yields $$rm: mod b!+!1: color#c00bequiv -1 Rightarrow bf tilde rm P(b) = color#c00b^n P(1/color#c00b) equiv (color#c00-1)^n P(color#c00-1)equiv -P(-1),:$$ therefore we conclude that $rm P(b) + bf tilde rm P(b)equiv P(-1)-P(-1)equiv 0.,$ OP is case $rm,b=10, n=1$.



          Remark $ $ Essentially we have twice applied the radix $rm,b,$ analog of casting out elevens (the analog of casting out nines).







          share|cite|improve this answer














          share|cite|improve this answer



          share|cite|improve this answer








          edited yesterday

























          answered yesterday









          Bill DubuqueBill Dubuque

          214k29196654




          214k29196654





















              11












              $begingroup$

              It's simpler than you are making it...and no congruences are needed:



              We have $$overline AB=10A+B quad &quad overline BA=10B+A$$



              It follows that $$overline AB+overline BA=11times (A+B)$$ and we are done.






              share|cite|improve this answer











              $endgroup$












              • $begingroup$
                Very clean, totally escaped me!
                $endgroup$
                – André Armatowski
                yesterday















              11












              $begingroup$

              It's simpler than you are making it...and no congruences are needed:



              We have $$overline AB=10A+B quad &quad overline BA=10B+A$$



              It follows that $$overline AB+overline BA=11times (A+B)$$ and we are done.






              share|cite|improve this answer











              $endgroup$












              • $begingroup$
                Very clean, totally escaped me!
                $endgroup$
                – André Armatowski
                yesterday













              11












              11








              11





              $begingroup$

              It's simpler than you are making it...and no congruences are needed:



              We have $$overline AB=10A+B quad &quad overline BA=10B+A$$



              It follows that $$overline AB+overline BA=11times (A+B)$$ and we are done.






              share|cite|improve this answer











              $endgroup$



              It's simpler than you are making it...and no congruences are needed:



              We have $$overline AB=10A+B quad &quad overline BA=10B+A$$



              It follows that $$overline AB+overline BA=11times (A+B)$$ and we are done.







              share|cite|improve this answer














              share|cite|improve this answer



              share|cite|improve this answer








              edited yesterday

























              answered yesterday









              lulululu

              43.6k25081




              43.6k25081











              • $begingroup$
                Very clean, totally escaped me!
                $endgroup$
                – André Armatowski
                yesterday
















              • $begingroup$
                Very clean, totally escaped me!
                $endgroup$
                – André Armatowski
                yesterday















              $begingroup$
              Very clean, totally escaped me!
              $endgroup$
              – André Armatowski
              yesterday




              $begingroup$
              Very clean, totally escaped me!
              $endgroup$
              – André Armatowski
              yesterday











              2












              $begingroup$

              You can easily push through what you were trying though. Say your numbers are $AB$ and $BA$. If $A+Bgt 10$, then write it as $A+B=10+c$; note that $0leq cleq 8$, because two digits cannot add to $19$. That means that when you do the carry, the second digit is $(c+1)$, and so $AB+BA$ will be a three digit number: $1$, then $c+1$, and then $c$. At this point, your test gives you $1-(c+1)+c = 0$, so you get a multiple of $11$.






              share|cite|improve this answer









              $endgroup$

















                2












                $begingroup$

                You can easily push through what you were trying though. Say your numbers are $AB$ and $BA$. If $A+Bgt 10$, then write it as $A+B=10+c$; note that $0leq cleq 8$, because two digits cannot add to $19$. That means that when you do the carry, the second digit is $(c+1)$, and so $AB+BA$ will be a three digit number: $1$, then $c+1$, and then $c$. At this point, your test gives you $1-(c+1)+c = 0$, so you get a multiple of $11$.






                share|cite|improve this answer









                $endgroup$















                  2












                  2








                  2





                  $begingroup$

                  You can easily push through what you were trying though. Say your numbers are $AB$ and $BA$. If $A+Bgt 10$, then write it as $A+B=10+c$; note that $0leq cleq 8$, because two digits cannot add to $19$. That means that when you do the carry, the second digit is $(c+1)$, and so $AB+BA$ will be a three digit number: $1$, then $c+1$, and then $c$. At this point, your test gives you $1-(c+1)+c = 0$, so you get a multiple of $11$.






                  share|cite|improve this answer









                  $endgroup$



                  You can easily push through what you were trying though. Say your numbers are $AB$ and $BA$. If $A+Bgt 10$, then write it as $A+B=10+c$; note that $0leq cleq 8$, because two digits cannot add to $19$. That means that when you do the carry, the second digit is $(c+1)$, and so $AB+BA$ will be a three digit number: $1$, then $c+1$, and then $c$. At this point, your test gives you $1-(c+1)+c = 0$, so you get a multiple of $11$.







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered yesterday









                  Arturo MagidinArturo Magidin

                  266k34590920




                  266k34590920



























                      draft saved

                      draft discarded
















































                      Thanks for contributing an answer to Mathematics Stack Exchange!


                      • Please be sure to answer the question. Provide details and share your research!

                      But avoid


                      • Asking for help, clarification, or responding to other answers.

                      • Making statements based on opinion; back them up with references or personal experience.

                      Use MathJax to format equations. MathJax reference.


                      To learn more, see our tips on writing great answers.




                      draft saved


                      draft discarded














                      StackExchange.ready(
                      function ()
                      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3177167%2fcan-divisibility-rules-for-digits-be-generalized-to-sum-of-digits%23new-answer', 'question_page');

                      );

                      Post as a guest















                      Required, but never shown





















































                      Required, but never shown














                      Required, but never shown












                      Required, but never shown







                      Required, but never shown

































                      Required, but never shown














                      Required, but never shown












                      Required, but never shown







                      Required, but never shown







                      Popular posts from this blog

                      Reverse int within the 32-bit signed integer range: [−2^31, 2^31 − 1]Combining two 32-bit integers into one 64-bit integerDetermine if an int is within rangeLossy packing 32 bit integer to 16 bitComputing the square root of a 64-bit integerKeeping integer addition within boundsSafe multiplication of two 64-bit signed integersLeetcode 10: Regular Expression MatchingSigned integer-to-ascii x86_64 assembler macroReverse the digits of an Integer“Add two numbers given in reverse order from a linked list”

                      Category:Fedor von Bock Media in category "Fedor von Bock"Navigation menuUpload mediaISNI: 0000 0000 5511 3417VIAF ID: 24712551GND ID: 119294796Library of Congress authority ID: n96068363BnF ID: 12534305fSUDOC authorities ID: 034604189Open Library ID: OL338253ANKCR AUT ID: jn19990000869National Library of Israel ID: 000514068National Thesaurus for Author Names ID: 341574317ReasonatorScholiaStatistics

                      Kiel Indholdsfortegnelse Historie | Transport og færgeforbindelser | Sejlsport og anden sport | Kultur | Kendte personer fra Kiel | Noter | Litteratur | Eksterne henvisninger | Navigationsmenuwww.kiel.de54°19′31″N 10°8′26″Ø / 54.32528°N 10.14056°Ø / 54.32528; 10.14056Oberbürgermeister Dr. Ulf Kämpferwww.statistik-nord.deDen danske Stats StatistikKiels hjemmesiderrrWorldCat312794080n790547494030481-4