Subrings of Real numbers which are discrete

Click For Summary

Homework Help Overview

The discussion revolves around identifying all subrings of the real numbers that are discrete subsets. The participants explore the properties of subrings, particularly focusing on the integers as a potential candidate.

Discussion Character

  • Exploratory, Assumption checking, Conceptual clarification

Approaches and Questions Raised

  • Participants examine the definition of a subring and the implications of discreteness in relation to the integers. They discuss the necessity of certain elements being in the subring and the consequences of assuming a minimum element exists.

Discussion Status

There is active engagement with various ideas, including the exploration of contradictions arising from the properties of discrete sets. Participants are questioning assumptions and refining their understanding of the implications of their findings.

Contextual Notes

Participants note that the definition of a discrete subset requires certain distance properties between elements, which leads to discussions about the existence of minimum elements and the implications of not containing infima.

Theorem.
Messages
236
Reaction score
5

Homework Statement


Find all subrings of \mathbb{R} which are discrete subsets


Homework Equations


For the purpose of our class, a ring is a ring with identity, not necessarily commutative.


The Attempt at a Solution


First suppose that S\subset \mathbb{R} is a subring of \mathbb{R}. Then, by definition we must have 0\in S and
1\in S. Since S is closed under addition, \underbrace{1+1+...+1}_\text{n times}=n\in S. That is, for all
n\in \mathbb{N}, n\in S. Likewise, since the additive inverse of every element of S must also be in S, we
have-n\in S for all n\in \mathbb{N}. We thus conclude that \mathbb{Z}\subset S.

Now suppose that S is also a discrete subset of \mathbb{R}. That is, for every element s\in S there exists
r>0 such that for each x\in S\setminus{\{s\}} we have |s-x|>r. Note that since
\mathbb{Z}\subset S,r<1.

okay this is where I am right now and am somewhat (for the moment) stuck. Although I haven't clearly stated it yet, I am claiming that the only such subring is the integers. Using what I have already proven (the integers are contained in any subring of \mathbb{R} and the assumption that S is discrete
I wish to show that \min_{x\in S\setminus{\{s\}}}|s-x|=d=1, and I already know d\leq 1. Perhaps if I assume d<1, I will arrive at a contradiction? Any thoughts?

I apologize that the proof so far is a little rough, it is more a less just a sketch. Thanks everyone
 
Physics news on Phys.org
Theorem. said:

Homework Statement


Find all subrings of \mathbb{R} which are discrete subsets


Homework Equations


For the purpose of our class, a ring is a ring with identity, not necessarily commutative.


The Attempt at a Solution


First suppose that S\subset \mathbb{R} is a subring of \mathbb{R}. Then, by definition we must have 0\in S and
1\in S. Since S is closed under addition, \underbrace{1+1+...+1}_\text{n times}=n\in S. That is, for all
n\in \mathbb{N}, n\in S. Likewise, since the additive inverse of every element of S must also be in S, we
have-n\in S for all n\in \mathbb{N}. We thus conclude that \mathbb{Z}\subset S.

Now suppose that S is also a discrete subset of \mathbb{R}. That is, for every element s\in S there exists
r>0 such that for each x\in S\setminus{\{s\}} we have |s-x|>r. Note that since
\mathbb{Z}\subset S,r<1.

okay this is where I am right now and am somewhat (for the moment) stuck. Although I haven't clearly stated it yet, I am claiming that the only such subring is the integers. Using what I have already proven (the integers are contained in any subring of \mathbb{R} and the assumption that S is discrete
I wish to show that \min_{x\in S\setminus{\{s\}}}|s-x|=d=1, and I already know d\leq 1. Perhaps if I assume d<1, I will arrive at a contradiction? Any thoughts?

I apologize that the proof so far is a little rough, it is more a less just a sketch. Thanks everyone

I think you are almost there. 0 is in S. If S is discrete then there is a s>0 in S such that s=min(|s| for s in S), right? There is a little bit of work to show that, but once you have then where would you go from there?
 
Thanks Dick. I understand where the element s you are describing comes from and why it is in S i just am having a difficult time figuring out what I should do with it. well i think i might be getting an idea as I type this,
if s<1, then s^2 for instance is also in S (S is a ring) and yet s^2<s<1, contradicting the definition of s?
 
Theorem. said:
Thanks Dick. I understand where the element s you are describing comes from and why it is in S i just am having a difficult time figuring out what I should do with it. well i think i might be getting an idea as I type this,
if s<1, then s^2 for instance is also in S (S is a ring) and yet s^2<s<1, contradicting the definition of s?

You know s<=1 because 1 is in S as well. Yes, that's the final contradiction. Now back up and tell me why min(|s| for s in S) must be in S. Think about the properties of greatest lower bounds and R and the discreteness of S.
 
Dick said:
You know s<=1 because 1 is in S as well. Yes, that's the final contradiction. Now back up and tell me why min(|s| for s in S) must be in S. Think about the properties of greatest lower bounds and R and the discreteness of S.

the set \{|s|:s\in S\} is bounded from below since S is by assumption discrete (there exists some r>0 such that |0-s|&gt;r for all s\in S) and thus has a greatest lower bound, although-that doesn't necessarily mean the set contains its infimum I am missing some details here
 
Theorem. said:
the set \{|s|:s\in S\} is bounded from below since S is by assumption discrete (there exists some r>0 such that |0-s|&gt;r for all s\in S) and thus has a greatest lower bound, although-that doesn't necessarily mean the set contains its infimum I am missing some details here

Suppose the set doesn't contain its infimum. That mean there must be elements of S REALLY close to the infimum. Lots of them. That's a hint.
 
Dick said:
Suppose the set doesn't contain its infimum. That mean there must be elements of S REALLY close to the infimum. Lots of them. That's a hint.

Oh i see, S would contain a cluster point which would contradict the fact that S is discrete
 
Theorem. said:
Oh i see, S would contain a cluster point which would contradict the fact that S is discrete

Bingo!
 
Last edited:
Dick said:
Bingo!
Okay thanks a lot : ).
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
2
Views
1K
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K