divisibility rules

1624 Applying Twelve Divisibility Rules to Permutations of 1234567890

/ ivasallay / Leave a comment

Today’s Puzzle:

Can you use divisibility rules to find a number that uses all ten digits exactly once and is divisible by all the numbers from 1 to 10?”

EVERY such number will be divisible by 1, of course. That’s the divisibility rule for 1. That one was super easy.

But guess what! No matter how you arrange those ten digits it will be divisible by 3 and by 9. Why? Because the sum of the digits of 1234567890 is 45, a number divisible by both 3 and 9. That’s the divisibility rule for 3 and for 9.

If the number you create ends with a zero, it will also be divisible by 5 and 10. That’s the divisibility rule for 5 and the divisibility rule for 10. AND it will also be divisible by 2 and by 6 because those are the divisibility rules for even numbers and for even numbers divisible by 3.

That leaves only three divisors to worry about: 4, 7, and 8. This post will talk about an easy and fun way to deal with those divisibility rules!

Did you know that no matter how many digits a number has, if the last digit is 2 or 6 and is preceded by an odd number, then that number will be divisible by 4? Also if the last digit of that number is 0, 4, or 8 and is preceded by an even number, then that number will be divisible by 4 as well? That’s a divisibility rule for 4.

If that number happens to have nine digits and we multiply it by 10, then the new product will also be divisible by 8. That’s because of the divisibility rule for 4 and the number getting multiplied by 2 × 5.

So 7 is the only divisor that is making any real trouble for us! Here’s how we will deal with division by 7: We will separate our number into smaller parts, all of which are divisible by 7. It would be easiest to separate it into three 3-digit numbers and then have those 9-digits be followed by a zero.

3-Digit Multiples of 7:

Now in the chart below we have all of the 3-digit multiples of 7. I have colored in all the numbers with a zero, and all numbers that repeat any of their own digits. We won’t be using any of the numbers that have been shaded in. However, we want to use at least one of the numbers printed in green. In fact, a green number should be your first choice because it is divisible by 4, while your second and third choices will be numbers that have not been shaded in.

And just like that, you can take ANY two numbers from the chart followed by a green number and zero, and you will have a number that is divisible by all the numbers from 1 to 10.

If you take care that none of the digits repeat, which is very likely with so many choices, it will also be a number that has each of the ten digits exactly one time!

For example, if I choose 812 as my green number, and 357 as my second number, my leftover digits are 9-4-6. I can check all permutations of 9-4-6 to see if any of them are on the chart, and I notice that 469 is there so I form the number 3574698120. Here’s proof that it is divisible by every number from 1 to 10:

Now you pick three of your own 3-digit numbers, attach a zero, and see how it does!

Let’s Explore the 11-and 12-Divisibility Rules:

My chosen number is also divisible by 12 because it satisfies the 3- and the 4- divisibility rules. Is it divisible by 11?

3574698120 is NOT divisible by 11. I know that because the sum of the red numbers, 26, minus the sum of the blue numbers, 19, is 7 which is not a multiple of 11.

However, if I switch the 357 with the 469, my number still satisfies all the previous divisibility rules, but now 4693578120 has an additional factor! The sum of its red numbers, 28, minus the sum of its blue numbers, 17, is 11, clearly a multiple of 11.

The secret to having the bonus that your 10-digit number is divisible by 11, is having every other number add up to either 17 or 28. Those are the sums we should look for because 28 + 17 = 45, the total of all the digits, and 28 – 17 = 11, the difference satisfying the 11 divisibility rule.

Thus, 4693578120 is divisible by all the numbers from 1 to 12. Here’s a table showing all those divisions:

Now you give it a try! Can you also use the 3-digit multiples of 7 Chart to find your own 10-digit number that is divisible by all the numbers from 1 to 12? Try it! I think you will have fun solving this puzzle, even if you have to try several different sets of 3-digit numbers to find one that works.

Factors of 1624:

  • 1624 is a composite number.
  • Prime factorization: 1624 = 2 × 2 × 2 × 7 × 29, which can be written 1624 = 2³ × 7 × 29.
  • 1624 has at least one exponent greater than 1 in its prime factorization so √1624 can be simplified. Taking the factor pair from the factor pair table below with the largest square number factor, we get √1624 = (√4)(√406) = 2√406.
  • The exponents in the prime factorization are 3,1 and 1. Adding one to each exponent and multiplying we get (3 + 1)(1 + 1) (1 + 1) = 4 × 2 × 2 = 16. Therefore 1624 has exactly 16 factors.
  • The factors of 1624 are outlined with their factor pair partners in the graphic below.

Factor Tree for 1624:

There are several possible factor trees for 1624. Here’s one of them.
That one used the factor pair from 28 × 58.

Wait a Minute!

1624 has all different digits and is divisible by 4 and by 7… Does that mean we can use it to form a number with 10 different digits that will be divisible by all the numbers from 1 to 10??!!!

