Challenge Questions Blog

Challenge Questions

Stop in and exercise your brain. Talk about this month's Challenge from Specs & Techs or similar puzzles.

So do you have a Challenge Question that could stump the community? Then submit the question with the "correct" answer and we'll post it. If it's really good, we may even roll it up to Specs & Techs. You'll be famous!

Answers to Challenge Questions appear by the last Tuesday of the month.

Previous in Blog: Car Brakes: CR4 Newsletter Challenge (07/07/09)   Next in Blog: The Winning Team: CR4 Challenge (07/21/09)
Close
Close
Close
Page 2 of 2: « First < Prev 1 2 Last »
Rating: Comments: Nested

Area Calculations: CR4 Challenge (07/14/09)

Posted July 12, 2009 5:01 PM

This week's Challenge Question:

You divide your lawn by a grid of 3-feet squares. Now take five stakes and put them at any five corners of your grid. Now take a long string and run it around the five stakes. What is the area of the lawn inside the string? Can you find a general equation to calculate this area?

And the Answer is....

The solution to this type of these type of lattice problems was developed in 1899 by Georg Alexander Pick, an Austrian Mathematician. He probed what is today known as the Pick's Theorem, which can be stated as follows: the area of a regular lattice polygon is equal to the number of corners inside the area minus one, plus one-half the number of corner points in the boundary.

Let's assume that the polygon that you formed by using the five stakes is shown in the following figure.

Reply

Interested in this topic? By joining CR4 you can "subscribe" to
this discussion and receive notification when new comments are added.

Good Answers:

These comments received enough positive votes to make them "good answers".

"Almost" Good Answers:

Check out these comments that don't yet have enough votes to be "official" good answers and, if you agree with them, vote them!
Power-User

Join Date: May 2008
Posts: 103
Good Answers: 6
#133
In reply to #132
Find in discussion

Re: Area Calculations: CR4 Challenge (07/14/09)

07/22/2009 2:40 PM

I agree that it's only a little off topic, and so I gave him a GA.

I believe we have only 1 GA per challenge, (is this true? Did you just assume I had a GA left - or did you somehow know?) and so I tend to hoard mine to give to the one I think is the most deserving.

Reply Off Topic (Score 5)
Power-User

Join Date: Feb 2008
Location: Washington State
Posts: 172
Good Answers: 31
#134
In reply to #133

Re: Area Calculations: CR4 Challenge (07/14/09)

07/22/2009 2:48 PM

I always wondered if there was a rule about how many GAs I could give per challenge question. Usually I give one max but sometimes the challenge morphs into something different and then I may give another GA or at least I think I've given a second GA. I've never checked to see if the second GA counted or if the first GA was taken away. I've never given more than one GA to a single response though I think I've given the same person two GAs for the same challenge.

Is there some guidance?

Thanks,

Jim

Reply Off Topic (Score 5)
Guru

Join Date: Aug 2005
Location: Hemel Hempstead, UK
Posts: 5833
Good Answers: 322
#136
In reply to #134

Re: Area Calculations: CR4 Challenge (07/14/09)

07/23/2009 2:29 AM

Yes: you can give as many as you like. And, don't worry if you try to give the same post a good answer twice: CR4 remembers:-

Same thing with rating a thread, but, it doesn't explicitly warn you that you're wasting your time (this is my second attempt at rating this thread) :-

Thanks all, for the votes BTW. It's funny it seems so obvious when the penny drops, but, I needed SlideRuler to push me in the right direction.

__________________
If you spend all your time looking for people and things to complain about: trust me, you will find plenty to complain about.
Reply Off Topic (Score 4)
Guru

Join Date: Apr 2007
Posts: 3531
Good Answers: 59
#135
In reply to #133

Re: Area Calculations: CR4 Challenge (07/14/09)

07/22/2009 5:16 PM

You can only give one GA to a single posting (unless you have multiple aliases). But I know of no other constraint; you can certainly give multiple GA's in a single thread. If there are multiple answers that are good and truly different solutions I would happily give each one a GA (it doesn't often happen). On the other hand, I reserve my GAs for the first well-written answer of a particular solution (just my taste).

Reply Off Topic (Score 5)
Power-User

Join Date: Jun 2007
Location: Madras, India
Posts: 174
Good Answers: 8
#141
In reply to #130
Find in discussion

Re: Area Calculations: CR4 Challenge (07/14/09)

07/27/2009 7:59 AM

I too was quite taken in by the elegance of the triangle area solution, after having tried to play around with the figures in SlideRuler's post 129. Since I'm more comfortable with geometric interpretations of formulae, wherever possible, I tried to relate it to the standard (?) form for area of a triangle whose vertices are given as coordinates P1 (x1, y1) etc.

The alternative version in my old school text book** can be written for convenience as:-

2A = x1 (y2 - y3 ) + x2 (y3 - y1 ) + x3 (y1 - y2 )

The subscripts follow in cyclic order, hence easy to remember, and this is essentially a variation of your solution for the polygon abcde, by adding or subtracting rectangles instead of triangles. In this form the actual computation may be somewhat easier to do and cross-check.

If we put in some numerical values (all positive coordinates to start with) the procedure becomes visually apparent.

