() iloczynach satnyeh różnych czynnikó`v pierwszych

advertisement
W.
8IERPIŃSKI
(Warszawa)
() iloczynach satnyeh różnych czynnikó'v pierwszych
Nazwijn1y liczbami Q liczby naturalne, które są iloczynami samych
czynników pierwszych. Celem niniejszego artykułu jest dowód
elem(mtarny następujących dwóch twierdzeń:
TwiERDZENIE l. Istnieją dowolnie długie ciągi kolejnych liczb na,t1tralnych; z których żadna nie jest liczbą Q.
TWIERDZENIE 2. Istnieje nieskończenie wiele takich liczb naturalnych k, że każda z liczb 4k+l, 4k+2 i 4k+3 jest liczbą Q.
.Jest oczywiste, że nie ma żadnych czterech kolejnych liczb naturalnych, będących liczbami Q, gdyż z każdych czterech kolejnych liczb nat'uralnych zawsze jedna jest podzielna przez 4, a więc nie jest liczbą Q.
Liczby Q są, jak łatwo spostrzec, liczbami naturalnymi >l, niepodzielnymi przez żaden kwadrat Jiczby naturalnej >l; są to więc liczby
ńazywane przez autorów nien1ieckich quadratfrei (po polsku można by
je nazwać liczbami bezkwadratowymi).
Dowód twierdzenia 1 wynika bezpośrednio przez indukcję z nastę­
pującego lematu.
I .JE MA '.l'. ,]eżeli ·n jest liczbą naturalną i jeżeli istnieje n kolejnych liczb
nattttralnych > l, z których żadna nie jest liczbą Q, to istnieje też n+ l kolejn.ych liczb naturalnych > l, z których żadna nie jest liczbą Q.
Dowód. Niech n będzie daną liczbą naturalną. Przypuśćmy, że
istnieje n kolejnych liczb naturalnych > 1, z których żadna nie jest liczbą
Q. Istnieje więc taka liczba naturalna l, że każda z liczb l+ k, gdzie k =l,
2, . , . , n, jest podzielna przez kwadrat liczby naturalnej > l. Istnieją
więc takie liczby naturalne
mk (k = l, 2, ... , n), że mk > l
oraz
m~! (l+ k) dla k =l, 2, ... , n. Przyjmijmy m = m 1 m 2 ••• mn; będzie
więc m ~ 2 oraz m~jm 2 dla k = 1, 2, ... , n, skąd wobec tn~l{l+ k) dla,
k =l, 2, ... ,n znajduiemy, że
·~
różnych
k=l,2, ... ,n.
l.~ecz
wobec
tożsarności
O 'iloczynach samych
znajdujemy
różnych
czynników
205
p'ier'wszyclł
('m+l) 2 lm2 (m2 -2) (l+n+l) +l+n+l.
Każda więc z n+l kolejnych liczb naturalnych
gdzie
m, 2 (m 2 -2)(Z+n+l)+Z+k,
k =l, 2, ...
,n, n+l,
jest podzielna przez kwadrat liczby naturalnej >l i przeto jest >l i nie
jest liczbą Q. Lemat nasz został więc udowodniony.
Najmniejszą liczbą naturalną > 1, nie będącą liczbą Q, jest liczba 4.
Najmniejszymi dwimna kolejnymi liczbami naturalnymi, nie będącymi
liczbami Q, są liczby 8 i 9. Najmniejszymi trzema kolejnymi liczbami
naturalnymi, nie będącymi liczbami Q, są liczby 48, 49 i 50.
Dowód twierdzenia 2. Oznaczmy dla danej liczby naturalnej n
przez Q (n) licz hę wszystkich licz h Q nie większych od n, a przez qn największą liczbę nieparzystą, której kwadrat jest ~n .
.feżeli z ciągu l, 2 , ... , n usuniemy liczbę l oraz wszystkie licz by
podzielne przez którąkolwiek z liczb 2 2 i (2k+l) 2 (gdzie k jest taką liczbą
naturalną, że 2k+l ~ qn), to pozostaną w naszym ciągu tylko liczby Q.
Liczby naturalne ~n, podzielne przez liczbę naturalną d, mają postać
dt, gdzie t jest liczbą naturalną, przy czym dt ~n, zatem t ~ nfd; liczb
takich jest więc ~ nfd. Liczb ciągu l, 2, ... , n, podzielnych przez którąkolwiek z liczb 2 2 i (2k+l) 2 (gdzie 2k+l ~ qn), jest więc nie więcej
niż
n
n
n
n
n
-- +-+·-+22
32
52
72 + ... +-·
ą;~
Stąd
wniosek,
że
l --+-Q. (n)
( n +.-32n + -52n + ... +. -n)
n- -22
~
~
czyli
l+Q(n)~n
~
Lecz
l
92
l
+ :ii2 +
= } (~ Jest
l
13 2
ą!
( l
1
l)
l
1 - - -2- - - ... - - .
4
3
52
ą!
l
+···+q! <
1
/
l
7 ·9
l
l
l
+ 9 ·11 + il· i3 -t-·"+ (qn -2)q~
1
~ + ~ - 1 1 + 1 1 -l~ + •.' + qn
1
2-
:J
=
1
~ (~ - ~h 1 4 •
więc
1 +Q(n)
l
l
l
l
l )
>n ( l - 4 - 9 - 2 5 - 49- 14
=
=
22 361
n44100 ·
\V.
206
Oznaczając
a
= 22361/44100
będziemy więc
l+Q(n) > an,
(l)
Sierpiński
gdzie
mieli a
a-ł
>
ł
oraz
· . ;,., ,
>O.
teraz, że liczb naturalnych k, dla których każda· z liczb
4k+l, 4k+2 i 4k+3 jest liczbą Q, jest liczba skończona m. Obierzmy
taką liczbę naturalną n, że n ~ (m+ l)/ 4 (a- ł ). Licz b k z ciągu O, l, 2 , ... ,
n~l, dla których każda z liczb 4k+l, 4k+2, 4k+3 jest liczbą Q, jest
więc ~ m; istnieje więc co najmniej n- m liczb k z ciągu O, l, 2, ... , n ~l,
dla których wśród liczb 4k+l, 4k+2, 4k+3 co najmniej jedna nie jest
liczbą Q. Ponieważ także żadna z n licz b 4 · l, 4 · 2, ... , 4 · n, nie jest liczbą
Q, więc w ciągu l, 2, 3, ... , 4n mamy co najmniej n+ (n- m) = 2n-'- m.
liczb, które nie są liczbami Q. Wynika stąd, że Q(4n) - ~ 4n-(2n-m) ==
=2n+m. Lecz ze wzoru (l) wynika, że l+Q(4n)>4an. Stąd 2n+m+l >
> 4an, zatem n< (m+l)/4(a-ł), wbrew definicji liczby n. Założenie,
że jest tylko skończona liczba liczb naturalnych k, dla których każda
z liczb 4k+l, 4k+2 i 4k+3 jest liczbą Q, doprowadza więc do sprzecz.
ności. Dowodzi to prawdziwości twierdzenia 2.
Zauważmy, że istnieją takie liczby naturalne k, iż każda z liczb
4k+l, 4k+2 i 4k+3 jest iloczynem co najwyżej dwóch różnych liczb
pierwszych, na przykład k = l, 3, 5, 8, 9, 14, 21, 23, 35. Nie wiem, czy
takich liczb k jest nieskończenie wiele. Nie wiem też, czy
istnieje·nieskończenie wiele liczb naturalnych k, dla których każda z·liczb
4k+l, 4k+2 i 4k+3 jest iloczynem dwóch różnych czynników pierwszych, jak na przykład dla k = 8, 21, 23, 35.
Przypuśćmy
U w a g i. Po oddaniu do druku tego artykułu ukazała się w N ordisk Matematisk Tidskrift 4 ( 1956), st1·. 21-29, praea: S. G o l o m b, Proptrties oj conse.cuti·ve ;iiCtegers, w której podany jest inny dowód mego twierdzenia l. Co się zaś tyczy ostatniego postawionego tu przeze mnie pytania, to odp.owied~ twierdząca na nie wynika
z pewnej hipotezy . A. Schinzla o licz bach pierwszych: patrz A. S c h i n z e l et
W. Sierp i ń ski, Sur certaines hypotheses concernant les nombres premiers, .Ącta
Arithmetica 4 (1958), str. 197, C1.
Download