Skip to Content
Mind Performance Hacks
book

Mind Performance Hacks

by Ron Hale-Evans
February 2006
Intermediate to advanced
332 pages
9h 3m
English
O'Reilly Media, Inc.
Content preview from Mind Performance Hacks

Hack #37. Test for Divisibility

It's often useful to know whether one number is evenly divisible by another number. Here are some tricks that go beyond knowing whether a number is odd or even, or divisible by 10.

Before decimals such as 3.5 were invented, people had to use numbers with fractional parts instead, such as 31/2. In many division problems, they had to reduce fractions with large numbers—for example, 243 / 405—to their lowest terms—in this case, 3/5. Knowing rules to determine divisibility by the integers from 1 through 12, or from 1 through 15, was very useful in that precalculator time.1

If you want to strengthen your mental math powers, knowing the same rules can be useful to you today. In particular, these rules are helpful with math tricks that involve factoring numbers, such as simplified mental multiplication. Sometimes, knowing that a number is evenly divisible by another number goes at least halfway toward knowing what the answer is.

In Action

The following list gives tests for divisibility by all integers from 1 to 15. In this context, divisible means evenly divisible—that is, divisible with a remainder of 0.

  1. Every integer is divisible by 1.

  2. If the number's last digit is even (0, 2, 4, 6, or 8), the number is divisible by 2. Examples: 22, 136, 54, 778.

  3. If the number's digit sum is 0, 3, or 6 (or 9, which is the same as 0 for this purpose), the number is divisible by 3. (See "Calculate Mental Checksums" [Hack #38] for how to calculate digit sums.) Example: 138 (1 + ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

AirBnbBlueOriginElectronic ArtsHomeDepotNasdaqRakutenTata Consultancy Services

QuotationMarkO’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.
Julian F.
Head of Cybersecurity
QuotationMarkI wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.
Addison B.
Field Engineer
QuotationMarkI’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.
Amir M.
Data Platform Tech Lead
QuotationMarkI'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
Mark W.
Embedded Software Engineer

You might also like

Mind Hacks

Mind Hacks

Tom Stafford, Matt Webb

Publisher Resources

ISBN: 0596101538Errata Page