Vollständige Induktion: Sind x; y > 0, so ist genau dann xn < yn, wenn x < y und Beweis

Question

Wie soll ich hier vorgehen?

(a) Sei n ∈ IN. Zeigen Sie durch vollständige Induktion: Sind x; y > 0, so ist genau dann x^n < y^n, wenn x < y.

(b) Ist n ∈ IN eine ungerade Zahl und sind x; y ∈ IR, so ist genau dann x^n < y^n, wenn x < y.

Answer 1

(a)

Wenn x < y, dann gilt auch: x¹ < y¹ (ist ja dasselbe). Damit ist der Anfang gemacht.

Der Induktionsschritt lautet dann:

xⁿ⁺¹ < yⁿ⁺¹ ⇔ xⁿ • x < yⁿ • y

Weil x ≠ 0: ⇔ xⁿ < yⁿ • y/x

Wegen der Voraussetzung 0 < x < y gilt: y/x > 1

Also: xⁿ < yⁿ < yⁿ • y/x

Mit der Induktionsvoraussetzung gilt hier die Behauptung (die Äquivalenzzeichen genügen auch der "genau dann, wenn"-Bedingung

 

(b)

Man kann den beweis aus (a) verwenden, wenn man die Variablen in Absolutbeträge setzt, da ungerade positive ganzzahlige Exponenten die Parität der Basis nicht verändern.

Nur der Spezialfall x=0 muss extra betrachtet werden, da man natürlich nicht durch 0 teilen kann.

Answer 2

a) n ∈ IN. 

Behauptung Nr n: Sind x; y > 0, so ist genau dann xⁿ < yⁿ, wenn x < y.  

Behauptung Nr n+1: Sind x; y > 0, so ist genau dann xⁿ⁺¹ < yⁿ⁺¹, wenn x < y.             

Verankerung n=1

x < y gdw (genau dann wenn) x < y            ist trivialerweise richtig.

Indunktionsschritt n → n+1

Ind.voraussetzung Behauptung Nr n:        xⁿ < yⁿ gdw x < y.   

zu zeigen: Behauptung Nr n+1:         xⁿ⁺¹ < yⁿ⁺¹ gdw. x < y. 

Bew.         xⁿ⁺¹ = xⁿ * x                                    (Potenzgesetz)

                                                < xⁿ * y (gdw. x < y)      (Abschätzung gemäss: Mult. mit positiven Zahlen)

                                                 < yⁿ * y                             (Ind.vor.)

                                                 = yⁿ⁺¹               Potenzgesetz

Also: xⁿ⁺¹ < yⁿ⁺¹

                        w.z.b.w.

 

b) n ungerade, x,y können jetzt auch neg. sein. Es gilt nach Def. von '<' z.B. -5 < -2, -10 < -4

Voraussetzung: x<y

Hier folgt jetz eine etwas unschöne und mühsame Fallunterscheidung.

Fall: x neg. und y positiv bleibt bei ungeraden Exponenten gleich.

Fall: x und y positiv: Behauptung wurde bereits in a) bewiesen auch für gerade n.

Fall: x und y neg.:

x<y           heisst x² = x*x > x*y > y*y = y²                 Bsp. (-5)² = 25 > (-5) *(-2) =10 > (-2) (-2) = 4

y ist also betragsmässig kleiner als x und y² < x²

 

Verankerung: n=1

x < y gdw (genau dann wenn) x < y            ist trivialerweise richtig.

Indukionsschritt n → n+2

 

Ind.voraussetzung Behauptung Nr n:        xⁿ < yⁿ gdw x < y.   

zu zeigen: Behauptung Nr n+2:         xⁿ⁺² < yⁿ⁺² gdw. x < y. 

Bew.         xⁿ⁺² = xⁿ * x²                                    (Potenzgesetz)

                                                < xⁿ * y² (gdw. x < y, resp x² > y²)      

(Abschätzung gemäss: Mult. einer neg. Zahl mit einer kleineren positiven Zahl)

                                                 < yⁿ * y²                             (Ind.vor.)

                                                 = yⁿ⁺²               Potenzgesetz

Also: xⁿ⁺² < yⁿ⁺²

                        w.z.b.w.

 

 

 

Comments

gilt diese Behauptung  (xⁿ <yⁿ)  auch wenn x und y negativ sind? Lg

---

So allgemein nicht. Nein. Du findest bestimmt selbst Gegenbeispiele.

In der Frage oben war aber bei a) ausdrücklich verlangt, dass x und y > 0 . Und bei b) gab es eine Voraussetzung zu n.