The tag has no wiki summary.

learn more… | top users | synonyms

9
votes
0answers
288 views

How small parallelograms are we guaranteed to get, when we select the two sides from different plane lattices?

Title question description: Select two lattices $\Lambda_1$ and $\Lambda_2$ (here a lattice=additive free abelian group without accumulation points) of maximal rank two in the real plane. We normalize ...
0
votes
0answers
125 views

The p-adic subspace Theorem

Could someone explain how the subspace theorem could be used to transfer results from archimedian valuatons to nonarchimedian ones?
2
votes
1answer
228 views

p-adic version of Liouville's approximation theorem

Does anyone know of a p-adic analogue of Liouville's approximation theorem http://mathworld.wolfram.com/LiouvillesApproximationTheorem.html with proof? I'm aware of Roth's theorem and subspace ...
1
vote
2answers
356 views

Chebyshev's Theorem

Hi, I´m looking for Chebyshev´s theorem which says that the inequality $|x(k)-y|<3/k$ has infinitely many solutions, where $x(k)=x_0+k\alpha \pmod 1$, $\alpha$ is an irrational number, and ...
3
votes
2answers
276 views

Any relationship between Viswanath's constant and the Khinchine-Lévy constant?

It is well-known that if ${\{{F_n}\}}$ is a random Fibonacci sequence then we have almost certainly $\lim \limits_{n\to\infty}\sqrt[n]{|F_n|}=\tau$ where $\tau\approx 1.554682275$ is Viswanath's ...
7
votes
1answer
419 views

Diophantine elements in SU(2)

Following notions from [1], call a set of elements $g_1, \dots, g_k \in G = SU(2)$ Diophantine if it satisfies the following property: there exists a constant $D$ such that for every word $W_m$ of ...
1
vote
1answer
149 views

Is the closure of a semialgebraic set mod 1 also semialgebraic?

Let $p:\mathbb{R}^n\to[0,1)^n$ be the map defined by $p(x_1,\ldots,x_n)=(\{x_1\},\ldots,\{x_n\})$, where $\{\cdot\}$ is the fractional part operator. Experimentation suggests that if $S \subseteq ...
5
votes
1answer
380 views

Generalizations of the Rayleigh(-Beatty) theorem

For a given irrational number $\alpha>0$ and a real number $\beta$, the inhomogeneous Beatty sequence sequence $S_{\alpha,\beta}$ is the set $\lbrace\lfloor n\alpha+\beta\rfloor:n=1,2,\dots\rbrace$ ...
1
vote
0answers
173 views

Norm related to diophantine approximation?

I'm trying to read this paper: http://www.springerlink.com/content/g0046660260825x3/ or http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.20.1813&rep=rep1&type=pdf But I don't ...
5
votes
1answer
435 views

Analogue of van der Corput sequence for prime numbers

A van der Corput sequence is a low-discrepancy sequence over the unit interval first published in 1935 by the Dutch mathematician J. G. van der Corput. It is constructed by placing a decimal point and ...
3
votes
1answer
317 views

Hausdorff measure on product spaces of p-adic integers

This question came up (unexpectedly) in a problem I was working on a few years ago. It may not be too difficult but I never got around to figuring out the answer, because all I needed at that time was ...
3
votes
4answers
472 views

Equidistribution Theorem: distance between solutions

Can please someone help me with the following problem. Say we have a sequence $nx \; \mathrm{mod} \; 1$, where $n$ is a whole number and $x$ is irrational. Now I need to solve the inequality $nx \; ...
4
votes
2answers
467 views

Primes in generalized fibonacci sequences

In C. McMullen's Uniformly Diophantine numbers in a fixed real quadratic field generalized Fibonacci sequence are defined as follows: $f_0=0,f_1=1,f_m=tf_{m-1}-nf_{m-2}$ where some fixed $t\in ...
3
votes
1answer
257 views

Repetitions of the totient

In a program I'm writing I'm using that the function: $rphi(1) = 0$ $rphi(n) = 1+rphi(phi(n))$ grows very slowly. Judging from https://oeis.org/A003434 it would seam like it is approximately ...
1
vote
0answers
285 views

What is the mean-value of a particular exponential sum related to the non-trivial zeros of Riemann's zeta function?

