Puzzel Puzzels
Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Regor
Artikelen: 0
Berichten: 4.069
Lid geworden op: zo 15 dec 2024, 18:24

Re: Waar vind ik het bewijs dat Priems = 6n-1 of 6n+1 maar niet omgekeerd ?

@Vincent,

Effenaf prachtig, hoe bedreven kan U zijn.

Toch snap ik nog niet goed hoe de verhoudingen zijn P / NP

Wat ik bedoel is:
Stel een situatie tot aan 1000
Stel men gaat uit van 6n plus of min 1
Alle priems tot 1000 zijn van die vorm.(aantal noemen wij P)...... maar niet alle 6n plus of min 1 getallen kleiner dan 1000 zijn priems (aantal noemen wij NP)

Welke waarde heeft de verhouding P / NP ............ en ook voor de andere veroorzakers van priemgetallen 2n plus of min 1 .... enz.

Vincent, Niemand eist of verwacht een antwoord........ is toch totale vrijheid volgens tijd, mogelijkheid / goesting ... ;)

P.S wat is HRH ?

ads

Steun Sciencetalk Nuvance SD Kaart Lezer - SD Kaartlezer USB C - Card Reader - Incl. 8-Pin Converter - Geheugenkaartlezer Micro SD

Nuvance SD Kaart Lezer - SD Kaartlezer USB C - Card Reader - Incl. 8-Pin Converter - Geheugenkaartlezer Micro SD

Bekijk product

Steun Sciencetalk bol cadeaukaart - 5 euro - HiepHiep

bol cadeaukaart - 5 euro - HiepHiep

Bekijk product

Steun Sciencetalk Logitech M500s - Muis - Kabelgebonden - Optisch Zwart

Logitech M500s - Muis - Kabelgebonden - Optisch Zwart

Bekijk product

Gebruikersavatar
OOOVincentOOO
Artikelen: 0
Berichten: 1.941
Lid geworden op: ma 29 dec 2014, 14:34

Re: Waar vind ik het bewijs dat Priems = 6n-1 of 6n+1 maar niet omgekeerd ?

Ik heb de code iets aangepast. Het percentage word nu berekend met:

$$\frac{\#\{p \le N : p \equiv \pm1 \bmod 6\}}{\#\{n \le N : n \equiv \pm1 \bmod 6\}}$$

Let’s rewrite that in simpler terms:
Denominator ≈ how many numbers are of the form 6n±1 up to \(N\)
Numerator ≈ how many of those are prime
De 6n±1 heeft een hoog percentage echter wanneer meerdere bekijkt dan is 30n±1 ook hoog. Dit is gerelateerd aan:

2
2*3=6
2*3*5=30
2*3*5*7=210

Deze scoren hoog echter ook andere scoren hoog afhankelijk van hun priem factorisatie:

60=2*2*3*5
180=2*2*3*3*5

Snap het zelf ook nog niet helemaal. Heb tevens moeite met concentratie dus ik laat het hierbij.

HRH probeer google!
mod_primes_20
mod_primes_50
mod_primes_250
Scispace Scispace

Scispace is dé ai voor wetenschappers en onderzoekers. Ga naar SciSpace en profiteer van één van de beste ai's.

Scispace

Regor
Artikelen: 0
Berichten: 4.069
Lid geworden op: zo 15 dec 2024, 18:24

Re: Waar vind ik het bewijs dat Priems = 6n-1 of 6n+1 maar niet omgekeerd ?

@Vincent,

Dank U.
Ik heb het gevoel dat U achteraf iet of wat spijt heeft van de energie en de tijd die U in uw reacties stak.
En dat U niet de waardering krijgt die U er voor verdient.
Ik stel ook vast dat U de vraag steeds erg ter harte neemt en veel uitgebreider beantwoord dan de beperkte vraag die gesteld wordt, zelf tijdens uw werk.
Het gevolg is dat ik mij wat schuldig voel, waarbij ik HRH ervaar als een verwijt.... tenzij het ludiek bedoelt was. ;)
Ik kan helaas niets anders doen dan U bedanken.
Gebruikersavatar
RedCat
Artikelen: 0
Berichten: 728
Lid geworden op: zo 21 jul 2019, 16:38

