Divisibility and Multiples | FIO

Question 5

“I hold some pebbles, not too many, When I group them in 3’s, one stays with me. Try pairing them up — it simply won’t do, A stubborn odd pebble remains in my view. Group them by 5, yet one’s still around, But grouping by seven, perfection is found. More than one hundred would be far too bold, Can you tell me the number of pebbles I hold?”

Solution

We need to find a number of pebbles that fits all the given conditions.

Step 1 — Write down the conditions

Let us call the number of pebbles N.

The riddle gives us several clues about N.

$N \text{ leaves remainder 1 when divided by 3.}$

$N \text{ leaves remainder 1 when divided by 2.}$

$N \text{ leaves remainder 1 when divided by 5.}$

$N \text{ leaves remainder 0 when divided by 7 (it is a multiple of 7).}$

$N \text{ is less than 100.}$

Diagram 1

Step 2 — Find a general form for N

We see that N leaves a remainder of 1 when divided by 2, 3, and 5. This means that if we subtract 1 from N, the new number $(N-1)$ must be perfectly divisible by 2, 3, and 5. So, $(N-1)$ is a common multiple of 2, 3, and 5. We find the Least Common Multiple (LCM) of these numbers.

$LCM(2, 3, 5) = 2 \times 3 \times 5$

$= 30$

So, $(N-1)$ must be a multiple of 30. We can write this as:

$N - 1 = 30k \text{ (where k is a whole number)}$

$N = 30k + 1$

Step 3 — Test values for N

Now we use the other two conditions: N must be a multiple of 7, and N must be less than 100. Let us try different values for k in the equation $N = 30k + 1$ .

If $k = 0$ :

$N = 30(0) + 1 = 1$

1 is not a multiple of 7.

If $k = 1$ :

$N = 30(1) + 1 = 31$

31 is not a multiple of 7 ( $31 \div 7 = 4$ with remainder 3).

If $k = 2$ :

$N = 30(2) + 1 = 61$

61 is not a multiple of 7 ( $61 \div 7 = 8$ with remainder 5).

If $k = 3$ :

$N = 30(3) + 1 = 91$

91 is a multiple of 7 ( $91 \div 7 = 13$ ). Also, 91 is less than 100. This value of N satisfies all the conditions.

If $k = 4$ :

$N = 30(4) + 1 = 121$

121 is greater than 100, so it does not fit the last condition. Therefore, we stop here.

The only number that satisfies all the conditions is 91.

Answer

The number of pebbles is 91.

More questions in FIO

The sum of four consecutive numbers is 34. What are these numbers?

Suppose $p$ is the greatest of five consecutive numbers. Describe the other four numbers in terms of $p$ .

For each statement below, determine whether it is always true, sometimes true, or never true. Explain your answer. Mention examples and non-examples as appropriate. Justify your claim using algebra.

(i) The sum of two even numbers is a multiple of 3.

(ii) If a number is not divisible by 18, then it is also not divisible by 9.

(iii) If two numbers are not divisible by 6, then their sum is not divisible by 6.

(iv) The sum of a multiple of 6 and a multiple of 9 is a multiple of 3.

(v) The sum of a multiple of 6 and a multiple of 3 is a multiple of 9.

Find a few numbers that leave a remainder of 2 when divided by 3 and a remainder of 2 when divided by 4. Write an algebraic expression to describe all such numbers.

Tathagat has written several numbers that leave a remainder of 2 when divided by 6. He claims, “If you add any three such numbers, the sum will always be a multiple of 6.” Is Tathagat’s claim true?

When divided by 7, the number 661 leaves a remainder of 3, and 4779 leaves a remainder of 5. Without calculating, can you say what remainders the following expressions will leave when divided by 7? Show the solution both algebraically and visually.

(i) 4779 + 661

(ii) 4779 - 661

Find a number that leaves a remainder of 2 when divided by 3, a remainder of 3 when divided by 4, and a remainder of 4 when divided by 5. What is the smallest such number? Can you give a simple explanation of why it is the smallest?

Find, without dividing, whether the following numbers are divisible by 9.

(i) 123 (ii) 405 (iii) 8888 (iv) 93547 (v) 358095

Q10

Find the smallest multiple of 9 with no odd digits.

Q11

Find the multiple of 9 that is closest to the number 6000.

Q12

How many multiples of 9 are there between the numbers 4300 and 4400?

Q13

The digital root of an 8-digit number is 5. What will be the digital root of 10 more than that number?

Q14

Write any number. Generate a sequence of numbers by repeatedly adding 11. What would be the digital roots of this sequence of numbers? Share your observations.

Q15

What will be the digital root of the number $9a + 36b + 13$ ?

Q16

Make conjectures by examining if there are any patterns or relations between (i) the parity of a number and its digital root. (ii) the digital root of a number and the remainder obtained when the number is divided by 3 or 9.

Q17

If 31z5 is a multiple of 9, where z is a digit, what is the value of z? Explain why there are two answers to this problem.

Q18

"I take a number that leaves a remainder of 8 when divided by 12. I take another number which is 4 short of a multiple of 12. Their sum will always be a multiple of 8", claims Snehal. Examine his claim and justify your conclusion.

Q19

When is the sum of two multiples of 3, a multiple of 6 and when is it not? Explain the different possible cases, and generalise the pattern.

Q20

Sreelatha says, "I have a number that is divisible by 9. If I reverse its digits, it will still be divisible by 9".

(i) Examine if her conjecture is true for any multiple of 9.

(ii) Are any other digit shuffles possible such that the number formed is still a multiple of 9?

Q21

If 48a23b is a multiple of 18, list all possible pairs of values for a and b.

Q22

If $3p7q8$ is divisible by 44, list all possible pairs of values for $p$ and $q$ .

Q23

Find three consecutive numbers such that the first number is a multiple of 2, the second number is a multiple of 3, and the third number is a multiple of 4.

Are there more such numbers? How often do they occur?

Q24

Write five multiples of 36 between 45,000 and 47,000. Share your approach with the class.

Q25

The middle number in the sequence of 5 consecutive even numbers is $5p$ . Express the other four numbers in sequence in terms of $p$ .

Q26

Write a 6-digit number that it is divisible by 15, such that when the digits are reversed, it is divisible by 6.

Q27

Deepak claims, "There are some multiples of 11 which, when doubled, are still multiples of 11. But other multiples of 11 don't remain multiples of 11 when doubled". Examine if his conjecture is true; explain your conclusion.

Q28

Determine whether the statements below are 'Always True', 'Sometimes True', or 'Never True'. Explain your reasoning.

(i) The product of a multiple of 6 and a multiple of 3 is a multiple of 9. (ii) The sum of three consecutive even numbers will be divisible by 6. (iii) If $abcdef$ is a multiple of 6, then $badcef$ will be a multiple of 6. (iv) $8 (7b - 3) - 4 (11b + 1)$ is a multiple of 12.

Q29

Choose any 3 numbers. When is their sum divisible by 3? Explore all possible cases and generalise.

Q30

Is the product of two consecutive integers always multiple of 2? Why? What about the product of these consecutive integers? Is it always a multiple of 6? Why or why not? What can you say about the product of 4 consecutive integers? What about the product of five consecutive integers?

Q31

Solve the cryptarithms —

(i) $\text{EF} \times \text{E} = \text{GGG}$ (ii) $\text{WOW} \times 5 = \text{MEOW}$

Q32

Which of the following Venn diagrams captures the relationship between the multiples of 4, 8, and 32?