Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
For questions about sequences of integers. References are often made to the online resource oeis.org.
35
votes
Longest coinciding pair of integer sequences known
The number of divisions of $\mathbb{R}^3$ by $k \ge 0$ planes in general position starts
1,2,4,8, then 15, etc. For $\mathbb{R}^6$ it is 1,2,4,8,16,32,64 then 127. In general for $\mathbb{R}^N$ it is …
6
votes
Accepted
Is the sequence $a_n=c a_{n-1} - a_{n-2}$ always composite for $n > 5$?
Here is another approach to show that $a_n$ is not prime when $c \gt 2$ and $n \gt 2$
We have (proof at end) $$a_{n+m}=a_na_{m+1}-a_{n-1}a_{m} \tag{*}$$
So, by induction on $j \ge 1$, $$a_{n+jn}=a_{ …
5
votes
Is there any number other than 109 whose reciprocal contains the Fibonacci sequence?
Consider the related decimal
$x=\sum_{n=0}^{\infty}\frac{f_n}{10^n}=0.11235955056179775280898876404\cdots.$ Since $$f_n=\frac{\tau^n+(\frac{-1}{\tau})^n}{\sqrt{5}}$$ for $\tau=\frac{1+\sqrt{5}}2,$ W …
4
votes
Can an integer or rational sequence satisfy some bounded order recurrence $\mod \ $ almost a...
YES, define $a_k$ by $a_0=0$, $a_k=a_{-k}$ for $k<0$ and for $k>0$ $a_k=m!$ where $m\ge 1$ is as large as possible subject to $k$ being a multiple of $m!$. Then $$a_{k+m!} \equiv a_k \mod m.$$ However …
2
votes
Can these sequences stay integer-valued as many times as we want and then fail?
A better question might be for which $m$ is there a sequence which fails at $c_{m+1}=\frac{c_m(c_m+m+d)}{m}.$
$2,3,12$ are possible but I don't think any other numbers $2^i3^j$ are. All primes up to …
1
vote
Integer Recursion Reference Request
I don't have a complete solution but I do have some conjectures and insights which might be useful if someone wants to look into this more deeply. I will assuming here that the $c_i > 0.$ Also, I w …
1
vote
Number of squares in a grid under certain conditions
It is not clear to me what you mean by intersecting the sides of unit squares but based on your comment I think it is just what Gerry says: Your grid makes up $n^2$ unit squares and $E(n)$ counts the …