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 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

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

Archive

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