Let \(S=\{3n+1:n\in\mathbb{N}\}\) be the set of numbers one more than a multiple of three.
(i) Show that \(S\) is closed under multiplication.
ie. Show that if \(a,b\in S\) then \(a\times b\in S\).
Let \(p\in S\) be irreducible if \(p\not=1\) and the only factors of \(p\) in \(S\) are \(1\) and \(p\). (This is equivalent to the most commonly given definition of prime.)
(ii) Can each number in \(S\) be uniquely factorised into irreducibles?

Show answer & extension

If you enjoyed this puzzle, check out Sunday Afternoon Maths XXVIII,
puzzles about prime numbers, or a random puzzle.


Show me a random puzzle
 Most recent collections 

Advent calendar 2019

Sunday Afternoon Maths LXVII

Coloured weights
Not Roman numerals

Advent calendar 2018

Sunday Afternoon Maths LXVI

Cryptic crossnumber #2

List of all puzzles


mean median partitions proportion means dice symmetry gerrymandering area square roots books shapes doubling addition unit fractions menace star numbers sport colouring range dates number people maths factorials multiplication tiling geometry sums speed chalkdust crossnumber logic averages wordplay money remainders sequences squares planes ave games chocolate perimeter hexagons lines parabolas bases perfect numbers prime numbers elections dominos rugby quadratics dodecagons digital clocks routes circles christmas crosswords angles division triangles cube numbers pascal's triangle fractions digits complex numbers polygons probabilty folding tube maps shape factors advent balancing numbers algebra surds arrows crossnumbers functions grids integration triangle numbers integers cards spheres cryptic crossnumbers percentages trigonometry indices regular shapes graphs odd numbers crossnumber cryptic clues 3d shapes multiples clocks floors the only crossnumber taxicab geometry rectangles irreducible numbers probability volume coordinates coins sum to infinity chess 2d shapes square numbers time calculus ellipses palindromes scales products differentiation


Show me a random puzzle
▼ show ▼
© Matthew Scroggs 2012–2020