Algorytmika - kolejny szalony pomysł
Mirek
przeglądnięcie istniejących baz faktoryzacyjnych.
Są na sieci przynajmniej 2-3 duże tablice
(musiałbym dokładniej sprawdzić bookmarki)
faktoryzacji liczb typu:
a^n-1
Sądzę, że gdy "a" nie jest liczbą pierwszą, to
takie pozycje są dla nas nieużyteczne (Włodku
wyprowadź mnie zbłędu).
Ale mimo wszystko wydaje mi się, że w tych
tablicach jest wiele pożytecznego materiału.
A gdyby tablice uzupełnić o faktoryzację sd(p)
liczb pierwszych występujących w tych tablicach?
Może miałoby sens przeszukanie takiego zbioru na
istnienie liczb barokowych?
W poszukiwaniu algorytmu sformułowałem problem w
poniższym poście:
http://groups.google.pl/group/sci.op-research/msg/e2c8119afb91ff6b
W tym wątku AL podał mi wędkę, ale musiałbym
sprawdzić, czy ten program potrafi obsłużyć
rzadkie tablice.
A gdyby nie spełniał moich oczekiwań to myślę o
przeszukiwaniu drzewa zależności w bazie SQL -
zwłaszcza, że pewne cechy ułatwiają
przeszukiwanie:
Zaobserwowałem tabeli 5000+, że największe
czynniki pierwsze liczb barokowych występują
tylko w pierwszej potędze (czy to znowu moje
braki literaturowe???). W dodatku widzę, że jest
stosunkowo mało unikalnych - około 500 na 5000+
baroków.
Mam więc taką koncepcję przeszukiwania bazy:
biorąć na starcie liczbę pierwszą "p_max", traktujemy
ją jako największą i przeglądamy zależności
względem czynników sd(p) nie pozwalając skoki
powyżej p_max.
(
Może przydatne byłoby też odszukanie informacji
o algorytmie w cytowanym przeze mnie niemieckim
artykule/pracy doktorskiej:
było tam o wyszukiwaniu liczb barokowych dla
danego p_max
)
Aby zredukować redundacje w bazie myślałem o
przechowywaniu w bazie faktoryzacji sd(p^n) w
postaci faktorów czynników cyklotomicznych.
Mirek