- Here is

Exercise 3: Consider a triangle with

AB =

73101071671289523538653859196886988013103939433655\

70672459508445455974035360492595790567776658383665\

61894275424831068187064655473410608436544959624847\

86851055025746932753302512190502832910576284432396\

77069081761033007397991847825222563334906812368316\

98971742196880539123085948689201104352982880332902\

946902184018919785545380956416

BC =

43338757552919245553882386423601066153210393129188\

62213957573028853508588373412271565039896052516948\

79941718041504167172242007299067110606526842018313\

39162192019959469664116026200434289573358361068982\

48819986106361706384638033826589773814865886514587\

92061365235438910698173537532507931147918087935364\

488703166039555278113733345281

and ABC a right angle. Explain how to 137-sect the angle

CAB using only ruler and compass.

Hint: the construction involves 10 operations with your compass and 1 with your ruler.

Mike - --- In primenumbers@yahoogroups.com, David Cleaver <wraithx@...> wrote:
>

I saw that, thanks David!

>

>

> Ben, I've been trying to tell them how awesome Yafu is! You can see my message

> here:

> http://tech.groups.yahoo.com/group/primenumbers/message/23598

>

> If anyone needs any factoring utilities, yafu should be first on the list. Then

> some combination of yafu/msieve/ggnfs to factor larger numbers. I tried to

> spell it all out in the above post. Hopefully I didn't misrepresent any info

> about yafu. Please correct me if I was wrong. If anyone has any questions,

> feel free to ask on this list.

>

> -David C.

>

> P.S. For full disclosure, I helped contribute a small amount of code to yafu. :)

>

Since this is a list dedicated to primes, I'll also just mention briefly that yafu has one of the fastest sieve of Eratosthenes implementations I'm aware of, for generating lists of primes in arbitrary ranges up to 10^19. Maybe that is useful to folks here too.

cheers,

- ben.