opracowałem test stwierdzający czy liczba która przeszła test Fermata jest liczbą Carmichaela czy też jest pierwsza. ogólnych zarysach mogę tylko powiedzieć że znajduje jeden z dzielników liczby Carmichaela ,co jednoznacznie stwierdza że testowana liczba jest złożona. test działa tylko na liczbach Carmichaela, więc jeżeli nie znajdzie dzielnika to liczba jest pierwsza.
moim zasadniczym pytaniem jest:
czy liczba jest pierwsza gdy :
-przejdzie test Fermata
-załóżmy że mój test jest prawidłowy i jego też przejdzie
czy to daje 100% pewności że liczba jest pierwsza?
czy ktoś może podać największe znane liczby Carmichaela.
test liczb Carmichaela
-
- Użytkownik
- Posty: 3044
- Rejestracja: 25 mar 2010, o 15:34
- Płeć: Mężczyzna
- Lokalizacja: Gołąb
- Podziękował: 24 razy
- Pomógł: 513 razy
test liczb Carmichaela
1. Jeżeli liczba przechodzi test Fermata przy podstawie \(\displaystyle{ a}\), to jest pseudopierwsza przy podstawie \(\displaystyle{ a}\).
2. Liczba Carmichaela liczba pseudopierwsza przy dowolnej podstawie względnie pierwszą z nią i która jednocześnie nie jest pierwsza.
Wniosek: Jeżeli liczba przechodzi test Fermata przy dowolnej podstawie mniejszej od niej i nie jest liczbą Carmichaela to jest pierwsza!
Ale nie mam pojęcia jak można sprawdzić czy liczba jest liczbą Carmichaela inaczej niż sprawdzając czy przechodzi ona test Fermata przy dowolnej podstawie względnie pierwszej z nią i mniejszej od niej.
Jak już mamy fakt, że dana liczba jest liczbą Carmichaela, to i tak trzeba szukać jej dzielnika. To po co to, jak można to robić od razu bez sprawdzania testu Fermata na początku?
Ogrom materiałów można znaleźć na temat liczb Carmichaela w internecie, wystarczy troszeczkę tylko poszukać.
2. Liczba Carmichaela liczba pseudopierwsza przy dowolnej podstawie względnie pierwszą z nią i która jednocześnie nie jest pierwsza.
Wniosek: Jeżeli liczba przechodzi test Fermata przy dowolnej podstawie mniejszej od niej i nie jest liczbą Carmichaela to jest pierwsza!
Ale nie mam pojęcia jak można sprawdzić czy liczba jest liczbą Carmichaela inaczej niż sprawdzając czy przechodzi ona test Fermata przy dowolnej podstawie względnie pierwszej z nią i mniejszej od niej.
Jak już mamy fakt, że dana liczba jest liczbą Carmichaela, to i tak trzeba szukać jej dzielnika. To po co to, jak można to robić od razu bez sprawdzania testu Fermata na początku?
Trzeba by poszukać jakichś projektów naukowych które zajmują się szukaniem takich cudów. Ja sam jakoś nie znalazłem, ale raczej na pewno ktoś się na świecie tym profesjonalnie zajmuje.czy ktoś może podać największe znane liczby Carmichaela?
Ogrom materiałów można znaleźć na temat liczb Carmichaela w internecie, wystarczy troszeczkę tylko poszukać.
-
- Użytkownik
- Posty: 113
- Rejestracja: 8 lis 2014, o 15:33
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 2 razy
- Pomógł: 4 razy
test liczb Carmichaela
zmodyfikowałem test Fermata tak aby dla pewnej podstawy reszta wynosiła zero, skutkiem czego wystarczy jeden test aby stwierdzić czy liczba jest prawie pierwsza( ach te liczby Carmichaela) , wykonując drugi test który rozkłada tylko i wyłącznie liczbę Carmichaela, jestem pewien że jak nie znajdzie dzielnika to liczba jest pierwsza.Jak już mamy fakt, że dana liczba jest liczbą Carmichaela, to i tak trzeba szukać jej dzielnika. To po co to, jak można to robić od razu bez sprawdzania testu Fermata na początku?
istotnym problemem jest wielkość liczby, interesują mnie liczby mające w zapisie dziesiętnym
\(\displaystyle{ 10 ^{100000000}}\) cyfr, ale tutaj test fermata to około 16 milionów lat na zwykłym komputerze, ciut za długo.
ma, ktoś pomysł jak to skrócić?