For questions about approximating real numbers by rational numbers.

learn more… | top users | synonyms

0
votes
1answer
26 views

Thue-Siegel-Roth Type Theorem

Dirichlet's approximation theorem says that for every real $\alpha$ and every positive integer $N$, there exist integers $p,q$ with $1 \leq q \leq N$ such that $$ |q\alpha - p| < \frac{1}{N}. $$ ...
4
votes
1answer
38 views

Finding irrational numbers in given interval

If $~\xi~$ is irrational number then it is known that the set $~\{ p \xi + q ~ | ~ p,q \in \mathbb{Z} \}~$ is dense in $~\mathbb{R}$. Thus given some reals $~a~$ and $~b~$ one can find integers $~p~$ ...
1
vote
0answers
88 views

Why does $63725\pi$ give four approximations to $\pi$?

The fraction $\frac{355}{113}$ was first used for approximating $\pi$ by the Chinese mathematician and astronomer Zu Chongzhi in the 5th century (see Milü). An isolated case? The almost-integer ...
2
votes
2answers
41 views

Rational approximation of square roots

I'm trying to find the best way to solve for rational approximations of the square root of a number, given some pretty serious constraints on the operations I can use to calculate it. My criteria for ...
3
votes
0answers
131 views

A particular Diophantine approximation of $\pi/2$.

Recently I was playing around with the sequence $$\frac{1}{n\sin(n)},\ n\in\mathbb{N}.$$ After some computations, I was led to the following question: let $p_n,q_n$ be two sequences of natural ...
6
votes
0answers
105 views

An integral for $2\pi+e-9$

Motivation Lucian asked about the almost-integer $2\pi+e\approx9$ in a comment to a partially answered why question about $e\approx H_8$. This is more involved than approximations to $\pi$ and ...
10
votes
3answers
182 views

Why does $29^2 : 31^2 : 41^2$ have a close integer approximation with small numbers?

