How to Generate Cubes without Cubing: A Proof Method

  • Context: Undergrad 
  • Thread starter Thread starter Charles H
  • Start date Start date
  • Tags Tags
    Primes
Click For Summary

Discussion Overview

The discussion revolves around the proposition of generating cubes without directly cubing integers. Participants explore mathematical relationships, properties of differences between cubes, and the nature of resulting sequences, including whether they yield prime numbers. The scope includes mathematical reasoning and exploratory proofs.

Discussion Character

  • Exploratory
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant claims to have tested the proposition with the integer 90, finding it holds true but is unsure of a general proof.
  • Another participant points out that the difference between cubes of consecutive integers is always an odd number and invites further exploration of this property.
  • A different participant notes that there are many exceptions below 90 and suggests that a computer program may have been used for testing.
  • One participant summarizes that the difference between cubes of consecutive integers results in a sequence that includes both prime and non-prime numbers.
  • Some participants discuss specific forms of the difference and explore divisibility by various integers, suggesting patterns based on the value of n.
  • There is a mention of generating the sequence of cubes by starting at 1 and adding multiples of 6, though some express confusion about the implications of this method.
  • Several participants express uncertainty about the clarity and correctness of the proposed methods and results, with requests for further elaboration on specific points.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the validity of the proposition or the methods discussed. Multiple competing views and uncertainties remain regarding the properties of the sequences generated and their implications.

Contextual Notes

Some participants note the presence of exceptions and the potential for errors in computational testing. There are unresolved questions about the implications of certain mathematical statements and the conditions under which they hold.

Who May Find This Useful

Readers interested in mathematical proofs, properties of numbers, and sequences may find the discussion relevant, particularly those exploring methods of generating cubes and related properties.

Charles H
Messages
2
Reaction score
4
TL;DR
The difference between the cubes or any 2 consecutive integers is always a prime number.
I have tested the above proposition thru the integer 90, and have found that the proposition holds true. I'm not sure of the method to prove that this would always be true. Any help, criticism, or proof is welcome.
 
Mathematics news on Phys.org
Hello and :welcome: !

Do you mean the difference between ##6^3-5^3=216-125=91=7\cdot 13?##

What you can prove is, that it is always an odd number. Do you know how to do this?
 
  • Like
Likes   Reactions: e_jane, Vanadium 50, FactChecker and 1 other person
Sorry. There are a great many exceptions below 90. I assume that you tested it to 90 using a computer program of some sort. If you are interested, we might help you to find the bug in the program.
 
  • Like
Likes   Reactions: Vanadium 50, berkeman and jedishrfu
Charles H said:
TL;DR Summary: The difference between the cubes or any 2 consecutive integers is always a prime number.
Specifically:
$$(n+1)^3 - n^3 = 3n^2 + 3n + 1$$So the sequence is:
$$1, 7, 19,37,61, 91(*), 127, 169(*), 217(*), 271, 331, 397, 469(*) \dots $$Those with an (*) are not prime.
 
  • Like
Likes   Reactions: berkeman
fresh_42 said:
t is always an odd number
All odd numbers greater than one are prime. 3, 5, 7, 9 (experimental error), 11, 13...

(n+1)^3 - n^3 = 3h^2 + 3n + 1
(n+1)^3 - n^3 = 3n(n+1)+ 1

Now that does not factor, so it will be the case that it is sometimers prime, It's also, as pointed out, never divisible by 2 and by inspection never divisible by 3.

But suppose n = 7m + 1

(n+1)^3 - n^3 = 3(7m+1)(7m + 2)+ 1
(n+1)^3 - n^3 = 147m^2 + 63m + 7
(n+1)^3 - n^3 = 7(21m^2 +9m + 1)

which is by inspection always divisible by 7.
 
  • Like
Likes   Reactions: FactChecker and PeroK
PS if we let ##d(n) = 3n^2 + 3n + 1##, then the difference in this sequence is:
$$d(n+1) - d(n) = 6(n+1)$$So, you can generate the sequence of consecutive integer cubes by starting at ##1## and adding the next integer multiple of ##6## each time.
 
It appears this proposition is not ready for prime time...
 
  • Haha
Likes   Reactions: Mark44
Vanadium 50 said:
But suppose n = 7m + 1

(n+1)^3 - n^3 = 3(7m+1)(7m + 2)+ 1
(n+1)^3 - n^3 = 147m^2 + 63m + 7
(n+1)^3 - n^3 = 7(21m^2 +9m + 1)

which is by inspection always divisible by 7.
And, if ##n = 19m + 2##, then ##d(n)## is divisible by ##19##.

If ##n = 37m + 3##, then ##d(n)## is divisible by ##37##.

If ##n = 61m + 4##, then ##d(n)## is divisible by ##61##.

If ##n = 91m + 5##, then ##d(n)## is divisible by ##91##.

Etc.
 
  • Like
Likes   Reactions: Vanadium 50
fresh_42 said:
Hello and :welcome: !

Do you mean the difference between ##6^3-5^3=216-125=91=7\cdot 13?##

What you can prove is, that it is always an odd number. Do you know how to do this?
Thanks. That makes me feel really dumb. I overlooked the result on several examples. And, yes, I know how to prove it will always be odd.
 
  • Like
Likes   Reactions: bob012345 and berkeman
  • #10
PeroK said:
Etc.
Of course you and I both know that there are not just these examples but an infinite number of them.
 
  • #11
PeroK said:
PS if we let ##d(n) = 3n^2 + 3n + 1##, then the difference in this sequence is:
$$d(n+1) - d(n) = 6(n+1)$$So, you can generate the sequence of consecutive integer cubes by starting at ##1## and adding the next integer multiple of ##6## each time.
I don't follow that statement. If we let ##D(n)=d(n+1)-d(n)## then ##D(n+1)-D(n)=6## but does it mean anything?
 
  • #12
bob012345 said:
I don't follow that statement. If we let ##D(n)=d(n+1)-d(n)## then ##D(n+1)-D(n)=6## but does it mean anything?
It gives you a quick way to generate the cubes without multiplication. The above also follows from:

If ##f(x) = x^3##, then ##f'''(x) = 6##.
 
  • #13
PeroK said:
It gives you a quick way to generate the cubes without multiplication. The above also follows from:

If ##f(x) = x^3##, then ##f'''(x) = 6##.
I'm sorry, I just don't see how. Could you work out a few terms please?
 
  • #14
bob012345 said:
I'm sorry, I just don't see how. Could you work out a few terms please?
How to generate the cubes without cubing!

1
1 + 6 = 7; 1 + 7 = 8
7 + 12 = 19; 8 + 19 = 27
19+18 = 37; 27+37 = 64
37 + 24 = 61; 64 + 61 = 125
...
 
  • Like
Likes   Reactions: bob012345

Similar threads

  • · Replies 43 ·
2
Replies
43
Views
7K
  • · Replies 35 ·
2
Replies
35
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K