Can you reverse engineer a number?

  • Thread starter Thread starter thetexan
  • Start date Start date
  • Tags Tags
    Engineer Reverse
Click For Summary
The discussion revolves around the concept of reverse engineering a number to find a sequence that converges to it. It highlights that while finite decimals can be easily represented, repeating decimals can be modeled using geometric series. The distinction between sequences and series is emphasized, clarifying that a sequence is an ordered set of numbers, while a series is the sum of those numbers. Various methods to create sequences that converge to a specific number are discussed, including using geometric series. Ultimately, the conversation underscores that multiple sequences can converge to the same number, particularly rational numbers, but the term "reverse engineering" may not accurately describe this process.
thetexan
Messages
269
Reaction score
13
If you create a sequence such as 1/4 +1/5+1/6...1/n it will tend to a limit and result in a specific number or something very close to a specific number.

Is there a way using some method, algorithm, or formula to do the reverse? Can I start with a number and find the sequence that creates it? For example if I give you...

1.363829

is it possible to find a sequence of some kind that tends to that number?

tex
 
Mathematics news on Phys.org
Depends on what you know about the number. Any number with a finite number of decimals is trivial. If it's a repeating decimal then it can be represented by a geometric series.

In general, a number 0. a_1a_2 ... = \sum a_i 10^{-i} but that doesn't really help much.
 
You can "reverse engineer" a number if the function that determines the number is 'invertible'.
 
thetexan said:
If you create a sequence such as 1/4 +1/5+1/6...1/n it will tend to a limit and result in a specific number or something very close to a specific number.
What you wrote above is not a sequence - it is a finite sum. You get the sum by adding the elements of this sequence: {1/4, 1/5, 1/6, ..., 1/n}.
 
thetexan said:
If you create a sequence such as 1/4 +1/5+1/6...1/n it will tend to a limit and result in a specific number or something very close to a specific number.

That example doesn't tend to a limit. It gets arbitrarily large.

Distinguish between a "sequence" and a "series". A sequence is an ordered set of numbers, with no implication the numbers are added together.

If we interpret your example as a sequence, it is the ordered set of numbers
{1/4, (1/4+1/5), (1/4 + 1/5+1/6), ...}

Another sequence is
{1/4, 1/5, 1/6, 1/7,...}

An example of a finite series is

S = 1/4 + 1/5 + 1/6.

An example of an infinite series is the "harmonic" series:

S = 1/1 + 1/2 + 1/3 + 1/4 + ...

The harmonic series does not approach a limit. As you consider more terms of it, the sum becomes arbitrarily large.

The series

S = 1/4 + 1/5 + 1/6 + 1/7 + ...

Also becomes arbitrarily large as you consider more terms of it.
Is there a way using some method, algorithm, or formula to do the reverse? Can I start with a number and find the sequence that creates it?

A simple way to take a sequence that approaches 1, such as:

{1/2, 2/3, 3/4, 4/5, ...} and multiply each term by the number to want a sequence to approach.
 
If you want a sequence that converges to a given number, you can just take the rounded off versions of it to higher and higher accuracy.

So,

3, 3.1, 3.14, 3.141, 3.1415, 3.14159..

will converge to pi, if you keep going that way. Same for any number. But there are infinitely many sequences that will converge to it. Just add any sequence that converges to 0 to get another one.

It's not really what I'd call "reverse-engineering" the number, though.

The term "reverse-engineering a number" reminds me of RSA encryption where you have a function that's relatively easy to compute, but really hard to compute the inverse of. Basically, the idea is that multiplication is easy, but the inverse operation of factorization is hard. So, that's a case where at least no one knows how to reverse-engineer the numbers quickly. It's not that hard to figure out a brute force way. You just list all the prime numbers and try dividing by each until you get no remainder, then repeat until you are done, but for big numbers, this would take way too long to be practical. So, this is the secret behind a lot of internet security. Seems a lot more fitting for the idea of "reverse-engineering" than finding a sequence because you can really think of any natural number as being built out of primes, and to figure out how it was built, you need to know the building blocks from which it is made.
 
If you have a function that maps some value of n to f(n) (i.e. the actual value when you compute the series) and f(n) is invertible (i.e. basically increasing or decreasing in the interval which it is in this case) then you can invert the function and use that to get the value of n.

If your function is smooth (always differentiable) then you can use results to obtain the inverse function using derivatives if you can't get it using symbolic tricks.
 
thetexan said:
If you create a sequence such as 1/4 +1/5+1/6...1/n it will tend to a limit and result in a specific number or something very close to a specific number.
as everyone said this is not the case here of course ... ( it is not a converging sequence )
thetexan said:
Is there a way using some method, algorithm, or formula to do the reverse? Can I start with a number and find the sequence that creates it? For example if I give you...

1.363829

is it possible to find a sequence of some kind that tends to that number?
for this case here , however , you can use many different ways to make a series converge into the number you want to get ...
i am going to show you here a very simple method here :
as we know
(1-X)^-1 = 1+x+x^2+...( this series goes on forever )
here's the trick :
let (1-X)^-1 = 1.363829
from this we get the value of X= 0.2667702476 = 0.2668 (i simplified it for typing's sake)
now we get the series we want
1.363829 = 1+ (0.2668) + (0.2668)^2 + (0.2668)^3 +... here you get your infinite series that tends to 1.363829

now, the same number may be obtained from lots of different series ( especially if it's a rational number like the one you have given here for instance )
 
If you are going to "cheat", taking a convergent series and manipulating it with a chosen constant to get it to sum to the value you want, why not do it the easy way? Just use the geometric series {x, 0, 0, 0, 0...} which converges (quite quickly!) to x.
 
  • Like
Likes PeroK
  • #10
thetexan said:
If you create a sequence such as 1/4 +1/5+1/6...1/n it will tend to a limit and result in a specific number or something very close to a specific number.
THE HARLEQUIN said:
as everyone said this is not the case here of course ... ( it is not a converging sequence )
What thetexan wrote is not a sequence, as has already been pointed out, but since it is a sum with a finite number of terms, it converges. I'm interpreting literally what the OP wrote. It's possible he meant to write this infinite series -- 1/4 + 1/5 + 1/6 + ... + 1/n + ... -- which is one that does not converge.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
677
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 55 ·
2
Replies
55
Views
6K
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
8
Views
936
  • · Replies 5 ·
Replies
5
Views
3K