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?

Improve this question
$\endgroup$
7
  • $\begingroup$ 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. $\endgroup$ – Bill Dubuque Apr 8 '11 at 20:32
  • 2
    $\begingroup$ 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 GRE $\endgroup$ – LifeH2O Apr 8 '11 at 20:41
  • $\begingroup$ 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? $\endgroup$ – Bill Dubuque Apr 8 '11 at 21:37
  • $\begingroup$ @LifeH2O: And what is GRE? $\endgroup$ – awllower Apr 9 '11 at 2:43
  • 1
    $\begingroup$ @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. $\endgroup$ – LifeH2O Apr 9 '11 at 8:03
8
$\begingroup$

A lot

Divisibility Rules

Improve this answer
$\endgroup$
11
  • 2
    $\begingroup$ 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. $\endgroup$ – GeoffDS Apr 8 '11 at 20:39
  • $\begingroup$ Perhaps because the above should have been a comment - having no original content. $\endgroup$ – Bill Dubuque Apr 8 '11 at 20:50
  • 2
    $\begingroup$ @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. $\endgroup$ – GeoffDS Apr 8 '11 at 20:56
  • $\begingroup$ +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. $\endgroup$ – Brian Vandenberg Apr 8 '11 at 21:06
  • 1
    $\begingroup$ @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. $\endgroup$ – Bill Dubuque Apr 8 '11 at 21:27
8
$\begingroup$

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.

Improve this answer
$\endgroup$
1
  • 1
    $\begingroup$ And to begin with, the Disquisitiones Arithmeticae is a good one, it is truly ingenious and easy to learn(the first four chapters). $\endgroup$ – awllower Apr 9 '11 at 2:46
1
$\begingroup$

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

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

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.