mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 1000
Search took 0.18 seconds.
Search: Posts Made By: Citrix
Forum: Math 2020-08-05, 05:31
Replies: 22
Views: 601
Posted By Citrix
Thinking about this further... all primes in B1...

Thinking about this further... all primes in B1 are not necessary and it does not need to be an absolute multiple of powersmooth(1000000). Some primes can be twice, some three times etc.

Turning...
Forum: Puzzles 2020-08-05, 03:57
Replies: 9
Views: 219
Posted By Citrix
This should follow a binomial distribution-I...

This should follow a binomial distribution-I suspect. Though no proof as bits are not independent.
Forum: Math 2020-08-05, 03:16
Replies: 22
Views: 601
Posted By Citrix
Your idea seems interesting! If we could...

Your idea seems interesting!

If we could find a N with low hammer weight then we can use it for testing all p-1 candidates again and again so this would be useful. We could use dynamic programming...
Forum: Miscellaneous Math 2020-08-02, 07:25
Replies: 14
Views: 224
Posted By Citrix
N~ 100,000 bits + m <1000 We could also...

N~ 100,000 bits +
m <1000

We could also define k and c to be less than 2^64.
Forum: Miscellaneous Math 2020-08-02, 06:11
Replies: 14
Views: 224
Posted By Citrix
Your point for prime b makes sense. Thanks. ...

Your point for prime b makes sense. Thanks.

For small k values and large n values only 1-2 b values will be possible.
For small n a large number of b values will be possible.
I am more...
Forum: Miscellaneous Math 2020-08-02, 05:48
Replies: 46
Views: 2,238
Posted By Citrix
I am not sure if you are aware or not - your...

I am not sure if you are aware or not - your sequence is a recursive quadratic polynomial. You can just specify the seed and the depth level.

x_next=f(x) where f(x)=x^2-x+1

2-->3-->7-->43-->
...
Forum: Miscellaneous Math 2020-08-02, 05:23
Replies: 14
Views: 224
Posted By Citrix
Why? b can be composite. eg. 7*6^100+11

Why? b can be composite.

eg. 7*6^100+11
Forum: Miscellaneous Math 2020-08-01, 18:35
Replies: 14
Views: 224
Posted By Citrix
Thanks. A faster way might be to to :- ...

Thanks.
A faster way might be to to :-
calculate max_n = log(N)/log(2)
then for all n from 2 to max_n you calculate corresponding b value (use log to solve)
int(N^(1/n))=b
Since this is...
Forum: Miscellaneous Math 2020-08-01, 16:08
Replies: 14
Views: 224
Posted By Citrix
Power number

Given a natural number N is there a fast way to test if the number is of the form k*b^n+-c where b^n contributes to 99% size of N; c<m*n where m is small.

Brute force could be one way:-...
Forum: Math 2020-07-30, 12:01
Replies: 22
Views: 601
Posted By Citrix
1. correction:Replace p-1 with smallest n such...

1. correction:Replace p-1 with smallest n such that 2^n==1 (mod p). Then calculate the LCM

