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

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

Archive

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