Yes, we can. In fact, in this case, I was able to determine the needed multiples of 7 in my head because they were all 1- or 2-digit multiples!

Here’s what I did: 1624, is divisible by both 4 and 7, so 16240 is divisible by 4, 7, and 8. The missing digits are 3, 5, 7, 8, and 9. What multiples of 7 use just those digits? How about 7, 35, and 98?! Easy Peasy!

Those ten digits can be arranged in six different ways all of which are divisible by all the numbers from 1 to 10:
7359816240,
7983516240,
3579816240,
3598716240,
9873516240, and
9835716240.

Are any of those permutations of 1234567890 also divisible by 11? Yes!!! I used pencil and paper to make sure every other digit of my chosen10-digit number added up to 28 or 17. Here are all those divisions:

It is also divisible by 13, 14, 15, and 16, but I didn’t use a divisibility rule for 13, so I didn’t include any of those divisors in the chart.

4-Digit Multiples of 28:

Here is a chart showing all the 4-digit multiples of 28. Numbers containing zero or a repeated digit have been shaded. Use the chart to pick a 4-digit number that can be placed before the zero in your 10-digit number. Then find 1-, 2-, or 3-digit multiples of 7 to make your own 10-digit number that uses all the digits and is divisible by all the numbers from 1 to 10. You might even be able to satisfy the 11-divisibility rule so that your number is divisible by every number from 1 to 12. Make sure you are having fun working on this problem!

After solving the puzzle in several different ways, you might want to explore this puzzle that Andy Parkinson posted on Twitter:

Since 4967 is a relatively large prime number, 480 Factors likely can be beaten. Maybe YOU will be the one who finds a 10-different-10-digit number with more factors!

More about the Number 1624:

1624 is the hypotenuse of a Pythagorean triple:
1120-1176-1624, which is 56 times (20-21-29).

2(28)(29) = 1624. That makes 1624 four times the 28th triangular number.

623 and Level 2

/ ivasallay / 2 Comments

623 is the hypotenuse of Pythagorean triple 273-560-623. What is the greatest common factor of those three numbers?

623 is not divisible by 2, 3, or 5. Is 623 divisible by 7? You can apply either of the following divisibility rules after you separate 623’s digits into 62 and 3:

1st rule: 62 – 2(3) = 62 – 6 = 56. Since 56 is divisible by 7, 623 is divisible by 7.

2nd rule: 62 + 5(3) = 62 + 15 = 77. Since 77 is divisible by 7, 623 is divisible by 7.

86 + 87 + 88 + 89 + 90 + 91 + 92 = 623  (7 consecutive numbers because 623 is divisible by 7)

623 Puzzle

Print the puzzles or type the solution on this excel file: 12 Factors 2015-09-21

—————————————————————————————————

  • 623 is a composite number.
  • Prime factorization: 623 = 7 x 89
  • The exponents in the prime factorization are 1 and 1. Adding one to each and multiplying we get (1 + 1)(1 + 1) = 2 x 2 = 4. Therefore 623 has exactly 4 factors.
  • Factors of 623: 1, 7, 89, 623
  • Factor pairs: 623 = 1 x 623 or 7 x 89
  • 623 has no square factors that allow its square root to be simplified. √623 ≈ 24.9599679.

—————————————————————————————————

623 Factors

A Teacher Affects Eternity and Divisibility Tricks Applied to 418

/ ivasallay / Leave a comment

Henry Brooks Adams said, “A teacher affects eternity; he can never tell where his influence stops.” Of course the quote applies to female teachers just as much as it does to male teachers. Affecting eternity is pretty serious business.

It will probably take less than two minutes to read Marek Bennet’s  comic on how the work you do fits into the educational system. Its message is worth pondering for quite a long time.

Let me demonstrate some quick prime number divisibility tricks on the number 418:

  • It’s even so its divisible by 2.
  • 4 + 1 + 8 = 13, which is not a multiple of 3, so 418 is not divisible by 3.
  • The last digit isn’t 0 or 5, so 418 is not divisible by 5.
  • 41 – 2(8) = 41 – 16 = 25, which is not a multiple of 7, so 418 is not divisible by 7.
  • If we add the first and the 3rd digits of 418, we get twelve. Then if we subtract the second digit, one, we get eleven. Since we got a multiple of eleven, that means that our original number, 418, can be evenly divided by eleven.

Here is the factoring information for 418:

  • 418 is a composite number.
  • Prime factorization: 418 = 2 x 11 x 19
  • The exponents in the prime factorization are 1, 1, and 1. Adding one to each and multiplying we get (1 + 1)(1 + 1)(1 + 1) = 2 x 2 x 2 = 8. Therefore 418 has exactly 8 factors.
  • Factors of 418: 1, 2, 11, 19, 22, 38, 209, 418
  • Factor pairs: 418 = 1 x 418, 2 x 209, 11 x 38, or 19 x 22
  • 418 has no square factors that allow its square root to be simplified. √418 ≈ 20.445

 

