Tagged Questions
2
votes
1answer
42 views
Number of Distinct Resistances that can be produced from n equal resistance resisters
Here is an interesting problem:
The number of distince resistances that can be produced from n equal resistance resisters is given below.
The Sequence
Surprisingly this is also equal to the number ...
28
votes
2answers
536 views
Predicting Real Numbers
Here is an astounding riddle that at first seems impossible to solve. I'm certain the axiom of choice is required in any solution, and I have an outline of one possible solution, but would like to ...
1
vote
2answers
50 views
Lengths of increasing/decreasing subsequences of a finite sequence of real numbers
Let $x_1,\ldots,x_n$ be a finite sequence of real numbers. Let $f(\{x_i\}_{i=1}^n)=f(\{x_i\})$ be the length of the largest non-decreasing subsequence, and let $g(\{x_i\})$ be the length of the ...
0
votes
0answers
22 views
Given an X and a Y, how to find the equation
I've just been curious lately. If you have an X for lets say 0-50 and corresponding Y values, is there a way to determine the equation without just guessing and checking and trying to find a pattern?
2
votes
1answer
91 views
How to calculate $ 1^k+2^k+3^k+\cdots+N^k $ with given values of $N$ and $k$? [duplicate]
Here $ 1<N<10^9$ and $0<k<50$
So we have to calculate it in order of $O(\log N)$.
0
votes
1answer
54 views
Sequence Question from past post
I recently saw a post about sequences. This made me remember some other post someone had posted here on Math.SE. He did not want answers but wanted general ways to tackle them. I did spend an hour or ...
4
votes
5answers
179 views
What is closed-form expression for $F(n)$ when $F(n)=F(n-1)+F(n-2)$ and $F(0)=a$,$F(1)=b$ and $a,b>0$?
What is closed-form expression for $F(n)$ when $F(n)=F(n-1)+F(n-2)$ and $F(0)=a$, $F(1)=b$ and $a,b>0$ ? It seems to be simple generalization of Fibonacci sequence but I can't find closed form for ...
10
votes
2answers
140 views
Integer sequences which quickly become unimaginably large, then shrink down to “normal” size again?
There are a number of integer sequences which are known to have a few "ordinary" size values, and then to suddenly grow at unbelievably fast rates. The TREE sequence is one of these sequences, which ...
2
votes
1answer
61 views
Question on pathological sine function
Some years ago I came across what was defined as "pathological" function defined as:
$$
f(x)=\sum_{k=1}^\infty \frac{1}{k^2}\cdot \sin\left(k!\cdot x\right)
$$
It was mentioned (in an article I ...
8
votes
1answer
156 views
Do roots of a polynomial with coefficients from a Collatz sequence all fall in a disk of radius 1.5?
Consider a modified version of Collatz sequence:
$C(n)=\left\{ \begin{array}{ll} \frac{3n+1}{2} & n\ \mathrm{odd} \\ \frac{n}{2}& n\ \mathrm{even}\end{array} \right.$
Let $F_n$ be the ...
0
votes
1answer
61 views
Gradually rising or falling numbers
I'm looking for a number series I can use for gradually rising or falling numbers. The number series should not be linear and should converge to a number at some point.
(Sorry I'm really scared of ...
3
votes
3answers
191 views
Convergence of $x_n = \cos (x_{n-1})$
I define the sequence $x_n = \cos (x_{n-1}), \forall n > 0$.
For which starting value of $x_0 \in \mathbb{R}$ does the sequence converge?
2
votes
1answer
121 views
Number of combinations of $k$ numbers using arithmetic operations
What is the maximum number of positive rational values that can be obtained by combining $k$ positive integers using only addition, subtraction, multiplication, division, and parentheses? Assume that ...
7
votes
0answers
164 views
Largest $x$ such that the power tower (tetration) $x^{x^{x^{x^{…}}}}$ converges? [duplicate]
Possible Duplicate:
Infinite tetration, convergence radius
Recently in this thread, Pseudo Proofs that are intuitively reasonable, I learned that
...
2
votes
2answers
217 views
A sequence of nested fractions with a counter-intuitive limit
Given $a,b\in\mathbb C$, let us construct the following sequence:
$$\begin{align}
a+b&=a+b\\
\cfrac a{a+b}+\cfrac b{a+b}&=1\\
\cfrac a{\cfrac a{a+b}+\cfrac b{a+b}}+\cfrac b{\cfrac ...
5
votes
0answers
150 views
$2, 5, 13, 17, 29, 421, 401, 53, 281,…,\rightarrow \infty$? $a_{n+1}=\operatorname{ GPF}(qa_n+p)$
I denote by $\operatorname{ GPF}(n)$ the greatest prime factor of $n$, eg. $\operatorname{ GPF}(17)=17$, $\operatorname{ GPF}(18)=3$.
Is there a way to prove that the sequence $a_{n+1}=\operatorname{ ...
2
votes
3answers
199 views
A binet-like formula for $\small 1 , 2 , 3 , 6 , 9 , 18 , 27, 54, 81, \ldots $?
This is more a "recreational" problem. By another question I came to the question for a closed-form-formula for this sequence $\small 1 , 2 , 3 , 6 , 9 , 18 , 27, \ldots $ which is just the mixture of ...