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 not deleted user 46140

Prime numbers, diophantine equations, diophantine approximations, analytic or algebraic number theory, arithmetic geometry, Galois theory, transcendental number theory, continued fractions

10 votes
Accepted

Can all three numbers $\ n\ \ n^2-1\ \ n^2+1\ $ be fine (as opposed to coarse)?

$n = 2673$ has largest prime factor $11$ whose cube is $1331$. $n^2 - 1 = 7144928$ has largest prime factor $191$ whose cube is $6967871$. $n^2 + 1 = 7144930$ has largest prime factor $61$ whose cube …
Peter Taylor's user avatar
  • 7,226
0 votes

Is there a general way to solve this modular equation?

$$\sum_{k=0}^{N-1} 3^k \, 2^{-L_{k+1}} \equiv 1 \pmod{3^N}$$ is equivalent to a series of equations modulo powers of $3$: $$\begin{eqnarray*} 2^{-L_1} &\equiv& 1 \pmod{3} \\ 3 \cdot 2^{-L_2} &\equiv& …
Peter Taylor's user avatar
  • 7,226
4 votes

upper bound for the number of integer solutions of a special equation

Hint: it's always worth checking the Online Encyclopedia of Integer Sequences. For $r=3$ the values of $N$ are the sequence A002426. There's a wealth of literature references, a number of comments whi …
Peter Taylor's user avatar
  • 7,226
4 votes

Non-trivial solution to $\sum^{n}_{i=1}\sum^{n}_{j=1,j\ne i}(x_{i})^{(x_j)}=(\sum^{n}_{i=1}x...

Split $x_i$ into $z$ zeroes and a partition of $n$ into $k$ (non-zero) parts, $\lambda_j$. Then your equality can be rewritten as $$z(z-1) + kz + \mathop{\sum\sum}_{i \neq j} \lambda_i^{\lambda_j} = n …
Peter Taylor's user avatar
  • 7,226
4 votes
Accepted

Periodic Gauss hypergeometric function

Gauss' contiguous relations provide a basis for finding a linear relationship between three functions of the form ${}_2F_1(a+k, b+l, c+m, z)$, henceforth $\mathbf{F}\left(\begin{matrix}a+k, b+l \\ c+m …
Peter Taylor's user avatar
  • 7,226
3 votes
Accepted

A combinatorial game with seemingly curious arithmetic properties

Consider the case where $(0,0)$ and $(0,1)$ are winning (i.e. P) positions. There's a biphasic structure. Let $\operatorname{off}_w(b) = 3 \lfloor \frac b2 \rfloor + (b \bmod 1)$. Then if $w < \operat …
Peter Taylor's user avatar
  • 7,226
20 votes
Accepted

Splitting the integers from $1$ to $2n$ into two sets with products as close as possible

Original question Is this sequence strictly increasing? No. n difference smaller half 16 16753029012720 [3, 5, 6, 7, 9, 10, 11, 13, 15, 18, 19, 21, 25, 27, 29, 30] 17 10176199188480 [4, 6, 7, 8 …
Peter Taylor's user avatar
  • 7,226
2 votes

Question for averaging the overall quantities by averaging a part

A brief comment on notation: "can be averaged by" is a reflexive partial order. I shall use the notation $a \succeq b$ to indicate that $a$ can be averaged by $b$, and save $\geq$ for the usual total …
Peter Taylor's user avatar
  • 7,226
7 votes
Accepted

Numbers $m$ for which coefficients of the polynomial $p(m,x)$ are relatively prime

Counterexample: $463 \in b(n)$ (it's a prime and $464 = 2^4 \cdot 29$ is not squarefree), but $463 \not \in a(n)$ because it's a factor of the GCD of the coefficients of $p(463, x)$.
Peter Taylor's user avatar
  • 7,226
3 votes
Accepted

"Radical" Catalan numbers?

If $s(n)$ is the largest integer such that $s(n)^2 \mid \binom{2n}{n}$, then the main result of Sárközy, A. (1985). On divisors of binomial coefficients, I. Journal of Number Theory, 20(1), 70-80 is …
Peter Taylor's user avatar
  • 7,226
5 votes
Accepted

The exact number of points within a circle of radius r centered on a lattice point in a hexa...

By identifying the lattice points with numbers of the form $x - y\omega$, $\omega = e^{2\pi i / 3}$, $x, y \in \mathbb{Z}$, we find that we want to count Diophantine solutions to $x^2 + xy + y^2 \le r …
Peter Taylor's user avatar
  • 7,226
3 votes
Accepted

A similar relationship between the generic cubic and the Lehmer quintic?

The map $s(r) = \frac{n+2 + nr - r^2}{1 + (n+2)r}$ cyclically permutes the roots. This map is given in [2], and I found it through the reference in [1]. It turns out to give the correct order. Explici …
Peter Taylor's user avatar
  • 7,226
1 vote

Getting a bound on the coefficients of the factor polynomial

The review Bounds on Factors of $\mathbb{Z}[x]$ by John Abbott gives various such bounds and shows that none of them is strictly better than the others.
Peter Taylor's user avatar
  • 7,226
4 votes

Question in a paper by Erdős on divisibility properties of central binomial coefficient

The $n_i$ are any sequence of distinct integers, indexed by $i$. The point is that if $R = r^{kl}$ then $R$ is a power of $p$, so any sum of distinct powers of $R$ is a 0-1 number in base $p$; and sym …
Peter Taylor's user avatar
  • 7,226
12 votes
Accepted

Egyptian fraction of a number in the interval (0.5,1)

Suppose this is known for all Egyptian fractions with minimal representation in $k$ fractions. Then if there's a counterexample in $k+1$ fractions $\frac{1}{n_1} + \frac{1}{n_2} + \cdots \frac{1}{n_{k …
Peter Taylor's user avatar
  • 7,226

15 30 50 per page