Gaps in sequantial list.


by rtal
Tags: gaps, list, sequantial
rtal
rtal is offline
#1
Feb20-12, 02:14 PM
P: 2
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.
Phys.Org News Partner Science news on Phys.org
Cougars' diverse diet helped them survive the Pleistocene mass extinction
Cyber risks can cause disruption on scale of 2008 crisis, study says
Mantis shrimp stronger than airplanes
ramsey2879
ramsey2879 is offline
#2
Feb20-12, 03:39 PM
P: 891
You are correct, that you can form n equations of n unknowns of the form:

[tex] A_(1)^(i) + A_(2)^(i) + ... A_(n)^(i) = X_(i) [/tex] i = {1,2,...,n}.

But equations with i > 3 would fall in the category of higher algebra and would be difficult to solve.
Stephen Tashi
Stephen Tashi is offline
#3
Feb20-12, 08:15 PM
Sci Advisor
P: 3,175
Quote Quote by ramsey2879 View Post
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.


Register to reply

Related Discussions
Fill the gaps Biology, Chemistry & Other Homework 5
Spark Gaps General Physics 10
Band gaps General Physics 3
fill in the gaps Introductory Physics Homework 1