mscroggs.co.uk
mscroggs.co.uk

subscribe

Puzzles

3n+1

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.

Archive

Show me a random puzzle
 Most recent collections 

Advent calendar 2025

Advent calendar 2024

Advent calendar 2023

Advent calendar 2022


List of all puzzles

Tags

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

Archive

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