mersenneforum.org a variation of pollard rho
 Register FAQ Search Today's Posts Mark Forums Read

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

Mar 2016

22×32×11 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, 80 views)

 2021-11-07, 02:47 #2 Happy5214     "Alexander" Nov 2008 The Alamo City 25·52 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

22×73 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 08:25.

Mon May 16 08:25:36 UTC 2022 up 32 days, 6:26, 0 users, load averages: 1.05, 1.17, 1.14