Skip to main content
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
Results tagged with
Search options answers only not deleted user 7076

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

3 votes

Conjectured Somos-like closed form of recurrences with polynomial coefficients

This is just an extended comment. There is no need to invoke the algebraic dependency search. The recurrence can be found by directly constructing Groebner basis $B$ under any term order, in which $n$ …
Max Alekseyev's user avatar
4 votes
Accepted

Simplification of the closed form for the A329369

As it was noted in another answer, we have $$f(n,m,i) =[\tfrac{x^n}{n!}\tfrac{y^{m+1}}{(m+1)!}]\ \frac{\big(-\log(1+e^x(e^{-y}-1))\big)^i}{i!}.$$ The linked answer essentially establishes the same rec …
Max Alekseyev's user avatar
2 votes

On nontotient Fibonacci numbers

I've extended OEIS A335976 with many terms. The numerical data so far is in favor of the conjecture, although I think it may be hard to prove it rigorously. Still, we can note a few major factors that …
Max Alekseyev's user avatar
6 votes
Accepted

Test for pair of odd primes $(p, 2p^2-1)$

Below I will prove that the proposed test is necessary, that is, if $k\in\text{A106483}$ then $b(2k+1)=6k$. Following the simplification proposed by Will Sawin in the comments, the test for a given od …
Max Alekseyev's user avatar
3 votes
Accepted

Sequence that sums up to A224071

For $n=2^tk$ with odd $k$, we have $$b(n) = b(\frac{k-1}2)+\sum_{i=1}^t b(2^i(k-1))$$ Similarly to this answer, we partition $s(n)$ into smaller sums depending on the 2-adic valuation of the summands: …
Max Alekseyev's user avatar
2 votes
Accepted

Recursion for the Chebyshev transform of $m^n$

UPDATED. The argument below is corrected. Apparently, under Chebyshev transform of a generating function $A(x)$ OP understands a function $B(x) := C(-x^2)A(xC(-x^2))$, where $C(x):=\frac{1-\sqrt{1-4x} …
Max Alekseyev's user avatar
3 votes

Six consecutive positive integers with certain shape

This is just to show that in sextuples of interest $2x^2 - 3y^2 = -1$, while difference $2$ is not possible. First note that neither $|2x^2-2y^2|<6$ nor $|3x^2-3y^2|<6$ is soluble in distinct positive …
Max Alekseyev's user avatar
3 votes
Accepted

Ask for a generating function or an explicit expression of a triangle of positive integers

The generating function: $${\cal C}(x,y) = \sum_{n,k\geq 0} C_{n,k} x^n y^{2k}$$ has the following explicit form: $${\cal C}(x,y) = \frac{\arctan(y)}{y(1-x(1+y^2))}.$$ For "one more problem", you may …
Max Alekseyev's user avatar
9 votes

On the primality of $j(n)=\varphi(p_n+1-n)+1$ when $j(n) \equiv 19 \pmod {100}$

Since $j(n)\equiv 19\pmod{100}$, we have $\varphi(p_n+1-n)\equiv 18\pmod{100}$ meaning that $\nu_2(\varphi(p_n+1-n))=1$. That is, $p_n+1-n$ is $q^k$ or $2q^k$ for a prime $q\equiv 3\pmod4$. If $k=1$, …
Max Alekseyev's user avatar
14 votes
Accepted

When is $\mathrm{gcd}(k,p^k-1)=1$ true?

It is easier to describe non-good (bad) numbers with respect to a given prime $p$. For each such number $k$, there exists a prime $q$ such that $q\mid k$ and $q\mid (p^k - 1)$. It follows that $k$ is …
Max Alekseyev's user avatar
3 votes
Accepted

Special configurations on a circle from a homological algebra problem

There is a simple characterization of interesting configurations: Lemma. A configuration $x_0=0< x_1 < x_2 < ... <x_r$ of Gorenstein dimension $g$ is interesting if and only if there exist indices $i, …
Max Alekseyev's user avatar
2 votes
Accepted

Coefficients of number of the same terms which are arising from iterations based on binary e...

In other words, if $(b_\ell b_{\ell-1}\dots b_0)_2$ is the binary representation of $n$, then $$a(n) = g(g(\dots g(g(0,b_0),b_1)\dots ),b_{\ell-1}), b_\ell),$$ where $$g(A,b) = \begin{cases} A+2, &\te …
Max Alekseyev's user avatar
4 votes

Non-Wieferich primes with Euler quotient modulo $p$ two and alternating harmonic numbers

While no composite terms of A128465 are known, here is a proof that an odd prime $p$ belongs to A128465 if and only if $b(p)\equiv 2(-1)^{\tfrac{p+1}2}\pmod{p}$. First notice that for an odd prime $p$ …
Max Alekseyev's user avatar
2 votes
Accepted

Partition of $(2^{n+1}+1)2^{2^{n-1}+n-1}-1$ into parts with binary weight equals $2^{n-1}+n$

Notice that for $i\in\{0,1,\dots,2^{n-1}+n\}$ we have $$a(i+1,2^{n-1}+n) = 2^{2^{n-1}+n+1} - 1 - 2^{2^{n-1}+n-i}.$$ Then the sum in question can be easily computed: \begin{split} & a(1,2^{n-1}+n)+\sum …
Max Alekseyev's user avatar
4 votes
Accepted

Why do convoluted convolved Fibonacci numbers pop up from this triangle?

We have $$T(n,k) = [x^ny^{n-k}]\ \frac{2 - (1+y)x}{1-(1+y)x-x^2}=[y^{n-k}]\ L_n(1+y),$$ where $L_n$ is the $n$-th Lucas polynomial. For $k<n$, we have an explicit formula: \begin{split} T(n,k) &= \sum …
Max Alekseyev's user avatar

15 30 50 per page