Eine Vermutung über die Primzahlzählfunktion

Mit diesem Lemma lässt sich das beweisen Δ ( M , N ) = π ( M N ) π ( M ) π ( N ) + 1 (Wo π ist die Primzahlzählfunktion) ist eine Funktion Δ : N × N N .

Umformulierte Vermutung:

Gegeben M N , M > 2 , Dann N N ist eine ungerade Primzahl, wenn Δ ( M , N 1 ) > Δ ( M , N ) < Δ ( M , N + 1 ) und wenn N ist dann eine ungerade Primzahl Δ ( M , N 1 ) Δ ( M , N ) Δ ( M , N + 1 ) .

Die Vermutung wird geprüft M , N < 3000 .


Gegenbeispiel : 5879 ist eine Primzahl, aber Δ ( 5878 , 5879 ) = 1525672 > Δ ( 5878 , 5878 ) = 1523414

Δ ( 3 , 11 ) = Δ ( 3 , 12 ) .
Danke @Wojowu, ich hätte es besser testen sollen! Ich könnte umformulieren.

Antworten (1)

Vermuten Δ ( M , N 1 ) > Δ ( M , N ) , Dann

π ( M N M ) π ( M ) π ( N 1 ) + 1 > π ( M N ) π ( M ) π ( N ) + 1 π ( M ) π ( N ) π ( M ) π ( N 1 ) > π ( M N ) π ( M N M ) 0 π ( N ) > π ( N 1 )
So N muss prim sein, da π ( X ) steigt an N .

Wenn N ist dann prim π ( N ) = π ( N 1 ) + 1 , damit wir uns verwandeln können Δ ( M , N 1 ) Δ ( M , N ) folgendermaßen:

π ( M N M ) π ( M ) π ( N 1 ) + 1 π ( M N ) π ( M ) π ( N ) + 1 π ( M ) π ( N ) π ( M ) π ( N 1 ) π ( M N ) π ( M N M ) π ( M ) π ( M N ) π ( M N M )
Dies entspricht spezifischen Fällen der zweiten Hardy-Littlewood-Vermutung . Offensichtlich erhalten wir keine vollständige Allgemeingültigkeit, aber ich bezweifle ernsthaft, dass darüber etwas bekannt ist. Auch wenn die erwähnte Vermutung als falsch angesehen wird, könnte dieser Spezialfall genauso gut wahr sein.

Schließlich, wenn N ist dann eine ungerade Primzahl N + 1 ist nicht, also π ( N + 1 ) = π ( N ) , also verwandeln Δ ( M , N + 1 ) Δ ( M , N ) wir leicht bekommen

π ( M N + M ) π ( M N )
was eindeutig stimmt.

Um zusammenzufassen:

Der erste Teil deiner Vermutung ist wahr. Tatsächlich schon Δ ( M , N 1 ) > Δ ( M , N ) impliziert N ist prim.

Primzahl von N impliziert Δ ( M , N + 1 ) Δ ( M , N ) , aber ob es impliziert Δ ( M , N 1 ) Δ ( M , N ) ist höchstwahrscheinlich ein offenes Problem.

Ich finde es toll, wie du solche Probleme löst...
@Lehs Was meinst du? Ich habe gerade die Definition von enträtselt Δ und einige elementare Transformationen vorgenommen.
Es ist einfach, wenn es fertig ist. Aber ich war nie ein guter Problemlöser und jetzt bin ich ein paar Tage eingerostet und faul ... Aber es ist nie zu spät, um zu lernen und sich weiterzuentwickeln.