398 and Level 4

/ ivasallay / Leave a comment

Let’s apply a couple of divisibility rules to the number 398 to find some of its factors. 2 is a factor of 398 because 8 is even. 4 is NOT a factor of 398 because 4 is NOT a factor of 98. We know this because 8 is divisible by 4, and 9 is an odd number.

398 Puzzle

Print the puzzles or type the factors on this excel file: 10 Factors 2015-02-16

  • 398 is a composite number.
  • Prime factorization: 398 = 2 x 199
  • The exponents in the prime factorization are 1 and 1. Adding one to each and multiplying we get (1 + 1)(1 + 1) = 2 x 2 = 4. Therefore 398 has exactly 4 factors.
  • Factors of 398: 1, 2, 199, 398
  • Factor pairs: 398 = 1 x 398 or 2 x 199
  • 398 has no square factors that allow its square root to be simplified. √398 ≈ 19.9499

398 Logic

120 and Level 5

/ ivasallay / 6 Comments

Today’s Puzzle:

Write the numbers from 1 to 10 in both the top row and the first column so that this puzzle functions like a multiplication table.

2014-19 Level 5

Excel file of this week’s puzzles and last week’s factors: 10 Factors 2014-05-12

Thinking process using divisibility rules to find the factor pairs of 120:

√120 is irrational and approximately equal to 10.95. Every factor pair of 120 will have one factor less than 10.95 and one factor greater than 10.95, and we will find both factors in each pair at the same time. The following numbers are less than 10.95. Are they factors of 120?

  1. Yes, all whole numbers are divisible by 1, so 1 x 120 = 120.
  2. Yes, 120 is an even number. 120 ÷ 2 = 60, so 2 x 60 = 120. (Since 60 is even, 4 will also be a factor of 120.)
  3. Yes, 1 + 2 + 0 = 3 which is divisible by 3 (but not by 9), so 120 is divisible by 3. 120 ÷ 3 = 40, so 3 x 40 = 120. Note 120 will not be divisible by 9.
  4. Yes, the number formed from its last two digits, 20, is divisible by 4, so 120 is divisible by 4, and 4 x 30 = 120. (Note since 30 is even, 8 will also be a factor of 120.)
  5. Yes, the last digit is 0 or 5, so 120 is divisible by 5, and 5 x 24 = 120.
  6. Yes, 120 is divisible by both 2 and 3, so it is divisible by 6, and 6 x 20 = 120.
  7. No. The divisibility trick for 7 requires us to split 120 into 12 and 0. We double 0 and subtract the double from 12. 12 – (2 x 0) = 12 – 0 = 12. Since 12 is not divisible by 7, 120 also is not divisible by 7.
  8. Yes, see 4 above. 120 = 8 x 15. (This will mean that ANY number whose last 3 digits are 120 will also be divisible by 8.)
  9. No, see 3 above. 120 is not divisible by 9.
  10. Yes, 120 ends with a zero, so 10 is a factor of 120, and 10 x 12 = 120.

From this thinking process we conclude that the factor pairs of 120 are 1 x 120, 2 x 60, 3 x 40, 4 x 30, 5 x 24, 6 x 20, 8 x 15, and 10 x 12.

Factors of 120:

120  is a composite number. 120 = 1 x 120, 2 x 60, 3 x 40, 4 x 30, 5 x 24, 6 x 20, 8 x 15, or 10 x 12. Factors of 120: 1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 30, 40, 60, 120. Prime factorization: 120 = 2 x 2 x 2 x 3 x 5, which can also be written 120 = 2³ x 3 x 5.

When 120 is a clue in the FIND THE FACTORS 1 – 12 puzzles, use 10 and 12 as the factors.

Sum-Difference Puzzle:

30 has four factor pairs. One of those factor pairs adds up to 13, and another one subtracts to 13. Can you write those factors in their proper places in the first puzzle below?

120 has eight factor pairs. One of those factor pairs adds up to 26, and another one subtracts to 26. If you can identify those factor pairs, then you can solve the second puzzle!

The second puzzle is really just the first puzzle in disguise. Why would I say that?

More about the Number 120:

120 = 5! because 1·2·3·4·5 = 120

120 is also the smallest positive multiple of 6 that is neither preceded nor followed by a prime number! (119 = 7 ×1 7, and 121 = 11 × 11, so neither one is prime.)

What kind of shape is 120 in?

  • 120 is the 15th triangular number because 15(16)/2 = 120,
    it’s the 8th tetrahedral number because (8)(9)(10)/6 = 120 (That means
  • 120 is the sum of the first eight triangular numbers), and
  • it is the 8th hexagonal number because (8)(2·8-1) = 120.

120 is the hypotenuse of a Pythagorean triple:
72-96-120, which is 24 times (3-4-5).

A Logical Way to Find the Solution to Today’s Puzzle:

2014-19 Level 5 Logic