Beste Wsf-ers...
Is er al een formule bekend waarmee je simpelweg de priemgetallen kan berekenen.
dus zeg maar: als x = 1, y=2 x=2, y = 3, x=3, y= 5 x=4, y=7 x =5, y=11 enzenzenz.
zo ja? wat is die formule???
zo nee? zou men blij zijn met zo'n formule, of boeit het toch niet echt en wordt er ook niet echt naar gezocht?
bvd
Laatste berichten
-
00:15
[scheikunde] Kan chloorgas de geleiding van elektriciteit belemmeren? 9
-
22:27
positie 1
-
21:15
Weerfrustratie 9
-
18:24
Schroefdraad berekening 5
-
18:08
geen minkowski-ruimte toch? Doe ik dit nou fout? 15
-
14:16
do-re-mi-fa-so vliegtuigen 7
-
14:16
Kunnen quantum Zonnecellen 190% quantum efficiënt zijn 3
-
13:57
De Euro Nederlandse 100 qubit computer komt eraan
-
10:42
projectiel 8
-
10:37
Verschil tussen deze 2 vragen 5
-
09:25
[scheikunde] berekeningen labo vitamine c bepaling 1
-
22 apr
[wiskunde] rode en witte ballen verdelen 8
-
22 apr
Rotatie van het heelal 41
-
22 apr
Muntje opgooien 14
-
21 apr
Reactiviteit silyl enol ethers 1
-
21 apr
Criterium voor vochtretentie
-
21 apr
speciale rel. theorie 5
-
21 apr
Vogels in de stad zijn goede klussers
-
21 apr
Ervaringen met "herontdekkingen" 15
-
20 apr
Herleiden afmetingen vanaf een foto 19
Nieuwsberichten
-
04 mar
Een nieuw soort magnetisme: altermagnetisme
-
31 okt
AI kan via stem diabetes vaststellen 11
-
21 okt
Einstein krijgt wéér gelijk 45
-
07 feb
witter dan wit 20
-
19 jun
irrigatie en de aardas
Priemgetallen
Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
-
- Pluimdrager
- Berichten: 3.505
Re: Priemgetallen
Het antwoord op je vraag is nee. Er is geen formule waarmee je priemgetallen kunt berekenen. Wel zijn de volgende eigenschappen bekend: voor ieder priemgetal p > 2 bestaat er een natuurlijk getal n zodat p = 4n ± 1.
Voor ieder priemgetal p > 3 bestaat er een natunaurlijk getal n zodat p = 6n ± 1. Als je dus de uitdrukkingen 4n ± 1 en 6n ± 1 nader onderzoekt kun je die waarden van n proberen uit te sluiten waarvoor de uitdrukking in kwestie geen priemgetal is.
Voor ieder priemgetal p > 3 bestaat er een natunaurlijk getal n zodat p = 6n ± 1. Als je dus de uitdrukkingen 4n ± 1 en 6n ± 1 nader onderzoekt kun je die waarden van n proberen uit te sluiten waarvoor de uitdrukking in kwestie geen priemgetal is.
"Mathematics is a gigantic intellectual construction, very difficult, if not impossible, to view in its entirety." Armand Borel
Re: Priemgetallen
Er zijn wel formules, b.v van de vorm
Dat zou ook meteen het einde zijn van het zoeken naar het grootste bekende priemgetal.
\(p\)
Als je zo'n formule hebt gevonden, ben je op slag beroemd.zo nee? zou men blij zijn met zo'n formule, of boeit het toch niet echt en wordt er ook niet echt naar gezocht?
Dat zou ook meteen het einde zijn van het zoeken naar het grootste bekende priemgetal.
-
- Berichten: 8
Re: Priemgetallen
Ik weet niet of er een formule is, maar er zijn iedergeval makkelijke truckjes om te kijken of je iets kunt delen door 3,4,...13,14,15. zie
wikipedia deelbaar
wikipedia deelbaar
-
- Berichten: 7.556
Re: Priemgetallen
Die vraag is reeds beantwoord, en het antwoord is neeIk weet niet of er een formule is
Never express yourself more clearly than you think.
- Niels Bohr -
- Niels Bohr -
-
- Berichten: 270
Re: Priemgetallen
Deze link komt me echt als een geschenk uit de hemel.Suuzsmart schreef:Ik weet niet of er een formule is, maar er zijn iedergeval makkelijke truckjes om te kijken of je iets kunt delen door 3,4,...13,14,15. zie
wikipedia deelbaar
Hartstikke bedankt.
Niemand is slim genoeg om z'n eigen domheid te bevatten.
-
- Berichten: 145
Re: Priemgetallen
Van wat ik toevallig vanmiddag gelezen heb bestaan er polynomen die alleen priemgetallen of negatieve getallen aannemen en polynomen die zelfs alle priemgetallen aannemen en een aantal negatieve waarden, maar verder niks. Of dat allemaal klopt, geen idee, maar hier is meer te vinden:
http://mathworld.wolfram.com/PrimeFormulas.html
Als je vragen over die pagina hebt moet je echter niet bij mij zijn
Edit: Dat die formules niet bruikbaar zijn om nieuwe priemgetallen te vinden zou dan komen doordat ze van 'exponential complexity' zijn, het berekenen ervan zou ongelooflijk lang duren.
http://mathworld.wolfram.com/PrimeFormulas.html
Als je vragen over die pagina hebt moet je echter niet bij mij zijn
Edit: Dat die formules niet bruikbaar zijn om nieuwe priemgetallen te vinden zou dan komen doordat ze van 'exponential complexity' zijn, het berekenen ervan zou ongelooflijk lang duren.
-
- Berichten: 16
Re: Priemgetallen
Een functie die alleen priemgetallen als waarden aanneemt kan volgens mij onmogelijk continu zijn. Polynomen zijn over algemeen continue functies. Volgens mij heb k zelfs eens bij algebra moeten bewijzen dat een polynoom f in Z[X] die alleen priemgetallen aanneemt een constante functie is, daarom dus nooit alle priemwaarden kan aannemen.van wat ik toevallig vanmiddag gelezen heb bestaan er polynomen die alleen priemgetallen of negatieve getallen aannemen en polynomen die zelfs alle priemgetallen aannemen en een aantal negatieve waarden, maar verder niks.
Maar als zoiets negatieve waarden of priemgetallen aanneemt weet k niet of je zoiets nog een polynoom noemt. Continu lijkt het me in ieder geval zeker niet.
Re: Priemgetallen
Zie hierDinkydoe schreef:Een functie die alleen priemgetallen als waarden aanneemt kan volgens mij onmogelijk continu zijn. Polynomen zijn over algemeen continue functies. Volgens mij heb k zelfs eens bij algebra moeten bewijzen dat een polynoom f in Z[X] die alleen priemgetallen aanneemt een constante functie is, daarom dus nooit alle priemwaarden kan aannemen.
Maar als zoiets negatieve waarden of priemgetallen aanneemt weet k niet of je zoiets nog een polynoom noemt. Continu lijkt het me in ieder geval zeker niet.
http://mathworld.wolfram.com/Prime-GeneratingPolynomial.html
Re: Priemgetallen
Elke functie gedefinieerd opEen functie die alleen priemgetallen als waarden aanneemt kan volgens mij onmogelijk continu zijn.
\(\zz\)
is continu op \(\zz\)
.Gooi je niet wat algebra met wat analyse in een kookpot?
Over het algemeen? Zijn daar uitzonderingen op dan? Op welk domein?Polynomen zijn over algemeen continue functies.
Moet je niet wat eisen stellen aan de coefficienten? Welke getallen mag je invullen voor X?Volgens mij heb k zelfs eens bij algebra moeten bewijzen dat een polynoom f in Z[X] die alleen priemgetallen aanneemt een constante functie is, daarom dus nooit alle priemwaarden kan aannemen.
Ik heb geen idee wat hier staat.Maar als zoiets negatieve waarden of priemgetallen aanneemt weet k niet of je zoiets nog een polynoom noemt. Continu lijkt het me in ieder geval zeker niet.
Overigens: Je link in het onderwerp Galoistheorie bevat interessante artikelen.
-
- Berichten: 16
Re: Priemgetallen
Er bestaat een formule die de priemgetallen onder een bepaalt getal telt P(X)
eerst dit
Li(x) - Σ Li(x^ρ)-log2 = J(x) ongeveer (0.0 tot 0.2 naast omdat ik niet weet hoe je de rest kan typen)
......... ρ
ρ zijn de nulpunten van de rieman zeta functie.
P(X)= J(X)-1/2( :eusa_whistle: x)-1/3(3 ](*,) x)-1/5(5
x)+1/6(6 ](*,) x)-1/7(7 ](*,) x)
die zich als de mobius functie gedraagt
waarin P(X) de priemtel functie is die we nu hebben uitgedrukt in normale getallen.
eerst dit
Li(x) - Σ Li(x^ρ)-log2 = J(x) ongeveer (0.0 tot 0.2 naast omdat ik niet weet hoe je de rest kan typen)
......... ρ
ρ zijn de nulpunten van de rieman zeta functie.
P(X)= J(X)-1/2( :eusa_whistle: x)-1/3(3 ](*,) x)-1/5(5
x)+1/6(6 ](*,) x)-1/7(7 ](*,) x) die zich als de mobius functie gedraagt
waarin P(X) de priemtel functie is die we nu hebben uitgedrukt in normale getallen.
