TransWikia.com

How to check if a number can be represented as the sum of two consecutive perfect cubes.

Mathematics Asked by sqrt on February 16, 2021

How to check if a number can be represented as the sum of two consecutive perfect cubes.

for eg N = 35 can be represented as the sum of two consecutive perfect cubes 23 and
33

2 Answers

Let $m^3$ be the largest perfect cube such that $m^3<frac N 2$. If $N=m^3+(m+1)^3$ then you are done. If not then $N$ cannot be represented as the sum of two consecutive cubes.

Correct answer by gandalf61 on February 16, 2021

If you have factors of $N$ then you may use the fact that $m^3+(m+1)^3=(m^2+m+1)(2m+1)$. Then the quadratic factor cannot have any $6k-1$ prime factors, so $2m+1$ must be a multiple of the product of all such factors appearing in $N$. For instance, if $N=35$ then $2m+1$ must be a divisor of $35$ that's a multiple of $5$, and if this $N$ is to be a sum of two consecutive cubes at all then $m$ can only be $2$ or $17$.

Answered by Oscar Lanzi on February 16, 2021

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP