Similar Posts

Subscribe
Notify of
12 Answers
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
mihisu
3 months ago

Nein. Beispiel…





In diesem Fall ist…









Also ist zwar einerseits…



… aber andererseits…



===========

Anschaulich… Im Stellenwertsystem zur Basis 3 ist zwar…



Aber im Stellenwertsystem zur Basis 2 ist…



============

Genau wegen sowas ist die surjektive Abbildung…



…, die man gerne mal zum Vergleich der Cantor-Menge mit dem reellen Intervall [0, 1] betrachtet, nicht injektiv.

Siehe beispielsweise auch:

https://de.wikipedia.org/wiki/Cantor-Menge#0-1-Folgen

====== Ergäznung zum Kommentar ======

Etwas allgemeiner gehaltene Vorbemerkung:

Mit dieser Vorbemerkung folgt dann im vorliegenden Fall aus



dass es ein m ∈ ℕ mit



gibt, sodass dann



ist. Bzw., da a_m, b_m ∈ {0, 1} insbesondere ganze Zahlen sind, ist dann wegen a_m < b_m auch



Damit ist dann…



































mihisu
3 months ago
Reply to  ursula44549

Die Funktion ist ja auch monoton wachsend. Dem habe ich nirgends widersprochen.

Bei dem „monoton wachsend“ muss ja auch nur f(x) ≤ f(y) [mit einem kleiner oder gleich] statt der strikten Ungleichung f(x) < f(y) für alle x, y mit x < y erfüllt sein.

Das Gegenbeispiel zeigt nur, dass man nicht f(x) < f(y) folgern kann, da auch f(x) = f(y) sein kann.

Die Funktion ist monton steigend, aber sie ist nicht streng monoton steigend.

mihisu
3 months ago

Ich habe am Ende meiner Antwort einen entsprechenden Beweis ergänzt.

snowie535
3 months ago

erfüllen, folgt somit auch

Σ a_n / 2^n < Σ b_n / 2^n ?

Ja

LoverOfPi
3 months ago
Reply to  ursula44549

Du kannst einfach die zwei rausziehen.

LoverOfPi
3 months ago

Stimmt! Das habe ich nicht gesehen. Sorry.