Skip over navigation
Cambridge University Faculty of Mathematics NRich logo
menu search
  • Teachers expand_more
    • Early years
    • Primary
    • Secondary
    • Post-16
    • Events
    • Professional development
  • Students expand_more
    • Primary
    • Secondary
    • Post-16
  • Parents expand_more
    • Early Years
    • Primary
    • Secondary
    • Post-16
  • Problem-Solving Schools
  • About NRICH expand_more
    • About us
    • Impact stories
    • Support us
    • Our funders
    • Contact us
  • search

Or search by topic

Number and algebra

  • The Number System and Place Value
  • Calculations and Numerical Methods
  • Fractions, Decimals, Percentages, Ratio and Proportion
  • Properties of Numbers
  • Patterns, Sequences and Structure
  • Algebraic expressions, equations and formulae
  • Coordinates, Functions and Graphs

Geometry and measure

  • Angles, Polygons, and Geometrical Proof
  • 3D Geometry, Shape and Space
  • Measuring and calculating with units
  • Transformations and constructions
  • Pythagoras and Trigonometry
  • Vectors and Matrices

Probability and statistics

  • Handling, Processing and Representing Data
  • Probability

Working mathematically

  • Thinking mathematically
  • Developing positive attitudes
  • Cross-curricular contexts

Advanced mathematics

  • Decision Mathematics and Combinatorics
  • Advanced Probability and Statistics
  • Mechanics
  • Calculus

For younger learners

  • Early Years Foundation Stage

A Biggy

Age 14 to 16
Challenge Level Yellow star
  • Problem
  • Student Solutions

Thank you to Julia from Langley Park School for Girls, Bromley for this solution. Well done Julia.

For $ N/2 $ to be a perfect cube, $ N $ must have $ 2^{3x+1} $ as a factor so that the $2$ in the denominator will cancel, leaving only a perfect cube in the numerator.

For $ N/3 $ to be a perfect $5$th power, $ N $ must have $ 3^{5y+1} $ as a factor for a similar reason to the one given above for $ N/2 $ .

Similarly, $ N/5 $ must have $ 5^{7z+1} $ as a factor for it to be a perfect $7$th power.

So we have now made $ N/2 $ into a perfect cube, but it also needs to be a perfect $5$th and $7$th power to satisfy the other conditions. Thus $ (3x +1) $ must be a multiple of $5$ and $7$ and therefore a multiple of $35$ (since $5$ and $7$ are relatively prime). The smallest case of this is when $ x=23 $ and $ (3x+1)=70 $ . So $ 2^{70} $ is a factor of $ N $ .

Continuing the same method and reasoning, $ (5y+1) $ must be a multiple of $3$ and $7$, and thus a multiple of $21$. The smallest case of this is when $ y=4 $ and $ (5y+1)=21 $ . So $ 3^{21} $ is another factor of $ N $ .

Similarly $ (7z+1) $ must be a multiple of 3 and 5, and thus a multiple of 15. The smallest case of this is when $ z=2 $ and $ (7z+1)=15 $ . So $ 5^{15} $ is another factor of $ N $ .

Combining all the factors we conclude that: $ N=2^{70} \times 3^{21}\times 5^{15} $ .

$ N/2 $ is a perfect cube because $ 2^{69} \times 3^{21} \times 5^{15} $ has a multiple of 3 in every power. $ N/3 $ is a perfect $5$th power because $ 2^{70} \times 3^{20} \times 5^{15} $ has a multiple of $5$ in every power. $ N/5 $ is a perfect $7$th power because $ 2^{70} \times 3^{21} \times 5^{14} $ has a multiple of $7$ in every power.

Pierce Geoghegan, Tarbert Comprehensive , Ireland and Ang Zhi Ping, River Valley High, Singapore also sent excellent solutions for this problem.

You may also like

More Mods

What is the units digit for the number 123^(456) ?

Novemberish

a) A four digit number (in base 10) aabb is a perfect square. Discuss ways of systematically finding this number. (b) Prove that 11^{10}-1 is divisible by 100.

Rachel's Problem

Is it true that $99^n$ has 2n digits and $999^n$ has 3n digits? Investigate!

  • Tech help
  • Accessibility Statement
  • Sign up to our newsletter
  • Twitter X logo

The NRICH Project aims to enrich the mathematical experiences of all learners. To support this aim, members of the NRICH team work in a wide range of capacities, including providing professional development for teachers wishing to embed rich mathematical tasks into everyday classroom practice.

NRICH is part of the family of activities in the Millennium Mathematics Project.

University of Cambridge logo NRICH logo