Kontinuierliche Funktionen von NN\Bbb{N} bis NN\Bbb{N} in der "co-small"-Topologie

In einem verwandten Beitrag fragte ich nach der "co-small"-Topologie N . Eine der Fragen war die Charakterisierung der stetigen Funktionen aus N sich selbst in dieser Topologie. Einige Beispiele für stetige Funktionen sind F ( N ) = A N + B , F ( N ) = N P für 0 < P 1 , die Primzahlzählfunktion F ( N ) = π ( N ) ; Einige Funktionen, die nicht stetig sind, wären F ( N ) = Protokoll 2 ( N ) + 1 , F ( N ) = P N (Die N te Primzahl), F ( N ) = e ln N .

Andere Benutzer haben teilweise Ergebnisse geliefert. Ben zeigt das, wenn F : N N ist stetig und F ( A ) ist klein für jeden großen Satz A , Dann F ist konstant. Greg Martin zeigt das, wenn F : N N erfüllt lim N F ( N ) / N = auf jedem großen Set A , Dann F muss eine große Teilmenge von abbilden A auf eine kleine Menge und kann daher in dieser Topologie nicht kontinuierlich sein. Ich denke, ich bin bereit, eine Charakterisierung zu geben, wie schnell oder langsam eine nicht konstante kontinuierliche Funktion ist F : N N kann wachsen:

(Vorgeschlagener) Satz. Eine Funktion F aus N zu sich selbst ist in der co-kleinen Topologie genau dann stetig , wenn es positive Konstanten gibt M , P so dass:

  1. F ( N ) M N für alle bis auf eine kleine Menge positiver ganzer Zahlen N ;

  2. F ( N ) N P für alle bis auf eine kleine Menge positiver ganzer Zahlen N .

Greg Martins Antwortsendungen von (1), und Bens Antwort impliziert dies F ( N ) außer möglicherweise auf einer kleinen Menge positiver ganzer Zahlen N (Endliche Mengen sind klein, daher kann das Urbild einer endlichen Menge unter einer stetigen Funktion nicht groß sein). Meine Antwort für den letzten Teil basiert auf dem Nachdenken über z F ( N ) = N vs. F ( N ) = Protokoll 2 ( N ) + 1 .

Für F ( N ) = N , für jede ganze Zahl k ,

N F 1 ( k ) 1 N 2 k ,
und daher ist auch das Urbild jeder großen Menge groß. Dies lässt sich auf alle verallgemeinern N P mit 0 < P 1 wie in diesem Fall N F 1 ( k ) 1 N 1 P k .

OTOH, für F ( N ) = Protokoll 2 ( N ) + 1 , für jede ganze Zahl k ,

N F 1 ( k ) 1 N 1 2 ,
und so hat jede unendliche Menge (auch eine kleine) ein großes Urbild.

Frage: Stimmt das für alle F : N N , Wenn 1 / k = Ö ( N F 1 ( k ) 1 N ) auf einer großen Menge positiver ganzer Zahlen k , Das F bildet eine große Menge auf eine kleine Menge ab? Und wenn dies nicht äquivalent zu (2) oben ist, was ist dann ein explizites Gegenbeispiel?

Ich habe versucht, die Äquivalenz oben zu demonstrieren, aber es fällt mir schwer, eine Lösung in voller Allgemeinheit zu geben. Jede Hilfe wäre willkommen. Danke!

Bearbeiten: Hanul hat gezeigt , dass die obigen Bedingungen nicht ausreichen, um Kontinuität herzustellen. Sind sie notwendig?

Antworten (1)

Es könnte für Sie außer Frage stehen, aber Ihr vorgeschlagenes Theorem ist falsch.

Betrachten Sie die folgende Funktion:

H ( N ) = ( k + 1 ) k Wenn k k N < ( k + 1 ) k + 1 .
Das sieht man ggf k k N < ( k + 1 ) k + 1 , Dann

  1. H ( N ) = ( k + 1 ) k = ( 1 + 1 k ) k k k e N , Und
  2. H ( N ) = ( k + 1 ) k ( k + 1 ) ( k + 1 ) / 2 N 1 / 2 .

In Betracht ziehen A = { ( k + 1 ) k k N } . Dann A ist klein, aber sein umgekehrtes Bild unter H ist die Menge aller natürlichen Zahlen, also H ist nicht kontinuierlich.

Okay, also nicht ausreichend. Was ist mit notwendig?
@RiversMcForge Ich habe noch keine Ahnung, obwohl ich glaube, dass es gilt.
Nachdem Sie über Ihr Beispiel nachgedacht haben (übrigens sehr schlau), zwei Gedanken: 1) Es ist klar, dass es eine Menge einfacher Gegenbeispiele zum ursprünglichen "vorgeschlagenen Theorem" gibt, die mangelnde Hinlänglichkeit zeigen, z F ( N ) = k M für k M N < ( k + 1 ) M und jede feste positive ganze Zahl M 2 . 2) Vielleicht könnte ein Gegenbeispiel zur unteren Wachstumsgrenze in Form einer inversen Funktion wie kommen F ( N ) = k für k k N < ( k + 1 ) ( k + 1 ) .