Priemgetal - n - priemgetal

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Berichten: 306

Priemgetal - n - priemgetal

Was het al bekend dat bij elk natuurlijk op gelijke afstand aan allebei de kanten een niet deelbaar getal te vinden is (lees: priemgetal), muv 1

of ben ik de eerste die dat heeft ontdekt. In dat geval: M'n naam is Klaas Jorritsma en ik woon in Appinghedam.

Gebruikersavatar
Berichten: 6.905

Re: Priemgetal - n - priemgetal

Niet dat ik weet maar ik ben geen wiskundige.

Zonder bewijs heb je uiteindelijk nog niets verwezenlijkt in de wiskunde wereld. Dus: heb je een bewijs van deze/dit, eventueel door jouw gevonden, stelling/vermoeden?
Het vel van de beer kunnen verkopen vraagt moeite tenzij deze dood voor je neervalt. Die kans is echter klein dus moeten we zelf moeite doen.

Berichten: 1.116

Re: Priemgetal - n - priemgetal

Nee, was mij in elk nog niet bekend. Maar is ook niet waar... En daarvoor had je niet heel veel moeite hoeven doen...
\(\nn = \{0, 1, 2, 3, 4, 5, 6, 7, 8, ....\}\)
Laten we dus het getal 0 nemen... Aan de rechterkant kan ik nog wel een getal vinden, namelijk 1. Maar aan de linkerkant niet.

Maar laten we niet flauw zijn, het kan zijn dat je gelijk hebt. Maar dan zul je echt moeten zeggen voor n > 1.

Zullen het straks eens testen door het voor de eerste pak em beet, 1000 getallen aan te tonen of tegenvoorbeeld te zoeken.

Gebruikersavatar
Berichten: 2.097

Re: Priemgetal - n - priemgetal

Nagerekend voor n<5000 en geen tegenvoorbeeld gevonden.

Voor de getallen 2 en 3 zul je echter ook wel 1 als priem moeten nemen.
"Why must you speak when you have nothing to say?" -Hornblower

Conserve energy: Commute with a Hamiltonian

Berichten: 306

Re: Priemgetal - n - priemgetal

jhnbk schreef:Niet dat ik weet maar ik ben geen wiskundige.

Zonder bewijs heb je uiteindelijk nog niets verwezenlijkt in de wiskunde wereld. Dus: heb je een bewijs van deze/dit, eventueel door jouw gevonden, stelling/vermoeden?
Ja. Voor mij wel. Maar vermoedelijk geen bewijs wat jullie zullen accepteren. Ik 'geloof' namelijk in een theorie die nogal afwijkt van de geaccepteerde theorieen. en beide onderbouwen elkander, ze passen precies in elkaar. dat is voor mij wel genoeg.

@ZVdP dat heb je snel gedaan

Hoe moet zo'n bewijs er precies uitzien, wil het voldoen aan wetenschappelijk eisen? want er is immers geen formule voor priemgetallen

Gebruikersavatar
Berichten: 6.905

Re: Priemgetal - n - priemgetal

Nagerekend voor n<5000 en geen tegenvoorbeeld gevonden.
Was ik net mee bezig maar gaat ontzettend traag. Kan je je code posten indien je de indruk hebt dat het bij jouw snel ging? ;)

EDIT:

Code: Selecteer alles

tic

for i=10:1000

gevonden=false;

for j=1:i-1

if (isprime(i-j) && isprime(i+j))

gevonden=true;

end

end

if (gevonden==false)

i

break

end

end

toc
octave-3.2.2.exe:10:C:\Octave\bin

> source('Onwetend.m')

Elapsed time is 139.219 seconds.
Het vel van de beer kunnen verkopen vraagt moeite tenzij deze dood voor je neervalt. Die kans is echter klein dus moeten we zelf moeite doen.

Berichten: 1.116

Re: Priemgetal - n - priemgetal

Het ging hem om de natuurlijke getallen die je nam.

De stelling geldt zo gezegd voor:
\(n \pm k = p,\,k \in \nn \wedge n \in \nn \wedge n > 1\)


Waarbij p een priemgetal is.

Gebruikersavatar
Berichten: 2.097

Re: Priemgetal - n - priemgetal

Ik heb het snel in elkaar gestoken, dus er kunnen ongetijweld nog veel optimalisaties gebeuren:

Nu duurt het op mijn laptop ongeveer 40s voor n=5000;

Het voordeel lijkt me dat je maar 1 keer de priemgetallen hoeft te berekenen, in plaats van telkens te checken of iets priem is.

Code: Selecteer alles

import java.util.Vector

public class Primes 

{

public static int limit=10000; //check gaat tot limit/2

public static void main(String[] a)

{

Vector<Integer> primes=getPrimes();

primes.remove(new Integer(1));

Vector<Integer> notFound=new Vector<Integer>();

for (int i=3;i<limit/2;i++)

{

notFound.add(i);

}

for (int i=3;i<limit/2;i++)

{

for (int j:primes)

{

if (j>=i)

{

break;

}

if (primes.contains(2*i-j))

{

notFound.remove(new Integer(i));

break;

}

}

}

System.out.println(notFound);

}

public static Vector<Integer> getPrimes()

{

Vector<Integer> p=new Vector<Integer>();

for (int i=1;i<=limit;i+=2)

{

p.add(i);

}

for (int i=3;i<=limit;i+=2)

{

for (int j=2;j<=limit/3;j++)

{

p.remove(new Integer(i*j));

}

}

return p;

}

}
"Why must you speak when you have nothing to say?" -Hornblower

Conserve energy: Commute with a Hamiltonian

Berichten: 306

Re: Priemgetal - n - priemgetal

Hoe moet zo'n bewijs er precies uitzien, wil het voldoen aan wetenschappelijk eisen? want er is immers geen formule voor priemgetallen

Berichten: 306

Re: Priemgetal - n - priemgetal

zonder geintjes. ik heb het bewijs. een helder momentje.

wie helpt me het netjes op te schrijven en wat prijzengeld in de wacht te slepen? jij krijgt de eer, ik krijg de poen?

Berichten: 1.116

Re: Priemgetal - n - priemgetal

Je zult altijd achteraf zien dat de stelling al bestond ;) .

Berichten: 306

Re: Priemgetal - n - priemgetal

niet geschoten is altijd mis.

zie ik daar een geinterresseerde?

Berichten: 1.116

Re: Priemgetal - n - priemgetal

Ik ben vooral geïnteresseerd om er aan mee te helpen. Maar niet om met de eer/geld te gaan strijken o.i.d, afgezien van de nihile kans daarop.

Berichten: 306

Re: Priemgetal - n - priemgetal

Typisch een bericht nummer 13,

Nou, ik kan wel een zakcentje gebruiken, dus aan mij zal het niet liggen.

doen we het of niet?

Berichten: 1.116

Re: Priemgetal - n - priemgetal

Joh, laten we er gewoon allen eerst een goede nacht over slapen ;) .

Wellicht dat morgen die stelling er dan gewoon opeens uitrolt ;)

Reageer