Prime Time | A

Question 5

A prime puzzle

The figure on the left shows the puzzle. The figure on the right shows the solution of the puzzle. Think what the rules can be to solve the puzzle.

Question diagram 1
Check your answer with HomiSolve it yourself, then let Homi check your steps and spot mistakes.
Solution
Understand the Question
  • We need to find the underlying mathematical rule used to fill the puzzle.
  • To discover the pattern, we examine the prime factorisation of the numbers in the puzzle and its solution, counting the total number of prime factors (including repeated factors).

Step 1 · Prime Factorise Numbers in the Puzzle

Diagram 1

Finding the prime factorisation for each number in the left figure and counting all prime factors (including repeats):

  • 105: 105=3×5×7(3 prime factors)105 = 3 \times 5 \times 7 \quad (\text{3 prime factors})

  • 20: 20=2×2×5(3 prime factors)20 = 2 \times 2 \times 5 \quad (\text{3 prime factors})

  • 30: 30=2×3×5(3 prime factors)30 = 2 \times 3 \times 5 \quad (\text{3 prime factors})

  • 28: 28=2×2×7(3 prime factors)28 = 2 \times 2 \times 7 \quad (\text{3 prime factors})

  • 125: 125=5×5×5(3 prime factors)125 = 5 \times 5 \times 5 \quad (\text{3 prime factors})

  • 18: 18=2×3×3(3 prime factors)18 = 2 \times 3 \times 3 \quad (\text{3 prime factors})

Step 2 · Prime Factorise Numbers in the Solution

Diagram 2

Finding the prime factorisation for each number in the right figure:

  • 8: 8=2×2×2(3 prime factors)8 = 2 \times 2 \times 2 \quad (\text{3 prime factors})

  • 105: 105=3×5×7(3 prime factors)105 = 3 \times 5 \times 7 \quad (\text{3 prime factors})

  • 70: 70=2×5×7(3 prime factors)70 = 2 \times 5 \times 7 \quad (\text{3 prime factors})

  • 30: 30=2×3×5(3 prime factors)30 = 2 \times 3 \times 5 \quad (\text{3 prime factors})

  • 70: 70=2×5×7(3 prime factors)70 = 2 \times 5 \times 7 \quad (\text{3 prime factors})

  • 28: 28=2×2×7(3 prime factors)28 = 2 \times 2 \times 7 \quad (\text{3 prime factors})

Step 3 · Deduce the Rule

Every number in the yellow boxes has exactly 3 prime factors when counted with multiplicity (i.e., counting repeated prime factors as well).

Therefore, the rule to solve the puzzle is that each valid box must contain a number having exactly 3 prime factors.

Answer

The rule is that each number in a yellow box has exactly 33 prime factors (counted with multiplicity, such as 8=2×2×28 = 2 \times 2 \times 2).

Common Mistakes
  • Distinct vs. Total Prime Factors: Confusing the total number of prime factors with the number of distinct prime factors (e.g., 20=2×2×520 = 2 \times 2 \times 5 has 33 total prime factors, but only 22 distinct prime factors: 22 and 55).
  • Factors vs. Prime Factors: Confusing total divisors (factors) of a number with its prime factors.

More questions in A

Q1

Let us now play the 'idli-vada' game with different pairs of numbers:

(a) 2 and 5, (b) 3 and 7, (c) 4 and 6.

We will say 'idli' for multiples of the smaller number, 'vada' for multiples of the larger number and 'idli-vada' for common multiples. Draw a figure similar to Fig. 5.1 if the game is played up to 60.

Q2

Co-prime art

Observe the following thread art. The first diagram has 12 pegs and the thread is tied to every fourth peg (we say that the thread-gap is 4). The second diagram has 13 pegs and the thread-gap is 3. What about the other diagrams? Observe these pictures, share and discuss your findings in class.

In some diagrams, the thread is tied to every peg. In some, it is not. Is it related to the two numbers (the number of pegs and the thread-gap) being co-prime?

Q3

Make such pictures for the following:

a. 15 pegs, thread-gap of 10

b. 10 pegs, thread-gap of 7

c. 14 pegs, thread-gap of 6

d. 8 pegs, thread-gap of 3

Q4

Below are some boxes with four numbers in each box. Within each box try to say how each number is special compared to the rest. Share with your classmates and find out who else gave the same reasons as you did. Did anyone give different reasons that may not have occurred to you?

Q5

A prime puzzle

The figure on the left shows the puzzle. The figure on the right shows the solution of the puzzle. Think what the rules can be to solve the puzzle.

Q6

Rules

Fill the grid with prime numbers only so that the product of each row is the number to the right of the row and the product of each column is the number below the column.

Q7

Q. Solve the prime puzzles by filling the grids with prime numbers only so that the product of each row is the number to the right of the row and the product of each column is the number below the column.

← Back to Prime Time