User Name
Password

Go Back   Planetarion Forums > Non Planetarion Discussions > General Discussions
Register FAQ Members List Calendar Arcade Today's Posts

Reply
Thread Tools Display Modes
Unread 6 Aug 2005, 15:04   #1
acropolis
Vermin Supreme
 
acropolis's Avatar
 
Join Date: Jul 2000
Location: Pittsburgh
Posts: 3,280
acropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better place
Trisecting An Angle W/Ruler And Compass

An easy way to do it occurred to me the other day. I'm sure this is trivially obvious to some people, and has been done a million times by others over the past few centuries, but I wanted to work on my logic etc so I worked it out in ~functional form.

Assume it's possible to bisect an angle <ABC. We create a bisection function B2(A,B,C) = D where D is such that <ABD = <DBC

fair enough?

If there were a trisect function, it would look like:
T3(<ABC) = (D,E) where D and E are such that <ABD = <DBE = <EBC

so that's the function we want to define.

I need to define more functions now.

F1(X) = B2 (<ABX)
F2(X) = B2 (<XBC)

using those we create Jn and Kn.

for n > 0
Jn = F1(Kn-1)
Kn = F2(Jn-1)

and when n=0
Jn = B2(<AB(B2(<ABC)))
Kn = B2(<(B2(<ABC))BC)

now, with Jn and Kn defined, we are set.

the trisection function can be defined simply:
T3(<ABC) = lim n=>infinity (Jn,Kn)

yeah. obviously my notation is ~poo, and constructive criticism would be appreciated.

