VORLESUNG 1 20 .

April 2020

Zusammenfassuhg ( 11:45 -
13:15 )
 VORLESUNG 1 20 .

April 2020

Zusammenfasswhg ( 11:45 -
13:15 )

Die Vorlesung folgtdasskript von Junko Bohm :

[ Mathematik fair Informatiker : Analysis WS 2018119, ]

Am 20 April .
2020
miissensiekapitel1 davon lesen
,
hit den unten beschriebenen Einschroinkungen :

1 .
Aufgrwnd der aktuellen Situation
betrachtenwir § 1.1 § 1.2 § , ,
1.6 als Teil der
Vorlesung Mft AGS
:
.

Von § 1.2 § 1.6 wiederhotenwir

§ 1.1
, ,
nudie
wichtigsten Begriffe .

( In der Abschlussklausurwirdkeinefrageiiber
§ 1.1
, § 1.2 § 1.6 gestalt )
,
.

2 .

§ 1.3 § 1.7 Sind fiir die Mft Analysis

, § 1.4 § ,
1.5 ,
:

klausmndevant und Sehr wichtig for das Venstoindnis

der Analysis .
§ 1.1 Mengen ( Zusammenfassung )

Definition 1. 1.1 Eine MENGE isteine Zusammenfassung

M von bestimmtenwohlunterschieden
Objekten m unseres Darkens zu

einem Gahzen .

Diese Objektensinddil ELEMENTE der

Menge M .

* Istmein Element von M so sdneibtman me M .

Istmbein Element iron M

,
so schreibtman met M .

* Die Menge Mmittlementenmnmz ,

...
schreibtmanals
M =
{ mn , mz ,
. . .

} .

* Die Menge ohne Element hlipt here Menge und wird

mitdem Symbol of bezeichnet .

Beispiele : * { 91,2 ,
...
,9 } istdie Menge der Ziffern
* IN ={ 1,2 , 3.4 ,
...

} ( odes No={ 0,143,4 ,

...
)
3
ist die
Menge des natiirlichen Zahler

* Z={ 0,1 , -1,2 ,

-2
,
...

} :
Menge dhganzenzahlen

* Q={ Fla ,be74b to } : die Mengederrationalenzahlen

Neuemengenausaltenmengenkonstruieren :

* TEILMENGEN ( DEF . 11.4 )

Istjedestlemeuteinesmengenauh M
Elementdermengem , sohliptn
Teilmengevonmundwirsduliben
N

NCM oder NEM .

Zweimengenmnundmzsindgleicht Mncmzund >

MZCMY .

DEF .
1.16 :
Betrachtenwirnunzweimengenmundn .

N
*
Dasktmplementvon Ninmist

:
##
:

M\N={meM1m¢N }
, MN
%

*
Dievereinigungronmundnist :
N

MuN={ mlmemodermen }
NNNH "

* Derdurchnittvonmundnist :
M N

¥Y%%
MnN={ mlmemundmen }
Beispiele :
Itn { 0,12 ,
...
,9}E1N• ,
Ne No
No - IN u { 03
*
{ -2
, -1,0 , 1,2 }n1N={ 1,2 }

*
Daskartesicheprodukt von Menger Ma ,
...
,
Mnist

.c×Mn={ ( mnMax
,mn)|mneMn ,
...

,
...
,mnEMn }

Beispiele :

* { 1,2 }×{ 3,4 }={ ( 1,3 ) ,

4,4) ,
( 2,3 ) ,
( 2,4 ) }
* 1123=112×112×112 ist der 3- dimensional Raum

* { 0,138 :{ 0,1 }x . .

.x{ 0,1 }
mail.

={ 10,90 , 0,010,0 ,° ) ,
( 0,010,010,010,1 )
,
...
, }
(1,111,41/1,1)

istdie Menge der 8- bit Zahlen .

§ 1.2 Element are Beweismethoden

wirdhierhichtbetrachtet : Tender MFI : AGs .

§ Vollstiindige 1.3
Induktion ( Zusammenfassung )

Das folgende allgemeine Beweisprinzip heipt

vollstandige Induktiow :

Fiirjedes he No haben wir eine Aussage A(n )

( d. h . die von n
abhiingig ist ) .

•
Wir haben gezeigt :

1) Induktionsanfang : Alo ) istwahr

2) In duktionsschrilt : Es gilt fiirjedes n > o

,
class

A (h .
1) istwahr ⇒ Aln ) ist Wahr

•
Die Schlussfolgerung ist :

Aln ) ist Wahr fiirjedes he No

denn wirhabeneinekette
Implikationen von

At ) Wahr ⇒ AH Wahr ⇒ Atdwahr ⇒ ...

Anmerkung :
Einevollstiindige induction
Kann ouch
man
miteihergrossaen
Zahl No
me anfangen .

ZB . : mit m=5 hitters wir :

des Induklionsanfang : Att istwahr

,

den Induktionsschnitt : Es gilt fiirjedes

n > 5
,
doss Aln ) Wahr ⇒ Alntl ) wahr .

Ware
Dieschlussfolghung :

Ah ) istwahrfiirjedenatiirliche
Zahl nz 5 .

Zeispiele
mithitfeeinervollstiindigen
* Beweis row Satz 1.32
Induktion wird in der Vorlesung MFEAGS priisentiert .

* Wirmochtenbeweisen dassfiirjedes he No gilt die

,

Aussage
A(n )

2.070
Zn
:
7 n -

Induktiowsahfahg
1) : Alo ) ,
d. h .

