Prove: I+J is Smallest Interval Containing x+y

  • Thread starter Thread starter cmajor47
  • Start date Start date
  • Tags Tags
    Interval
Click For Summary

Homework Help Overview

The discussion revolves around proving that the sum of two intervals, I and J, is the smallest interval containing all possible sums x+y, where x is an element of interval I and y is an element of interval J. The subject area pertains to interval arithmetic and properties of real numbers.

Discussion Character

  • Conceptual clarification, Assumption checking, Mixed

Approaches and Questions Raised

  • Participants explore the definition of the sum of intervals and question whether the proof adequately demonstrates that the resulting interval is indeed the smallest. There are suggestions to consider cases of overlapping and separated intervals, as well as approaches involving contradiction.

Discussion Status

The discussion is ongoing, with some participants expressing uncertainty about the completeness of the proof. There is a recognition of the need for further clarification on the concept of interval addition and its implications. Suggestions for alternative proof strategies have been offered, indicating a productive exploration of the topic.

Contextual Notes

Participants note the potential complexity of the problem due to the nature of interval addition and the requirement to prove minimality. There is an acknowledgment of the original poster's uncertainty about the sufficiency of their proof and the need for additional input from others.

cmajor47
Messages
53
Reaction score
0

Homework Statement


Prove that I+J is the smallest interval containing all x+y, for x [tex]\in[/tex] I and y [tex]\in[/tex] J.

Homework Equations


I+J=[r+u,s+v]

The Attempt at a Solution


Let I=[r,s] and J=[u,v]
Then I+J=[r+u,s+v] for all x [tex]\in[/tex] I and y [tex]\in[/tex] J
x [tex]\in[/tex] I means r [tex]\leq[/tex] x [tex]\leq[/tex] s
y [tex]\in[/tex] J means u [tex]\leq[/tex] y[tex]\leq[/tex] v
Then r+u [tex]\leq[/tex] x+y [tex]\leq[/tex] s+v
So x+y [tex]\in[/tex] I+J

Is this proof sufficient? I feel like I should say something at the end but don't quite know what to say? Did I miss anything in the proof?
 
Physics news on Phys.org
I don't believe that you have shown this to be the smallest interval. The operation of addition of intervals is new to me, so I'm uncertain whether how you have defined I + J applies to all cases. E.g., does this apply to intervals that are separated, or that overlap, or where one interval is contained within another?

To prove that the interval you show is the smallest, one approach is to assume that I + J is not the smallest interval and work towards a contradiction.
 
Is this a better proof?

Let I=[r,s] and J=[u,v]
Then I+J=[r+u,s+v] for all x [tex]\in[/tex] I and y [tex]\in[/tex] J
x [tex]\in[/tex] I means r [tex]\leq[/tex] x [tex]\leq[/tex] s
So the most x can be is s and the least x can be is r
y [tex]\in[/tex] J means u [tex]\leq[/tex] y[tex]\leq[/tex] v
So the most y can be is u and the least y can be is v
Then r+u [tex]\leq[/tex] x+y [tex]\leq[/tex] s+v
So the most x+y can be is s+v and the least x+y can be is r+u
So x+y [tex]\in[/tex] I+J and [r+u,s+v] is the smallest interval that contains all x+y for x [tex]\in[/tex] I and y [tex]\in[/tex] J
 
Looks OK to me. Maybe someone else will weigh in if not.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
4
Views
2K
Replies
1
Views
1K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K