mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 34
Search took 0.01 seconds.
Search: Posts Made By: allasc
Forum: And now for something completely different 2017-05-17, 15:00
Replies: 1
Views: 2,070
Posted By allasc
next a = 256k ^ 8-2048k ^ 7 + 6784k ^...

next

a = 256k ^ 8-2048k ^ 7 + 6784k ^ 6-11904k ^ 5 + 11680k ^ 4-6112k ^ 3 + 1380k ^ 2-36k

This formula will help to decompose the remainder

t

if k any integer
Forum: And now for something completely different 2017-05-17, 13:28
Replies: 1
Views: 2,070
Posted By allasc
Property of pseudoprime numbers by base 2 AND / OR 3

Suppose that the number k is pseudoprime with respect to the base 2 and / or 3
That is, one of the conditions is fulfilled .. or both conditions are satisfied

2 ^ {k-1} mod (k) = 1
or
3 ^...
Forum: Programming 2016-05-04, 12:25
Replies: 0
Views: 1,320
Posted By allasc
Tetris of Mathematics. game for android

Tetris of Mathematics.
Fast find Greatest common divisor.

BxzHlUXqoZ4

https://play.google.com/store/apps/details?id=com.Argyn.MathTetris
Forum: Math 2011-05-19, 11:54
Replies: 33
Views: 4,338
Posted By allasc
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: 5,322
Posted By allasc
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: 5,322
Posted By allasc
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: 5,322
Posted By allasc
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: 5,322
Posted By allasc
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,434
Posted By allasc
sorry mistake 6) If the (m+3=2*p) and t=0(mod...

sorry mistake
6) If the (m+3=2*p) and t=0(mod 3); (t=m+p), then n = (2^t +1) / (2^p+2^(p-1) +3); ie x = 2^(p-1)+3
Forum: Math 2011-01-26, 10:25
Replies: 10
Views: 1,434
Posted By allasc
sorry mistake 6) If the (m+3=2*p) and m=0(mod...

sorry mistake
6) If the (m+3=2*p) and m=0(mod 3), then n = (2^t +1) / (2^p+2^(p-1) +3); ie x = 2^(p-1)+3
Forum: Math 2011-01-26, 09:15
Replies: 10
Views: 1,434
Posted By allasc
All elements of this sequence can be represented...

All elements of this sequence can be represented as
n=(2^t+1) / (2^p + x)
x is an integer



6) If the m+3=2*p, then n = (2^t +1) / (2^p+2^(p-1) +3); ie x = 2^(p-1)+3

still believe that...
Forum: Math 2011-01-24, 09:25
Replies: 10
Views: 1,434
Posted By allasc
извините ошибся sorry mistake 2^t+1= 0...

извините ошибся
sorry mistake

2^t+1= 0 (mod n)
Forum: Math 2011-01-24, 08:48
Replies: 10
Views: 1,434
Posted By allasc
Самое главное предположение рассматривая...

Самое главное предположение

рассматривая выражение
n=(2^t+1) / (2^p + x)
предпологая что значение x - однозначно определяется набором значений m и p
вот только как определяется - вот это...
Forum: Math 2011-01-24, 08:38
Replies: 10
Views: 1,434
Posted By allasc
(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,434
Posted By allasc
Самое интересное. Если 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,434
Posted By allasc
Свойства чисел этой последовательности 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,434
Posted By allasc
integers of the form (2 ^ t +1) / (2 ^ p + x)

Рассмотрим.....
Числа удовлетворяющие условию.


Числа n таких, что
2^(n-1) = 1 (MOD n);
2^(n-1-m) = (n-2^р) (MOD n)

где m целое и 2^(m-1) <n<2^m;
р целое число, р>0 и 2^р<n
Forum: Math 2010-12-27, 13:37
Replies: 0
Views: 1,283
Posted By allasc
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: 5,322
Posted By allasc
немного измененый тест slightly modified test ...

немного измененый тест
slightly modified test

получилась немного урезанная версия последовательности A175625
is somewhat stripped down version of the sequence A175625

%I A175942
%S A175942...
Forum: Math 2010-10-13, 13:20
Replies: 44
Views: 5,322
Posted By allasc
Сегодня нашол новое исключение, вида 2^k-1 для...

Сегодня нашол новое исключение, вида 2^k-1 для последовательности A175625

(2^2741333597-1)
делитель - 21930668777

незнаю, есть ли между (2^29-1) и (2^2741333597-1) другие исключения вида...
Forum: Math 2010-08-16, 07:55
Replies: 44
Views: 5,322
Posted By allasc
извините 4931 9719 и т.д. не...

извините
4931
9719
и т.д.
не удовлетворяют этому правилу
---
Excuse
4931
9719
Etc.
Forum: Math 2010-08-16, 05:37
Replies: 44
Views: 5,322
Posted By allasc
Значит если для последовательности 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: 5,322
Posted By allasc
пока для всех найденных составных чисел верно...

пока для всех найденных составных чисел верно утверждение

(n-1)/2 имеет делитель вида 2^x-1

интересно найти составное число (n) не удовлетворяющее этому правилу :)

----------
While for all...
Forum: Math 2010-08-09, 05:07
Replies: 44
Views: 5,322
Posted By allasc
updated, looks correct! thanks!

updated, looks correct!
thanks!
Forum: Math 2010-08-05, 05:32
Replies: 44
Views: 5,322
Posted By allasc
спасибо за анализ! а Вы целеноправленно...

спасибо за анализ!
а Вы целеноправленно рассматривали только простые числа, или проверяли все числа подряд ? :)
а то прям так и напрашивается - новый тест на простоту :) любое k дающее контрпример...
Showing results 1 to 25 of 34

 
All times are UTC. The time now is 19:57.


Sun Nov 28 19:57:25 UTC 2021 up 128 days, 14:26, 0 users, load averages: 1.43, 1.31, 1.16

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.