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

Archive

Show me a random puzzle
 Most recent collections 

Advent calendar 2024

Advent calendar 2023

Advent calendar 2022

Advent calendar 2021


List of all puzzles

Tags

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

Archive

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