For questions about sequences of integers. References are often made to the online resource oeis.org.

learn more… | top users | synonyms

7
votes
4answers
809 views

A Pascal's-triangle -like random process

I was exploring Pascal's triangle on a cylinder when I encountered this puzzle-like problem. It is surely elementary, but perhaps weekend-entertaining. Start with a permutation of $(1,2,3, \ldots, ...
10
votes
0answers
554 views

Is “OEIS A001935 Number of partitions with no even part repeated” efficiently computable $\mod 4$?

Is A001935 Number of partitions with no even part repeated efficiently computable $\mod 4$? I am interested because of this relation with sum of divisors of $8n+1$. $\sigma(8n+1) \equiv A001935(n) ...
8
votes
1answer
652 views

Up to $10^6$: $\sigma(8n+1) \mod 4 = OEIS A001935(n) \mod 4$ (Number of partitions with no even part repeated )

Up to $10^6$: $\sigma(8n+1) \mod 4 = OEIS A001935(n) \mod 4$ A001935 Number of partitions with no even part repeated Is this true in general? It would mean relation between restricted partitions ...
11
votes
1answer
578 views

Put as many points as possible in an equilateral triangle of side 1 with their minimal distance greater than 1/n

It is known by the pigeon-hole principle that: If we select $5$ points within an equilateral triangle with side $1$, there must be at least two whose distance apart is less than or equal to $1/2$. ...
5
votes
5answers
613 views

Can an integer or rational sequence satisfy some bounded order recurrence $\mod \ $ almost all primes but doesn't satisfy such in $\mathbb{Q}$?

Can an integer or rational sequence satisfy some bounded order recurrence $\mod \ $ almost all primes but doesn't satisfy such in $\mathbb{Q}$? The recurrences $\mod p$ can be different, possibly ...
14
votes
1answer
2k views

Conjecture on signed sum of integer fractions x/y from 1..N?

Here is a generalization of an integer challenge that was asked on Yahoo!Answers in 2009, I believe it could be original, defies induction and has exponential-complexity. Not aware of any theory that ...
11
votes
11answers
3k views

Longest coinciding pair of integer sequences known

There are arbitrarily many pairs of integer sequences (of arbitrary origins) that coincide upto an $N$ but differ for an $n > N$. I assume, the coincidence will be considered accidentally then by ...