-2
votes
1answer
133 views

Decimal digits multiplied by powers of 2: leads to mod 8? [closed]

This is more a puzzle than a research question, a puzzle to me. Perhaps it is straightforward for others. Imagine Repeatedly interpreting a number expressed with the usual base-$10$ digits as ...
1
vote
1answer
172 views

Infinitely many sufficiently large powers in linear recurrences

Edit Aaron solved the original question with the fourth order $$ a(n)=n2^n+\frac{(-1)^n-1^n}{2} $$ trying to make the question harder. Let $a(n)$ be a linear recurrence with constant coefficients, of ...
2
votes
0answers
260 views

A question concerning the strange arithmetic derivation

This question is related to Strange (or stupid) arithmetic derivation. The original question whether an unbounded sequence of iterates exists is still unanswered. $$n=\prod_{i=1}^{k}p_i^{\alpha_i} ...
2
votes
1answer
97 views

Is there a linear recurrence with infinitely many zeros, conjecturally infinitely many primes and non-zero terms of exponential growth?

Let $a_n$ be a linear recurrence with integer constant coefficients and initial values. Is it possible $a_n$ to satisfy all of these: $a_n = 0$ infinitely often. if $a_n \ne 0$, $ | a_n |$ is of ...
3
votes
1answer
260 views

Sequences with integral variances

This is a companion to my earlier question, Sequences with integral means. This new question is, frankly, not as interesting, but it feels necessary to complete the thought. Let $V(n)$ be the ...
20
votes
5answers
636 views

Sequences with integral means

Let $S(n)$ be the sequence whose first element is $n$, and from then onward, the next element is the smallest natural number ${\ge}1$ that ensures that the mean of all the numbers in the sequence is ...
13
votes
6answers
670 views

Is the sequence $a_n=c a_{n-1} - a_{n-2}$ always composite for $n > 5$?

Numerical evidence suggests the following. For $c \in \mathbb{N}, c > 2$ define the sequence $a_n$ by $a_0=0,a_1=1, \; a_n=c a_{n-1} - a_{n-2}$ For $ 5 < n < 500, \; 2 < c < 100$ ...
39
votes
4answers
2k views

Strange (or stupid) arithmetic derivation

Let us consider the following operation on positive integers: $$n=\prod_{i=1}^{k}p_i^{\alpha_i} \qquad f(n):= \prod_{i=1}^{k}\alpha_ip_i^{\alpha_i-1}$$ (Is it true that if we apply this operation to ...
11
votes
0answers
513 views

Is OEIS A007018 really a subsequence of squarefree numbers?

A comment in A007018 a(n) = a(n-1)^2 + a(n-1), a(0)=1 claims Subsequence of squarefree numbers (A005117). - Reinhard Zumkeller, Nov 15 2004 Is it really so? As far as I know, it is open problem ...
1
vote
3answers
502 views

For any prime $p$, is there $C$ such that if $x\ge C$, then all but one integer among $x+1, x+2, \dots, x+p$ has Greatest Prime Factor $> p$

I apologize if this is a naive question about greatest prime factors (gpf). I was thinking about the sequence of integers where $\mathrm{gpf}(x) \le p$ where $p$ is any prime. Clearly, as $x$ ...
3
votes
3answers
749 views

Which $n$ maximize $G(n)=\frac{\sigma(n)}{n \log \log n}$?

By Robin's theorem $$G(n)=\frac{\sigma(n)}{n \log \log n}$$ is bounded by $e^\gamma \approx 1.78107241799$ for $n>5040$ assuming Riemann hypothesis . For $n=\mathrm {lcm} (1,2 \dots k)$, $G(n)$ ...
14
votes
1answer
901 views

Some unpublished notes of Hofstadter

I'm looking for some unpublished notes called "Eta Lore," which are apparently related to a talk Douglas Hofstadter first gave at the Stanford Math Club in 1963. I know these notes exist because ...
10
votes
0answers
506 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
626 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 ...
5
votes
5answers
598 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 ...
11
votes
1answer
1k 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 ...