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

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

Archive

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