2
$\begingroup$

I know a few rules

  • number ends with even digit, it is divisible by 2
  • number ends with 5 or 0 is divisible by 5
  • if sum of all digits in a number is divisible by 3 then that number is divisible by 3

How many more rules are there for division?

  • 0
    If your search here on "divisibility test" or "casting" you'll probably find more than you desire. Please try the obvious searches before posing a question.2011-04-08
  • 2
    Only idea i had for searching was rules of division. I am not a mathematician to know all suitable keywords, i just asked it because i needed those rules for GRE2011-04-08
  • 0
    Learning how to effectively perform searches is a fundamental internet skill. Here the keywords are obvious, requiring no specialized knowledge. Every obvious search I tried here, e.g. "division", "divisibility", "division rules" turned up many pertinent results on the first page of matches. Did you actually try any of these searches before posing your query?2011-04-08
  • 0
    @LifeH2O: And what is GRE?2011-04-09
  • 1
    @Bill sorry for that, i only searched for one keyword and found no clear answer looking at question titles. Anyway does this question matter? I am sure it will help someone finding "rules of division". If this question should not be here you can surely flag it. I got what i was looking for.2011-04-09
  • 0
    @awllower it is http://en.wikipedia.org/wiki/Graduate_Record_Examination2011-04-09
  • 0
    Oh, I know it now, thanks very much, http://math.stackexchange.com/users/1515/lifeh2o.2011-04-11

3 Answers 3

8

A lot

Divisibility Rules

  • 2
    Every time I see a downvote, I see someone say, "Whoever downvoted, you should explain why." But, rarely is someone polite enough to do it ahead of time.2011-04-08
  • 0
    Perhaps because the above should have been a comment - having no original content.2011-04-08
  • 2
    @Bill Possibly, but I have never heard of such a rule. That's the reason a downvote with no explanation is worthless and rude. It doesn't teach me anything. Your comment was helpful though, so thanks.2011-04-08
  • 0
    +1, I was tempted to down-vote because the motivation behind stackexchange-like sites -- at least, based on the FAQs I've read -- is to become something like Wikipedia, but designed in such a way to motivate people to more proactively contribute content. Wikipedia doesn't just contain external links, they actually provide content. If the link was to some message forum or some other site that didn't have a high likelihood of long-term survival, I probably would've down-voted.2011-04-08
  • 0
    @Bill - An answer is an answer. If original content was the requirement, most answers would be illegitimate because in most cases people would be quoting from, or regurgitating material from another source -- often without credit given.2011-04-08
  • 0
    @Numth: There are no "rules" on such. But the site would be quite sterile if it consisted merely of links to offsite content that could easily be located by obvious searches. Now that the OP has quickly accepted the above link, it highly reduces the likelihood that others will contribute insightful answers. Further, the Wikipedia article is *horrible* from a pedagogical standpoint - lending little conceptual insight on the essence of the matter.2011-04-08
  • 0
    @Bill - That's an excellent point, but in this case the OP needed it for the GRE. One of the more frustrating things for me 'growing up' in math was trying to digest material in Mathworld and Wikipedia math entries -- mostly because they were loaded with math jargon I was unfamiliar with. If someone's studying for the GRE, they shouldn't have to know a lot of math jargon just to learn a couple of divisibility tests.2011-04-08
  • 0
    @Brian: Do you really think that "divisibility" is "math jargon"? Further searching here on "division" alone shows many pertinent results on the first page of matches. So the OP could have easily located all (s)he needed with the most obvious search.2011-04-08
  • 0
    @Bill - No. You made a good argument for a more general treatment of the topic. I'm arguing that there should be a "simplified" treatment as well. My point about the math jargon was to make the point that it doesn't need to be only readable by someone who has a desire to invest themselves in math enough to understand the more general/rigorous treatment.2011-04-08
  • 1
    @Brian: Point taken. But the OP could have easily located the Wikipedia link and many other links at various levels if (s)he had simply typed in any of the obvious search terms here. Generally we expect questioners to have shown some effort before posing a question, lest the site degenerate into a "do my search please" site.2011-04-08
  • 0
    @Bill - Well put.2011-04-08
8

All of these ad-hoc divisibility tests are absolutely trivial if you know congruence / modular arithmetic. For example, see my discussion of casting out $91$'s linked in my answer to a similar prior question.

Therefore, if you desire to obtain some universal insight into divisibility tests, I strongly recommend that you first learn modular arithmetic. It's a protypical example of a ubiquitous algebraic problem solving technique - modular reduction. Due to this generality, the time invested in this endeavor will provide great rewards in your future studies.

  • 1
    And to begin with, the *Disquisitiones Arithmeticae* is a good one, it is truly ingenious and easy to learn(the first four chapters).2011-04-09
1

This site shows the rules all the way up to 12.

The Wikipedia page has them up to 20 and beyond 20.