In the first figure the overlapping rectangles have opposite signs and hence those areas vanish on "addition" in the formula given above. If the vertices have any other arbitrary locations, the rectangles move around but the same pattern holds in principle. The picture becomes still clearer if the three points are in different quadrants, as in the second and third figures. It is also seen that the resulting area works out as negative or positive, depending on whether the points are numbered clockwise or anticlockwise.

I'll leave it to the CR4 geometricians to show whether the method can be extended to other straight-sided polygons. (Drawing those figures has left me exhausted.) I suppose there are many algebraic expressions which can be explained geometrically, but we seldom make the effort. =TeeSquare=

** Elements of Coordinate Geometry -- S L Loney (publ. 1895 !!), Article 25. Those ancient texts by Loney, Hall & Stevens, Hall & Knight, continued to be the mathematical bibles during my school days in the late nineteen fifties, and I find that local editions are still being reprinted in this corner of the globe!

Reply Off Topic (Score 3)
Guru

Join Date: Mar 2009
Posts: 507
#158
In reply to #81
Find in discussion

Re: Area Calculations: CR4 Challenge (07/14/09)

08/29/2009 11:30 AM

there is one square and three rectangle triangles!

the sqaure has the size length*width and the three triangles have each the size of (length * width)/2!

Reply
2
Commentator

Join Date: Apr 2005
Posts: 71
Good Answers: 2
#83

Re: Area Calculations: CR4 Challenge (07/14/09)

07/16/2009 3:04 PM

Take the upper bound of enclosed squares (Blue and Red squares) plus the lower bound of enclosed squares (Red squares only) and divide by 2. This will give the area (in unit squares) of the area enclosed by the dark blue line. To get the total number of square feet multiple the result by 9 square feet per unit square.

(19+6) / 2 = 12.5 ; 12.5 * 9 = 112.5 square feet.

Reply Good Answer (Score 2)
Guru

Join Date: Mar 2007
Location: Etherville
Posts: 12362
Good Answers: 115
#86
In reply to #83

Re: Area Calculations: CR4 Challenge (07/14/09)

07/17/2009 3:13 AM
__________________
For sale - Signature space. Apply on self addressed postcard..
Reply Off Topic (Score 5)
Anonymous Poster
#97
In reply to #86

Re: Area Calculations: CR4 Challenge (07/14/09)

07/17/2009 6:37 PM

Well, okay....

But my diagram shows all the congruent triangles including the ones that are half-squares.

And I finally got to use those 'upper bound' and 'lower bound' terms from Calculus class ages ago.

If you gave me the GA, thanks!

-Kinsale

Reply Off Topic (Score 5)
Guru

Join Date: Mar 2007
Location: Etherville
Posts: 12362
Good Answers: 115
#98
In reply to #97

Re: Area Calculations: CR4 Challenge (07/14/09)

07/18/2009 2:28 AM

he he

I didn't give you the GA, but I shall now because it is a good diagram. I hadn't spotted the numbering first time round (), but that just adds to the proof that mine was even better with it's glorious colour coding .

Why not sign up to CR4 - that way you can collect all the GA's under a chosen user name like the rest of us ! The GA's aren't overly serious (and member titles certainly aren't), it's just that having a user name makes it easier to follow who posts what in a discussion.

__________________
For sale - Signature space. Apply on self addressed postcard..
Reply Off Topic (Score 5)
Commentator

Join Date: Apr 2005
Posts: 71
Good Answers: 2
#127
In reply to #98

Re: Area Calculations: CR4 Challenge (07/14/09)

07/21/2009 1:07 PM

I am signed up -- as 'Kinsale'. In fact, I've been signed up since April 2005 -- longer than anyone else here, or just about. My 'Guest' reply was sent from a different PC where I wasn't logged in.

I check in on the Challenge occassionally, but don't really have too much time for responses. This one came to mind quickly, so I posted it.

Yes your color coding was glorious! Had to view it wearing shades.

Reply Off Topic (Score 5)
Guru

Join Date: Mar 2007
Location: Etherville
Posts: 12362
Good Answers: 115
#128
In reply to #127

Re: Area Calculations: CR4 Challenge (07/14/09)

07/21/2009 2:29 PM

LOL - I probably should have checked the name ! Your relaxed approach to whether or not you collect a GA against your user-name is most praiseworthy .

__________________
For sale - Signature space. Apply on self addressed postcard..
Reply Off Topic (Score 5)
Power-User

Join Date: May 2008
Posts: 103
Good Answers: 6
#84

Re: Area Calculations: CR4 Challenge (07/14/09)

07/16/2009 8:09 PM
There is an easy way to evaluate the formulae to find the area as follows:

