What Is the Pattern in This Number Sequence?

[Alexx1]

Can someone help me with this sequence?

1 4 1 16 1 36

If I only look at the odd numbers it's: n^2

But I don't know how they get to '1'..

 

[sshzp4]

My answer would be to construct a step function for the y power term in x^y. The step function is a continuous representation of the integral of kronecker/dirac delta. The condition of the step is 'evenness' or 'oddness'.

Eg. If your series were,
1 8 1 64 1 216..

then my solution would be
$$n^{g};$$
$$g=\frac{2}{1+ exp(P*(3*binx_n -1)};$$
where binx_n is the last (right-most) digit in the binary representation of n; and P is a very large number (say 1e9). So in your case, the series will be: (read from left to right.. solution from MATLAB for 100 term series)

1 4 1 16 1 36 1 64 1 100 1 144 1 196 1 256 1 324 1 400 1 484 1 576 1 676 1 784 1 900 1 1024 1 1156 1 1296 1 1444 1 1600 1 1764 1 1936 1 2116 1 2304 1 2500 1 2704 1 2916 1 3136 1 3364 1 3600 1 3844 1 4096 1 4356 1 4624 1 4900 1 5184 1 5476 1 5776 1 6084 1 6400 1 6724 1 7056 1 7396 1 7744 1 8100 1 8464 1 8836 1 9216 1 9604 1 10000
...

So the big question here becomes, is the representation actually continuous (for it to be a nice analytical solution)? The presence of the binary makes that question hard to answer. Obviously, using the binary is an overkill. But there's a ton of ways to flip the exponential's sign given a number is odd or even. Any answer anyone else comes up with (your instructor, maybe), will be reducible to the given form.

Delightful little question. Hope this shows you how to consider such problems.

Edit: Note-My expression is different from what you need! If you want to test your understanding, then try to express this series with a continuous, differentiable expression:
1 4 1 64 1 36 1 512 1 100 1 1728 1 …

 

[HallsofIvy]

Can someone help me with this sequence?

1 4 1 16 1 36

If I only look at the odd numbers it's: n^2

But I don't know how they get to '1'..

So you are starting with $a_0$? There is nothing at all wrong with:
$a_n= 1$ if n is even, $(n+1)^2$ if n is odd.

If you insist upon a single formula,
$$a_n= \frac{1- (-1)^n}{2}+ \frac{1+ (-1)^n}{2} (n+1)^2$$

When n is even $(-1)^n= 1$ so $\frac{1- (-1)^n}{2}= 0/2= 0$ and$\frac{1+ (-1)^n}{2}= 2/2= 1$. Then $a_n= 0+ (n+1)^2= (n+1)^2$.

When n is odd $(-1)^n= -1$ so $\frac{1- (-1)^n}{2}= 2/2= 1$ and $\frac{1- (-1)^n}{2}= 0$. Then $a_n= 1+ 0(n+1)^2= 1$.

 

[arildno]

There are many ways to do this, the most compact one is probably:

$$a_{n}=n^{(1+(-1)^{n})},n=1,2...$$

 

[Alexx1]

So you are starting with $a_0$? There is nothing at all wrong with:
[math]a_n= 1[/math] if n is even, $(n+1)^2$ if n is odd.

If you insist upon a single formula,
$$a_n= \frac{1- (-1)^n}{2}+ \frac{1+ (-1)^n}{2} (n+1)^2$$

When n is even $(-1)^n= 1$ so $\frac{1- (-1)^n}{2}= 0/2= 0$ and$\frac{1+ (-1)^n}{2}= 2/2= 1$. Then $a_n= 0+ (n+1)^2= (n+1)^2$.

When n is odd $(-1)^n= -1$ so $\frac{1- (-1)^n}{2}= 2/2= 1$ and $\frac{1- (-1)^n}{2}= 0$. Then $a_n= 1+ 0(n+1)^2= 1$.

Thanks!

 

[Alexx1]

There are many ways to do this, the most compact one is probably:

$$a_{n}=n^{(1+(-1)^{n})},n=1,2...$$

Thank you very much!

 

[Dickfore]

Can someone help me with this sequence?

1 4 1 16 1 36

If I only look at the odd numbers it's: n^2

But I don't know how they get to '1'..

The even members are $(2 n)^{2}, n = 1, 2, \ldots$. The odd ones are always 1.

So, we can write:

$$a_{n} = \left\{\begin{array}{rc}<br /> n^{2}, & n \, \mathrm{even} \\<br /> <br /> 1, & n \, \mathrm{odd}<br /> \end{array}\right.$$

You can write it in this form:

$$a_{n} = \frac{n^{2} + 1}{2} + (-1)^{n} \, \frac{n^{2} - 1}{2} = \frac{1 - (-1)^{n}}{2} + n^{2} \, \frac{1 + (-1)^{n}}{2}$$

 

[Mark44]

It looks to me like there's a different formula for the odd-index elements, with a_2n+1 = 1, for n = 0, 1, 2, ...

 

[Mark44]

Please don't double-post.

 

[arildno]

The even members are $(2 n)^{2}, n = 1, 2, \ldots$. The odd ones are always 1.

So, we can write:

$$a_{n} = \left\{\begin{array}{rc}<br /> n^{2}, & n \, \mathrm{even} \\<br /> <br /> 1, & n \, \mathrm{odd}<br /> \end{array}\right.$$

You can write it in this form:

$$a_{n} = \frac{n^{2} + 1}{2} + (-1)^{n} \, \frac{n^{2} - 1}{2} = \frac{1 - (-1)^{n}}{2} + n^{2} \, \frac{1 + (-1)^{n}}{2}$$

Mine's better!

 

[Mentallic]

I'm not exactly sure, but I can think of a way to get back to the number by.. say...

$$\frac{1+(-1)^{n-1}}{2}$$

In this formula, when n is odd, then we have 1, but when n is even we get 0.

So... we could use something like this

$$(S(n/2)-1).\frac{(1+(-1)^{n-1})}{2}+1$$

seems like it would be an appropriate formula for your problem, where S(n/2) is the sequence 4,16,36 for n=1,2,3.

So if you find a formula for the sequence S(n)=4,16,36 which I couldn't figure out (I'm pretty bad at sequences) then you can find a formula for the sequence you've shown by filling in S(n/2).

 

[Mentallic]

Mine's better!

And mines probably the worst of all!

But yes, I really like your formula.

 

[CRGreathouse]

Mine's better!

Yeah, well, I beat you to it on the other thread.

 

[arildno]

Yeah, well, I beat you to it on the other thread.

That was merely a sub-thread, I rule the main thread!