All Questions
9 questions
1
vote
0
answers
103
views
Mysterious recursion for the A005225
Let $a(n)$ be A005225 i.e. number of permutations of length $n$ with equal cycles. Here
$$
a(n)=n!\sum\limits_{d|n}\frac{1}{d!(\frac{n}{d})^d}
$$
Let
$$
R(n,q,z)=(q+1)R(n-1,q+1,z)+\sum\limits_{j=0}^{q}...
- 4,948
0
votes
1
answer
260
views
Generalized Erdős multiplication table problem
Consider multiplication operation $$f(x_1,\dots, x_k)=\prod_{i=1}^kx_i$$ where $x_i\in\{1,\dots, n_i\}$ with $n_1,\dots, n_k\in\{1,\dots,\infty\}$.
What is the cardinality of the range?
At $k =2$ ...
- 1,836
0
votes
1
answer
224
views
Counting multiples in short intervals
Has anyone seen a problem like this in the literature? There are likely more generalized versions in sieve theory, which I am willing to tackle, but I would prefer a more elementary approach if ...
- 13k
5
votes
1
answer
318
views
"Oddity" of Fibonacci-Catalan numbers
As a follow up to my previous two MO questions, here and here, let's consider the below inquiry.
Define the Fibonacci-Catalan numbers by $FC_n=\frac1{F_{n+1}}\binom{2n}n_F$ where $F_0=0, F_1=1, F_0!=...
- 43.2k
3
votes
0
answers
266
views
Prove A Skipping Prime Conjecture For Rio?
I am writing a paper to accompany a Short Communication I plan to give in Rio this August. The paper regards work on jumping primes, a project on which Jose Brox has been working with me. I was going ...
- 13k
1
vote
1
answer
466
views
Some divisibility constraints in Frobenius coin problem
Let's say that the linear form $ax+by$ represents $n$ if $ax+by=n$ for some positive integer $x$ and $y$.
Call a pair $(a,b)\in\Bbb N\times\Bbb N$ with $\mathsf{gcd}(a,b)=1$ excellent if linear form ...
- 13.9k
3
votes
1
answer
318
views
Problem related to Frobenius coin problem
Let's say that the linear form $ax+by$ represents $n$ if $ax+by=n$ for some positive integer $x$ and $y$.
Call a pair $(a,b)\in\Bbb N\times\Bbb N$ with $\mathsf{gcd}(a,b)=1$ good if,
for any $r,s,u,...
- 13.9k
1
vote
0
answers
118
views
Consecutive integers divisible by consecutive small numbers
Given $n$, what is the largest set of consecutive integers in $[n,2n]$ can we have so that each integer is divisible by a distinct element from $[\log n,2\log n]$ (no partiular order)? So apriori I am ...
- 13.9k
7
votes
2
answers
1k
views
Numbers with all N-digit prefixes divisible by N
In base 10, the number 3816547290 contains every digit exactly once. When I take the first N digits, that substring is divisible by N. For example, 381 is divisible by 3, 38165 is divisible by 5, etc. ...
- 173