Click here to win prizes by solving the puzzle Advent calendar.
Click here to win prizes by solving the puzzle Advent calendar.




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 irreducible numbers, or a random puzzle.


Show me a random puzzle
 Most recent collections 

Sunday Afternoon Maths LXVII

Coloured weights
Not Roman numerals

Advent calendar 2018

Sunday Afternoon Maths LXVI

Cryptic crossnumber #2

Sunday Afternoon Maths LXV

Cryptic crossnumber #1
Breaking Chocolate
Square and cube endings

List of all puzzles


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


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