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 2023

Advent calendar 2022

Advent calendar 2021

Advent calendar 2020


List of all puzzles

Tags

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

Archive

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