mersenneforum.org  

Go Back   mersenneforum.org > Math Stuff > Computer Science & Computational Number Theory > PARI/GP

Reply
 
Thread Tools
Old 2010-08-23, 13:56   #749
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

I never said k*b!^n+1 is of form 4x+1 you stated k*b!^n/x^2 for x>1= integer for some x.

this says that 4x+1 can be a k*b!^n+1

and same for the rest so really I was just taking your last statement that the statements above and that statement were equal.

Last fiddled with by science_man_88 on 2010-08-23 at 14:05
science_man_88 is offline   Reply With Quote
Old 2010-08-23, 13:59   #750
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

100000110000002 Posts
Default

http://www.research.att.com/~njas/se...lish&go=Search

was the best i could find with all of some group in one sequence.
science_man_88 is offline   Reply With Quote
Old 2010-08-23, 14:03   #751
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

note also 65 = 2^6+1=2!^6+1 = 2!^3!+1
science_man_88 is offline   Reply With Quote
Old 2010-08-23, 14:15   #752
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

one thing I notice is the first sequence of difference of your sequence pi is that they all seem to be powers of 2. can you confirm this ?
science_man_88 is offline   Reply With Quote
Old 2010-08-23, 14:35   #753
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default

Quote:
Originally Posted by science_man_88
one thing I notice is the first sequence of difference of your sequence pi is that they all seem to be powers of 2. can you confirm this ?
3, 5: Diff = 2
5, 7: Diff = 2
7, 9: Diff = 2
9, 13: Diff = 2^2
13, 17: Diff = 2^2
17, 19: Diff = 2^2.
19, 25: Diff = 6 =/= 2^n.

Strong law of small numbers at work.
3.14159 is offline   Reply With Quote
Old 2010-08-23, 14:36   #754
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

838410 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
3, 5: Diff = 2
5, 7: Diff = 2
7, 9: Diff = 2
9, 13: Diff = 2^2
13, 17: Diff = 2^2
17, 19: Diff = 2^2.
19, 25: Diff = 6 =/= 2^n.

Strong law of small numbers at work.
okay sorry I forgot I took out 19 lol but the rest all have first difference of power of 2.
science_man_88 is offline   Reply With Quote
Old 2010-08-23, 14:37   #755
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

The sieve project is coming along.. Just that we have made zero progress.

Anyone have any spare ideas on it?

My best idea is to begin with the k-range loop, then a forprime loop which will be linked to a forstep loop, which, hopefully, will eliminate all the unwanted values. Then, it will save the remaining numbers in a file, and then I make the appropriate modifications to make the range testable, and then proceed to test.

Last fiddled with by 3.14159 on 2010-08-23 at 14:42
3.14159 is offline   Reply With Quote
Old 2010-08-23, 14:43   #756
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

Code:
for(k=,,forprime(_=,,forstep(-=,,_,write(,))))
something on the lines of this ?

Last fiddled with by science_man_88 on 2010-08-23 at 14:44 Reason: forgot to use write function
science_man_88 is offline   Reply With Quote
Old 2010-08-23, 14:44   #757
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default

Or: I trial-divide each candidate to 1048576, and test those which have no small factors.

Quote:
Originally Posted by science_man_88
something on the lines of this ?
Yes. Although I doubt it will work as I want it to.

Last fiddled with by 3.14159 on 2010-08-23 at 14:45
3.14159 is offline   Reply With Quote
Old 2010-08-23, 14:46   #758
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

The forstep loop will have to contain the liftmod for the primes, to eliminate bad values of k (Those which are divisible by a certain prime p.)
3.14159 is offline   Reply With Quote
Old 2010-08-23, 14:50   #759
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default

I can print the bad values that are divisible by a certain prime p, so far. But I can't get a good enough text editor to remove those specific values.

Ex: 757.

Code:
623
1380
2137
2894
3651
4408
5165
5922
6679
7436
8193
8950
9707
10464
11221
11978
12735
13492
14249
15006
15763
16520
17277
18034
18791
19548
20305
21062
21819
22576
23333
24090
24847
25604
26361
27118
27875
28632
29389
30146
30903
31660
32417
33174
33931
34688
35445
36202
36959
37716
38473
39230
39987
40744
41501
42258
43015
43772
44529
45286
46043
46800
47557
48314
49071
49828
50585
51342
52099
52856
53613
54370
55127
55884
56641
57398
58155
58912
59669
60426
61183
61940
62697
63454
64211
64968
65725
66482
67239
67996
68753
69510
70267
71024
71781
72538
73295
74052
74809
75566
76323
77080
77837
78594
79351
80108
80865
81622
82379
83136
83893
84650
85407
86164
86921
87678
88435
89192
89949
90706
91463
92220
92977
93734
94491
95248
96005
96762
97519
98276
99033
99790
100547
101304
102061
102818
103575
104332
105089
105846
106603
107360
108117
108874
109631
110388
111145
111902
112659
113416
114173
114930
115687
116444
117201
117958
118715
119472
120229
120986
121743
122500
123257
124014
124771
125528
126285
127042
127799
128556
129313
130070
130827
131584
132341
133098
133855
134612
135369
136126
136883
137640
138397
139154
139911
140668
141425
142182
142939
143696
144453
145210
145967
146724
147481
148238
148995
149752
150509
151266
152023
152780
153537
154294
155051
155808
156565
157322
158079
158836
159593
160350
161107
161864
162621
163378
164135
164892
165649
166406
167163
167920
168677
169434
170191
170948
171705
172462
173219
173976
174733
175490
176247
177004
177761
178518
179275
180032
180789
181546
182303
183060
183817
184574
185331
186088
186845
187602
188359
189116
189873
190630
191387
192144
192901
193658
194415
195172
195929
196686
197443
198200
198957
199714
Those would be the bad k-values for k * 11!4 + 1, because they form candidates divisible by 757.

Proof: 15006 * 11!4 + 1 = 757 * 50325944549556534016411764332893

Last fiddled with by 3.14159 on 2010-08-23 at 14:54
3.14159 is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Why do I sometimes see all the <> formatting commands when I quote or edit? cheesehead Forum Feedback 3 2013-05-25 12:56
Passing commands to PARI on Windows James Heinrich Software 2 2012-05-13 19:19
Ubiquity commands Mini-Geek Aliquot Sequences 1 2009-09-22 19:33
64-bit Pari? CRGreathouse Software 2 2009-03-13 04:22
Are these commands correct? jasong Linux 2 2007-10-18 23:40

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


Fri Aug 6 23:06:21 UTC 2021 up 14 days, 17:35, 1 user, load averages: 4.38, 3.93, 3.93

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.