Forum: And now for something completely different
2017-05-17, 15:00
|
|
Replies: 1
Views: 1,944
|
|
Forum: And now for something completely different
2017-05-17, 13:28
|
|
Replies: 1
Views: 1,944
|
|
Forum: Programming
2016-05-04, 12:25
|
|
Replies: 0
Views: 1,206
|
|
Forum: Math
2011-05-19, 11:54
|
|
Replies: 33
Views: 3,975
New test for Mersenne prime
Post of Russia
http://dxdy.ru/post447534.html#p447534
sequence in the OEIS
A190213
Numbers n such that a==0(mod k) and b==0(mod k), where k=2^n-1, m=(2^n-1)*(n-1)-n+2, x=m*(2^n-1),...
|
|
Forum: Math
2011-03-17, 21:29
|
|
Replies: 44
Views: 4,673
Another interesting sequence
in OEIS A187923...
Another interesting sequence
in OEIS A187923
Numbers n with property that 2^(m-1)=1(mod m) and n=3(mod 4) where m=(2*n-1)*n
47, 67, 2731, 2887, 5827, 13567, 41647, 44851, 46051, 47911,...
|
|
Forum: Math
2011-03-14, 11:04
|
|
Replies: 44
Views: 4,673
another test
in oeis A187849
Numbers n...
another test
in oeis A187849
Numbers n with property that 2^(n-1)=1(mod n) and 2^(m-1) = 1(mod m), where m=n*p-n+1; n=2^k*p+1; k - integer, p - odd integer
563, 1291, 1733, 1907, 2477, 2609,...
|
|
Forum: Math
2011-02-28, 10:06
|
|
Replies: 44
Views: 4,673
modified the last test (a bit to improve...
modified the last test (a bit to improve performance) and got an interesting result
in oeis A186884
Consider the numbers satisfying the following condition
2^(n-1) = 1 (mod n)
n = 2^p (mod...
|
|
Forum: Math
2011-02-25, 13:18
|
|
Replies: 44
Views: 4,673
another test
in oeis A186645
Consider...
another test
in oeis A186645
Consider the numbers satisfying the following condition
2^(n-1) = 1 (mod n)
n = 1 (mod B)
----------------------
value of B is obtained as follows
we first...
|
|
Forum: Math
2011-01-26, 14:31
|
|
Replies: 10
Views: 1,313
|
|
Forum: Math
2011-01-26, 10:25
|
|
Replies: 10
Views: 1,313
|
|
Forum: Math
2011-01-26, 09:15
|
|
Replies: 10
Views: 1,313
|
|
Forum: Math
2011-01-24, 09:25
|
|
Replies: 10
Views: 1,313
|
|
Forum: Math
2011-01-24, 08:48
|
|
Replies: 10
Views: 1,313
Самое главное предположение
рассматривая...
Самое главное предположение
рассматривая выражение
n=(2^t+1) / (2^p + x)
предпологая что значение x - однозначно определяется набором значений m и p
вот только как определяется - вот это...
|
|
Forum: Math
2011-01-24, 08:38
|
|
Replies: 10
Views: 1,313
(2^29+1)/3=178956971=59*3033169
178956971...
(2^29+1)/3=178956971=59*3033169
178956971 belongs to our sequence, where m=28 p=1 (t=29)
3033169 belongs to our sequence, where m=22 p=7 (t=29)
likewise
(2^37+1)/3=45812984491=1777*25781083...
|
|
Forum: Math
2011-01-24, 08:29
|
|
Replies: 10
Views: 1,313
Самое интересное.
Если p=1 , тогда t=m+p -...
Самое интересное.
Если p=1 , тогда t=m+p - либо простое число, либо псевдопростое по основанию 2
И соответсвенно число n имеет вид n=(2^t+1)/3
Причем, если это число n является составным, то его...
|
|
Forum: Math
2011-01-24, 08:20
|
|
Replies: 10
Views: 1,313
Свойства чисел этой последовательности
1)...
Свойства чисел этой последовательности
1) 2^t=1(mod n)
2) n=1(mod t) (proved user Sonic86 http://dxdy.ru/topic41309.html)
3) Если n составное число, то его можно предтавить в виде...
|
|
Forum: Math
2011-01-24, 08:11
|
|
Replies: 10
Views: 1,313
|
|
Forum: Math
2010-12-27, 13:37
|
|
Replies: 0
Views: 1,186
Please help me find a composite number (test2)
Numbers n such that 2^(2*n)-1 = 63 (mod 3*(n+2)), 2^(n-1) == 1(mod n) and n == 6 (mod 7)
83, 293, 503, 1553, 2393, 3863, 4283, 4703, 6803, 7433, 7853, 9533, 9743, 11213, 12893, 13103, 13313,...
|
|
Forum: Math
2010-10-27, 10:27
|
|
Replies: 44
Views: 4,673
|
|
Forum: Math
2010-10-13, 13:20
|
|
Replies: 44
Views: 4,673
|
|
Forum: Math
2010-08-16, 07:55
|
|
Replies: 44
Views: 4,673
|
|
Forum: Math
2010-08-16, 05:37
|
|
Replies: 44
Views: 4,673
Значит если для последовательности A175625...
Значит если для последовательности A175625 добавить условие
- (n-1)/2 не имеет делителей вида (2^k-1), где k - целое и 1<(2^k-1)<(n-1)/2
то мы пока для такого теста исключений незнаем....
|
|
Forum: Math
2010-08-11, 05:48
|
|
Replies: 44
Views: 4,673
пока для всех найденных составных чисел верно...
пока для всех найденных составных чисел верно утверждение
(n-1)/2 имеет делитель вида 2^x-1
интересно найти составное число (n) не удовлетворяющее этому правилу :)
----------
While for all...
|
|
Forum: Math
2010-08-09, 05:07
|
|
Replies: 44
Views: 4,673
|
|
Forum: Math
2010-08-05, 05:32
|
|
Replies: 44
Views: 4,673
спасибо за анализ!
а Вы целеноправленно...
спасибо за анализ!
а Вы целеноправленно рассматривали только простые числа, или проверяли все числа подряд ? :)
а то прям так и напрашивается - новый тест на простоту :) любое k дающее контрпример...
|
