T.R | Title | User | Personal Name | Date | Lines |
---|
665.1 | | CLT::GILBERT | eager like a child | Tue Feb 10 1987 16:48 | 8 |
| True. Even packing points as close together as possible (i.e., at
least one unit apart), an infinite number of points implies that
for any point, there are other points arbitrarily far away from it.
Consider two points having a minimal (integral) distance between them.
We can choose a point far enough away from the points so that the only
way the distances between the two points and the 'far' point are integers
is if the three points are colinear. Thus, all the points must be colinear.
|
665.2 | maybe harder than that | VINO::JMUNZER | | Tue Feb 10 1987 17:09 | 8 |
| > Consider two points having a minimal (integral) distance between them.
> We can choose a point far enough away from the points so that the only
> way the distances between the two points and the 'far' point are integers
> is if the three points are colinear.
Aren't there triangles with sides {1, 2^n, 2^n} for all n?
John
|
665.3 | oops | CLT::GILBERT | eager like a child | Tue Feb 10 1987 19:33 | 0 |
665.4 | Anyone for an infinite induction? | MODEL::YARBROUGH | | Wed Feb 11 1987 09:36 | 18 |
| It's not too difficult to show that for any finite number of points, it's
possible for them to be non-colinear and all have integer distances in
pairs. To do this you only need find a configuration for which just one
point is off the line.
Assume there are n points. Put one point on the y-axis at coordinates (0,
p) where p is the product of the shorter legs of any n-1 primitive
pythagoream triangles (of which there are infinitely many). Position the
remaining n-1 points on the x-axis at appropriate multiples of the longer
legs of those triangles. They all will be at integer coordinates with each
other, and all will form pythagorean triangles with the first point and
(0,0).
You could extend this proof to infinitely many points except that p, and
thus the x-coordinates of all the other points, would be infinite. Not sure
if that's kosher.
Lynn Yarbrough
|
665.5 | hint | VINO::JMUNZER | | Sun Mar 01 1987 09:39 | 4 |
| Pick any two points. Then think about where the rest of the points
are.
John
|
665.6 | Thanks a lot | MODEL::YARBROUGH | | Mon Mar 02 1987 09:09 | 5 |
| > Pick any two points. Then think about where the rest of the points
> are.
That doesn't help. You can't always generalise from a [large] finite set to
an infinite set. See [.-2].
|
665.7 | bigger hint | VINO::JMUNZER | | Tue Mar 03 1987 09:37 | 13 |
| Pick any two points, A and B.
Let AB be the distance from A to B.
For any other point X, let XA and XB be the distances to A and B.
Where are all the points X such that
XA = XB + AB ?
XA = XB + AB - 1 ?
etc. ?
John (trying to help, Lynn)
|
665.8 | | CLT::GILBERT | eager like a child | Tue Mar 03 1987 12:57 | 10 |
| Given two points A and B, find all points at integral distances
from these points. To do this, draw concentric circles with
radii 0, 1, 2, 3, ... around each of these points; then the
intersections of the circles are the desired points.
However, I don't see how that helps answer the original question.
I recall some earlier note that asked for a set of 7 points in a
plane such that all pair-wise distances were integral. I presume
that such a configuration of 6 points was known.
|
665.9 | theorem is true | VINO::JMUNZER | | Thu Mar 05 1987 09:02 | 30 |
| Pick any two points, A and B. Let AB be the distance from A to B.
For any other point X, let XA and XB be the distances to A and B.
Then XA and XB are integers, and their difference is <= AB. For
each possible difference d (d = 0, 1, 2, ..., AB), there is a hyperbola
containing all points whose difference-of-distances is d. Since
there are given an infinite number of points, and a finite number
of hyperbolas, one of the hyperbolas must have an infinite number
of points, all integral distances from one another. Call it "H".
Now throw away all of the given points that are not on H, and repeat:
Pick any two points, C and D on H. Let CD be the distance from C to D.
For any other point X, let XC and XD be the distances to C and D.
Then XC and XD are integers, and their difference is <= CD. For
each possible difference d (d = 0, 1, 2, ..., CD), there is a hyperbola
containing all points whose difference-of-distances is d. Since
there are given an infinite number of points, and a finite number
of hyperbolas, one of the hyperbolas must have an infinite number
of points, all integral distances from one another. Call it "HH".
But now the intersection of hyperbolas H and HH contains an infinite
number of points.
Claim: H = HH = straight line.
John
P.S. re 665.*: sorry the hints were not helpful.
|
665.10 | Theorem may be true, but proof isn't valid | SQM::HALLYB | Are all the good ones taken? | Thu Mar 05 1987 15:59 | 22 |
| The work in .9 just doesn't make sense to me. Regardless of the
internal logic, we find ourselves concluding that a hyperbola is
a straight line. That doesn't work.
Let's see, here:
> For any other point X, let XA and XB be the distances to A and B.
> Then XA and XB are integers, and their difference is <= AB. For
> each possible difference d (d = 0, 1, 2, ..., AB), there is a hyperbola
> containing all points whose difference-of-distances is d.
This needs to be nailed down more. Certainly for any N there is
a hyperbola containing all points whose distance from some FOCUS
is N. But where is the FOCUS in this logic? X? In that case
there is no law that says your entire set must intersect X, so
the "infinite number of points" does not follow. If you let your
FOCUS wander over the entire set, then you have an infinite number
of hyperbolas, so THAT side of the argument is flawed.
I don't think this approach will get you there.
John
|
665.11 | | CLT::GILBERT | eager like a child | Thu Mar 05 1987 17:29 | 3 |
| But part of the argument sounds useful. Can we show that a hyperbola
can only contain an infinite number of points with pair-wise integral
distances if that hyperbola is degenrate -- a straight line?
|
665.12 | Distance from what? | SQM::HALLYB | Are all the good ones taken? | Fri Mar 06 1987 10:14 | 2 |
| Only if the distance is infinite. In which case its "integrity"
is in doubt.
|
665.13 | clarification | VINO::JMUNZER | | Fri Mar 06 1987 12:51 | 8 |
| Re .10: sorry the reasoning was so unclear. I was trying to describe
(AB + 1) different hyperbolas. Each hyperbola has two foci: A
and B. The hyperbola for (d = 0) is degenerate, it's the straight
line equidistant from A and B. The hyperbola for (d = AB) is also
degenerate; it's most of the straight line that passes through A
and B.
John
|