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 2024

Advent calendar 2023

Advent calendar 2022

Advent calendar 2021


List of all puzzles

Tags

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

Archive

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