(yes I'm that bored)
acropolis is offline   Reply With Quote
Unread 6 Aug 2005, 16:40   #2
Nusselt
share the <3
 
Join Date: Aug 2001
Location: Location: Location:
Posts: 2,709
Nusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better place
Re: Trisecting An Angle W/Ruler And Compass

alleviate your boredom on your wife (what else is she there for?)
__________________
Sophie is hotter than you
though ive gone off her now; the way Susanna Reid squirms around on sml is, however, awesome
Nusselt is offline   Reply With Quote
Unread 6 Aug 2005, 16:52   #3
acropolis
Vermin Supreme
 
acropolis's Avatar
 
Join Date: Jul 2000
Location: Pittsburgh
Posts: 3,280
acropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better place
Re: Trisecting An Angle W/Ruler And Compass

Quote:
Originally Posted by Nusselt
alleviate your boredom on your wife (what else is she there for?)
doesn't have security clearance to visit me at work.
acropolis is offline   Reply With Quote
Unread 6 Aug 2005, 18:14   #4
QazokRouge5
Back from timeout.
 
QazokRouge5's Avatar
 
Join Date: May 2002
Posts: 901
QazokRouge5 is a jewel in the roughQazokRouge5 is a jewel in the roughQazokRouge5 is a jewel in the rough
Re: Trisecting An Angle W/Ruler And Compass

thank you for making a thread that noone cares about
__________________
Quote:
Originally posted by Marilyn Manson
You'll have to prise my penis from my cold, dead hand!
Quote:
Originally posted by Yahwe
Gay ducks only do it because it impresses their peers.
QazokRouge5 is offline   Reply With Quote
Unread 6 Aug 2005, 18:44   #5
acropolis
Vermin Supreme
 
acropolis's Avatar
 
Join Date: Jul 2000
Location: Pittsburgh
Posts: 3,280
acropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better place
Re: Trisecting An Angle W/Ruler And Compass

Quote:
Originally Posted by Nantoz
I'm sure it was a good try though, I cant be bothered to read your notations...
what they proved is that you can't do it in a finite number of steps.

but often i hear the question phrased as 'can you trisect an angle with only an (unmarked) straight edge and compass?'

to which the answer is obviously 'yes'
acropolis is offline   Reply With Quote
Unread 6 Aug 2005, 19:05   #6
Nusselt
share the <3
 
Join Date: Aug 2001
Location: Location: Location:
Posts: 2,709
Nusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better place
Re: Trisecting An Angle W/Ruler And Compass

send your wife some really dirty txt msgs.
__________________
Sophie is hotter than you
though ive gone off her now; the way Susanna Reid squirms around on sml is, however, awesome
Nusselt is offline   Reply With Quote
Unread 6 Aug 2005, 19:12   #7
NEWSBOT3
NEWSBOT
 
Join Date: Dec 2000
Location: The enby cave!
Posts: 4,872
NEWSBOT3 needs a job and a girlfriendNEWSBOT3 needs a job and a girlfriendNEWSBOT3 needs a job and a girlfriendNEWSBOT3 needs a job and a girlfriendNEWSBOT3 needs a job and a girlfriendNEWSBOT3 needs a job and a girlfriendNEWSBOT3 needs a job and a girlfriendNEWSBOT3 needs a job and a girlfriendNEWSBOT3 needs a job and a girlfriendNEWSBOT3 needs a job and a girlfriendNEWSBOT3 needs a job and a girlfriend
Re: Trisecting An Angle W/Ruler And Compass

Quote:
Originally Posted by Nusselt
send your wife some really dirty txt msgs.
if she needs security clearance to get in, i'd be suprised if he's allowed a mobile.
__________________
[20:27:47] <nodrog-aawy> **** i think my housemate just caught me masturbating
[11:25:32] <idimmu> you are a little piggy arent you
[13:17:00] <KaneED> i'm so closet i'm like narnia
__________________
Pretty parks and funky scrap metal things here
NEWSBOT3 is offline   Reply With Quote
Unread 6 Aug 2005, 19:16   #8
acropolis
Vermin Supreme
 
acropolis's Avatar
 
Join Date: Jul 2000
Location: Pittsburgh
Posts: 3,280
acropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better place
Re: Trisecting An Angle W/Ruler And Compass

Quote:
Originally Posted by NEWSBOT3
if she needs security clearance to get in, i'd be suprised if he's allowed a mobile.
i would be allowed a mobile if it didn't have a camera on it.

it does

they won't allow those evul PRC types even a mobile w/o camera tho.
acropolis is offline   Reply With Quote
Unread 6 Aug 2005, 19:18   #9
NEWSBOT3
NEWSBOT
 
Join Date: Dec 2000
Location: The enby cave!
Posts: 4,872
NEWSBOT3 needs a job and a girlfriendNEWSBOT3 needs a job and a girlfriendNEWSBOT3 needs a job and a girlfriendNEWSBOT3 needs a job and a girlfriendNEWSBOT3 needs a job and a girlfriendNEWSBOT3 needs a job and a girlfriendNEWSBOT3 needs a job and a girlfriendNEWSBOT3 needs a job and a girlfriendNEWSBOT3 needs a job and a girlfriendNEWSBOT3 needs a job and a girlfriendNEWSBOT3 needs a job and a girlfriend
Re: Trisecting An Angle W/Ruler And Compass

Quote:
Originally Posted by acropolis
i would be allowed a mobile if it didn't have a camera on it.

it does

they won't allow those evul PRC types even a mobile w/o camera tho.
Peoples Republic of China ?
__________________
[20:27:47] <nodrog-aawy> **** i think my housemate just caught me masturbating
[11:25:32] <idimmu> you are a little piggy arent you
[13:17:00] <KaneED> i'm so closet i'm like narnia
__________________
Pretty parks and funky scrap metal things here
NEWSBOT3 is offline   Reply With Quote
Unread 6 Aug 2005, 19:31   #10
acropolis
Vermin Supreme
 
acropolis's Avatar
 
Join Date: Jul 2000
Location: Pittsburgh
Posts: 3,280
acropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better place
Re: Trisecting An Angle W/Ruler And Compass

Quote:
Originally Posted by NEWSBOT3
Peoples Republic of China ?
yeah.

theres a chinese kid on my project too. we tried to get him clearance.

emails went back and forth, and finally we got a message from some beaurocrat that kinda ended our hopes.

there's about 30 or so people that work at the facility, but tons more people come out to do short research projects from one of the universities involved or industry. plus they have lots of tours etc. but apparently, over the past year 6 of these people have been Chinese! So the guy says "I think we are being targetted by the PRC..." and he gave a few conditions in which we could get our guy clearance.

1. He'd need to turn his planned hours in in advance.
2. He'd need to be escorted.
3. that includes the bathroom.
4. He could only use specific project related computers.
5. Any computers he used would be regularly purged of all non-project info
6. No camera. Or mobile. Or pocket pal. Or basically anything electronicesque.
7. Random visits would be made to check and make sure all protocols were being followed.

Given that I have minesweeper high scores on all those project-related computers, this was not happening.

Anyway, this place is no Area 51. There's like two projects there that are funded in part by the defense department, and if they contract out to have a stoplight designed, they are damn well classifying it as 'secret.'
acropolis is offline   Reply With Quote
Unread 6 Aug 2005, 19:35   #11
Nusselt
share the <3
 
Join Date: Aug 2001
Location: Location: Location:
Posts: 2,709
Nusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better place
Re: Trisecting An Angle W/Ruler And Compass

where the **** do you work? is it a for real shizzle top secret facility (which would make you ) or is it a standard run of the mill place but with zealous civil servants, i encountered the latter once

is this commercially sensitive stuff or military sensitive stuff?
__________________
Sophie is hotter than you
though ive gone off her now; the way Susanna Reid squirms around on sml is, however, awesome
Nusselt is offline   Reply With Quote
Unread 6 Aug 2005, 19:41   #12
Judge
Doh!
 
Judge's Avatar
 
Join Date: Apr 2001
Location: Nemo Mortalium Omnibus Horis Sapit
Posts: 1,720
Judge is infamous around these parts
Re: Trisecting An Angle W/Ruler And Compass

Quote:
Originally Posted by Nusselt
where the **** do you work? is it a for real shizzle top secret facility (which would make you ) or is it a standard run of the mill place but with zealous civil servants, i encountered the latter once

is this commercially sensitive stuff or military sensitive stuff?

If he told you, he would have to kill you.......
Judge is offline   Reply With Quote
Unread 6 Aug 2005, 19:47   #13
acropolis
Vermin Supreme
 
acropolis's Avatar
 
Join Date: Jul 2000
Location: Pittsburgh
Posts: 3,280
acropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better place
Re: Trisecting An Angle W/Ruler And Compass

Quote:
Originally Posted by Nusselt
where the **** do you work? is it a for real shizzle top secret facility (which would make you ) or is it a standard run of the mill place but with zealous civil servants, i encountered the latter once

is this commercially sensitive stuff or military sensitive stuff?
the place does a lot of work on wide band gap semiconductors (basically, growing them by cvd) such as SiC and GaN. WBG semis have potential for laser applications as well as high frequency apps in general (radar).

they have an mbe system too tho, and i'm doing mbe growth of oxide dieletrics. or would be if the system worked.
acropolis is offline   Reply With Quote
Unread 6 Aug 2005, 20:00   #14
Nusselt
share the <3
 
Join Date: Aug 2001
Location: Location: Location:
Posts: 2,709
Nusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better placeNusselt single handedly makes these forums a better place
Re: Trisecting An Angle W/Ruler And Compass

...yeah so commercially sensitive but apparently partly funded by the dod because you've told them they'll get phantom death radars
__________________
Sophie is hotter than you
though ive gone off her now; the way Susanna Reid squirms around on sml is, however, awesome
Nusselt is offline   Reply With Quote
Unread 7 Aug 2005, 00:33   #15
Nodrog
Registered User
 
Join Date: Jun 2000
Posts: 8,476
Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.
Re: Trisecting An Angle W/Ruler And Compass

Quote:
Originally Posted by acropolis
what they proved is that you can't do it in a finite number of steps.

but often i hear the question phrased as 'can you trisect an angle with only an (unmarked) straight edge and compass?'

to which the answer is obviously 'yes'
'
Actually, the answer is 'no, not in the general case' since you cannot physically peform infinitely many steps. Your algorithm wouldnt terminate when given a 60 degree angle.


Here is a proof that there exists a largest integer:

Lemma: If I can count through the whole sequence of natural numbers in ascending order, then there must be a largest integer

Proof: Let the last number I say be x. If x isnt the largest integer, then there is a y st y > x. But since I said x and I counted in ascending order, I must have said y hence y < x.


Theorem: I can count through the whole sequence of natural numbers in ascending order

Proof:

defun count(n): for (i = 1 to n) print n;
defun count_to_infinity: int n = 1, lim(n->inf) count(n);

Last edited by Nodrog; 7 Aug 2005 at 01:11.
Nodrog is offline   Reply With Quote
Unread 7 Aug 2005, 01:10   #16
acropolis
Vermin Supreme
 
acropolis's Avatar
 
Join Date: Jul 2000
Location: Pittsburgh
Posts: 3,280
acropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better place
Re: Trisecting An Angle W/Ruler And Compass

Quote:
Originally Posted by Nodrog
Actually, the answer is 'no, not in the general case' since you cannot peform infinitely many steps. Your algorithm would never terminate.
why can't i perform infinitely many steps? if someone states the trisection problem with a finite step limitation, then fine.

'physically performable' seems an argument against it, but a true bisection is also not physically performable due to imperfections in any given straightedge and compass (as well as spacetime curvature issues). But we simply do our geometry in an idealized euclidean space, with ideal straightedge and compass. And in that space there is no reason I can't imagine each step of my algorithm taking half the time of the previous one, and so terminating in just a few seconds of euclid space time

One valid criticism of the Greeks (amongst acres of criticism-for-the-sake-of-criticism bullshit) is their unwillingness to accept the use of the concept of the infinite (and infintesimal) to solve any number of problems. It's a large part of the reason that we have space travel and supercomputers and they had olive oil and sex with young boys.
acropolis is offline   Reply With Quote
Unread 7 Aug 2005, 01:23   #17
acropolis
Vermin Supreme
 
acropolis's Avatar
 
Join Date: Jul 2000
Location: Pittsburgh
Posts: 3,280
acropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better place
Re: Trisecting An Angle W/Ruler And Compass

Quote:
Originally Posted by Nodrog
defun count(n): for (i = 1 to n) print n;
defun count_to_infinity: int n = 1, lim(n->inf) count(n);
this limit DNE.

And what was it about 60 degrees?
acropolis is offline   Reply With Quote
Unread 7 Aug 2005, 01:35   #18
Nodrog
Registered User
 
Join Date: Jun 2000
Posts: 8,476
Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.
Re: Trisecting An Angle W/Ruler And Compass

Quote:
Originally Posted by acropolis
why can't i perform infinitely many steps? if someone states the trisection problem with a finite step limitation, then fine.
The finite step limit is implicit in the context of greek geometry problems. You cant construct a line of infinite length, but you can construct one which is arbitrarily long. It's similar to asking 'why cant I move my rook diagonally in chess?'.

If you want to introduce non-finite constructions, then (I would guess, although I'm not sure) all real numbers will become constructible, and youve defeated the point of geometry problems since you can now do pretty much whatever you like (eg doubling the cube and squaring the circle, which are equivalent to constructing the third root of 2 and pi respectively - impossible using finitary methods).

Quote:
'physically performable' seems an argument against it, but a true bisection is also not physically performable
I should have said implementable. A bisection algorithm can be implemented as a Turing machine which is guaranteed to terminate for all inputs. A trisection algorithm cant.
Nodrog is offline   Reply With Quote
Unread 7 Aug 2005, 01:41   #19
Nodrog
Registered User
 
Join Date: Jun 2000
Posts: 8,476
Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.Nodrog has ascended to a higher existance and no longer needs rep points to prove the size of his e-penis.
Re: Trisecting An Angle W/Ruler And Compass

Quote:
Originally Posted by acropolis
this limit DNE
I'm not using the limiting value - its an instruction to perform a function call infinitely many times (like yours was, unless I've misread your notation)

Quote:
And what was it about 60 degrees?
There is no finitary algorithm for trisecting a 60 degree angle using ruler and compass alone.
Nodrog is offline   Reply With Quote
Unread 7 Aug 2005, 02:52   #20
JamMak
Cynical Optimist
 
JamMak's Avatar
 
Join Date: Apr 2003
Location: Solihull / University of Warwick
Posts: 502
JamMak has much to be proud ofJamMak has much to be proud ofJamMak has much to be proud ofJamMak has much to be proud ofJamMak has much to be proud ofJamMak has much to be proud ofJamMak has much to be proud ofJamMak has much to be proud of
Re: Trisecting An Angle W/Ruler And Compass

Wow. This thread turned interesting.

I'm impressed GD!
JamMak is offline   Reply With Quote
Reply



Forum Jump


All times are GMT +1. The time now is 20:18.


Powered by vBulletin® Version 3.8.1
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Copyright ©2002 - 2018