Стала простих чисел

Матеріал з testwiki
Перейти до навігації Перейти до пошуку

Шаблон:UniboxСта́ла прости́х чи́сел — це дійсне число ρ, n-та двійкова цифра якого дорівнює 1, якщо n є простим, і 0, якщо n — складене або 1.

Іншими словами, ρ є просто числом, двійковий розклад якого відповідає індикаторній функції множини простих чисел. Тобто

ρ=p12p=n=1χ(n)2n

де p означає просте число, а χ є характеристичною функцією простих чисел.

Початкові знаки десяткового подання числа ρ: ρ=0,414682509851111660248109622 (Шаблон:OEIS)

Початкові знаки двійкового подання: ρ=0,0110101000101000101000100002 (Шаблон:OEIS)

Ірраціональність

Легко показати, що число ρ ірраціональне[1]. Щоб побачити це, припустимо, що воно раціональне.

Позначимо k-й знак двійкового подання ρ через rk. Тоді, оскільки ρ за припущенням раціональне, повинні існувати додатні числа N і k, такі, що rn=rn+ik для всіх n>N і всіх i.

Оскільки простих чисел нескінченно багато, ми можемо вибрати просте p>N. За визначенням ми знаємо, що rp=1. Як було зазначено вище, має виконуватися rp=rp+ik для будь-якого i. Розглянемо випадок i=p. Ми маємо rp+ik=rp+pk=rp(k+1)=0, оскільки p(k+1) складене, бо k+12. Оскільки rprp(k+1), ми маємо констатувати, що ρ — ірраціональне.

Примітки

Шаблон:Примітки

Посилання

Шаблон:Ірраціональні числа