A set \(A\) is said to be a dense subset of \(R\) if \(\forall x,y\in R,x<y\), \(\exists a\in A\), such that \(x<a<y\). My this note is to show that the set \(S=\left\{ m+n\sqrt { 2 } :m,n\in Z \right\} \) is dense in \(R\). For that we observe that \(S\) satisfies the following properties:
i)Additivity: If x,y∈S, then (x+y)∈S.
ii)Homogeneity in Z: If x∈S and k∈Z, then kx∈S
Now we observe that ∀n∈Z, 0≤(n2−⌊n2⌋)<1.
Also we note that ∀m,n,m′,n′∈Z, m+n2=m′+n′2⇒m=m′andn=n′
Now, let sn=(n2−⌊n2⌋),n∈Z Then 0≤sn<1 and sn∈S. Also if n=n′, then sn=sn′.Hence {sn:n∈Z} is an infinite subset of S∩[0,1).
Now we shall show that for any ε>0, ∃s∈S such that 0<s<ε. For that, given any ε>0, we partition [0,1) into k equal subintervals, each having size less than ε. Then, since {sn:n∈Z} is an infinite subset of S∩[0,1), so at least one subinterval must contain two distinct elements of S∩[0,1), say sn,sn′. Without loss of generality, let sn<sn′. Then obviously 0<sn′−sn<ε. Now, from the aforesaid properties i) and ii) of S, we have that (sn′−sn)=s∈S and hence 0<s<ε. This shows that for any ε>0, ∃s∈S such that 0<s<ε.
Now let ε>0 be a real to be chosen such that b−a>ε,a,b∈R be given. Then it is trivial to show that ∃n1∈Z such that a<n1ε<b. Now we take ε=2b−a. Then ∃s∈S such that 0<s<ε. Hence, ∃n2∈Z such that a<n2s<b. Since by property ii), n2s∈S,the property is proved.
There is another way to prove the above proposition. First prove that every proper subgroup of the additive group R is either dense or cyclic in R. Then prove that the given subset S of R is a subgroup of R that is not cyclic in R..hence it is dense in R.
This discussion board is a place to discuss our Daily Challenges and the math and science
related to those challenges. Explanations are more than just a solution — they should
explain the steps and thinking strategies that you used to obtain the solution. Comments
should further the discussion of math and science.
When posting on Brilliant:
Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.
Markdown
Appears as
*italics* or _italics_
italics
**bold** or __bold__
bold
- bulleted - list
bulleted
list
1. numbered 2. list
numbered
list
Note: you must add a full line of space before and after lists for them to show up correctly
# I indented these lines
# 4 spaces, and now they show
# up as a code block.
print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.
print "hello world"
Math
Appears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3
2×3
2^{34}
234
a_{i-1}
ai−1
\frac{2}{3}
32
\sqrt{2}
2
\sum_{i=1}^3
∑i=13
\sin \theta
sinθ
\boxed{123}
123
Comments
Your proof is very good in all respect. But I think there is some error at the very last paragraph. You have taken ε=2b−a so that 0<ε<b−a. Then there exists n2∈Z such that a<n2ε<b. Now since (0,ε)∩S=∅ there exists s∈S such that 0<s<ε. Now suppose n2≥0 then clearly n2s≤n2ε<b. How do I ascertain that n2s>a? For instance we could take a=31 and b=21. Then it is easy to check that n2=5. According to your claim we get s∈S such that 0<s<121. Then we have n2s=5s<125<21. But how do I ascertain that 5s>31. For that we need s>151. How do you know that there is such an s∈S with 151<s<121? Thus in all possible cases how do I ascertain that there exists such an s∈S such that n2s>a. Also if n2<0 then multiplying s by n2 we have n2s>n2ε. We have to deal with this fact too.
Hoping to get your response in this regard as soon as possible. Thanks in advance.
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
Your proof is very good in all respect. But I think there is some error at the very last paragraph. You have taken ε=2b−a so that 0<ε<b−a. Then there exists n2∈Z such that a<n2ε<b. Now since (0,ε)∩S=∅ there exists s∈S such that 0<s<ε. Now suppose n2≥0 then clearly n2s≤n2ε<b. How do I ascertain that n2s>a ? For instance we could take a=31 and b=21. Then it is easy to check that n2=5. According to your claim we get s∈S such that 0<s<121. Then we have n2s=5s<125<21. But how do I ascertain that 5s>31. For that we need s>151. How do you know that there is such an s∈S with 151<s<121 ? Thus in all possible cases how do I ascertain that there exists such an s∈S such that n2s>a. Also if n2<0 then multiplying s by n2 we have n2s>n2ε. We have to deal with this fact too.
Hoping to get your response in this regard as soon as possible. Thanks in advance.