This question arose from an earlier one and the MO user's useful answers there: What are the values of the derivative of Riemann's zeta function at the known non-trivial zeros? (which is not a ...
2
votes
0answers
205 views

Simultaneous diophantine approximation with polynomial bound

For a given number $\alpha$ continued fractions expansion $(p_n, q_n)$ of $\alpha$ has the remarkable property that not only $|\alpha - \frac{p_n}{q_n}| < \frac{1}{q_n^2}$, but the converse holds - ...
3
votes
3answers
493 views

For any $n$, does there exist a number field with at least $n$ solutions to the unit equation

Let $n$ be a positive integer. Does there exist a number field $K$ such that the number of solutions of the unit equation $$a+b =1, \quad a,b\in O_{K}^\ast$$ is at least $n$? Can we write down such a ...
4
votes
0answers
266 views

Are these terms consisting of logarithms of primes rationally independent?

I expected it to be basic, but seem unable to find a proof of the following: Let $p_0, p_1, .., p_m$ be distinct primes. Then the $m+1$ terms $\dfrac{\log p_0}{\log p_j}$, are rationally independent. ...
0
votes
0answers
286 views

Diophantine approximation

Say absolute values of $a,b,c$ is $O(log^{k}{n})$ for some positive constant $k$. Given positive integer $n$ that is reasonably large, we cannot always find integers $a,b,c$ such that $|a{b^{c}} - n|$ ...
0
votes
0answers
474 views

How quickly is $n\pi$ getting close to integers

Is there an understandable function $A(\epsilon)$ such that if $q < A(\epsilon)$ then $| q\pi - p| > \epsilon$ for all $p$? I want to know how quickly $n\pi$ is getting close to integers, e.g., ...
4
votes
1answer
784 views

Searching for an inhomogeneous diophantine approximation algorithm

Given two nonzero real numbers $x$ and $y$ such that $y/x$ is irrational, a real number $z$ to be approximated, and a tolerance $\epsilon$, what is an algorithm that will provide coprime integers $a$ ...
76
votes
5answers
6k views

Source and context of $\frac{22}{7} - \pi = \int_0^1 (x-x^2)^4 dx/(1+x^2)$?

Possibly the most striking proof of Archimedes's inequality $\pi < 22/7$ is an integral formula for the difference: $$ \frac{22}{7} - \pi = \int_0^1 (x-x^2)^4 \frac{dx}{1+x^2}, $$ where the ...
4
votes
0answers
279 views

A question on M. Mignotte's Paper: “Petho's Cubics”

I have been reading the paper "Petho's Cubics" by M. Mignotte (appeared in Publ. Math. Debrecen, 56/3-4 (2000)) unfortunately I don't understand section 4 of the paper. I am hoping someone could help ...
3
votes
1answer
315 views

Work exploring application of probability to metric number theory problems

I am interested in studying the application of probabilistic tools to study metric number theoretic problems, specifically the Duffin-Schaeffer conjecture ...
8
votes
2answers
410 views

Efficient computation of the least fraction with square denominator greater than the square root of 2.

The least rational number greater than $\sqrt{2}$ that can be written as a ratio of integers $x/y$ with $y\le10^{100}$ can be found in a moment using a little Python program. Can anyone write a ...
3
votes
1answer
642 views

Special case of Duffin-Schaeffer conjecture

The Duffin-Schaeffer conjecture is an old conjecture in metric number theory which has withstood attempts to solve it for about 70 years. The statement can be found here: ...
3
votes
1answer
216 views

Weakening the hypotheses in the Duffin-Schaeffer conjecture?

The Duffin-Schaeffer conjecture is a conjecture in metric number theory, which asks for a given function $f : \mathbb{R} \rightarrow \mathbb{R}^+$ the measure of the set of real numbers $\alpha$ such ...
12
votes
1answer
455 views

Rational approximations on the circle

The well-known Liouville theorem asserts that an irrational algebraic number $\alpha$ cannot have too good rational approximations, namely $|\alpha-p/q|\ge C(\alpha)/q^k$ where $k$ is the degree of ...
5
votes
5answers
523 views

Can the partial sums of a series be uniformly distributed modulo 1?

Earlier I asked in Is a sequence of the following type uniformly distributed modulo 1? whether the partial sums of the harmonic series is uniformly distributed modulo 1. Here I ask for necessary and ...
2
votes
0answers
102 views

Lower bounds on sums of S-units

Let $S$ be a fixed finite set of valuations on $\mathbb Q$ containing the archimedean one. A $S$-unit is $x\in\mathbb Q$ such that $|x|_v =1$ for all $v\notin S$. For any $S$-units $x_0, \dots, x_n$ ...
8
votes
1answer
1k views

A question related to the abc conjecture

The abc conjecture asserts that whenever $a,b,c$ are pairwise coprime positive integers such that $a + b = c$ and $\epsilon > 0$, there exists a constant $C_\epsilon > 0$ (which depends on ...
8
votes
1answer
443 views

Square-free diophantine approximation

Given an irrational algebraic number $\alpha$ (and maybe I want to add: of degree greater than $2$?), do there exist infinitely many relatively prime and square-free $p$,$q$ with $$|\alpha - p/q | ...
10
votes
0answers
490 views

Roth's theorem, Lang's conjecture and beyond

Lang conjectured that for an irrational algebraic number $\alpha$ and $\epsilon > 0$, there exist only finitely may rationals $p/q$ such that $$ \left| \alpha - \frac{p}{q} \right| ...
1
vote
1answer
306 views

Best rational approximation in a special sense

Let $\alpha$ be an irrational number, $n\geq 1$ and $ X_n=\lbrace (x,y) \in {\mathbb Z}^2 | |y| \leq n, \ x+y\alpha >0 \rbrace$ Now let $(x_n,y_n)$ minimize the quantity $x+y\alpha$ on $X_n$. ...
12
votes
5answers
1k views

Advances and difficulties in effective version of Thue-Roth-Siegel Theorem

A fundamental result in Diophantine approximation, which was largely responsible for Klaus Roth being awarded the Fields Medal in 1958, is the following simple-to-state result: If $\alpha$ is a real ...
6
votes
2answers
659 views

Question related to Diophantine approximations and Roth's theorem

The following question came up in my arithmetic geometry course yesterday. Suppose $\alpha$ is an irrational real algebraic integer, and suppose $\epsilon >0$ is given. Then by Roth's theorem there ...
7
votes
3answers
1k views

Kronecker Approximation theorem and Fibonacci numbers

There is a famous old theorem by Kronecker that for every positive real $\alpha$ and $\epsilon>0$ there exists a positive integer n such that $\alpha n$ is within $\epsilon$ of an integer. ...
6
votes
0answers
471 views

Counting Lattice Points in Real Polytopes

Suppose one did have an exact formula for the number of $\mathbb{Z}^n$-lattice points intersecting an arbitrary dilate of a (not necessarily rational) finite, closed and convex $n$-polytope. As a ...
0
votes
2answers
522 views

A simple question regarding the sum-of-divisors function

A good day to everyone. Consider the following "Conjecture": If $a, b \in M \subset \mathbb{N}$, then $1 < a < b$ and ... [plus some more conditions on $a, b$ and $M$...] if and only if ...
4
votes
2answers
1k views

Fast series for pi

A quick perusal of the wikipedia page for $\pi$ yields a large collection of known series for $\pi$. In particular, these series are hypergeometric in nature, and have large (but finite) radius of ...
3
votes
3answers
377 views

Is there a set of criteria to determine whether a number is transcendental for a subset of the reals with positive Lebesgue measure?

I am reading A. van der Poorten's 1978 paper on Apery's constant, and it cited the Thue-Siegel-Roth Theorem (that if $\beta$ is algebraic, then for all $\epsilon > 0$ the inequality $|\beta - p/q| ...
26
votes
1answer
1k views

An inequality for cosine of n

Can anyone provide a proof of the following inequality? If $n$ is a positive integer, $n\geq2$, then $$\cos(n) \leq 1 - 2^{-n}.$$ This is satisfied if $n$ is not within about $2^{-n/2}$ of a multiple ...
2
votes
1answer
285 views

Computational results related to Khinchin-Levy constants

Khinchin's Theorem in Diophantine approximations state that for a 'typical' real number $\alpha$ (all but a set of Lebesgue measure 0), the continued fraction $\alpha = [a_0, a_1, \cdots]$ where $a_0 ...
8
votes
1answer
214 views

inferring the slope of a digitized line

Given real numbers $a$ and $b$, and an integer $n \geq 2$, let $f(n,a,b)$ be the minimum of $(nint(ja+b)-nint(ia+b)+1)/(j-i)$ (for $1 \leq i < j \leq n$) minus the maximum of ...
15
votes
2answers
1k views

Is there an explicit example of such a real number with the following property?

In Diophantine approximation, for a given positive real number $\alpha$ let $[a_0, a_1, \cdots]$ denote its continued fraction expansion and let $p_n/q_n = [a_1, \cdots, a_n]$. Then it is known that ...
1
vote
0answers
282 views

Diophantine Approximation in Higher Dimensions

Let $\mathbf{x} \in \mathbb{R}^K$ be an irrational vector. Assume that $\|\mathbf{x}\|^2 \leq 1$. Is is known that for all $N > 1$, there exists an $p_1 \in \mathbb{N}, \mathbf{q}_1 \in ...
1
vote
0answers
492 views

$\liminf n|\sin n|$ [closed]

$\liminf n|\sin n|$ Has this problem been solved? I looked up in some literature and didn't find the answer.
1
vote
1answer
334 views

number of solutions of diophantine approximation

Let $x$ be a real number and $N$ a positive integer. Define $E(N,\delta) = \{(p,q) \in \mathbb{Z}^2: |p - q x| \leq \frac{\delta}{N}, |p|, |q| \leq N \}$, i.e., the set of solutions to rational ...
6
votes
1answer
259 views

Bounding the growth of rational bivariate polynomials from below

The following question is an attempt to find a lower bound for the value of a polynomial at integer points. It is something that I originally thought about while trying to understand how it would be ...
1
vote
1answer
203 views

multiplicity under specialization

Let $C$ be a projective non-singular curve defined over a field $K$ with the characteristic zero. Let $y,z$ be non-constant rational functions defined $K$ such that $y$ is defined at all poles and ...