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

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

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

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

Няма коментари: