Proof: An Infinite Number of Irrational Numbers Can Be Found Between Any Two Rational Numbers On the Number Line.

number line

[This theorem was proven long ago, in other ways, but this is my way to prove it.]

Let x and y be two rational numbers on the number line. Since both x and y are rational, both x and y can be written as fractions. All fractions, when written in decimal form, either terminate (such as ¼ = 0.25) or form a repeating pattern (such as 1/3 = 0.333…, repeating). To find an infinite number of irrational numbers between x and y on the number line, simply write both x and y in the form of decimals, and then follow the decimal expansion until the two digits no longer match, as is the case for 0.1111172 and 0.1111173, which match each other, up to the digit 7 in the millionths place, but no further. To generate an infinite number of irrational numbers between x and y, simply examine the part of the decimal expansion of the smaller of the two numbers, x or y, which does not match the other number, and randomly jumble up all of the digits (including trailing zeroes) of the smaller of the two numbers, x or y, after the match-point, changing these digits as well (in random ways), which will result in the creation of an irrational number between x and y. Since there is no limit to the number of decimal places a number may have, this may be done in an infinite number of ways.

[I have now fulfilled my ambition to use the phrase “randomly jumble up” in a formal proof.]

A Set of Conjectures: Sequels to Fermat’s Last Theorem?

This story began yesterday, with this blog-post: https://robertlovespi.wordpress.com/2014/12/10/pythagorean-and-fermatian-triples-and-quadruples/ — but it hasn’t ended there. When discussing this with my wife (who, like myself, is also a teacher of mathematics) while writing that post, she speculated that more interesting things might happen — such as a “no solutions” situation, as is the case with Fermat’s Last Theorem — with a search for a Fermatian quadruple, if the exponent used were larger than three, the exponent I checked yesterday.

Tonight, therefore, I modified the program I used for the last post on this subject. Instead of searching for whole-number solutions to an + bn + cn = dwith n = 3, as I did yesterday, I looked for solutions to a4 + b4 + c4 = d4. As I did yesterday, I started with a search of all possibilities with numbers from 1 to 10, and was unsurprised when that quick, preliminary search yielded no solutions. I then ran the program again, but used it to search all possibilities using numbers for a, b, c, and d from 1 to 100. This took a while, for, with loops nested four deep, my computer had to check 1004 = 100 000 000 possibilities. The results are — tentatively — exciting, for this search, indeed, yielded no solutions, which is reminiscent of Fermat’s Last Theorem:

fermatian quadruple search of order four

We are now wondering if Fermat’s Last Theorem can be generalized indefinitely. Andrew J. Wiles proved that an + bn = cn has no solutions if n > 2. I’ve now written a program, and checked, and know that an + bn + cn = dn  has no solutions, with n = 4, for values of a, b, c, and d up to 100.

Could it be that an + bn + cn = dhas no solutions for any value of n > 3 — like Fermat’s Last Theorem, but with one more term added, and the exponent simply bumped up one place? If that is true, then, might it also be true that an + bn + cn + dn = ehas no solutions if n > 4? Might it be possible to extend this idea indefinitely, so that, with an equation containing k terms added together, to equal a single term, there are no solutions if n > k?

I know this much, at this point:

  1. I can either find a counterexample, to disprove one of these conjectured “sequels” to Fermat’s Last Theorem, if that counterexample is of reasonable size, provided a “smallish” counterexample actually exists, or
  2. With the assistance of friends of mine whose ability with mathematics, and computer programming, exceeds my own, we can extend this search for counterexamples to much higher limits, or
  3. This set of conjectures is, in fact, true, in which case we will find no counterexamples — and, if that is the case, I’m going to need to find some major-league help for this problem, for, well, if true, it’s going to be one monster of a job to prove it is true, especially in the general, unlimited form.
  4. Finally, I know that the prospect of playing any role, whatsoever, in extending Fermat’s Last Theorem to new levels is tremendously exciting.

I’m looking forward to seeing where this goes.

[Update: I’d like to thank my friend Andrew for finding the answer to this puzzle for me. Counterexamples have indeed been found for the four-term and five-term cases, one of which is 26824404 + 153656394 + 187967604 = 206156734. For six terms or more, this remains an unsolved problem. For more information related to this, please visit https://en.wikipedia.org/wiki/Euler’s_sum_of_powers_conjecture.]

On Triangle Congruence, and Why SSA Does Not Work

Those who have taught geometry, when teaching triangle congruence, go through a familiar pattern. SSS (side-side-side) triangle congruence is usually taught first, as a postulate, or axiom — a statement so obvious that it requires no proof (although demonstrations certainly do help students understand such statements, even if rigorous proof is not possible). Next, SAS (side-angle-side) and ASA (angle-side-angle) congruence are taught, and most textbooks also present them as postulates. AAS (angle-angle-side) congruence is different, however, for it need not be presented without proof, for it follows logically from ASA congruence, paired with the Triangle Sum Theorem. With such a proof, of course, AAS can be called a theorem — and one of the goals of geometricians is to keep the number of postulates as low as possible, for we dislike asking people to simply accept something, without proof.

At about this point in a geometry course, because the subject usually is taught to teenagers, some student, to an audience of giggling and/or snickering, will usually ask something like, “When are we going to learn about angle-side-side?”

The simple answer, of course, is that there’s no such thing, but there’s a much better reason for this than simple avoidance of an acronym which many teenagers, being teenagers, find amusing. When I’ve been asked this question (and, yes, it has come up, every time I have taught geometry), I accept it as a valid question — since, after all, it is — and then proceed to answer it. The first step is to announce that, for the sake of decorum, we’ll call it SSA (side-side-angle), rather than using a synonym for a donkey (in all caps, no less), by spelling the acronym in the other direction. Having set aside the silliness, we can then tackle the actual, valid question: why does SSA not work?

This actually is a question worth spending class time on, for it goes to the heart of what conjectures, theorems, proof, and disproof by counterexample actually mean. When I deal with SSA in class, I refer to it, first, as a conjecture:  that two triangles can be shown to be congruent if they each contain two pairs of corresponding, congruent sides, and a pair of corresponding and congruent angles which are not included between the congruent sides, of either triangle. To turn a conjecture into a theorem requires rigorous proof, but, if a conjecture is false, only one counterexample is needed to disprove its validity. Having explained that, I provide this counterexample, to show why SSA does not work:

no SSA

In this figure, A is at the center of the green circle. Since segments AB and AC are radii of the same circle, those two segments must be congruent to each other. Also, since congruence of segments is reflexive, segment AD must be congruent to itself — and, finally, because angle congruence is also reflexive, angle D must also be congruent to itself.

That’s two pairs of corresponding and congruent segments, plus a non-included pair of congruent and corresponding angles, in triangle ABD, as well as triangle ACD. If SSA congruence worked, therefore, we could use it to prove that triangle ABD and triangle ACD are congruent, when, clearly, they are not. Triangle ACD contains all the points inside triangle ABD, plus others found in isosceles triangle ABC, so triangles ABD and ACD are thereby shown to have different sizes — and, by this point, it has already been explained that two triangles are congruent if, and only if, they have the same size and shape. This single counterexample proves that SSA does not work.

Now, can this figure be modified, to produce an argument for a different type of triangle congruence? Yes, it can. All that is needed is to add the altitude to the base of isosceles triangle ABC, and name the foot of that altitude point E, thereby creating right triangle AED.

HL

It turns out that, for right triangles only, SSA actually does work! The relevant parts of the right triangle, shown in red, are segment DA (congruent to itself, in any figure set up this way), segment AE (also congruent to itself), and the right angle AED (since all right angles are congruent to each other). However, as I’ve explained to students many times, we don’t call this SSA congruence, since SSA only works for right triangles. To call this form of triangle congruence SSA (forwards or backwards), when it only works for some triangles, would be confusing. We use, instead, terms that are specific to right triangles — and that’s how I introduce HL (hypotenuse-leg) congruence, which is what SSA congruence for right triangles is called, in order to avoid confusion. Only right triangles, of course, contain a hypotenuse.

This is simply one example of how to use a potentially-disruptive student question — also known as a teenager being silly — and turn it around, using it as an opportunity to teach something. Many other examples exist, of course, in multiple fields of learning.

A Triangle’s Tridpoint-Hexagon

Image

A Triangle's Tridpoint-Hexagon

Any triangle may be named triangle ABC. Each of its sides will contain exactly two points — called “tridpoints” — which divide that side into three segments of equal length. In triangle ABC above, the tridpoints are named in such a way that two of them, E and F, are encountered, in that order, if one moves from A to B. On the way from B to C, two more tridpoints are encountered: first F, and then G. Finally, going from C back to A, the last two tridpoints are found: first H, and then J. If a polygon is formed using those six tridpoints in alphabetical order (matching the order of their placement), that polygon is a convex hexagon, DEFGHJ. Another name for it is hexagon DJHGFE, which I mention only because Geometer’s Sketchpad called it that, in the picture above, when I asked it for the area of this hexagon, shown in green. The original triangle, ABC, includes both the yellow and green regions, and I asked Sketchpad for the area of this triangle, also, as well as the hexagon-to-triangle area ratio, which is shown above as the familiar “decimalized” version of the fraction 2/3.

A nice feature of Sketchpad is that you can do things like this — and then move points around, to see what effect that has on measured and calculated values. When I move points A, B, and/or C, the triangle and hexagon areas, of course, change. Their area ratio, however, remains at a decimal which is a rounded-off version of 2/3. It doesn’t change at all, no matter where A, B, and C are placed. Any triangle’s tridpoint-hexagon has an area exactly 2/3 that of the original triangle.

This is not yet a theorem — because what is written above is an explanation, not a proof. I’ve started working on a proof for this conjecture in my head, and will post it on this blog when/if I successfully complete it.

[Later edit — one of my readers provided a proof, so now it’s a theorem. For his proof, see the first comment on this post.]

A Number Theory Puzzle Involving Primes, Perfect Numbers, and “Paraperfect” Numbers

There is something about the definitions of prime and perfect numbers that always struck me as rather odd. Prime numbers are those which no factors other than themselves, and one. Perfect numbers, on the other hand, equal the sum of all of their factors, excluding themselves, but including one. The first two examples of perfect numbers are 6 (which equals 1 + 2 + 3) and 28 (which equals 1 + 2 + 4 + 7 + 14). Perfect numbers are far more rare than primes.

The thing I find annoying is the exclusion of one, as a factor, from one of these definitions, but not the other. I therefore decided to give a name to a new type of number:  one which equals the sum of its factors, excluding itself AND the number one. The first name I thought of, “exceptional numbers,” turns out to have already been taken, so I thought of another, and called these numbers “paraperfect numbers” instead.

Having done that, it was time to start searching for them. I have a reasonably fast mental calculator, but it didn’t take long to figure out that I wasn’t up to this task, so I wrote this program to search for paraperfect numbers:

Image

It’s written in BASIC, an archaic computer language I learned in high school, and, as you can see, I am a horribly sloppy programmer. A better programmer would have written a program for the same purpose, but with only about half this length. Be that as it may, though, the program does work. I’ve had it running for a few minutes now.

It’s gotten past 22,000 — and has found no paraperfect numbers at all. This is not what I expected . . . and now I am wondering if any exist. Right now, of course, “no paraperfect numbers exist” is a mere conjecture. If I can prove it, it will be a theorem. However, I don’t know nearly enough about number theory to write such a proof.

I could use some help. If anyone does find a paraperfect number, please leave a comment on this post identifying your find. If anyone can prove — or simply explain to me — why there are no paraperfect numbers, if that is the case, please let me know that as well.

The program is still running, and has now passed 25,000 without a paraperfect-number find. I guess I’ll leave it running for a while. Any help with this puzzle would be much appreciated.

[Later:  see the comments for the rest of the story on these elusive numbers.]

A Proof

Image

A Proof

I ran into a problem at a meeting of teachers, yesterday, which exposed an embarrassing hole in my geometrical knowledge — and so I quickly became obsessed with filling it. In the diagram, the large triangle is right, and the leg lengths were given; the problem was to find the length of the hypotenuse (also the diameter of the circle centered at B). The median seen here was not shown, however, and no right angle was identified. Were the triangle not a right triangle, this would be an impossible problem, so I knew it had to be a right triangle . . . but that didn’t satisfy me. I had to have a proof, so I wrote one.

Here it is: in the diagram shown, segment AC is a diameter of a circle with center B, while D is any point on the triangle distinct from A and C. Segments BA, BD, and BC are all radii of the same circle, and therefore have the same length, making triangles ABD and CBD isosceles with bases, respectively, of AD and CD.

Let the measure of angle ABD be some number x. Since it forms a linear pair with angle CBD, angle CBD’s measure must be 180 – x.

Angles BAD and BDA are the base angles of isosceles triangle ABD, which has a vertex angle measure already chosen as x. Since these base angles must be congruent, it follows from the triangle sum theorem that each of these angles must measure (180 – x)/2.

Angles BCD and BDC are the base angles of isosceles triangle CBD, which has a vertex angle measure already determines to be 180 – x. Since these base angles must be congruent, it follows from the triangle sum theorem that each of these angles must measure (180 – (180 – x))/2.

By the angle sum theorem, the measure of angle ADC must equal the sum of the measures of angles BDC and BDA, already shown, respectively, to be (180 – (180 – x))/2 and (180 – x)/2.

Angle ADC’s measure therefore equals (180 – (180 – x))/2 + (180 – x)/2, which simplifies to (180 – 180 + x)/2 + (180 – x)/2, which further simplifies to x/2 + (180 – x)/2. Adding these two fractions yields the sum (x + 180 – x)/2, and then the “x”s cancel, leaving only 180/2, or 90 degrees, for the measure of angle ADC. Therefore. triangle ADC, the large triangle in the diagram, must be a right triangle — QED.

I’m rather embarrassed that I didn’t already know this property of inscribed triangles with one side being the diameter of the triangle’s circumscribed circle — but at least I figured the proof out myself, and that, in turn, made the faculty meeting easily the least boring one I have ever attended.