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 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


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


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