Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: testowanie pierwszości

Sortuj według:

Ogranicz wyniki do:

O dwóch globalnych projektach wykorzystujących obliczenia rozproszone w sieci Internet

Paszkiewicz A.

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

2010

nr 11

1670-1674

Przedstawiono szczegóły dotyczące dwóch rozproszonych projektów obliczeniowych o zasięgu globalnym. Są to projekty znajdowania rozkładów potęg liczb naturalnych pomniejszonych lub powiększonych o 1 oraz wyznaczania wartości funkcji 7r(x). Zaprezentowano tabelę zawierającą liczby pierwsze typu repunit o podstawach będących liczbami pierwszymi nie większymi niż 31. Są uogólnieniami liczb Mersenne'a.

Details of the two distributed computing projects on a global scale. These projects are to find the distribution of powers of natural numbers less or increased by 1, and determining the value of the function 7r (x). Presented a table containing the number of first type repunit the grounds of primes not larger than the 31st Mersenne numbers are generalizations.

Anomalie w rozkładzie statystycznym dużych liczb pierwszych o zadanym najmniejszym pierwiastku pierwotnym

Paszkiewicz A.

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

2010

nr 7

724-729

Przedstawiono wyniki badań komputerowych dotyczących statystycznego zachowania się dużych liczb pierwszych, których najmniejszym pierwiastkiem pierwotnym jest zadana liczba naturalna niebędąca kwadratem. Eksperyment przeprowadzono z wykorzystaniem metody obliczeń rozproszonych w sieci Internet. Dla 36 przedziałów postaci dk = [10k, 10k + 109], (k=10, 11, ..., 45) wyznaczono zawarte w nich liczby pierwsze i ich najmniejsze pierwiastki pierwotne, a następnie policzono w każdym z nich częstość tych liczb pierwszych, które mają swój najmniejszy pierwiastek pierwotny równy zadanej liczbie naturalnej. Istotnym elementem pracy było przeprowadzenie samego eksperymentu obliczeniowego oraz ustalenie strategii wyboru odpowiednich metod faktoryzacji, koniecznej do wyznaczenia pierwiastka pierwotnego, zależnie od wielkości badanych liczb naturalnych w analizowanych przedziałach. Praca zawiera opis eksperymentu, użytych narzędzi oraz uzyskane wyniki.

In this paper we present results of computer investigations concerning statistical behavior of large prime numbers with given least primitive root being not a square. All necessary computations were performed by the aid of distributed computing method. For 36 intervals of the form dk = [10k, 10k + 109], (k=10, 11, ..., 45) primes in these intervals were determined together with their least primitive roots. Significant and difficult element of this work was the computational experiment as well as the strategy of choice proper methods of integer factorization necessary to determine primitive roots modulo a prime. The paper contains description of experiment, tools involved and results.