Questions about numbers expressible as the quotient of two integers. For questions on determining whether a number is rational, use the (rationality-testing) tag instead.

learn more… | top users | synonyms

0
votes
2answers
40 views

Intuitive explanation of the Dirichlet function and rationality

The Dirichlet function is defined by $f(x)=\begin{cases} c &\text{ if } x\in \mathbb{Q}\\d &\text{ if } x\notin \mathbb{Q}.\end{cases}, c\neq d$ See MathWorld's page for the full definition. ...
4
votes
3answers
55 views

When can a set have an upper bound but no least upper bound?

So I'm taking real analysis and have noted that one of the benefits of the Dedekind cut is that 'if one of the sets made has an upper bound it also has a least upper bound'. I don't understand how a ...
2
votes
0answers
19 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 ...
44
votes
1answer
919 views

Representing every positive rational number in the form of $(a^n+b^n)/(c^n+d^n)$

About a month ago, I got the following : For every positive rational number $r$, there exists a set of four positive integers $(a,b,c,d)$ such that ...
2
votes
2answers
52 views

Enumerating the positive rationals without repetition

From Makarov's Selected problems in real analysis Let $r_n$ be defined as follows\begin{cases} r_1=1 & \\ r_{2k}=1+r_k \\ r_{2k+1}=\frac{1}{r_{2k}} & \end{cases} ...
2
votes
1answer
45 views

A proof that $\frac{(2\phi)^n-(-1)^n}{\phi^{2n}-(-1)^n}\cdot\left(2^n-\phi^n\right)\cdot\sqrt5\in\mathbb Q$ for all $n\in\mathbb Z$

During computation of some series (with help of a CAS), at an intermediate step I encountered an expression, that after dropping non-essential parts looks like this:$$\mathcal ...
0
votes
0answers
28 views

using long division to find the oblique asymptote of rational function

To find the oblique asymptote of a rational function, the book I'm reading says to divide the denominator of a fraction into the numerator. The example rational function it gives is $$\frac{x^2 - 9} ...
1
vote
4answers
626 views

If $x$ and $y$ are irrational but $x + y$ is rational then $x - y$ is irrational [closed]

Prove that if $x$ and $y$ are irrational but $x + y$ is rational then $x - y$ is irrational. I can understand how it works in my head, I don't know how to prove it though.
2
votes
1answer
35 views

Prove that the quotient of a nonzero rational number and an irrational number is irrational

$0\neq a\in \mathbb Q, b\in \mathbb R \setminus\mathbb Q \text{ (b is irrational)}$ Prove that $\frac a b$ is irrational. From defintion $a=\frac m n$ such that $m,n\in \mathbb Z, n\neq 0$. ...
0
votes
0answers
74 views

A simple question about rational numbers without a simple proof?

As in this question, study the quasigroup $(Q_+,/)$ of positive rational numbers under division. There are two obvious identities: $a/(b/c)=c/(b/a)$, for all $a,b,c\in Q_+$ $(a/b)/c=(a/c)/b$, for ...
1
vote
2answers
31 views

Is this proof about the countability of $\Bbb Q \times \Bbb Q \times \cdots \times \Bbb Q$ sound?

