 mersenneforum.org Factorization and primality test O([log_9(N)]^3)
 Register FAQ Search Today's Posts Mark Forums Read  2017-12-16, 15:54 #23 Alberico Lepore   May 2017 ITALY 52210 Posts I thought 6^X where X is N^(1/X)=1   2017-12-16, 16:13 #24 Alberico Lepore   May 2017 ITALY 2·32·29 Posts I am not practical in mathematics. It should be about 6 ^ [log_2 (log_10 (N))]   2017-12-16, 16:59   #25
Dr Sardonicus

Feb 2017
Nowhere

2·33·5·23 Posts Let's see here: Subject says O([log_9(N)]^3)

Post #5 says
Quote:
 sorry it's 3 ^ [log_9 (N)] = sqrt (N). but I will try again
Post #23 says
Quote:
 I thought 6^X where X is N^(1/X)=1 I am not practical in mathematics.
Apparently not. if N > 1, and N^(1/X) = 1, then X = ln(N)/(2*Pi*I*k) for a non-zero integer k, where Pi is the circle number and I^2 = -1. So exp(ln(6)*X) is a non-real complex number of absolute value 1.

Post #24 says
Quote:
 It should be about 6 ^ [log_2 (log_10 (N))]
So now you're claiming, if I did the algebra correctly,

O(log(N)^(log(6)/log(2))).

Since log(6)/log(2) < 3, that's smaller than your original claim.

I can hardly wait to see what's next Last fiddled with by Dr Sardonicus on 2017-12-16 at 17:04   2017-12-16, 17:04   #26
Alberico Lepore

May 2017
ITALY

2·32·29 Posts Quote:
 Originally Posted by Dr Sardonicus Let's see here: Subject says O([log_9(N)]^3) Post #5 says Post #23 says Apparently not. if N > 1, and N^(1/X) = 1, then X = ln(N)/(2*Pi*I*k) for a non-zero integer k, where Pi is the circle number and I^2 = -1. So exp(ln(6)*X) is a non-real complex number of absolute value 1. Post #24 says So now you're claiming, if I did the algebra correctly, O(log(N)^(log(6)/log(2))). Since log(6)/log(2) < 3, that's smaller than your original claim. I can hardly wait to see what's next thank you   2017-12-17, 18:44   #27
CRGreathouse

Aug 2006

5,987 Posts Quote:
 Originally Posted by Dr Sardonicus So now you're claiming, if I did the algebra correctly, O(log(N)^(log(6)/log(2))). Since log(6)/log(2) < 3, that's smaller than your original claim.
I get the same.   Thread Tools Show Printable Version Email this Page Similar Threads Thread Thread Starter Forum Replies Last Post Trilo Miscellaneous Math 25 2018-03-11 23:20 carpetpool Miscellaneous Math 5 2018-02-05 05:20 Alberico Lepore Alberico Lepore 43 2018-01-17 15:55 Alberico Lepore Alberico Lepore 2 2018-01-01 21:31 Alberico Lepore Alberico Lepore 48 2017-12-30 09:43

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

Sat Jan 28 11:15:50 UTC 2023 up 163 days, 8:44, 0 users, load averages: 0.90, 1.03, 1.02