Reasoning · Grade 5-1 Primes and Divisors

Problem

Count divisors with a Hasse diagram

A Hasse diagram lays out a number's divisors as circles, one arrow per multiplication by a prime factor. The worked examples are 6, a square of the four circles 1, 2, 3, 6, and 30, a cube of eight circles. Starting from 1 in the corner, fill every empty circle. Find how many divisors 36 and 150 have.
Your answer
How to solve
Strategy Make a Systematic List — The two worked examples are the easier related problems: they show that each direction in the picture is one prime, and that walking along a direction means using that prime one more time. So I first factor each target into primes, which tells me how many directions the diagram needs and how far each direction runs. Then filling the circles is nothing but a systematic list: every circle is one choice of 'how many 2s, how many 3s, how many 5s'. Counting the circles and counting those choices are the same count, which is exactly why the divisor count comes out as a product of (exponent + 1) factors rather than from listing divisors one by one.
1STEP 1

Read the rule off the two examples

In the examples the circle count follows the prime structure.

6=2×3 → 4 circles; 30=2×3×5 → 8 circles
2STEP 2

Factor 36 into primes

36 is two 2s and two 3s.

36=2×2×3×3=2²×3²
3STEP 3

Fill the 3-by-3 grid for 36

So the diagram is 3 by 3.

9 & 18 & 36 ; 3 & 6 & 12 ; 1 & 2 & 4
4STEP 4

Say why there are exactly 9 circles — the exponent argument

The divisors number 3 × 3 = 9.

36=2²×3² → (2+1)×(2+1)=3×3=9
5STEP 5

Factor 150 and read off the shape of its diagram

150 is one 2, one 3 and two 5s.

150=2×3×5² → 2×2×3 box
6STEP 6

Fill the twelve circles for 150

That makes a box of 12 circles.

bottom 1,2,3,6; middle 5,10,15,30; top 25,50,75,150
7STEP 7

Count the divisors of 150 with the same exponent argument

The divisors number 2 × 2 × 3 = 12.

150=2¹×3¹×5² → (1+1)×(1+1)×(2+1)=2×2×3=12
8STEP 8

Check by listing the divisors the slow way

Listing them out also gives 9 and 12.

9=(2+1)(2+1) ✓ 12=(1+1)(1+1)(2+1) ✓
Answer
9, 12 divisors
3 × 3 = 9, 2 × 2 × 3 = 12
The counts are plain numbers of circles, and they match the pictures the book drew: nine circles in a 3-by-3 grid and twelve circles in a 2-by-2-by-3 box. Both answers pass a size sanity check — 36 is smaller than 150 but has fewer distinct primes and more repeats, so it is reasonable that they land close together at 9 and 12. Two independent counts agree in each case: trial division gives 1, 2, 3, 4, 6, 9, 12, 18, 36 (nine) and 1, 2, 3, 5, 6, 10, 15, 25, 30, 50, 75, 150 (twelve), while the exponent formula gives 3 x 3 = 9 and 2 x 2 x 3 = 12. Each corner check also holds: the smallest circle is 1 (all exponents zero) and the largest is the number itself (all exponents maximal).
Takeaway

Each prime is one direction to walk in, and an exponent of e lets you take 0, 1, ... , e steps — so multiply the (e+1)s and you have counted every divisor without listing one.

  • Read the rule off the two examples
  • Factor 36 into primes
  • Fill the 3-by-3 grid for 36
  • Say why there are exactly 9 circles — the exponent argument
  • Factor 150 and read off the shape of its diagram
  • Fill the twelve circles for 150
  • Count the divisors of 150 with the same exponent argument
  • Check by listing the divisors the slow way