If $\Bbb{Q}$ is countable, prove that the set $\Bbb{Q}^n$ for $n = 2,3,...$ is countable. Base case: $n = 2 \rightarrow \Bbb{Q}^2 = \Bbb{Q}\times\Bbb{Q}$ which, by Proposition 4.5 (see bottom of ...
1
vote
2answers
21 views

division of fraction simplification

The expression is this: ${{y^2 - y} \over 1 {}} \div {{y^2 - 1} \over 3}$ The first step is to swap the second expression round to: ${{y^2 - y} \over 1 {}} \div {3 \over {y^2 - 1}}$ The answer ...
2
votes
3answers
149 views

There is no largest rational number $p$ such that $p^2 < 2$

In Rudin's analysis example 1.1, he tried to show the following Let $A$ be the set of all positive rationals $p$ such that $p^2<2$ and let $B$ consist of all positive rationals $p$ such that $p^2 ...
3
votes
2answers
3k views

Can we ever get an irrational number by dividing two rational numbers?

If we try to divide any two random arbitrarily long rational numbers like 103850.2387209375029375092730958297836958623986868349693868398659825528365... and ...
3
votes
1answer
84 views

Prove that $\mathbb{Q}[\sqrt{p}]$ is a field between $\mathbb{Q}$ and $\mathbb{R}$

I really have trouble understanding a task. We've got $p\in$ P, while P are all prime numbers. Now we construct a field $$\mathbb{Q}[\sqrt{p}]:=\{x+y\sqrt{p}:x,y \in \mathbb{Q}\}$$ The Task is to ...
11
votes
3answers
163 views

Determine all functions satisfying $f\left ( f(x)^{2}y \right )=x^{3}f(xy)$

Denote by $\mathbb{Q}^{+} $ the set of all positive rational numbers. Determine all functions $f: \mathbb{Q}^{+} \rightarrow \mathbb{Q}^{+}$ which satisfy the following equation for all $x,y \in ...
3
votes
1answer
639 views

How to find all rational points on the elliptic curves like $y^2=x^3-2$

Reading the book by Diophantus, one may be led to consider the curves like: $y^2=x^3+1$, $y^2=x^3-1$, $y^2=x^3-2$, the first two of which are easy (after calculating some eight curves to be solved ...
9
votes
1answer
132 views

Why does the elliptic curve for $a+b+c = abc = 6$ involve a solvable nonic?

The curve discussed in this OP's post, $$\color{brown}{-24a+36a^2-12a^3+a^4}=z^2\tag1$$ is birationally equivalent to an elliptic curve. Following E. Delanoy's post, let $G$ be the set of rational ...
1
vote
3answers
179 views

Prove that if $x$ and $y$ are rational numbers and $y\ne 0$, then $x/y$ is a rational number [duplicate]

Prove that if $x$ and $y$ are rational numbers and $y\ne 0$, then $\frac{x}{y}$ is a rational number. How do I prove this, and also which proving method would I use? I'm confused between that and ...
0
votes
2answers
99 views

Is $\Bbb Q^n$ dense in $\mathbb{R}^n$ for $n>1$? [closed]

It is well known that the rational numbers, $\mathbb{Q}$, are dense in $\mathbb{R}$. My question here :Is $\ \mathbb{Q}^n$ dense in $\mathbb{R}^n$ for $n>1$ ? Edit : I edited the question as it ...
4
votes
5answers
805 views

Question on compact metric space.

Is the set of rationals in $[0,1]$ compact? I seems like every open covering should have a finite sub-covering, yet I have read that compact metric spaces are complete...
-7
votes
5answers
187 views

Difference between ${2\over 9}$ and ${22\over 99}$? [closed]

The fractions ${2\over 9}$ and ${22\over 99}$ both have the same decimal value $0.22222\ldots$ But obviously they are not equal. What causes this situation? And also, what is the correct rational ...
0
votes
0answers
35 views

What functions stem from Fourier Series with rational-only coefficients?

Given the Fourier series $$f(z) = \sum_{k=-\infty}^\infty c_k e^{ikz}$$ but with $c_k\in(\mathbb Q+ i\mathbb Q)$ instead of $\mathbb C$ (or even purely real), are the functions obtained this way in ...
6
votes
3answers
225 views

Why is the remainder uniformly distributed when 1,2,3,… are divided by an irrational number?

Let remainder $r$ be defined as $$ r = n - pq $$ where $n \in \mathbb{N}$ is the dividend , $q \in \mathbb{R}$ is the divisor, and $p = \mathrm{floor}(n/q)$. I calculated the remainders by dividing ...
2
votes
1answer
73 views

Simplified rational distance problem

① Is there a point on a square with sides of rational length that is a rational distance from each vertex? Note that this is a very specific case of the Rational Distance Problem, which can be ...
-2
votes
7answers
159 views

$0.333333$ - a recurring or non-terminating decimal?

I have read like, 1.All terminating and recurring decimals are RATIONAL NUMBERS. 2.All non-terminating and non recurring decimals are IRRATIONAL NUMBERS. if the statements are right, then here ...
0
votes
2answers
76 views

Integrating the normal distribution over rational numbers?

Is it possible to integrate the normal distribution over rational numbers? What is the value of such integral? Is it $\pi$ minus the integral over irrational numbers?
1
vote
2answers
72 views

Why do the integers, rationals and any countable set have zero measure?

There is an exercise in my text that tells me to prove the "obvious and easy to see" fact that $\mathbb{Z}$ and $\mathbb{Q}$ have measure zero. Er...here is what I know so far. If I have an interval, ...
2
votes
1answer
357 views

Rational vs Irrational distribution

Imagine I draw a number line, and I took two points. What's the distribution of rational and irrational numbers between them? If I put it in a diagram where I color rational with a color and ...
0
votes
1answer
52 views

Find all functions $f:\mathbb{Q}^+\rightarrow\mathbb{Q}^+$ such that $f(x)+f(y)+2xyf(xy)=\frac{f(xy)}{f(x+y)}$

Find all functions $f:\mathbb{Q}^+\rightarrow\mathbb{Q}^+$ such that $$f(x)+f(y)+2xyf(xy)=\frac{f(xy)}{f(x+y)}$$ for all $x,y\in\mathbb{Q}^+$. Before this problem, I have solved few similar ...
2
votes
2answers
80 views

If $a \in \mathbb{I}$ , how is $\overline{\mathbb{Z}+ a\mathbb{Z}}=\mathbb{R}$

If $a \in \mathbb{I}$ , how is $$\overline{\mathbb{Z}+ a\mathbb{Z}}=\mathbb{R}$$ It says in my notebook that this set in dense in $\mathbb{R}.$ How do I prove this density? With say $\mathbb{Q}$ and ...
4
votes
5answers
450 views

H0w t0 prove that periodic decimal numbers are rational? $a_1…a_k(b_1b_2..b_l)={m \over n}$

Given $a_1...a_k(b_1b_2..b_l)={m \over n}$ how can I prove that periodic decimal numbers are rational? Where do I even begin?
2
votes
2answers
41 views

Can a non-rational polynomial be rational at all integers?

Is there a polynomial $f \in \mathbb{R}[X]$ such that for every $x \in \mathbb Z,\>\> f(x)$ is rational but at least one of the coefficients of $f$ is irrational?
2
votes
0answers
70 views

What is the Best Introduction to Dedekind Cuts?

I'm looking for a clear, thorough, and easy-to-follow introduction to Dedekind cuts that is specifically geared towards those with an interest in foundational issues. So far, the discussions that I ...
1
vote
1answer
100 views

(Ir)rationality of Real Numbers

I am working on this proof and this is what I got so far, can someone help me verify if what I have done is right? For all real numbers $x$ and $y$, if $x+y$ is rational and $x-y$ is irrational ...
1
vote
1answer
73 views

Prove $\log(x)$ is transcendental

What is a proof that $\ln(\alpha)$ is transcendental for $\alpha$. I believe I heard somewhere that the natural logarithm of any rational number is transcendental. Do you guys have any proofs of that ...
0
votes
3answers
95 views

Prove that rational numbers (not just positive) are countable without using axiom of choice.

Prove that rational numbers (not just positive) are countable without using axiom of choice(since it is controversial). I have seen proofs that use the fact that union of countable sets is countable, ...
6
votes
1answer
163 views

Can set of integers form a vector space over field of rationals?

As field of reals $\mathbb{R}$ can be made a vector space over field of complex numbers $\mathbb{C}$ but not in the usual way. In the same way can we make the ring of integers $\mathbb{Z}$ as a ...
1
vote
0answers
35 views

Procedure converting decimals to rationals.

Suppose I have been given a rational number in decimal format (since decimals of rationals repeat, finite precision presentation suffices), what is the most effective way to write it in form of ratio ...
4
votes
2answers
596 views

Length of period of decimal expansion of a fraction

Each rational number (fraction) can be written as decimal periodic number. Does exists a method or hint that show how long will be the period of arbitrary fraction. For example $1/3=0.3333...=0.(3)$ ...
1
vote
1answer
113 views

IMC 2008 first problem first day. Finding continuous functions so $x-y\in \mathbb Q \implies f(x)-f(y)\in \mathbb Q$

I would like an alternate solution and proof verification for the following problem: Find all continuous functions $f:\mathbb R \rightarrow \mathbb R$ so that if $x-y$ is rational then $f(x)-f(y)$ is ...
0
votes
1answer
75 views

Are $x,y$ rational if $x+y$ is rational and $x-y$ is rational? [closed]

Are $x,y$ rational if $x+y$ is rational and $x-y$ is rational? This question was given in maths class, and I don't know where to start. I would be happy if the answer was included in the proof.
1
vote
1answer
37 views

Limit of a function - $x$ either rational or irrational - limit $1$ or $0$. [duplicate]

Show that: The continuous functions $f_{n,k}(x):=(\cos(k!\pi x))^{2n},0\leq x \leq 1$ satisfy the relation $\lim_{k\to \infty}(\lim_{n\to \infty}f_{n,k}(x))=\begin{cases} 1, & \textit{if ...
3
votes
1answer
41 views

How to find out the number of repeating digits of a rational number in decimal form?

Upon dividing two integers, I would like to programmatically predict the number of decimal places that repeat after the decimal point. For example in $\frac{1}{3}=0.\overline{3}$, I want to know that ...
14
votes
2answers
139 views

how much differential structure can we put on countable manifolds?

The motivation for this question is that I would like to formulate Lagrangian mechanics in a purely discrete setting (see also my older question at physics.se). Unfortunately several key pieces of ...
1
vote
2answers
44 views

Another (in)dependence over the nonzero rationals question

About one hour ago I asked a question which at first sight looked non-trivial to me but it is really trivial. Shame on me, whether I want it or not. Now I have, solely for fun, another question which ...
0
votes
1answer
63 views

Jimmy got a 38.5% (± 0.05%) on his math test. How many questions did the test have at a minimum?

The answer is not "200 questions", though it would be if he got a score of exactly 38.5%. The fact that anything that rounds to the nearest decimal is allowed complicates things. I know the answer, ...
2
votes
2answers
74 views

How find this minimum of the $q$, if such $\frac{95}{36}>\frac{p}{q}>\frac{96}{37}$

let $p,q$ is postive integer,and such $$\dfrac{95}{36}>\dfrac{p}{q}>\dfrac{96}{37}$$ Find the minimum of the $q$ maybe can use $$95q>36p$$ and $$37p>96q$$ and then find this minimum of ...
0
votes
3answers
51 views

How to calculate this expression and get an integer number?

Hello there I don't have idea how to calculate this: $$\left[\frac {116690151}{427863887} \times \left(3+\frac 23\right)\right]^{-2} - \left[\frac{427863887}{116690151} \times \left(1-\frac ...
4
votes
2answers
75 views

Is a continuous function $f : \mathbb{Q}\to\mathbb{Q}$ always bounded on a closed interval?

Can a function $f : \mathbb{Q} \to \mathbb{Q}$ that is continuous on an interval $[a,b]$ not be bounded on $[a,b]$? I'm asking this because in Spivak's Calculus, the "Boundedness Theorem", which ...