Prime Time · Lesson 4 of 9
Co-prime Numbers and Circular Patterns
“Investigate number pairs with no common factor beyond 1 and their circular patterns.”
• Determine when two numbers are co-prime. • Recognise co-prime pairs of composite numbers. • Relate co-primality to the first positive common multiple. • Understand circular peg-stepping experiments.
Only the factor 1 is shared
Four has factors 1, 2 and 4; nine has factors 1, 3 and 9. Their only shared factor is 1. The pair 4 and 9 is therefore co-prime even though both individual numbers are composite.
Fifteen and thirty-nine share factor 3, so the pair is not co-prime. A single common factor greater than 1 is sufficient to disprove the relationship.
Co-prime is a property of a pair, not a statement that each number is prime. The composite numbers 8 and 15 are also co-prime.
Two positive numbers whose only common positive factor is 1.
Problem
Are the two numbers co-prime?
- 1.Factors of 8 are 1, 2, 4 and 8.
- 2.Factors of 15 are 1, 3, 5 and 15.
- 3.Only 1 is shared, so the pair is co-prime.
The product rule for common multiples
The smallest positive common multiple of 4 and 9 is 36, which equals 4 × 9. Since the two numbers are co-prime, their product is the earliest positive common multiple.
For 6 and 8, the smallest positive common multiple is 24, less than their product 48. The shared factor 2 allows a smaller common multiple.
The rule is: for positive co-prime numbers, the first positive common multiple equals their product. Before using it, check that the numbers are truly co-prime.
Problem
Find the first common multiples of 5 with 8 and 6 with 8.
- 1.Five and eight are co-prime, so their first common multiple is 5 × 8 = 40.
- 2.Six and eight share factor 2, so their first common multiple is 24.
Threads jumping around a ring
Imagine 10 pegs numbered 0 to 9 around a circle. Beginning at peg 0 and moving 4 pegs each time visits 0, 4, 8, 2, 6, then returns to 0. Only five distinct pegs are visited.
A step of 7 visits 0, 7, 4, 1, 8, 5, 2, 9, 6, 3 and returns to 0. It visits every peg before repeating because 7 and 10 are co-prime.
When the step size and peg count have a common factor greater than 1, the thread closes a shorter cycle. If they are co-prime, the full set of pegs is visited.
Problem
Would a step of 6 reach every peg on a ring of 14 pegs?
- 1.Both 14 and 6 have factor 2.
- 2.The pair is not co-prime, so the path repeats without reaching every peg.
Co-prime does not mean prime. Two composite numbers can have no shared factor other than 1.
Check pairs without relying on appearance
Two consecutive positive numbers are always co-prime. For example, 14 and 15 share no factor greater than 1. A number dividing both consecutive numbers would also divide their difference of 1, which is impossible for a positive divisor larger than 1. This gives a quick and reliable family of co-prime pairs.
Co-prime does not mean the numbers have the same parity, the same number of digits or a small difference. The numbers 25 and 36 are both composite and co-prime, while 25 and 35 are not co-prime because they share factor 5. The decisive question is always which positive factors are shared.
A prime p and a different prime q are co-prime because their factor sets are {1, p} and {1, q}. However, a prime and a composite number need not be co-prime: 5 and 15 share factor 5. These comparisons separate the concept of primality from the concept of co-primality.
Problem
Are 48 and 49 co-prime?
- 1.48 has prime factors 2 and 3. Forty-nine has prime factor 7.
- 2.They share no prime factor, so their only positive common factor is 1.
- 3.Thus 48 and 49 are co-prime.
Problem
Are 7 and 21 co-prime?
- 1.Seven has factors 1 and 7.
- 2.Twenty-one has factors 1, 3, 7 and 21.
- 3.They share 7, so they are not co-prime.
Explain the peg pattern by repeated movement
For a circle of 12 pegs and step size 5, begin at 0 and repeatedly add 5, wrapping back to 0 after 11. The visited sequence is 0, 5, 10, 3, 8, 1, 6, 11, 4, 9, 2, 7, 0. Every peg is visited before the starting peg repeats, matching the fact that 5 and 12 are co-prime.
With 12 pegs and step size 4, the sequence is 0, 4, 8, 0. Only three pegs are visited. The number 4 divides 12, so the path closes quickly. This is a way to see shared factors through a drawing rather than solely through arithmetic.
Draw a circle with 8 pegs. Trace step sizes 2, 3, 4 and 5 separately. Record how many distinct pegs each route visits and compare your results with the factors shared by the peg count and step size.
Quiz
Which pair is co-prime?
Which fact proves 15 and 39 are not co-prime?
What is the first positive common multiple of 4 and 9?
Which pair is composite and co-prime?
With 10 pegs and a step of 7, how many pegs are visited before repeating?
Why are 56 and 63 not co-prime?
Practice Problems
- Determine whether (18, 29), (20, 55), (15, 37) and (24, 35) are co-prime.
- Give two composite numbers that are co-prime and show their factors.
- Find the first common multiple of 7 and 9 and compare with their product.
- With 12 pegs, compare paths for step sizes 5 and 4.
- Find three co-prime pairs and check the product rule for their first common multiples.
- Two treasures lie at 18 and 35. Can a jump size greater than 1 reach both? Explain.
Key Takeaways
• Co-prime numbers share only the positive factor 1. • The two members of a co-prime pair can both be composite. • For co-prime positive numbers, the first common multiple equals the product. • Circular steps visit every peg exactly when step size and peg count are co-prime.
Finished this lesson? Mark it complete to track your progress.
Loading your progress…