For questions about approximating real numbers by rational numbers.

learn more… | top users | synonyms

2
votes
0answers
21 views

Smallest number of workers in factory, Diophantine approximation

Q. In a factory, the percentage of male workers was $53.7802\%$ (rounding to nearest fourth decimal place) last year. What is the smallest number of female workers working there? Hint: Diophantine ...
0
votes
1answer
30 views

measure of $|\alpha-\frac pq|\lt\frac1{4q^2}$ with infinitely solutions

$\alpha\in[0,1]$, and $$|\alpha-\frac pq|\lt\frac1{4q^2}$$ has infinitely solutions $p, q\in\Bbb Z$, $\gcd(p,q)=1$. Let $E$ be the set of all such $\alpha\in[0,1]$, that is ...
3
votes
0answers
34 views

Is there a heuristic reason behind this numerical coincidence?

Write $N(m, n; c)$ for the number of $m\times n$ zero-one matrices where each zero is adjacent to precisely $c$ others, where by "adjacent" I mean up/down/left/right but not diagonally. (Notice that ...
2
votes
1answer
40 views

Lebesgue measure of a set of real numbers well-approximated by rationals

Consider the set $A$ of real numbers $r$ such that there exists a constant $C$ and sequence $\frac{p_n}{q_n}$ of rational numbers (where $p_n$ and $q_n$ are integers) with $q_n \rightarrow \infty$ and ...
-1
votes
0answers
35 views

How can I use diophantine approximation to find a real number?

I have been told that the following question can be solved using Diophantine approximation, but I cannot find a way to solve it. I have no prior knowledge of Diophantine approximation and so I ...
4
votes
1answer
63 views

Approximation of irrational numbers?

Problem Suppose $\theta>1$ is an irrational algebraic integer, i.e. $\theta\not\in\mathbb Z$ but satisfies a monic polynomial with integer coefficients, and $\{a_n\}_{n\ge0}$ is a sequence of ...
1
vote
2answers
28 views

How to construct a point finite open cover of $\mathbb{R}$ that is everywhere non-locally finite?

My idea: I got the inspiration from Diophantine approximation. According to Thue–Siegel–Roth theorem, we have $$\left|\alpha-\dfrac{p}{q}\right|>\dfrac{1}{q^{2+\epsilon}}$$ for irrational $\alpha$ ...
13
votes
2answers
143 views

Accumulation points of $ \{x_n \in \mathbb{R}, n \in \mathbb{N} \ \ | \ x_n = n\sin(n) \}$? [duplicate]

A younger student asked me: What are accumulation points of the following set? $$ \{x_n \in \mathbb{R}, n \in \mathbb{N} \ \ | \ x_n = n\sin(n) \}$$ I really can't answer this question, could ...
3
votes
1answer
55 views

Rate of convergence of an algebraic irrational rotation

Let $\alpha \in \mathbb{S}^1$ be an algebraic number with $\mathop{\mathrm{arg}}(\alpha)/\pi$ irrational. Is it possible for the rotation by $\alpha$ to converge exponentially fast to a $\xi \in ...
0
votes
0answers
34 views

On Diophantine approximation and irrationality proofs

This question is an offshoot from this previous MSE post. I have a ratio of two numbers $a$ and $b$ (presumably both positive integers), where $a$ and $b$ are determined by some arithmetic / ...
2
votes
0answers
34 views

Is there any research on Diophantine Approximation with computable numbers

I was wondering if there is any research in the field of Diophantine Approximation using the computable numbers. It seems to be a good fit, a dense countable set with a variety of different potential ...
3
votes
1answer
53 views

Prove that powers of any fixed prime $p$ contain arbitrarily many consecutive equal digits.

Prove that powers of any fixed prime $p$ contain arbitrarily many consecutive equal digits. It is an intuitive re-statement of Baltic Way 2012 (I think there are shortlists in Baltic Way every ...
2
votes
1answer
31 views

Why can't we get a better diophantine approximation to the golden ratio?

Essentially, my question is why $|\frac{1 + \sqrt{5}}{2} - \frac{a}{b}| < 1/b^c$ (for $c>2$) is satisfied by only a finite number of $\frac{a}{b}$. This is intrinsically related to Hurwitz's ...
1
vote
0answers
35 views

The exponent on Thue's theorem

I have been reading about Runge's theorem on diophantine approximation Theorem. Let $\xi$ be an algebraic real number of degree $d\geq 3$. For every $\epsilon >0$ there is a number $\gamma >0$ ...
4
votes
2answers
205 views

Is $e^{e^9}$ an integer?

I mean, of course $e^{e^9}$ is not an integer, but can we prove this? If you're thinking of asking Wolfram|Alpha, be warned: it gives different answers to the questions "is exp(exp(9)) an integer" (WA ...
7
votes
1answer
46 views

How to write $\sqrt{4x^2 - 3}$ in the ring $\mathbb{Q}[x]/(x^3 - x - 1)$?

Consider the irreducible cubic equation $x^3 - x - 1 = 0$ and suppose we one of the roots $x$. The other two are $a,b$ such that $x + a + b = 0$ and $xab = 1$. Then $a$ and $b$ satisfy a quadratic ...
5
votes
2answers
72 views

Closeness of $n! \ x$ to integers for irrational $x$

This question came up in the comments to another question. Is there an irrational number $x$ such that, for sufficiently large $n$, the product $$ n! \ x $$ is arbitrarily close to an integer? More ...
1
vote
1answer
30 views

Does there exist a quadratic generalization of the continued fraction approximants?

Let $t$ be a real number and let $\frac{p_n}{q_n}$ be its continued fraction approximants. These have the property that $$ \left| t - \frac{p_n}{q_n} \right| < \frac{1}{q_n q_{n+1}} $$ In other ...
1
vote
8answers
179 views

Rational number that approximates $\sqrt{3}$

Questions: Show that is is theoretically possible to find a rational number that approximates $\sqrt{3}$ with an error less than $0.001$. Explain how you would go about determining a ...
0
votes
1answer
111 views

On a theorem of Kronecker! [closed]

Let $\alpha$ be an irrational number and $\beta$ be an arbitrary real number, Prove that there are infinitely many pair of integers $(x,y)$ with $x\in\mathbb{N}$ such that: ...
3
votes
1answer
34 views

Liouville's and Roth's theorems for complex algebraic numbers

Liouville's theorem says that If $\alpha$ is an irrational number which is the root of a polynomial $p$ of degree $d > 0$ with integer coefficients, then there exists a real number $C > 0$ ...
7
votes
2answers
145 views

Lower bound on $|a+b \sqrt{2} + c \sqrt{3}|$

I have stumbled across this question: Let $a,b,c$ be integers, not all $0$ such that $\max(|a|,|b|,|c|)<10^6$. Prove that $|a+b \sqrt{2} + c \sqrt{3}| > 10^{-21}$. Could anybody help by ...
1
vote
1answer
31 views

Guessing a numerical middle bound

If $x \geq 5$ and $x$ is a prime number, then what number lies between $$\frac{x + 2}{x}$$ and $$\frac{x + 3}{x}?$$ Here is my attempt: Let $\theta \in \mathbb{R}$ such that $$\frac{x + 2}{x} ...
1
vote
1answer
64 views

Thue's Theorem of Diophantine approximation

I'm trying to read the book Lecture Notes on Diophantine Analysis by Zannier and he says that the following theorems are equivalent: Theorem 1. Let $\xi$ be an algebraic real number of degree ...
1
vote
1answer
47 views

Closest rational approximation of $\sqrt x$ with denominator having prime powers $\lt n$

I am representing denominators in rational numbers with powers of their prime factors for easy multiplication and division in lowest terms (by adding and subtracting the prime powers). I would like ...
10
votes
1answer
271 views

How was this approximation of $\pi$ involving $\sqrt{5}$ arrived at?

The Wikipedia article for Approximations of $\pi$ contains this little gem: $$ \pi \approx \frac{63}{25}\times\frac{17 + 15\sqrt{5}}{7 + 15\sqrt{5}} $$ which is clearly in $\mathbb{Q[\sqrt{5}]}$. ...
4
votes
0answers
170 views

Diophantine approximation with additional constraints

I am trying to compute best rational approximations to various transcendental numbers $c$, subject to the following constraints: $$\frac {i j} {2^k} = c + \epsilon, \space\space2^n \le i, j \lt ...
0
votes
0answers
14 views

Probability distribution of the number of Dirichlet’s Approximations of random reals as a function of $M$

I curious about the Probability distribution of the number of Dirichlet’s Approximations of random reals as a function of $M$. What I mean by this is the following: We fix some integer $M$, and we ...
1
vote
1answer
67 views

Approximate irrational numbers with the same denominator

Let $\alpha$ be a irrational number, then using the continued fraction expansion we can find two sequences $\{p_n\}$ and $\{q_n\}$ with $q_n\rightarrow\infty$ as $n\rightarrow\infty$ such that ...
1
vote
0answers
39 views

Line and distance to lattice points?

Consider the lattice $\mathbb{Z}^{n}\subset\mathbb{R}^{n}$ and a line (not necessarily through the origin). What conditions can be placed on the slope of the line that is necessary and sufficient so ...
3
votes
0answers
58 views

There are infinitely many $\frac{m}{n}\in\mathbb Q$ such that $|x- \frac{m}{n} |<\frac{1}{n^2}$

Let $x$ be an irrational number. Prove that there are infinitely many rational numbers $\frac{m}{n}$ such that $$|x- \frac{m}{n} |<\frac{1}{n^2}$$ It's clear that $-1<1/n^2 <1$ with ...
2
votes
0answers
34 views

Rate of convergence of an irrational rotation

Let $e^{i\phi}, e^{i\theta} \in \mathbb{S}^1$. Let $p(x) = x + 2k\pi$, where $k \in \mathbb{Z}$ is chosen so $p(x) \in [0, 2\pi)$. If we assume that $\phi/\pi$ is irrational, then there exists an ...
7
votes
1answer
186 views

Floor function inequality $\lfloor a\sqrt{2}\rfloor\lfloor b\sqrt{7}\rfloor <\lfloor ab\sqrt{14}\rfloor$

Let $a,b$ be positive integers. Show that $\lfloor a\sqrt{2}\rfloor\lfloor b\sqrt{7}\rfloor <\lfloor ab\sqrt{14}\rfloor$. [Source: Russian competition problem]
1
vote
0answers
35 views

Modification of Kinchin's Theorem

I have question regarding Kinchin's Theorem. Part of the Theorems says the following **[Kinchin's Theorem] ** Let $p,q\in \mathbb{N}$ and $a \in \mathbb{R}$. Then if $\sum_{z_x=1}^\infty qf(q)$ ...
1
vote
1answer
72 views

On some inequalities which are an generalization of F. Beukers' corresponding results

In 1981, F. Beukers proved the following theorem in his article On the generalized Ramanujan-Nagell equation I : Theorem $\bf1$. $~$ Suppose $m \in \mathbb{Z}$, then for any integer $x$, $$ ...
-1
votes
2answers
256 views

How find all positive real $\beta$ such A finite number of $\left|\frac{p}{q}-\sqrt{2}\right|<\frac{\beta}{q^2}$

Define sequence $\{a_{n}\}$,such $$a_{1}=1,a_{2}=2,a_{k+2}=2a_{k+1}+a_{k},k\ge 1$$ Find all positive real number $\beta$,such only have a finite number of relatively prime integers $(p,q)$ ...
2
votes
2answers
148 views

How find the value $\beta$ such $\left|\frac{p}{q}-\sqrt{2}\right|<\frac{\beta}{q^2}$

Find all positive real number $\beta$,there are infinitely many relatively prime integers $(p,q)$ such that $$\left|\dfrac{p}{q}-\sqrt{2}\right|<\dfrac{\beta}{q^2}$$ maybe this problem background ...
0
votes
1answer
46 views

Yet another diophantine approximation question

Let $x=(x_1,\ldots,x_n)$ be a real vector in general position and let's say it is normalized: $\lVert x\rVert=1$. Let $y$ be a real number that can be arbitrarily large and $\epsilon>0$ can be ...
8
votes
2answers
191 views

Convergence of the sequence $\frac{1}{e^k \sin{k}}$

Does the sequence $\frac{1}{e^k \sin{k}}$ converge? If $\sin{k}$ acts as a random variable (taking on values in $(-1, 1)$), then it seems like we should be able to prove that the sequence converges ...
1
vote
2answers
82 views

Exponential irrationality

I want to prove that there are only finitely many rational solutions to $$\left|\frac{\log(5)}{\log(7)}-\frac{a}{b}\right|\le \frac{1}{7^b}$$ And once I have done this, I would like to put a bound ...
0
votes
0answers
29 views

Spatial Basis Functions…any practical hints on choosing them?

I am not coming from a pure mathematical background, and now in my daily life as an engineering student, I am getting faced to spatial basis functions to approximates variables. The problem is: Are ...
2
votes
2answers
182 views

Prove that for any give sequence of digits, there is a perfect square starting with that sequence

Prove that for any give sequence of digits, there is a perfect square starting with that sequence. With more details, prove that for $\forall a\in \mathbb{N}$, such that ...
0
votes
2answers
64 views

How to find irrational approximates

Say I have a rational number, $n$, that approximates an irrational number of the form: $$n \approx {a+\sqrt b \over c}$$ in terms of being irrational. What is a good way of finding the unknown ...
2
votes
0answers
55 views

Approximating real vectors in the unit hypercube by rational vectors in the unit hypercube

I am currently looking for an error bound for an problem where I have to approximate a real vector in the unit hypercube using a rational vector in the unit hypercube. Specifically: given a ...
5
votes
0answers
68 views

finding very small values of $r + s\sqrt p + t\sqrt q$

For integers $p$, $q$ I'm interested in finding good approximations to $0$ of the form $r + s\sqrt p + t\sqrt q$ for rational $r$, $s$ and $t$. In particular, I'd like to generate approximations ...
2
votes
0answers
51 views

A generalisation of Roth's result on Diophantine approximation?

It is a celebrated result of Roth that algebraic numbers cannot be approximated by rationals too accurately: $\newcommand{\norm}[1]{\left\lVert #1 \right\rVert_{\mathbb{R}/\mathbb{T}}}$ Theorem ...
9
votes
0answers
335 views

$\pi^4 + \pi^5 \approx e^6$ is anything special going on here?

Saw it in the news: $$(\pi^4 + \pi^5)^{\Large\frac16} \approx 2.71828180861$$ Is this just pigeon-hole? DISCUSSION: counterfeit $e$ using $\pi$'s Given enough integers and $\pi$'s we can ...
13
votes
1answer
538 views

Does the sequence $\{\sin^n(n)\}$ converge?

Does the sequence $\{\sin^n(n)\}$ converge? Does the series $\sum\limits_{n=1}^\infty \sin^n(n)$ converge?
1
vote
0answers
68 views

Rational approximation bound for real numbers in (0,1)

I am working on a problem that related to rational approximation of real numbers. I am looking for a bound of the form: Given a positive real number, $\alpha \in (0,1)$, there exist positive ...
0
votes
1answer
44 views

Approximation of reals by rationals

Is this fact true: For all real $\alpha$, and natural numbers $n$, there exists some $a, q$ with $n^{2/3} \le q \le n$ and $(a, q) = 1$ such that $\left\lvert\alpha - \frac{a}{q}\right\rvert \le ...