,
istwdhr ✓
2) Induktionsschrilt : For n > o ist D Alh -
2. Cht ) 3h -1

Nun ,
is Aln 1) Wahr ,
-

So nechnenwir
2- n= (h .

2.
It D= 2. ( h 1) t .
2. I
7 ht +2 = htlzn
ha =mz

Dawit ist Ah ) arch wdhr .

Die Schlussfolgenungist : Aln ) istwahr fiirjedes he No

Wichtige Notation en .

For Zahlew an , ...

, an ( in No ,
in -1L
,
in Q
,
in R ,
... )
schneibenwir

*
phar =
aetdzt tan fwrdereksumme

;
.
. .

*
War =
an .az ... :
an fiirdessenprodnkt .

Weiteresbeispieleinesbeweises per Induktion :

Siehe Beweis von Satz 1.

( Teildlnvorlesungmft :AG§ 3.7
Man zeigt ,
class
fiirjedes nemo die Aussage
A Cn ) :
Fok =

haft wahrist .

" djgsum
Hier ist Fok 0+1+2 t.n.tw

(
=

.me?Yhy.gtiirtiohenZah1en )
§1 . 4 Relation en ( Zusammenfassung )

Relation en be Schreiber
Beziehungenzwischen 2 Mangen .

DEFINITION 1. 4.1 Eine RELATION zwischenzwei Meng en

M und N ist ein Teilmenge
R ME × N .

Beispill 1. 4.2 { 2.3.73 N={ 4. 5,6 }

,

Wirdlfirierlneihl Relation zwischln Mund N

dmch

R={ ( m
,
DEMXNI mteittn } e Mxn

Und wirberechnlw ,
class

R =
{ ( 2,4 )
,
( 2,6 ) ,
( 3,6 ) } ist .
 5.1
§1 .
5 Abbildungew ( Zusammenfassung )

Definition 1. Eine ABBILDUNG

f : M - > N

Mrs fam )
isteine Relation REMXN ,
sodasses
for jedes M
me
genaueih fcm ) EN
gibt
hit ( m FCMDER .

*
Fiireinleilmenge A emheift flM)={ fan)1meM} EN
das Bild vow Auhterf .

* For Be N heipt FYB )±{ me MIFCMDEB } das Urbild

von Bunter f .

*
R={ ( m
, flm ) ) EMXNIMEM } istder Graph von f .

*
fheift surjektiv ,
wenn FLM ) =
N
gilt .

* fheift injektiv ,
wenn
fiirahemnmzem gilt :

fan , )=f( mz ) ⇒ my =
mz

* fhlift bijektiv ,
wenn
fswyektivudinjektirist .
Beispiel : Die Panabelfuuktion ist die Abbildung
R
f : R →

x 1- > I

¥:
R
.
Den Graph von fist f
.¥¥•z
Graph If )=R={ ( x
,x2)1xeR}

fist nichtsmjektiv da ,
ZB .
-2€ FHR )
fist nichtinjektiv da f (2) =4=ft2 ) aber 2=1-2
.

( fist nichtbijektiv )
⇒
.

Schwbfachprinzip .
It f : M - >
Neineinjektive
endlichen
Abbildungzwischen
Mangen Mund N
,
so
gilt
IMI E INI .

SATZ 1.58 It f M N Abbildung

eihesmjektive
:
- >
.

zwischen
endlichenmengen M und N
,

gilt
so

|M| IN
z .

KOROLLAR 1.59 .
It f : M - > N line
bijektive
Abbildung
zwischen
endlichenmengen M und N
,
so
gilt |M1= IN .
Definition 1.510 Ist f : M → N
bijektiv danngibtes
,

nine
Umkehrabbildung
'

f : N - > M
n H m falls f(m)=n .

Esgitti@fisteindeutigbestimmt20ftistanchbijektiv3OftlflmD-mmdfCftCnH-hfiiraHemeMundaHenEN.AlsRelationistdieUmkehrabbilduugdilRelationR-sfHm1.m

) I me M } ENXM .

Beispiel :
f :
{ 1.2.33 →
{ ,b,c} a

1 1- > a

2 1- > C

3 1- > b

istbipktiv and die Umkehrabbildungist

ft :{ ,b,c} a →
{ 12,3 }
a 1- > 1
b 1- > 3
C - > 2
Definition 1.513 Die Kompositiow der Abbildwngen
M N mid N L ist
f
>
g
: >
-
-
:

die
Abbildnng
gof : M -
> L
m is
goflm )=g( HMD

* Die Kompositionistassoziativ ,
d. h .
for Abbildungen
M± N -8 L ± , > > K

gilt hocgofg)
) =(h . of .

iselbstweun
* A f. M→M mdg :M→M istim

Allgemeine fogtgof .

ZB :
f R R xr xtl and R R xt x2
g
. : -
> > : -
> >
, ,

liefern got Me
:

and
fog R
xn
,→→R←+p2=x2t2xH
R : - >

> x2+1
Dabeiist ( got )( D= 1+2+1=4-+2 #o
g) G) .

* Die Abbildung idm :Mm⇒Mm heiptidentisohettbbildung

auf M .
* Die identische Abbildung auf Rist

idr : R → R
acts x

Ihr Graph is Graph ( idr )=R={ ( x ,x)eRxR|x£R}

R
3- .

-2 -
,
'
R
z }
x
• -
1

• -2

* Ist f : M -
> N eine
bifktive Abbildunqsogilt :

'

f of =
idm and fof '= idm .