szukanie zaawansowane
 [ Posty: 9 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 4 lut 2013, o 20:37 
Użytkownik

Posty: 98
Lokalizacja: Kraków
Witam serdecznie wszystkich!

Jeżeli odkryje jak działają liczby pierwsze czyli adekwatnie otrzymamy jedyny w swoim rodzaju wytwornik wszystkich kolejnych liczb pierwszych to czy będę miał z tego coś więcej niż satysfakcje? Obliczenia trwają już około roku intensywnego liczenia. Dodam choć to jest oczywiste że wytwornik będzie działał na pewnych, niepodważalnych zasadach matematycznych.

Piszcie do woli, wszystko chętnie przeczytam!
Góra
Instytut Matematyczny, Uniwersytet Wrocławski
Mężczyzna Offline
PostNapisane: 4 lut 2013, o 20:40 
Użytkownik

Posty: 854
Lokalizacja: Warszawa
To zły temat do trollowania. Jak chcesz nawiązać o tym dyskusję, to napisz w dziale "Dyskusje o matematyce".
Góra
Mężczyzna Offline
PostNapisane: 4 lut 2013, o 21:18 
Moderator
Avatar użytkownika

Posty: 2183
Lokalizacja: Warszawa
Nie. Nic nie będziesz miał. Wzory na kolejne liczby pierwsze istnieją - pojawiały się już na forum.
Góra
Mężczyzna Offline
PostNapisane: 4 lut 2013, o 21:42 
Użytkownik

Posty: 98
Lokalizacja: Kraków
Ponewor - no ok. A te wzory nie zostały zastosowane do kryptografii, czy też do rozwiązania niektórych problemów matematycznych? I jeśli tak to dlaczego ?
Góra
Mężczyzna Offline
PostNapisane: 4 lut 2013, o 22:00 
Moderator
Avatar użytkownika

Posty: 2183
Lokalizacja: Warszawa
Są bardzo zawiłe. Jak znajdę czas to wrzucę, bo mam je zapisane.
Góra
Mężczyzna Offline
PostNapisane: 4 lut 2013, o 22:38 
Użytkownik

Posty: 98
Lokalizacja: Kraków
Będę ci bardzo wdzięczny :)
Góra
Mężczyzna Offline
PostNapisane: 4 lut 2013, o 23:14 
Użytkownik
Avatar użytkownika

Posty: 2889
Lokalizacja: Biała Podlaska
51402.htm

Na dole strony masz dwa wzory.
Góra
Mężczyzna Offline
PostNapisane: 4 lut 2013, o 23:36 
Moderator
Avatar użytkownika

Posty: 2183
Lokalizacja: Warszawa
Dokładnie te miałem na myśli, dzięki

plus

\displaystyle p_{n}=\displaystyle 2+ \displaystyle \sum_{j=2}^{2^n} \displaystyle \left(  \displaystyle \left[\displaystyle \frac{\displaystyle n-1}{\displaystyle \sum_{m=2}^{j} \displaystyle \left[\displaystyle \frac{\displaystyle 1}{\displaystyle \sum_{k=2}^{m} \displaystyle \left[ \displaystyle 1- \displaystyle \frac{\displaystyle m}{ \displaystyle k}+ \displaystyle \left[ \displaystyle  \frac{\displaystyle m}{ \displaystyle k} \right]  \right] } \right] } \right] - \displaystyle \left[ \displaystyle \left| \displaystyle \frac{\displaystyle n-1}{ \displaystyle \sum_{m=2}^{j} \displaystyle \left[ \displaystyle \frac{\displaystyle 1}{\displaystyle \sum_{k=2}^{m} \displaystyle \left[\displaystyle  1- \displaystyle \frac{\displaystyle m}{\displaystyle k}+ \displaystyle \left[ \displaystyle \frac{\displaystyle m}{ \displaystyle k} \right]  \right] } \right] }- \displaystyle 1 \right| \right]  \right)
Góra
Mężczyzna Offline
PostNapisane: 27 kwi 2013, o 22:31 
Użytkownik
Avatar użytkownika

Posty: 69
Lokalizacja: W pewnym otoczeniu nieskończoności (Wrocław)
Ach, ta złożoność obliczeniowa... Wszystko nam psuje ;-)

Sam się kiedyś zastanawiałem, czy nie dało by się wymyślić czegoś, co by ładnie współgrało z deterministyczną wersją testu Millera-Rabina i pozwalało by relatywnie łatwo określić, dla pewnych zakresów liczb n \in \NN, zbiory takich liczb a, dla których wystarczyło by przeprowadzić test, by być pewnym pierwszości (bądź nie) danych liczb.
Np dla n < 2,152,302,898,747 wystarczy przetestować a = 2, 3, 5, 7, 11.

Czyż nie było by pięknie, gdybyśmy dla pewnych bardzo dużych liczb m,n \in \NN, umieli "relatywnie szybko" znaleźć "nie zbyt liczny" zbiór takich liczb a (albo ciągu liczb a_{1}, a_{2}, \dots , a_{k}), które wystarczyło by przetestować analogicznym testem, by bardzo szybko określić pierwszość liczb z przedziału (m,n)?

Ale chwilowo to chyba tylko dywagacje i marzenia :wink:
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 9 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Zapis liczb...  gerf1ld  1
 Lokalizacja wszystkich liczb pierwszych, większych od 23  ChristianGoldbach  27
 Dynamika liczb pierwszych (pytanie)  ChristianGoldbach  22
 Odejmowanie liczb rzymskich  panryz  5
 Suma odwrotności kwadratów liczb pierwszych  virtue  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) ParaRent.com