Re: Waar vind ik het bewijs dat Priems = 6n-1 of 6n+1 maar niet omgekeerd ?

OOOVincentOOO schreef: wo 08 apr 2026, 19:13 Ik heb de code iets aangepast. Het percentage word nu berekend met:
\(\frac{\#\{p \le N : p \equiv \pm1 \bmod 6\}}{\#\{n \le N : n \equiv \pm1 \bmod 6\}}\)
De noemer is (2/6)*N (ofwel nagenoeg ofwel exact, afhankelijk van de keuze van N).
En in het algemeen: (2/m)*N als we modulo m rekenen: voor elk m-voud is er 1 getal 1 kleiner en 1 getal 1 groter dan dat m-voud,
in totaal dus 2 op elke m getallen.

De 6n±1 heeft een hoog percentage echter wanneer meerdere bekijkt dan is 30n±1 ook hoog.
...
ook andere scoren hoog afhankelijk van hun priem factorisatie:
Klopt: afhankelijk van hun priem factorisatie:
Zie de wiki pagina waar u naar verwees: https://en.wikipedia.org/wiki/Dirichlet ... stribution:
Voor a en m copriem geldt:
(het aantal priemgetallen p≤N waarvoor p ≡ a mod m) / (het totale aantal priemgetallen ≤ N)
gaat voor N naar oneindig naar \(\frac{1}{\phi(m)}\)
waarbij \(\phi(m)\) = Euler's totient functie (zie https://nl.wikipedia.org/wiki/Indicator_(getaltheorie))

Omdat zowel 1 als m-1 relatief priem zijn met m, levert dit voor elke m dus het gedeelte \(\frac{2}{\phi(m)}\) van de priemgetallen.

Hier een aantal waarden (kolom 2: priemfractie = berekend met p ≤ N = 1000000):

Code: Selecteer alles

m         priemfractie  phi(m)    2/phi(m)
3         0.99998726    2         1.00000000
4         0.99998726    2         1.00000000
5         0.49949681    4         0.50000000
6         0.99997452    2         1.00000000
7         0.33316348    6         0.33333333
8         0.49963694    4         0.50000000
9         0.33327813    6         0.33333333
10        0.49949681    4         0.50000000
11        0.19996433    10        0.20000000
12        0.49959872    4         0.50000000
13        0.16667728    12        0.16666667
14        0.33316348    6         0.33333333
15        0.24983758    8         0.25000000
16        0.24965923    8         0.25000000
17        0.12456210    16        0.12500000
18        0.33327813    6         0.33333333
19        0.11119887    18        0.11111111
20        0.24962101    8         0.25000000
En dit komt overeen met de eindwaarden van de grafiek uit uw eerdere post (post/re-waar-vind-ik-het-bewijs-dat-pri ... 3#p1276703).
Gebruikersavatar
OOOVincentOOO
Artikelen: 0
Berichten: 1.941
Lid geworden op: ma 29 dec 2014, 14:34

Re: Waar vind ik het bewijs dat Priems = 6n-1 of 6n+1 maar niet omgekeerd ?

Dankjewel voor de reactie en toelichtingen. Ik raakte een beetje verdwaald met de modulus rekenen, dat doe ik niet of nauwelijks. Ik zal later thuis Uw reactie nog eens goed nalezen.
Regor
Artikelen: 0
Berichten: 4.069
Lid geworden op: zo 15 dec 2024, 18:24

Re: Waar vind ik het bewijs dat Priems = 6n-1 of 6n+1 maar niet omgekeerd ?

@RedCat en @Vincent,

ik los de rol, jullie zijn fenomenen !

Ik doe nog een poging om duidelijk te maken wat ik bedoel.

1. Ik beschouw de natuurlijke getallen tot bv n = 100
2. De priemgetallen zijn 2/3/5/7/11/13/17/19/23/29/31/37/41/43/47/53/59/61/67/71/73/79/83/89/97
3. Ik stel vast dat de verhouding P/ n = 25/100 = 25%
.......................................
4. Ik stel mij de vragen gebruik makende van de priemgetallen van de vorm 2n plus of min 1
5. Alle getallen van de vorm 2n plus of min 1 zijn de oneven getallen.... er zijn er 50 onder de 100 .... noem ik N
6. Als ik de verhouding neem van P/ n = 24/ 100 = 24%
7. Als ik de verhouding neem van P / N = 24 / 50 = 48 %
...............................................................................
Nu stel ik dezelfde vragen gebruik makende van de priemgetallen van de vorm 4n plus of min 1 .. ik tref alle priemgetallen.
Het aantal getallen van deze vorm onder de 100 is 3/5/7 ........ er zijn er ook 50 ........ waaronder 24 priem.
P/ n = 24/ 100 = 24%
P / N = 24/50 = 48 %
............................................
Nu voor 6n plus of min 1 ......... ik treft alle priemgetallen.
Het aantal getallen van die vorm onder de 100 is ...... 32 waarvan 23 priem
5/7/11/13/17/19/23/25/29/31/35/37/41/43/47/49/53/55/59/61/65/67/71/73/77/79/83/85/89/91/95/97
P/n = 23 / 10 = 23%
P/ N = 23 / 32 = 71,875 %
....................................
Nu voor 8n plus of min 1 .. samen met plus of min 3 ........(Is gelijkwaardig met plus of min 7 samen met plus of min 5)
Het aantal getallen van deze vorm onder de 100 is .........24 ... waarvan 13 priem
5/7/13/15/21/23/29/31/37/39/45/47/53/55/61/63/69/71/77/79/85/87/93/95
P/ n = 13 / 100 = 13%
P/ N = 13 /24 = 54%
...........................
Als men zich beperkt tot 8n plus of min 1
Het aantal van deze vorm onder de 100 is ......12 ..... waarvan 6 priem
P / n = 6 / 100 = 6%
P/ N = 6/ 12 = 50%

Blijkbaar heeft P / N voor 6 plus of min 1 de hoogste waarde (54%)
Is het dat wat U noemt efficienst Vincent ?

Hopelijk maakte ik geen of niet te veel fouten. ;)
Regor
Artikelen: 0
Berichten: 4.069
Lid geworden op: zo 15 dec 2024, 18:24

Re: Waar vind ik het bewijs dat Priems = 6n-1 of 6n+1 maar niet omgekeerd ?

Kan mij goed voorstellen dat er zeer weinig aandacht / interesse is voor deze topic.
Natuurlijk weet ik al (heel) lang dat er geen formule bestaat die alle priems raakt.
Maar ik vroeg mij af als er een betere was dan 6n plus of min 1
Ik kwam tot de volgende
3 n
Voor n eindigend
Op 1 ....... 3n - 2 (stel 1 als zijnde priem)
Op 3 ...... 3n +- 2
Op 5 ...... 3n +- 2
Op 7 ...... 3n +- 2
Op 9 .......3n + 2

Wie kan / wilt via een programma bepalen hoeveel de verhouding is tussen het aantal priems via 6n +- 1 en het aantal getallen getallen 6n +- 1 van 1 tot 1000 ?
En bij de gezamelijke voorwaardelijke formule(s) hierboven ?
Natuurlijk leveren 2n +- 1 er meer op .. maar het gaat over de verhouding.
Daarmee is de topic voor mij ten einde ..... tenzij relevante posts uit een verassende hoek.

Ben zoals altijd benieuwd.

P.S. (Welke toetscombinatie is plus of min 1 op een mac computer ?)
Gebruikersavatar
RedCat
Artikelen: 0
Berichten: 728
Lid geworden op: zo 21 jul 2019, 16:38

Re: Waar vind ik het bewijs dat Priems = 6n-1 of 6n+1 maar niet omgekeerd ?

(1)
Hieronder wat resultaten voor getallen n in de vorm n = d*k ± 1, waarbij 1 ≤ n ≤ N = 1000000.
(voorbeeld: voor d=6 kijken we naar n ∈ { 1, 5,7, 11,13, 17,19, 23,25, ... 999995,999997 } )

Code: Selecteer alles

   d    phi(d)  #priem      #n        #p/#n     Dirichlet
   2       1     78497    500000     0.15699     0.15700  *
   3       2     78497    666667     0.11775     0.11775
   4       2     78497    500000     0.15699     0.15700
   5       4     39210    400000     0.09803     0.09812
   6       2     78496    333333     0.23549     0.23549  *
   7       6     26153    285715     0.09154     0.09158
   8       4     39221    250000     0.15688     0.15700
   9       6     26162    222223     0.11773     0.11775
  10       4     39210    200000     0.19605     0.19625
  11      10     15697    181819     0.08633     0.08635
  12       4     39218    166667     0.23531     0.23549
  13      12     13084    153847     0.08505     0.08504
  14       6     26153    142857     0.18307     0.18316
  15       8     19612    133333     0.14709     0.14718
  16       8     19598    125000     0.15678     0.15700
  17      16      9778    117647     0.08311     0.08340
  18       6     26162    111111     0.23546     0.23549
  19      18      8729    105263     0.08293     0.08286
  20       8     19595    100000     0.19595     0.19625
  21      12     13068     95239     0.13721     0.13737
  22      10     15697     90909     0.17267     0.17270
  23      22      7149     86957     0.08221     0.08207
  24       8     19577     83333     0.23492     0.23549
  25      20      7861     80000     0.09826     0.09812
  26      12     13084     76923     0.17009     0.17008
  27      18      8750     74075     0.11812     0.11775
  28      12     13049     71429     0.18268     0.18316
  29      28      5607     68965     0.08130     0.08130
  30       8     19612     66667     0.29418     0.29437  *
 210      48      3264      9523     0.34275     0.34343  *
2310     480       324       865     0.37457     0.37777  *
Kolommen in de tabel:
d = waarde van d
phi(d) = \(\varphi(d)\) = Euler's \(\varphi\) functie (https://en.wikipedia.org/wiki/Euler%27s ... t_function)
#priem = aantal getallen n die priem zijn
#n = totaal aantal getallen n
#p/#n = de verhouding (getallen n die priem zijn) / (totaal aantal getallen n)
Dirichlet = verhouding volgens Dirichlet (https://en.wikipedia.org/wiki/Dirichlet ... stribution):

\(\large \frac{\# p}{\# n}=\frac{\frac{2}{\varphi(d)} \cdot \pi(N)}{\frac{2}{d}\cdot N}=\frac{d \cdot \pi(N)}{\varphi(d) \cdot N}=\frac{78498\cdot d}{1000000\cdot \varphi(d)}\)

waarbij:
\(\pi(1000000) = 78498\) = het aantal priemgetallen ≤ 1000000
\(\frac{2}{\varphi(d)}\) = de fractie (aantal priemgetallen p=d*k±1) / (totaal aantal priemgetallen ≤ N)
\(\frac{2}{d}\) = de fractie (aantal getallen n=d*k±1) / (totaal aantal getallen N)
Zie ook mijn vorige post.

Merk op: de verhouding \(\frac{\# p}{\# n}\) (= de priemgetallendichtheid) bereikt nieuwe grootste waarden bij:
d = 2 = 2
d = 6 = 2*3
d = 30 = 2*3*5
d = 210 = 2*3*5*7
d = 2310 = 2*3*5*7*11
aangegeven met een sterretje *
Voor deze getallen d worden relatief de meeste niet-priem getallen weggevangen uit de verzameling getallen n:
eerst alle 2vouden, daarna ook alle 3vouden, daarna ook alle 5vouden, etc.


(2)
Hoe bedoelt u precies "n eindigend op" ?
Moet dan bijvoorbeeld gelden:
n = 6k±1 (= de getallen n zoals hierboven gedefinieerd met d=6)
EN tevens:
n = 10k+1 (= de getallen n die eindigen op 1)
Of bedoelt u wellicht wat anders?


(3)
Voor ± kunt u tijdens "Plaats een reactie" op dit forum:
het tabblad Math Symbols kiezen (in onderstaand plaatje heb ik dit rood gemarkeerd),
daaronder ziet u (onder andere) het ± teken (hieronder blauw gemarkeerd):
pm
Regor
Artikelen: 0
Berichten: 4.069
Lid geworden op: zo 15 dec 2024, 18:24

Re: Waar vind ik het bewijs dat Priems = 6n-1 of 6n+1 maar niet omgekeerd ?

@RedCat,

Dank U wel, maar ik geraak in de war door uw veralgemeend antwoord.
Hopelijk hebben anderen er wel iets / meer aan, maar ik ben maar een gewoon simpel mens . met een vervelende onrustige geest.
...............................
Wat ik bedoel.
Graag enkel tussen 1 en 1000 ...... dan duizel ik niet ! ;)
1. Alle getallen tussen 1 en 1000 van de vorm 6n +- 1 noem ik (voor de verandering) . Y
De getallen uit die reeks die priem zijn noem ik X
De 6n +- 1 .situatie .... geeft mij een verhouding X/Y ....... ( hoeveel is dat ?)
2. Situatie 3 n
Voor n eindigend
Op 1 ....... 3n - 2 (stel 1 als zijnde priem) .....n de oneven getallen eindigend op 1 ....... 1/11/21/ 31 ....... dus bv 3x11 -2
Op 3 ...... 3n +- 2 .......... n de oneven getallen eindigend op 3 ......... 3/13/23. /33 ...........dus bv 3 x 23 +- 2
Op 5 ...... 3n +- 2
Op 7 ...... 3n +- 2
Op 9 .......3n + 2

Als men gebruik maakt van deze voorwaarden (gezamelijk !) .......... hoeveel is dan de verhouding X/Y ..... (tussen 1 en 1000)

Indien niet duidelijk; ..... roept U maar. 8-)
Gebruikersavatar
RedCat
Artikelen: 0
Berichten: 728
Lid geworden op: zo 21 jul 2019, 16:38

Re: Waar vind ik het bewijs dat Priems = 6n-1 of 6n+1 maar niet omgekeerd ?

Met uw vragen in donkerrood en mijn antwoorden in zwart:

1. Alle getallen tussen 1 en 1000 van de vorm 6n +- 1 noem ik (voor de verandering) . Y
Y = { 1, 5,7, 11,13, 17,19, 23,25, 29,31, ... 995,997 } bevat 333 getallen.

De getallen uit die reeks die priem zijn noem ik X
Er zijn 168 priemgetallen kleiner dan 1000, behalve 2 en 3 hebben ze allemaal de vorm 6n±1,
X bevat dus 168 - 2 = 166 getallen.
Bewijs: zie eerdere posts hierboven: alle getallen in de vorm: 6n+0, 6n+2, 6n+3 en 6n+4 zijn deelbaar door 2 en/of 3, dus die zijn zeker geen priem (behalve 2 en 3 zelf, maar die zijn niet te schrijven als 6n±1), zodat de priemgetallen groter dan 3 ofwel de vorm 6n+1 ofwel de vorm 6n+5 (= 6n-1) hebben.

De 6n +- 1 .situatie .... geeft mij een verhouding X/Y ....... ( hoeveel is dat ?)
\(\frac{X}{Y}=\frac{166}{333} \approx 0.4985\)

2. Situatie 3 n
Voor n eindigend
Op 1 ....... 3n - 2 (stel 1 als zijnde priem) .....n de oneven getallen eindigend op 1 ....... 1/11/21/ 31 ....... dus bv 3x11 -2
Op 3 ...... 3n +- 2 .......... n de oneven getallen eindigend op 3 ......... 3/13/23. /33 ...........dus bv 3 x 23 +- 2
Op 5 ...... 3n +- 2
Op 7 ...... 3n +- 2
Op 9 .......3n + 2


Getallen n die eindigen op cijfer c zijn te schrijven als n=10*k+c (waarbij k ≥ 0),
Als we uw voorwaarden hiermee herschrijven dan levert dit:

n=10k+1 -> 3n±2 = 3(10k+1)±2 = 30k+3±2 -> 30k+1 of 30k+5
n=10k+3 -> 3n±2 = 3(10k+3)±2 = 30k+9±2 -> 30k+7 of 30k+11
n=10k+5 -> 3n±2 = 3(10k+5)±2 = 30k+15±2 -> 30k+13 of 30k+17
n=10k+7 -> 3n±2 = 3(10k+7)±2 = 30k+21±2 -> 30k+19 of 30k+23
n=10k+9 -> 3n±2 = 3(10k+9)±2 = 30k+27±2 -> 30k+25 of 30k+29

dit geeft voor de getallen van 1 t/m 1000 per vorm 30k+r (0 ≤ r ≤29):
#p = aantal priemgetallen met die vorm
#n = totaal aantal getallen met die vorm
priemgetallen: de betreffende priemgetallen met die vorm

Code: Selecteer alles

vorm:	#p:#n	priemgetallen:
30k+1	18:34	{ 31, 61, 151, 181, 211, 241, 271, 331, 421, 541, 571, 601, 631, 661, 691, 751, 811, 991 }
30k+3	1:34	{ 3 }
30k+5	1:34	{ 5 }
30k+7	24:34	{ 7, 37, 67, 97, 127, 157, 277, 307, 337, 367, 397, 457, 487, 547, 577, 607, 727, 757, 787, 877, 907, 937, 967, 997 }
30k+9	0:34	altijd deelbaar door 3 
30k+11	22:33	{ 11, 41, 71, 101, 131, 191, 251, 281, 311, 401, 431, 461, 491, 521, 641, 701, 761, 821, 881, 911, 941, 971 }
30k+13	20:33	{ 13, 43, 73, 103, 163, 193, 223, 283, 313, 373, 433, 463, 523, 613, 643, 673, 733, 823, 853, 883 }
30k+15	0:33	altijd deelbaar door 15
30k+17	22:33	{ 17, 47, 107, 137, 167, 197, 227, 257, 317, 347, 467, 557, 587, 617, 647, 677, 797, 827, 857, 887, 947, 977 }
30k+19	18:33	{ 19, 79, 109, 139, 199, 229, 349, 379, 409, 439, 499, 619, 709, 739, 769, 829, 859, 919 }
30k+21	0:33	altijd deelbaar door 3
30k+23	21:33	{ 23, 53, 83, 113, 173, 233, 263, 293, 353, 383, 443, 503, 563, 593, 653, 683, 743, 773, 863, 953, 983 }
30k+25	0:33	altijd deelbaar door 5
30k+27	0:33	altijd deelbaar door 3
30k+29	20:33	{ 29, 59, 89, 149, 179, 239, 269, 359, 389, 419, 449, 479, 509, 569, 599, 659, 719, 809, 839, 929 }
Merk op:
- totaal aantal getallen = 500 (alle oneven getallen)
- totaal aantal priemgetallen = 167 (alleen priemgetal 2 ontbreekt: dit getal is even)
- indien u 1 ook tot de priemgetallen wilt rekenen moet die toegevoegd worden aan de verzameling van 30k+1


Als men gebruik maakt van deze voorwaarden (gezamelijk !) .......... hoeveel is dan de verhouding X/Y ..... (tussen 1 en 1000)
6n±1 bevat alle oneven priemgetallen behalve priemgetal 3.
Als tevens een vorm 30k+r ook moet gelden, dan is die laatste vorm dus bepalend voor de aantallen #p en #n
Regor
Artikelen: 0
Berichten: 4.069
Lid geworden op: zo 15 dec 2024, 18:24

Re: Waar vind ik het bewijs dat Priems = 6n-1 of 6n+1 maar niet omgekeerd ?

@RedCat,

Dank U,
Het is blijkbaar zo dat 6n+- 1 de grootste verhouding X / y heeft..... bijna 50%
1. Zonder uw vorige post voorlopig nog niet volledig te begrijpen ....... is het bovenstaande dan reeds bewezen ?
2. Geeft 6n+1 een grotere verhouding X/Y dan 6n-1 ?
Gebruikersavatar
RedCat
Artikelen: 0
Berichten: 728
Lid geworden op: zo 21 jul 2019, 16:38

Re: Waar vind ik het bewijs dat Priems = 6n-1 of 6n+1 maar niet omgekeerd ?

6k±1 bevat alle priemgetallen behalve 2 en 3, die twee blijven hier dus buiten beschouwing.

Tabel hieronder:
N: we bekijken alle getallen n ≤ N
6k+1: aantal priemgetallen ≤ N in deze vorm (met percentage ten opzichte van 6k±1)
6k-1: aantal priemgetallen ≤ N in deze vorm (met percentage ten opzichte van 6k±1)
6k±1: aantal priemgetallen ≤ N in deze vorm
X/Y: (aantal priemgetallen ≤ N in de vorm 6k±1) / (alle getallen ≤ N in de vorm 6k±1)

6k-1 lijkt wat voor te lopen op 6k+1, maar de verschillen worden kleiner als N groter wordt.

X/Y wordt kleiner als N groter wordt: dit komt door de steeds lager wordende priemgetallendichtheid.
Over die priemgetallendichtheid is al heel veel geschreven en bewezen.

Code: Selecteer alles

N	6k+1		  6k-1		     6k±1      X/Y
100	11 (= 47.83%)	  12 (= 52.17%)	     23       69.70%
1000	80 (= 48.19%)	  86 (= 51.81%)	     166      49.85%
10000	611 (= 49.80%)	  616 (= 50.20%)     1227     36.81%
100000	4784 (= 49.89%)	  4806 (= 50.11%)    9590     28.77%
1000000	39231 (= 49.98%)  39265 (= 50.02%)   78496    23.55%
Regor
Artikelen: 0
Berichten: 4.069
Lid geworden op: zo 15 dec 2024, 18:24

Re: Waar vind ik het bewijs dat Priems = 6n-1 of 6n+1 maar niet omgekeerd ?

@RedCat,

Dank U,
Is het al bewezen dat 6n+- 1 de hoogste dichtheid X/Y heeft ?
Gebruikersavatar
RedCat
Artikelen: 0
Berichten: 728
Lid geworden op: zo 21 jul 2019, 16:38

Re: Waar vind ik het bewijs dat Priems = 6n-1 of 6n+1 maar niet omgekeerd ?

De dichtheden worden steeds groter voor a*k±1 als a=het product van de eerste priemgetallen:
6 = 2*3
30 = 2*3*5
210 = 2*3*5*7
2310 = 2*3*5*7*11
etc.

Hieronder de dichtheden voor 6k±1, 30k±1 en 210k±1
a*k+1 = aantal priemgetallen tussen 1 en N in de vorm a*k+1 (a = 6, 30, 210)
a*k-1 = aantal priemgetallen tussen 1 en N in de vorm a*k-1 (a = 6, 30, 210)
X = aantal priemgetallen tussen 1 en N in de vorm a*k±1 (a = 6, 30, 210)
Y = aantal getallen tussen 1 en N in de vorm a*k±1
X/Y = dichtheid in procenten

De eerste rij in de tabel van 30k±1 en de eerste 2 rijen van de tabel van 210k±1 heb ik tussen vierkante haken gezet:
deze getallen zijn te klein om iets zinnigs uit te concluderen.

NOOT: ik 1 beschouw als niet-priem. Wilt u 1 wel als priem zien, dan moet kolommen a*k+1 en X in alle tabellen er 1 bij krijgen, en wordt de dichtheid overal dus iets hoger.



Dichtheid 6k±1:

Code: Selecteer alles

N       6k+1              6k-1               X       Y        X/Y
100	11 (= 47.83%)	  12 (= 52.17%)	     23	     33      69.70%
1000	80 (= 48.19%)	  86 (= 51.81%)	     166     333     49.85%
10000	611 (= 49.80%)	  616 (= 50.20%)     1227    3333    36.81%
100000	4784 (= 49.89%)	  4806 (= 50.11%)    9590    33333   28.77%
1000000	39231 (= 49.98%)  39265 (= 50.02%)   78496   333333  23.55%
Dichtheid 30k±1:

Code: Selecteer alles

N       30k+1             30k-1              X       Y        X/Y
[100    2 (= 40.00%)      3 (= 60.00%)       5       7       71.43%]
1000	18 (= 47.37%)     20 (= 52.63%)      38      67      56.72%
10000	152 (= 49.84%)    153 (= 50.16%)     305     667     45.73%
100000	1189 (= 49.81%)   1198 (= 50.19%)    2387    6667    35.80%
1000000	9807 (= 50.01%)   9805 (= 49.99%)    19612   66667   29.42%
Dichtheid 210k±1:

Code: Selecteer alles

N       210k+1		  210k-1             X       Y        X/Y
[100    0                 0                  0       1        0.00%]
[1000	3 (= 60.00%)      2 (= 40.00%)       5       9       55.56%]
10000	23 (= 47.92%)     25 (= 52.08%)      48      95      50.53%
100000	193 (= 49.61%)    196 (= 50.39%)     389     953     40.82%
1000000	1623 (= 49.72%)   1641 (= 50.28%)    3264    9523    34.27%

ads

Steun Sciencetalk Double A Premium printpapier A4, 100 vellen

Double A Premium printpapier A4, 100 vellen

Bekijk product

Steun Sciencetalk Western Digital Elements Portable - Externe Harde Schijf - 1TB

Western Digital Elements Portable - Externe Harde Schijf - 1TB

Bekijk product

Steun Sciencetalk Papierversnipperaar - 13L - 8 A4 vellen - Creditcard Vernietiger - Zwart - Vivid Green

Papierversnipperaar - 13L - 8 A4 vellen - Creditcard Vernietiger - Zwart - Vivid Green

Bekijk product

Regor
Artikelen: 0
Berichten: 4.069
Lid geworden op: zo 15 dec 2024, 18:24

Re: Waar vind ik het bewijs dat Priems = 6n-1 of 6n+1 maar niet omgekeerd ?

@RedCat,

Dank U,
Verhelderend !

Maar bij 30+- 1 kan men niet meer zeggen / schrijven "dat alle priems van die vorm zijn, maar niet omgekeerd" ....... wat men wel kan bij 6n+-1 ...... en dat als enige (op 2 en 3 na) ....... klopt ?

Plaats een reactie

Je mail wordt niet openbaar getoond. Het wordt enkel gebruik voor contact of notificatie vanuit het beheer.

🗨️ Wat vind jij? Stel direct je vraag of geef je mening – zonder registratie. Je reactie zet het topic weer bovenaan bij 'Laatste posts' en trekt snel nieuwe reacties aan🔥. Mocht je als vaste bezoeker willen reageren, dan kun je je ook registreren.

Bevestig dat je geen robot bent door de volgende vragen te beantwoorden.

Noor heeft 10 knikkers. Ze verliest er 4 in het gras. Hoeveel heeft ze er nog?

Antwoord: (vul een getal in)

Er zitten 5 vogels op een hek. Twee vliegen weg. Hoeveel blijven er zitten?

Antwoord: (vul een getal in)

Terug naar “🎲 Wiskunde”

Sciencetalk: Leer, deel of groei. Volg of geef een cursus op Sciencetalk!