mersenneforum.org a variation of pollard rho
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

2021-10-13, 17:28   #1
bhelmes

Mar 2016

32×41 Posts
a variation of pollard rho

A peaceful and pleasant night for you,

I present a variation of a pollard rho algorithm, limited to Mp, with use of a solution of the pell equation x²-2y²=-1.

Easy to understand and short for programming.
I need 3*3 multiplications for 4 gcds.

Program in C is attached.

Is this a progress compared to the pollard rho algorithm and mathematically sensefull ?

Attached Files
 fac_pell_mers_3.cpp (5.4 KB, 40 views)

 2021-11-07, 02:47 #2 Happy5214     "Alexander" Nov 2008 The Alamo City 23×97 Posts I missed the complex number unit in high school, so I won't comment on that (if anyone has good reading material for me, feel free to suggest). But the fact that you used Floyd's cycle-finding algorithm instead of Brent's, without giving justification why Brent's algorithm wouldn't work here (I think it would), implies that you haven't done enough research into modern (read: post-1980) rho implementations, which makes it a little hard to take you seriously.
2021-11-07, 22:35   #3
BudgieJane

"Jane Sullivan"
Jan 2011
Beckenham, UK

27910 Posts

Quote:
 Originally Posted by Happy5214 I missed the complex number unit in high school, so I won't comment on that (if anyone has good reading material for me, feel free to suggest).
I suggest Schaum's Outline Of Complex Variables, (2nd ed. ISBN: 9780071615693). This is the book (in its earlier edition) that got me through complex analysis fifty years ago.

https://www.mhprofessional.com/97800...bles-2ed-group

 Similar Threads Thread Thread Starter Forum Replies Last Post Sam Kennedy Factoring 9 2012-12-18 17:30 Carl Fischbach Miscellaneous Math 28 2010-07-20 06:54 flouran Information & Answers 6 2009-07-20 20:00 grandpascorpion Puzzles 20 2007-07-15 15:11 theta Factoring 2 2005-08-23 21:14

All times are UTC. The time now is 11:21.

Thu Dec 9 11:21:28 UTC 2021 up 139 days, 5:50, 0 users, load averages: 1.11, 1.14, 1.23