2. 2^1, 2^2, 2^3, ..., 2^7920 (mod 23#) -- only consider terms greater than 23# otherwise the number is...
Forum: Math 2020-07-30, 03:22
Replies: 22
Views: 601
Posted By Citrix
Discrete log:- You need to take LCM of p-1 of...

Discrete log:-
You need to take LCM of p-1 of all the prime factors p1,p2, in p#
LCM=3960
Then you take 2^1...2^3960 (mod N#) find the number with least number of '1' and that is your solution.
...
Forum: Math 2020-07-29, 03:12
Replies: 22
Views: 601
Posted By Citrix
I am not sure if I understand your question...

I am not sure if I understand your question correctly.
From what I understand you are looking for X*N# where the number of '1' bits are very low.

Another way of phrasing this problem would be:...
Forum: Software 2020-07-17, 23:57
Replies: 15
Views: 765
Posted By Citrix
Could someone post a 64 bit windows console...

Could someone post a 64 bit windows console binary. Thanks.
Forum: Software 2020-07-03, 06:06
Replies: 430
Views: 26,797
Posted By Citrix
Since 8+2=10 You can do it by 2 bitshift...

Since 8+2=10

You can do it by 2 bitshift operations, 1 addition, 3-4 compare operations, 1 subtraction. Still faster than fkbnsieve for each individual n.
Forum: Software 2020-06-22, 04:39
Replies: 430
Views: 26,797
Posted By Citrix
I downloaded the latest version of mtsieve and...

I downloaded the latest version of mtsieve and compiled it. gcwsievecl.exe does work and did not crash. :smile:

The cl code is not working properly. I will play with it and let you know.

The...
Forum: Software 2020-06-21, 23:09
Replies: 430
Views: 26,797
Posted By Citrix
I tried your file. I have to copy the CL...

I tried your file.
I have to copy the CL folder to mtsieve for it to compile.
gcwsievecl still crashes.
Forum: Lounge 2020-06-08, 01:30
Replies: 53
Views: 2,375
Posted By Citrix
Shouldn't the poll say 'More than $x' instead of...

Shouldn't the poll say 'More than $x' instead of 'less than $x'.

Less than $1000 includes all the options?
Forum: Software 2020-06-07, 03:58
Replies: 430
Views: 26,797
Posted By Citrix
The AMD SDK does have opencl in program files...

The AMD SDK does have opencl in program files folder even though it does not say so. It still did not work.

There is an issue with the compiler
https://community.amd.com/thread/138890

The...
Forum: Other Mathematical Topics 2020-06-06, 19:25
Replies: 15
Views: 1,179
Posted By Citrix
I have been thinking of a generalized version of...

I have been thinking of a generalized version of the above problem
We can define S(n)=S(n-1)+n*(S(n-1)-S(n-2))
For every value of S(0) and S(1) we can get a different sequence (where S(1)>S(0))
...
Forum: Software 2020-06-06, 14:19
Replies: 430
Views: 26,797
Posted By Citrix
The windows version only has openGL. I do not see...

The windows version only has openGL. I do not see an openCL.lib. I tried this yesterday.

I also tried using the headers from the Khronos group (2nd link) and using opencl.dll driver provided by...
Forum: Software 2020-06-06, 05:42
Replies: 430
Views: 26,797
Posted By Citrix
I am using MinGW The first opencl link has...

I am using MinGW

The first opencl link has both .lib and header files
I cannot find AMD SDK online. The one I could find was for openGL.
The code compiles fine but crashes on runtime. All cl...
Forum: Software 2020-06-05, 02:44
Replies: 430
Views: 26,797
Posted By Citrix
https://github.com/GPUOpen-LibrariesAndSDKs/OCL-SD...

https://github.com/GPUOpen-LibrariesAndSDKs/OCL-SDK/releases & https://github.com/KhronosGroup/OpenCL-Headers

I get this error with the latest release



cullen_woodall/CullenWoodallApp.cpp:...
Forum: Software 2020-06-04, 03:15
Replies: 430
Views: 26,797
Posted By Citrix
gcwsievecl.exe -p 3770000000000 -P 4000000000000...

gcwsievecl.exe -p 3770000000000 -P 4000000000000 -b 2 -n 825 -N 1000 -s +



Same error. Crashes after printing banner. Though the gcwsievecl.exe from latest release does work as I mentioned...
Forum: Software 2020-06-04, 01:26
Replies: 430
Views: 26,797
Posted By Citrix
I was able to give this a try by replacing the...

I was able to give this a try by replacing the CullenWoodallWorker class. No improvement. Still crashes.

In the latest build the gcwsievecl does work on my computer.

Would this have to do with...
Forum: Software 2020-05-30, 20:07
Replies: 430
Views: 26,797
Posted By Citrix
Clean build. No luck. still crashes. It does...

Clean build. No luck. still crashes.
It does not work with the original cw_kernel.cl file either.
I am on Windows 10 if that makes a difference.
Showing results 1 to 25 of 1000

 
All times are UTC. The time now is 08:23.

Wed Aug 5 08:23:56 UTC 2020 up 19 days, 4:10, 1 user, load averages: 2.22, 1.88, 1.61

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.