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 508260

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

1 vote
Accepted

Structure of $S$-units of norm $\pm1$ in a real quadratic field

Consider the natural exact sequence $1\to\mathcal O^\times\to\mathcal O[\frac 1n]^\times\to\bigoplus_{\mathfrak p|n}\mathfrak p^{\mathbb Z}\to\mathrm{Cl}(K)$ and restrict to norm $\pm 1$ for elements …
Alexei Entin's user avatar
4 votes

Congruence obstructions for three consecutive powerful numbers

EDIT: corrected my response to Q2. Q1: if I understood the question correctly then the answer is negative. Indeed we may assume $(2B,n)=1$ and taking $k=\varphi(n^2)$ we have $n^2|B^k-1,\,n\nmid B^k+1 …
Alexei Entin's user avatar
2 votes
Accepted

“Smallest” non-zero linear combination of vectors to obtain a non-negative vector

I will show that $\delta_j\le j-1$. I suspect that in fact $\delta_j=j-1$, but I don't have a complete argument for it and it might be wrong. Let $L$ be the lattice spanned by the columns of $A$ and l …
Alexei Entin's user avatar
8 votes
Accepted

Möbius square root function: existence of multiplicative and bounded function

EDIT: Corrected my previous answer, which contained an incorrect reduction of the problem to a result in the literature. The answer is likely negative. By [1, Theorem 1.1], the partial sums of any mul …
Alexei Entin's user avatar
3 votes
Accepted

Inequality between archimedean and non-archimedean height function on number fields

Such a bound cannot exist if $K$ has infinitely many units, because for a unit $h_0=0$ but $h_1$ can be large. Hence assume $K=\mathbb Q(\sqrt{-d})\subset\mathbb C$ is imaginary quadratic. Then $h_1^K …
Alexei Entin's user avatar
1 vote

Computing the minimal polynomial of roots of polynomials with algebraic coefficients

One approach would be as follows: Let $c_i^{(j)},\,j=1,\ldots,\deg q_i$ be the conjugates of $c_i$. Denote $p_{j_0,\ldots,j_n}(x)=\sum_{i=0}^nc_i^{(j_i)}x^i$ and form the product $P(x)=\prod_{j_1,\ldo …
Alexei Entin's user avatar
1 vote

Sums of multiplicative functions over residue classes

Using the orthogonality relations for Dirichlet characters the problem reduces to estimating sums of the form $\sum_{n\le x}\chi(n)f(n)$. In the case of $d_r^\ell$ it should not be hard to derive an a …
Alexei Entin's user avatar
1 vote
Accepted

The equation $ax^2 +by^2 =1 \mod P$ in cyclotomic field

This problem should really be posed over a general finite field (reductions of elements in $\mathcal O_L$ modulo $P$ can be computed in polynomial time). Over any finite field $F$, the equation $ax^2+ …
Alexei Entin's user avatar