What is the mathematical topic related to finding gaps in a sequential list?

  • Context: Undergrad 
  • Thread starter Thread starter rtal
  • Start date Start date
  • Tags Tags
    List
Click For Summary
SUMMARY

The discussion centers on identifying gaps in a sequential list using mathematical equations, specifically focusing on Diophantine equations. Participants explain how to find gaps in a sequence from 1 to 1000 by employing the formula for the sum of integers, n x (n + 1) / 2, and extending this to include squares for two-number gaps. The conversation highlights that while equations with more than three variables enter the realm of higher algebra, the solutions to these equations are integers, confirming their classification as Diophantine equations rather than information theory.

PREREQUISITES
  • Understanding of Diophantine equations
  • Familiarity with the formula for the sum of integers, n x (n + 1) / 2
  • Basic knowledge of quadratic equations and their roots
  • Concept of higher algebra and its complexities
NEXT STEPS
  • Study advanced Diophantine equations and their integer solutions
  • Explore the implications of higher algebra on solving complex equations
  • Learn about the applications of number theory in computational algorithms
  • Investigate the differences between information theory and number theory
USEFUL FOR

Mathematicians, computer scientists, and students interested in number theory, particularly those exploring gaps in sequences and the application of Diophantine equations.

rtal
Messages
2
Reaction score
0
If I have a sequence 1,2,3,.. 1000. I can find a gap by summing up and subtrating from the sum of 1.. 1000 (usually with a known formula like n x (n+1) / 2 but with processing power I can just add 1 ... 1000 with a computer program).
If there is a two number gap, I can add squares as well and so have two equations with two variables
SumOfOneTo1000 - SumOfListWithGaps = x + y --- Equation 1
SumOfOneSquareTo1000Sequare - SumOfSquaresFromListWithGaps = sqr(x) + sqr(y) ---- Eq 2
Now I have two equations and two unknown and I can simplify that into a quadratic equation with two roots. The roots are x and y.
So I can a 2 number gap as well.
How far can I go with this logic meaning with cubes and 3 gaps etc.
What category does this problem fall under, is it information theory?
thanks for your help.
 
Physics news on Phys.org
You are correct, that you can form n equations of n unknowns of the form:

A_(1)^(i) + A_(2)^(i) + ... A_(n)^(i) = X_(i) i = {1,2,...,n}.

But equations with i > 3 would fall in the category of higher algebra and would be difficult to solve.
 
Last edited:
ramsey2879 said:
would fall in the category of higher algebra

Yes, but since this is the Number Theory section, we should keep in mind that the solutions to these particular equations are known to be integers. The equations can be treated as Diophantine equations.

"Diophantine Equations" is the relevant mathematical topic, not "Information Theory". Information Theory takes place in a setting where there are probability distributions.
 

Similar threads

  • · Replies 26 ·
Replies
26
Views
1K
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 0 ·
Replies
0
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K