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 2023

Advent calendar 2022

Advent calendar 2021

Advent calendar 2020


List of all puzzles

Tags

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

Archive

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