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

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

Archive

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