"Everybody knows" that such coincidences as $$2\times2\times\overbrace{41\times41} = 6724 \approx 6728 = 2\times2\times2\times\overbrace{29\times29}$$ (And why did I bother with the first two ...
0
votes
0answers
20 views

Product of denominators exceed $n$ in Farey sequence

Why in the n-th Farey sequence the product of the denominators of $2$ adjacent fractions exceed $n$ ($0$ and $1$ are excluded) ? the first $2$ are; $0,\frac1n$ and the last two are; ...
0
votes
1answer
32 views

Representations of some primes as $x^2-2y^2$?

I am looking for (elementary) proofs (idea of the proofs is also OK) or references to proofs of the followings: $$ p\equiv\pm1(\mod8)\longrightarrow p=x^2-2y^2 $$ Any help appreciated.
1
vote
0answers
84 views

A double inequality for $\frac{\pi}{2}$

Approximating $\frac{\pi}{2}$ from above Since $$\left(\frac{\pi}{2}\right)^9\approx 58.220897$$ the root $$58^\frac{1}{9}\approx 1.5701$$ is not far from $$\frac{\pi}{2}\approx 1.570796$$ This ...
0
votes
1answer
27 views

Show that $\{p/q:|\frac{\sqrt5+1}{2}-p/q|<\frac{1}{\sqrt{5}q^2}\}=\{\frac{F_{2n+1}}{F_{2n}}:n\in\mathbb N\}$

Show that $\{p/q:|\frac{\sqrt5+1}{2}-p/q|<\frac{1}{\sqrt{5}q^2}\}=\{\frac{F_{2n+1}}{F_{2n}}:n\in\mathbb N\}$, where $F_n$ is the $n$-th Fibonacci number $2$ things to show $1$st, ...
1
vote
2answers
27 views

General solution expressed in $a_0$ and $a_1$ of a Fibonacci-like sequence?

What is the general solution expressed in $a_0$ and $a_1$ of a Fibonacci-like sequence ? I mean if $a_0,a_1$ are given and $a_{n+1}:=a_n+a_{n-1}$ ...
-3
votes
2answers
149 views

A series of positive terms to prove $\pi>\frac{333}{106}$

This is a consequence of the answer to that question. A proof that $\pi > \frac{333}{106}$ is given by the series of positive terms $$\pi-\frac{333}{106} \\ =\frac{48}{371} \sum_{k=0}^\infty ...
2
votes
1answer
114 views

Series and integrals for inequalities and approximations to $\log(n)$

The following series and integrals relate log(2) to its third and fourth convergents, $\frac{2}{3}$ and $\frac{7}{10}$. $$\begin{align} \log\left(2\right)-\frac{2}{3} &= \sum_{k=1}^\infty ...
4
votes
1answer
72 views

Problem with inequality: $ \left| \sqrt{2}-\frac{p}{q} \right| > \frac{1}{3q^2}$

Prove that for for all $p,q\in \mathbb{Z}$, $q>0$ we have: $$ \left| \sqrt{2}-\frac{p}{q} \right| > \frac{1}{3q^2}. $$ To be honest, I do not know where to start - any help would be ...
1
vote
1answer
237 views

Series and integrals for inequalities and approximations to $\pi$

Fundamentals Two beautiful expressions that relate $\pi$ to its convergents are Dalzell integral $$\frac{22}{7}-\pi=\int_0^1\frac{x^4(1-x)^4}{1+x^2}dx$$ (see Why do we need an integral to prove ...
9
votes
3answers
577 views

A series to prove $\frac{22}{7}-\pi>0$

After T. Piezas answered Is there a series to show $22\pi^4>2143\,$? a natural question is Is there a series that proves $\frac{22}{7}-\pi>0$? One such series may be found combining ...
1
vote
1answer
19 views

Diophantine approximation and covers

Suppose $\alpha > 2$. Let F be the set of real numbers $x \in [0,1]$ for which the inequality $||qx|| \le q^{1-\alpha}$ is satisified by infinitely many positive integers q. For each q, let $G_q$ ...
1
vote
0answers
36 views

What does $\log^3$ stand for in this paper by K. Győry?

In this paper from 1980 K. Győry proved an upper bound for the absolute value of the solutions to a given Thue-Mahler equation, but I don't understand what he meant with $\log^3$. Namely, consider a ...
4
votes
1answer
64 views

Proving that sequence elements satisfy inequality involving $\mod{1}$

I'm trying to prove that $n(3-\sqrt{8}) \; (\!\!\! \mod{1}) < m(3-\sqrt{8}) \; (\!\!\! \mod{1})\;\; \forall \; m < n \;|\;n,m \in \mathbb{N}$ $\leftrightarrow n \in ...
8
votes
1answer
112 views

Near-integer solutions to $y=x(1+2\sqrt{2})$ given by sequence - why?

EDIT: I've asked the same basic question in its more progressed state. If that one gets answered, I'll probably accept the answer given below (although I'm uncertain of whether or not this is the ...
3
votes
2answers
86 views

Question on a constructive proof of irrationality of $\sqrt 2$

Here is the constructive proof of $\sqrt 2 \not \in \mathbb Q$ found on this page : Given positive integers $a$ and $b$, because the valuation (i.e., highest power of 2 dividing a number) of ...
2
votes
0answers
35 views

Average of a certain diophantine function

Yesterday I was browsing math.se and came across this question. It was answered by a few people and the best answer was already accepted so I just read the question and the solutions to it. Then I ...
3
votes
0answers
37 views

Three-gap problem, easy version.

Let $N$ be a positive integer and $\theta$ an angle in $(0, 2\pi)$. Consider the map$$f: \{0, 1, 2, \dots, N-1, N\} \to \text{unit circle}, \text{ }f(k) = k\theta \text{ }(\text{mod } 2\pi).$$Show ...
6
votes
2answers
75 views

Specification of Hurwitz's Theorem

Hurwitz's Theorem in Number Theory states that for every irrational number $\xi$, the equation $$\left|\xi-\frac{p}{q}\right|<\frac{1}{\sqrt{5}q^2}$$ has infinitely many solutions $(p,q)$ ...
5
votes
1answer
59 views

Can finite sums of two numbers come arbitrarily close to zero?

Given two real numbers $a$ and $b$, define an $a$-$b$-sum as a finite sum of $a$'s and $b$'s, i.e. a sum: $$m\cdot a + n\cdot b$$ where $m,n$ are non-negative integers. Is there a pair of numbers ...
4
votes
0answers
27 views

Approximation of a rational number with values of polynomial

Given two positive integers $p,\space q$, prove that there exist a polynomial $P(x)\in\mathbb{Z}[x]$ and interval $I\subseteq\mathbb{R}$ of length $\frac{1}{q}$ such that $\forall x\in ...
1
vote
5answers
88 views

$10^9 \times \sqrt{3}$ what are first two digits after the decimal point?

Because of floating point error, my computer basically says $10^9 \sqrt{3} \approx 1.73205 \times 10^9$ so that if we ignore the numbers before the decimal point, the fractional part is: $$\{ 10^9 ...
1
vote
1answer
40 views

Best lower bounds on difference between powers

Let $a,b\in\Bbb N$ be fixed. What are the best known lower bounds on $|a^n-b^m|$ for $n,m\in\Bbb N$, provided the difference is not $0$? If $\frac{\log a}{\log b}$ is rational, then $a,b$ are of the ...
2
votes
1answer
48 views

Equation $x^2=y^p+1$

can you help me please for solving this dophantine equation $$x^2=y^p+1$$ and if you can give me a general method to studying such equation $$x²=y^p+t$$ Thanks
0
votes
1answer
45 views

How to find cases where $m^2$ is near to $2^A$?

In another problem here in MSE I ran into the question how I can (practically, in a program) find (positive) integer $m$ such that they are "near" to perfect powers of $2$, so $$ (0 \lt ) \qquad d_m ...
1
vote
2answers
70 views

Show that $\left| \sqrt2-\frac{h}{k} \right| \geq \frac{1}{4k^2},$ for any $k \in \mathbb{N}$ and $h \in \mathbb{Z}$.

Show that $$\left| \sqrt2-\frac{h}{k} \right| \geq \frac{1}{4k^2},$$ for any $k \in \mathbb{N}$ and $h \in \mathbb{Z}$. I tried many different ways to expand left side and estimate it but always got ...
0
votes
0answers
41 views

Prove that $p_nq_{n-1}$ - $p_{n-1}q_n=(-1)^{n-1}$ for $p_{-2}=0$ $p_{-1}=1$ $q_{-2}=1$ $q_{-1}=0$

Let $p_n$/$q_n$ for $n=0,1,2,..$ be the convergents of $a∈ R$ $p_{-2}=0$ $p_{-1}=1$ $q_{-2}=1$ $q_{-1}=0$ $p_n= a_np_{n-1}+p_{n-2}$ $q_n= a_nq_{n-1}+q_{n-2}$ I need to prove that $p_nq_{n-1} - ...
3
votes
1answer
45 views

Rigorous rationale for the Pade Approximant?

I recently asked a Question for which the only Answer I got was a recommendation to punt and use the Pade Approximant. This is the first time I recalling seeing this, and intuitively it seems like ...
5
votes
1answer
115 views

Intuition behind proof in the Rudin book that there is no largest/smallest real number. [duplicate]

In Rudin's Principles of Mathematical Analysis (3rd ed), he proves (at the very beginning: example 1.1) that the set $A$ of all positive rationals $p$ such that $p^2<2$ contains no largest number ...
1
vote
1answer
22 views

Diophantine approximation with integer vectors

I would like to determine whether or not there exists ${\beta > 0}$ and ${\gamma \geq 2 }$ such that ${ \forall (m_{1},m_{2}) \in \mathbb{Z}^{2} \setminus (0,0) }$, one has the inequality $$ ...
2
votes
0answers
29 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
39 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 ...
4
votes
0answers
46 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
72 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 ...
4
votes
1answer
80 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
62 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$ ...
4
votes
1answer
54 views

An uncountable and closed subset of the Liouville Numbers

I am trying to "find" a closed and uncountable subset of the Liouville's numbers. $x\in L$ means that for all $n\in \mathbb{N}$ exists $p,q\in \mathbb{Z}$ with $q>1$ such that $$0<\vert ...
13
votes
2answers
156 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
68 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
52 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
44 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 ...
4
votes
1answer
109 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
47 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 ...
2
votes
0answers
68 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$ ...