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 2024

Advent calendar 2023

Advent calendar 2022

Advent calendar 2021


List of all puzzles

Tags

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

Archive

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