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


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


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