Ask your own question, for FREE!
Mathematics 11 Online
Parth (parthkohli):

Is there Mathematically any way that you could reproduce a formula for ANY given sequence?

hartnn (hartnn):

not for ANY but some.

Parth (parthkohli):

How do you make a formula for any given sequence? Is it just trial-and-error?

hartnn (hartnn):

actually we see the difference between successive terms, if 'n' th differences are constant, the the function must be polynomial of degree 'n'

OpenStudy (amistre64):

without a defining rule, there is no way to know the actual sequence

Parth (parthkohli):

What if we are given with a sequence which is neither geometric, nor arithmetic, and not even harmonic?

OpenStudy (amistre64):

we can form a function for it, but whether or not it is the correct function; or if it converges on the intended sequence for more than just the first known values ... cannot be determined

Parth (parthkohli):

For example,\[\large \{0,14,78,252\cdots\}\]Can you find the formula for this?

OpenStudy (amistre64):

i can, yes

Parth (parthkohli):

Is there a defined way that you find the formula for ANY sequence?

Parth (parthkohli):

Let's see how the great Amistre goes about it. :)

OpenStudy (amistre64):

you can create a polynomial structure, given 4 knowns, create 4 equations in 4 unknowns to define the coeefs of an x^3 polynomial

OpenStudy (asnaseer):

You might find this helpful: http://en.wikipedia.org/wiki/Integer_sequence Extract from that web page: "An integer sequence is a computable sequence, if there exists an algorithm which given n, calculates an, for all n > 0. An integer sequence is a definable sequence, if there exists some statement P(x) which is true for that integer sequence x and false for all other integer sequences. The set of computable integer sequences and definable integer sequences are both countable, with the computable sequences a proper subset of the definable sequences (in other words, some sequences are definable but not computable). The set of all integer sequences is uncountable (with cardinality equal to that of the continuum); thus, almost all integer sequences are uncomputable and cannot be defined."

Parth (parthkohli):

Okay, let's give more terms.\[\{ 0,14,78,252,620,1290,2394\cdots\}\]

OpenStudy (amistre64):

rref{{1,1,1,1,0},{8,4,2,1,14},{27,9,3,1,78},{64,16,4,1,252}} 10,-35,49,-24 \[f(n)=10n^3-35n^2+49n-24:~n=1,2,3,...\]

OpenStudy (amistre64):

the more terms, just means the more equations and the more unknowns to fit the given values to a polynomial

Parth (parthkohli):

OK, but the original formula behind that is the following:\[\large a_n = n^4 - n\]

OpenStudy (amistre64):

then that is one such formula to produce the given values, but without it being defined as such, there is no reason why that is the only one that can produce the given values

Parth (parthkohli):

What software do you use to produce formula for a given sequence, sir?

OpenStudy (amistre64):

the grey matter that rolls about betwixt me ears ...

Parth (parthkohli):

... I don't understand such creative humor, sir. Your jokes are fabulous but not understandable to the mortals. ;)

OpenStudy (amistre64):

;)

OpenStudy (amistre64):

im using the wolf at the moment to row reduce a given matrix

OpenStudy (amistre64):

i could just as well define a set of slopes across intervals that wold hit the given values and create a linear combination of absolute values that would define it as well

OpenStudy (amistre64):

and since the slope between a point can be any number of values, there is right there an infinite number of formulas that can be generated

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!