Bu sayilarin icerisinde
3 carpani icerenler
6k+3 cinsinden olur.
3'e tam bolunen (
6 ardil)
99−36+1=17 sayi.
9'a tam bolunen (
18 ardil)
99−918+1=6 sayi ve
27'ye tam bolunen (
54 ardil)
81−2754+1=2 ve
81'e bolunen (
162 ardil)
81−81162+1=1 sayi var.
Simdi bunu formulize edersek (
bu sorudaki gibi) toplamimiz, yani
1⋅3⋯(2n+1) icersindeki
3 carpani sayisi
k+k∑m=1⌊2n+1−3m2⋅3m⌋=k+k∑m=1⌊2n+12⋅3m−12⌋ olur (burada
k dedigimiz
3k≤2n+1<3k+1 sartini saglayan ilk tam sayi).
p≠2 asal sayisi icin
1⋅3⋯(2n+1) icersindeki
p carpani sayisi
k+k∑m=1⌊2n+1−pm2⋅pm⌋=k+k∑m=1⌊2n+12⋅pm−12⌋ olur (burada
k dedigimiz
pk≤2n+1<pk+1 sartini saglayan ilk tam sayi).
l baska bir asal sayi olsun. (
p≠l).
1⋅(1+l)⋯(1+n⋅l)carpimi icerisndeki
p carpani sayisi
k+k∑m=1⌊l⋅n+1−pml⋅pm⌋=k+k∑m=1⌊l⋅n+1l⋅pm−1l⌋ olur (burada
k dedigimiz
pk≤l⋅n+1<pk+1 sartini saglayan ilk tam sayi).
l asal degil de
p ile aralarinda asal olsa bile yukaridaki esitlik yine saglanir:
1⋅(1+l)⋯(1+n⋅l)carpimi icerisndeki
p carpani sayisi
k+k∑m=1⌊l⋅n+1−pml⋅pm⌋=k+k∑m=1⌊l⋅n+1l⋅pm−1l⌋ olur (burada
k dedigimiz
pk≤l⋅n+1<pk+1 sartini saglayan ilk tam sayi).