Stała pierwsza

th binary Stała pierwsza to rzeczywista , której to 1, jeśli pierwszą prime and 0 if is or 1.

Innymi słowy, jest której rozwinięcie binarne odpowiada funkcji wskaźnika zbioru liczb pierwszych . To jest,

gdzie i charakterystyczną zbioru pierwszych _

Początek rozwinięcia dziesiętnego ρ to: (sekwencja A051006 w OEIS )

Początek rozwinięcia binarnego to: (sekwencja A010051 w OEIS )

Irracjonalność

Można pokazać, że jest . Aby zobaczyć dlaczego, załóżmy, że było to racjonalne .

Oznacz rozwinięcia binarnego przez } Następnie, ponieważ zakłada , jego rozwinięcie binarne jest ostatecznie okresowe, a więc istnieją dodatnie liczby całkowite k takie, że dla wszystkich i wszystkich .

Ponieważ istnieje nieskończona liczba liczb pierwszych, możemy wybrać liczbę pierwszą . Z definicji widzimy, że . Jak wspomniano, mamy dla wszystkich . Rozważmy teraz przypadek . Mamy , ponieważ jest złożony, ponieważ jest złożony, ponieważ . Od widzimy, że jest .

  1. Bibliografia    _ Wprowadzenie do teorii liczb . EM Wright, DR Heath-Brown, Joseph H. Silverman (wyd. 6). Oksford: Oxford University Press. ISBN 978-0-19-921985-8 . OCLC 214305907 .

Linki zewnętrzne