събота, 4 октомври 2008 г.

За определяне на числото e във алгоритъма за намиране на признаци за делимост на прости числа.

Преди време ми бе зададен въпрос може ли да се намери това число. Да, може. Определянето му е една стъпка по-близо до доказването свойствата, които се твърдят в:
Универсален алгоритъм за намиране на признаци за делимост на прости числа.(Хипотеза)
и
Признаци за делимост на прости числа.
Нека са в сила положенията в горните две статии, тогава:

10L(p) - 1≡ e (mod p), където L(p) е дължината на периода на простото число (prime number) p.
Горното твърдение не е трудно да се докаже и това ще направя в следващият пост.

Примери за признаци за делимост на някои прости числа (prime numbers).

Продължение на:
Универсален алгоритъм за намиране на признаци за делимост на прости числа.(Хипотеза)
и
Признаци за делимост на прости числа.

Нека имаме цялото число z=a11a12 ... a1(n-1) , представено в десетична бройна система като a1a2 ... an-1 an са цифрите на z. Тогава:

7 | a1a2 ... an-1 + 5.an
11 | a1a2 ... an-1 + 10.an
13 | a1a2 ... an-1 + 4.an
17 | a1a2 ... an-1 + 12.an
19 | a1a2 ... an-1 + 2.an
23 | a1a2 ... an-1 + 7.an
29 | a1a2 ... an-1 + 3.an
31 | a1a2 ... an-1 + 28.an
37 | a1a2 ... an-1 + 26.an
43 | a1a2 ... an-1 + 13.an
47 | a1a2 ... an-1 + 33.an
53 | a1a2 ... an-1 + 16.an
59 | a1a2 ... an-1 + 6.an