Put the co-ordinates of the 5 poles into x and y columns as shown, in the order defined by the path of the string (The data from posting #40 were used in this example)

Multiply in pairs as shown giving a positive sign to solid arrows and a negative sign to dotted arrows (Just like evaluating determinants)

Add together and divide by two to get the answer which is 5.5 in this case.

Try it doing the adding and multiplying as you go along and you will find it very easy.

Reply Score 1 for Good Answer
Power-User

Join Date: Jun 2007
Location: Madras, India
Posts: 174
Good Answers: 8
#142
In reply to #84

Re: Area Calculations: CR4 Challenge (07/14/09)

07/28/2009 12:44 PM

I like your tabular method for evaluating area, but shouldn't there be ten terms for a pentagon? I think the first pair needs to be repeated at the end. If it isn't (0, 0) the result will be different. I attempted the same thing in a visual manner in #141 for a triangle. It helps to keep the division by 2 till the end as you did, and in my version the appropriate rectangles can be identified easily.

=TeeSquare=

Reply
Power-User

Join Date: May 2008
Posts: 103
Good Answers: 6
#147
In reply to #142

Re: Area Calculations: CR4 Challenge (07/14/09)

08/19/2009 1:04 PM

Yes - your'e quite right, the first pair needs to be repeated unles it is 0,0

Sorry I took so long to reply - I thought this problem was exhausted, and I haven't been checking for a while

Reply
Guru
Engineering Fields - Systems Engineering - New Member Popular Science - Weaponology - New Member

Join Date: Jun 2006
Location: Borrego Springs
Posts: 2636
Good Answers: 62
#91

Re: Area Calculations: CR4 Challenge (07/14/09)

07/17/2009 9:17 AM
__________________
"If you want to get somewhere else, you must run at least twice as fast as that!"
Reply Off Topic (Score 5)
Guru

Join Date: Mar 2007
Location: Etherville
Posts: 12362
Good Answers: 115
#95
In reply to #91

Re: Area Calculations: CR4 Challenge (07/14/09)

07/17/2009 12:51 PM

There's more.......

__________________
For sale - Signature space. Apply on self addressed postcard..
Reply Off Topic (Score 5)
Active Contributor

Join Date: Apr 2009
Posts: 20
#92

Re: Area Calculations: CR4 Challenge (07/14/09)

07/17/2009 11:44 AM

Assuming that one string segment doesn't cross over another segment:

Assign coordinates to each stake: 0,0 for the beginning x1,y2 for the 2nd to x4,y4 for the 5th.

The equation for a straight line: (Y-Y0)/(X-X0) := (Y1-Y0)/(X1-X0) yields

Y := [(Y1-Y0)/(X1-X0)]*(X-X0) + Y0

Integrating to get the area between point (x0,y0) and (x1,y1):

dA := ydx := ([(Y1-Y0)/(X1-X0)]*(X-X0) + Y0)dx so

A := {[(y1-y0)/(x1-x0)]*[x^2/2-x0*x] + y0*x} between the limits of x0 to x1.

If you preceed from point to point for each segment, substituting the last stake coordinate for (x0, y0) and the next stake coordinate for (x1,y1) you will get each area under each segment in units of 1. To get the final area multiply by 9 to get the sq.ft..

Physicist said it much more elegantly and precisely. I'm sure he's the one that wrote the physics texts I used where the final statement after the conclusion is "the intermediate steps are left up to the student".

Reply
Guru

Join Date: Apr 2007
Posts: 3531
Good Answers: 59
#96
In reply to #92

Re: Area Calculations: CR4 Challenge (07/14/09)

07/17/2009 6:01 PM

Not all of them, surely?

Fyz

Reply Off Topic (Score 5)
2
Guru

Join Date: Mar 2007
Location: Etherville
Posts: 12362
Good Answers: 115
#100

Re: Area Calculations: CR4 Challenge (07/14/09)

07/18/2009 2:44 PM

I've been browsing a new book acquisition and came across a theorem I'd never heard of before; Pick's Theorem. I'm not sure which post expressed it first/best here, but it's fun that people have evolved the idea from scratch. Nice to find a name for it.

__________________
For sale - Signature space. Apply on self addressed postcard..
Reply Good Answer (Score 2)
Guru

Join Date: Apr 2007
Posts: 3531
Good Answers: 59
#102
In reply to #100

Re: Area Calculations: CR4 Challenge (07/14/09)

07/19/2009 11:02 AM

I think this is equivalent to the version you originated. Being picky, the reason I personally prefer calculation based on corner positions is that the number of squares to count grows with the area (square of linear dimensions), whereas for not-grossly-re-entrant shapes position data grows only as linear dimensions (assuming that you measure relative positions of corners). (You can also check the corner positions one-at-a-time).

Reply
Guru

Join Date: Mar 2007
Location: Etherville
Posts: 12362
Good Answers: 115
#103
In reply to #102

Re: Area Calculations: CR4 Challenge (07/14/09)

07/20/2009 4:28 AM

I think this is equivalent to the version you originated

I was far too modest to say so myself !

The coincidence of finding 'Pick' was pretty funny. I haven't even read the new book and was just leafing thru it. Google churns out quite a few links on Pick's theorem, though I haven't read them. cnpower posted a fun geometry challenge some time back, and I found myself re-inventing the wheel in a similar fashion to thinking about this problem. It's a lot more fun/satisfying to learn these things by working thru a problem set on CR4. Reading maths texts on their own can be a bit 'dry', and I'm sure that school pupils would benefit from more homework that revolves around solving obscure problems like this.

It looks like my posting the name 'Pick's theorem' has killed off further input here ! Bit of a shame, because half the fun is looking at different approaches to solving. I guess it boils down to personal taste - whether one wants to know an answer to a question or enjoys the hunt more than the quarry.

__________________
For sale - Signature space. Apply on self addressed postcard..
Reply Off Topic (Score 5)
Guru

Join Date: Apr 2007
Posts: 3531
Good Answers: 59
#104
In reply to #103

Re: Area Calculations: CR4 Challenge (07/14/09)

07/20/2009 5:25 AM

Agreed: so far as I am concerned, I definitely find it best to work it out for myself. Great teachers provide the problem together with just enough clues to allow you to do this quickly; I was lucky to have two of these at high school and then have college tutors of similar bent.

Naturally this becomes difficult to arrange (even for the very quickest) if an entire topic has to be covered in a single session and the rate of progress of the class is excessively varied. (Beef over).

(Did I miss out on cnpower's geometry?)

Reply Off Topic (Score 5)
Guru

Join Date: Aug 2005
Location: Hemel Hempstead, UK
Posts: 5833
Good Answers: 322
#105
In reply to #104

Re: Area Calculations: CR4 Challenge (07/14/09)

07/20/2009 5:48 AM

Maybe Tangent to circle or ellipse

The problem is to draw a tangent to a circle from a point using only a straight edge (no compasses!).

__________________
If you spend all your time looking for people and things to complain about: trust me, you will find plenty to complain about.
Reply Off Topic (Score 5)
Guru

Join Date: Apr 2007
Posts: 3531
Good Answers: 59
#107
In reply to #105

Re: Area Calculations: CR4 Challenge (07/14/09)

07/20/2009 6:17 AM

Thanks.

Looking at the solutions - when you showed the solution for the ellipse giving both tangents you used different constructions for each tangent and you "broke" the line between the two tangents. I thought that the same construction found both tangents...

Reply Off Topic (Score 5)
Guru

Join Date: Aug 2005
Location: Hemel Hempstead, UK
Posts: 5833
Good Answers: 322
#110
In reply to #107

Re: Area Calculations: CR4 Challenge (07/14/09)

07/20/2009 6:43 AM

I hadn't realised that the one construction gave both tangents. I didn't "break" the line because I didn't twig that it was just one line.

__________________
If you spend all your time looking for people and things to complain about: trust me, you will find plenty to complain about.
Reply Off Topic (Score 5)
Guru

Join Date: Mar 2007
Location: Etherville
Posts: 12362
Good Answers: 115
#106
In reply to #104

Re: Area Calculations: CR4 Challenge (07/14/09)

07/20/2009 6:12 AM

I had a mentor who was much the same as your teachers. He'd chuck occasional random problems at me, somehow gauging that they were within my ability to solve. Never easy, but never impossible. He kept me busy on what, with reflection, are trivial problems, but I learnt a heck of a lot on the way to solving each specific problem. Being stubborn and willing to sacrifice trees in the process helped a lot. A lot of the youngsters I meet simply don't have any capacity to persevere. At the risk of sounding fuddy-duddy, I'd ascribe that to the immediate gratification/i-culture that we find ourselves in.

You're quite right that it would be hard to implement such methods in a class, though I think it's well suited to homework (with the proviso that marks are awarded for writing up all trains of thought followed in attempted solutions). cnpowers question, and the problems presented in the Challenge Questions, are excellent ways of developing creative thought and learning mathematical principles. As with most things in life, what people get out of a situation depends upon what the put in.

<clambers down from pulpit>

__________________
For sale - Signature space. Apply on self addressed postcard..
Reply Off Topic (Score 5)
Guru

Join Date: Apr 2007
Posts: 3531
Good Answers: 59
#108
In reply to #106

Re: Area Calculations: CR4 Challenge (07/14/09)

07/20/2009 6:29 AM

The brilliance of these two teachers was that half the class was able to develop the solution during the lesson before the teachers got to the conclusion. Being a fairly uniform group, it wasn't always the same half of the class, so it remained a continuous mental challenge and no-one felt left out or inadequate (SFIK).

[Amongst other things, we "invented" both trapezoidal integration and differentiation, including developing the appropriate power laws ("for ourselves") each during a separate double-maths class (90-minutes)]. The downside is that some of us became somewhat cavalier about homework...

Reply Off Topic (Score 5)
Guru

Join Date: Mar 2007
Location: Etherville
Posts: 12362
Good Answers: 115
#109
In reply to #108

Re: Area Calculations: CR4 Challenge (07/14/09)

07/20/2009 6:39 AM

The downside is that some of us became somewhat cavalier about homework...

LOL - A fair bit of mine was last-minute, just how last minute depended upon what temptation there were to wreak havoc on with a spanner/hammer etc. Then there was the lure of going off and doing stuff that was just plain naughty and/or fun. Oddly enough, I don't think much has changed !

__________________
For sale - Signature space. Apply on self addressed postcard..
Reply Off Topic (Score 5)
Guru
Engineering Fields - Electromechanical Engineering - Technical Services Manager Canada - Member - Army brat Popular Science - Cosmology - What is Time and what is Energy? Technical Fields - Architecture - Draftsperson Hobbies - RC Aircraft - New Member

Join Date: Sep 2006
Location: Clive, Alberta, Canada
Posts: 5916
Good Answers: 204
#111
In reply to #103

Re: Area Calculations: CR4 Challenge (07/14/09)

07/20/2009 12:13 PM

once upon a time I spent many days trying to trisect an angle with a ruler and compass... (being a draftsman) and it was said to be impossible. I came close. the person who posed the problem to me showed me with trigonometry that my solution didn't solve it. but I used hundreds of sheets of paper...

one day I read (somewhere) that there is a solution to this embedded in the great pyramid..?

I would be curious about that. any ideas?

Chris

Reply Off Topic (Score 5)
Guru

Join Date: Apr 2007
Posts: 3531
Good Answers: 59
#112
In reply to #111

Re: Area Calculations: CR4 Challenge (07/14/09)

07/20/2009 12:31 PM

Trisection using straight edge and compass when you are only allowed to run the straight edge through pre-defined points is one of those rare cases to have been proved impossible. Either the Egyptian thing is a myth, the constraints were different, or the (much re-examined) mathematical 'proof' is invalid.

Reply Off Topic (Score 5)
Guru
Engineering Fields - Electromechanical Engineering - Technical Services Manager Canada - Member - Army brat Popular Science - Cosmology - What is Time and what is Energy? Technical Fields - Architecture - Draftsperson Hobbies - RC Aircraft - New Member

Join Date: Sep 2006
Location: Clive, Alberta, Canada
Posts: 5916
Good Answers: 204
#114
In reply to #112

Re: Area Calculations: CR4 Challenge (07/14/09)

07/20/2009 1:29 PM

thank you.

Reply Off Topic (Score 5)
Guru

Join Date: Mar 2007
Location: Etherville
Posts: 12362
Good Answers: 115
#113
In reply to #111

Re: Area Calculations: CR4 Challenge (07/14/09)

07/20/2009 1:00 PM

I've been here before, I think during a nice little diversion with Fyz. It boils down to the impossibility of finding a cube root via Euclidean means. I don't have the relevant book to hand, but I'll dig it out this evening and post the proof.

Meantime.....only days ? I could happily spend months chasing the madness of trisection. Honest ! Not because of an expected solution, just because I enjoy exploring geometry. Have a read of this for a giggle. I feel a certain affinity with the gallant author

Check out this little gem !

Some of the waffle about mathematical properties of pyramids is not quite as it seems. Figures massaged a little, and so on. Undoubtedly they're fantastic structures, but stuff by the likes of Von Daniken has to some extent blurred peoples vision of their beauty. They've probably got a mass of interesting properties, but offering up a euclidean solution to trisection isn't one of them. I can see the attraction of investigating Pyramid geometry, but it would be easy to become lost in looking for dimensional relationships that weren't there.

__________________
For sale - Signature space. Apply on self addressed postcard..
Reply Off Topic (Score 5)
Guru
Engineering Fields - Electromechanical Engineering - Technical Services Manager Canada - Member - Army brat Popular Science - Cosmology - What is Time and what is Energy? Technical Fields - Architecture - Draftsperson Hobbies - RC Aircraft - New Member

Join Date: Sep 2006
Location: Clive, Alberta, Canada
Posts: 5916
Good Answers: 204
#115
In reply to #113

Re: Area Calculations: CR4 Challenge (07/14/09)

07/20/2009 1:31 PM

"I could happily spend months chasing the madness of trisection. Honest !"

I'm speechless..

btw, is this you? part squirrel, part human, part dancing-over-the-abyss madman?

Reply Off Topic (Score 5)
Guru

Join Date: Mar 2007
Location: Etherville
Posts: 12362
Good Answers: 115
#116
In reply to #115

Re: Area Calculations: CR4 Challenge (07/14/09)

07/20/2009 4:00 PM

LOL - the thing in the tree has more poise !

Right, here we go;

We only need to show that one angle can't be trisected.

Consider the trigonometric identity....

Cos 3θ = 4Cos3θ - 3 Cosθ

Let's play with Cos3θ = 60o = 1/2

We can insert that, and Cosθ = y/2 (the quantity we aim to find), into the identity.

With a bit of manipulation it becomes....

y3 -3y -1 =0

To solve such an equation involves solving the cube root of a number (there are several algebraic methods which do just that). Easy enough to find the square root of an arbitrary length (side length of a triangle), but impossible for a cube root. I've no idea what the proof of that is, Fyz probably does. In short, trisection would require finding the cube root of an arbitrary length.

__________________
For sale - Signature space. Apply on self addressed postcard..
Reply Off Topic (Score 5)
Guru

Join Date: Apr 2007
Posts: 3531
Good Answers: 59
#117
In reply to #116

Re: Area Calculations: CR4 Challenge (07/14/09)

07/20/2009 4:54 PM

As you probably appreciate, to my mind that is just pushing the boundary of the proof around.

At one time I could have reproduced the full proof. Rust Senility means that these days I have to look it up (just like anyone else).

BTW, the Wikipedia article uses the same result as you do, but expresses it differently: "Note that a number constructible in one step from a field K is a solution of a second-order polynomial"

Reply Off Topic (Score 5)
Guru

Join Date: Mar 2007
Location: Etherville
Posts: 12362
Good Answers: 115
#119
In reply to #117

Re: Area Calculations: CR4 Challenge (07/14/09)

07/21/2009 2:51 AM

Rigorous mathematical proof often looks impenetrable. The 'proof' quoted is a reasonable simplification (in as far as I'd want to satisfy myself about the problems impossibility), though I agree that it's tinkering with the margins. What's the Wiki on this ? The sauce source I regurgitated was the same as last time we chatted on it - Mathematics from the Birth of Time.

In the first link you give;

is not constructible, because has minimal polynomial of degree 3 over Q

<My underlining>

The quoted reduction to y3 -3y -1 =0 looks a bit more reasoned to me, and is it not 3rd order ? Your point is well taken, but you haven't offered up a better proof of Euclidean trisection impossibility. I've never read Wilkes proof about Fermat, but I suspect it is equally difficult to grasp (certainly on my level of understanding such stuff).

I'm sure that even the most capable mathematicians have to refer back to notes when writing up a proof. There's a neat analysis of solving cubic equations I was once shown. 'neat' in that I could actually comprehend it (!), and I haven't so far seen it on my web travels. I'm pretty sure that the bloke who showed me didn't claim it as original work, but I'll refrain from reproducing it until a good excuse arises and I've checked around for it's originator (or at least whatever name it goes by).

I see that the official answer to this question is now up. The GA distribution makes for an interesting read in itself. I'm not griping at all - but it perfectly illustrates why there's value to reading all posts in a thread. Benefit derived from these weekly bits of fun is directly proportional to how much one reads.

__________________
For sale - Signature space. Apply on self addressed postcard..
Reply Off Topic (Score 5)
Guru

Join Date: Apr 2007
Posts: 3531
Good Answers: 59
#121
In reply to #119

Re: Area Calculations: CR4 Challenge (07/14/09)

07/21/2009 4:27 AM

What I was intending to point up was that the critical thing to prove is that the appropriate fields will not produce cube roots - which is the subject of the references. Then there is the little matter of the correspondence between the geometric method and the operations under the field in question - after all, isn't angle trisection supposed to be possible using some scheme of marking and sliding the rule (equivalent to placing a tangent through a point by rotating until the edge touches the circle)?

Reply Off Topic (Score 5)
Guru

Join Date: Mar 2007
Location: Etherville
Posts: 12362
Good Answers: 115
#122
In reply to #121

Re: Area Calculations: CR4 Challenge (07/14/09)

07/21/2009 4:34 AM

Yes, correspondence is somewhat of a problem. You can rotate the marked ruler, but not with Euclid looking over your shoulder. It's no or valid than using a Tomahawk. Let's cut to the chase - what/where is the best (ie most easily understood by most people) proof the Euclidean trisection is impossible ?

__________________
For sale - Signature space. Apply on self addressed postcard..
Reply Off Topic (Score 5)
Guru
Popular Science - Weaponology - New Member United Kingdom - Member - New Member

Join Date: May 2007
Location: Harlow England
Posts: 16512
Good Answers: 670
#123
In reply to #122

Re: Area Calculations: CR4 Challenge (07/14/09)

07/21/2009 5:04 AM

(ie most easily understood by most people).
Most people can't even understand the question.
Look out he's right behind you...
Del

__________________
health warning: These posts may contain traces of nut.
Reply Off Topic (Score 5)
Guru

Join Date: Mar 2007
Location: Etherville
Posts: 12362
Good Answers: 115
#125
In reply to #123

Re: Area Calculations: CR4 Challenge (07/14/09)

07/21/2009 5:56 AM

Most people can't even understand the question

You think I did ? Even if I'd typed 'more' instead of 'or' I'd still be flombusculated !

....he could be behind me, but he isn't necessarily right ! I'm rapidly getting left behind - yippee !! The perfect excuse for me to demonstrate my half-***** understanding

__________________
For sale - Signature space. Apply on self addressed postcard..
Reply Off Topic (Score 5)
Guru

Join Date: Apr 2007
Posts: 3531
Good Answers: 59
#124
In reply to #122

Re: Area Calculations: CR4 Challenge (07/14/09)

07/21/2009 5:06 AM

I don't know of a proof that can be handled without substantial preparation, as (my recollection) the cube-root proof depends on lemmas that have themselves been developed through several stages.

We can regard the proof as three processes:
1) Demonstration that trisection is equivalent to taking a cube root (done)
2) Conversion of the Euclidean constructions into transformations in the equivalent Field (reasonably straightforward)
3) Proof that these transformations cannot effect a cube root (my recollection is that this is a term's maths course to get to the starting point)

Even more interesting (perhaps) is to project the sliding-marking constructs onto the Field. I think that this creates a set of transformations that extend the standard set that are defined for a Field - i.e. we move into a different mathematical realm (mathematicians being inveterate fiddlers, the consequences have probably been extensively investigated - just not in my field [PI] of view).

Reply Off Topic (Score 5)
Guru

Join Date: Mar 2007
Location: Etherville
Posts: 12362
Good Answers: 115
#126
In reply to #124

Re: Area Calculations: CR4 Challenge (07/14/09)

07/21/2009 6:06 AM

Much as it might make you shudder, can't I just stick with "you can't find the cube root of an arbitrary length" ? I'm going to anyway, because it will give me hours of fun trying to do it. Not !

Thanks for the breakdown of the stages, but I think I could wallow in trying to understand it all for a rather long time ! However, the posts you've made are duly noted for possible further study. I like to know where the doors are, even if I'm a bit too chicken to venture thru them right now !

__________________
For sale - Signature space. Apply on self addressed postcard..
Reply Off Topic (Score 5)
Guru

Join Date: Aug 2005
Location: Hemel Hempstead, UK
Posts: 5833
Good Answers: 322
#118
In reply to #113

Re: Area Calculations: CR4 Challenge (07/14/09)

07/21/2009 2:35 AM

Check out this little gem !

And Fyz' brilliant post #89 is still only nearly good!

__________________
If you spend all your time looking for people and things to complain about: trust me, you will find plenty to complain about.
Reply Off Topic (Score 5)
Guru

Join Date: Mar 2007
Location: Etherville
Posts: 12362
Good Answers: 115
#120
In reply to #118

Re: Area Calculations: CR4 Challenge (07/14/09)

07/21/2009 2:59 AM

LOL - I do believe I made exactly the same point in the last line of my #119.

If I'm not mistaken, there seems to be something of a theme here. Do not be alarmed, Chrisg288, Fyz does not (as far as I know) have almond eyes.

__________________
For sale - Signature space. Apply on self addressed postcard..
Reply Off Topic (Score 5)
Guru

Join Date: Feb 2006
Posts: 1758
Good Answers: 6
#137

Re: Area Calculations: CR4 Challenge (07/14/09)

07/26/2009 1:20 AM

Regards.

Why not this:

Reply
Guru

Join Date: Mar 2007
Location: Etherville
Posts: 12362
Good Answers: 115
#138
In reply to #137

Re: Area Calculations: CR4 Challenge (07/14/09)

07/26/2009 3:33 AM

....because it goes on to #68, and then a little further.......

__________________
For sale - Signature space. Apply on self addressed postcard..
Reply
Guru

Join Date: Feb 2006
Posts: 1758
Good Answers: 6
#139
In reply to #138

Re: Area Calculations: CR4 Challenge (07/14/09)

07/27/2009 12:43 AM

Thanks & regards to inform me.

I actually based on the 1st post of the gentleman & set a straight-forwards solution which a grade 8 student may understand.

Regards & thanks again

Reply
Guru

Join Date: Mar 2007
Location: Etherville
Posts: 12362
Good Answers: 115
#140
In reply to #139

Re: Area Calculations: CR4 Challenge (07/14/09)

07/27/2009 5:45 AM

I rate this question as good because people of all ages/ability can play with the geometry of it and learn something.

__________________
For sale - Signature space. Apply on self addressed postcard..
Reply Off Topic (Score 5)
Anonymous Poster
#145

Re: Area Calculations: CR4 Challenge (07/14/09)

08/19/2009 5:30 AM

Why take a long calculation? open up your pc, install the autocadd, plot as many point you want . connect it with a line to form a ploygon. click the area toolbar, then presto had the excat answer for you. think m dumb?

Reply
Anonymous Poster
#146
In reply to #145

Re: Area Calculations: CR4 Challenge (07/14/09)

08/19/2009 6:38 AM

At best missing the point - this type of "challenge" is about developing understanding, which rather helps in making sensible decisions about what to draw.

Reply
Power-User

Join Date: Jun 2007
Location: Madras, India
Posts: 174
Good Answers: 8
#148

Re: Area Calculations: CR4 Challenge (07/14/09)

08/24/2009 1:33 PM

Thanks to Guest145 for at least commenting, however unfavourably, on my inputs in this thread which I presumed had died consequent to my "last post". Also to Guest 146 for the supporting view. Actually I'm the one who can readily admit to being dumb, since I don't use AutoCad, or any other 'engineering software'!

If those flickers did not represent the final flare of a dying flame, there's a little more I'd like to add to what was stated in my posts 141 & 144.

I tried out the formula for a multiply-crossed pentagon in the form of a five-pointed star, and the results are shown in the figure below. In keeping with my deep mistrust of lengthy algebraic formulae, the vertices have been chosen with 'easy' positive integer coordinates, to facilitate manual cross-checking by counting boxes on square-ruled paper. (Representing it all as a screen image is a hugely traumatic business for someone with my limited computer skills. Hope the colours chosen are distinguishable -- it's the best I could manage with MSWord97. Grid lines omitted for clarity.)

The area given by the formula is 104/2 = 52 square units. The combined area of the small triangles with vertices at A, B, C, D, and E, is readily seen to be2+12+3+3+12 = 32 units, while the pentagon PQRST has 10 units. The latter has to be counted twice to obtain the sum as 52 (=32+2*10) because the path ABCDE makes two rounds about the middle zone! So the formula is correct, provided it is interpreted in accordance with the actual path joining the points. Any zone traversed clockwise will have negative area as mentioned in my previous post 144.

By way of further digression, I got to wondering what are the different shapes of figures which can be formed by joining five arbitrarily located non-collinear points sequentially by straight lines to form a closed figure. I arrived at five possibilities as shown below, but perhaps there are more(?).

1. One pentagon (possibly non-convex)

2. One triangle, plus one quadrilateral (possibly non-convex)

3. Three triangles

4. Five triangles, plus one pentagon (star)

5. Two triangles, plus one quadrilateral, plus one non-convex pentagon

=TeeSquare=

Reply
Guru

Join Date: Apr 2007
Posts: 3531
Good Answers: 59
#149
In reply to #148

Re: Area Calculations: CR4 Challenge (07/14/09)

08/24/2009 2:48 PM

If you reserve one corner for "start and finish", there should be 4 choices for the second point three for the third, two for the fourth and (the fifth is then fixed). That would be 24 pentagons, but half are duplicates - merely tracing in the reverse direction. So that should leave 12 different options. (Example: connect each of the bottom corners to the top, connect the outside corners together, and the two right-most corners to each other, and ditto the two left-most corners).
BTW, your rightmost drawing doesn't seem to use the same points as the others.

Reply Off Topic (Score 5)
Power-User

Join Date: Jun 2007
Location: Madras, India
Posts: 174
Good Answers: 8
#150
In reply to #149

Re: Area Calculations: CR4 Challenge (07/14/09)

08/24/2009 9:23 PM

Thanks. I was only trying to determine the different 'kinds of sub-shape combinations' which could be generated by joining any five points (not necessarily the same locations each time!). The sequence you suggested still gives three triangles. Sorry I didn't state my problem clearly enough.

On the area formula, maybe someone can check whether AutoCad gives the result as 42 or 52 (or something else?) if only the outer vertices and path are specified. I suspect that it would be necessary to determine the coordinates of PQRST separately in the general case, and trace the path around the periphery. My mistrust of 'software' is due to possible misinterpretations of hidden procedures.

=TeeSquare=

Reply Off Topic (Score 5)
Guru

Join Date: Apr 2007
Posts: 3531
Good Answers: 59
#152
In reply to #150

Re: Area Calculations: CR4 Challenge (07/14/09)

08/26/2009 7:05 PM

Sorry - not reading carefully enough. I think you got all types.

CAD packages such as Autocad are intended to generate physical shapes rather than abstract or topological concepts. So they should not allow negative areas or double counting. On that basis, if you specify the vertices and the path you ought to get the area of the region enclosed by the outermost sections of the paths. The alternative would be to complain* that your definition was ambiguous.

*Software is generally good at complaining about such things - but usually without telling you what is at the heart of the problem.

But I could easily be being overoptimistic.

Reply Off Topic (Score 5)
Guru

Join Date: Aug 2005
Location: Hemel Hempstead, UK
Posts: 5833
Good Answers: 322
#151
In reply to #148

Re: Area Calculations: CR4 Challenge (07/14/09)

08/25/2009 2:57 AM

Try TurboCad LE (TurboCad Learning Edition): this free download (just click on the bulleted item at the top of the linked URL) includes a 271 page book. Although this is only version 4 (TurboCAD is now up to version 16), it includes everything that a casual user would use in a 2D cad package.

For a more mathematical package try GeoGebra: also free.

By the way: one of my "proofs" that word is rubbish is that although the user interface and implementation are supposedly identical: the drawing package in excel always works properly whereas once you get beyond a certain number of elements in a drawing in word inexplicable things start mysteriously happening. If I have to do a drawing in word now I always do it in excel then copy it.

__________________
If you spend all your time looking for people and things to complain about: trust me, you will find plenty to complain about.
Reply
Power-User

Join Date: Jun 2007
Location: Madras, India
Posts: 174
Good Answers: 8
#154
In reply to #151

Re: Area Calculations: CR4 Challenge (07/14/09)

08/28/2009 5:02 AM

Thanks for your suggestions. Fact is I'm rather scared of computers -- more on this in the recent challenge thread (Triangle-Rectangle). Downloading and installing new software is something I won't do voluntarily.

I agree with you about the limitations of the Draw command in MSWord. Things get unstable after a while. Never tried drawing in Excel (and never will now, since I've moved to Linux & Open Office).

So far I have been making diagrams in Word97 to go with text, so the document is self-contained and not linked to some other file which may get moved or deleted. For putting figures into CR4 posts I make them in Word and save as jpg file. MSPaint was good enough for my limited image manipulation needs.

The Draw commands in Open Office Writer are more comprehensive than in Word but I'm not yet familiar with them. The GIMP programme in Linux is way too complex, and I wish there was a simpler alternative.

Despite teething troubles, I'm glad to get away from Word and Windows.

=TeeSquare=

Reply Off Topic (Score 5)
Guru

Join Date: Mar 2009
Posts: 507
#153

Re: Area Calculations: CR4 Challenge (07/14/09)

08/27/2009 1:56 AM

At first i draw an outlined rectangle square through the four outer edges of the figure (pentagon in this case); then i draw rectangle lines from the outlined box to every edge of the figure (don't draw inside the figure).

Now i have rectangles and triangles wich can be calculated easily and subtract these areas from the outlined box!

In mathematician coordinates:

Take the coordinates from the edges of the figure P(xi,yi) and search for the four outest points, (maxima in x and y and minima in x and y) take these values to draw the outer box.

Every edge of the figure has a reference point on the outer box (just change x- or y-values), take these points to create the triangles and some outer rectangles.

If there are more than 5 edges there are more than one outer rectangle for creating these areas - take in everey case the next point (above, under, in the right or left) outward the figure to create, in some cases there are areas to be added and some to be subracted.

the overall sum of these areas (+ and -) is the correct result.

Reply
Reply to Blog Entry Page 2 of 2: « First < Prev 1 2 Last »

Good Answers:

These comments received enough positive votes to make them "good answers".

"Almost" Good Answers:

Check out these comments that don't yet have enough votes to be "official" good answers and, if you agree with them, vote them!
Copy to Clipboard

Users who posted comments:

3Doug (2); ahuha (1); Anonymous Hero (1); Anonymous Poster (9); chrisg288 (6); edignan (1); Haajee (2); Hendrik (9); jim35848 (5); JohnDG (1); Kenneth Leigh (5); Kinsale (2); Kris (34); OldTechNewToys (1); phoenix911 (1); Physicist? (27); Randall (12); RcEe (1); RVZ717 (1); SlideRuler (7); Stedou73ish (1); stevem (1); tcmtech (1); TeeSquare (7); TVP45 (8); U NO WHO (1); user-deleted-1105 (6); WilhelmHKoen (4); zodiac (1)

Previous in Blog: Car Brakes: CR4 Newsletter Challenge (07/07/09)   Next in Blog: The Winning Team: CR4 Challenge (07/21/09)

Advertisement